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

Redeem

For a positive integer n, when 12n is divided by 15

Expert replies
by NandishSS » Thu Jul 27, 2017 5:11 am

Timer

00:00

Answers

A

B

C

D

E

Stats

Difficulty

For a positive integer n, when 12n is divided by 15, which of the following cannot be the remainder?

A. 0
B. 3
C. 5
D. 6
E. 9

OA: C

Used brute force method, saw multiple of 12 and found that only ans is 5. Any other method?

Source:MathRevolution
Join the discussion
Source: — Problem Solving |

by Jay@ManhattanReview » Thu Jul 27, 2017 5:48 am
NandishSS wrote:For a positive integer n, when 12n is divided by 15, which of the following cannot be the remainder?

A. 0
B. 3
C. 5
D. 6
E. 9

OA: C

Used brute force method, saw multiple of 12 and found that only ans is 5. Any other method?

Source:MathRevolution
Say the remainder upon diving 12n by 5 is m.

Thus,

12n - m = 15

= m = 12n - 15
= m = 3(4n - 5)

We see that m, the remainder, is a multiple of 3. All the options except option C, 5 is a multiple of 3.

The correct answer: C

Hope this helps!

Download free ebook: Manhattan Review GMAT Quantitative Question Bank Guide

-Jay
_________________
Manhattan Review GMAT Prep

Locations: New York | Singapore | Doha | Lausanne | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.
Join the discussion

by GMATGuruNY » Thu Jul 27, 2017 7:22 am
NandishSS wrote:For a positive integer n, when 12n is divided by 15, which of the following cannot be the remainder?

A. 0
B. 3
C. 5
D. 6
E. 9
In other words:
12n is equal to a MULTIPLE OF 15 plus a remainder.
Translated into math:
12n = 15a + R
12n - 15a = R
3(4n - 5a) = R.

The resulting equation indicates that R must be a multiple of 3.
Of the 5 answer choices, only C is not divisible by 3.

The correct answer is C.
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 Scott@TargetTestPrep » Mon Aug 14, 2017 1:08 pm
NandishSS wrote:For a positive integer n, when 12n is divided by 15, which of the following cannot be the remainder?

A. 0
B. 3
C. 5
D. 6
E. 9

OA: C
When n = 1, 12(1) = 12 and 12/15 has a remainder of 12.

When n = 2, 12(2) = 24 and 24/15 has a remainder of 9.

When n = 3, 12(3) = 36 and 36/15 has a remainder of 6.

When n = 4, 12(4) = 48 and 48/15 has a remainder of 3.

When n = 5, 12(5) = 60 and 60/15 has a remainder of 0.

If we look at the given answer choices, we see that possible remainders of 12n/15 include 0, 3, 6, and 9, but don't include 5, so 5 cannot be the remainder when 12n is divided by 15.

Answer: C

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage
Join the discussion

by Matt@VeritasPrep » Fri Aug 18, 2017 2:16 pm
12n / 15 =>

4n/5 =>

(4/5) * n

Since n divides into 5 pieces, we can't have 5 left over. (If this doesn't make sense, imagine I have 10 cookies and 5 friends. Each friend gets 2 cookies and there are 0 left over.)
Join the discussion