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

From MaRDI portal
Revision as of 00:37, 29 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    Schinzel's hypothesis \(H\)
    0 references
    Lehmer sequence
    0 references
    Jacobi symbol
    0 references
    Lehmer pseudoprimes
    0 references
    arithmetic progressions
    0 references