Remainder

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 429
Joined: Wed Sep 19, 2012 11:38 pm
Thanked: 6 times
Followed by:4 members

Remainder

by [email protected] » Thu Oct 24, 2013 9:15 am
Please explain the detailed approach to this question
Attachments
hh.jpg

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 Oct 24, 2013 12:20 pm
If m and n are positive integers, is the remainder of (10^m + n)/3 larger than the remainder of (10^n + m)/3 ?

1. m > n
2. The remainder of n/3 is 2
When a POWER OF 10 is divided by 3, the remainder will always be 1.
10/3 = 3 R1.
100/3 = 33 R1.
1000/3 = 333 R1.

From there, the remainders will proceed in the following CYCLE: 2, 0, 1...2, 0, 1...2, 0, 1...
To illustrate:
(10 + 1)/3 = 11/3 = 3 R2.
(10 + 2)/3 = 12/3 = 4 R0
(10 + 3)/3 = 13/3 = 4 R1.

(10 + 4)/3 = 14/3 = 4 R2.
(10 + 5)/3 = 15/3 = 5 R0.
(10 + 6)/3 = 16/3 = 5 R1.

(100 + 1)/3 = 101/3 = 33 R2.
(100 + 2)/3 = 102/3 = 34 R0
(100 + 3)/3 = 103/3 = 34 R1.

(100 + 4)/3 = 104/3 = 34 R2.
(100 + 5)/3 = 105/3 = 35 R0.
(100 + 6)/3 = 106/3 = 35 R1.

Notice that the cycle of remainders is the SAME whether integer values are added to 10 or to 100.
Thus, the question stem can be rephrased in terms of 10:
Is the remainder of (10 + n)/3 larger than the remainder of (10 + m)/3?

Statement 1: m>n
Case 1: m=5 and n=2
(10 + n)/3 = 12/3 = 4 R0.
(10 + m)/3 = 15/3 = 5 R0.
Here, the remainders are EQUAL, so the answer to the question stem is NO,

Case 2: m=5 and n=1
(10 + n)/3 = 11/3 = 3 R2.
(10 + m)/3 = 15/3 = 5 R0.
Here, the first remainder of (10 + n)/3 is GREATER, so the answer to the question stem is YES.
INSUFFICIENT.

Statement 2: The remainder of n/3 is 2
Options for n are 5, 8, 11, 14...
If n=5, then (10 + n)/3 = 15/3 = 5 R0.
If n=8, then (10 + n)/3 = 18/3 = 6 R0.
If n=11, then (10 + 11)/3 = 21/3 = 7 R0.
The examples above illustrate that -- in every case -- the remainder of (10 + n)/3 will be 0.
Thus, the answer to the question stem is NO:
Since the remainder of (10 + n)/3 is 0, it is not possible that the remainder of (10 + n)/3 is larger than the remainder of (10 + m)/3.
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

User avatar
Junior | Next Rank: 30 Posts
Posts: 14
Joined: Mon Jan 14, 2013 1:41 pm

by outty » Sun Feb 09, 2014 9:30 am
Statement 2: The remainder of n/3 is 2
Options for n are 5, 8, 11, 14...
I'm assuming that you found the values of n using the expression n = 3k + 2. If k = 0, then n = 2, still providing the remainder of (10+n)/3 equal to 0. In combing statements 1 and 2, we know that m>n so if we were to chose a value for m, say 5, and n = 2. The remainders of both terms would be equal to 0 leading to option e

Just my train of thought on this question. Any insight would be appreciated!

edit: formatting

edit #2

Upon further review... the question asks if the remainder of (10 + n)/3 is greater than (10+m)/3 and following my reasoning above, the answer to that questions is still no.. so option B would be correct.

nothin' to see here... :roll: :roll:

User avatar
Master | Next Rank: 500 Posts
Posts: 406
Joined: Mon Jan 25, 2010 11:36 am
Location: Syracuse, NY
Thanked: 23 times
Followed by:4 members
GMAT Score:740

by tomada » Wed Feb 12, 2014 11:50 am
GMATGuruNY wrote:
If m and n are positive integers, is the remainder of (10^m + n)/3 larger than the remainder of (10^n + m)/3 ?

1. m > n
2. The remainder of n/3 is 2
When a POWER OF 10 is divided by 3, the remainder will always be 1.
10/3 = 3 R1.
100/3 = 33 R1.
1000/3 = 333 R1.

From there, the remainders will proceed in the following CYCLE: 2, 0, 1...2, 0, 1...2, 0, 1...
To illustrate:
(10 + 1)/3 = 11/3 = 3 R2.
(10 + 2)/3 = 12/3 = 4 R0
(10 + 3)/3 = 13/3 = 4 R1.

(10 + 4)/3 = 14/3 = 4 R2.
(10 + 5)/3 = 15/3 = 5 R0.
(10 + 6)/3 = 16/3 = 5 R1.

(100 + 1)/3 = 101/3 = 33 R2.
(100 + 2)/3 = 102/3 = 34 R0
(100 + 3)/3 = 103/3 = 34 R1.

(100 + 4)/3 = 104/3 = 34 R2.
(100 + 5)/3 = 105/3 = 35 R0.
(100 + 6)/3 = 106/3 = 35 R1.

Notice that the cycle of remainders is the SAME whether integer values are added to 10 or to 100.
Thus, the question stem can be rephrased in terms of 10:
Is the remainder of (10 + n)/3 larger than the remainder of (10 + m)/3?

Statement 1: m>n
Case 1: m=5 and n=2
(10 + n)/3 = 12/3 = 4 R0.
(10 + m)/3 = 15/3 = 5 R0.
Here, the remainders are EQUAL, so the answer to the question stem is NO,

Case 2: m=5 and n=1
(10 + n)/3 = 11/3 = 3 R2.
(10 + m)/3 = 15/3 = 5 R0.
Here, the first remainder of (10 + n)/3 is GREATER, so the answer to the question stem is YES.
INSUFFICIENT.

Statement 2: The remainder of n/3 is 2
Options for n are 5, 8, 11, 14...
If n=5, then (10 + n)/3 = 15/3 = 5 R0.
If n=8, then (10 + n)/3 = 18/3 = 6 R0.
If n=11, then (10 + 11)/3 = 21/3 = 7 R0.
The examples above illustrate that -- in every case -- the remainder of (10 + n)/3 will be 0.
Thus, the answer to the question stem is NO:
Since the remainder of (10 + n)/3 is 0, it is not possible that the remainder of (10 + n)/3 is larger than the remainder of (10 + m)/3.
SUFFICIENT.

The correct answer is B.
Could n=2 as well? The answer would then be 0, with a remainder of 2.
I'm really old, but I'll never be too old to become more educated.

User avatar
GMAT Instructor
Posts: 1248
Joined: Thu Mar 29, 2012 2:57 pm
Location: Everywhere
Thanked: 503 times
Followed by:192 members
GMAT Score:780

by Bill@VeritasPrep » Wed Feb 12, 2014 12:04 pm
tomada wrote: Could n=2 as well? The answer would then be 0, with a remainder of 2.
It could be 2, but that will also give you a remainder of 0.

10 + 2 = 12/3 = 4 R 0
Join Veritas Prep's 2010 Instructor of the Year, Matt Douglas for GMATT Mondays

Visit the Veritas Prep Blog

Try the FREE Veritas Prep Practice Test

User avatar
Master | Next Rank: 500 Posts
Posts: 406
Joined: Mon Jan 25, 2010 11:36 am
Location: Syracuse, NY
Thanked: 23 times
Followed by:4 members
GMAT Score:740

by tomada » Wed Feb 12, 2014 1:02 pm
Bill@VeritasPrep wrote:
tomada wrote: Could n=2 as well? The answer would then be 0, with a remainder of 2.
It could be 2, but that will also give you a remainder of 0.

10 + 2 = 12/3 = 4 R 0
Good point! I have a penchant for making observations which add no value. ;-)
I'm really old, but I'll never be too old to become more educated.

User avatar
GMAT Instructor
Posts: 1248
Joined: Thu Mar 29, 2012 2:57 pm
Location: Everywhere
Thanked: 503 times
Followed by:192 members
GMAT Score:780

by Bill@VeritasPrep » Wed Feb 12, 2014 2:06 pm
tomada wrote:
Bill@VeritasPrep wrote:
tomada wrote: Could n=2 as well? The answer would then be 0, with a remainder of 2.
It could be 2, but that will also give you a remainder of 0.

10 + 2 = 12/3 = 4 R 0
Good point! I have a penchant for making observations which add no value. ;-)
Haha :D It was a good observation, and on a lot of questions it's critical to consider things like that.
Join Veritas Prep's 2010 Instructor of the Year, Matt Douglas for GMATT Mondays

Visit the Veritas Prep Blog

Try the FREE Veritas Prep Practice Test