Library / Ukrainian National Mathematical Olympiad, Third Round, Second Tour /5 of 14

Ukrainian National Mathematical Olympiad, Third Round, Second Tour

Number theory Difficulty 5.3 AIME, harder Prove it Ukraine

Find all triples of positive integers $a, b, c$ , such that
$a + [a, b] = b + [b, c] = c + [c, a],$
where by $[x, y]$ we denote the smallest common multiple of $x, y$ .

Solution

Note that $b$ , $[a, b]$ and $[b, c]$ are divisible by $b$ , so $a$ is divisible by $b$ . Similarly, $c$ is divisible by $a$ , and $b$ is divisible by $c$ , so $a = b = c$ .

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.