Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

What is the sum of the smallest and second-smallest positive integers satisfying the congruence
Solution
Note that and are relatively prime, so has an inverse . Conveniently, the inverse of is easily found to be , as we have .

To solve the congruence , we multiply both sides by and simplify: Each operation in this sequence is reversible, so the solution set is exactly the set of integers congruent to . The smallest and second-smallest positive solutions are and . Their sum is .
Final answer
62