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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a285332-编号:a285333
显示找到的17个结果中的1-10个。 第页12
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A285331型 的反转A285332型:a(1)=0,a(2)=1,a(A019565号(n) )=2*a(n),a(A065642号(n) )=1+2*a(n)。 +20
7
0, 1, 2, 3, 6, 4, 14, 7, 5, 12, 30, 9, 62, 10, 8, 15, 126, 19, 254, 25, 24, 252, 510, 39, 13, 76, 11, 21, 1022, 28, 2046, 31, 38, 316, 18, 79, 4094 (列表图表参考历史文本内部格式)
抵消
1,3
评论
注意索引:域从1开始,而范围也包括零。
对于这个序列和A285332型是自然数的排列,请参阅中的注释A285332型以及中所述的推测A019565号
作为一个实际问题,似乎几乎不可能计算a(38)的值。尽管我们知道38肯定不是一个有限的循环A019565号,因为A048675号(38) = 129,A048675号(129)=8194和A048675号(8194)=4503599627370561,其因式分解为3^2*37*71*190483425427(因此不是平方和A285320型(38)=3),则a(38)的值很可能太大,以致于无法放入数据段,甚至无法放入b文件。同样的问题适用于所有与38共享素数因子的数字,即76、152、304、608、722。。。
术语a(39)。。a(61)是[632、51、8190、60、16382、505、17、72057594037927932、32766、159、29、103、1016、153、65534、319、50、43、16376、131014、131070、57、262142]。
这个名字有点误导人。给定的a(n)定义并不总是对计算项很有帮助(参见n=38的示例),实际上并不清楚序列是否定义良好-M.F.哈斯勒,2018年3月1日
链接
因德拉尼尔·戈什,生成序列的Python程序
公式
a(1)=0,a(2)=1,对于n>2,如果A008683号(n) <>0[当n为平方时],a(n)=2*a(A048675号(n) ),否则a(n)=1+2*a(A285328型(n) )。
对于所有n>=0,a(A285332型(n) )=无。
例子
根据定义,a(1)=0和a(2)=1。
a(3)=a(素数(2))=a(A019565号(2^1)=2*a(2)=2。
a(4)=a(2^2)=a(A065642号(2) )=1+2*a(2)=3。
a(5)=a(素数(3))=a(A019565号(2^2)=2*a(4)=6。
a(9)=a(3^2)=a(A065642号(3) )=1+2*a(3)=5。
a(10)=a(2*5)=a(A019565号(2^0+2^2))=2*a(1+4)=12。
要计算a(38),写38=素数(1)*素数(8)=A019565号(2^7+2^0),因此a(38)=2*a(129)。要计算这个,使用129=素数(2)*素数(14)=A019565号(2^13+2^1),因此a(129)=2*a(8194)。但8194=质数(1)*质数(7)*质素(53)=A019565号(2^0+2^6+2^52),所以a(8194)=2*a(4503599627370561)。。。
黄体脂酮素
(PARI)A285331型(n) ={if(n≤2,n-1,if(moebius(n)≤0,2*A285331型(A048675号(n) ),1+2*A285331型(A285328型(n) )}\\参见A048675号&A285328型对应的PARI代码。(我们避免内容重复导致代码过时。)
(方案,带有备忘录-宏定义)
(定义(A285331型n) (cond((<=n2)(-n 1))(不是(零(A008683号n) )(*2)(A285331型(A048675号n) ))(否则(+1(*2(A285331型(A285328型n) ))
交叉参考
反向:A285332型
也可与排列进行比较A285111型
关键词
非n,坚硬的,更多
作者
安蒂·卡图恩,2017年4月17日,评论编辑于2017年4年19日
状态
经核准的
A285333型 a(n)=A048675号(A285332型(n) )。 +20
7
0, 1, 2, 2, 3, 4, 4, 3, 6, 4, 9, 6, 5, 8, 8, 4, 15, 8, 12, 5, 14, 10, 27, 8, 10, 6, 25, 12, 7, 16, 16, 5, 210, 16, 45, 10, 35, 16, 18, 5, 105, 16, 28, 11, 462, 28, 81, 10, 21, 12, 20, 7, 154, 26, 125, 16, 30, 8, 49, 24, 11, 32, 32, 6, 10659, 212, 420, 17, 910, 46, 75, 10, 78, 36, 175, 20, 33, 20, 24, 6, 3094, 106, 315, 18, 385, 32, 56, 17, 780045 (列表图表参考历史文本内部格式)
抵消
0,3
评论
以下内容A285332型,该序列也可以以二叉树的形式表示:
0
|
...................1...................
2 2
3......../ \........4 4......../ \........
/\/\/\/\
/ \ / \ / \ / \
/ \ / \ / \ / \
6 4 9 6 5 8 8 4
15 8 12 5 14 10 27 8 10 6 25 12 7 16 16 5
等。
链接
安蒂·卡图恩,n=0..1023的n,a(n)表
公式
a(n)=A048675号(A285332型(n) )。
对于所有n>=1,a(2n)=A285332型(n) ●●●●。
a(2^n)=A109162号(1+n)。[树的左边。]
一个(A000225号(n) )=n。[树的右边缘。]
黄体脂酮素
(PARI)
A019565号(n) ={my(j,v);因子回复(Mat(向量(如果(n,#n=vecextract(二进制(n),“-1..1”)),j,[素数(j),n[j]])~))};\\此函数来自M.F.哈斯勒
A048675号(n) =我的(f=系数(n));和(k=1,#f~,f[k,2]*2^素数(f[k、1]))/2\\米歇尔·马库斯2016年10月10日
A007947号(n) =因子回复(因子(n)[,1]);\\发件人安德鲁·莱莱琴科2014年5月9日
A065642号(n) ={my(r=A007947号(n) );如果(1==n,n,n=n+r;while(A007947号(n) <>r,n=n+r);n) ;};
A285332型(n) ={if(n<=1,n+1,if(!(n%2),A019565号(A285332型(n/2)),A065642号(A285332型(n-1)/2));};
A285333型(n) =如果(!n,n,if(!(n%2),A285332型(n/2)中,A048675号(A285332型(n) );
(方案)(定义(A285333型n)(A048675号(A285332型n) ))
交叉参考
囊性纤维变性。A001477号,A048675号,A109162号,A285325型,A285330型,A285332型(等分)。
关键词
非n,标签
作者
安蒂·卡图恩2017年4月19日
状态
经核准的
A286542型 a(n)=A046523号(A285332型(n) )。 +20
1、2、2、4、6、4、2、8、6、12、6、8、6、4、2、16、210、12、6、30、12、210、16、6、12、30、8、30、4、2、32、210、420、210、12、30、12、6、24、210、60、30、24、30030、420、30、32、30、12、6、24、210、60、30030、16、210、60、30、8、30、4、2、64、510、420、210、420、30030、420、24、210,6030030,12,6,12,6,36,2310,420 (列表图表参考历史文本内部格式)
抵消
0,2
链接
安蒂·卡图恩,n=0..512时的n、a(n)表
公式
a(n)=A046523号(A285332型(n) )。
其他身份。
对于所有n>=1,a(2n)=A002110号(A000120号(A285332型(n) )。
黄体脂酮素
(方案)(定义(A286542型n)(A046523号(A285332型n) ))
交叉参考
囊性纤维变性。A000120号,A002110号,A046523号,A285332型,A286543型(此序列的rgs版本)。
关键词
非n
作者
安蒂·卡图恩2017年5月17日
状态
经核准的
A019565号 无平方数按其素因式分解按字典顺序排序(因子按降序书写)。a(n)=I}素数(k+1)中的Product_{k,其中I是I}2^k中n=Sum_{k中非零二进制数字的索引集。 +10
316
1, 2, 3, 6, 5, 10, 15, 30, 7, 14, 21, 42, 35, 70, 105, 210, 11, 22, 33, 66, 55, 110, 165, 330, 77, 154, 231, 462, 385, 770, 1155, 2310, 13, 26, 39, 78, 65, 130, 195, 390, 91, 182, 273, 546, 455, 910, 1365, 2730, 143, 286, 429, 858, 715, 1430, 2145, 4290 (列表图表参考历史文本内部格式)
抵消
0,2
评论
无平方数的置换A005117号。缺少的正数在A013929号. -阿洛伊斯·海因茨2014年9月6日
发件人安蒂·卡图恩,2017年4月18日和19日:(开始)
因为a(n)切换n的奇偶性,所以既没有固定点,也没有奇数长度的圈。
推测:没有任何长度的有限循环。我对这个猜想的依据是:这个序列中的任何有限循环,如果存在这样的循环,那么必须至少有一个成员出现在1988年,这些术语似乎已经很少见了。此外,任何这样的数字n除了应满足A019565号(n) <同时A048675号^{k} (n)是无平方的,不仅对于k=0,1,而且对于所有k>=0。由于平均只有6/(Pi^2)=0.6079的概率……在A048675号是平方自由的,即所有元素都是平方自由(这是A019565号-周期)很快就会变得微不足道,尤其是A048675号边界不是很紧(至少在最初,许多轨道似乎都在飞速发展)。我还假设n的二进制展开式和A048675号(n) (除了它们的最低有效位),或者,就这一点而言,在它们的素因式分解之间。
另请参阅中略强的推测A285320型,这意味着不会有任何双向无限循环。
如果这两个猜想中的任何一个是错误的(存在循环),那么当然这两个序列都不是A285332型也不是相反的A285331型可以是自然数的排列。(结束)
年作出的推测A087207号(另请参见A288569型)暗示了上述两个猜想。循环的另一个约束是A019565号-从无平方数开始的轨迹(A005117号),其他项的形式为4k+2,而其他项的格式为6k+3-安蒂·卡图恩2017年6月18日
当x和y在同一位置没有1位时,即当A004198号(x,y)=0。另请参见A283475型. -安蒂·卡图恩2019年10月31日
如果二进制异或、,A003987号(.,.),被替换为加法,并且A059897号(.,.),乘法等价于A003987号,被替换为乘法。这给了我们一个(A003987号(x,y))=A059897号(a(x),a(y))-彼得·穆恩2019年11月18日
此外,n的二元指数的Heinz数,其中序列(y_1,…,y_k)的Heinx数是素数(y_1**素数(yk)和数字的二进制索引(A048793号)是1在其反向二进制展开中的位置-古斯·怀斯曼2022年12月28日
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=0..8191时的n,a(n)表
公式
G.f.:乘积{k>=0}(1+素数(k+1)*x^2^k),其中素数(k)=A000040型(k) ●●●●-拉尔夫·斯蒂芬2003年6月20日
a(n)=f(n,1,1),f(x,y,z)=如果x>0,则f(floor(x/2),y*prime(z)^(xmod2),z+1),否则y-莱因哈德·祖姆凯勒2010年3月13日
对于所有n>=0:A048675号(a(n))=n;A013928号(a(n))=A064273号(n) ●●●●-安蒂·卡图恩,2015年7月29日
a(n)=a(2^x)*a(2*y)*a素数(x+1)*素数(y+1)*素(z+1)*。。。,其中n=2^x+2^y+2^z+-本尼迪克特·欧文2016年7月24日
发件人安蒂·卡图恩2017年4月18日和2017年6月18日:(开始)
a(n)=A097248号(A260443型(n) ),a(A005187号(n) )=A283475型(n) ,A108951号(a(n))=A283477号(n) ●●●●。
A055396号(a(n))=A001511号(n) ,一个(A087207号(n) )=A007947号(n) ●●●●。(结束)
a(2^n-1)=A002110号(n) ●●●●-迈克尔·德弗利格2017年7月5日
a(n)=A225546型(A000079号(n) )-彼得·穆恩2019年10月31日
发件人彼得·穆恩,2022年3月4日:(开始)
a(2n)=A003961号(a(n));a(2n+1)=2*a(2n)。
a(x异或y)=A059897号(a(x),a(y))=A089913号(a(x),a(y)),其中XOR表示按位异或(A003987号)。
a(n+1)=A334747飞机(a(n))。
a(x+y)=A331590型(a(x)、a(y))。
a(n)=A336322飞机(A008578号(n+1))。
(结束)
例子
5=2^2+2^0,e_1=2,e_2=0,素数(2+1)=素数(3)=5,素(0+1)=质数(1)=2,因此a(5)=5*2=10。
发件人菲利普·德尔汉姆,2015年6月3日:(开始)
此序列被视为一个三角形,其行的长度为1、1、2、4、8、16…:
1;
2;
3, 6;
5, 10, 15, 30;
7, 14, 21, 42, 35, 70, 105, 210;
11, 22, 33, 66, 55, 110, 165, 330, 77, 154, 231, 462, 385, 770, 1155, 2310;
...
(结束)
发件人彼得·穆恩,2020年6月14日:(开始)
初始术语如下所示,等同于其素因子的乘积,以显示字典顺序。我们从1开始,因为1被视为空乘积,空列表按字典顺序排在第一位。
n个(n)
0 1 = .
1 2 = 2.
2 3 = 3.
3 6 = 3*2.
4 5 = 5.
5 10 = 5*2.
6 15 = 5*3.
7 30 = 5*3*2.
8 7 = 7.
9 14 = 7*2.
10 21=7*3。
11 42 = 7*3*2.
12 35 = 7*5.
(结束)
MAPLE公司
a: =proc(n)局部i,m,r;m: =n;r: =1;
对于i,当m>0时,如果irem(m,2,'m')=1,则do
则r:=r*ithprime(i)fiod;第页
结束时间:
seq(a(n),n=0..60)#阿洛伊斯·海因茨2014年9月6日
数学
Do[m=1;o=1;k1=k;当[k1>0时,k2=Mod[k1,2];如果[k2\[Equal]1,m=m*Prime[o]];k1=(k1-k2)/2;o=o+1];打印[m],{k,0,55}](*雷舟(Lei Zhou)2005年2月15日*)
表[Times@@Prime@Flatten@Position[#,1]和@Reverse@IntegerDigits[n,2],{n,0,55}](*迈克尔·德弗利格2016年8月27日*)
b[0]:={1};b[n_]:=平坦[{b[n-1],b[n-1]*素数[n]}];
a=b[6](*弗雷德·丹尼尔·克莱恩2017年6月26日*)
黄体脂酮素
(PARI)a(n)=因子回归(vecextract(素数(logint(n+!n,2)+1),n))\\M.F.哈斯勒,2011年3月26日,2014年8月22日更新,2018年3月1日更新
(哈斯克尔)
a019565 n=产品$zipWith(^)a000040_list(a030308_row n)
--莱因哈德·祖姆凯勒2013年4月27日
(Python)
从运算符导入mul
从functools导入reduce
从sympy导入质数
定义A019565号(n) :
如果n>0,则返回reduce(mul,(枚举(bin(n)[:1:-1])中i,v的素数(i+1),如果v==“1”),否则返回1
#柴华武2014年12月25日
(方案)(定义(A019565号n) (让循环((n n)(i 1)(p 1))(cond((0?n)p)(奇数?n)(循环(/(-n 1)2)(+1 i)(*p(A000040型i) ))(否则(回路(/n 2)(+1 i)p));;(只需要实现A000040型对于质数。)-安蒂·卡图恩2017年4月20日
交叉参考
第1行,共行A285321型
k-th无幂数的等效序列:A101278号(k=3),A101942号(k=4),A101943号(k=5),A054842号(k=10)。
囊性纤维变性。A109162号(迭代)。
另请参阅A048675号(左反转),A087207号,A097248号,A260443型,A054841号
囊性纤维变性。A285315型(a(n)<n的数字),A285316型(其中a(n)>n)。
囊性纤维变性。邮编:276076,A276086型(阶乘和原始碱基的类似序列),A334110型(术语平方)。
有关部分总和,请参见A288570型
第1列,共列A329332飞机
偶数平分(包含奇数项):A332382型
A160102型A052330号,以及后者的子序列。
与相关A000079号通过A225546型,至A057335号通过A122111号,至A008578号通过A336322飞机
a(n)的最小素指数为A001511号
a(n)的最大素数指数为A029837号A070939号
取素数指数得出A048793号,反向A272020型,行总和A029931号
A112798号列出素数,长度A001222号,总和A056239号
关键词
非n,,标签
作者
扩展
Klaus-R.Löffler修正的定义,2014年8月20日
来自的新名称彼得·穆恩2020年6月14日
状态
经核准的
A087207号 素数除以一个数的二进制表示,以十进制表示。 +10
50
0, 1, 2, 1, 4, 3, 8, 1, 2, 5, 16, 3, 32, 9, 6, 1, 64, 3, 128, 5, 10, 17, 256, 3, 4, 33, 2, 9, 512, 7, 1024, 1, 18, 65, 12, 3, 2048, 129, 34, 5, 4096, 11, 8192, 17, 6, 257, 16384, 3, 8, 5, 66, 33, 32768, 3, 20, 9, 130, 513, 65536, 7, 131072, 1025, 10, 1, 36, 19, 262144, 65, 258 (列表图表参考历史文本内部格式)
抵消
1,3
评论
a(n)的二进制表示表示哪个质数除以n,但不表示乘数。a(2)=1、a(3)=10、a(4)=1,a(5)=100、a(6)=11、a(10)=101、a(30)=111等。
对于n>1,a(n)给出n位于数组中的列的(基于一的)索引A285321型A008479号给出了另一个索引-安蒂·卡图恩2017年4月17日
发件人安蒂·卡图恩2017年6月18日和20日:(开始)
A268335型给出所有n,使得a(n)=A248663型(n) ;无平方数(A005117号)所有n是否都是这样的a(n)=A285330型(n)=A048675号(n) ●●●●。
对于所有n>1,其值为A285331型(n) 定义明确,我们有A285331型(a(n))<=地板(A285331型(n) /2),因为n包含在二叉树中A285332型a(n)是它的祖先之一(在那棵树上),因此它必须比n本身离根至少近一步。
猜想:从任意n开始迭代映射n->a(n),我们总是会达到0(参见A288569型). 这个猜想等价于这样一个猜想,即在任何既不是素数也不是2的幂的n处,我们最终会得到一个素数(然后在下一次迭代中变成2的幂)。如果这个猜想是错误的,那么序列A285332型不能是自然数的排列。另一方面,如果猜测是真的,那么A285332型必须是自然数的排列,因为2的所有素数和幂都出现在该树的确定位置。这个猜想也暗示了A019565号A285320型它本质上声称在A019565号
如果此序列中有任何2个循环,则循环的两个术语都应出现在A286611型较大的应该出现在A286612型
(结束)
n的不同素数指数的二元秩,其中整数分区y的二元序由Sum_i2^(y_i-1)给出。对于所有素数指数(具有多重性),我们有A048675号. -古斯·怀斯曼2024年5月25日
链接
N.J.A.斯隆,n=1..10000时的n,a(n)表[前1000个术语来自T.D.诺伊]
公式
a(p^e)=2^(i-1)的加法,其中p是第i素数-弗拉德塔·乔沃维奇2003年10月29日
a(n)给出m,从而A019565号(米)=A007947号(n) ●●●●-野本直弘2003年10月30日
A000120号(a(n))=A001221号(n) ;a(n)=总和(2^(A049084号(p) -1):n)的p素因子-莱因哈德·祖姆凯勒2003年11月30日
广义函数:和{k>=1}2^(k-1)*x^素数(k)/(1-x^素(k))-富兰克林·T·亚当斯-沃特斯2009年9月1日
发件人安蒂·卡图恩2017年4月17日、2017年6月19日和2018年12月6日:(开始)
a(n)=A048675号(A007947号(n) )。
a(1)=0;对于n>1,a(n)=2^(A055396号(n) -1)+a(A028234美元(n) )。
A000035号(a(n))=1-A000035号(n) ●●●●。[a(n)和n具有相反的奇偶性。]
A248663型(n) <=a(n)<=A048675号(n) ●●●●。[XOR、OR和+-变量。]
一个(A293214型(n) )=A218403型(n) ●●●●。
一个(A293442型(n) )=A267116型(n) ●●●●。
A069010型(a(n))=A287170型(n) ●●●●。
A007088号(a(n))=A276379型(n) ●●●●。
A038374号(a(n))=A300820型(n) 对于n>=1。
(结束)
发件人彼得·穆恩2020年1月8日:(开始)
一个(A059896号(n,k))=a(n)或a(k)=A003986号(a(n)、a(k))。
一个(A003961号(n) )=2*a(n)。
a(n^2)=a(n)。
a(n)=A267116型(A225546型(n) )。
一个(A225546型(n) )=A267116型(n) ●●●●。
(结束)
例子
a(38)=129,因为38=2*19=素数(1)*素数(8)和129=2^0+2^7(二进制10000001)。
a(140)=13,二进制1101,因为140可以被第一、第三和第四素数整除,2^(1-1)+2^(3-1)+2 ^(4-1)=13。
数学
a[n_]:=总计[2^(PrimePi/@FactorInteger[n][All,1]]-1)];a[1]=0;表[a[n],{n,1,69}](*Jean-François Alcover公司2011年12月12日*)
黄体脂酮素
(哈斯克尔)
a087207=总和。地图(2^)。(减去1)。a049084)。a027748_低
--莱因哈德·祖姆凯勒2013年7月16日
(PARI)a(n)={如果(n==1,0,my(f=factor(n),v=[]);对于素数(p=2,vecmax(f[,1]),v=concat(v,vecsearch(f[、1],p)!=0););从数字(Vecrev(v),2));}\\米歇尔·马库斯2017年6月5日
(PARI)A087207号(n) =vecsum(apply(p->1<<primepi(p-1),factor(n)[,1]))\\比使用sum(…)要快得多-M.F.哈斯勒2017年6月23日
(Python)
来自sympy导入因子primepi
定义a(n):
因子(n)中i的返回和(2**primepi(i-1))
打印([a(n)代表范围(1101)中的n)]#因德拉尼尔·戈什,2017年6月6日
(方案)
(定义(A087207号n) (如果(=1 n)0(+(A000079号(+ -1 (A055396号n) ))(A087207号(A028234美元n) );;这使用了备忘录宏定义
(定义(A087207号n)(A048675号(A007947号n) );;需要来自的代码A007947号A048675号. -安蒂·卡图恩2017年6月19日
交叉参考
有关部分总和,请参见A288566型
具有相关定义的序列:A007947号,A008472号,A027748美元,A048675号,A248663型,A276379型(基数2中显示的顺序相同),A288569型,A289271型,A297404型
囊性纤维变性。2008年2月26日(数字n,其中a(n)<n),A286609型(其中a(n)>n的n),以及A286611型,A286612型
A003986号,A003961号,A059896号用于表示此序列中各项之间的关系。
与相关A267116型通过A225546型
特定值的位置为:A000079号\{1} (1),A000244号\{1} (2),A033845型(3),A000351号\{1} (4),A033846号(5),A033849美元(6),A143207号(7),A000420元\{1} (8),A033847号(9),A033850型(10),A033851号(12),147576英镑(14),A147571型(15),A001020号\{1} (16),A033848号(17).
A048675号给出素数指数的二进制秩。
A061395号给出了最大的质数指数,最小的A055396号
A112798号列出素数,长度A001222号,反向A296150型,总和A056239号
二进制索引(列出A048793号)以下为:
-长度A000120号,补语A023416号
-最小值A001511号,对面A000012号
-总和A029931号,产品A096111号
-最大值A029837号A070939号,对面A070940型
-补充A368494型,总和594400澳元
-对立面补语A371571型,总和A359359型
-相反A371572飞机,总和A230877型
关键词
非n,基础,美好的,改变
作者
Mitch Cervinka(清教徒(AT)planetkc.com),2003年10月26日
扩展
更多术语来自唐·雷布尔,雷·钱德勒野本直弘2003年10月28日
姓名澄清人安蒂·卡图恩2017年6月18日
状态
经核准的
A065642号 a(1)=1;对于n>1,a(n)=Min{m>n|m具有与n忽略多重性}相同的素因子。 +10
42
1, 4, 9, 8, 25, 12, 49, 16, 27, 20, 121, 18, 169, 28, 45, 32, 289, 24, 361, 40, 63, 44, 529, 36, 125, 52, 81, 56, 841, 60, 961, 64, 99, 68, 175, 48, 1369, 76, 117, 50, 1681, 84, 1849, 88, 75, 92, 2209, 54, 343, 80, 153, 104, 2809, 72, 275, 98, 171, 116, 3481, 90, 3721 (列表图表参考历史文本内部格式)
抵消
1、2
评论
在初始1之后,是非方数的置换A013929号.阵列A284457型作为该序列的离散得到-安蒂·卡图恩2017年4月17日
a(n)/n不是整数的数字列在A284342号
链接
Reinhard Zumkeller(条款1..1000)和Antti Karttunen,n=1..65537时的n,a(n)表
公式
A007947号(a(n))=A007947号(n) ;一个(A007947号(n) )=A007947号(n)*A020639号(n) ,其中A007947号是平方自由核(根),A020639号是最小素因子(lpf)。
一个(A000040型(n) ^k)=A000040型(n) ^(k+1);A001221号(a(n))=A001221号(n) ●●●●。
A285328型(a(n))=n-安蒂·卡图恩2017年4月17日
n<a(n)<=n*lpf(n)<=n^2-查尔斯·格里特豪斯四世2017年10月18日
例子
a(10)=a(2*5)=2*2*5=20;a(12)=a(2^2*3)=2*3^2=18。
数学
ffi[x_]:=展平[FactorInteger[x]];lf[x_]:=长度[FactorInteger[x]];ba[x_]:=表[部分[ffi[x],2*w-1],{w,1,lf[x]}];cor[x_]:=应用[次数,ba[x]];连接[{1},Table[Min[Flatten[Position[Table[cor[w],{w,n+1,n^2}]-cor[n],0]+n],{n,2,100}]](*此代码适用于素数因子集是不变的,只要无平方核是不变的。*)(*G.C.格鲁贝尔2018年10月31日*)
数组[If[#==1,1,Function[{n,c},SelectFirst[Range[n+1,n^2],Times@@FactorInteger[#][[All,1]]==c&]]@@{#,Times@@FactorInteger[#][[All,1]]}]&,61](*迈克尔·德弗利格2018年10月31日*)
黄体脂酮素
(哈斯克尔)
a065642 1=1
a065642 n=头部[x|让rad=a007947 n,x<-[n+1..],a007947x==rad]
--莱因哈德·祖姆凯勒2015年6月12日,2011年7月27日
(PARI)A065642号(n) ={my(r=A007947号(n) );如果(1==n,n,n+=r;while(A007947号(n) <>r,n+=r);n) }\\安蒂·卡图恩2017年4月17日
(PARI)a(n)=如果(n<2,返回(1));my(f=系数(n),r,mx,mn,t);如果(#f~==1,则返回(f[1,1]^(f[1,2]+1));f=f[,1];r=因子回归(f);mn=mx=n*f[1];对于vec(v=向量(#f,i,[1,logint(mx/r,f[i])+1]),t=prod(i=1,#f,f[i]^v[i];如果(t<mn&&t>n,mn=t);锰\\查尔斯·格里特豪斯四世2017年10月18日
(方案)(定义(A065642号n) (如果(=1 n)n(让(k(A007947号n) )(让循环((n(+n k)))(如果(=(A007947号n) k)n(回路(+n k)));;(半主动实现)-安蒂·卡图恩2017年4月17日
(Python)
从sympy导入primefactors,prod
def a007947(n):如果n<2 else prod,则返回1(素数(n))
定义a(n):
如果n==1:返回1
r=a007947(n)
n+=r
而a007947(n)=回复:
n+=r
返回n
打印([a(n)代表范围(1,51)中的n])#因德拉尼尔·戈什2017年4月17日
交叉参考
囊性纤维变性。A285328型(左反转)。
囊性纤维变性。A084968号,A084969号,A084970号,A284342号
关键词
美好的,非n
作者
状态
经核准的
A285330型 如果n是平方的,那么a(n)=A048675号(n) ,否则为a(n)=A285328型(n) ●●●●。 +10
11
0, 1, 2, 2, 4, 3, 8, 4, 3, 5, 16, 6, 32, 9, 6, 8, 64, 12, 128, 10, 10, 17, 256, 18, 5, 33, 9, 14, 512, 7, 1024, 16, 18, 65, 12, 24, 2048, 129, 34, 20, 4096, 11, 8192, 22, 15, 257, 16384, 36, 7, 40, 66, 26, 32768, 48, 20, 28, 130, 513, 65536, 30, 131072, 1025, 21, 32, 36, 19, 262144, 34, 258, 13, 524288, 54, 1048576, 2049, 45, 38, 24, 35, 2097152, 50, 27 (列表图表参考历史文本内部格式)
抵消
1,3
评论
每个n>1在这个序列中正好出现两次。a(n)表示二叉树中包含n的节点的父节点上的数字A285332型。请参阅此处的进一步评论。
链接
安蒂·卡图恩,n=1..4096时的n,a(n)表
公式
如果A008683号(n) <>0[当n无平方时],a(n)=A048675号(n) ,否则为a(n)=A285328型(n) ●●●●。
数学
表[Which[n==1,0,MoebiusMu@n!=0,Total@Map[#2*2^(*迈克尔·德弗利格,2018年12月31日*)
黄体脂酮素
(PARI)
A007947号(n) =因子回复(因子(n)[,1]);\\发件人安德鲁·莱莱琴科2014年5月9日
A048675号(n) =我的(f=系数(n));和(k=1,#f~,f[k,2]*2^素数(f[k、1]))/2\\米歇尔·马库斯2016年10月10日
A285328型(n) ={my(r);如果((n>1&&!比特(n,(n-1))),(n/2),r=A007947号(n) ;如果(r==n,1,n=n-r;而(A007947号(n) <>r,n=n-r);n) );};
A285330型(n) =如果(莫比乌斯(n)<>0,A048675号(n) ,A285328型(n) );
(方案)(定义(A285330型n) (如果(不是(零(A008683号n) ))(A048675号n)(A285328型n) ))
交叉参考
关键词
非n
作者
安蒂·卡图恩2017年4月19日
状态
经核准的
A285321型 方阵A(1,k)=A019565号(k) ,A(n,k)=A065642号(A(n-1,k)),通过降序反对偶阅读。 +10
10
2, 3, 4, 6, 9, 8, 5, 12, 27, 16, 10, 25, 18, 81, 32, 15, 20, 125, 24, 243, 64, 30, 45, 40, 625, 36, 729, 128, 7, 60, 75, 50, 3125, 48, 2187, 256, 14, 49, 90, 135, 80, 15625, 54, 6561, 512, 21, 28, 343, 120, 225, 100, 78125, 72, 19683, 1024 (列表桌子图表参考历史文本内部格式)
抵消
1,1
评论
自然数>1的排列。
否则类似数组电话:284311,但列的顺序不同。
链接
公式
A(1,k)=A019565号(k) ,A(n,k)=A065642号(A(n-1,k))。
对于所有n>=2:A(A008479号(n) ,A087207号(n) )=无。
例子
阵列的左上角12x6:
2, 3, 6, 5, 10, 15, 30, 7, 14, 21, 42, 35
4, 9, 12, 25, 20, 45, 60, 49, 28, 63, 84, 175
8, 27, 18, 125, 40, 75, 90, 343, 56, 147, 126, 245
16, 81, 24, 625, 50, 135, 120, 2401, 98, 189, 168, 875
32, 243, 36, 3125, 80, 225, 150, 16807, 112, 441, 252, 1225
64, 729, 48, 15625, 100, 375, 180, 117649, 196, 567, 294, 1715
数学
a065642[n_]:=模块[{k},如果[n==1,返回[1],k=n+1;而[EulerPhi[k]/k!=EulerPhi[n]/n,k++]];k] ;
A[1,k_]:=倍@@Prime[Flatten[Position[#,1]]&[Reverse[IntegerDigits[k,2]];
A[n_/;n>1,k_]:=A[n,k]=a065642[A[n-1,k]];
表[A[n-k+1,k],{n,1,10},{k,n,1,-1}]//展平(*Jean-François Alcover公司2019年11月17日*)
黄体脂酮素
(方案)
(定义(A285321型n) (A285321bi(A002260号n)(A004736号n) ))
(定义(A285321双列)(如果(=1行))(A019565号科尔)(A065642号(A285321bi(第1行第1列)))
(Python)
从运算符导入mul
从sympy导入prime,primefactors
def a019565(n):如果n>0,则返回reduce(mul,(prime(i+1)for i,v in enumerate(bin(n)[:1:-1])if v=='1')),否则返回1#此函数来自柴华武
def a007947(n):如果n<2,则返回1,否则减少(mul,素数(n))
定义a065642(n):
如果n==1:返回1
r=a007947(n)
n=n+r
而a007947(n)=回复:
n+=r
返回n
定义A(n,k):如果n==1,则返回a019565(k),否则返回a065642(A(n-1,k))
对于范围(1,11)中的n:打印([A(k,n-k+1)对于范围(1,n+1)中的k)])#因德拉尼尔·戈什2017年4月18日
交叉参考
转座:第285322页
囊性纤维变性。A019565号,A065642号
囊性纤维变性。A008479号(n所在行的索引),A087207号(列的)。
关键词
非n,
作者
安蒂·卡图恩2017年4月17日
状态
经核准的
1988年 无平方数n,其中A019565号(n) <n和A048675号(n) 也是无平方的。 +10
9
66, 129, 130, 258, 514, 1034, 1041, 1042, 2049, 2054, 2055, 2066, 2082, 2114, 4098, 4101, 4102, 4130, 4161, 4162, 4226, 4353, 4354, 4610, 5122, 8193, 8198, 8202, 8205, 8206, 8210, 8211, 8229, 8259, 8706, 9218, 9219, 12291 (列表图表参考历史文本内部格式)
抵消
1,1
评论
中的任何有限循环A019565号如果存在这样的循环,则必须至少有一个成员出现在此序列中的某个位置。此外,这样的数字n应该满足A019565号(n) <n和那个A048675号(n) 对于所有k>=0,^k是平方自由的。
链接
数学
lim=4000;
A019565号=表格[次数@@Prime@压扁@位置[#,1]&@
反转@整数位数[n,2],{n,1,lim}];(*摘自Michael De VliegerA019565号*)
A048675号=表[Total[#[[2]]*2^(PrimePi[#[[1]]]-1)&/@FactorInteger[n]],{n,1,lim}];(*摘自Jean-François AlcoverA048675号*)
选择[Range[lim],A019565号[[#]]<#&SquareFreeQ[#]&&
方形FreeQ[A048675号[[#]]&&](*罗伯特·普莱斯2019年4月7日*)
黄体脂酮素
(PARI)
分配(2^30);
A019565号(n) ={my(j,v);因子回复(Mat(向量(如果(n,#n=vecextract(二进制(n),“-1..1”)),j,[素数(j),n[j]])~))};\\此函数来自M.F.哈斯勒
A048675号(n) =我的(f=系数(n));和(k=1,#f~,f[k,2]*2^素数(f[k、1]))/2\\米歇尔·马库斯2016年10月10日
isA285319(n)=(无(n)&(A019565号(n) <n)&&发行免费(A048675号(n) );
n=0;k=0;while(k<=60,n=n+1;如果(isA285319(n),打印1(n,“,”);k=k+1));
(方案,带有安蒂·卡图恩的IntSeq库)
(定义1988年(匹配位置10(λ(n)(和(<(A019565号n) n)(不是(零(A008683号n) )(不是(零(A008683号(A048675号n) ))
交叉参考
的后续A285317型
囊性纤维变性。A008683号,A019565号,A048675号
另请参阅A285320型和中的讨论A285331型A285332型
关键词
非n,坚硬的,更多
作者
安蒂·卡图恩2017年4月18日
状态
经核准的
A285320型 如果n==0或A008683号(n) ==0,则a(n)=0,否则a(n(A048675号(n) );的迭代次数A048675号在结果为零或非方形数之前需要(A013929号)。 +10
7
0, 1, 2, 3, 0, 1, 4, 1, 0, 0, 2, 1, 0, 1, 1, 5, 0, 1, 0, 1, 0, 3, 2, 1, 0, 0, 2, 0, 0, 1, 2, 1, 0, 1, 2, 1, 0, 1, 3, 3, 0, 1, 2, 1, 0, 0, 2, 1, 0, 0, 0, 3, 0, 1, 0, 1, 0, 3, 1, 1, 0, 1, 1, 0, 0, 1, 2, 1, 0, 3, 2, 1, 0, 1 (列表图表参考历史文本内部格式)
抵消
0,3
评论
推测:所有术语都定义明确(有限)。这也暗示了我在A019565号
链接
公式
如果n==0或A008683号(n) ==0,则a(n)=0,否则a(n(A048675号(n) )。
一个(A109162号(n) )=无。
例子
a(38)=3,因为38=2*19(因此是平方自由),A048675号(38) = 129 (= 3*43),A048675号(129)=8194(=2*17*241)和A048675号(8194)=4503599627370561(=3^2*37*71*190483425427),因此需要三个步骤才能达到非方形数。
a(74)>=3作为A048675号(74)=2049(平方自由),A048675号(2049)=106338239662793269832304564848247276610(平方自由),A048675号(10633823966279326983230456482242756610)=???
黄体脂酮素
(PARI)
A048675号(n) =我的(f=系数(n));和(k=1,#f~,f[k,2]*2^素数(f[k、1]))/2\\米歇尔·马库斯2016年10月10日
A285320型(n) =如果(!n||!moebius(n),0,1+A285320型(A048675号(n) );
(方案)(定义(A285320型n) (如果(或(零?n)(零(A008683号n) )0(+1)(A285320型(A048675号n) )))
交叉参考
的左反转A109162号
囊性纤维变性。A008683号,A005117号,A013929号,A048675号
关键词
非n,坚硬的
作者
安蒂·卡图恩2017年4月18日
状态
经核准的
第页12

搜索在0.016秒内完成

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

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

上次修改时间:6月2日00:37 EDT 2024。包含373032个序列。(在oeis4上运行。)