Browse · MATH
Printjmc
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 .
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