Problem #PRU-22000

Problems Methods Divisibility Divisibility of a number. General properties Algebraic methods Partitions into pairs and groups; bijections Number Theory Pigeonhole principle Pigeonhole principle (other)
 12–13  3.0

Problem

You are given \(11\) different positive whole numbers that are less than or equal to \(20\). Prove that it is always possible to choose two numbers where one is divisible by the other.