The natural-density conjecture for primitive divisors of n^2+b

Let bb be an integer such that b-b is not an integer square, and define

ρb(x)={nx:n2+b has a primitive divisor}.\rho_b(x)=\left|\{n\le x:n^2+b\text{ has a primitive divisor}\}\right|.

Natural-density conjecture. As xx tends to infinity,

ρb(x)xlog2.\rho_b(x)\sim x\log 2.

This would identify the natural density of indices whose terms n2+bn^2+b have a primitive divisor as log2\log 2. The paper has already established fixed positive upper and lower bounds for ρb(x)/x\rho_b(x)/x, but the asserted asymptotic is presented only as a suggestion and remains unresolved in the supplied text.

Sources & referencesView supporting material

Primary source

Graham Everest and Glyn Harman, “On primitive divisors of n^2+b”, arXiv:math/0701234 (2007).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.