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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a109162-编号:a109162
显示找到的4个结果中的1-4个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
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日
状态
经核准的
A285332型 a(0)=1,a(1)=2,a(2n)=A019565号(a(n)),a(2n+1)=A065642号(a(n))。 +10
18
1, 2, 3, 4, 6, 9, 5, 8, 15, 12, 14, 27, 10, 25, 7, 16, 210, 45, 35, 18, 105, 28, 462, 81, 21, 20, 154, 125, 30, 49, 11, 32, 10659, 420, 910, 75, 78, 175, 33, 24, 3094, 315, 385, 56, 780045, 924, 374, 243, 110, 63, 55, 40, 4389, 308, 170170, 625, 1155, 60, 286, 343, 42, 121, 13, 64, 54230826, 31977, 28405, 630, 1330665, 1820, 714 (列表图表参考历史文本内部格式)
抵消
0,2
评论
注意索引:域从0开始,而范围不包括0。
这个序列可以表示为二叉树。每个左手孩子都是作为A019565号(n) ,每个右手孩子都是A065642号(n) ,当父节点包含n>=2时:
1
|
...................2...................
3 4
6......../ \........9 5......../ \........8
/\/\/\/\
/ \ / \ / \ / \
/ \ / \ / \ / \
15 12 14 27 10 25 7 16
210 45 35 18 105 28 462 81 21 20 154 125 30 49 11 32
等。
38会出现在这棵树的什么地方?一个合理的假设是,通过迭代A087207号从38开始,作为A087207号(38) = 129,A087207号(129) = 8194,A087207号(8194) = 1501199875790187, ..., 我们最终会达到最佳状态A000040型(k) ,很可能索引k较大。这个素数出现在右边倒数第二个边缘,作为(A000918号(k) )=a((2^k)-2),因此38出现在它下面的某个位置,作为a(m)=38,m>k。所有与38共享素因子的数字,即76,152,304,608,722。。。,在这棵树中出现的时间也很晚,因为它们从38开始形成向右的分支。或者,通过迭代A285330型(每次迭代都向根方向移动一步)从38开始,我们可能首先得到3的幂,或者说A033845型(从6开始的向右分支),在这种情况下,遇到的第一个素数将是a(2)=3,38将出现在左侧而不是右侧子树上。
只要它仍然猜测A019565号没有循环,这是否是自然数的排列,当然也是一个悬而未决的问题:如果A019565号有任何循环,则这些循环中的任何项或A065642号-从这些项(即共享相同素因子的数字)开始的轨迹可能会出现在该树中。
序列显示出一些异常的摆动,例如,a(703)=224,但a(704)是1427位十进制数字(4739位二进制数字)长,因此它不再适合于b文件。
然而A286543型给出了即使在该点之后该序列的一些行为-安蒂·卡图恩2017年12月25日
链接
安蒂·卡图恩,n=0..703时的n,a(n)表
Michael De Vlieger,二叉树图a(n)表示1≤n≤2^8。
Antti Karttunen和David J.Seal,关于SeqFan邮件列表的讨论
公式
a(0)=1,a(1)=2,a(2n)=A019565号(a(n)),a(2n+1)=A065642号(a(n))。
对于n>=0,a(2^n)=A109162号(2+n)。[树的左边。]
对于n>=0,a(A000225号(n) )=A000079号(n) ●●●●。[2的幂出现在树的右边缘。]
对于n>=2,a(A000918号(n) )=A000040型(n) ●●●●。[并且接下来向内的顶点包含素数。]
对于n>=2,a(A036563美元(1+n))=A001248号(n) ●●●●。[他们的正确孩子是他们的方块。]
对于n>=0,a(A055010号(n) )=A000244号(n) ●●●●。[3的幂在左子树的最右边。]
对于n>=2,a(A129868号(n-1)=A062457号(n) ●●●●。
A048675号(a(n))=A285333型(n) ●●●●。
A046523号(a(n))=A286542型(n) ●●●●。
数学
块[{a={1,2}},Do[AppendTo[a,If[EvenQ[i],Times@@Prime@Flatten@Position[#,1]&@Reverse@IntegerDigits[a[i/2+1]],2],如果[#==1,1,函数[{n,c},SelectFirst[Range[n+1,n^2],Times@@FactorInteger[#][All,1]==c&]]@@{#,Times@FactorIntiger[#][All、1]}]&[a[[(i-1)/2+1]]]],{i,2,70}];【a】(*迈克尔·德弗利格2021年3月12日*)
黄体脂酮素
(PARI)
A019565号(n) ={my(j,v);因子回复(Mat(向量(如果(n,#n=vecextract(二进制(n),“-1..1”)),j,[素数(j),n[j]])~))};\\此函数来自M.F.哈斯勒
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));};
对于(n=04095,写入(“b285332.txt”,n,“”,A285332型(n) );
(方案,带有备忘录-宏定义)
(定义(A285332型n) (cond((<=n1)(+n1))((偶数?n))(A019565号(A285332型(/n 2))(其他(A065642号(A285332型(/(-n 1)2)))
(Python)
从运算符导入mul
从sympy导入prime,primefactors
def a007947(n):如果n<2,则返回1,否则减少(mul,素数(n))
def a019565(n):如果n>0,则返回reduce(mul,(prime(i+1)for i,v in enumerate(bin(n)[:1:-1])if v=='1')),否则返回1#此函数来自柴华武
定义a065642(n):
如果n==1:返回1
r=a007947(n)
n=n+r
而a007947(n)=回复:
n+=r
返回n
定义a(n):
如果n<2:返回n+1
如果n%2==0:返回a019565(a(n//2))
else:返回a065642(a((n-1)//2))
打印([a(n)代表范围(51)中的n])#因德拉尼尔·戈什2017年4月18日
交叉参考
反向:A285331型
也可与排列进行比较A285112型和数组A285321型
关键词
非n,标签
作者
安蒂·卡图恩2017年4月17日
状态
经核准的
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日
状态
经核准的
A285333型 a(n)=A048675号(A285332型(n) )。 +10
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日
状态
经核准的
第页1

搜索在0.011秒内完成

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

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

上次修改时间:美国东部夏令时2024年6月2日03:32。包含373032个序列。(在oeis4上运行。)