当前位置:首页 > 问答列表 >

质数数列该怎么求?有通项公式不?谢谢

提问者:马拉多纳下象棋 提问时间:2019年06月22日 17:18:08

问题描述:

-----------------------------------------------------------------

回答者:Shine先生

没有通项公式不过可以求如果你还刚开始学数列求的是大学学的你可能不懂只能记了对于质数(素数)数列 2、3、5、7、11、13、17、19、23、…… 能否给出一个表达式,写出它的通项?对此,我曾经推出奇素数前若干项的一个通项公式,如下
设[x]是高斯取整函数,
不能被3整除的奇数通式为
P(n)=2[n/2]+2n-1,
一般地,不能被奇数p整除的奇数通式为
P(n)=2[(n+p/2-3/2)/(p-1)]+2n-1,
算进第一项p,则再加(p-1)[1/n],
由此,小于25的奇素数通式为
P(n)=2[n/2]+2n-1+2[1/n].
继续推导,小于49的奇素数通式为
P(n)=2[n/2]+2n-1+2[1/n]+(2[n/2+1/2]-2[n/2]+2)[n/10+1/10]
+(2[n/2+1/2]-2[n/2]+2+(2[n/2+1]+2[n/2])[n/10+2/10])[n/10-1/10].
或P(n)=2[(n+[n/8-3/8]+[n/8-1/8])/2] +2(n+[n/8-3/8]+[n/8-1/8])-1+4[2/n]-4[1/n].
然而,这样下去,只能列出有限项。
这个你可以参考下,建议你还是死记硬背吧

-----------------------------------------------------------------

回答者:mezmerize

质数数列没有通项公式。


上一篇:红磷燃烧实验现象
下一篇:如图,用红磷燃烧来测定

TAGS: 质数数列

相关阅读推荐