RankRizz
JEE MAIN 2023 · 30 JAN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Divisibility and remainder problems

50th50^{th} root of a number xx is 1212 and 50th50^{th} root of another number yy is 1818. Then the remainder obtained on dividing (x+y)(x + y) by 2525 is ______.

SOLUTION

We are given that the 50th50^{th} root of xx is 1212 and the 50th50^{th} root of yy is 1818.

So x=1250x = 12^{50} and y=1850y = 18^{50}.

By Euler's theorem, since gcd⁡(12,25)=1\gcd(12, 25) = 1 and ϕ(25)=20\phi(25) = 20, we have 1220≡1(mod25)12^{20} \equiv 1 \pmod{25}.

1250=1220⋅2⋅1210=(1220)2⋅1210≡1210(mod25)12^{50} = 12^{20 \cdot 2} \cdot 12^{10} = (12^{20})^2 \cdot 12^{10} \equiv 12^{10} \pmod{25}

Now compute 1210(mod25)12^{10} \pmod{25}:

122=144≡19(mod25)12^2 = 144 \equiv 19 \pmod{25}

124=192=361≡11(mod25)12^4 = 19^2 = 361 \equiv 11 \pmod{25}

128=112=121≡21(mod25)12^8 = 11^2 = 121 \equiv 21 \pmod{25}

1210=128⋅122=21×19=399≡24(mod25)12^{10} = 12^8 \cdot 12^2 = 21 \times 19 = 399 \equiv 24 \pmod{25}

182=324≡24≡−1(mod25)18^2 = 324 \equiv 24 \equiv -1 \pmod{25}

1850=(182)25=(−1)25=−1≡24(mod25)18^{50} = (18^2)^{25} = (-1)^{25} = -1 \equiv 24 \pmod{25}

(x+y)(mod25)=(24+24)(mod25)=48(mod25)=23(x + y) \pmod{25} = (24 + 24) \pmod{25} = 48 \pmod{25} = 23

The remainder is 23\boxed{23}.

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

TopicDivisibility and remainder problems
TypeNumerical answer