素数是什么
精选回答
少年已不年少 2023-10-29 11:34:23
素数就是质数,有无限个,是指在大于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]中)必存在至少一个素数。
![](http://yyk.iask.sina.com.cn/pic/fimg/160992419437568983772.jpg)
相关推荐
清澈见底造一个句
惠州海岸线长,海水清澈见底。湖水深达数十米,色彩碧澄,清澈见底。林区的孟达天池,池水清澈见底,群山倒映似群戏水。溪水清澈见底,无污染,水流湍急,乘舟漂流,使人贪图急流溪水的无穷力量。清汤面则清澈见底,调味以盐为...
展开详情一个篮球队有几个人
1、不同级别的比赛人数是不一样的:①1、NBA,每支球队可以报15人;②按照国际比赛规则的联赛,一个队只能报12人。2、篮球场上5人的位置:1号位组织后卫1人,2号位进攻后卫1人,3、4号位的前锋2人,5号位中...
展开详情内蒙古县级市有哪些
内蒙古县级市如下:1、乌海市:内蒙古西部新兴工业城市,第一批国家智慧城市试点。2、赤峰市:蒙冀辽三省区接壤处,内蒙古第一人口大市,被称为国家园林城市。3、通辽市:内蒙古自治区最大交通枢纽城市,被称为国家卫生城市...
展开详情m18螺距标准多少
量相邻的牙顶的距离即是螺距,通常为了减少误差,量多个(如5个螺距,10个螺距)的总长度,再计算下就可以比较精确量出螺距了.M18的螺距有2.521.51.75.5,粗牙的是2.5mm。通常美制或英制螺纹不会直接...
展开详情幼儿英语顺口溜有哪些
1、dogdog汪汪汪,catcat喵喵喵2、birdbird天上飞,monkeymonkey最顽皮3、tigertiger真凶猛,zebrazebra黑又白4、pandapanda吃竹子,elephantel...
展开详情