Problem #PRU-79506

Problems Methods Pigeonhole principle Pigeonhole principle (other)
 12–14  4.0

Problem

Prove that from any 27 different natural numbers less than 100, two numbers that are not coprime can be chosen.