フェルマー数の素因数とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > フェルマー数の素因数の意味・解説 

フェルマー数の素因数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/13 22:16 UTC 版)

フェルマー数」の記事における「フェルマー数の素因数」の解説

フェルマー数 Fn (n ≥ 2) の素因数は k · 2n + 2 + 1 (k ≥ 3) の形をしている (Lucas)。フェルマー数はどの2つ互いに素なので、任意の n に対して k · 2n + 1 (k = 1, 2, …) の形の素数無数に存在することが導かれる。また実際に 3 · 2n+2 + 1Fn割り切る例が存在するフェルマー数 Fn最大素因数を P(Fn) とすると P(Fn) ≥ 2n+2(4n + 9) + 1成り立つ (Grytczuk, Luca and Wojtowicz, 2001)。 全てのフェルマー数の素因数全体集合を S とする。Golomb (1955) は S の元の逆数和が収束するか否かという問題提出したが、Krizek, Luca, Somer (2002) は S の元で x より小さいものの個数は O(x1/2log x) となることを示し、この問題肯定的に解決した

※この「フェルマー数の素因数」の解説は、「フェルマー数」の解説の一部です。
「フェルマー数の素因数」を含む「フェルマー数」の記事については、「フェルマー数」の概要を参照ください。

ウィキペディア小見出し辞書の「フェルマー数の素因数」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「フェルマー数の素因数」の関連用語

フェルマー数の素因数のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



フェルマー数の素因数のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのフェルマー数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS