MathDB
O 4

Source:

May 25, 2007
induction

Problem Statement

The set of positive integers is partitioned into finitely many subsets. Show that some subset SS has the following property: for every positive integer nn, SS contains infinitely many multiples of nn.