Elliptiskt pseudoprimtal

Från Wikipedia
Hoppa till: navigering, sök

Elliptiskt pseudoprimtal är inom talteorin ett pseudoprimtal för (EP), där E är en elliptisk kurva definierad av kroppen av rationella tal med komplex multiplikation av en ordning i , med ekvationen y2 = x3 + ax + b med a, b heltal, P är ett elementE och n är ett naturligt tal sådant att Jacobisymbolen (−d | n) = -1 om (n + 1)P ≡ 0 (mod n).

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

Källor[redigera | redigera wikitext]

  • Gordon, Daniel M.; Pomerance, Carl (1991). ”The distribution of Lucas and elliptic pseudoprimes”. Mathematics of Computation 57 (196): sid. 825–838. 

Externa länkar[redigera | redigera wikitext]

Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, Elliptic pseudoprime, 2 januari 2014.