登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A141537号 一个简单的素数生成公式的例子,类似于Rowland的(a(1)=7,n>1,a(n)=a(n-1)+gcd(n,a(n-1)),它是一个更一般的公式的特殊实例。提交的序列是不等于“1”的前20个值:。 0
47, 227, 71, 359, 113, 563, 173, 839, 251, 1187, 347, 1607, 461, 2099, 593, 2663, 743, 3299, 911, 4007 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
下面是一个通用表达式,可以用作查找类似公式和三个示例的起点。
预先警告,并不是所有的可能性都有效——可能会有附加的条件——但很容易看出,毫无疑问,实际上有无数的算法,就像罗兰的算法一样,在遇到合成之前,在1之间会有数百或数千个素数。
1) 初始化整数x,k,a,b并选择f(x),f(k)。
2) 无限期重复两步过程:
x:=x+1,
如果GCD(f(x),f(x-1)-a*f(k))>1,则k:=k+b;
示例:
A) f(x):=5*x^2+5*x+1,f(k)=k,x=1,k=2,A=10,b=1;
序列的前20个值不等于1:11、31、61、101、151、211、281、19、41、29、661、11、911105113611531、591901
B) f(x):=x^2-x+41,f(k):=k,x=1,k=2,a=3,B=1;
序列的前20个不等于1的值:47、227、71、359、113、563、173、839、2511187347、1607、4612099593、2663、7433299、9114007
C) f(x):=5*x^2+5*x+1,f(k)=x^2-x+41,x=1,k=2,a=2,b=1;
序列的前20个不等于1的值:11、1979、2549、114691、11、8929、29、11、22051、41、19、48619、61751、11,229、11、144779、175141、11
参考文献
埃里克·S·罗兰(Eric S.Rowland),《一个简单的生成素数的递归》(Abstracts Amer)。数学。Soc.,29(2008年第1期),第50页(摘要1035-11-986)。
链接
公式
1) 初始化整数x,k,a,b并选择f(x),f(k)。2) 无限期重复两步过程:x:=x+1,如果GCD(f(x),f(x-1)-a*f(k))>1,则k:=k+b;在上面的公式中,设f(x):=x^2-x+41,f(k):=k,x=1,k=2,a=3,b=1。
交叉参考
关键字
非n,未经编辑的
作者
奥尔德里希·史蒂文斯(aldrichstevens(AT)msn.com),2008年8月15日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月24日13:13 EDT。包含371947个序列。(在oeis4上运行。)