SOLUTION: 2. Find the residue of 103^45 modulo 5.

Algebra ->  Rational-functions -> SOLUTION: 2. Find the residue of 103^45 modulo 5.      Log On


   

Question 848380: 2. Find the residue of 103^45 modulo 5.
Answer by swincher4391(1107) About Me  (Show Source):
You can put this solution on YOUR website!
103 mod 5 = 3 (103)
3 * 103 mod 5 = 4 (103^2)
4 * 103 mod 5 = 2 (103^3)
2 * 103 mod 5 = 1 (103^4)
1 * 103 mod 5 = 3
(103^4)^11 = 103^44 = 1 mod 5
103^44 * 103^1 mod 5 = 1 * 3 = 3<--- residue