Эллиптическое псевдопростое число - Elliptic pseudoprime

В теория чисел, а псевдопремия называется эллиптическое псевдопростое число за (E, п), куда E является эллиптическая кривая определены в поле из рациональное число с комплексное умножение по порядок в ${\displaystyle \mathbb {Q} {\big (}{\sqrt {-d}}{\big )}}$, имея уравнение у² = Икс³ + топор + б с а, б целые числа, п быть точкой на E и п а натуральное число так что Символ Якоби (−d | п) = −1, если (п + 1)п ≡ 0 (мод п).

Число эллиптических псевдопереметок меньше Икс ограничено сверху, для больших Икс, к

${\displaystyle X/\exp((1/3)\log X\log \log \log X/\log \log X)\ .}$

Рекомендации

• Гордон, Дэниел М .; Померанс, Карл (1991). «Распределение Лукаса и эллиптических псевдопримеров». Математика вычислений. 57 (196): 825–838. Дои:10.2307/2938720. JSTOR  2938720. Zbl  0774.11074.

внешняя ссылка

• Вайсштейн, Эрик В. "Эллиптическое псевдопростое число". MathWorld.