scientific article; zbMATH DE number 4120238

From MaRDI portal
Publication:4733905





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.]











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4733905)