Skip to content

Erdős problem 1139

Let 1≤u1<u2<⋯1\leq u_1 < u_2 < \cdots be the sequence of integers with at most 22 prime factors. Is it true that lim sup⁡k→∞uk+1−uklog⁡k=∞?\limsup_{k \to \infty} \frac{u_{k+1}-u_k}{\log k}=\infty?

Sources

The source's own material, retained exactly.

1 retained statement36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

1139.lean

Retained formal statement1 of 1

Let 1≤u1<u2<⋯1\leq u_1 < u_2 < \cdots be the sequence of integers with at most 22 prime factors. Is it true that lim sup⁡k→∞uk+1−uklog⁡k=∞?\limsup_{k \to \infty} \frac{u_{k+1}-u_k}{\log k}=\infty?

FormalConjectures/ErdosProblems/1139.leanErdos1139.erdos_11398 linesExact file
True ↔  Filter.limsup      (fun k =>        (↑↑(Nat.nth (fun n => 0 < n ∧ ArithmeticFunction.cardFactors n ≤ 2) (k + 1)) -            ↑↑(Nat.nth (fun n => 0 < n ∧ ArithmeticFunction.cardFactors n ≤ 2) k)) /          ↑(Real.log (↑k + 1)))      Filter.atTop =    ⊤
OpenStatement only, no proof