Skip to content

Erdős problem 208

In [Er79] Erdős says perhaps sn+1−sn≪log⁡sns_{n+1} - s_n \ll \log s_n, but he is 'very doubtful'.

Sources

The source's own material, retained exactly.

3 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

208.lean

Retained formal statement1 of 3

Let s1<s2<…s_1 < s_2 < \dots be the sequence of squarefree numbers. Is it true that for any ϵ>0\epsilon > 0 and large nn, sn+1−sn≪ϵsnϵs_{n+1} - s_n \ll_\epsilon s_n^\epsilon?

FormalConjectures/ErdosProblems/208.leanErdos208.erdos_208.parts.i4 linesExact file
True ↔  ∀ ε > 0,    (fun n => ↑(Erdos208.erdos208.s (n + 1)) - ↑(Erdos208.erdos208.s n)) =O[Filter.atTop] fun n =>      ↑(Erdos208.erdos208.s n) ^ ε
OpenStatement only, no proof