Eliptický pseudoprime - Elliptic pseudoprime - Wikipedia

v teorie čísel, a pseudoprime se nazývá eliptický pseudoprime pro (E, P), kde E je eliptická křivka definované přes pole z racionální čísla s komplexní násobení podle objednat v ${ displaystyle mathbb {Q} { big (} { sqrt {-d}} { big)}}$, které mají rovnici y² = X³ + sekera + b s A, b celá čísla, P být bodem E a n A přirozené číslo takové, že Jacobi symbol (−d | n) = -1, pokud (n + 1)P ≡ 0 (mod n).

Počet eliptických pseudoprimesů menší než X je omezen výše, pro velké Xtím, že

${ Displaystyle X / exp ((1/3) log X log log log X / log log X) .}$

Reference

• Gordon, Daniel M .; Pomerance, Carl (1991). „Distribuce Lucase a eliptických pseudoprimesů“. Matematika výpočtu. 57 (196): 825–838. doi:10.2307/2938720. JSTOR  2938720. Zbl  0774.11074.

externí odkazy

• Weisstein, Eric W. „Eliptický pseudoprime“. MathWorld.

Tento číslo článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.