Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Find the least positive integer that satisfies .
Solution
Subtract 4609 from both sides of the congruence to obtain . By dividing 2505 by 12, we find that the least integer for which is . Adding to , we find that . Thus is the least integer satisfying the given congruence.
Final answer
3