Skip to content

Erdős problem 647

Let τ(n)\tau(n) count the number of divisors of nn. Is there some n>24n > 24 such that maxm<n(m+τ(m))n+2? \max_{m < n}(m + \tau(m)) \leq n + 2?

Sources

Browse retained paths and inspect the exact material available for this Problem.

4 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

647.lean

Retained formal statement2 of 4

Erdős says it 'seems certain' that for every kk there are infinitely many nn for which maxnk<m<n(m+τ(m))n+2. \max_{n−k < m < n}(m + \tau(m)) ≤ n + 2.

FormalConjectures/ErdosProblems/647.leanErdos647.erdos_647.variants.infinite1 lineExact file
sorry ↔ ∀ (k : ℕ), {n | ⨆ m, ↑m + (ArithmeticFunction.sigma 0) ↑mn + 2}.Infinite
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page