搜索: a178472-编号:a178472
|
|
A000740号
|
| 基本周期2n的2n-珠平衡二元项链数量,相当于反向补码;b_n=2^(n-1)与mu(n)的Dirichlet卷积;还有Mandelbrot集对应于具有吸引性n圈的Julia集的分量数。 (原名M2582 N1021)
|
|
+10 199
|
|
|
1, 1, 3, 6, 15, 27, 63, 120, 252, 495, 1023, 2010, 4095, 8127, 16365, 32640, 65535, 130788, 262143, 523770, 1048509, 2096127, 4194303, 8386440, 16777200, 33550335, 67108608, 134209530, 268435455, 536854005, 1073741823, 2147450880
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
也可以将n的组成数转换为相对质数部分(即所有部分的gcd为1)。还有包含n且由相对素数组成的{1,2,..,n}的子集的数目-弗拉德塔·乔沃维奇2003年8月13日
a(n)是n次GF(2)[x]中具有非零常系数的monic不可约多项式的个数-米歇尔·马库斯2016年10月30日
a(n)是n的非周期成分数,具有相对质数部分的n的成分数,以及具有相对质素长度的n的组成数-古斯·怀斯曼2017年12月21日
|
|
参考文献
|
H.O.Peitgen和P.H.Richter,《分形之美》,Springer-Verlag;A.Douady的贡献,第165页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
Hunki Baek、Sejeong Bang、Dongseok Kim和Jaeun Lee,非周期回文与连通循环图之间的双射,arXiv:1412.2426[math.CO],2014年。见表2。
弗朗索瓦·维格纳龙和尼古拉·米哈拉什,如何拆分多项式,arXiv:2402.06083[math.NA],2024。
|
|
配方奶粉
|
a(n)=Sum_{d|n}mu(n/d)*2^(d-1),Mobius变换A011782美元此外,Sum_{d|n}a(d)=2^(n-1)。
递归关系:a(n)=2^(n-1)-Sum_{d|n,d>1}a(n/d)。(拉斐特学院问题小组;参见Maple程序和[Iglesias eq(6))-Emeric Deutsch公司2007年4月27日
通用公式:总和{k>=1}亩(k)*x^k/(1-2*x^k)-伊利亚·古特科夫斯基2018年10月24日
|
|
例子
|
当n=4时,n的6个组分分成互质部分:<3,1>、<2,1,1>、<1,3>、<1,2,1>、<1,1,2>和<1,1,1,1>。
a(6)=27非周期成分为:
(11112), (11121), (11211), (12111), (21111),
(1113), (1122), (1131), (1221), (1311), (2112), (2211), (3111),
(114), (123), (132), (141), (213), (231), (312), (321), (411),
(15), (24), (42), (51),
(6).
a(6)=27构成相对主要部分的成分为:
(111111),
(11112), (11121), (11211), (12111), (21111),
(1113), (1122), (1131), (1212), (1221), (1311), (2112), (2121), (2211), (3111),
(114), (123), (132), (141), (213), (231), (312), (321), (411),
(15), (51).
a(6)=27组分,具有相对主要的运行长度:
(11112), (11121), (11211), (12111), (21111),
(1113), (1131), (1212), (1221), (1311), (2112), (2121), (3111),
(114), (123), (132), (141), (213), (231), (312), (321), (411),
(15), (24), (42), (51),
(6).
(结束)
|
|
MAPLE公司
|
用(数字理论):a[1]:=1:a[2]:=1:n从3到32对n进行div:=除数(n):a[n]:=2^(n-1)-和(a[n/div[j]],j=2..tau(n))od:seq(a[n],n=1..32)#Emeric Deutsch公司2007年4月27日
|
|
数学
|
|
|
黄体脂酮素
|
(PARI)a(n)=sumdiv(n,d,moebius(n/d)*2^(d-1))
(Python)
从sympy import mobius,除数
定义a(n):返回和([mobius(n/d)*2**(d-1)for d in divisors(n)])
|
|
交叉参考
|
囊性纤维变性。A000837号,A003239号,A008683号,A008965号,A022553号,A034738号,A035928号,A038199号,A051168号,A054525号,A056267号,A059966号,A143424号,A167606型,A178472号,A216954号,A228369号,A294859型,A296302型.
|
|
关键词
|
非n,美好的,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 2, 4, 7, 13, 22, 38, 63, 101, 160, 254, 403, 635, 984, 1492, 2225, 3281, 4814, 7044, 10271, 14889, 21416, 30586, 43401, 61205, 85748, 119296, 164835, 226423, 309664, 422302, 574827, 781237, 1060182, 1436368, 1942589, 2622079, 3531152, 4742316, 6348411
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
|
|
链接
|
|
|
配方奶粉
|
似乎没有已知的公式。
|
|
例子
|
a(1)=1到a(5)=13组分:
(1) (2) (3) (4) (5)
(11) (12) (13) (14)
(21) (31) (23)
(111) (112) (32)
(121) (41)
(211) (113)
(1111) (131)
(311)
(1112)
(1121)
(1211)
(2111)
(11111)
(结束)
|
|
数学
|
表[Length[Select[Join@@Permutations/@IntegerPartitions[n],Length[#]<=1||互质Q@@#&],{n,0,10}](*古斯·怀斯曼2020年10月18日*)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
A337561型
|
| n的两两互质严格组合的个数,其中单体不被视为互质,除非它是(1)。 |
|
+10 32
|
|
|
1, 1, 0, 2, 2, 4, 8, 6, 16, 12, 22, 40, 40, 66, 48, 74, 74, 154, 210, 228, 242, 240, 286, 394, 806, 536, 840, 654, 1146, 1618, 2036, 2550, 2212, 2006, 2662, 4578, 4170, 7122, 4842, 6012, 6214, 11638, 13560, 16488, 14738, 15444, 16528, 25006, 41002, 32802
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
a(1)=1到a(9)=12个成分(空列显示为点):
(1) . (1,2) (1,3) (1,4) (1,5) (1,6) (1,7) (1,8)
(2,1) (3,1) (2,3) (5,1) (2,5) (3,5) (2,7)
(3,2) (1,2,3) (3,4) (5,3) (4,5)
(4,1) (1,3,2) (4,3) (7,1) (5,4)
(2,1,3) (5,2) (1,2,5) (7,2)
(2,3,1) (6,1) (1,3,4) (8,1)
(3,1,2) (1,4,3) (1,3,5)
(3,2,1) (1,5,2) (1,5,3)
(2,1,5) (3,1,5)
(2,5,1) (3,5,1)
(3,1,4) (5,1,3)
(3,4,1) (5,3,1)
(4,1,3)
(4,3,1)
(5,1,2)
(5,2,1)
|
|
数学
|
表[Length[Select[Join@@Permutations/@IntegerPartitions[n],#=={}||UnsameQ@@#&CoprimQ@@#&]],{n,0,10}]
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
A178470型
|
| n的组成数(有序分区),其中没有一对相邻零件尺寸相对最优。 |
|
+10 27
|
|
|
1, 1, 1, 1, 2, 1, 5, 1, 8, 4, 17, 3, 38, 5, 67, 25, 132, 27, 290, 54, 547, 163, 1086, 255, 2277, 530, 4416, 1267, 8850, 2314, 18151, 4737, 35799, 10499, 71776, 20501, 145471, 41934, 289695, 89030, 581117, 178424, 1171545, 365619, 2342563, 761051, 4699711
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,5
|
|
评论
|
A178472号(n) 是a(n)的下限。对于n=2、.10和12,这个界限是精确的,但此后会落后。
对于空成分,a(0)=1为空。我们可以取a(1)=0,理论上每一个组成后面都有无穷多个0,因此1相对于它的邻居不是质数;但这个定义似乎更简单。
|
|
链接
|
|
|
例子
|
11的三种成分分别为<11>、<2,6,3>和<3,6,2>。
a(1)=1到a(11)=3组分(a=10,B=11):
1 2 3 4 5 6 7 8 9 A B
22 24 26 36 28 263
33 44 63 46 362
42 62 333 55
222 224 64
242 82
422 226
2222 244
262
424
442
622
2224
2242
2422
4222
22222
(结束)
|
|
MAPLE公司
|
b: =proc(n,h)选项记忆`如果`(n=0,1,
加(`if`(h=1或igcd(j,h)>1,b(n-j,j),0),j=2..n))
结束时间:
a: =n->`如果`(n=1,1,b(n,1)):
|
|
数学
|
b[n_,h]:=b[n,h]=如果[n==0,1,和[If[h==1||GCD[j,h]>1,b[n-j,j],0],{j,2,n}]];a[n_]:=如果[n==1,1,b[n,1]];表[a[n],{n,0,60}](*Jean-François Alcover公司2015年10月29日之后阿洛伊斯·海因茨*)
表[Length[Select[Join@@Permutations/@Integer Partitions[n]!匹配Q[#,{___,x_,y_,___}/;GCD[x,y]==1]&]],{n,0,20}](*古斯·怀斯曼,2019年11月19日*)
|
|
黄体脂酮素
|
(PARI)am(n)=本地(r);r=矩阵(n,n,i,j,i==j);对于(i=2,n,对于(j=1,i-1,对于(k=1,j,如果(gcd(i-j,k)>1,r[i,i-j]+=r[j,k]));第页
al(n)=局部(m);m=上午(n);向量(n,i,和(j=1,i,m[i,j])
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
A337462
|
| n的成对互质组合的个数,其中单体不被视为互质,除非它是(1)。 |
|
+10 26
|
|
|
1, 1, 1, 3, 6, 12, 21, 37, 62, 100, 159, 253, 402, 634, 983, 1491, 2224, 3280, 4813, 7043, 10270, 14888, 21415, 30585, 43400, 61204, 85747, 119295, 164834, 226422, 309663, 422301, 574826, 781236, 1060181, 1436367, 1942588, 2622078, 3531151, 4742315, 6348410
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
评论
|
n的合成是正整数与n之和的有限序列。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
a(1)=1到a(5)=12组分:
(1) (1,1) (1,2) (1,3) (1,4)
(2,1) (3,1) (2,3)
(1,1,1) (1,1,2) (3,2)
(1,2,1) (4,1)
(2,1,1) (1,1,3)
(1,1,1,1) (1,3,1)
(3,1,1)
(1,1,1,2)
(1,1,2,1)
(1,2,1,1)
(2,1,1,1)
(1,1,1,1,1)
|
|
数学
|
表[Length[Select[Join@@Permutations/@IntegerPartitions[n],#=={}||CoprimQ@@#&]],{n,0,10}]
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
A337605型
|
| 不同正整数的无序三元组的个数总和为n,其中任意两个的公约数大于1。 |
|
+10 22
|
|
|
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 2, 0, 4, 0, 4, 1, 5, 0, 9, 0, 8, 3, 10, 0, 17, 1, 14, 5, 16, 1, 25, 1, 21, 8, 26, 2, 37, 1, 30, 15, 33, 2, 49, 2, 44, 16, 44, 2, 64, 6, 54, 21, 56, 3, 87, 5, 65, 30, 70, 9, 101, 5, 80, 34, 98, 6, 121, 6, 96, 52
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0, 17
|
|
链接
|
|
|
例子
|
n=12、16、18、22、27、55时的a(n)三元组:
(6,4,2) (8,6,2) (8,6,4) (10,8,4) (12,9,6) (28,21,6)
(10,4,2) (9,6,3) (12,6,4) (15,9,3) (30,20,5)
(10,6,2) (12,8,2) (18,6,3) (35,15,5)
(12,4,2) (14,6,2) (40,10,5)
(16,4,2) (25,20,10)
(30,15,10)
|
|
数学
|
stabQ[u_,Q_]:=数组[#1==#2||!Q[u[[#1]],u[[#2]]&,{长度[u],长度[u]},1,And];
表[Length[Select[Integer Partitions[n,{3}],UnsameQ@@#&stabQ[#,CoprimQ]&]],{n,0,100}]
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 1, 1, 1, 2, 2, 1, 1, 2, 1, 3, 2, 3, 3, 1, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 1, 1, 2, 2, 3, 1, 3, 3, 4, 2, 3, 1, 4, 3, 2, 4, 5, 2, 3, 3, 4, 3, 4, 2, 5, 3, 4, 4, 5, 4, 5, 5, 1, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,6
|
|
评论
|
n的合成是一个有限的正整数序列加和到n。标准顺序的第k个合成(分级反向投影,A066099型)通过在k的反向二进制展开中取1的位置集,在0前面加上前缀,取第一个差分,然后再次反转,即可获得。这给出了非负整数和整数合成之间的双向对应。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
a(299)=5次旋转:
(1,1,3,2,2)
(1,3,2,2,1)
(3,2,2,1,1)
(2,2,1,1,3)
(2,1,1,3,2)
a(9933)=4次旋转:
(1,2,1,3,1,2,1,3)
(1,3,1,2,1,3,1,2)
(2,1,3,1,2,1,3,1)
(3,1,2,1,3,1,2,1)
|
|
数学
|
stc[n_]:=差异[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]//反向;
表[Length[Union[Array[RotateRight[stc[n],#]&,DigitCount[n,2,1]]],{n,0,100}]
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
A337604型
|
| 与n相加的正整数的有序三元组数,其中任意两个的公约数大于1。 |
|
+10 21
|
|
|
0, 0, 0, 0, 0, 0, 1, 0, 3, 1, 6, 0, 13, 0, 15, 7, 21, 0, 37, 0, 39, 16, 45, 0, 73, 6, 66, 28, 81, 0, 130, 6, 105, 46, 120, 21, 181, 6, 153, 67, 189, 12, 262, 6, 213, 118, 231, 12, 337, 21, 306, 121, 303, 12, 433, 57, 369, 154, 378, 18, 583, 30, 435, 217, 465
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,9
|
|
评论
|
第一个相对素三元组(15,10,6)在a(31)下计数。
|
|
链接
|
|
|
例子
|
a(6)=1到a(15)=7三元组(空列用点表示,a=10):
222 . 224 333 226 . 228 . 22安339
242 244 246 248 366
422 262 264 266 393
424 282 284 555
442 336 2A2 636号
622 363 428 663
426 446 933
444 464
462 482
624 626
633 644
642 662
822 824
842
答22
|
|
数学
|
stabQ[u_,Q_]:=数组[#1==#2||!Q[u[[#1]],u[[#2]]&,{长度[u],长度[u]},1,And];
表[Length[Select[Join@@Permutations/@IntegerPartitions[n,{3}],stabQ[#,CoprimQ]&]],{n,0,100}]
|
|
交叉参考
|
囊性纤维变性。A000217号,A001399号,A014612号,A051424号,A082024号,A178472号,A220377型,A284825型,A305713型,A327516型,A333228型,A337561型.
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 2, 3, 4, 5, 7, 8, 9, 11, 12, 13, 16, 17, 18, 19, 20, 23, 24, 25, 27, 28, 29, 31, 32, 37, 40, 41, 43, 44, 45, 47, 48, 49, 50, 52, 53, 54, 56, 59, 60, 61, 63, 64, 67, 68, 71, 72, 73, 75, 76, 79, 80, 81, 83, 84, 88, 89, 90, 92, 96, 97, 98, 99, 101, 103, 104
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
如果序列的循环旋转都不同,则该序列是非周期的。
|
|
链接
|
|
|
例子
|
术语序列及其主要签名开始于:
1: ()
2: (1)
3: (1)
4: (2)
5: (1)
7: (1)
8: (3)
9: (2)
11: (1)
12: (2,1)
13: (1)
16: (4)
17: (1)
18: (1,2)
19: (1)
20: (2,1)
23: (1)
24: (3,1)
25: (2)
27: (3)
|
|
数学
|
aperQ[q_]:=数组[RotateRight[q,#1]&,长度[q],1,无名称q];
选择[Range[100],aperQ[Last/@FactorInteger[#]]&]
|
|
交叉参考
|
囊性纤维变性。A025487号,A097318号,A112798号,A124010型,A178472号,A181819号,A304678型,A329133型,A329135型,A329136型,A329137型,A329142型.
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 1, 2, 1, 1, 1, 3, 1, 1, 2, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
评论
|
形式(2^n-1)的梅森数具有n个旋转对称性。
对于素数长度二进制展开,这些是唯一的非平凡对称。
对于复合长度展开,当对称数不平凡时,它似乎等于长度的一个因子。我们正在研究一个明确的公式。
在随机循环矩阵的上下文中发现,检查自由度和第一行对称数之间是否存在相关性。
与结合时A138954号,这两个序列应充分说明循环方阵中最多具有两个不同值的冗余行数,其中a(n)是将矩阵的第一行编码为二进制,使得值a=1,值b=0。
Maxwell Sills和Gary Doran于2008年4月2日晚发现。
猜想:对于长度为n的二进制展开式,有d(n)个不同的值将显示为对称性,其中d是除数函数。对称值将恰好是n的除数。
例如:对于长度为12的二进制展开,可以看到d(12)=6个不同的值显示为对称(1、2、3、4、6、12)。
猜想:对于二元展开式长度为n且有适当除数且均为互质的数:将只有一个长度为n的数具有n对称性。这个数字是2^n-1。对于每个适当的除数d(不包括1),可以生成长度n的所有数字,这些数字具有n/d对称性,如下所示:(2^0+2^d+2^2d…2^(n-d))*a,其中2^。长度n的其余展开式将只有平凡对称性。
此外,第n组分的旋转对称性数量按标准顺序排列(分级反向放射学)。此组成(第n行,共A066099型)通过在n的反向二进制展开中取1的位置集,在0前面加上前缀,取第一个差分,然后再次反转得到-古斯·怀斯曼2020年4月19日
(结束)。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
a(10)=2,因为10的二进制展开式是1010,并且它有两个旋转对称性(包括恒等式)。
|
|
数学
|
表[IntegerLength[n,2]/Length[Union[Array[RotateRight[Integer Digits[n,2],#]&,Integer-Length[n,2%]],{n,100}](*古斯·怀斯曼2020年4月19日*)
|
|
交叉参考
|
|
|
关键词
|
基础,容易的,非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.022秒内完成
|