ExamBro
ExamBro
CUET · MATHS · PYQ PAPER 2025

Find the least non-negative remainder obtained when \(3^{128}\) is divided by \(7\) .

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

Answer & Solution

Correct Answer

(A) \(2\)

Step-by-step Solution

Detailed explanation

\(3^2 \equiv 2 \pmod{7}\) \(3^6 \equiv (3^2)^3 \equiv 2^3 \equiv 8 \equiv 1 \pmod{7}\) \(128 = 6 \times 21 + 2\) \(3^{128} \equiv (3^6)^{21} \cdot 3^2 \pmod{7}\) \(3^{128} \equiv 1^{21} \cdot 2 \pmod{7}\) \(3^{128} \equiv 2 \pmod{7}\)