Problem

Source: Belarusian National Olympiad 2022

Tags: number theory



Prove that for any positive integer $n$ there exist coprime numbers $a$ and $b$ such that for all $1 \leq k \leq n$ numbers $a+k$ and $b+k$ are not coprime.