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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A292381型 a(n)的Base-2扩展编码当映射x->时遇到形式为4k+1的数字的步骤A252463型(x) 从x=n开始向下迭代到1。 12
1, 2, 4, 4, 9, 8, 18, 8, 9, 18, 36, 16, 73, 36, 16, 16, 147, 18, 294, 36, 37, 72, 588, 32, 19, 146, 16, 72, 1177, 32, 2354, 32, 73, 294, 32, 36, 4709, 588, 144, 72, 9419, 74, 18838, 144, 33, 1176, 37676, 64, 39, 38, 292, 292, 75353, 32, 74, 144, 589, 2354, 150706, 64, 301413, 4708, 72, 64, 147, 146, 602826, 588, 1177, 64, 1205652, 72, 2411305,9418年、361176年 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
链接
安蒂·卡图恩,n=1..2048时的n,a(n)表
配方奶粉
a(1)=1;对于n>1,a(n)=2*a(A252463型(n) )+[n≡1(mod 4)],其中公式的最后一部分是艾弗森括号,只有当n的形式为4k+1时才给出1,否则给出0。
a(n)=A292371型(A292384型(n) )。
其他身份。对于n>=1:
a(2n)=2*a(n)。
A000120号(a(n))=A292375型(n) ●●●●。
对于n>=2,a(n)=A004754号(A292385型(n) )。
例子
对于n=1,起始值(也是终点)的形式为4k+1,因此a(1)=1*(2^0)=1。
对于n=2,起始值的形式不是4k+1,而是其父值,A252463型(2) =1是,因此a(2)=0*(2^0)+1*(2*1)=2。
对于n=3,起始值不是4k+1的形式,其后是2(也不是4k+1),然后是2->1,它只是4k+1形式的迭代的终点,因此a(3)=0*(2^0)+0*(2*1)+1*(2*2)=4。
对于n=5,起始值的形式为4k+1,其后为A252463型(5) =3(不是),然后像前面一样继续3->2->1,因此a(5)=1*(2^0)+0*(2*1)+0*。
数学
表[FromDigits[Reverse@NestWhileList[Function[k,Which[k==1,1,EvenQ@k,k/2,True,Times@@Power[Which[其中[#==1、1、#==2、1,True、NextPrime[#,-1]]&/@第一个@#,最后一个@#]&@Transpose@FactorInteger@k]],n,#>1&]/。k_/;整数Q@k:>如果[Mod[k,4]==1,1,0],2],{n,76}](*迈克尔·德弗利格2017年9月21日*)
黄体脂酮素
(PARI)
A064989号(n) ={my(f);f=因子(n);如果(n>1&&f[1,1]==2),f[1,2]=0);对于(i=1,#f~,f[i,1]=precprime(f[i、1]-1));因子回退(f)};
A252463型(n) =如果(!(n%2),n/2,A064989号(n) );
A292381型(n) =如果(1==n,n,(如果(1==(n%4),1,0)+(2*A292381型(A252463型(n) ));
(方案)(定义(A292381型n)(A292371型(A292384型n) ))
(Python)
从sympy.core.cache导入缓存
从sympy.theory.factor导入数字
来自sympy import factor,prevprime
从运算符导入mul
从functools导入reduce
定义a292371(n):
k=数字(n,4)[1:]
如果n==0 else int(“”.join(['1'if i==1 else'0'for i in k]),则返回0)
定义a064989(n):
f=因子(n)
如果n==1,则返回1,否则减少(mul,[1 if i==2,则返回原素数(i)**f[i]表示f中的i)
def a252463(n):如果n==1,则返回1;如果n%2==0,则返回n//2;否则返回a064989(n)
@缓存
定义a292384(n):如果n==1,则返回1,否则返回4*a292385(a252463(n))+n%4
def a(n):返回a292371(a292384(n))
打印([a(n)代表范围(1111)中的n)]#因德拉尼尔·戈什,2017年9月21日
交叉参考
关键字
非n,基础
作者
Antti Karttunen公司,2017年9月15日
状态
经核准的

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

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

上次修改时间:2024年4月23日12:08 EDT。包含371912个序列。(在oeis4上运行。)