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

      0 references
      1989
      0 references
      primality tests
      0 references
      Lucas sequence
      0 references
      pseudoprimes
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references