become expert | help | login
refer a friend - earn nickels!!
 advanced

  Ask & Discuss Questions with Community & Experts

Moderation Team
  500 chars left
Ask community Community Discussion Question: wat will be the remainder wen 4^87 is divided by 3 ?pls explain
Reply Forum Index -> Algebra originally posted here on IIT-JEE / AIEEE community   
Email  
Author Message
manisha jajoo (25)

Scorching preppie

Olaaa!! Perrrfect answer. 3  [8 rates]

manisha jajoo's Avatar

total posts: 216    
Offline
wat will be the remainder wen 4^87 is divided by 3 ?pls explain
    

Confused about AIPMT Prep? Discuss with counselor! Book Session NOW! »      advertisement

hemang (1555)

Blazing preppie

Olaaa!! Perrrfect answer. 291  [341 rates]

hemang's Avatar

total posts: 1474    
Offline

dear friend, this question involves using the binomial theorem. on writing  4^87 as (3+1)^87 we can expand it as  C(87,0) * 3^87 + C (87,1) * 3^86  + C(87,2) * 3^85 + ............................. + C (87,87) we can easily see that all terms are divisible by 3 but the last one that is (87,87) that is 1 is not. so the remainder will be 1... rate me.....

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

Confused about AIPMT Prep? Discuss with counselor! Book Session NOW! »      advertisement

charanjit ghai (99)

Cool preppie

Olaaa!! Perrrfect answer. 17  [24 rates]

charanjit  ghai's Avatar

total posts: 73    
Offline

see gal one person has already told one way to get to the ans easily

but for beginers i would sugest the folowing way

u hv got 4^87 / 3

= 4.4.4.    ..................4.4.4  87 times divided by 3

=4/3 4^86

=(1+ 1/3) 4^86

=4(1+1/3)4^85

=(4+4/3)4^85

=(4+1+1/3)4^85

=(5+1/3)4^85

=(20+4/3)4^84

=(21+1/3)4^84

...........................

..................

=(k+1/3) where k is a constant

hence remainder is 1

now try this one

its a bit tricky

5555^2222 + 2222^5555 when divided by seven gives remainder = ? ans is 0

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

Confused about AIPMT Prep? Discuss with counselor! Book Session NOW! »      advertisement

abhishek sinha (2629)

Forum Expert

Olaaa!! Perrrfect answer. 477  [599 rates]

abhishek sinha's Avatar

total posts: 926    
Offline

apply modulo arithmatic ..

4^2=1mod(3)

raising both sides to the power of 43, we get

4^86=1mod(3)

so 4^87=4mod(3)=1mod(3)

Hence the remainder is 1

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

Confused about AIPMT Prep? Discuss with counselor! Book Session NOW! »      advertisement

 
reply Forum Index -> Algebra
Go to: 
Sponsored Links