翻訳と辞書 Words near each other ・ 絶対微分学 ・ 絶対心濁音界 ・ 絶対必要 ・ 絶対性不整脈 ・ 絶対性能 ・ 絶対恋愛Sweet ・ 絶対恐怖 Booth ブース ・ 絶対恐怖 Pray プレイ ・ 絶対成長 ・ 絶対戦争 ・ 絶対擬素数 ・ 絶対敬語 ・ 絶対時空 ・ 絶対時空間 ・ 絶対時間 ・ 絶対時間と絶対空間 ・ 絶対暗点 ・ 絶対服従 ・ 絶対服従カノジョ。 ・ 絶対服従命令 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 絶対擬素数 ： ウィキペディア日本語版 カーマイケル数[かーまいけるすう] カーマイケル数（カーマイケルすう、Carmichael number）とは、自身と互いに素である任意の底でフェルマーテストを通過する合成数である。アメリカの数学者ロバート・ダニエル・カーマイケル（Robert Daniel Carmichael）にちなんでこう呼ばれる。また、絶対擬素数 (absolute pseudoprimes) とも呼ばれる。 == 概要 == 確率的素数判定法の一つであるフェルマーテストにおいて、素数ではないにもかかわらず確率的素数であると判定される数を擬素数と呼ぶ。擬素数であるかどうかはフェルマーテストの底ごとに定まり、ある底で擬素数であっても他の底で擬素数であるとは限らない。そのため、複数の底でフェルマーテストを行うことで、素数であることの信頼性を高めることができる。しかしながら、それ自身と互いに素である全ての底においてフェルマーテストを通過してしまう擬素数が存在し、それらはカーマイケル数と呼ばれる。すなわち、合成数 ''n'' がカーマイケル数であるとは、自身と互いに素である任意の自然数 ''a'' に対し、 :$a^\; \backslash equiv\; 1\; \backslash 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）』 ■ウィキペディアで「カーマイケル数」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Carmichael number 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.