全脳科学帳

これを好む者はこれを楽しむ者に如かず

2014-12-02から1日間の記事一覧

素数が無限に存在することの証明 (2)

2つ目に紹介する証明は、2006年にフィリップ・サイダックが発表したもの。とても簡潔で、私はこの証明が最も好きである。 証明 を1より大きい整数とする。 と は互いに素なので、 は少なくとも2つの異なる素因数を持つ。同様に、 と は互いに素なので、 は少…