確率的素数
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/06/15 15:41 UTC 版)
数論において、確率的素数(probable prime, PRP)は、ほとんどの合成数は満たさないが全ての素数が満たす特定の条件を満たす整数。確率的素数には様々な条件がある。合成数である確率的素数(擬素数と呼ばれる)が存在する可能性があるが、一般的にはこのような例外を少なくするために条件が選ばれる。
|
- ^ a b c Carl Pomerance; John L. Selfridge; Samuel S. Wagstaff, Jr. (July 1980). “The pseudoprimes to 25·109”. Mathematics of Computation 35 (151): 1003–1026. doi:10.1090/S0025-5718-1980-0572872-7. JSTOR 2006210 .
- 1 確率的素数とは
- 2 確率的素数の概要
- 3 外部リンク
- 確率的素数のページへのリンク