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