En teoría de números , un pseudoprime se llama pseudoprime elíptico para ( E , P ), donde E es una curva elíptica definida sobre el campo de números racionales con multiplicación compleja por un orden en, Que tiene ecuación y 2 = x 3 + ax + b con un , b números enteros , P siendo un punto en E y n un número natural tal que el símbolo de Jacobi (- d | n ) = -1, si ( n + 1) P ≡ 0 (mod n ) .
El número de pseudoprimos elípticos menores que X está acotado arriba, para X grande , por
Referencias
- Gordon, Daniel M .; Pomerance, Carl (1991). "La distribución de Lucas y pseudoprimes elípticos" . Matemáticas de la Computación . 57 (196): 825–838. doi : 10.2307 / 2938720 . JSTOR 2938720 . Zbl 0774.11074 .