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 statement3 of 4

Erdős says 'it is extremely doubtful' that there are infinitely many such nn, and in fact suggests that limnmaxm<n(τ(m)+mn)=. lim_{n\to\infty} \max_{m < n}(\tau(m) + m − n) = \infty.

FormalConjectures/ErdosProblems/647.leanErdos647.erdos_647.variants.lim1 lineExact file
sorryFilter.Tendsto (fun n => ⨆ m, (ArithmeticFunction.sigma 0) ↑m + ↑m - n) Filter.atTop Filter.atTop
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page