|
カーマイケル数（カーマイケルすう、Carmichael number）とは、自身と互いに素である任意の底でフェルマーテストを通過する合成数である。アメリカの数学者ロバート・ダニエル・カーマイケル（Robert Daniel Carmichael）にちなんでこう呼ばれる。また、絶対擬素数 (absolute pseudoprimes) とも呼ばれる。 == 概要 == 確率的素数判定法の一つであるフェルマーテストにおいて、素数ではないにもかかわらず確率的素数であると判定される数を擬素数と呼ぶ。擬素数であるかどうかはフェルマーテストの底ごとに定まり、ある底で擬素数であっても他の底で擬素数であるとは限らない。そのため、複数の底でフェルマーテストを行うことで、素数であることの信頼性を高めることができる。しかしながら、それ自身と互いに素である全ての底においてフェルマーテストを通過してしまう擬素数が存在し、それらはカーマイケル数と呼ばれる。すなわち、合成数 ''n'' がカーマイケル数であるとは、自身と互いに素である任意の自然数 ''a'' に対し、 : を満たすことをいう。 カーマイケル数は小さい方から :561, 1105, 1729, 2465, 2821, 6601, 8911, …（） であり、無数に存在することが知られている。ただし、''n'' が大きくなるにつれてカーマイケル数は極めてまれになっていく。たとえば、1 から 1021 の間には 20,138,200 個のカーマイケル数があり〔Richard Pinch, 21" ">"The Carmichael numbers up to 1021" , May 2007.〕、これはおよそ 5 *1013個にひとつの割合である。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「カーマイケル数」の詳細全文を読む スポンサード リンク
|