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

史上最大、2,233万8,618桁の素数が発見される」記事へのコメント

  • by Anonymous Coward

    「最大のメルセンヌ素数」だろ。素数とメルセンヌ素数とじゃ意味が違うぞ。

    • by Anonymous Coward on 2016年01月25日 12時59分 (#2954382)

      で、見つかっているこれより大きなメルセンヌ素数以外の素数ってあるんですか?

      親コメント
      • by Anonymous Coward

        素数とわかっている数以下の自然数を全部掛けあわせて1を足せば必ずもっと大きな素数が得られるって2000年以上前にユークリッドが証明してるよ。

        • by Anonymous Coward on 2016年01月25日 21時41分 (#2954626)

          こらこら、うろ覚えにも程がある。
          試しに5以下の自然数を掛けて1を足してみてよ。

          参考までに、ユークリッドが証明したとされていること:
          既知の素数を全部掛けて1を加えた値は、素数であるか素数でないかのいずれかである。素数であればそれが未知の素数である。素数でないなら、既知の素数では割りきれないから、未知の素数で割りきれる。だから常に未知の素数が存在する。故に素数は無限に存在する。

          親コメント
        • by Anonymous Coward

          「素数が有限個なら」が抜けてる。
          より大きな素数が必ず得られるなら巨大素数の探索なんてしないよ。
          実際には合成数にもなり得る。

        • by Anonymous Coward

          それは間違っています。

          素数の数が有限という仮定の元で、より多くの数の素数を生成する方法がある(ので矛盾)というだけで、素数が無限にある場合は、その方法は素数を生成するとは限りません。

        • by Anonymous Coward

          これは間違っています。

          背理法は、A、A->B、A->C、B And C -> 矛盾、からNot Aを導きます。
          ですので、B、CはNot Aの元で真とは限りません。

          今の場合の反例としては、小さいほうから6番目までの素数の積 + 1は素数では有りません。

アレゲは一日にしてならず -- アレゲ見習い

処理中...