8 years, 7 months ago
8 years, 5 months ago
Answer is 21 and not 1.
8^24 = 64 ^12
64^12/25 = 14^12/25 = 196^6/25 =(-4)^6/25
=4^6/25
Since calculator is allowed , or simply 4^6 = 4096/25
Remainder is 21.
For that theorem to work 25 should have been prime.
6 years, 10 months ago
Download formula and concept sheet for number systems, it will very useful to in solving these type of questions
7 years, 9 months ago
21 IS CORRECT WRITE DOWN THE QSTN AS 2^72 NOW IT CAN BE WRITTEN AS 1024 MULTIPLIED 7TIMES*4 SO IT CAN BE WRITTEN AS (-1)^7*4 SO -4 IS THE REMAINDER OR 21 IS THE REMAINDER
8 years, 6 months ago
Answer will be 21 ...here 25 is not prime ..for fermats theorem to be applicable a and ap should be coprime and p should be prime