If N is a positive two-digit integer, is N+1 prime?

This topic has expert replies
User avatar
GMAT Instructor
Posts: 1449
Joined: Sat Oct 09, 2010 2:16 pm
Thanked: 59 times
Followed by:33 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

GMATH practice exercise (Quant Class 16)

If N is a positive two-digit integer, is N+1 prime?

(1) The sum of the digits of N is equal to 11.
(2) N-1 is divisible by 7.

Answer: [spoiler]_____(A)__[/spoiler]
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

Is N+1 prime?

by GMATGuruNY » Thu Mar 14, 2019 7:28 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

fskilnik@GMATH wrote:GMATH practice exercise (Quant Class 16)

If N is a positive two-digit integer, is N+1 prime?

(1) The sum of the digits of N is equal to 11.
(2) N-1 is divisible by 7.


Statement 1:
Any integer whose digits sum to a multiple of 3 must itself be a multiple of 3.
Since N has a digit sum of 11, N+1 must have a digit sum of 12.
One exception: If N=29, then N+1 = 30, which has a digit sum of 3.
Since the digit sum of N+1 must be a multiple of 3 -- either 12 or 3 -- N+1 itself must be a 2-digit multiple of 3 and thus cannot be prime.
Since N+1 is not prime, the answer to the question stem is NO.
SUFFICIENT.

Statement 2:
N-1 = 14, 21, 28...
N = 15, 22, 29...
N+1 = 16, 23, 30...
If N+1 = 16, the answer to the question stem is NO.
If N+1 = 23, the answer to the question stem is YES.
INSUFFICIENT.

The correct answer is A.
Last edited by GMATGuruNY on Thu Mar 14, 2019 9:07 am, edited 2 times in total.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Thu Mar 14, 2019 8:30 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

GMATGuruNY wrote: Since N has a digit sum of 11, N+1 must have a digit sum of 12.
The logic of your answer is perfect, but this is not quite true - when you add 1 to a number, when that number ends in 9, the digit sum drops by 8 (the tens digit goes up by 1, the units digit falls by 8) rather than increases by 1. So here, when N = 29, after adding 1 we don't get a digit sum of 12, but instead of 3. That's still divisible by 3 of course.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Thu Mar 14, 2019 9:02 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

Ian Stewart wrote:The logic of your answer is perfect, but this is not quite true - when you add 1 to a number, when that number ends in 9, the digit sum drops by 8 (the tens digit goes up by 1, the units digit falls by 8) rather than increases by 1. So here, when N = 29, after adding 1 we don't get a digit sum of 12, but instead of 3. That's still divisible by 3 of course.
Good catch.
In my solution, the lone exception (N=29) is now noted.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

User avatar
GMAT Instructor
Posts: 1449
Joined: Sat Oct 09, 2010 2:16 pm
Thanked: 59 times
Followed by:33 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

fskilnik@GMATH wrote:GMATH practice exercise (Quant Class 16)

If N is a positive two-digit integer, is N+1 prime?

(1) The sum of the digits of N is equal to 11.
(2) N-1 is divisible by 7.
Thank you both (Mitch and Ian) for your nice contributions!

$$N = \left\langle {AB} \right\rangle $$
$$N + 1\,\,\mathop = \limits^? \,\,{\rm{prime}}$$
$$\left( 1 \right)\,\,A + B = 11\,\,\,\,\left\{ \matrix{
\,B\,\,{\rm{odd}}\,\,\,\, \Rightarrow \,\,\,\left\langle {{\rm{NO}}} \right\rangle \,\,\,\,\,\,\left[ {N + 1\,\,{\rm{even}}\,\, > 2\,\,} \right] \hfill \cr
\,B\,\,{\rm{even}}\,\,\,\, \Rightarrow \,\,\,\left\langle {{\rm{NO}}} \right\rangle \,\,\,\,\,\,\left[ {N + 1\,\, \in \left\{ {92 + 1,74 + 1,56 + 1,38 + 1} \right\}\,\,\, \Rightarrow \,\,\,{\rm{multiple}}\,\,{\rm{of}}\,\,3\,\,\, > 3} \right]\,\, \hfill \cr} \right.$$
$$\left( 2 \right)\,\,{{N - 1} \over 7} = {\mathop{\rm int}} \,\,\,\left\{ \matrix{
\,{\rm{Take}}\,\,N = 15\,\,\,\, \Rightarrow \,\,\,\left\langle {{\rm{NO}}} \right\rangle \,\, \hfill \cr
\,{\rm{Take}}\,\,N = 22\,\,\,\, \Rightarrow \,\,\,\left\langle {{\rm{YES}}} \right\rangle \,\, \hfill \cr} \right.$$

The correct answer is (A).


We follow the notations and rationale taught in the GMATH method.

Regards,
Fabio.

P.S. (to the careful reader): there is at least one number N that satisfies the question stem (pre-statements) and both statements together (92). This is expected to avoid "internal contradictions".
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br