Еліптичне псевдопросте число

Матеріал з testwiki
Перейти до навігації Перейти до пошуку

У теорії чисел псевдопросте число називають еліптичним псевдопростим числом для (EP), де E — еліптична крива, визначена над полем раціональних чисел із Шаблон:Нп на Шаблон:Нп у (d), що має рівняння y2 = х3 + ax + b де a, b — цілі числа, P — точка на E, а n — натуральне число, таке, що символ Якобі (−d | п) = −1, якщо Шаблон:Nobr.

Кількість еліптичних псевдопростих чисел, менших за X, обмежена зверху, для великого X:

X/exp((1/3)logXlogloglogX/loglogX) .

Джерела

Посилання

Шаблон:Бібліоінформація Шаблон:Класи натуральних чисел