Problem #PRU-60299

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

13–15 4.0

Problem

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

To see the solution register and get verified.