RankRizz
JEE MAIN 2021 · 25 FEB S2+4MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Divisibility and remainder problems

If the remainder when xx is divided by 4 is 3, then the remainder when (2020+x)2022(2020 + x)^{2022} is divided by 8 is ______.

SOLUTION

We are given that when xx is divided by 4, the remainder is 3, so x=4k+3x = 4k + 3 for some non-negative integer kk.

We need the remainder when (2020+x)2022(2020 + x)^{2022} is divided by 8. Substituting x=4k+3x = 4k + 3, we get 2020+x=2020+4k+3=2023+4k2020 + x = 2020 + 4k + 3 = 2023 + 4k.

Now 2023+4k(mod8)2023 + 4k \pmod{8}: since 2023=252×8+72023 = 252 \times 8 + 7, we have 2023≡7(mod8)2023 \equiv 7 \pmod{8}, so 2023+4k≡7+4k(mod8)2023 + 4k \equiv 7 + 4k \pmod{8}. Depending on whether kk is even or odd, this is either 77 or 3(mod8)3 \pmod{8}. In both cases, the number is odd.

Let m=2023+4km = 2023 + 4k. Since mm is odd, we can write m=2q+1m = 2q + 1. Then m2=4q2+4q+1=4q(q+1)+1m^2 = 4q^2 + 4q + 1 = 4q(q+1) + 1. Since one of q,q+1q, q+1 is even, q(q+1)q(q+1) is even, so 4q(q+1)≡0(mod8)4q(q+1) \equiv 0 \pmod{8}. Thus m2≡1(mod8)m^2 \equiv 1 \pmod{8}.

Therefore m2022=(m2)1011≡11011=1(mod8)m^{2022} = (m^2)^{1011} \equiv 1^{1011} = 1 \pmod{8}.

The remainder when (2020+x)2022(2020 + x)^{2022} is divided by 8 is 11.

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

TopicDivisibility and remainder problems
TypeNumerical answer