RankRizz
JEE MAIN 2023 · 13 APR S2+4 / −1EASYTRANSCRIBED

JEE Main 2023 Mathematics question — Divisibility and remainder problems

The remainder, when 71037^{103} is divided by 1717, is _____.

SOLUTION

We need 7103(mod17)7^{103} \pmod{17}.

By Fermat's little theorem: 716≡1(mod17)7^{16} \equiv 1 \pmod{17}

103=16×6+7103 = 16 \times 6 + 7

7103=(716)6×77≡16×77≡77(mod17)7^{103} = (7^{16})^6 \times 7^7 \equiv 1^6 \times 7^7 \equiv 7^7 \pmod{17}

Now compute 77(mod17)7^7 \pmod{17}:

72=49≡49−34=15≡−2(mod17)7^2 = 49 \equiv 49 - 34 = 15 \equiv -2 \pmod{17}

74=(72)2≡(−2)2=4(mod17)7^4 = (7^2)^2 \equiv (-2)^2 = 4 \pmod{17}

77=74×72×7=4×(−2)×7=−56(mod17)7^7 = 7^4 \times 7^2 \times 7 = 4 \times (-2) \times 7 = -56 \pmod{17}

−56=−56+4×17=−56+68=12-56 = -56 + 4 \times 17 = -56 + 68 = 12

7103≡12(mod17)7^{103} \equiv 12 \pmod{17}

The remainder is 12\mathbf{12}.

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

TopicDivisibility and remainder problems
TypeNumerical answer