The non-negative remainder when \(7^{36}\) is divided by 5 is:
Answer & explanation
Correct answer: option 1
The correct answer is Option (1) → 1
Work with congruence modulo 5. Since 7 = 5 + 2:
\(7 \equiv 2 \pmod{5}\)
Look for a power of 2 that is 1 modulo 5:
\(2^4 = 16 \equiv 1 \pmod{5}\)
Since 36 = 4 × 9:
\(7^{36} \equiv 2^{36} = \left(2^4\right)^9 \equiv 1^9 = 1 \pmod{5}\)
So the remainder is 1.