[過去ﾛｸﾞ] 高木くんがアクセプトされるまで見守るスレ ★4 (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
724(1): １３２人目の素数さん [sage] 2023/07/27(木)22:05 ID:ZpXrqE+1(1/3)
>>723
n^2<p<n(n+1) を満たすpがすべて合成数
だとpの数がn-1個
1<r<nを満たすrはn-2個だからねぇ
上手いアルゴリズムはないです
728(1): １３２人目の素数さん [sage] 2023/07/27(木)23:28 ID:ZpXrqE+1(2/3)
>>726
余れば後回しにされるアルゴリズム上、はずがないわけではないです。
>しかもその数は一つのrによるグループ>毎に
>最大で1個しかないので
結局、pが全て合成数ならpの数はrの数より一個多く、どのグループでもたらい回しにされて
最後に行き着くのが2なだけです
729(1): １３２人目の素数さん [sage] 2023/07/27(木)23:33 ID:ZpXrqE+1(3/3)
アルゴリズムの不備を指摘した段階で、
n^2<p<n(n+1)の間のp全て合成数であるnを出せとキレることこそが、
アルゴリズムがルジャンドル予想を前提にしてることの証左とも言えますね
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.043s