Remainder

This topic has expert replies
Legendary Member
Posts: 2789
Joined: Tue Jul 26, 2011 12:19 am
Location: Chennai, India
Thanked: 206 times
Followed by:43 members
GMAT Score:640

Remainder

by GmatKiss » Sat Oct 15, 2011 4:16 pm
What is the remainder when 43^43+ 33^33 is divided by 10?

1
3
9
7
0

OA: E

Senior | Next Rank: 100 Posts
Posts: 61
Joined: Tue Apr 13, 2010 3:29 am
Thanked: 8 times

by n@resh » Sat Oct 15, 2011 4:53 pm
GmatKiss wrote:What is the remainder when 43^43+ 33^33 is divided by 10?

1
3
9
7
0

OA: E
we know 43/10 = R(3), similarly 43^4 /10 =R(1) hence 43^40/10 = R (1) therefore 43^43/10 = R(7)
similarly 33/10 = R(3), similarly 33^4/10 = R(1) hence 33^32/10 = R(1) therefore 33^33/10 = R(3)
so, 43^43 + 33^33 / 10 => R(7) + R(3) / 10 => R (0)

Hence E!

Legendary Member
Posts: 1085
Joined: Fri Apr 15, 2011 2:33 pm
Thanked: 158 times
Followed by:21 members

by pemdas » Sat Oct 15, 2011 6:25 pm
n@resh, interesting way of approaching this q., but clearly not systematic

my take is similar in that it utilizes the last digit (unit's digit) method. I separate the unit's digit of each number from the very beginning. Any number is divisible with no remainder or remainder=0 by 10, if the last digit (unit's digit) of the number is 0. In all other cases the last digit (unit's digit) distinct from 0 is the remainder ...

43^43 will give us the last digit of 3^43 with the cycle applications of power for 3
below i illustrate the comprehensive cycle data
3^1=3
3^2=9
3^3=27
3^4=1, every 4 units in power the cycle repeats for 3. Hence 43/4 will give us 10*4 and 3 additional units of power for 3, i.e. 3^43 has the last digit 7

the same should be applied to 33^33 which has the last digit (unit's digit) of 3 (33/4=8*3+1)

two last digits 7+3 will result in unit's digit 0

answer must be e

cycles 1 and 3 resulting in the unit's digit 0
n@resh wrote:
GmatKiss wrote:What is the remainder when 43^43+ 33^33 is divided by 10?

1
3
9
7
0

OA: E
we know 43/10 = R(3), similarly 43^4 /10 =R(1) hence 43^40/10 = R (1) therefore 43^43/10 = R(7)
similarly 33/10 = R(3), similarly 33^4/10 = R(1) hence 33^32/10 = R(1) therefore 33^33/10 = R(3)
so, 43^43 + 33^33 / 10 => R(7) + R(3) / 10 => R (0)

Hence E!
Success doesn't come overnight!

Junior | Next Rank: 30 Posts
Posts: 29
Joined: Fri Oct 14, 2011 10:15 am
Thanked: 4 times
Followed by:1 members

by zooki » Sun Oct 16, 2011 10:43 am
(3+40)^43 + (3+30)^33

only 3^43 and 3^33 will have remainder if divided by 10

for both the remainder pattern is [3, 9, 7, 1]
43/4: remainder is 3 refers 3rd position=7
33/4: remainder is 1 refers 1st position=3
7+3=10
Therefore, remainder is 0.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Sun Oct 16, 2011 8:41 pm
GmatKiss wrote:What is the remainder when 43^43+ 33^33 is divided by 10?
Calculating the unit's digit is the simplest way to solve this problem. The unit's digit of the powers of 3 has a cycle of 1, 3, 9, and 7.

Unit's digit of 43^43 = unit's digit of 43^(40 + 3) = unit's digit of 43^3 = 7
Unit's digit of 33^33 = unit's digit of 33^(32 + 1) = unit's digit of 33^1 = 3

Hence, unit's digit of (43^43 + 33^33) = unit's digit of (7 + 3) = 0

Hence, the required remainder is 0.

The correct answer is E.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/