质数就是质数,质数有无穷多个 。是指大于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)中)至少要有一个素数 。
推荐阅读
- 骄傲的两种解释
- 现代悦动油耗
- 液碱价格行情,2021年烧碱价格行情走势图
- 考研阅读一定要提高阅读速度吗
- 麦片减肥法月减二十斤 燕麦代替主食瘦了十斤
- 在四川如何种植与管理太阳花 在四川怎么种植与管理太阳花
- 珠穆朗玛峰高多少公里
- 多肉烂了怎么办 多肉有点烂掉了怎么补救
- 景区应该用什么闸机好