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
- 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
When a POWER OF 10 is divided by 3, the remainder will always be 1.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
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
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
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 eStatement 2: The remainder of n/3 is 2
Options for n are 5, 8, 11, 14...
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:
- tomada
- 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
Could n=2 as well? The answer would then be 0, with a remainder of 2.GMATGuruNY wrote:When a POWER OF 10 is divided by 3, the remainder will always be 1.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
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.
I'm really old, but I'll never be too old to become more educated.
- Bill@VeritasPrep
- GMAT Instructor
- Posts: 1248
- Joined: Thu Mar 29, 2012 2:57 pm
- Location: Everywhere
- Thanked: 503 times
- Followed by:192 members
- GMAT Score:780
It could be 2, but that will also give you a remainder of 0.tomada wrote: Could n=2 as well? The answer would then be 0, with a remainder of 2.
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
Visit the Veritas Prep Blog
Try the FREE Veritas Prep Practice Test
- tomada
- 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
Good point! I have a penchant for making observations which add no value.Bill@VeritasPrep wrote:It could be 2, but that will also give you a remainder of 0.tomada wrote: Could n=2 as well? The answer would then be 0, with a remainder of 2.
10 + 2 = 12/3 = 4 R 0
I'm really old, but I'll never be too old to become more educated.
- Bill@VeritasPrep
- GMAT Instructor
- Posts: 1248
- Joined: Thu Mar 29, 2012 2:57 pm
- Location: Everywhere
- Thanked: 503 times
- Followed by:192 members
- GMAT Score:780
Haha It was a good observation, and on a lot of questions it's critical to consider things like that.tomada wrote:Good point! I have a penchant for making observations which add no value.Bill@VeritasPrep wrote:It could be 2, but that will also give you a remainder of 0.tomada wrote: Could n=2 as well? The answer would then be 0, with a remainder of 2.
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
Visit the Veritas Prep Blog
Try the FREE Veritas Prep Practice Test