BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

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

Expert replies
by Max@Math Revolution » Fri Apr 13, 2018 1:29 am

Timer

00:00

Answers

A

B

C

D

E

Stats

Difficulty

[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.
Join the discussion
Source: — Data Sufficiency |

by GMATGuruNY » Fri Apr 13, 2018 4:51 am
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
Join the discussion

by Brent@GMATPrepNow » Fri Apr 13, 2018 6:46 am
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
Join the discussion

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

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.
Join the discussion