rice-addict-m https://blog.hatena.ne.jp/rice-addict-m/ 全脳科学帳 https://sci.whole-brain.jp/ 数学 素数とは、1より大きい自然数で、1と自分自身以外に約数を持たないもののこと。具体的には、2, 3, 5, 7, 11, 13, 17, 19, 23, が素数である。 素数が無限に多く存在することはよく知られていて、たくさんの証明がなされている。それらのいくつかについて書いていきたい。 まずは最もよく引用される、ユークリッドの証明から。 ユークリッドは「原論」の中で素数が無限に存在することを証明しているのだが、それは以下のような背理法を使ったものとして紹介されることが多い。 証明1 素数が有限の 個しか存在しないと仮定し、それらを とする。 とおくと、 は存在するすべての素数 のいずれでも割り… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsci.whole-brain.jp%2Fentry%2F20141130%2Finfinite-primes1" title="素数が無限に存在することの証明 (1) - 全脳科学帳" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-11-30 17:22:04 rich https://sci.whole-brain.jp/entry/20141130/infinite-primes1 1.0 100%