パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

「双子素数予想」の証明につながるかもしれない論文が投稿される」記事へのコメント

  • あらゆる素数の、次の素数との差は、7千万未満であり、7千万という数値は今後どんどん小さくできる、という解釈でよいのだろうか?
    先生(http://www.unh.edu/news/releases/2013/may/bp16zhang.cfm)
    解説(http://golem.ph.utexas.edu/category/2013/05/bounded_gaps_between_primes.html)
    論文はまだ(http://annals.math.princeton.edu/)

    • 「素数のない、いくらでも長い区間が存在する。」
      http://ja.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0#.E5.88.86.E5.B8.83 [wikipedia.org]

      親コメント
    • by Anonymous Coward

      参照記事は読んでないけど、投稿の文章では、間隔が7千万未満の組が無限にあるのは間違いないが7千万を超える間隔がないとは言っていないと思う。

    • by Anonymous Coward

      > あらゆる素数の、次の素数との差は、7千万未満であり、7千万という数値は今後どんどん小さくできる、という解釈でよいのだろうか?

      Anonymous Coward でなく、ここまで阿呆な読み間違いを晒してしまうとは哀れ。

      • この勘違いはともかく、合成数が7千万個も続く最初のエリアってどれくらいの場所にあるのかちょっと興味があります
        親コメント
        • 与えられた k に対して、「合成数が k 個続く最初の場所はどこか?」すなわち「p+1, p+2, …, p+k がすべて合成数であるような最小の p は何か?」という問いに答えるのは、非常に難しい問題のはずです。今答えが知られているのは k が 1475 以下の場合だけだと思います。 k が 7 千万の場合なんて全然です。

          詳しくは、英語版 Wikipedia の prime gap の項 [wikipedia.org]とかを参照してください。

          親コメント
          • by Anonymous Coward

            そちらを読むに、7996桁のところで337446個続いているのが既知最大だそうな。
            大変参考になりました。

            • そちらを読むに、7996桁のところで337446個続いているのが既知最大だそうな。

              えっと、これはまた別の問題の話です。 #2386883 に書いた通り、

              問題 A: 合成数が k 個続く最初の場所はどこか?

              という問題の答えが知られているのは k が 1475 以下の場合だけで、合成数が 337445 個続く (隣り合う素数の差が 337446 以上である) 最初の場所はわかっていないはずです。

              どんな整数 k に対しても、合成数が k 個続く区間を一つ見つけるのは簡単ですが、

              問題 B: 合成数が「ちょうど」 k 個続く区間を一つ示せ。すなわち、 p+1, p+2, …, p+k がすべて合成数であって、しかも p と p+k+1 が素数であるような p を一つ示せ。

              という問題は、問題 A とは別の問題ですがやっぱり難しいです。 Wikipedia に書かれている「7996桁のところで337446」というのは、問題 B の解が知られている最大の k が 337445 だという話です。しかし、もっと小さいところにも合成数が 337445 個続く場所があるかもしれないので、これは k=337445 に対して問題 A の解がわかっていることを意味しません。

              親コメント
        • by Anonymous Coward

          最初のエリアは知らんが素数定理によりだいたいこの辺というのはわかるはず
          http://ja.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0%E5%AE%9A%E7%90%86 [wikipedia.org]

          x以下の素数の個数はだいたいπ(x) = x / ln xらしいので、π(x + 7*10^7) - π(x) = 1となるxのあたり、でいいのかな

          π'(x) = 1.4*10^-8 あたりでもいいんじゃまいか

弘法筆を選ばず、アレゲはキーボードを選ぶ -- アレゲ研究家

処理中...