The remainder when \(25^{30} + 23^{30}\) is divided by 24 is
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → 2
Each base is one away from 24, so each can be replaced by a very small number modulo 24.
\(25 \equiv 1 \pmod{24}\), so \(25^{30} \equiv 1^{30} = 1 \pmod{24}\)
\(23 \equiv -1 \pmod{24}\), so \(23^{30} \equiv (-1)^{30} = 1 \pmod{24}\)
\(25^{30} + 23^{30} \equiv 1 + 1 = 2 \pmod{24}\)
So the remainder is 2.
Why the other options are incorrect
Option (1) 0 — Incorrect. This would need \((-1)^{30} = -1\), which holds only for an odd power; 30 is even.
Option (3) 1 — Incorrect. Each of the two terms leaves remainder 1, so the sum leaves remainder 2.
Option (4) 23 — Incorrect. 23 is the remainder of \(23^{30}\) only for an odd power; for the even power 30 it is 1.