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
    0 references

    Identifiers