number)とは、自身と互いに素である任意の底でフェルマーテストを通過する合成数である。Carmichael)にちなんでこう呼ばれる。一つであるフェルマーテストにおいて、素数ではないにもかかわらず確率的素数であると判定される数を擬素数と呼ぶ。擬素数であるかどうかはフェルマーテストの底ごとに定まり、ある底で擬素数であっても他の底で擬素数であるとは限らない。そのため、複数の底でフェルマーテストを行うことで、素数であることの信頼性を高めることができる。それ自身と互いに素である全ての底においてフェルマーテストを通過してしまう擬素数が存在し、それらはカーマイケル数と呼ばれる。{n}}}を満たすことをいう。A2997)であり、無数に存在することが知られている。大きくなるにつれてカーマイケル数は極めてまれになっていく。5*1013個にひとつの割合である。割り切るという特徴を持つ。逆に、この性質を持ち、平方因子を持たない合成数はカーマイケル数である。カーマイケル数は、少なくとも3個以上の異なる素数の積である。3.0のもとで利用可能です。プライバシーデスクトップ。