See also
Atkin-Goldwasser-Kilian-Morain Certificate,
Elliptic Curve Primality
Proving,
Strong Elliptic Pseudoprime
Explore with Wolfram|Alpha
References
Balasubramanian, R. and Murty, M. R. "Elliptic Pseudoprimes. II." In Séminaire
de théorie des nombres, Paris 1988-1989 (Ed. C. Goldstein). Boston,
MA: Birkhäuser, pp. 13-25, 1990.Gordon, D. M. "The
Number of Elliptic Pseudoprimes." Math. Comput. 52, 231-245, 1989.Gordon,
D. M. "Pseudoprimes on Elliptic Curves." In Number
Theory--Théorie des nombres: Proceedings of the International Number Theory
Conference Held at Université Laval in 1987 (Ed. J. M. DeKoninck
and C. Levesque). Berlin: de Gruyter, pp. 290-305, 1989.Miyamoto,
I. and Murty, M. R. "Elliptic Pseudoprimes." Math. Comput. 53,
415-430, 1989.Ribenboim, P. The
New Book of Prime Number Records, 3rd ed. New York: Springer-Verlag, pp. 132-134,
1996.Referenced on Wolfram|Alpha
Elliptic Pseudoprime
Cite this as:
Weisstein, Eric W. "Elliptic Pseudoprime."
From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/EllipticPseudoprime.html
Subject classifications
for 
is a composite natural number 
satisfying
,
where 
is the Jacobi symbol, 
is an elliptic curve defined
over the field of rationals 
having equation
and 
integers, and 
is a point on 
with integer coordinates and having infinite order in the
additive group of rational points of 
.
