翻訳と辞書
Words near each other
・ カーマ
・ カーマ (ウィンガーのアルバム)
・ カーマ (ヒンドゥー教)
・ カーマ (企業)
・ カーマ (物理学)
・ カーマ (短剣)
・ カーマは気まぐれ
・ カーマイケル
・ カーマイケル3/4冠
・ カーマイケルの定理
カーマイケル数
・ カーマイン
・ カーマイン (曖昧さ回避)
・ カーマインレッド
・ カーマイン・アピス
・ カーマイン・ギャランテ
・ カーマイン・コッポラ
・ カーマイン・ジョヴィナッツォ
・ カーマウ
・ カーマゲドン


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

カーマイケル数 : ウィキペディア日本語版
カーマイケル数[かーまいけるすう]
カーマイケル数(カーマイケルすう、Carmichael number)とは、自身と互いに素である任意の底でフェルマーテストを通過する合成数である。アメリカの数学者ロバート・ダニエル・カーマイケル(Robert Daniel Carmichael)にちなんでこう呼ばれる。また、絶対擬素数 (absolute pseudoprimes) とも呼ばれる。
== 概要 ==
確率的素数判定法の一つであるフェルマーテストにおいて、素数ではないにもかかわらず確率的素数であると判定される数を擬素数と呼ぶ。擬素数であるかどうかはフェルマーテストの底ごとに定まり、ある底で擬素数であっても他の底で擬素数であるとは限らない。そのため、複数の底でフェルマーテストを行うことで、素数であることの信頼性を高めることができる。しかしながら、それ自身と互いに素である全ての底においてフェルマーテストを通過してしまう擬素数が存在し、それらはカーマイケル数と呼ばれる。すなわち、合成数 ''n'' がカーマイケル数であるとは、自身と互いに素である任意の自然数 ''a'' に対し、
:a^ \equiv 1 \pmod n
を満たすことをいう。
カーマイケル数は小さい方から
: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)
ウィキペディアで「カーマイケル数」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.