O 4
Source:
May 25, 2007
induction
Problem Statement
The set of positive integers is partitioned into finitely many subsets. Show that some subset has the following property: for every positive integer , contains infinitely many multiples of .
Source: