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

В теория чисел, а псевдопремия называется эллиптическое псевдопростое число за (Eп), куда E является эллиптическая кривая определены в поле из рациональное число с комплексное умножение по порядок в , имея уравнение у2 = Икс3 + топор + б с а, б целые числа, п быть точкой на E и п а натуральное число так что Символ Якоби (−d | п) = −1, если (п + 1)п ≡ 0 (мод п).

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

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

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

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