质数的个数是有限的吗?如何证明?

amaigsh 1年前 已收到5个回答 举报
赞

zoulizhi 花朵

共回答了13个问题采纳率：100% 举报

质数是无穷的.
这个命题的证法有很多,其中,较容易理解的是古希腊欧几里得的证法.此外,较著名的还有欧拉的证法等.
欧几里得的证法如下：
（反证法）
假设,质数是有限的,存在最大的质数P
那么,构造这样一个数A
A=2×3×5×7×……×P+1
即A是从2到P所有质数的乘积再加上1.
这样,利用任何一个质数去除A,都会余1,即任何质数都无法整除A. 根据指数的定义,A是一个质数.
显然,A比P大的多
这与假设“P是最大的质数”矛盾.
故假设不成立,质数是无穷的!

1年前

12

仔丸枚枚 幼苗

共回答了5个问题 举报

无限 因为自然数是无限的

1年前

4

eqgsoifio 幼苗

共回答了13个问题 举报

不是。
反证法。
若有限，设n是所有素数乘积
n+1不能被任何素数整除，故也是素数，但它比n大。
证毕

1年前

2

kissman123 幼苗

共回答了16个问题 举报

反证法，假设有限个，那么存在最大的质数P，那么可以构造一个新的数2 * 3 * 5 * 7 * ... * P + 1（所有的质数乘起来加1）。显然这个数不能被任一质数整除（所有质数除它都余1），因此可以找到一个更大的质数。所以无限个

1年前

2

冰淇淋的祈祷82 幼苗

共回答了20个问题 举报

质数的个数是无限的
有近似公式： x 以内质数个数约等于 x / ln(x)
ln是自然对数的意思。
19世纪，人们证明了:"在x与2x,(x∈R.)之间一定存在质数以及 "kx+b ,(x,k,b∈R.)中存在无穷多的质数" 但另一个猜想x^2与(x+1)^2,(x∈R.)之间一定存在质数,仍未被证明。
尚准确的质数公式未给出。
10 ...

1年前

1
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 20 q. 0.021 s. - webmaster@yulucn.com