「カーマイケル数」の版間の差分

m
+脚注節
m (新規作成 (会話) による ID:57437988 の版を取り消し)
m (+脚注節)
 
フェルマーテストでは確率的素数と誤判定されるカーマイケル数であるが、フェルマーテストの改善版である[[ミラー-ラビン素数判定法]]では、ひとつの底に対する誤判定の確率は 1/4 以下となる。
 
==脚注==
{{reflist}}
 
== 関連項目 ==
23,966

回編集