素数的无穷性

zhangyuong · 发表于 2009-8-6 22:35:21

用6种或以上的方法证明素数集是无穷集

元蛟 · 发表于 2009-8-7 07:05:42

如果素数是有限的
那必然存在一个最大的素数a
他之前的所有素数之积计为s
s大于a
又s与s+1互质
故s+1与前面的所有数互质
存在比a大的素数
矛盾

EMP震荡波 · 发表于 2009-8-7 09:36:32

又s与s+1互质
故s+1与前面的所有数互质

这个证明不让人信服

元蛟 · 发表于 2009-8-7 11:42:28

抱歉，打少了一个字
是“故s+1与前面所有素数互质”

zhangyuong · 发表于 2009-8-7 21:28:28

那个就是欧几里德的方法把

元蛟 · 发表于 2009-8-8 06:40:51

这是什么方法我不清楚
这是我在竞赛书上看到的

Auto-man · 发表于 2009-8-11 15:46:49

如果素数有限（P_1,p_2...p_n），由算术基本定理
$\\sum_{n=1}^{+\\infty}\\frac{1}{n}=\\prod_{i=1}^{n}(\\sum_{j=0}^{+\\infty}\\frac{1}{p_{i}^{j}})$
左边发散，右边收敛，矛盾

jyc06 · 发表于 2009-8-17 21:40:02

费马数,Fn=2^2^n

秘密时空 · 发表于 2010-1-17 16:39:33

假设素数有限,设为p1,p2,p3......pk
令N=p1p2p3.....pk+1,则N不能被p1,p2,p3......pk整除,所以N是素数
矛盾.

帐号		自动登录	找回密码
密码			注册

[已解决] 素数的无穷性