Arithmetical progressions formed by \(k\) different Lehmer pseudoprimes (Q1896380): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Andrzej Rotkiewicz / rank | |||
Property / reviewed by | |||
Property / reviewed by: Péter Kiss / rank | |||
Property / author | |||
Property / author: Andrzej Rotkiewicz / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Péter Kiss / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: There are infinitely many Carmichael numbers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5842453 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5760895 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Theorem on Pseudo-Primes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5813245 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Exceptional real Lehmer sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4039755 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sur les progressions arithmétiques et géométriques formées de trois nombres pseudopremiers distincts / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5733630 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5579653 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5661578 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The solution of W. Sierpinski's problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Arithmetical progressions formed from three different Euler pseudoprimes for the odd base a / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sur certaines hypothèses concernant les nombres premiers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The intrinsic divisors of Lehmer numbers / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 16:59, 23 May 2024
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