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

  Ask & Discuss Questions with Community & Experts

Moderation Team
  500 chars left
Ask experts Expert Question: what will bethe remainder when 4raised to power 101 is divided by 101.......?(power of 4 is 101)
Reply Forum Index -> Algebra originally posted here on IIT-JEE / AIEEE community   
Email  
Author Message
krishma (12)

Olaaa!! Perrrfect answer. 2  [3 rates]

krishma's Avatar

total posts: 25    
Offline
what will bethe remainder when 4raised to power 101 is divided by 101.......?(power of 4 is 101)
    
krishma (12)

Olaaa!! Perrrfect answer. 2  [3 rates]

krishma's Avatar

total posts: 25    
Offline
hey anyone reply to my query...tell me if the ques. isnt clear............
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
Millind Gupta (2563)

Olaaa!! Perrrfect answer. 495  [539 rates]

Millind Gupta's Avatar

total posts: 227    
Offline

I am posting the 2 ways to solve this question "

Ist way :

4101  = (1 + 3)101 = 101C0 + 101C13 + 101C232 + 101C333 + ............+101C1013101

                      4101  = 1 + 101C13 + 101C232 + 101C333 + .....................+3101                                

we know nCr is always an integer and each term conatins a multiple of 101 apart from 1st and last one.

so   4101 when divided by 101 gives the same remainder what 1 + 3101 divided by 101 will give.

so,

1 + 3101 = 1 + (1 + 2)101 = 1 + 101C0 + 101C12 + 101C222 + 101C323 + ............+101C1012101

                            1 + 3101 = 1 + 1 + 101C12 + 101C222 + 101C323 + ............+2101

same logic goes here as well,

as every term conatins a multiple of 101 apart from 1st and last one.

so 1 + 3101 when divided by 101 will give the same remainder what 1 + 1 + 2101 will give.

2 + 2101 = 2 + (1 + 1)101 = 2 + 101C0 + 101C1 + 101C2 + 101C3 + ............+101C101

                                            = 2 + 1 + 101C1 + 101C2 + 101C3 + ............ + 1

                                            = 4 + 101C1 + 101C2 + 101C3 + ............

this when divided by 101 will give 4 as the remainder

as every other term contains 101.

Ans = 4

2nd way :

From Fermat's Little theorem, we know the following result

If a is an integer and p is a prim number, then ap - a is divisible by p

Here a = 4 (an integer)

          p = 101 (a  prime number)

hence according to theorem , 4101 - 4 is divisible by 101

i.e. when 4101 is divided by 101, it gives 4 as the remainder.

4101 - 4 = 101k     where k is a positive integer

 4101 = 101k +  4    i.e. 4 is the remainder.   Ans

 


Milind Gupta
IIT KHARAGPUR
  this reply:   17 points  (with Olaaa!! Perrrfect answer.   in 4   votes   )     [?]
 
You have to be logged on to rate
  
akki ~~ unlucky forever ~~ (1635)

Olaaa!! Perrrfect answer. 275  [405 rates]

akki ~~ unlucky forever ~~'s Avatar

total posts: 491    
Offline

 

2^9\equiv7\ mod(101)\\ \\ \\ 2^{18}\equiv49\ mod(101)\\ \\ \\ 2^{19} \equiv 98\ mod(101),98 \equiv -3\ mod(101)\\ \\ \\ so,2^{19} \equiv -3\ mod(101)\\ \\ \\ 2^{190} \equiv 3^{10}\ mod(101)\\ \\ \\ 2^{12}.2^{190} \equiv 4.2^{10}.243^{2}\ mod(101)\\ \\ \\ 2^{10} \equiv 14\ mod(101),243^2 \equiv (41)^2 \ mod(101),41^2 \equiv 65\ mod(101)\\ \\ \\ => 2^{202} \equiv 4.2^{10}.3^{10}\ mod(101),4.2^{10}.3^{10} \equiv 4.14.65\ mod(101)\\ \\ \\ 4^{101} \equiv 3640\ mod(101) \equiv 4\ mod(101)\\ \\ \\ 4^{101} \equiv 4\ mod(101)\\ \\ \\ hence\ the\ remainder\ left\ is\  4

 

But, try to remember Fermat's Little Theorem, it's of good help.


all's well that end's well, but if it dosen't, then it is not the end . . .
  this reply:   2 points  (with Olaaa!! Perrrfect answer.   in 1   votes   )     [?]
 
You have to be logged on to rate
  
krishma (12)

Olaaa!! Perrrfect answer. 2  [3 rates]

krishma's Avatar

total posts: 25    
Offline
thanks for all the three solutions................we haven't done any of thse still in tenth
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
 
reply Forum Index -> Algebra
Go to: 
Sponsored Links