Extra Strong Lucas Pseudoprime

Given the Lucas Sequence and , define . Then an extra strong Lucaspseudoprime to the base is a Composite Number , where is Odd and such that either and , or for some with. An extra strong Lucas pseudoprime is a Strong Lucas Pseudoprime with parameters .Composite are extra strong pseudoprimes for at most 1/8 of possible bases(Grantham 1997).

References

Grantham, J. ``Frobenius Pseudoprimes.'' http://www.clark.net/pub/grantham/pseudo/pseudo1.ps

Grantham, J. ``A Frobenius Probable Prime Test with High Confidence.'' 1997. http://www.clark.net/pub/grantham/pseudo/pseudo2.ps

Jones, J. P. and Mo, Z. ``A New Primality Test Using Lucas Sequences.'' Preprint.

• Equichordal Point
• Equichordal Problem
• Equidecomposable
• Equidistance Postulate
• Equidistant Cylindrical Projection
• Equidistributed Sequence
• Equilateral Hyperbola
• Equilateral Triangle
• Equilibrium Point
• Equilic Quadrilateral
• Equinumerous
• Equipollent
• Equipotent
• Equipotential Curve
• Equiproduct Point
• Equireciprocal Point
• Equirectangular Projection
• Equiripple
• Equitangential Curve
• Equivalence Class
• Equivalence Problem
• Equivalence Relation
• Equivalent
• Equivalent Matrix
• Eratosthenes Sieve