RankRizz
JEE MAIN 2025 · 29 JAN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2025 Mathematics question — Divisibility and remainder problems

The remainder, when 71037^{103} is divided by 23 , is equal to :

SOLUTION

We can use the Fermat’s Little Theorem i.e. ap−1≡1(modp)a^{p-1} \equiv 1 \pmod{p}

Here, a=7a = 7 and p=23p = 23. Since 23 is prime and 7 is not a multiple of 23, we can apply the theorem:

722≡1(mod23)7^{22} \equiv 1 \pmod{23}

Now, we have to break down 103 as a multiple of 22. 

103=(22×4)+15103 = (22 \times 4) + 15

\therefore\ 7103=722×4+15=(722)4×7157^{103}=7^{22\times4+15}=\left(7^{22}\right)^{^4}\times7^{15}

We know that 722≡1(mod23)7^{22} \equiv 1 \pmod{23}.

7103≡14⋅715≡715(mod23)7^{103} \equiv 1^4 \cdot 7^{15} \equiv 7^{15} \pmod{23}

Now, we need to calculate: 7157^{15} mod 23

We know 72=49 ≡ 37^2=49\ ≡\ 3 (mod 23)

Similarly,  74=49 =32≡97^4=49\ =3^2≡9(mod 23)

78=49 =92=81≡127^8=49\ =9^2=81≡12(mod 23)

Now, 715=78×74×72×77^{15}=7^8\times7^4\times7^2\times7

Substituting the values: 12×9×3×712\times9\times3\times7

12×9=108≡1612\times9=108≡16 (mod23)

16×3=48≡216\times3=48≡2 (mod23)

2×7=142\times7=14 (mod23)

Hence, the final answer is 14. 

Tagged Divisibility and remainder problems. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicDivisibility and remainder problems
TypeMultiple choice