The non-negative remainder when \(9^{16}\) is divided by 5 is:
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → 1
Since 9 = 2 × 5 − 1, in modular arithmetic
\(9 \equiv -1 \pmod 5\)
Raising both sides to the power 16:
\(9^{16} \equiv (-1)^{16} \pmod 5\)
\(9^{16} \equiv 1 \pmod 5\)
So the remainder is 1.