What should be subtracted from 4^15 so that the remaining is divisible by 31
(a)0
(b)1
(c)2
(d)3

• (4^3)^5/31 =(64)^5/31 =2^5/31 = 32/31
  1 is the remainder so 1 is to be subtracted.
  
• 10 years agoHelpfull: Yes(45) No(4)
• 4^15 = 2^30 = (2^5)^6
  By remainder theorem, (32)%31=1
  =>1^6 = 1 ans
• 10 years agoHelpfull: Yes(12) No(0)
• it can be written as(4^3)^5: (4^3)%31=2(remainder);now (2^5)=32,32%31=1(remainder),so we are left with 1 as remainder so 1 should be subtrated
• 10 years agoHelpfull: Yes(7) No(0)
• can ny1 tell me da trick to solve dese kinda probs
• 10 years agoHelpfull: Yes(3) No(2)
• 4^3=64...64 divided by 31 the remainder is 2...now 2^5=32 divided by 31...the remainder is 1 so 1 shud be subtracted
• 10 years agoHelpfull: Yes(2) No(1)
• (2^2)^15=(2)^30=(2^5)^6
  =(32-1)^6
  =(-1)^6
  =1
• 10 years agoHelpfull: Yes(1) No(0)
• 1 should be substracted !!!
• 10 years agoHelpfull: Yes(0) No(0)