What is the reminder of (16937^30)/31

• Euler thereom says
  a^(p-1)/ p = 1 remainder
  where p is a prime number
  a is any natural number
  
  Here in this question 31 is a prime number
  So
  a^30/31 = 1 remainder
• 6 years agoHelpfull: Yes(7) No(2)
• The remainder will be 1 as {n^(p-1)}/p, where p is a prime number, will always yield the remainder as 1
• 6 years agoHelpfull: Yes(1) No(0)
• here we use Euler theorem i.e (a^(p-1))/p=1 is reminder , where p is prime number and a is any natural number. so reminder of (16937^30)/31 is 1.
• 6 years agoHelpfull: Yes(1) No(0)
• (16937^(31-1))/31=1
• 6 years agoHelpfull: Yes(0) No(1)
• (8*21) = 168
  (8*20) = 160
  (8*19) = 152
  +
  = 968 ANS
• 6 years agoHelpfull: Yes(0) No(1)
• if P is prime then a^(P-1)/p, the reminder will always be 1.
• 6 years agoHelpfull: Yes(0) No(0)
• According to Euler thereom
  a ^ (p-1) / p = 1 remainder
  where p is a prime number
  a is natural number
  
  Here p=31 is a prime number
  and a=16937 is a natural no.
  So
  16937^30/31 = 1 (remainder)
  Ans
• 6 years agoHelpfull: Yes(0) No(0)