RankRizz
JEE MAIN 2023 · 01 FEB S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Divisibility and remainder problems

The remainder when 19200+2320019^{200} + 23^{200} is divided by 49, is _____.

SOLUTION

We need to find the remainder when 19200+2320019^{200} + 23^{200} is divided by 49.

Write 19=21−219 = 21 - 2 and 23=21+223 = 21 + 2. Then:

19200+23200=(21−2)200+(21+2)20019^{200} + 23^{200} = (21-2)^{200} + (21+2)^{200}

Expanding using the binomial theorem, odd powers of 21 cancel, leaving:

=2∑k=0100(2002k)(21)2k⋅2200−2k= 2\sum_{k=0}^{100}\binom{200}{2k}(21)^{2k} \cdot 2^{200-2k}

Since 212=441=9×49≡0(mod49)21^2 = 441 = 9 \times 49 \equiv 0 \pmod{49}, all terms with k≥1k \geq 1 vanish modulo 49. Only the k=0k = 0 term survives:

19200+23200≡2⋅2200=2201(mod49)19^{200} + 23^{200} \equiv 2 \cdot 2^{200} = 2^{201} \pmod{49}

By Euler's theorem, ϕ(49)=42\phi(49) = 42, so 242≡1(mod49)2^{42} \equiv 1 \pmod{49}.

201=42×4+33201 = 42 \times 4 + 33, so 2201≡233(mod49)2^{201} \equiv 2^{33} \pmod{49}.

Computing 233(mod49)2^{33} \pmod{49} step by step:

28=256=5×49+11≡112^8 = 256 = 5 \times 49 + 11 \equiv 11

216≡112=121=2×49+23≡232^{16} \equiv 11^2 = 121 = 2 \times 49 + 23 \equiv 23

232≡232=529=10×49+39≡392^{32} \equiv 23^2 = 529 = 10 \times 49 + 39 \equiv 39

233=232⋅2≡39×2=78=49+29≡292^{33} = 2^{32} \cdot 2 \equiv 39 \times 2 = 78 = 49 + 29 \equiv 29

The remainder is 29.

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

TopicDivisibility and remainder problems
TypeNumerical answer