level 1
第一个:求解质数的近似公式, 极其精确, 尤其是到计算大质数的时候. 如果A1=2 A(n+1)=An*An^(1/An) Qn=An^(1/2)那么An+Qn ~ Pn(第n个质数)一般来说.质数在这个函数上下震荡, 绝对精确. 这个公式的证明我还没想到, 麻烦高手用解析数论论证.第二个公式: 首先定义一些概念和符号:[x]代表x的向下取整 概念1.如果Pn为第n个质数,那么x#Pn 就等于x除P1到Pn所有的质数取整的总和,也就是: [x/P1]+[x/P2]+[x/P3]+...[x/Pn] 概念2.如果一个集合有n个质数,(从P1 到 Pn). 那么从中可以选取两个或以上的元素, 进行组合. x&Pn这个符号可以这样理解: 先从P1到Pn的集合选取元素, 首先把所有包含2个或以上元素的组合全部列出. 然后计算每个组合中元素的乘积. 然后用X除上每个乘积, 把得数取整再相加. 举例,比如P3=5,那么x&P3就等于: [x/(2*3)]+[x/(2*5)]+[x/(3*5)]+[x/(2*3*5)] 现在质数的递推公式如下:2+x#Pn-x&Pn=x 这里只要解出x,可能有很多解,取最小解.那么x就等于P(n+1) 这个公式是我推出来的,绝对正确. 第二个公式计算极其复杂,用来计算大质数的意义不是很大, 但能否用在某些质数猜想的证明上呢? 希望我第二个公式可以作为质数的一个小定理, 以后证明数论用它.
2008年04月01日 05点04分
1