如何证明有无数个质数
2个回答
反证法,假设有有限个素数{p1,p2,.,pn},考察r=p1*p2*p3*.*pn+1.显然r比所有的素数都大,因此不是一个素数,他必有素因子p,那么这个p不可能是任何一个pi,因为p既是r的因子又是p1*p2*p3*.*pn的因子,所以也是两者之差即r-p1*p2*p3*.*pn=1的因子,这就产生了矛盾.（p不在已经假设好的素数集合里面）于是素数有无穷多个
最新问答： 斜面上物体的摩擦力与什么有关 甲数比乙数大198,甲数的小数点向左移动一位后正好和乙数相等,求甲数,乙数 关于中国古代农耕经济,下列说法哪些是不正确的 0.43km距离0.39km有多远 英语作文去桂林 求两篇暑假生活的作文 五年级水平 如图,PA、PB分别切圆O于A、B两点,并且∠APB=40°,点C是优弧ACB上一点,则∠ACB的度数是? 这是名词从句吗?（3）It be + 动词的过去分词+ 主语从句I am delighted that you pass ①在平直的公路上,以2M/S匀速行驶的自行车与以10M/S行驶的一辆汽车同向行驶,某时刻同时经过A点,以后汽车以a=0. alternative approaches to attitude 保护臭氧层阅读答案 初二数学：将长与宽分别为6和4的长方形纸片减去3个等腰直角三角形，剩余部分的面最小值是多少？ 有20只鸡和16只兔子被分成两堆,一堆是鸡,一堆是兔子,共重88千克.已知6只鸡与4只兔子的重量相等,平均每只 初中平面几何,图形的密铺（镶嵌）需要掌握哪些知识点? 解关于x的方程：a(a+1)x²+x-a(a-1)=0 Look,the wall is pink We have a new black computer 文言字词解释（1）亦已众矣 已：＿（2） 引而不发 发：＿（3） 不如言，刑从之 如：＿ 如图,P为圆O外一点,PA,PB切圆O于点A,B,∠APB=60°,圆O的面积为9π.求弧AB的长及阴影部分的面积. 用长是9dm,宽是6dm,高是7dm的长方体木块叠成1个立方体,至少要几块这样的长方体 若x、y互为相反数,a、b互为倒数,则代数式,（x+y）b/a-ab的值为[ ]
