2 coprime among 16 naturals (VI Soros Olympiad 1990-00 R3 11.1)
Source:
May 28, 2024
number theorycombinatorics
Problem Statement
different natural numbers are written on the board, none of which exceeds . Prove that there must be two coprime numbers among the written numbers.