JEE Main 29 January 2025 Shift 2: Mathematics Question 12 Binomial TheoremSingle correct option+4 / −1 The remainder, when 71037^{103}7103 is divided by 23, is equal to:1621739414 Show answer and solutionCorrect answer: Option 4Work modulo 23. We have 72≡3,7^{2} \equiv 3,72≡3, so 74≡97^{4} \equiv 974≡9 and 78≡81≡12.7^{8} \equiv 81 \equiv 12.78≡81≡12.Consequently 711=78⋅72⋅7≡12⋅3⋅7=252≡−1(mod23).7^{11} = 7^{8} \cdot 7^{2} \cdot 7 \equiv 12 \cdot 3 \cdot 7 = 252 \equiv - 1\left( \operatorname{mod}23 \right).711=78⋅72⋅7≡12⋅3⋅7=252≡−1(mod23). Also 103=9⋅11+4.103 = 9 \cdot 11 + 4.103=9⋅11+4.Therefore 7103≡(711)974≡(−1)9⋅9=−9≡14(mod23).7^{103} \equiv \left( 7^{11} \right)^{9}7^{4} \equiv ( - 1)^{9} \cdot 9 = - 9 \equiv 14\left( \operatorname{mod}23 \right).7103≡(711)974≡(−1)9⋅9=−9≡14(mod23). The least nonnegative remainder is 14. Previous questionPractise this paperNext question