Skip to content

Erdős problem 304

Start work

Is it true that N(b)≪log⁡log⁡bN(b) \ll \log \log b?

Sources

The source's own material, retained exactly.

16 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

304.lean

Retained formal statement7 of 16

In 1985 Vose [Vo85] proved the upper bound N(b)≪log⁡bN(b) \ll \sqrt{\log b}. [Vo85] Vose, Michael D., Egyptian fractions. Bull. London Math. Soc. (1985), 21-24.

FormalConjectures/ErdosProblems/304.leanErdos304.erdos_304.variants.upper_19851 lineExact file
(fun b => ↑(Erdos304.smallestCollectionTo b)) =O[Filter.atTop] fun b => √(Real.log ↑b)
SolvedStatement only, no proof