>
数学
>
证明质数的个数是无穷的
P.S.用反证法,写出每一步的得出原因
人气:474 ℃ 时间:2020-03-22 09:33:30
解答
质数是无穷的.
这个命题的证法有很多,其中,较容易理解的是古希腊欧几里得的证法.此外,较著名的还有欧拉的证法等.
欧几里得的证法如下:
(反证法)
假设,质数是有限的,存在最大的质数P
那么,构造这样一个数A
A=2×3×5×7×……×P+1
即A是从2到P所有质数的乘积再加上1.
这样,利用任何一个质数去除A,都会余1,即任何质数都无法整除A.根据指数的定义,A是一个质数.
显然,A比P大的多
这与假设“P是最大的质数”矛盾.
故假设不成立,质数是无穷的
推荐
质数的个数是有限的吗?如何证明?
证明:素数有无穷多个.
如何证明素数又无穷多个?
证明有无穷多个质数
请证明:质数的个数是无限的.
已知线段a,b,c,求作一个三角形abc,使ab=a,ac=b,bc边上的高ad=c
当x趋于正无穷时(1-1/x)^x的极限是1/e怎么算的
若3分之a+1与负3分之2a-7互为相反数,A的值是?
猜你喜欢
方程组:X+Y+Z=3.3 X/3+Y/4+X/5=51/60 Z/3+Y/4+X/5=53.4/60
求函数y=2sin(2x-六分之派)+1的单调区间,某图像的对称中心及对称轴方程
化简比 4.5:15 6.3:14 25分之3:40分之1
物质A~J均是中学初中化学中常见的物质
you can help more children than you can imagine with one million dollar .用can 还是could?
生物圈中的碳-氧平衡是把大中的什么和什么的含量保持什么的状态
用一根84厘米的铁丝围成一个正方体框架,再糊上彩纸,共需彩纸多少平方厘米?
一个正方体玻璃鱼缸,底面面积为9分米,放进一块石头,水面升高0.3分米,求石头的体积
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版