The set of primes dividing the Lucas numbers has density 2/3 (Q1061159)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The set of primes dividing the Lucas numbers has density 2/3 |
scientific article |
Statements
The set of primes dividing the Lucas numbers has density 2/3 (English)
0 references
1985
0 references
The author uses a generalization of a method of Hasse to show the following result. Let the Lucas sequence be defined by \(L_ 0=2\), \(L_ 1=1\) and \(L_ n=L_{n-1}+L_{n-2}\) (n\(\geq 2)\). Then the set of primes \(S_ L=\{p: p\) divides \(L_ n\) for some \(n\}\) has density 2/3. Similar results hold for certain other second order linear recurrences. Hasse's original result showed that the set of primes dividing \(2^ n+1\) for some n, has density 17/24.
0 references
unconditional proof
0 references
density of set of primes
0 references
Lucas sequence
0 references
second order linear recurrences
0 references