10.7

Part of 2003 All-Russian Olympiad Regional Round

Problems(1)

choose 4 coprime - All-Russian MO 2003 Regional (R4) 10.7

Source:

Prove that from an arbitrary set of three-digit numbers, including at least four numbers that are mutually prime, you can choose four numbers that are also mutually prime

combinatoricsnumber theorycoprime