请证明:质数的个数是无限的.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 12:40:29
请证明:质数的个数是无限的.

请证明:质数的个数是无限的.
请证明:质数的个数是无限的.

请证明:质数的个数是无限的.
假设最大的素数是X

2*3*5*7.*X +1
除以所有的素数数都余1
则2*3*5*7.*X +1是素数或者有比X更大的质因数
这与假设X是最大的素数矛盾
所以不存在最大的素数
所以素数个数无限

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

全部展开

有近似公式: x 以内质数个数约等于 x / ln(x)
ln是自然对数的意思。
19世纪,人们证明了:"在x与2x,(x∈R.)之间一定存在质数以及 "kx+b ,(x,k,b∈R.)中存在无穷多的质数" 但另一个猜想x^2与(x+1)^2,(x∈R.)之间一定存在质数,仍未被证明。
尚准确的质数公式未给出。
10 以内共 4 个质数。
100 以内共 25 个质数。
1000 以内共 168 个质数。
10000 以内共 1229 个质数。
100000 以内共 9592 个质数。
1000000 以内共 78498 个质数。
10000000 以内共 664579 个质数。
100000000 以内共 5761455 个质数。
......
总数无限。

收起

1

自然数的个数是无限的 质数的个数自然也是无限的!