On primitive divisors of n^2 + b

DOI10.1017/CBO9780511721274.011zbMATH Open1266.11099arXivmath/0701234OpenAlexW1670907613MaRDI QIDQ3166374FDOQ3166374

Glyn Harman, Graham Everest

Publication date: 11 October 2012

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

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.

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

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
• Publication:2785586

Mathematics Subject Classification ID

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

Cited In (7)

• Multiplicative Dependence Among Iterated Values of Rational Functions Modulo Finitely Generated Groups
• Primitive Divisors on Twists of Fermat's Cubic
• A property of primitive prime divisors of \(\Phi_ d (a)\)
• ON NUMBERS WITH POLYNOMIAL IMAGE COPRIME WITH THE TH TERM OF A LINEAR RECURRENCE
• On the divisors of $a^k + b^k$
• Title not available (Why is that?)
• Two problems on the greatest prime factor of \(n^2+1\)

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)