Documentation

FormalConjectures.ErdosProblems.«47»

Erdős Problem 47 #

References:

theorem Erdos47.erdos_47 :
True ∀ (δ : ), 0 < δ∀ᶠ (N : ) in Filter.atTop, AFinset.Icc 1 N, δ * Real.log N < A.reciprocalSumSA, S.reciprocalSum = 1

If $\delta>0$ and $N$ is sufficiently large in terms of $\delta$, and $A\subseteq\{1,\ldots,N\}$ is such that $\sum_{a\in A}\frac{1}{a}>\delta \log N$ then must there exist $S\subseteq A$ such that $\sum_{n\in S}\frac{1}{n}=1$?

Bloom [Bl21] proved this in the affirmative.