メインメニューを開く
ホーム
おまかせ表示
付近
ログイン
寄付
ウィキペディアについて
免責事項
検索
「カーマイケル数」の版間の差分
← 古い編集
新しい編集 →
カーマイケル数
(編集)
2016年7月12日 (火) 11:46時点における版
24 バイト追加
、
5 年前
m
+脚注節
2015年11月6日 (金) 07:25時点における版
(
編集
)
新規作成
(
会話
|
投稿記録
)
m
(
新規作成
(
会話
) による ID:57437988 の版を
取り消し
)
← 古い編集
2016年7月12日 (火) 11:46時点における版
(
編集
)
(
取り消し
)
Momijiro
(
会話
|
投稿記録
)
m
(+脚注節)
新しい編集 →
フェルマーテストでは確率的素数と誤判定されるカーマイケル数であるが、フェルマーテストの改善版である[[ミラー-ラビン素数判定法]]では、ひとつの底に対する誤判定の確率は 1/4 以下となる。
==脚注==
{{reflist}}
== 関連項目 ==
Momijiro
23,966
回編集