Browse · MATH
Printjmc
number theory intermediate
Problem
Given that is a positive integer less than 100, how many solutions does the congruence have?
Solution
Adding to both sides of gives . We find , so . Thus the smallest positive integer that satisfies the given congruence is , and all the other solutions can be obtained by a multiple of 34 to 8. The next three such integers are 42, 76, and 110. Since 110 is greater than 100, there are integers less than 100 that satisfy the congruence .
Final answer
3