ExamBro
ExamBro
COMEDK · Maths · 7. Binomial Theorem

The remainder obtained when \(5^{124}\) is divided by 124 is

  1. A 0
  2. B 5
  3. C 1
  4. D 2
Verified Solution

Answer & Solution

Correct Answer

(B) 5

Step-by-step Solution

Detailed explanation

We have; \[ \begin{aligned} 5^{124} &=\left(5^{3}\right)^{41} \cdot 5 \\ \text { Now, } 5^{3} &=1 \cdot(\bmod 124) \\ \left(5^{3}\right)^{41} &=1\langle\bmod 124) \\ \left(5^{3}\right)^{41} \cdot 5 &=1 \times 5(\bmod 124)=5(\bmod 124) \end{aligned} \] So, the remainder obtained…