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
For a positive integer n, when 12n is divided by 15
This topic has expert replies
GMAT/MBA Expert
- Jay@ManhattanReview
- GMAT Instructor
- Posts: 3008
- Joined: Mon Aug 22, 2016 6:19 am
- Location: Grand Central / New York
- Thanked: 470 times
- Followed by:34 members
Say the remainder upon diving 12n by 5 is m.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
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.
- GMATGuruNY
- 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
In other words: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
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
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
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7247
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
When n = 1, 12(1) = 12 and 12/15 has a remainder of 12.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 = 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]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
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.)
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.)