Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

The arithmetic progressions and have some common values. What is the largest value less than 500 that they have in common?
Solution
Let be a common term. We know that Congruence means that there exists a non-negative integer such that . Substituting this into yields So has a lower bound of . Then . satisfies the original congruences, so it is the smallest common term. Subtracting from both sides of both congruences gives Since , we get , that is, .

So all common terms must be of the form for some non-negative integer . Note that any number of the form also satisfies the original congruences. The largest such number less than is .
Final answer
479