アーカイブ

整数 - カテゴリー

全 4 件の記事が見つかりました。

フェルマーの小定理の証明

フェルマーの小定理を簡潔に証明する。フェルマーの小定理が成立する理由、数の仕組みを理解できるとともに、平易な形でそれを明らかにするよう試みた。【証明】pによる余りは1,2,〜,p-2,p-1のいずれかしかない。aにaを掛けて余りをとる操作Tを繰り返し行うと、p-1以下ですでに現われた余りが再び、、、つづく

素数が無限にあることの証明

素数が無限にあることを簡潔に証明する。算術の基本定理を用いた証明と、それを用いない証明の二つを示す。【証明】
仮に素数が有限個しかないとすると、すべての素数をXとして、それらを掛けた数をxとする。x+1は少なくとも一つの素数で割られる(後で証明する)ので、その素数をpとする、、、つづく