When a positive integer n is divided by 5, the remainder is

This topic has expert replies
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

[GMAT math practice question]

When a positive integer n is divided by 5, the remainder is 2. What is the remainder when n is divided by 3?

1) n is divisible by 2
2) When n is divided by 15, the remainder is 2.

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 » Fri Apr 13, 2018 4:51 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

Max@Math Revolution wrote:[GMAT math practice question]

When a positive integer n is divided by 5, the remainder is 2. What is the remainder when n is divided by 3?

1) n is divisible by 2
2) When n is divided by 15, the remainder is 2.
When n is divided by 5, the remainder is 2.
In other words, n is 2 MORE THAN A MULTIPLE OF 5:
n = 5a + 2, where a is a nonnegative integer.
Options for n:
2, 7, 12, 17, 22, 27, 32...

Statement 1: n is divisible by 2
From the blue list above, even options for n:
2, 12, 22, 32...
If n=2, then dividing n by 3 yields a remainder of 2.
If n=12, then dividing n by 3 yields a remainder of 0.
Since the remainder can be different values, INSUFFICIENT.

Statement 2: When n is divided by 15, the remainder is 2
In other words, n is 2 MORE THAN A MULTIPLE OF 15:
n = 15b + 2, where b is a nonnegative integer.
Options for n:
2, 17, 32, 47, 62, 77...
All of these options are included in the blue list above and thus are valid.
If n=2, then dividing n by 3 yields a remainder of 2.
If n=17, then dividing n by 3 yields a remainder of 2.
If n=32, then dividing n by 3 yields a remainder of 2.
Since the remainder is THE SAME in every case, SUFFICIENT.

The correct answer is B.
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: 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 » Fri Apr 13, 2018 6:46 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

Max@Math Revolution wrote:[GMAT math practice question]

When a positive integer n is divided by 5, the remainder is 2. What is the remainder when n is divided by 3?

1) n is divisible by 2
2) When n is divided by 15, the remainder is 2.

Target question: What is the remainder when n is divided by 3?

Given: When positive integer n is divided by 5, the remainder is 2
----ASIDE----------------------
When it comes to remainders, we have a nice rule that says:
If N divided by D leaves remainder R, then the possible values of N are R, R+D, R+2D, R+3D,. . . etc.
For example, if k divided by 5 leaves a remainder of 1, then the possible values of k are: 1, 1+5, 1+(2)(5), 1+(3)(5), 1+(4)(5), . . . etc.
-----------------------------------
So, from the given information, we can conclude that some possible values of n are: 2, 7, 12, 17, 22, 27, 32, 37, etc

Statement 1: n is divisible by 2
When we examine our list of possible n-values (2, 7, 12, 17, 22, 27, 32, 37, ... ), we see that n could equal 2, 12, 22, 32, 42, etc
Let's test two of these possible n-values:
Case a: n = 2. In this case, 2 divided by 3 equals 0 with remainder 2. So, the answer to the target question is the remainder is 2
Case b: n = 12. In this case, 12 divided by 3 equals 4 with remainder 0. So, the answer to the target question is the remainder is 0
Since we cannot answer the target question with certainty, statement 1 is NOT SUFFICIENT

Statement 2: When n is divided by 15, the remainder is 2
In other words, n is 2 greater than some multiple of 15
We can write: n = 15k + 2, where k is some integer.
IMPORTANT: notice we can take n = 15k + 2 and rewrite it as n = 3(5k) + 2
Notice that 3(5k) is a multiple of 3, which means 3(5k) + 2 is 2 MORE than some multiple of 3
This means that, when we divide n by 3, the remainder is 2
So, the answer to the target question is the remainder is 2
Since we can answer the target question with certainty, statement 2 is SUFFICIENT

Answer: B

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

User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

by Max@Math Revolution » Sun Apr 15, 2018 5:30 pm

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

=>

Forget conventional ways of solving math questions. For DS problems, the VA (Variable Approach) method is the quickest and easiest way to find the answer without actually solving the problem. Remember that equal numbers of variables and independent equations ensure a solution.

We have 1 variable (n) and 1 equation. So, D is most likely to be the answer, and we should consider each of the conditions on its own first.

Plugging-in numbers is the suggested approach to remainder questions.

Condition 1)
The possible values of n are
n = 2, 4, 6, 8, ...
When these are divided by 3, the remainders are 0, 1 and 2.
Since the answer is not unique, condition 1) is not sufficient.

Condition 2)
The possible values of n are
n = 17, 32, 47, 62, ...
When these are divided by 3, the remainder is always 2.
Since the answer is unique, condition 2) is sufficient.

Therefore, B is the answer.

Answer: B

If the original condition includes "1 variable", or "2 variables and 1 equation", or "3 variables and 2 equations" etc., one more equation is required to answer the question. If each of conditions 1) and 2) provide an additional equation, there is a 59% chance that D is the answer, a 38% chance that A or B is the answer, and a 3% chance that the answer is C or E. Thus, answer D (conditions 1) and 2), when applied separately, are sufficient to answer the question) is most likely, but there may be cases where the answer is A,B,C or E.