【数学】〈テキストファイルで22.6MB〉「史上最大の素数」約2年ぶりに更新、50番目のメルセンヌ素数で桁数は2324万9425桁

**名無しのひみつ** · 2018/01/22(月) 14:37:18.61

>>119
1より大きくて2 より小さい実数でも同じ性質を持つものがありますね。
ついでに、小数点以下が同じ性質を持つ実数は無限個ありますね。

では質問です。

2進数表現したとき、k桁目が0だったらkは素数、1だったらk は合成数

となる整数はいくつ存在するでしょう？

**名無しのひみつ** · 2018/01/24(水) 05:16:41.43

>>144
どうして100億番目が素数だとわかるんだ？

7...1 に近い素数

67 71 73 :[7]1
769 773
7759 7789
77761 77773
777769 777781
7777769 7777801
77777761 77777803
777777751 777777773
7777777741 7777777781
77777777767 77777777827
777777777769 777777777773
7777777777747 7777777777771 7777777777859 :[7]12
77777777777753 77777777777837
777777777777769　777777777777773
7777777777777753 7777777777777867
77777777777777747 77777777777777797
777777777777777743 777777777777777817
7777777777777777687 7777777777777777793
77777777777777777729 77777777777777777771 77777777777777777789 :[7]19
777777777777777777743 777777777777777777773
7777777777777777777583 7777777777777777777781
77777777777777777777741 77777777777777777777771 77777777777777777777849 :[7]22
777777777777777777777767 777777777777777777777787
7777777777777777777777723 7777777777777777777777801
77777777777777777777777653 77777777777777777777777839
777777777777777777777777743 777777777777777777777777841
7777777777777777777777777673 7777777777777777777777777801
77777777777777777777777777761 77777777777777777777777777837
777777777777777777777777777683 777777777777777777777777777809
7777777777777777777777777777571 7777777777777777777777777777771 7777777777777777777777777777787 :[7]30
77777777777777777777777777777677 77777777777777777777777777777849
777777777777777777777777777777751 777777777777777777777777777777877
7777777777777777777777777777777739 7777777777777777777777777777777817
77777777777777777777777777777777729 77777777777777777777777777777777813
777777777777777777777777777777777503 777777777777777777777777777777777781
7777777777777777777777777777777777769 7777777777777777777777777777777777867

**名無しのひみつ** · 2018/01/24(水) 07:38:18.22

>>144
これ証明したら論文よろ

**名無しのひみつ** · 2018/01/31(水) 02:12:03.85

>>144
プログラム書いて素因数探してみたら 59791 で割り切れたぞ

**名無しのひみつ** · 2018/01/31(水) 10:39:32.65

>>149
どのくらいかかった？

**名無しのひみつ** · 2018/02/01(木) 17:13:29.85

22.6Mbyteもいらないな
「50番目のメルセンヌ素数」でいい

**名無し募集中。。。** · 2018/02/03(土) 00:08:49.72

>>150
実行時間だけだったら数分
久しぶりにプログラム書いたからコーディングに手間取って全体で 1 時間
7 mod p, 77 mod p, 777 mod p, ... を列挙したとき剰余は必ず巡回するから
1 億桁の 777...7 mod p は簡単に分かって、777...71 mod p ≡ 0 になる p を探すだけ

**名無しのひみつ** · 2018/02/03(土) 13:57:57.39

2**77232917-1
と書けば、22MBも要らないよ。

**名無しのひみつ** · 2018/02/03(土) 15:30:23.17

>>9
円周率が、宇宙人というか、この宇宙を創った神からのメッセージ説のやつ？

**ニュースソース検討中＠自治議論スレ** · 2018/04/01(日) 15:07:10.53

6の倍数の前後どちらかが必ず素数になるのなら最大探すの訳ないんじゃないの？