证明:自然数中有无数多个质数
人气:142 ℃ 时间:2019-09-17 08:18:01
解答
反证法:
假设质数有有限多个.最大的一个质数是p.
可以构造出正整数N=2×3×5×……×p+1
显然,N除以2、3、5、……、p都不能整除,有余数1.
那么,N要么是质数,要么包括一个大于p的质数.
这与“最大的一个质数是p”矛盾,
由此可知,不存在最大的质数.
质数有无数多个.
推荐
猜你喜欢
- 我希望可以具体点的.
- 有甲乙两桶油甲重40千克乙重35千克从甲桶到多少有在乙桶使乙桶油是甲桶的1.5倍
- 在菱形ABCD中,∠A=60°,点P、Q分别在边AB、BC上,且AP=BQ.试判断△PDQ的形状,并证明.
- he is a famous person in this r____ .(a large area or part)
- 李白的送别诗(至少2首)
- 已知,正三棱锥P-ABC中,侧棱PA=a,角APB=30度,D,E分别是侧棱PB,PC上的点,则三角形ADE的周长最小值为...
- 1、某商场衣服打八折后降了50元,这件衣服原价多少元?
- 标况下,7点5克某气体A和4克甲烷的体积相等,求A气体的密度;同温同压下,质量相等的锌镁铝分别与盐酸...