Erdős problem 402 · problems.science

Prove that, for any finite set $A\subset\mathbb{N}$ , there exist $a, b\in A$ such that $\gcd(a, b)\leq a/|A|.$

No current result

No reviewed Result is current in Vela Mathematics Program. Retained source material is shown below.

FormalConjectures/ErdosProblems/402.lean

Formal Conjectures

FormalConjectures/ErdosProblems/402.leanErdos402.erdos_4021 lineExact file

1∀ (A : Finset ℕ), 0 ∉ A → A.Nonempty → ∃ a ∈ A, ∃ b ∈ A, ↑(a.gcd b) ≤ ↑a / ↑A.card

SolvedStatement only, no proof