楕円擬素数

数学、特に数論において、(E,P)に対する楕円擬素数とは、

 Eはのorderによる複素数乗算を伴う有理数体上で定義された楕円曲線である。ただし、a,bは整数。
 PはE上の点であって、 ならばルジャンドル記号 を満たす。

の2条件を満たすような擬素数である。

大きいXに対して、Xより小さい楕円擬素数の数は次の式によって、上から抑えられる。

 参考文献 


 外部リンク 
 :en:Elliptic pseudoprime
 Weisstein, Eric W. "Elliptic Pseudoprime". MathWorld.

Category:楕円曲線
Category:擬素数
Category:数学に関する記事