Library / Belarus competition problems /2 of 30

Belarus competition problems

Number theory Difficulty 4.7 AIME Prove it Belarus

Prove that for any positive integer $n$ there exist coprime positive integers numbers $a \neq b$ such that for each $k$ from $1$ to $n$ the numbers $a+k$ and $b+k$ are not coprime.

Solution

Let $a = 1$ and $b = 1 + (n + 1)$ , obviously they are coprime. Moreover, for any $k$ from $1$ to $n$ both numbers $a + k$ and $b + k$ are divisible by $k + 1$ and are not coprime.

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.