登录
搜索: a33410-编号:a33410
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
无平方数按其素因式分解按字典顺序排序(因子按降序书写)。a(n)=I}素数(k+1)中的Product_{k,其中I是I}2^k中n=Sum_{k中非零二进制数字的索引集。
+10
322
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日
发件人Antti Karttunen公司2017年4月18日和19日:(开始)
因为a(n)切换n的奇偶性,所以既没有固定点,也没有奇数长度的圈。
推测:没有任何长度的有限循环。我对这个猜想的依据是:这个序列中的任何有限循环,如果存在这样的循环,那么必须至少有一个成员出现在A285319型,这些术语似乎已经很少见了。此外,除了满足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-Antti Karttunen公司2017年6月18日
当x和y在同一位置没有1位时,即当A004198号(x,y)=0。另请参见A283475型. -Antti Karttunen公司2019年10月31日
如果二进制异或、,A003987号(.,.)替换为添加,以及A059897号(.,.),乘性等价于A003987号,被替换为乘法。这给了我们一个(A003987号(x,y))=A059897号(a(x),a(y))-彼得·穆恩2019年11月18日
还有n的二进制索引的Heinz数,其中序列(y_1,…,y_k)的Heinz数是素数(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) -Antti Karttunen公司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日
发件人Antti Karttunen公司2017年4月18日和2017年6月18日:(开始)
a(n)=1972年2月48日(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 a(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;While[k1>0,k2=Mod[k1,2];如果[k2\[等于]1,m=m*素数[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)=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
来自症状输入素
定义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型对于质数。)-Antti Karttunen公司2017年4月20日
交叉参考
第1行,共行A285321型.
k-th无幂数的等效序列:2012年12月78日(k=3),A101942号(k=4),A101943号(k=5),A054842号(k=10)。
囊性纤维变性。A109162号(迭代)。
囊性纤维变性。A285315型(a(n)<n的数字),A285316型(其中a(n)>n)。
囊性纤维变性。A276076型,A276086型(阶乘基和初等基的类似序列),A334110型(术语平方)。
有关部分总和,请参见A288570型.
第1列,共列A329332飞机.
偶数平分(包含奇数项):A332382型.
A160102型A052330级以及后者的后续。
a(n)的最小素数指数为A001511号.
a(n)的最大素数指数为A029837号A070939号.
取素数指数得出A048793号,反向2020年2月,行总和A029931号.
A112798号列出质数索引,长度A001222号,总和A056239号.
关键词
非n,,标签
扩展
Klaus-R.Löffler修正的定义,2014年8月20日
来自的新名称彼得·穆恩2020年6月14日
状态
经核准的
无平方数的幂表A019565号(n) 按第n行的递增顺序排列。通过降序反对偶读取方形数组A(n,k)n>=0,k>=0。
+10
24
1, 1, 1, 1, 2, 1, 1, 4, 3, 1, 1, 8, 9, 6, 1, 1, 16, 27, 36, 5, 1, 1, 32, 81, 216, 25, 10, 1, 1, 64, 243, 1296, 125, 100, 15, 1, 1, 128, 729, 7776, 625, 1000, 225, 30, 1, 1, 256, 2187, 46656, 3125, 10000, 3375, 900, 7, 1, 1, 512, 6561, 279936, 15625, 100000, 50625, 27000, 49, 14
抵消
0, 5
评论
这个A019565号行顺序使表格与A003961号,A003987号,A059897号,A225546型,A319075型A329050型。请参阅公式部分。
这张桌子的换位,即其主对角线的反射,具有微妙的对称性。例如,考虑一个数的唯一因子分解为不同素数的幂。这可以重新表述为将第2^n行(n>=0)中的数字分解,每行中的数字不超过一个。反映在主对角线上,这个因式分解变成了从列2^k(k>=0)到数字的因式分解(一个相关数字),每个列不超过一个。这也是唯一的,它将因子分解为无平方数的幂,其不同的指数是2的幂。请参阅示例部分。
配方奶粉
A(n,k)=A019565号(n) ^k。
A(k,n)=A225546型(A(n,k))。
A(n,2k)=A000290型(A(n,k))=A(n、k)^2。
A(2n,k)=A003961号(A(n,k))。
A(n,2k+1)=A(n、2k)*A(n和1)。
A(2n+1,k)=A(2n,k)*A(1,k)。
A类(A003987号(n,m),k)=A059897号(A(n,k),A(m,k))。
A(n,A003987号(米,克)=A059897号(A(n,m),A(n,k))。
A(2^n,k)=A319075型(k,n+1)。
A(2^n,2^k)=A329050型(n,k)。
A(n,k)=A297845型(A(n,1),A(1,k))=A306697型(A(n,1),A(1,k))=A329329型(A(n,1),A(1,k))。
求和{n>=0}1/A(n,k)=zeta(k)/zeta(2*k),对于k>=2-阿米拉姆·埃尔达尔2022年12月3日
例子
方阵A(n,k)开始:
否|0 1 2 3 4 5 6 7
----+------------------------------------------------------------------
0| 1 1 1 1 1 1 1 1
1| 1 2 4 8 16 32 64 128
2| 1 3 9 27 81 243 729 2187
3| 1 6 36 216 1296 7776 46656 279936
4| 1 5 25 125 625 3125 15625 78125
5| 1 10 100 1000 10000 100000 1000000 10000000
6| 1 15 225 3375 50625 759375 11390625 170859375
7| 1 30 900 27000 810000 24300000 729000000 21870000000
8| 1 7 49 343 2401 16807 117649 823543
9| 1 14 196 2744 38416 537824 7529536 105413504
10| 1 21 441 9261 194481 4084101 85766121 1801088541
11| 1 42 1764 74088 3111696 130691232 5489031744 230539333248
12| 1 35 1225 42875 1500625 52521875 1838265625 64339296875
关于主对角线的因式分解的反映:(开始)
864的正则(素数幂)因式分解是2^5*3^3=32*27。通过反映表中主对角线的相关因素,我们可以得出10*36=10^1*6^2=360。这是将360分解为无平方数的幂的唯一因式,其不同的指数是2的幂。
关于主对角线的反射由自反函数给出A225546型(.). 显然,所有正整数都位于A225546型,无论它们是否出现在表中。从360度开始是有效的,请注意A225546型(360)=864,然后使用864将360的因式分解导出上述无平方数的适当幂。
(结束)
交叉参考
值的范围为A072774号.
A019565号为第1列,A334110型为第2列,按递增顺序排序的列(有些没有1)为:A005117号(1),A062503型(2),A062838美元(3),A113849号(4),A113850型(5),A113851号(6),A113852号(7).
其他子任务:A182944号,A319075型,A329050型.
重新排序的子表,共个子表A297845型,A306697型,A329329型.
A000290型,A003961号,A003987号,A059897号A225546型用于表示此序列的术语之间的关系。
囊性纤维变性。A285322型.
关键词
非n,
作者
彼得·穆恩2019年11月10日
状态
经核准的
a(0)=1,然后是a(2n)=a(n)^2,a(2n+1)=A334747飞机(a(n))。
+10
11
1, 2, 4, 3, 16, 8, 9, 6, 256, 32, 64, 12, 81, 18, 36, 5, 65536, 512, 1024, 48, 4096, 128, 144, 24, 6561, 162, 324, 27, 1296, 72, 25, 10, 4294967296, 131072, 262144, 768, 1048576, 2048, 2304, 96, 16777216, 8192, 16384, 192, 20736, 288, 576, 20, 43046721, 13122, 26244, 243, 104976, 648, 729, 54, 1679616, 2592, 5184, 108, 625, 50, 100, 15
抵消
0,2
评论
这个不规则的表可以表示为二叉树。左边的每个孩子都是通过对父级进行平方得到的,右边的每个孩子是通过应用A334747飞机致家长:
1
|
...................2...................
4 3
16......../ \........8 9......../ \........6
/ \ / \ / \ / \
/ \ / \ / \ / \
/ \ / \ / \ / \
256 32 64 12 81 18 36 5
65536 512 1024 48 4096 128 144 24 6561 162 324 27 1296 72 25 10
等。
这是中树的镜像A334860飞机.
配方奶粉
a(0)=1,然后是a(2n)=a(n)^2,a(2n+1)=A334747飞机(a(n))。
a(n)=A225546型(A005940号(1+n))。
对于所有n>=0,A048675号(a(n))=A087808号(n) ●●●●。
黄体脂酮素
(PARI)
A334747飞机(n) ={my(c=核心(n),m=n);对于素数(p=2,如果(c%p,m*=p;中断,m/=p));m;};\\发件人A334747飞机
A334866飞机(n) =如果(!n,1,如果(!(n%2),A334866飞机(n/2)^2,A334747飞机(A334866飞机(n-1)/2));
交叉参考
囊性纤维变性。A334865飞机(逆置换),A334860飞机(镜像)。
排列的组成A005940号A225546型.
囊性纤维变性。A001146号(树的左边缘),A019565号(右边缘),A334110型(右边缘的左孩子)。
关键词
非n,标签
作者
Antti Karttunen公司2020年6月8日
状态
经核准的
a(0)=1,a(1)=2,之后a(2n)=A334747飞机(a(n)),a(2n+1)=a(n”^2。
+10
10
1, 2, 3, 4, 6, 9, 8, 16, 5, 36, 18, 81, 12, 64, 32, 256, 10, 25, 72, 1296, 27, 324, 162, 6561, 24, 144, 128, 4096, 48, 1024, 512, 65536, 15, 100, 50, 625, 108, 5184, 2592, 1679616, 54, 729, 648, 104976, 243, 26244, 13122, 43046721, 20, 576, 288, 20736, 192, 16384, 8192, 16777216, 96, 2304, 2048, 1048576, 768, 262144, 131072, 4294967296, 30
抵消
0,2
评论
这个不规则的表可以表示为二叉树。左边的每个孩子都是通过申请A334747飞机对父对象,右侧的每个子对象通过对父对象进行平方运算获得:
1
|
...................2...................
3 4
6......../ \........9 8......../ \........16
/ \ / \ / \ / \
/ \ / \ / \ / \
/ \ / \ / \ / \
5 36 18 81 12 64 32 256
10 25 72 1296 27 324 162 6561 24 144 128 4096 48 1024 512 65536
等。
这是中树的镜像A334866飞机.
费米-迪拉克素数,A050376号发生在起源于左边缘质点的向右生长的枝条上。
图中所示的树A163511号展开为x->2*x(对于左孩子)和x->A003961号(x) 对于右侧子项,而此树扩展为x->A225546型(2*A225546型(x) ),并且x->A225546型(A003961号(A225546型(x) )适合合适的孩子。
配方奶粉
a(0)=1,a(1)=2;对于n>0,a(2n)=A334747飞机(a(n)),a(2n+1)=a(n”^2。
a(n)=A225546型(A163511号(n) )。
对于n>=0,a(2^n)=A019565号(1+n),a(2^((2^n)-1))=A000040型(1+n)。
A334109型(a(n))=A334204型(n) ●●●●。
似乎对于n>=1,A048675号(a(n))=A135529号(n)=A048675号(A163511号(n) )。
黄体脂酮素
(PARI)
A334747飞机(n) ={my(c=核心(n),m=n);对于素数(p=2,如果(c%p,m*=p;中断,m/=p));m;};\\发件人A334747飞机
A334860(n) =如果(n<=1,1+n,如果(!(n%2),A334747飞机(A334860飞机(n/2)),A334860飞机(n-1)/2)^2);
交叉参考
囊性纤维变性。A000290型,225546英镑,A334204型,A334747飞机,A334859型(反向),A334866飞机(镜像)。
囊性纤维变性。A001146号(树的右边缘),A019565号(左边缘),A334110型(左边缘的右子对象)。
排列的组成A163511号A225546型.
关键词
非n,标签
作者
Antti Karttunen公司2020年6月8日
状态
经核准的
a(n)=A329697型(A225546型(n) )。
+10
6
0, 0, 0, 1, 0, 0, 0, 1, 2, 0, 0, 1, 0, 0, 0, 1, 0, 2, 0, 1, 0, 0, 0, 1, 4, 0, 2, 1, 0, 0, 0, 1, 0, 0, 0, 3, 0, 0, 0, 1, 0, 0, 0, 1, 2, 0, 0, 1, 8, 4, 0, 1, 0, 2, 0, 1, 0, 0, 0, 1, 0, 0, 2, 2, 0, 0, 0, 1, 0, 0, 0, 3, 0, 0, 4, 1, 0, 0, 0, 1, 2, 0, 0, 1, 0, 0, 0, 1, 0, 2, 0, 1, 0, 0, 0, 1, 0, 8, 2, 5, 0, 0, 0, 1, 0
抵消
1,9
评论
推测:每个k>=0在A334110型(k)=A019565号(k) ^2。注意,由于恒等式a(n)=a,每个k必须第一次出现在平方n上(A008833号(n) )。然而,有任何理由将素数指数>2的正方形从候选项中排除吗?另请参阅中的注释A334204型.
配方奶粉
带有a(质数(i)^j)的加法=A000079号(i-1)*329697英镑(A019565号(j) ),如果gcd(m,n)=1,a(m*n)=a(m)+a(n)。
或者,a(素数(i)^(2^k))=2^(i-1)的加法*A329697型(素数(k+1)),a(m*n)=a(m)+a(n)如果A059895美元(m,n)=1-彼得·穆恩2020年5月4日
a(n)=A329697型(A225546型(n) )=A329697型(A331736飞机(n) )。
a(n)=a(A008833号(n) )。
对于所有n>=0,a(A334110型(n) )=n,a(A334860飞机(n) )=A334204型(n) ●●●●。
一个(A331590型(m,k))=a(m)+a(k);一个(A003961号(n) )=2*a(n)-彼得·穆恩2020年4月30日
数学
映射[-1+长度@NestWhileList[#-#/FactorInteger[#][[-1,1]]&,#,#!=2^IntegerExponent[#,2]&]&,Array[If[#==1,1,Times@@Flatten@Map[Function[{p,e},Map[Prime[Log2@#+1]^(2^(PrimePi@p-1))&,DeleteCases[NumberExpand[e,2],0]]@@#&,FactorInteger[#]&,105]](*迈克尔·德弗利格2020年5月26日*)
黄体脂酮素
(PARI)
A019565号(n) =factorback(vecextract(素数(logint(n+!n,2)+1),n));
A329697型(n) =如果(!位和(n,n-1),0,1+A329697型(n-(n/vecmax(因子(n)[,1])));
A334109型(n) ={my(f=因子(n),pis=应用(素数,f[,1]),es=f[,2]);和(k=1,#f~,(2^(pis[k]-1))*A329697型(A019565号(es[k]);};
关键词
非n
作者
Antti Karttunen公司2020年4月29日
状态
经核准的
a(n)=A225546型(A122111号(n) )。
+10
6
1, 2, 3, 4, 6, 8, 5, 16, 9, 12, 10, 32, 15, 24, 18, 256, 30, 64, 7, 48, 27, 20, 14, 512, 36, 40, 81, 96, 21, 128, 42, 65536, 54, 60, 72, 1024, 35, 120, 45, 768, 70, 192, 105, 80, 162, 28, 210, 131072, 25, 144, 90, 160, 11, 4096, 108, 1536, 135, 56, 22, 2048, 33, 84, 243, 4294967296, 216, 384, 66, 240, 270, 288, 55, 262144, 110, 168, 324, 480, 50
抵消
1,2
评论
A225546型A122111号它们都是基于素因式分解的正整数的自逆置换,并且具有进一步的共同性质。例如,他们将质数映射为2的幂:A225546型将第k个素数映射到2^2^(k-1),而A122111号将其映射到2^k。
在组合这些排列时,这个序列将素数列表映射到无平方数,如A019565号; 和“正常”数字(A055932号),如中所列A057335号,提升到2的幂。
配方奶粉
一个(A033844号(m) )=A000040型(m+1)。[偏移已纠正彼得·穆恩2022年2月14日]
一个(A000040型(m) )=A019565号(m) ●●●●。
一个(A057335号(m) )=2^m。
对于m>=1,a(2^m)=A001146号(m-1)。
一个(A253563型(m) )=A334866飞机(m) ●●●●。
发件人彼得·穆恩2022年2月14日:(开始)
一个(A253560型(n) )=a(n)^2。
对于n>=2,a(A003961号(n) )=A331590型(a(n),2^2)^(A001222号(n) -1))。
一个(A350066型(n,k))=A331590型(a(n)、a(k))。
(结束)
交叉参考
排序偶数平分:A335738型.
排序奇数对分(不包括1):A335740型.
用于表示此序列项之间关系的序列:A001222号,A003961号,A253560型,A331590型,A350066型.
属性a(S_i)=S_{i+1}或本质上是这样的序列序列(S_1、S_2、…S_j):(A033844号,A000040型,A019565号), (A057335号,A000079号,A001146号), (A000244号,A011764号), (A001248号,A334110型), (A253563型,A334866飞机).
逆置换,A336321型,列出属性较弱的序列(在术语集之间)。
关键词
非n
作者
状态
经核准的

搜索在0.021秒内完成