exponent problem

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 31
Joined: Sun Jan 07, 2007 11:13 pm

exponent problem

by ash_maverick » Sun Jan 21, 2007 4:43 am
What is the remainder when 43^43+ 33^33 is divided by 10?

Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Sun Jan 21, 2007 8:17 am

by chandra_adesh » Sun Jan 21, 2007 8:21 am
Last digit in the expansion of 43^43=7
Last digit in the expansion of 33^33=3

Last digit of 43^43+33^33=0

Hence remainder=0

Junior | Next Rank: 30 Posts
Posts: 19
Joined: Tue Jan 09, 2007 5:50 am
Thanked: 1 times

by modular exponentiation

by g2000 » Sun Jan 21, 2007 3:35 pm
i'm curious if it can be solved like below.
The problem is to ask
43^43 + 33^33 mod 10

Modular Exponentiation
X^a (mod n).

43^43 mod 10
First,
43^1 mod 10 = 3
43^2 mod 10 = 3^2 mod 10 = 9
43^4 mod 10 = 9^2 mod 10 = 1
43^8 mod 10 = 1^2 mod 10 = 1
....
43^32 mod 10 = 1 mod 10 = 1

43 = 32 + 8 + 2 + 1
43^43 mod 10
= 43^32 mod 10 * 43^8 mod 10 * 43^2 mod 10 + 43^1 mod 10
= (1 * 1 * 9 * 3 ) mod 10
= 27 mod 10
= 7

Same procedure is done on 33
33^1 mod 10 = 3
33^2 mod 10 = 3^2 mod 10 = 9
33^4 mod 10 = 9^2 mod 10 = 1
.....
33^32 mod 10 = 1 mod 10 = 1

33 = 32 + 1
33^33 mod 10
=33^32 mod 10 * 33^1 mod 10
= (1 * 3 ) mod 10
= 3 mod 10
= 3

Therefore, their sum must be 3 + 7 which gives the unit digit 0.
The remainder is obviously 0.

Senior | Next Rank: 100 Posts
Posts: 76
Joined: Tue Dec 26, 2006 11:26 am
Followed by:3 members

by maxim730 » Sun Jan 21, 2007 5:20 pm
chandra_adesh wrote:Last digit in the expansion of 43^43=7
Last digit in the expansion of 33^33=3

Last digit of 43^43+33^33=0

Hence remainder=0
how did you get the last digit? 8)

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2228
Joined: Wed Dec 27, 2006 3:28 pm
Location: Montreal, Canada
Thanked: 639 times
Followed by:694 members
GMAT Score:780

by Stacey Koprince » Mon Jan 22, 2007 6:13 pm
Whenever they ask you a "units digit" question with really high exponents, there will be a pattern and you will only have to follow the units digit through the problem (b/c it is all multiplication).

43^43:

3^1 = 3^2 = 3^3 = 23^4 = 83^5 = etc. so the units digit pattern is 3-9-7-1. The pattern repeats every 4th term. So 3^4, 3^8, 3^12, etc, will all have the units digit 1. 3^40 will be 1, 3^41 will be 3, 3^42 will be 9, 3^43 will be 7. Same pattern as above. 3^32 will be 1, 3^33 will be 3. units digit 7 + units digit 3 will equal units digit 0. Anything that ends in 0 will have a remainder of 0 when divided by 10.
Please note: I do not use the Private Messaging system! I will not see any PMs that you send to me!!

Stacey Koprince
GMAT Instructor
Director of Online Community
Manhattan GMAT

Contributor to Beat The GMAT!

Learn more about me

Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Fri Feb 02, 2007 11:15 am

by telugupilla » Fri Feb 02, 2007 2:00 pm
Thanks for this cool tip!

User avatar
Legendary Member
Posts: 2469
Joined: Thu Apr 20, 2006 12:09 pm
Location: BtG Underground
Thanked: 85 times
Followed by:14 members

by aim-wsc » Fri Feb 02, 2007 9:14 pm
:( thats my suicide note :lol: none but this problem is responsible for it. :twisted:

haha i know such big numbers are justbubbles. i dealt with units 5 6 1 they are of course easy. but this with 3 as a unit must belong to ''tough'' category. :)

User avatar
Senior | Next Rank: 100 Posts
Posts: 57
Joined: Wed Jul 12, 2006 3:13 pm
Followed by:4 members

by limits660 » Sun Feb 04, 2007 6:36 am
Stacey Koprince wrote:Whenever they ask you a "units digit" question with really high exponents, there will be a pattern and you will only have to follow the units digit through the problem (b/c it is all multiplication).

43^43:

3^1 = 3^2 = 3^3 = 23^4 = 83^5 = etc. so the units digit pattern is 3-9-7-1. The pattern repeats every 4th term. So 3^4, 3^8, 3^12, etc, will all have the units digit 1. 3^40 will be 1, 3^41 will be 3, 3^42 will be 9, 3^43 will be 7. Same pattern as above. 3^32 will be 1, 3^33 will be 3. units digit 7 + units digit 3 will equal units digit 0. Anything that ends in 0 will have a remainder of 0 when divided by 10.
WOW, beautiful trick. I totally missed that one 8) Thanks :lol:
-
Jeff Sacco
www.jeffsacco.ca