RankRizz
JEE MAIN 2024 · 09 APR S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2024 Mathematics question — Divisibility and remainder problems

The remainder when 4282024428^{2024} is divided by 21 is __________

SOLUTION

Firstly, we need to find the remainder when 428 is divided by 21.

428=(21×20)+8428 = (21 \times 20) + 8

So, 428≡8(mod21)428 \equiv 8 \pmod{21}.

Hence, we can say: 4282024≡82024(mod21)428^{2024} \equiv 8^{2024} \pmod{21}

Now, we can find the remainders for the first few powers of 8 so as to find any recurring pattern of the remainders. 

81 ≡ 88^1\ ≡\ 8 (mod 21)

82=248^2=24 (mod 21)

Now, find the remainder of 64 divided by 21: 64=(21×3)+164 = (21 \times 3) + 1

So, 82≡1(mod21)8^2 \equiv 1 \pmod{21}.

Now, because 82≡1(mod21)8^2 \equiv 1 \pmod{21}, we can express the large exponent, 2024, in terms of 2. We divide 2024 by 2: 

2024=2×10122024 = 2 \times 1012

So, we can say, 82024=(82)20248^{2024}=\left(8^2\right)^{2024}

Substitute 1 for 828^2,

(82)1012≡11012(mod21)(8^2)^{1012} \equiv 1^{1012} \pmod{21}

Hence, the remainder wil be 1. 

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

TopicDivisibility and remainder problems
TypeNumerical answer