>
数学
>
证明质数的个数是无穷的
P.S.用反证法,写出每一步的得出原因
人气:139 ℃ 时间: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是最大的质数”矛盾.
故假设不成立,质数是无穷的
推荐
质数的个数是有限的吗?如何证明?
证明:素数有无穷多个.
如何证明素数又无穷多个?
证明有无穷多个质数
请证明:质数的个数是无限的.
你知道三十六计吗?能写出五至六条来吗?
在钝角三角形ABC中,若AB=AC,D是BC上一点,AD把△ABC分成两个等腰三角形,则∠BAC的度数为( ) A.150° B.124° C.120° D.108°
如果地球人移居月球的梦想成真,又有多少人能够去居住呢?怎么改成陈述句意思不变
猜你喜欢
“南京市下关区百花小区2栋309室”用英语怎么说
世界上最美丽最善良的人是谁?
英文翻译你能用左手写字吗 用be able to的句式
AFm 是什么意思
改错.These who have plenty of money will help their friends.
a=2x3xn的平方,b=3xn的立方x5(n为质数),那么ab最大的公约数是(),最小公倍数是()
(10f分之51+17÷38)×51分之19等于多少?
前面一个言子旁后面一个音是什么字
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版