Elliptiskt pseudoprimtal

Elliptiskt pseudoprimtal är inom talteorin ett pseudoprimtal för (E, P), där E är en elliptisk kurva definierad av kroppen av rationella tal med komplex multiplikation av en ordning i $\mathbb{Q}\left(\sqrt{-d}\right)$, med ekvationen y² = x³ + ax + b med a, b heltal, P är ett element på E och n är ett naturligt tal sådant att Jacobisymbolen (−d | n) = -1 om Mall:Nowrap.

Antalet elliptiska pseudoprimtal mindre än X omges ovan, för stora X, genom

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

Källor

• Mall:Cite journal

Externa länkar

• Mall:Enwp
• Mall:Mathworld