No label defined (Q4733905)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4120238
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4120238 |
Statements
1989
0 references
primality tests
0 references
Lucas sequence
0 references
pseudoprimes
0 references
0.7943738698959351
0 references
0.7859011292457581
0 references
Let \(x^2 - bx + c\) \((b>0)\) have zeros \(\beta\), \(\bar \beta\) and let \(V_k = \beta^k + \bar \beta^k\). The \(V_k\) form a Lucas sequence. For \(c=w^3\), \(w^4\), or \(w^6\), it is shown that, for prime \(n\), a particular pair of \(V\)'s take special values (the signature of \(n\)). Composite \(n\) that give the same signature are pseudoprimes. Only the \(n\) in certain residue classes can be tested by a given sequence, but three sequences can be chosen so that all residue classes modulo 24 can be tested. For the particular three chosen (with \(c\) a cube) all pseudoprimes less than \(2^{30}\) are listed; there are 15 of them. [For the entire collection see Zbl 0674.00008.]
0 references