RankRizz
JEE MAIN 2022 · 24 JUN S1+4 / −1EASYTRANSCRIBED

JEE Main 2022 Mathematics question — Divisibility and remainder problems

The remainder when 320223^{2022} is divided by 55 is

SOLUTION

32022=(32)10113^{2022} = (3^2)^{1011}

(32)1011≡(−1)1011(mod5)(3^2)^{1011} \equiv (-1)^{1011} \pmod{5}

(−1)1011=−1(-1)^{1011} = -1

Now we know that a remainder of −1-1 is not the standard way. So to convert a negative remainder back to a positive one, we can just add the divisor (55):

Hence, 32022≡4(mod5)3^{2022} \equiv 4 \pmod{5}

Alternative Method 1:

Using Fermat's Little Theorem: ap−1≡1(modp)a^{p-1} \equiv 1 \pmod{p}

So, we can say, 35−1≡34≡1(mod5)3^{5-1} \equiv 3^4 \equiv 1 \pmod{5}

Now, 2022=4×505+22022 = 4 \times 505 + 2

Hence, we can say, 32022=34×505+2=(34)505×323^{2022} = 3^{4 \times 505 + 2} = (3^4)^{505} \times 3^2

32022≡(1)505×32(mod5)3^{2022} \equiv (1)^{505} \times 3^2 \pmod{5}

32022≡1×9(mod5)3^{2022} \equiv 1 \times 9 \pmod{5}

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

Alternative Method 2:

We can also find the pattern. 

31≡3(mod5)3^1 \equiv 3 \pmod{5}

32=9≡4(mod5)3^2 = 9 \equiv 4 \pmod{5}

33=27≡2(mod5)3^3 = 27 \equiv 2 \pmod{5}

34=81≡1(mod5)3^4 = 81 \equiv 1 \pmod{5}

35=243≡3(mod5)3^5 = 243 \equiv 3 \pmod{5}

So the cycle repeats: 3, 4, 2, 1

Exponent is 2022. 

Hence, 2022÷4=505 with a remainder of 22022 \div 4 = 505 \text{ with a remainder of } 2

Since the remainder is 22, the result would be same as the second position in our cycle (32≡4(mod5)3^2 \equiv 4 \pmod{5}).

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

TopicDivisibility and remainder problems
TypeMultiple choice