07/10/18 22:30:26 5JP1C7GUO
素数は有限であると仮定し、最大の素数をnとおく。
M=1*2*3*…*nとするとM+1は2からnまでのどの整数でも割り切れず素数となる。
M+1>nなので、これはnが最大の素数である事に矛盾するから、素数の個数は無限にある。
07/10/18 22:30:26 5JP1C7GUO
素数は有限であると仮定し、最大の素数をnとおく。
M=1*2*3*…*nとするとM+1は2からnまでのどの整数でも割り切れず素数となる。
M+1>nなので、これはnが最大の素数である事に矛盾するから、素数の個数は無限にある。