Remainder of 2^47/47 ?

• when two prime numbers present in power aswellas in divisor simply follow it is answer 2 for this question and for other it varies
• 10 years agoHelpfull: Yes(20) No(1)
• ans 2
  (2^(47/46))/47 = 2^1/47 = 2
• 10 years agoHelpfull: Yes(7) No(3)
• 2
  a^p-a is divisible by p when p is prime
• 10 years agoHelpfull: Yes(5) No(0)
• Euler formula
  answer is 2
• 10 years agoHelpfull: Yes(2) No(0)
• (2^46) * 2 / 47
  47 is a prime no.
  1 * 2 = 2 (ans)
  
• 10 years agoHelpfull: Yes(2) No(0)
• the power cycle for 2 is 4 ie 2,4,8,6
  lly the power cycle for 7 is 4 ie 7,9,3,1
  so for 2^47 it comes 8
  for 47 it comes 4
  8/4=2
  answer is 2
• 10 years agoHelpfull: Yes(2) No(0)
• Ans is 2
  remainder is 2
• 10 years agoHelpfull: Yes(1) No(1)
• (2*2^46)/(46+1)=2
• 10 years agoHelpfull: Yes(1) No(0)
• euler formula euler no. of prime no. is (no. -1) 47-1=46
  2^46/47=1
  1*=2 ans
• 10 years agoHelpfull: Yes(1) No(0)
• Remainder is 2.
• 10 years agoHelpfull: Yes(0) No(0)
• please explain
• 10 years agoHelpfull: Yes(0) No(0)
• plz explain
• 10 years agoHelpfull: Yes(0) No(0)
• ANS:2
  
  2^(47/47)=2^1=2
• 10 years agoHelpfull: Yes(0) No(2)
• the solutions we get from power of 2 are 2 ,4, 6 ,8 ans again the same series.since 47 is a prime no the last digit will be 2 for 2^47 and again diving my it we get a remainder 2
  ans:2
• 10 years agoHelpfull: Yes(0) No(0)
• Reminder =2
  2^47/47= 2^46 x 2/47
  =2 :: p^n-1/p^n=1
• 9 years agoHelpfull: Yes(0) No(0)
• (a^p-a) is divisible by p where p is a prime number
  
  (2^47-2+2)/47 = 2^2/47 = 4
• 8 years agoHelpfull: Yes(0) No(0)