SOLUTION: 2. Find the residue of 103^45 modulo 5.
Algebra.Com
Question 848380: 2. Find the residue of 103^45 modulo 5.
Answer by swincher4391(1107) (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
RELATED QUESTIONS
Let $x$ and $y$ be integers. If $x$ and $y$ satisfy $41x + 5y = 31$, then find the... (answered by ikleyn)
For each positive integer n, the set of integers (0,1...,n-1) is known as the residue... (answered by ikleyn)
2) Determine the order of the following elements.
a. 7 in modulo 8 multiplication
b. 5... (answered by ikleyn)
Find the least residue of 5^8 (mod 7).
Show your... (answered by rothauserc,ikleyn)
Find the remainder modulo 36 of... (answered by ikleyn)
find the sum of... (answered by Alan3354,josgarithmetic,ikleyn)
The inverse of $a$ modulo $44$ is $b$. What is the inverse of $9$ modulo... (answered by ikleyn)
4x^3/2-5=103 (answered by ewatrrr)
How Can I find the quotient and the residue by using synthetic division??... (answered by richard1234)