Primitive prime factors in second order linear recurrence sequences
Andrew Granville

TL;DR
This paper proves that for a broad class of Lucas sequences, each term generally has a primitive prime factor with an odd exponent, except for a few small indices, which has important implications in number theory.
Contribution
The paper establishes a new result about the existence of primitive prime factors with odd exponents in Lucas sequences, extending previous knowledge.
Findings
Most terms in the sequence have a primitive prime factor with an odd power.
Exceptions occur only at n=1, 2, 3, or 6.
Results have implications for number theory and sequence analysis.
Abstract
For a class of Lucas sequences , we show that if is a positive integer then has a primitive prime factor which divides to an odd power, except perhaps when . This has several desirable consequences.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Mathematical Theories and Applications · Analytic Number Theory Research · Coding theory and cryptography
