「カーマイケル数」の版間の差分
→特徴: フェルマーテストでは必ず誤判定される
(→概要: en:Carmichael_number#Overview oldid=649142113 から、カーマイケル数の稀さについて) |
(→特徴: フェルマーテストでは必ず誤判定される) |
||
である。逆に、この性質を持ち、平方因子を持たない合成数はカーマイケル数である。カーマイケル数は、少なくとも3個以上の異なる素数の積である。
フェルマーテストでは
== 関連項目 ==
|