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

DOI10.1016/J.JNT.2018.06.017zbMATH Open1437.11141arXiv1711.06410OpenAlexW2963280210WikidataQ123334236 ScholiaQ123334236MaRDI QIDQ1788084FDOQ1788084

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)

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.

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

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

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)

Cites Work

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

Cited In (9)

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

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)