2

素数が無数に存在することの証明:サイダック

116
0
$$$$

目的

素数が無数に存在することのサイダックによる証明

証明

$n$$2$以上の整数とする。
$$ n_1:=n(n+1) $$と定義すると、連続する$2$つの整数は互いに素なので$n_1$は相異なる素因数を少なくとも$2$つもつ。つぎに
$$ n_2:=n_1 (n_1+1) $$と定義すると

  • $n_1$は少なくとも相異なる素因数を$2$つ持つ
  • $n_1$$n_1+1$とは互いに素

なので、$n_2$は相異なる素因数を少なくとも$3$つ持つ。この操作は無限に繰り返すことができるので素数は無数に存在する。

参考文献

素数が無数に存在することの証明#サイダック

投稿日:202111
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

zeta
33
3373

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中