Page 1 of 1
BdMO National Higher Secondary 2019/8
Posted: Mon Mar 04, 2019 9:44 am
by samiul_samin
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$ in $S$.
Re: BdMO National Higher Secondary 2019/8
Posted: Sat Mar 09, 2019 10:12 am
by samiul_samin
Hint
Short Solution
It can also be proved by contradiction as finiteĆfinite not equals to infinite.
Re: BdMO National Higher Secondary 2019/8
Posted: Sun Mar 17, 2019 7:49 pm
by soyeb pervez jim
May be this answer is not correct as the question asked to prove that there exists a subset $S$ such that in $S$ there are infinitely many multiples of any natural number $n$.
here you have proven for a natural number $n$ there is a subset which have infinite multiple of $n$. But you have to prove in subset $S$ there are infinity many multiples of any natural number $n$