JEE Prep Master

Reading mode

Text size

JEE Main 29 January 2025 Shift 2: Mathematics Question 12

Binomial TheoremSingle correct option+4 / −1

The remainder, when 71037^{103} is divided by 23, is equal to:

Show answer and solution

Correct answer: Option 4

Work modulo 23. We have 72≡3,7^{2} \equiv 3, so 74≡97^{4} \equiv 9 and 78≡81≡12.7^{8} \equiv 81 \equiv 12.

Consequently 711=78⋅72⋅7≡12⋅3⋅7=252≡−1(mod⁡23).7^{11} = 7^{8} \cdot 7^{2} \cdot 7 \equiv 12 \cdot 3 \cdot 7 = 252 \equiv - 1\left( \operatorname{mod}23 \right). Also 103=9⋅11+4.103 = 9 \cdot 11 + 4.

Therefore 7103≡(711)974≡(−1)9⋅9=−9≡14(mod⁡23).7^{103} \equiv \left( 7^{11} \right)^{9}7^{4} \equiv ( - 1)^{9} \cdot 9 = - 9 \equiv 14\left( \operatorname{mod}23 \right). The least nonnegative remainder is 14.

More Binomial Theorem questions

All 41 Binomial Theorem questions