Arithmetical progressions formed by \(k\) different Lehmer pseudoprimes (Q1896380)

From MaRDI portal
Revision as of 05:09, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Arithmetical progressions formed by \(k\) different Lehmer pseudoprimes
scientific article

    Statements

    Arithmetical progressions formed by \(k\) different Lehmer pseudoprimes (English)
    0 references
    22 January 1996
    0 references
    A Lehmer sequence of integers is defined by \(U_n = (\alpha^n - \beta^n) /(\alpha - \beta)\) for \(n\) odd and \(U_n = (\alpha^n- \beta^n)/(\alpha^2 - \beta^2)\) for even \(n\), where \(\alpha\) and \(\beta\) are the distinct roots of the polynomial \(z^2 - \sqrt L z + Q\) and \(L\) \((> 0)\) and \(Q\) are fixed integers. We say a composite \(n\) is a Lehmer pseudoprime for the sequence \(U\) if \(U_{n - (LD/n)} \equiv 0 \pmod n\), where \(D = L - 4Q\) and \((LD/n)\) is the Jacobi symbol. For Lehmer sequences with \(D > 0\) the author proves: if \(p > 3\) and \(2p - 1\) are primes satisfying some conditions, then there are three numbers which are Lehmer pseudoprimes and form an arithmetic progression. In the case \(D > 0\) it is also shown that for every positive integer \(k\) Schinzel's hypothesis \(H\) implies the existence of infinitely many arithmetic progressions formed from \(k\) distinct Lehmer pseudoprimes.
    0 references
    Schinzel's hypothesis \(H\)
    0 references
    Lehmer sequence
    0 references
    Jacobi symbol
    0 references
    Lehmer pseudoprimes
    0 references
    arithmetic progressions
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references