>>785


482 132人目の素数さん sage 2026/02/14(土) 12:48:35.19 ID:NmZ2gfwV
>>478

あなたは>>457のとおり、n^2<p<n(n+1)のpが全て合成数であるnが少なくとも一つ存在することを仮定しています。

その特定のnをNとしましょう
N^2<p<N(N+1)を満たすpは全て合成数になります。
アルゴリズムに関するあなたの主張は、このN^2<p<N(N+1)を満たす合成数p"全て"に対しても特定のアルゴリズムを用いるとrと1対1を作成できると言っています。
鳩の巣原理通り、当然それは不可能です。

あなたは、n^2<p<n(n+1)のpが全て合成数であるnが少なくとも一つ存在することを仮定しています。
アルゴリズムで1対1対応が作成できるという主張は、そのあるnには成り立ちません。


書いていようがいまいが、アルゴリズムが記述された時点で、ルジャンドル予想が成り立つことが前提になっております。