Remainder
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 163
- Joined: Tue Jan 13, 2015 11:44 am
- Thanked: 2 times
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi didieravoaka,
This question is ultimately about pattern-matching (and paying attention to the 'units digit' of each calculation). The GMAT won't expect you to calculate 3^19, so let's do some easier calculations instead and look for a pattern:
3^1 = 3
3^2 = 9
3^3 = 27
3^4 = 81
3^5 = 243
Notice how the units digit is now following a pattern: 3 - 9 - 7 - 1
This pattern will repeat with every 4 calculations that you perform, so you can deduce:
3^19 will be 4 "groups" of (3 - 9 - 7 - 1) and then a 3, a 9 and finally a 7
Final Answer: D
GMAT assassins aren't born, they're made,
Rich
This question is ultimately about pattern-matching (and paying attention to the 'units digit' of each calculation). The GMAT won't expect you to calculate 3^19, so let's do some easier calculations instead and look for a pattern:
3^1 = 3
3^2 = 9
3^3 = 27
3^4 = 81
3^5 = 243
Notice how the units digit is now following a pattern: 3 - 9 - 7 - 1
This pattern will repeat with every 4 calculations that you perform, so you can deduce:
3^19 will be 4 "groups" of (3 - 9 - 7 - 1) and then a 3, a 9 and finally a 7
Final Answer: D
GMAT assassins aren't born, they're made,
Rich
-
- 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
Another idea here:
3¹� =
(3�)� * 3³
Since 3� = 81, we know that (3�)� = 81� = something that ends in 1. So we have
(something that ends in 1) * 3³ =>
(something that ends in 1) * 27 =>
something that ends in 7
3¹� =
(3�)� * 3³
Since 3� = 81, we know that (3�)� = 81� = something that ends in 1. So we have
(something that ends in 1) * 3³ =>
(something that ends in 1) * 27 =>
something that ends in 7
GMAT/MBA Expert
- ceilidh.erickson
- GMAT Instructor
- Posts: 2095
- Joined: Tue Dec 04, 2012 3:22 pm
- Thanked: 1443 times
- Followed by:247 members
First, we have to translate. Any time a question asks "What is the remainder when X is divided by 10?" it's really asking for the UNITS DIGIT.
For example, when 546 is divided by 10 --> 54 remainder 6
when 7247 is divided by 10 --> 724 remainder 7
As Rich showed, units digits of powers will form certain patterns. Establish that pattern, and you can easily find the answer.
Because powers of 3 repeat every 4 powers, then any time 3 is raised to a power that's a multiple of 4, the units digit will be 1. So we know that 3^16 will have a units digit of 1, and we can establish the pattern after that:
3^16 --> 1
3^17 --> 3
3^18 --> 9
3^19 --> 7
For example, when 546 is divided by 10 --> 54 remainder 6
when 7247 is divided by 10 --> 724 remainder 7
As Rich showed, units digits of powers will form certain patterns. Establish that pattern, and you can easily find the answer.
Because powers of 3 repeat every 4 powers, then any time 3 is raised to a power that's a multiple of 4, the units digit will be 1. So we know that 3^16 will have a units digit of 1, and we can establish the pattern after that:
3^16 --> 1
3^17 --> 3
3^18 --> 9
3^19 --> 7
Ceilidh Erickson
EdM in Mind, Brain, and Education
Harvard Graduate School of Education
EdM in Mind, Brain, and Education
Harvard Graduate School of Education
GMAT/MBA Expert
- ceilidh.erickson
- GMAT Instructor
- Posts: 2095
- Joined: Tue Dec 04, 2012 3:22 pm
- Thanked: 1443 times
- Followed by:247 members
Here are a few more examples of "what is the remainder when divided by 10" used as code for "what is the units digit":
https://www.beatthegmat.com/if-r-s-and-t ... tml#548713
https://www.beatthegmat.com/if-n-and-m-a ... tml#544266
https://www.beatthegmat.com/if-r-s-and-t ... tml#548713
https://www.beatthegmat.com/if-n-and-m-a ... tml#544266
Ceilidh Erickson
EdM in Mind, Brain, and Education
Harvard Graduate School of Education
EdM in Mind, Brain, and Education
Harvard Graduate School of Education
GMAT/MBA Expert
- ceilidh.erickson
- GMAT Instructor
- Posts: 2095
- Joined: Tue Dec 04, 2012 3:22 pm
- Thanked: 1443 times
- Followed by:247 members
And a few more about units digits generally:
https://www.beatthegmat.com/what-is-the- ... tml#544267
https://www.beatthegmat.com/what-is-the- ... tml#554073
https://www.beatthegmat.com/what-is-the- ... tml#544267
https://www.beatthegmat.com/what-is-the- ... tml#554073
Ceilidh Erickson
EdM in Mind, Brain, and Education
Harvard Graduate School of Education
EdM in Mind, Brain, and Education
Harvard Graduate School of Education