On primitive divisors of n^2 + b

DOI10.1017/CBO9780511721274.011MaRDI QIDQ3166374zbMATHOpenAlexFDO

Authors Graham Everest, Glyn Harman

Publication date 11 October 2012

Published in Number Theory and Polynomials (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0701234

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Density, gaps, topology (11B05) Applications of sieve methods (11N36)

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.

Recommendations

• Primitive divisors of certain elliptic divisibility sequences
• Primitive divisors of certain elliptic divisibility sequences
• Primitive divisors of elliptic divisibility sequences
• Primitive divisors of Lucas and Lehmer sequences. II
• scientific article; zbMATH DE number 981699

Cited in

(7)

• Two problems on the greatest prime factor of \(n^2+1\)
• Primitive Divisors on Twists of Fermat's Cubic
• On the divisors of $a^k + b^k$
• On numbers \(n\) with polynomial image coprime with the \(n\)th term of a linear recurrence
• A property of primitive prime divisors of \(\Phi_ d (a)\)
• scientific article; zbMATH DE number 4041997 (Why is no real title available?)
• Multiplicative Dependence Among Iterated Values of Rational Functions Modulo Finitely Generated Groups

This page was built for publication: On primitive divisors of \(n^2 + b\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3166374)