OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A246272号 从n开始A003961号结果只有4k+1(a(1)=0)形式的素因子。[地点A003961号(n) 将n的素因式分解向更大的素数转移一步]。 9
0, 2, 1, 2, 0, 5, 2, 2, 1, 9, 1, 5, 0, 2, 4, 2, 0, 5, 2, 9, 8, 2, 1, 5, 0, 6, 1, 2, 0, 23, 1, 2, 1, 5, 3, 5, 0, 2, 1, 9, 0, 49, 2, 2, 4, 9, 1, 5, 2, 9, 5, 6, 0, 5, 7, 2, 4, 2, 1, 23, 0, 2, 8, 2, 0, 5, 2, 5, 1, 9, 1, 5, 0, 6, 4, 2, 2, 23, 2, 9, 1, 5, 1, 49, 0, 2, 8, 2, 0, 23, 6, 9, 1, 6, 4, 5, 0, 2, 1, 9 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
在前10000个术语中,其中4371个是素数,总共有92个不同的值(其中23个是素数),其中最常见的是:1600 x 2、1324 x 5、1131 x 1、1074 x 0、571 x 4、557 x 6、538 x 9、409 x 23、404 x 3、378 x 11、211 x 8、197 x 15、131 x 12、130 x 24、128 x 49、119 x 10、95 x 7、95 x 76、92 x 22、80 x 32、70 x 14,53 x 20、47 x 77、44 x 28、29 x 17、27 x 58、24 x 21、24 x 64、23 x 13、22 x 31、22 x 39、20 x 25、19 x 48。
与…对比A246271号这里它认为,对于任何u,v,a(u)<=a(u*v)>=a(v)。这是因为数字n已经达到“4k+1纯度的状态”(意思是A065338号(n) =1)只有当所有可能的除数都达到它时。
这解释了为什么例如23似乎是如此普遍的价值。原因是,它第一次以a(30)的形式出现,而作为第三素数的30是三个最常见素数的乘积:30=2*3*5,因此对于任何是30的倍数的n,a(n)>=23。类似地,a(42)=49,a(84)=49、a(126)=49。因此,任何以2、3和7为其素因子的数字k都必须具有a(k)>=49。
链接
公式
如果A065338号(n) =1,a(n)=0,否则为1+a(A003961号(n) )。
其他身份:
a(n)=a(A007947号(n) 对于所有n。[重复的素因子对结果没有影响]。
例子
考虑n=6=2*3=p_1*p_2。5是的最小迭代次数A003961号(n) (将n的素因式分解的素指数增加一),在两个素数都是4k+1形式之前:
p_2=3、p_3=5(4k+3和4k+1),
p_3=5,p_4=7(4k+1和4k+3),
p_4=7,p_5=11(4k+3&4k+3),
p_5=11,p_6=13(4k+3和4k+1),
p_6=13,p_7=17(4k+1和4k+1),
因此a(6)=5。
黄体脂酮素
(PARI)
默认值(primelimit,2^22)
A003961号(n) =我的(f=系数(n));对于(i=1,#f~,f[i,1]=下一素数(f[i、1]+1));factorback(f);\\使用的代码米歇尔·马库斯
A065338美元(n) =我的(f=系数(n));对于(i=1,#f~,f[i,1]=(f[i、1]%4));因子回收(f);
A246272号(n) ={my(i);i=0;while((A065338号(n) =1) ,i++;n个=A003961号(n) );i} ;
对于(n=110001,写入(“b246272.txt”,n,“”,A246272号(n) );
(方案,两种不同的变体,第二种需要记忆定义的宏)
(定义(A246272号n) (让循环((i 0)(n n))(如果(=1(A065338号n) )i(回路(+i 1)(A003961号n) )))
(定义(A246272号n) (如果(=1(A065338美元n) )0(+1(A246272号(A003961号n) )))
交叉参考
A004613号给出了零的位置。
A246349号给出了记录的位置和A246350型相应的值。
关键词
非n
作者
安蒂·卡图恩2014年8月21日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月14日07:57。包含372530个序列。(在oeis4上运行。)