olymmath

IR-TST 2009 Problem 12

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

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator ir-tst/2009/p12 · Tag EXXQ1D989T · Edit this page on GitHub · Keys: j next, k previous