[過去ﾛｸﾞ] 高木くんがアクセプトされるまで見守るスレ ★4 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
488(2): １３２人目の素数さん [sage] 2023/07/22(土)16:21 ID:neLBcOci(1)
Wikipedia には n = 4 × 10¹⁸ まで確認されてるって書いてんな
489: １３２人目の素数さん [sage] 2023/07/22(土)16:41 ID:xCQXT354(2/2)
>>488
謎アルゴリズム試すよりは、素直に素数探すほうが計算量少なそう
どっちもそれぞれの数に素因数分解を試みるんだから
490(6): ◆pObFevaelafK [sage] 2023/07/22(土)17:24 ID:msNRG4Fu(2/13)
>>487
論文を全て読めば理解可能だ。全て読んだのか読んでいないかどちらだ？
これは論文を読めば明らかだが、rを素因数でグループ化して、rが大きい方から
順番にpとrの関係を設定する。そのときに、pの数が、グループ化したrの倍数の数と
合わない場合が現れる。その場合は、必ずpの関係を設定できない個数は1個となる。
この場合に、複数あるうちの一つが必ず、2の倍数になり、3の倍数になることもある。
このpを後回しに設定することにする。これをrの降順で繰り返していくと必ず全ての合成数
であるpをrと関係付けることができるようになる。これは、n≧3の全てのnに対して、2や3の
倍数がrである場合に全てのpとrを関係付けることができることをで証明しているからだ。
>488
私は無限まで証明した。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.046s