Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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