Skip to main content
OlympiadHQ

Browse · MathNet

Print

Japan Mathematical Olympiad

Japan algebra

Problem

Let be distinct positive integers. Find the minimum possible value of assuming that the sequence is an arithmetic progression. A sequence is called an arithmetic progression if .
Solution
360 The assumption implies that there holds for any integer . Subtracting from both sides and dividing by , one obtains Since and are coprime, is divided by for any , thus divided by . By the assumption , thus . Hence On the other hand, the sequence satisfies the assumption and , thus the answer is .
Final answer
360

Techniques

Sequences and SeriesLeast common multiples (lcm)Greatest common divisors (gcd)