5

Part of 1979 Poland - Second Round

Problems(1)

1 among 9 consecutive is coprime to each of the other nine.

Source: Polish MO Recond Round 1979 p5

Prove that among every ten consecutive natural numbers there is one that is coprime to each of the other nine.

number theoryconstructioncoprime