MathDB

12

Part of 2009 Iran Team Selection Test

Problems(1)

Iran TST 2009-Day4-P3

Source:

5/17/2009
T T is a subset of 1,2,...,n {1,2,...,n} which has this property : for all distinct i,j∈T i,j \in T , 2j 2j is not divisible by i i . Prove that : ∣T∣≤49n+log⁡2n+2 |T| \leq \frac {4}{9}n + \log_2 n + 2
logarithmsLaTeXcombinatorics proposedcombinatorics