MathDB

BdMO National Higher Secondary 2019/8

Source: BdMO National Higher Secondary 2019/8

March 4, 2019

pigeonhole principlecombinatorics

Problem Statement

The set of natural numbers

\mathbb{N}

are partitioned into a finite number of subsets.Prove that there exists a subset of

S

so that for any natural numbers

n

,there are infinitely many multiples of

n

S