Эллиптический псевдопростой

В теории чисел псевдопростым эллиптическая называется эллиптическое псевдопростое число для ( E , P ), где E — кривая, определенная над полем рациональных чисел с комплексным умножением на порядок в $\mathbb {Q} {\big (}{\sqrt {-d}}{\big )}$, имея уравнение y ² = х ³ + ax + b с a , b целыми числами , P — точка на E , а n — такое натуральное число , что символ Якоби (− d | n ) = −1, если ( n + 1) P ≡ 0 (mod n ) .

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

$X/\exp((1/3)\log X\log \log \log X/\log \log X)\ .$

Ссылки

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

Внешние ссылки

• Вайсштейн, Эрик В. «Эллиптические псевдопростые числа» . Математический мир .