ExamBro
ExamBro
CUET · MATHS · PYQ PAPER 2023

If \(17^{241} \equiv R(\bmod 13)\), then value of \(R\) is \(:\)

  1. A 1
  2. B 3
  3. C 4
  4. D 9
Verified Solution

Answer & Solution

Correct Answer

(C) 4

Step-by-step Solution

Detailed explanation

\(17 \equiv 4 (\bmod 13)\) \(17^{241} \equiv 4^{241} (\bmod 13)\) \(\phi(13) = 12\) \(241 = 20 \times 12 + 1\) \(4^{241} \equiv 4^{20 \times 12 + 1} \equiv (4^{12})^{20} \cdot 4^1 (\bmod 13)\) \((4^{12})^{20} \cdot 4^1 \equiv 1^{20} \cdot 4 (\bmod 13)\) \(R = 4\)