请证明:质数的个数是无限的.
人气:166 ℃ 时间:2020-03-29 08:53:20
解答
假设最大的素数是X
则
2*3*5*7.*X +1
除以所有的素数数都余1
则2*3*5*7.*X +1是素数或者有比X更大的质因数
这与假设X是最大的素数矛盾
所以不存在最大的素数
所以素数个数无限
推荐
猜你喜欢
- 解释词语戏答—— 铸就—— 心潮难平 ——
- 马累,马尔代夫的首都,MALE应该怎么读.
- 通信员要从营地向往相距2400米的哨所去送信,然后立即按照原路返回,这样从出发到会回到营地共花了40分钟,若通信员送信时的速度是回来时的速度的1.5倍,求他送信时的速度.
- 海拔850米的低山带,四季分明,冬暖夏热,年平均气温16.7℃,年降水量1300至1600毫米,日照时数1409.2小时
- 人类社会经历的几个时期用英语怎么说啊?
- 《牡丹亭》和《哈姆雷特》两部剧作所处时代的共同经济特征
- 有1空瓶,装满水的质量是32g,装满酒精的质量是28g,求这只瓶子的质量及容积各是多少
- 求函数y=1/2arccos(1-2x)的定义域,值域和单调区间