再掲

433 132人目の素数さん sage 2023/07/20(木) 16:24:37.75 ID:FEBkw6pf
>>430
>n^2<p<n(n+1)のpが全て合成数であるnのときのアルゴリズムが分からない
>ここに全てと書いていますが、これは関係ありません。合成数であるpに対しては、そのp全てに対して
rと一対一の関係が設定できる

関係あります。
背理法である以上、n^2<p<n(n+1)のpが全て合成数であるnが少なくとも一つ存在することを仮定しています。
その特定のnをNとしましょう。

N^2<p<N(N+1)を満たすpは全て合成数になります。
2.におけるあなたの主張は、このN^2<p<N(N+1)を満たす合成数p"全て"に対しても特定のアルゴリズムを用いるとrと1対1を作成できると言っています。