Difficult Math Problem #96 - Arithmetic

This topic has expert replies
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 519
Joined: Sat Jan 27, 2007 7:56 am
Location: India
Thanked: 31 times

by Neo2000 » Mon Feb 12, 2007 7:42 pm
Many ways to solve this problem

Consider the first 2 terms
9^1 + 9^2 = 9+81 = 90 which when divided by 6 = 0
The third term i.e. 9^3 = 729 when divided by 6 = remainder3

Hence the last term 9^9 when divided by 6 = remainder 3
The first 8terms can be split into 4groups of 2 each (9 to the odd power+9 to the even power) which when divided by 6 = 0

Hence Option 2

The Remainder is 3

Master | Next Rank: 500 Posts
Posts: 354
Joined: Tue Jun 27, 2006 9:20 pm
Thanked: 11 times
Followed by:5 members

oa

by 800guy » Wed Feb 14, 2007 3:10 pm
oa from the diff math doc:

Remainder of 9*odd /6 is 3
remainder of 9*even/6 is 0

9^1 + 9^2 + 9^3 + ...... + 9^9=9*(1+9+9^2+.....9^8)

1+9+9^2+.....9^8 is odd.

Thus we obtain 3 as a remainder when we divide 9*(1+9+9^2+.....9^8) by 6.

Another way: We get the value as 9*odd/6 = 3*odd/2 Since 3*odd = odd; odd/2 = XXXX.5
so something divided by 6, gives XXXX.5, hence remainder is 6*0.5 = 3

User avatar
Master | Next Rank: 500 Posts
Posts: 425
Joined: Wed Dec 08, 2010 9:00 am
Thanked: 56 times
Followed by:7 members
GMAT Score:690

by LalaB » Wed Jan 18, 2012 12:06 pm
the unit digit of 9^1 + 9^2 + 9^3 + ...... + 9^9 is 9
so, 9/6 .remainder is 3