Find the remainder when 3^87 is divided by 5
Answers
Answered by
0
Answer:
Let us solve by applying Euler's Generalised Theorem.
3^87 (mod 26) +5^87 (mod 26)
phi (26)=2*13=26 (1–1/2)(1–1/13)=12
87=3 (mod 12)
So according to the Euler's Theorem,
3^87 (mod 26)=3^3 (mod 26)=1 (mod 26) —-(i)
Similarly 5^87 (mod 26)=5*5*5 (mod 26) =
21 (mod 26) ———-(ii)
(i) + (ii)= 1 (mod 26)+21 (mod 26)=22 (mod 26)
Therefore the REMAINDER =22 □ANSWER.
Step-by-step explanation:
Hope it helps you
Answered by
0
6.465
hope it helps you
please follow and mark as brainliest
Similar questions