Английская Википедия:Elliptic pseudoprime

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

In number theory, a pseudoprime is called an elliptic pseudoprime for (EP), where E is an elliptic curve defined over the field of rational numbers with complex multiplication by an order in <math>\mathbb{Q} \big(\sqrt{- d} \big)</math>, having equation y2 = x3 + ax + b with a, b integers, P being a point on E and n a natural number such that the Jacobi symbol (−d | n) = −1, if Шаблон:Nowrap.

The number of elliptic pseudoprimes less than X is bounded above, for large X, by

<math> X / \exp((1/3)\log X \log\log\log X /\log\log X) \ . </math>

References

External links

Шаблон:Classes of natural numbers


Шаблон:Num-stub