素数是什么
日上中天
精选回答
素数就是质数,有无限个,是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。素数是大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,否则称为合数。
质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法:反证法。具体证明如下:假设质数只有有限的n个,从小到大依次排列为p1,p2,……,pn,设N=p1×p2×……×pn,那么,N+1是素数或者不是素数。
如果N+1为素数,则N+1要大于p1,p2,……,pn,所以它不在那些假设的素数集合中。
如果N+1为合数,因为任何一个合数都可以分解为几个素数的积;而N和N+1的最大公约数是1,所以不可能被p1,p2,……,pn整除,所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数,都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说,素数有无穷多个。
在一个大于1的数a和它的2倍之间(即区间(a,2a]中)必存在至少一个素数。
平安是福 2023-10-17 22:27:34
相关推荐
花城为什么总打厄命
花城总打厄命是因为厄命喜欢馋这谢怜,花城吃醋了。花城是晋江文学城原创耽美小说《天官赐福》的主角之一。绝境鬼王,“血雨探花”。衣红胜枫,肤白若雪,右眼戴着一只黑色眼罩,银蝶追逐在衣襟袖间。幼时为谢怜所救。后在铜炉...
展开详情普希金诗选介绍
1、普希金一生共写了八百多首抒情诗,本书从他的不同的创作阶段中精选了二百首,它们多是俄国文坛流传百世的精品。同时我们还从近二百年来一代代画家为普希金的诗篇所作的大量插图中精选了大小插图十余幅,其中包括俄国著名画...
展开详情怎样用皮筋改校服裤子
将皮筋套在脚腕上,然后将自己的校服裤腿稍微的向上卷起来即可。可以上半部分慢慢的向下卷,要将皮筋给压住了,不然一走路就开了,两个裤腿的长度稍微注意下长短,最好一致。这样校服裤子就变成9分裤啦。...
展开详情一出好戏剧情
1、马进(黄渤饰)欠下债务,与远房表弟小兴(张艺兴饰)在底层社会摸爬滚打,习惯性的买彩票,企图一夜爆富,并迎娶自己的同事姗姗(舒淇饰)。一日,公司全体员工出海团建,途中,马进收到了彩票中头奖的信息,六千万,就在...
展开详情汽车后备箱垫有必要买吗
有必要。它的好处分别是:1、防滑:汽车后备箱垫有一定的摩擦力,在开车的时候不会因为急刹车等情况,让后备箱里的东西洒落。在开车的时候也是比较放心的,可以把更多的东西放到后备箱里,节省车内的空间。2、防水:汽车后备...
展开详情