%I#40 2024年9月22日02:38:48
%S 0,1,1,2,1,5,1,8,4,17,1,38,1,65,19128,1284,1518,671025,12168,16,
%电话:40972568198,116907,132768102765537,79133088,12621454099,
%电话:524408,11056731,12097158364194305,18421248,64167771265539
%N部件尺寸的gcd不为1时,N的组成数(有序分区)。
%C当然,所有零件尺寸必须大于1;仅此条件就给出了斐波那契数,因此这是一个上限。
%C也是n的周期组成数,其中,如果序列的循环旋转不是完全不同,则序列是周期的。也包括具有非基本长度的成分_Gus Wiseman_,2019年11月10日
%H Vincenzo Librandi,n的表,n=1..1000的a(n)</a>
%H Hunki Baek、Sejeong Bang、Dongseok Kim和Jaeun Lee,<a href=“网址:http://arxiv.org/abs/11412.2426“>非周期回文与连通循环图之间的双射,arXiv:1412.2426[math.CO],2014。见表2。
%F a(n)=和{d|n&d<n}2^(d-1)*(-mu(n/d))。
%F a(n)=2^(n-1)-A000740(n)。
%F a(n)=A152061(n)/2.-_乔治·贝克,2018年1月20日
%对于p素数,F a(p)=1_柴瓦武,2024年9月21日
%e对于n=6,我们有5种成分:<6>、<4,2>、<2,4>、<2,2>和<3,3>。
%e来自Gus Wiseman_,2019年11月10日:(开始)
%e a(2)=1到a(9)=4个非相对素成分:
%e(2)(3)(4)(5)(6)(7)(8)(9)
%e(2,2)(2,4)(2,6)(3,6)
%e(3,3)(4,4)(6,3)
%e(4.2)(6.2)(3,3,3)
%e(2,2,2)(2,2,4)
%e(2,4,2)
%e(4,2,2)
%e(2,2,2,2)
%e a(2)=1到a(9)=4周期成分:
%电话:11 111 22 11111 33 1111111 44 333
%电话1111 222 1313 121212
%电子1212 2222 212121
%e 2121 3131 111111111
%电子111111 112112
%电子121121
%电子211211
%电话:11111111
%e a(2)=1到a(9)=4组分具有非相对素数长度:
%电话:11 111 22 11111 33 1111111 44 333
%电子1111 222 1133 111222
%电子1122 2222 222111
%电子2211 3311 111111111
%电子111111 111122
%电子112211
%电子221111
%电子11111111
%e(结束)
%p A178472:=n->(2^n-加(mobius(n/d)*2^d,d以除数(n)表示)/2:
%p序列(A178472(n),n=1..51);#_Peter Luschny_,2018年1月21日
%t表[2^(n-1)-除数总和[n,MoebiusMu[n/#]*2^(#-1)&],{n,51}](*Michael De Vlieger_,2018年1月20日*)
%o(PARI)向量(60,n,2^(n-1)-sumdiv(n,d,2^-(d-1)*moebius(n/d))
%o(Python)
%o来自sympy import mobius,除数
%o def A178472(n):返回和(mobius(n//d)<<d-1 for d in divisors(n,generator=True)if d<n)#_Chai Wah Wu_,2024年9月21日
%Y参考A000045、A008683、A011782、A178470。
%Y周期二进制字是A152061。
%Y参见A000740、A027375、A059966、A121016、A329140、A329145。
%K nonn,已更改
%O 1,4个
%A _弗兰克林·T·亚当斯-沃特斯,2010年5月28日
%E 2012年1月2日,Max-Alekseyev_删除了模糊术语a(0)