English

On primitive divisors of n^2+b

Number Theory 2007-05-23 v1

Abstract

We study primitive divisors of terms of the sequence P_n=n^2+b, for a fixed integer b which is not a negative square. It seems likely that the number of terms with a primitive divisor has a natural density. This seems to be a difficult problem. We survey some results about divisors of this sequence as well as provide upper and lower growth estimates for the number of terms which have a primitive divisor.

Keywords

Cite

@article{arxiv.math/0701234,
  title  = {On primitive divisors of n^2+b},
  author = {Graham Everest and Glyn Harman},
  journal= {arXiv preprint arXiv:math/0701234},
  year   = {2007}
}

Comments

15 page preprint

R2 v1 2026-07-22T17:49:04.133Z