[過去ﾛｸﾞ] 高木くんがアクセプトされるまで見守るスレ ★4 (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
412(2): １３２人目の素数さん [sage] 2023/07/19(水)22:55 ID:uLeGWXCS(1)
>>411
読めば読むほど
n=17だけというより、アルゴリズムが合成数の数がrの数以下であることを仮定していることがはっきりする
むしろ、面倒なことしなくても
nの2乗<p<n(n+1)を満たすpのうちの合成数を小さいもの順に並べたp1,p2…pi…pj (j<=n-1)と、1<r<nを満たすrを小さい順に並べたr1,r2…pi,…pn-2について
(p1,r1),(p2,p2)…(pi,ri)…(pj,rj)とそれぞれのi番目を対応させるだけで
j=n-2のとき、全単射の関係、j<n-1でも高木くんのいう1:1対応（笑）は作れるよ
n=17だろうがどんなnだろうが小さいも順に並べればいいだけですもの
問題はj=n-1のとき、高木くんのアルゴリズムはどうやって1対1対応を作るのですかｗｗｗ
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 2.282s*