RankRizz
JEE MAIN 2021 · 17 MAR S1+4MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Divisibility and remainder problems

If (2021)3762(2021)^{3762} is divided by 17, then the remainder is ________.

SOLUTION

We need the remainder when (2021)3762(2021)^{3762} is divided by 17.

First, 2021mod  172021 \mod 17: since 17×118=200617 \times 118 = 2006, we get 2021−2006=152021 - 2006 = 15, so 2021≡15≡−2(mod17)2021 \equiv 15 \equiv -2 \pmod{17}.

Since the exponent 3762 is even, (2021)3762≡(−2)3762=23762(mod17)(2021)^{3762} \equiv (-2)^{3762} = 2^{3762} \pmod{17}.

By Fermat's Little Theorem (17 is prime, gcd⁡(2,17)=1\gcd(2,17)=1): 216≡1(mod17)2^{16} \equiv 1 \pmod{17}.

Dividing: 3762=16×235+23762 = 16 \times 235 + 2, so 23762=(216)235⋅22≡1⋅4=4(mod17)2^{3762} = (2^{16})^{235} \cdot 2^2 \equiv 1 \cdot 4 = 4 \pmod{17}.

The remainder is 4.

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

TopicDivisibility and remainder problems
TypeNumerical answer