发现2个质数的递推公式, 大家来看看意义如何.
数学吧
全部回复
仅看楼主
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
level 6
一般来说.质数在这个函数上下震荡, 绝对精确. ===============================================上下的定义是多少?另外你的公式表达极其不清晰,A(n+1)=An*An^(1/An) 是A(n+1)=An*(An^(1/An))还是A(n+1)=(An*An)^(1/An) 还有An+Qn ~ Pn(第n个质数) 这个是什么意思?第二个还在看
2008年04月01日 09点04分 2
level 7
试了一下第一个,震荡ms是指+ - 不超过1也就是说要鉴定两个值这个算法极其慢.....算n=10就很艰难了,而且依赖于计算精度,这对大n值的计算有很大影响
2008年04月01日 10点04分 3
level 0
是愚人节问题吧
2008年04月01日 10点04分 4
level 0
An+Qn ~ Pn(第n个质数) ~为约等于是 A(n+1)=An*(An^(1/An)) 我是peili
2008年04月01日 12点04分 5
1