TOPICS
Search

Strong Elliptic Pseudoprime


Let n be an elliptic pseudoprime associated with (E,P), and let n+1=2^sk with k odd and s>=0. Then n is a strong elliptic pseudoprime when either kP=0 (mod n) or 2^rkP=0 (mod n) for some r with 1<=r<s.


See also

Elliptic Pseudoprime

Explore with Wolfram|Alpha

References

Ribenboim, P. The New Book of Prime Number Records, 3rd ed. New York: Springer-Verlag, pp. 132-134, 1996.

Referenced on Wolfram|Alpha

Strong Elliptic Pseudoprime

Cite this as:

Weisstein, Eric W. "Strong Elliptic Pseudoprime." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/StrongEllipticPseudoprime.html

Subject classifications