2011-07-30から1日間の記事一覧

素数は無限にあるか

素数が無限にあることの証明は普通次のようにやります。 有限ならば、p1, p2, …, pn と書ける。それらを掛け合わせた結果に 1 を足した数字を考える。 p1 * p2 * … * pn + 1 するとこれは、最大の素数より大きく、かつ素数 p1, p2, …, pn のどれによっても割…