登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A276771号 a(n)是一个算法的运行次数。设b賫0=n,如果是素数或1或0,则停止;否则,设c_0=n的最大除数(!=n);设置b_1=c_0-b_0/c_0。用b逖1跑。 2
0、0、0、0、0、0、1、0、0、1、0、1、1、1、1、0、0、2、0、1、1、1、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、1、3、1、3、2、2、2、1、3、0、3、3、3、0、0、3、3、0、3、3、0、3、3、2、3、3、2、3、3、2、2、3、3、2、2、3、3、2、3、0、3、3、3、3、3、3、3、3、3、3、0、0、2、2、2、0、3、3、3、3、3、3、3 4,2,1,0,2,3,3,0,3,3,1,2,2,0,1,2,4,4,2,4,0,1,2,4 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,12个

评论

对于大n:Sum{k=1..n}a(k)~n*log(n)/2-n/2(推测)。

链接

尤里·西比尔莫夫斯基,n=1..1000的n,a(n)表

尤里·西比尔莫夫斯基,n=1..20000的和{k=1..n}a(k)图

例子

对于n=14:b峎0=14,不是素数或1或0。c_0=7。b_1=7-2=5。5是质数。

简而言之:14->{7,2}->5。运行次数a(14)=1。

数学

纳米=100;

a=表[0,{n,1,Nm}];

Do[b0=n;

j=0;

而[PrimeQ[b0]==False&&b0!=1&&b0!=0,c=Reverse[除数[b0]];

b1=c[[2]]-b0/c[[2]];

b0=b1;j++];

a[[n]=j,{n,1,Nm}];

黄体脂酮素

(PARI)停止(n)=(n<=1)| | isprime(n);

a(n)={b=n;nb=0;while(!停止(b),d=除数(b);c=d[#d-1];b=c-b/c;nb++;);nb;}\\马库斯·米歇尔2016年9月19日

交叉引用

囊性纤维变性。A000040号,邮编:A276770.

上下文顺序:邮编:A180793 A116948号 A101660号*A062984年 A105243 A140081号

相邻序列:A276768号 A276769号 邮编:A276770*邮编:A276772 A276773号 A276774号

关键字

作者

尤里·西比尔莫夫斯基2016年9月17日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年8月11日01:53。包含336418个序列。(运行在oeis4上。)