如何证明所有素数比所有整数=0

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 21:07:43
如何证明所有素数比所有整数=0如何证明所有素数比所有整数=0如何证明所有素数比所有整数=0该命题是错误命题设任意范围为M,令N为√M内最大的素数,则M内素因子为2,3,5,7,11,13,17,…,N

如何证明所有素数比所有整数=0
如何证明所有素数比所有整数=0

如何证明所有素数比所有整数=0
该命题是错误命题
设任意范围为M,令N为√M内最大的素数,则M内素因子为2,3,5,7,11,13,17,…,N.
M内的素数个数为:M*(1/2)*(2/3)*(4/5)*(6/7)*(10/11)*(12/13)*(16/17)*…*(N-1)/N+素因子个数-1.为(1)式
人们错误地认为:当我们所取的范围M无限扩大时,式中的(1/2)*(2/3)*(4/5)*(6/7)*(10/11)*(12/13)*(16/17)*…*(N-1)/N的值趋近于0,即素数与整数之比趋近于0.
但是,人们应该知道:1/N=(1/2)*(2/3)*(3/4)*(4/5)*(5/6)*(6/7)*(7/8)*(8/9)*(9/10)*(10/11)*(11/12)*(12/13)*(13/14)*(14/15)*(15/16)*(16/17)*…*(N-1)/N
如果,我们把素数个数式(1)换为:M*(1/N)+素因子个数-1=M/N+素因子个数-1.为(2)式.那么,我们就等于在(1)中增加了不该增加的合数的删除,要使(2)式恢复到(1)式,就必须乘以合数删除率的倒数的乘积.
我们令合数删除率的倒数的乘积为K,再令√M内最大的合数为R.那么,K=(4/3)*(6/5)*(8/7)*(9/8)*(10/9)*(12/11)*(14/13)*(15/14)*(16/15)*…*R/(R-1).
即M内素数的个数为:KM/N+素因子个数-1,因√M≥N,我们把它代入有M内素数的个数为:K√M+素因子个数-1.
从这里可以看出,当我们所取的范围较小时,K的值为1,忽略素因子个数-1.素数与范围内的整数比≈√M/M=√M.
当范围无限扩大时,因为,当M的值无限增大时,√M 内的合数个数也不断增加,所以,K的值趋也不断增大,仍然忽略素因子个数-1,有素数与整数的比K√M,将是√M的无数倍.
四川省三台县工商局:王志成
2010-9-9

如何证明所有素数比所有整数=0 如何计算100以内的所有素数? 设计一个函数,输出整数n的所有素数因子 所有奇数都是素数. 求100以内的所有素数的和.(素数是一个大于1且只能被1和它本身整除的整数) 用java如何实现 如何证明埃拉托斯特尼筛法!检查一个正整数N是否为素数,最简单的方法就是试除法,将该数N用小于等于根号N的所有素数去试除,若均无法整除,则N为素数 1~100内所有素数 求100之内所有素数 所有素数都是奇数吗 所有奇数都是素数对么 给出整数a,b,求出区间[a,b]内的所有素数.Input 有多组测试数据.输入的第一行是整数T(0 编写程序:找出四位整数(1000至9999)之间的所有素数,求这些素数的和,注意: 求使得|4x^2-12x-27|为素数的所有整数x. 输入整数m和n,计算m,n之间所有素数的和 证明小于n^2的所有奇素数恰是不包含在下列算术级数中的所有奇数证明小于n^2的所有奇素数恰是不包含在下列算术级数中的所有奇数:r^2,r^2+2r,r^2+4r^…,(直到n^2),而r=3,5,7……,(直到n-1) 如何判断一个数是不是素数用n被2到n^0.5之间的所有整数整除,如果都除不尽,则n为素数,反之则否.为什么可以这样判断.这个结果是怎么推导出来的. 设a,b是整数,y=x^2-ax+b,证明:如果对于所有整数x,都有y﹥0,则对于所有实数x,有y≥0 设a,b是整数,y=x^2-ax+b,证明:如果对于所有整数x,都有y>0,则对于所有实数x,有y≥