sign up I login
 advanced
refer a friend - earn nickels!!

Ask & Discuss Questions with Community & Experts

Moderation Team
 90 chars left    advanced
Ask iit jee aieee pet cbse icse state board experts Expert Question: remainder is---
Forum Index -> Algebra like the article? email it to a friend.  
Author Message
nayan_dbb (10)

Cool goIITian

Olaaa!! Perrrfect answer. 2  [2 rates]

nayan_dbb's Avatar

total posts: 40    
offline Offline
SIR,
 
How do I solve this without using the BINOMIAL-THEOREMS-METHOD
 
"THE REMAINDER WHEN (25)^15 IS DIVIDED BY 13 IS EQUAL TO ??"
    
nitin62225 (749)

Scorching goIITian

Olaaa!! Perrrfect answer. 133  [175 rates]

nitin62225's Avatar

total posts: 293    
offline Offline
25^15=(26-1)(26-1).................(26-1)   [15 times]
          = M(26)-1
           =M'(13)-1
           =M"(13)+13-1=M"(13)+12
 
so 12 is the remainder.




 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
puneet (3573)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 621  bad job dude!! I dont approve of this answer! 2  [859 rates]

puneet's Avatar

total posts: 1966    
offline Offline
hey

25 is 26 - 1

so, when the number ( 25 ) ^ 15 or (26 - 1 )^15 is divided by 13 the remainder is -1

I hope u get this ..

cheers


Puneet Agrawal
IIT Delhi
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
karthik2007 (3399)

Blazing goIITian

Olaaa!! Perrrfect answer. 597  [804 rates]

karthik2007's Avatar

total posts: 2629    
offline Offline
I hope you know that 5^2n divided by 13 gives remainder 12.

here, 23^15 = 5^30 = 5^2x15 = 5^2n.

Thus the remainder in this case will be 12.


Will nip in at times to solve problems :)
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 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