Help please

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 74
Joined: Sun Aug 02, 2009 9:10 pm
Thanked: 1 times
Followed by:1 members

Help please

by navdeepbajwa » Wed Oct 21, 2009 1:39 pm
Any other approach for this the solution says
1+9+9^2+.....9^8 is odd which is hard to determine so any other approach

What is the reminder when 9^1 + 9^2 + 9^3 + ...... + 9^9 is divided by 6?

(1) 0
(2) 3
(3) 4
(4) 2
(5) None of the 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.
Source: — Problem Solving |

User avatar
Senior | Next Rank: 100 Posts
Posts: 36
Joined: Fri Aug 28, 2009 2:40 am
Location: Singapore
Thanked: 11 times

by uttam.albela » Wed Oct 21, 2009 9:38 pm
Whenever you divide a series of numbers a particular number a pattern is established.

For example:

5^1 / 8 remainder = 5

5^2 / 8 remainder = 1

5^ / 8 remainder = 5

this 5 , 1, 5, 1 ..... repeats

9^1 / 6 remainder = 3

9^2 / 6 remainder = 3

so the pattern is 3,3,3,3,3,3, whatever may be the power of 9.

so 3 is remainder each time. So if there are 9 terms, then sum of remainder = 9*3=27
Which gives remainder of 3 when divided by 6.

Senior | Next Rank: 100 Posts
Posts: 74
Joined: Sun Aug 02, 2009 9:10 pm
Thanked: 1 times
Followed by:1 members

re

by navdeepbajwa » Wed Oct 21, 2009 11:20 pm
Thanks

User avatar
Master | Next Rank: 500 Posts
Posts: 434
Joined: Mon Jun 11, 2007 9:48 pm
Location: Bangalore
Thanked: 6 times
GMAT Score:600

by viju9162 » Thu Oct 22, 2009 12:58 am
My understanding is as follows:

9^1 + 9^2 + 9^3 + ...... + 9^9 ..the pattern is of 9,1,9,1,9,1,...

Hence there are 5 9's and 4 1's. Therefore, the unit digit will be 9. Now divide the number by 6, it any probability the reminder is not 2,0 or 4. reminder can be 3.
"Native of" is used for a individual while "Native to" is used for a large group