Skip to published state

Erdős problem / erdos

no open offer

Problem 975

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_8a7fcdd656a78c84

    theoretical

    Erdős Problem #975: declared status 'open'. Formalized: yes. Let fZ[x]f\in \mathbb{Z}[x] be an irreducible non-constant polynomial such that f(n)1f(n)\geq 1 for all large nNn\in\mathbb{N}. Does there exist a constant c=c(f)>0c=c(f)>0 such thatnXτ(f(n))cXlogX,\sum_{n\leq X} \tau(f(n))\sim cX\log X,where τ\tau is the divisor function? Current best: Van der Corput [Va39] proved thatnXτ(f(n))fXlogX.\sum_{n\leq X} \tau(f(n))\gg_f X\log X.Erd\H{o}s [Er52b] proved using elementary methods thatnXτ(f(n))fXlogX.\sum_{n\leq X} \tau(f(n))\ll_f X\log X.Such an asymptotic formula is known whenever ff is an irreducible quadratic, as proved by Hooley [Ho63]. For example,nxτ(n2+1)=3πxlogx+O(x).\sum_{n\leq x}\tau(n^2+1)=\frac{3}{\pi}x\log x+O(x).Tao has a blog post on this topic. Prize: no. OEIS: A147807. Tags: divisors, number theory.

    recordedOpen record