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
296
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的奇偶性,所以既没有固定点,也没有奇数长度的圈。
推测:没有任何长度的有限循环。我对这个猜想的依据是:这个序列中的任何有限循环,如果存在这样的循环,那么必须至少有一个成员出现在A285319型,这些术语似乎已经相当罕见了。此外,任何这样的数字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\[等于]1,m=m*素数[o]];k1=(k1-k2)/2;o=o+1];打印[m],{k,0,55}](*雷周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)=factorback(向量提取(素数(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行,共1行A285321型.
k-th无幂数的等效序列:A101278号(k=3),A101942号(k=4),2019年1月43日(k=5),A054842号(k=10)。
囊性纤维变性。A109162号(迭代)。
另请参阅A048675号(左反转),A087207号,A097248号,A260443型,A054841号.
囊性纤维变性。A285315型(a(n)<n的数字),2016年2月25日(其中a(n)>n)。
囊性纤维变性。A276076型,A276086型(阶乘基和初等基的类似序列),A334110美元(术语平方)。
有关部分总和,请参见A288570型.
第1列,共列A329332飞机.
偶数平分(包含奇数项):A332382.
A160102型A052330号以及后者的后续。
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)表
迈克尔·德弗利格,二叉树图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(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}},执行[AppendTo[a,If[EvendQ[i],Times@@Prime@Flatten@Position[#,1]和@Reverse@IntegerDigits[a[[i/2+1],2],If[#=1,1,Function[{n,c},SelectFirst[范围[n+1,n^2],Times@@FactorInteger[#][[All,1]]=c&]]@@{#,Times@@FactorInteger[#][[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型和数组第285321页.
关键词
非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+285320元(A048675号(n) );
(方案)(定义(A285320型n) (如果(或(零?n)(零(A008683号n) )0(+1)(A285320型(A048675号n) )))
交叉参考
的左反转A109162号.
关键词
非n,坚硬的
作者
安蒂·卡图恩2017年4月18日
状态
经核准的
A285333型 a(n)=A048675号(A285332型(n) )。 +10
7
0、1、2、2、3、4、3、6、4、9、6、5、8、8、4、15、8、12、5、14、10、27、8、10、6、25、12、7、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、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) 树的右边
黄体脂酮素
(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号,109162年,A285325型,A285330型,A285332型(等分)。
关键词
非n,标签
作者
安蒂·卡图恩2017年4月19日
状态
经核准的
第页1

搜索在0.011秒内完成

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

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

上次修改时间:美国东部夏令时2024年5月18日19:36。包含372666个序列。(在oeis4上运行。)