Adding Exponents - tough gmat problem

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 7
Joined: Sat Jan 17, 2009 5:33 am

Adding Exponents - tough gmat problem

by tg » Sun Sep 13, 2009 8:07 am
Hey,

can anyone answer this question:

If n is a positive integer, what is the remainder when 3^4n+2 + 1 is divided by 10?

I'm really struggling with this one. I would appreciate any help on this. Thanks

Master | Next Rank: 500 Posts
Posts: 101
Joined: Tue Apr 07, 2009 12:30 am
Thanked: 2 times
GMAT Score:750

by Svedankae » Sun Sep 13, 2009 9:36 am
...there is no remainder, or am i mistaken?

Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Sun Sep 13, 2009 12:31 pm

by FinanceBioE » Sun Sep 13, 2009 12:37 pm
is this 3^(4n + 2 + 1) or 3^(4n) + 2 + 1

Newbie | Next Rank: 10 Posts
Posts: 7
Joined: Sat Jan 17, 2009 5:33 am

by tg » Sun Sep 13, 2009 2:19 pm
FinanceBioE: To clarify, the question is:

3^(4n + 2) + 1 divided by 10.

Svedankae, you are correct. The answer is 0, there is no remainder. Could you please show me how you came to this answer?

Thank you very much.

Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Mon Sep 14, 2009 11:54 am

by ichip_tpt » Mon Sep 14, 2009 11:59 am
3^(4n+2) can be written as 3^4n * 3^2 = 9 * 3^4n.

For all n = 0, 1, 2, 3 ..., the units digit of 3^4n is 1.

n=0; 3^0 -> units digit is 1
n=1; 3^4 -> units digit is 1
n=2; 3^8 -> units digit is 1
...

=> the units digit of 9 * 3^4n is 9, to which when 1 is added the units digits would be 0, which is clearly divisible by 10 and hence the remainder is 0.

Newbie | Next Rank: 10 Posts
Posts: 7
Joined: Sat Jan 17, 2009 5:33 am

by tg » Mon Sep 14, 2009 8:47 pm
Thank you ichip_tpt. This explanation is perfect. :)