数学、特に数論において、(E,P)に対する楕円擬素数とは、
- Eは
のorderによる複素数乗算を伴う有理数体
上で定義された楕円曲線
である。ただし、a,bは整数。 - PはE上の点であって、
ならばルジャンドル記号
を満たす。
の2条件を満たすような擬素数である。
大きいXに対して、Xより小さい楕円擬素数の数は次の式によって、上から抑えられる。
参考文献
- Gordon, Daniel M.; Pomerance, Carl (1991). "The distribution of Lucas and elliptic pseudoprimes". Mathematics of Computation. 57 (196): 825–838. doi:10.2307/2938720. JSTOR 2938720. Zbl 0774.11074.
外部リンク
- en:Elliptic pseudoprime
- Weisstein, Eric W. "Elliptic Pseudoprime". MathWorld.