BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

31 - #25

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Problem Solving |
Master | Next Rank: 500 Posts
Posts: 214
Joined: Fri Jul 20, 2007 1:35 am
Thanked: 3 times

by beny » Sun Aug 19, 2007 5:16 pm
E.

The units digit of 3^x repeats:

Units digit:
3^1 = 3
3^2 = 9
3^3 = 7
3^4 = 1
3^5 = 3

So the pattern is...
3, 9, 7, 1, 3, 9, 7, 1, 3 ...

So the units digit of 3^(8n+3) would be 7. Add 2 to this, and the units digit is 9. The remainder, is 4.
Top
User avatar
Legendary Member
Posts: 986
Joined: Wed Dec 20, 2006 11:07 am
Location: India
Thanked: 51 times
Followed by:1 members

by gabriel » Sun Aug 19, 2007 11:33 pm
.. another way to do this is to make use of the binomial theorem ..

... 3^(8n+3)+2 = 27*3^8n+2 = 27*9^4n+2 = 27*(10-1)^4n+2 ... now when u expand the expression (10-1)^4n , using the binomial theorem u wuld notice that each term except the last one wuld have 10 in it .. and the last term wuld be 1 .. so when u divide the expression (10-1)^4n by 5 the remainder will be 1 ... so the remainder for 27*(10-1)^4n will be 27 add 2 to it and the remainder will be 29 divide it by 5 and u get the remainder as 4 ...

Now, there is a reason i have illustrated this method....bcoz benys method would work as long as the divisor is 5 or 10 .. but if the divisor is some other number the binomial theorem method will help in solving it ..

PS .. read more about the binomial theorem here https://www.purplemath.com/modules/binomial.htm
Top
Master | Next Rank: 500 Posts
Posts: 214
Joined: Fri Jul 20, 2007 1:35 am
Thanked: 3 times

by beny » Mon Aug 20, 2007 12:19 am
Thanks for the alternative method!

I'm not sure if GMAT goes that deeply into math, however. Most of the time that I've seen this type of problem, it's more about recognizing a repeating pattern. Still, good to know.
Top
Master | Next Rank: 500 Posts
Posts: 484
Joined: Sun Jul 30, 2006 7:01 pm
Thanked: 2 times
Followed by:1 members

by magical cook » Mon Aug 20, 2007 9:29 am
Thanks.

Yes, I also found a pattern 3,9,7,1... but could not figure if 3^(8n+3) would be 7 (I thought the digit would depend on n as well...) so, no matter what the n would be, we can simply see it as 3^3??
Top
User avatar
Master | Next Rank: 500 Posts
Posts: 277
Joined: Sun Jun 17, 2007 2:51 pm
Location: New York, NY
Thanked: 6 times
Followed by:1 members

by givemeanid » Mon Aug 20, 2007 9:45 am
magical cook wrote:Thanks.

Yes, I also found a pattern 3,9,7,1... but could not figure if 3^(8n+3) would be 7 (I thought the digit would depend on n as well...) so, no matter what the n would be, we can simply see it as 3^3??
3^(8n+3) = 3^8n * 3^3 = (3^4)^2n * 27 = 81^2n * 27
Now, any power of 81 will have the units digit of 1. That multiplied by 27 will have a units digit of 7. Add 2 and you get 9. The remainder will be 4.
So It Goes
Top
Post new topic Post Reply
• Page 1 of 1