RankRizz
JEE MAIN 2022 · 26 JUN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Divisibility and remainder problems

The remainder when (2021)2023(2021)^{2023} is divided by 77 is

SOLUTION

We need to find the remainder when (2021)2023(2021)^{2023} is divided by 7.

Find 2021mod  72021 \mod 7.

2021=288×7+52021 = 288 \times 7 + 5

So 2021≡5(mod7)2021 \equiv 5 \pmod{7}

Find the pattern of powers of 5 modulo 7.

51≡5(mod7)5^1 \equiv 5 \pmod{7}

52≡25≡4(mod7)5^2 \equiv 25 \equiv 4 \pmod{7}

53≡20≡6(mod7)5^3 \equiv 20 \equiv 6 \pmod{7}

54≡30≡2(mod7)5^4 \equiv 30 \equiv 2 \pmod{7}

55≡10≡3(mod7)5^5 \equiv 10 \equiv 3 \pmod{7}

56≡15≡1(mod7)5^6 \equiv 15 \equiv 1 \pmod{7}

The powers of 5 repeat with a cycle of length 6 (by Fermat's Little Theorem).

Find 2023mod  62023 \mod 6.

2023=337×6+12023 = 337 \times 6 + 1

So 2023≡1(mod6)2023 \equiv 1 \pmod{6}

Compute the remainder.

(2021)2023≡52023≡51≡5(mod7)(2021)^{2023} \equiv 5^{2023} \equiv 5^1 \equiv 5 \pmod{7}

The remainder is 5\textbf{5}.

The correct answer is Option D.

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

TopicDivisibility and remainder problems
TypeMultiple choice