Solution
Related Formula
Modular arithmetic congruence rules:
A ≡ B m Aⁿ ≡ Bⁿ mCore Logic
We need to compute 7¹⁰³ 23. Let's break the exponent down into manageable powers:
7¹⁰³ = 7 · (7²)⁵¹ = 7 · (49)⁵¹Since 49 ≡ 3 23:
7¹⁰³ ≡ 7 · 3⁵¹ 23Step 1: Simplify Higher Power Components
Break down 3⁵¹ using 3³ = 27 ≡ 4 23:
3⁵¹ = (3³)¹⁷ = 27¹⁷ ≡ 4¹⁷ 23So the expression becomes:
7 · 4¹⁷ = 7 · 4 · (4²)⁸ = 28 · 16⁸Since 28 ≡ 5 23 and 16 ≡ -7 23:
≡ 5 · (-7)⁸ = 5 · 7⁸ 23Step 2: Final Remainder Evaluation
Now compute 7⁸ using 7² = 49 ≡ 3 23:
7⁸ = (7²)⁴ ≡ 3⁴ = 81 23Since 81 ≡ 12 23:
Expression ≡ 5 · 12 = 60 23Dividing 60 by 23 (23 × 2 = 46) yields a remainder of: 60 - 46 = 14
Pattern Recognition
Using negative remainders (like 16 ≡ -7) reduces large multiplication outputs instantly during binary power modular loops.
Chapter Mix
Class 11 Mathematics: Binomial Theorem