GRHの結果とは? わかりやすく解説

GRHの結果

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/03/26 02:15 UTC 版)

一般化されたリーマン予想」の記事における「GRHの結果」の解説

ディリクレの算術級数定理によると、a と d が互いに素自然数であれば等差数列 a, a+d, a+2d, a+3d, … には無限個の素数含まれる。π(x,a,d) でこの数列含まれる x 以下の素数の数を表すことにする。もし一般化されたリーマン予想正しければ全ての互いに素な a と d と任意の ε > 0 に対し、 π ( x , a , d ) = 1 φ ( d ) ∫ 2 x 1 lnt d t + O ( x 1 / 2 + ϵ )  as    x → ∞ {\displaystyle \pi (x,a,d)={\frac {1}{\varphi (d)}}\int _{2}^{x}{\frac {1}{\ln t}}\,dt+O(x^{1/2+\epsilon })\quad {\mbox{ as }}\ x\to \infty } である。ここで φ(d) はオイラーのトーシェント函数、 O {\displaystyle O} はランダウの記号である。これは素数定理重要な拡張である。 GRH正しいとすると、3(ln n)2 未満の n と互いに素な数と同じく任意の乗法的群 ( Z / n Z ) × {\displaystyle (\mathbb {Z} /n\mathbb {Z} )^{\times }} の真部分群は 2(ln n)2 未満の数を削除することができる。言い換えると、 ( Z / n Z ) × {\displaystyle (\mathbb {Z} /n\mathbb {Z} )^{\times }} は、2(ln n)2 未満の数の集合により生成される。このことは(他の)証明によく使われ多く結果得られる例えば(GRH成立仮定すると) ミラー-ラビン素数判定法多項式時間素数判定することが保証される。(なお、GRH前提としない多項式時間での素数判定であるAKS素数判定法2002年論文出版されている。) シャンクス・トネリのアルゴリズム英語版)(Shanks–Tonelli algorithm)が、多項式時間素数を法とする平方根問題を解くことが保証されるGRH正しいとすると、全ての素数 p に対し O ( ( ln ⁡ p ) 6 ) {\displaystyle O((\ln p)^{6})} 未満のp を法とする原始根(p を法とする正数乗法群生成子)が存在する弱いゴールドバッハ予想一般化されたリーマン予想から導出できる。弱いゴールドバッハ予想ハラルド・ヘルフゴットによる現在検証の証明は、1029 より大きな全ての整数に対して予想正しいことを示すために十分な境界値となる、特定の虚部違い除いた数千小さな指標対すGRH検証している。(これ以下の整数は「力尽く」で既に評価されている。) GRH正しいとすると、ポリヤ・ヴィノグラードフの不等式英語版)(PólyaVinogradov inequality)の中の指標の和の見積もりは、q を指標modulusとすると O ( q loglog ⁡ q ) {\displaystyle O\left({\sqrt {q}}\log \log q\right)} まで改善できる

※この「GRHの結果」の解説は、「一般化されたリーマン予想」の解説の一部です。
「GRHの結果」を含む「一般化されたリーマン予想」の記事については、「一般化されたリーマン予想」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「GRHの結果」の関連用語

GRHの結果のお隣キーワード
検索ランキング

   

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



GRHの結果のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS