The remainder, when 7103 is divided by 17 , is ______. [13-Apr-2023 shift 2]
📖 Explanation
Modular arithmetic provides an efficient way to find the remainder of a high-exponent expression by reducing the base to a value congruent to the divisor. Recognizing that 72=49, and that 49 is two units less than the nearest multiple of 17, which is 3×17=51, we can effectively work with the equivalent value of −2 modulo 17.
Writing the original expression as 7⋅(72)51, we substitute −2 for 72 to get 7⋅(−2)51, which simplifies to −7⋅251. To evaluate 251 efficiently, we observe that 24=16, which is −1 modulo 17, allowing us to express 251 as (24)12⋅23. This yields (−1)12⋅8=8, so the overall expression becomes −7⋅8=−56. Finally, adding 68 to -56 brings the value into the positive range, resulting in a remainder of 12.