127って素数？

[0001 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:02:11.305 ID:mxoc02D30]

どうなん？

[0002 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:02:37.541 ID:mxoc02D30]

2^n - 1の素数って多くね？

[0003 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:03:14.725 ID:qqsJcMVI0]

多いな

[0004 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:03:17.997 ID:mxoc02D30]

これ全部素数？

3, 7, 31, 127, 511, 2023

[0005 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:03:28.245 ID:mxoc02D30]

>>3
だよな

[0006 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:04:22.769 ID:mxoc02D30]

ヤバい！2^n - 1の素数多すぎ！！

[0007 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:04:52.160 ID:qqsJcMVI0]

検索した
https://mathlandscape.com/mersenne-num/

[0008 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:06:22.049 ID:mxoc02D30]

>>7
やば！
メルセンヌヤバ！

[0009 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:07:16.606 ID:mxoc02D30]

メルセンヌ数のヤバいところは、ビットシフト演算子とマイナス1演算で掛け算できる所だよな

31かけたからったら、5bit左シフトして、1だけマイナスすりゃ良い

[0010 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:08:01.379 ID:mxoc02D30]

ちなみに、2^n + 1と2^n - 1ってどっちが素数を多く含むの？？

[0011 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:08:18.748 ID:qqsJcMVI0]

それはわからん

[0012 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:08:41.875 ID:mxoc02D30]

>>11
もしかして未解決問題？

[0013 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:09:05.870 ID:muohdJLud]

素敵

[0014 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:09:25.016 ID:MCy85MY50]

プッチ神父に聞いてね

[0015 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:09:38.898 ID:mxoc02D30]

>>13
それな

[0016 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:10:56.703 ID:wfZmhaj50]

Excelで作ったウラムの螺旋
http://imgur.com/1Ix3jm9.png

[0017 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:11:48.742 ID:mxoc02D30]

>>16
2^n - 1に色つけてよ

[0018 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:11:49.018 ID:fOOxdL4U0]

そうっすね

[0019 以下、5ちゃんねるからVIPがお送りします 2024/03/28(木) 16:18:55.114 ID:7+ZGmmtt0]

数学板の名無しの名付け理由に感動した