登录
n的组成(有序分区)的数量,其中零件尺寸的gcd不为1。
41

%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)