Browse · MATH
Printjmc
number theory senior
Problem
How many three-digit positive integers satisfy ?
Solution
We begin by replacing the coefficients and constants in the equation with their residues modulo 23. We find that 3874 divided by 23 gives a remainder of 10, 481 divided by 23 gives a remainder of 21, and 1205 gives a remainder of 9. So the given congruence is equivalent to Now add 2 to both sides to obtain Notice that we have replaced 23 with 0 on the left-hand side, since . Now let us find the modular inverse of 10. We want to find an integer which is divisible by 10 and one more than a multiple of 23. Note that since the units digit of 23 is 3, the units digit of is 9, so is a multiple of 10. Thus is the modular inverse of 10. Multiplying both sides of by 7 gives , which implies . So the three digit solutions are of which there are .
Final answer
40