physics chemistry maths science forums
become expert I help I sign up I login
refer a friend - earn nickels!!   
 advanced
 
Home
Ask & Discuss Questions
Study Material
Experts Zone
Hang Out!

Ask & Discuss Questions with Community & Experts

Moderation Team
   advanced
Ask iit jee aieee pet cbse icse state board experts Expert Question: how is that the reminder of 5 power 99 divided by 13 is 8? and why not 5?
Forum Index -> Algebra like the article? email it to a friend.  
Author Message
roopamk (0)

New kid on the Block

Olaaa!! Perrrfect answer. 0  [0 rates]

roopamk's Avatar

total posts: 2    
offline Offline

how is that the reminder of 5 power 99 divided by 13 is 8? and why not 5?

    
pink_ele (617)

Blazing goIITian

Olaaa!! Perrrfect answer. 103  [154 rates]

pink_ele's Avatar

total posts: 641    
offline Offline
5^99=5(5^98)=5(25^49)=5(26-1)^49
=5(26x an integer-1)
= multiple of 13 -5
that is nxt multiple is short of five or remain der is 8
cheers

nobody is wrong
even a stopped clock is right twice a day
 this reply: 10 points  (with Olaaa!! Perrrfect answer.   in 2 votes )   [?]
 
You have to be logged on to rate
  
edison (3966)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 700  [933 rates]

edison's Avatar

total posts: 1998    
offline Offline

Here we express 599 binomially as follows


599 = 5*598 = 5*2549 = 5* (26 - 1)49


Now (26 - 1)49 = C(49,0) * 2649 +  C(49,1) * 2648 11 + C(49,2) * 264712 + ...+C(49,49) * 149  


Here all terms except last are divisible by 26


Thus we may write it as


(26 - 1)49 = 26n - 1  (where n is some positive integer)


Thus,


599 = 5* (26 - 1)49 = 5* (26n - 1) =  130n - 5 = (term divisible by 13 - 5)


Thus when this expression is divided by 13 we obtain remainder  = 13-5 = 8


The most incomprehensible thing about the world is that it is

at all comprehensible.
 this reply: 5 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
 
Forum Index -> Algebra
Go to:   

Top Offers for goIITians
Correspondence Courses
Brilliant Tutorials
Narayana Institute
Aakash Institute
Classroom/Crash Courses
Narayana - Kota , Delhi , Others
Brilliant Tutorials - Class , Crash
Aakash Institute - Medical , Engg
Online Test Series
Brilliant Tutorials
Narayana Institute
Aakash Institute
Mahesh Tutorials
AMITY      Sri Chaitanya