find the remainder when (5+5^1+5^2+... +5^55)...

6 replies [Last post]
simha1988's picture
User offline. Last seen 1 year 36 weeks ago. Offline
Joined: 2010-09-06
Points: 0
Groups: None

find the remainder when (5+5^1+5^2+... +5^55) divided by 13?

__________________

n/a

__________________

n/a

Incognito
Incognito's picture
Groups: None
find the remainder when (5+5^1+5^2+... +5^55) divided by 13?

ans is 8

Incognito
Incognito's picture
Groups: None
find the remainder when (5+5^1+5^2+... +5^55) divided by13?ans8

solve it

Incognito
Incognito's picture
Groups: None
Solution

5+5^1+5^2+5^3..........5^55

5 to the pwer anything will result 5 in the last digit
eg- 5^2=25
       5^3=125
in all places the last digit is 5 , so
the sum of all , last digit is
= 5+5+5............55(terms)
 =5+5*55
 =56*5=280%13=7
Hence ans is 7.............

Incognito
Incognito's picture
Groups: None
Aptitude

ans is 7.

Subrata ganguly (09488951772), Tcs, chennai.

careyalok444's picture
User offline. Last seen 1 year 3 weeks ago. Offline
Joined: 2011-03-15
Points: 0
Groups: None
the answer is 16 its

the answer is 16

its converts to  5/13 + (5^1 + 5^2 +  .......5^55)/13
applying GP formation in 2nd part it comes out to be  5/13 + 5(5^55 - 1)/4*13

5/13 + 5(5^55-1)/52
taking lcm its
(20 + 5^56 - 5)/52
(15 + 5^56)/52

special method
 to find the remainer of  5^56/52

divide 5  by 52  it gives remainder 5
SQUARE THE REMAINER that is 25 again divide by 52 remainer is 25
again multiply by 5 its 125 divide by 52 its 21 DO THIS UNTIL REMAINDER = 1
again multiply by 21 by 5 its 105 again divide by 52 the remainder is 1 STOP NOW !
count the number of cycles its 4 
now divede power thats 56 by 4 its  0
if 0 comes go to the last cycle its 1
so remainder of 5^56/52 = 1
and remainder of 15/52 is 15
ADD the remainers = 15 + 1 = 16
 

Incognito
Incognito's picture
Groups: None
ans is zero

i wrote a program to calculate this
 it gives answer as 0

you guys find out the short method

Post new comment

Sponsered Links

All Rights Reserved. Copyright 2006-10 CAT4MBA.com.