Q115 / 180 · COMEDK 2026 (9 May Shift 1) · Mathematics

The remainder when $7^{103}$ is divided by $25$ is

  • A
    $7$
  • Correct answer
    B
    $18$
  • C
    $1$
  • D
    $-1$

Solution

We need to find the remainder when $7^{103}$ is divided by $25$.

We can write $7^{103}$ as $7 \cdot 7^{102} = 7 \cdot (7^2)^{51}$.

We know that $7^2 = 49 \equiv -1 \pmod{25}$.

Raising both sides to the power of $51$, we get:

$(7^2)^{51} \equiv (-1)^{51} \pmod{25}$

$7^{102} \equiv -1 \pmod{25}$

Multiplying both sides by $7$, we get:

$7^{103} \equiv -7 \pmod{25}$

To find the positive remainder, we add $25$ to $-7$:

$-7 + 25 = 18$

Thus, the remainder when $7^{103}$ is divided by $25$ is $18$.

Answer: $18$

Hence, the correct answer is option: 'B'.

Relevant Questions