Remainder

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 163
Joined: 13 Jan 2015
Thanked: 2 times

Remainder

by didieravoaka » Thu Mar 10, 2016 2:17 pm
Image

Thanks to help.

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: 23 Jun 2013
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:508 members
GMAT Score:800

by [email protected] » Thu Mar 10, 2016 4:53 pm
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
Contact Rich at [email protected]
Image

GMAT Instructor
Posts: 2630
Joined: 12 Sep 2012
Location: East Bay all the way
Thanked: 625 times
Followed by:118 members
GMAT Score:780

by [email protected] » Thu Mar 17, 2016 9:45 pm
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

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2094
Joined: 04 Dec 2012
Thanked: 1443 times
Followed by:246 members

by ceilidh.erickson » Fri Mar 18, 2016 8:48 am
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
Ceilidh Erickson
EdM in Mind, Brain, and Education
Harvard Graduate School of Education

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2094
Joined: 04 Dec 2012
Thanked: 1443 times
Followed by:246 members

by ceilidh.erickson » Fri Mar 18, 2016 8:50 am
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
Ceilidh Erickson
EdM in Mind, Brain, and Education
Harvard Graduate School of Education

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2094
Joined: 04 Dec 2012
Thanked: 1443 times
Followed by:246 members

by ceilidh.erickson » Fri Mar 18, 2016 8:51 am
Ceilidh Erickson
EdM in Mind, Brain, and Education
Harvard Graduate School of Education