RankRizz
JEE MAIN 2022 · 24 JUN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Divisibility and remainder problems

The remainder on dividing 1+3+32+33+…+320211 + 3 + 3^2 + 3^3 + \ldots + 3^{2021} by 5050 is ______.

SOLUTION

We need to find the remainder when 1+3+32+33+…+320211 + 3 + 3^2 + 3^3 + \ldots + 3^{2021} is divided by 50.

The sum is a geometric series: S=32022−13−1=32022−12S = \frac{3^{2022} - 1}{3 - 1} = \frac{3^{2022} - 1}{2}

We need Smod  50S \mod 50, which requires 32022mod  1003^{2022} \mod 100 (since S=(32022−1)/2S = (3^{2022}-1)/2).

Finding 32022mod  1003^{2022} \mod 100:

By Euler's theorem, ϕ(100)=40\phi(100) = 40, so 340≡1(mod100)3^{40} \equiv 1 \pmod{100}.

2022=40×50+222022 = 40 \times 50 + 22, so 32022≡322(mod100)3^{2022} \equiv 3^{22} \pmod{100}.

Computing 322mod  1003^{22} \mod 100:

31=3,32=9,34=81,38=812=6561≡61(mod100)3^1 = 3, \quad 3^2 = 9, \quad 3^4 = 81, \quad 3^8 = 81^2 = 6561 \equiv 61 \pmod{100}

316≡612=3721≡21(mod100)3^{16} \equiv 61^2 = 3721 \equiv 21 \pmod{100}

322=316⋅34⋅32=21×81×9(mod100)3^{22} = 3^{16} \cdot 3^4 \cdot 3^2 = 21 \times 81 \times 9 \pmod{100}

21×81=1701≡1(mod100)21 \times 81 = 1701 \equiv 1 \pmod{100}

1×9=9(mod100)1 \times 9 = 9 \pmod{100}

So 32022≡9(mod100)3^{2022} \equiv 9 \pmod{100}.

Therefore: S=32022−12≡9−12=82=4(mod50)S = \frac{3^{2022} - 1}{2} \equiv \frac{9 - 1}{2} = \frac{8}{2} = 4 \pmod{50}

The remainder is 44.

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

TopicDivisibility and remainder problems
TypeNumerical answer