Problem #PRU-60299

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

Problem

From the set of numbers 1 to \(2n\), \(n + 1\) numbers are chosen. Prove that among the chosen numbers there are two, one of which is divisible by another.