证明:自然数中有无数多个质数
题目
证明:自然数中有无数多个质数
答案
反证法：
假设质数有有限多个.最大的一个质数是p.
可以构造出正整数N＝2×3×5×……×p＋1
显然,N除以2、3、5、……、p都不能整除,有余数1.
那么,N要么是质数,要么包括一个大于p的质数.
这与“最大的一个质数是p”矛盾,
由此可知,不存在最大的质数.
质数有无数多个.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 如图,已知在矩形ABCD中,AB=2,BC=3,动点P从D点开始沿线段DA向A点运动,连结PC,过点P作PE⊥PC交AB于E,当点P在AD边上运动时,对应的点E也随之在AB上运动.
- 把生活变成诗歌 阅读答案
- 如图抛物线y=-x2+bx+c与x轴、y轴分别交于A(-1,0)B(3,0)两点,其顶点为D
- “枝上柳绵吹又少,天涯何处无芳草”出自哪里
- i am not sure if i am going to tom is birthday party.i may go to the concert (instead)?
- 氢氧化钠和氢氧化钙的溶解度哪个大
- 已知二次三项式2X^2-3X+M在实数范围内不能分解因式,求M的取值范围
- 基因是具有遗传效应的DNA片段_．
- 解关于x的不等式组x+3＜2m+6,x-1＞m+3
- f打头的动词 英语单词