olymmath

IR-TST 2007 Problem 2

  • Day 1

Let AA be the largest subset of {1,…,n}\{1,\dots,n\} such that for each x∈Ax\in A , xx divides at most one other element in AA . Prove that 2n3≤∣A∣≤⌈3n4⌉.\frac{2n}3\leq |A|\leq \left\lceil \frac{3n}4\right\rceil.

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/2007/p2 · Tag FBDFW53HC1 · Edit this page on GitHub · Keys: j next, k previous