The remainder when \(4^{83}\) is divided by 9 is
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → 7
Let us look for a power of 4 that leaves remainder 1 on division by 9:
\(4^{3} = 64 = 9 \times 7 + 1\)
\(4^{3} \equiv 1 \pmod{9}\)
Now break the power into groups of 3:
\(83 = 3 \times 27 + 2\)
\(4^{83} = \left(4^{3}\right)^{27} \times 4^{2}\)
\(4^{83} \equiv 1^{27} \times 16 \pmod{9}\)
\(16 = 9 + 7\)
So the remainder is 7.