Skip to content

Erdős problem 826

Are there infinitely many nn such that, for all k≥1k\geq 1 τ(n+k)≪k? \tau(n + k) \ll k?

Sources

The source's own material, retained exactly.

1 retained statement36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

826.lean

Retained formal statement1 of 1

Are there infinitely many nn such that, for all k≥1k\geq 1 τ(n+k)≪k? \tau(n + k) \ll k?

FormalConjectures/ErdosProblems/826.leanErdos826.erdos_8261 lineExact file
True ↔ ∃ C > 0, {n | ∀ k ≥ 1, ↑((ArithmeticFunction.sigma 0) (n + k)) ≤ C * ↑k}.Infinite
OpenStatement only, no proof