高校数学の質問スレ Part421

高校数学の質問スレ Part421 at MATH

427:１３２人目の素数さん
22/09/22 11:17:22.17 hNdalX9F.net
370１３２人目の素数さん2022/09/21(水) 22:21:36.00ID:RlHof0wK
>>349
>6は消えている。
>…これを繰り返すと素数のみが表に残る。
>
>素数pに関する操作終了時にp²までに残っている整数は素数である。なぜならばp²以下の合成数はp以下の素因数を必ず持つからである。
>
371１３２人目の素数さん2022/09/21(水) 22:21:53.68ID:RlHof0wK
>>348
>(1)pを与えられて素数とする。
>A=(2･3･5･7･…･p)+1とおく。すなわち2からpまでの全ての素数の積に1を加えたものをAとする。
>Aが合成数であるとするとAは2からpまでの全ての素数で割り切れない。すなわちpより大きな素因数を持つ

次ページ

続きを表示

1を表示