ExamBro
ExamBro
CUET · MATHS · PYQ PAPER 2025

The remainder when \(2^{340}\) is divided by 341 is :

  1. A \(0\)
  2. B 1
  3. C \(-1\)
  4. D 2
Verified Solution

Answer & Solution

Correct Answer

(B) 1

Step-by-step Solution

Detailed explanation

\(341 = 11 \times 31\) \(2^{10} \equiv 1 \pmod{11}\) (by Fermat's Little Theorem) \(2^{340} = (2^{10})^{34} \equiv 1^{34} \equiv 1 \pmod{11}\) \(2^{30} \equiv 1 \pmod{31}\) (by Fermat's Little Theorem) \(2^{340} = (2^{30})^{11} \cdot 2^{10} \equiv 1^{11} \cdot 2^{10} \pmod{31}\)…
From CUET
Explore more questions on app