The non-negative remainder when \(7^{30}\) is divided by 5 is
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → 4
Working modulo 5, since \(7^2 = 49 = 50 - 1\),
\(7^2 \equiv -1 \pmod{5}\)
\(7^{30} = (7^2)^{15} \equiv (-1)^{15} = -1 \pmod{5}\)
The non-negative remainder is found by adding 5:
\(-1 + 5 = 4\)