A lower bound for the two-variable Artin conjecture and prime divisors of recurrence sequences

DOI10.1016/J.JNT.2018.06.017MaRDI QIDQ1788084zbMATH OpenOpenAlexWikidataFDO

Authors M. Ram Murty, François Séguin, C. L. Stewart

Publication date 8 October 2018

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1711.06410, http://hdl.handle.net/10012/14034

zbMATH Keywords

Thue equationArtin's conjecturerecurrence sequences

Mathematics Subject Classification ID

Recurrences (11B37) Thue-Mahler equations (11D59) Distribution of integers in special residue classes (11N69)

Abstract: In 1927, Artin conjectured that any integer other than -1 or a perfect square generates the multiplicative group $mathbbZ/pmathbb{Z}^{i}mes$ for infinitely many $p$. In cite{MoSt}, Moree and Stevenhagen considered a two-variable version of this problem, and proved a positive density result conditionally to the generalized Riemann Hypothesis by adapting a proof by Hooley for the original conjecture (cite{Ho}). In this article, we prove an unconditional lower bound for this two-variable problem. In particular, we prove an estimate for the number of distinct primes which divide one of the first $N$ terms of a non-degenerate binary recurrence sequence. We also prove a weaker version of the same theorem, and give three proofs that we consider to be of independent interest. The first proof uses a transcendence result of Stewart cite{Stew}, the second uses a theorem of Bombieri and Schmidt on Thue equations cite{BoSc} and the third uses Mumford's gap principle for counting points on curves by their height cite{Mum}. We finally prove a disjunction theorem, where we consider the set of primes satisfying either our two-variable condition or the original condition of Artin's conjecture. We give an unconditional lower bound for the number of such primes.

Recommendations

• A two-variable Artin conjecture
• Note on Artin's conjecture on primitive roots
• scientific article; zbMATH DE number 4051743
• Prime divisors of linear recurrences and Artin's primitive root conjecture for number fields
• Sur les diviseurs premiers des suites récurrentes linéaires

Cites work

• scientific article; zbMATH DE number 4033816 (Why is no real title available?)
• scientific article; zbMATH DE number 3570579 (Why is no real title available?)
• scientific article; zbMATH DE number 1466163 (Why is no real title available?)
• A Remark on Mordell's Conjecture
• A remark on Artin's conjecture
• A two-variable Artin conjecture
• ARTIN'S CONJECTURE FOR PRIMITIVE ROOTS
• An application of Mumford's gap principle.
• Artin's primitive root conjecture -- a survey
• Existence of primitive divisors of Lucas and Lehmer numbers (with an appendix by M. Mignotte)
• On Artin's conjecture
• On Artin's conjecture.
• On Divisors of Fermat, Fibonacci, Lucas, and Lehmer Numbers
• On Thue's equation
• On divisors of terms of linear recurrence sequences.
• On equations in S-units and the Thue-Mahler equation
• On prime factors of terms of linear recurrence sequences
• Prime divisors of second order recurring sequences
• Prime divisors of second-order linear recurrences. I
• Primes in arithmetic progressions to large moduli. II

Cited in

(9)

• Comparing multiplicative orders mod \(p\), as \(p\) varies
• A note on the two variable Artin's conjecture
• scientific article; zbMATH DE number 4051743 (Why is no real title available?)
• Prime divisors of sparse values of cyclotomic polynomials and Wieferich primes
• Composite values of shifted exponentials
• Simultaneous insolvability of exponential congruences
• Positive lower density for prime divisors of generic linear recurrences
• Unified treatment of Artin-type problems
• A two-variable Artin conjecture

This page was built for publication: A lower bound for the two-variable Artin conjecture and prime divisors of recurrence sequences

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