If \(17^{241} \equiv R \pmod{13}\), then value of R is :
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → 4
R is the remainder when \(17^{241}\) is divided by 13. Since 17 leaves remainder 4:
\(17 \equiv 4 \pmod{13}\), so \(17^{241} \equiv 4^{241} \pmod{13}\)
A small power of 4 is \(\pm 1\) modulo 13:
\(4^3 = 64 = 13 \times 5 - 1\), so \(4^3 \equiv -1 \pmod{13}\)
\(4^6 \equiv (-1)^2 = 1 \pmod{13}\)
Dividing the power by 6:
\(241 = 6 \times 40 + 1\)
\(4^{241} = (4^6)^{40} \times 4 \equiv 1^{40} \times 4 = 4 \pmod{13}\)
So R = 4.