Positive lower density for prime divisors of generic linear recurrences

DOI10.1017/S0305004123000257MaRDI QIDQ6076955zbMATH OpenOpenAlexFDO

Authors Olli Järviniemi

Publication date 17 October 2023

Published in Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Copyright license Creative Commons Attribution-ShareAlike 4.0 International

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

zbMATH Keywords

prime divisorsrecurrencessequences of integers

Mathematics Subject Classification ID

Primes (11A41) Recurrences (11B37) Sequences (mod (m)) (11B50) Density theorems (11R45)

Abstract: Let $dge3$ be an integer and let $PinmathbbZ[x]$ be a polynomial of degree $d$ whose Galois group is $S_d$. Let $(a_n)$ be a linearly recuresive sequence of integers which has $P$ as its characteristic polynomial. We prove, under the generalized Riemann hypothesis, that the lower density of the set of primes which divide at least one element of the sequence $(a_n)$ is positive.

Recommendations

• Prime divisors of linear recurrences and Artin's primitive root conjecture for number fields
• Density of prime divisors of linear recurrences
• Sur les diviseurs premiers des suites récurrentes linéaires
• Prime divisors of the Lagarias sequence
• Diviseurs premiers de suites récurrentes linéaires. (Prime divisors of linear recurrence sequences)

Cites work

• A lower bound for the two-variable Artin conjecture and prime divisors of recurrence sequences
• A proof of Pisot's \(d\)th root conjecture
• A two-variable Artin conjecture
• Artin's primitive root conjecture -- a survey
• Artin's primitive root conjecture for quadratic fields
• Density of prime divisors of linear recurrences
• Errata to: The set of primes dividing the Lucas numbers has density 2/3
• scientific article; zbMATH DE number 3616552 (Why is no real title available?)
• scientific article; zbMATH DE number 1303174 (Why is no real title available?)
• On Artin's conjecture and Euclid's algorithm in global fields
• On Artin's conjecture.
• On the cycle structure of linear recurring sequences.
• On the prime density of Lucas sequences
• Prime divisors of linear recurrences and Artin's primitive root conjecture for number fields
• Prime divisors of Lucas sequences
• Prime divisors of second-order linear recurrences. I
• Prime divisors of the Lagarias sequence
• Pseudoprimes and a generalization of Artin's conjecture
• Relations between polynomial roots
• The set of primes dividing the Lucas numbers has density 2/3
• Über die Dichte der Primzahlen \(p\), für die eine vorgegebene ganzrationale Zahl \(a\neq 0\) von gerader bzw. ungerader Ordnung \(\mod p\) ist

Cited in

(2)

• Prime divisors of the Lagarias sequence
• QUADRATIC RECURRENCES WITH A POSITIVE DENSITY OF PRIME DIVISORS

This page was built for publication: Positive lower density for prime divisors of generic linear recurrences

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