RankRizz
JEE MAIN 2022 · 28 JUL S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Divisibility and remainder problems

The remainder when 72022+320227^{2022} + 3^{2022} is divided by 5 is

SOLUTION

Solution :

We need to find remainder when

72022+320227^{2022}+3^{2022}

is divided by 55.

Now,

7≡2(mod5)7 \equiv 2 \pmod 5

Therefore,

72022≡22022(mod5)7^{2022} \equiv 2^{2022} \pmod 5

Also,

Powers of 22 modulo 55 repeat every 4 :

21≡22^1 \equiv 2

22≡42^2 \equiv 4

23≡32^3 \equiv 3

24≡1(mod5)2^4 \equiv 1 \pmod 5

Since,

2022≡2(mod4)2022 \equiv 2 \pmod 4

therefore,

22022≡22≡4(mod5)2^{2022} \equiv 2^2 \equiv 4 \pmod 5

Now for 320223^{2022} :

Powers of 33 modulo 55 also repeat every 4 :

31≡33^1 \equiv 3

32≡43^2 \equiv 4

33≡23^3 \equiv 2

34≡1(mod5)3^4 \equiv 1 \pmod 5

Again,

2022≡2(mod4)2022 \equiv 2 \pmod 4

Hence,

32022≡32≡4(mod5)3^{2022} \equiv 3^2 \equiv 4 \pmod 5

Therefore,

72022+32022≡4+47^{2022}+3^{2022} \equiv 4+4

≡8\equiv 8

≡3(mod5)\equiv 3 \pmod 5

Final Answer :

33

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

TopicDivisibility and remainder problems
TypeMultiple choice