m and n are positive integers. If mn + 2m + n + 1 is even,

This topic has expert replies

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

m and n are positive integers. If mn + 2m + n + 1 is even, which of the following MUST be true?
i) (2n + m)² is even
ii) n² + 2n - 11 is even
iii) m² - 2mn + n² is odd

A) ii only
B) ii and iii only
C) i and ii only
D) i and iii only
E) i, ii and iii

Answer: E
Difficulty level: 700+
Source: www.gmatprepnow.com
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
Master | Next Rank: 500 Posts
Posts: 421
Joined: Sun Apr 17, 2011 4:27 am
Location: India
Thanked: 6 times
Followed by:2 members
GMAT Score:620

by vinni.k » Thu May 17, 2018 12:24 pm
mn + 2m + n + 1 is even
Only one case make it even --> e*o + e + o + o
m = even
n = odd

(i) (2*odd + e)^2 = even
(ii) (odd)^2 + 2(odd) - odd = even
(iii) (even)^2 - 2(even)(odd) + (odd)^2 = odd

Hence answer is E

User avatar
Master | Next Rank: 500 Posts
Posts: 421
Joined: Sun Apr 17, 2011 4:27 am
Location: India
Thanked: 6 times
Followed by:2 members
GMAT Score:620

by vinni.k » Thu May 17, 2018 12:24 pm
mn + 2m + n + 1 is even
Only one case make it even --> e*o + e + o + o
m = even
n = odd

(i) (2*odd + e)^2 = even
(ii) (odd)^2 + 2(odd) - odd = even
(iii) (even)^2 - 2(even)(odd) + (odd)^2 = odd

Hence answer is E

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sat May 19, 2018 5:27 am
Brent@GMATPrepNow wrote:m and n are positive integers. If mn + 2m + n + 1 is even, which of the following MUST be true?
i) (2n + m)² is even
ii) n² + 2n - 11 is even
iii) m² - 2mn + n² is odd

A) ii only
B) ii and iii only
C) i and ii only
D) i and iii only
E) i, ii and iii

Answer: E
Difficulty level: 700+
Source: www.gmatprepnow.com
There are several ways to approach this question. Here's one approach:

First recognize that mn + 2m + n + 1 is ALMOST factorable. If the expression were mn + 2m + n + 2, then we COULD factor it.
Next, recognize that, if mn + 2m + n + 1 is even, then mn + 2m + n + 2 must be ODD
Now recognize that we can factor mn + 2m + n + 2 to get: mn + 2m + n + 2 = (m + 1)(n + 2)
So, if mn + 2m + n + 2 is ODD, then it must be true that (m + 1)(n + 2) is ODD

If (m + 1)(n + 2) is ODD, then we know that (m + 1) is ODD, AND (n + 2) is ODD
If (m + 1) is ODD, then m must be EVEN
If (n + 2) is ODD, then n must be ODD

Now check the 3 statements:
i) (2n + m)² is even.
(2n + m)² = [2(ODD) + EVEN)]²
= [EVEN + EVEN]²
= [EVEN]²
= EVEN
So, statement i is TRUE

ii) n² + 2n - 11 is even
n² + 2n - 11 = (ODD)² + 2(ODD) - ODD
= ODD + EVEN - ODD
= ODD - ODD
= EVEN
So, statement ii is TRUE

iii) m² - 2mn + n² is odd
m² - 2mn + n² = (EVEN)² - 2(EVEN)(ODD) + (ODD)²
= EVEN - EVEN + ODD
= EVEN + ODD
= ODD
So, statement iii is TRUE

Answer: E
IMPORTANT: Let's say you didn't see that mn + 2m + n + 2 factors nicely into (m + 1)(n + 2) [most students will NOT see that]
No problem. In the next solution, you'll see another way to handle this question.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sat May 19, 2018 5:28 am
Brent@GMATPrepNow wrote:m and n are positive integers. If mn + 2m + n + 1 is even, which of the following MUST be true?
i) (2n + m)² is even
ii) n² + 2n - 11 is even
iii) m² - 2mn + n² is odd

A) ii only
B) ii and iii only
C) i and ii only
D) i and iii only
E) i, ii and iii

Answer: E
Difficulty level: 700+
Source: www.gmatprepnow.com
Here's a different solution:

Since m and n can each be either even or odd, there are 4 possible cases to consider:
  • case a) m is EVEN and n is EVEN
    case b) m is ODD and n is EVEN
    case c) m is EVEN and n is ODD
    case d) m is ODD and n is ODD
Now let's test each case as we examine mn + 2m + n + 1
To make things super easy, let's plug in 0 as a nice EVEN number, and we'll plug in 1 as a nice ODD number.

case a) m is EVEN and n is EVEN
mn + 2m + n + 1 = (0)(0) + 2(0) + (0) + 1
= 1 (an ODD number)
We're told that mn + 2m + n + 1 is EVEN, so case a is NOT POSSIBLE

case b) m is ODD and n is EVEN
mn + 2m + n + 1 = (1)(0) + 2(1) + (0) + 1
= 3 (an ODD number)
We're told that mn + 2m + n + 1 is EVEN, so case b is NOT POSSIBLE

case c) m is EVEN and n is ODD
mn + 2m + n + 1 = (0)(1) + 2(0) + (1) + 1
= 2 (an EVEN number)
We're told that mn + 2m + n + 1 is EVEN, so case c IS POSSIBLE

case d) m is ODD and n is ODD
mn + 2m + n + 1 = (1)(1) + 2(1) + (1) + 1
= 5 (an ODD number)
We're told that mn + 2m + n + 1 is EVEN, so case d is NOT POSSIBLE

Since case c is the ONLY possible case, we know that m is EVEN and n is ODD

Now check the 3 statements (using the same strategy that we applied above):

i) (2n + m)² is even.
(2n + m)² = [2(ODD) + EVEN)]²
= [EVEN + EVEN]²
= [EVEN]²
= EVEN
So, statement i is TRUE


ii) n² + 2n - 11 is even
n² + 2n - 11 = (ODD)² + 2(ODD) - ODD
= ODD + EVEN - ODD
= ODD - ODD
= EVEN
So, statement ii is TRUE


iii) m² - 2mn + n² is odd
m² - 2mn + n² = (EVEN)² - 2(EVEN)(ODD) + (ODD)²
= EVEN - EVEN + ODD
= EVEN + ODD
= ODD
So, statement iii is TRUE

Answer: E
Brent Hanneson - Creator of GMATPrepNow.com
Image