登录
最大公约数为复合(非素数且大于1)的n的整数分区数。
1

%I#13 2022年2月12日20:30:59

%S 0,0,0,1,0,1,0,2,1,1,0,4,0,1,1,5,0,4,1,8,1,1,0,14,1,3,16,0,10,022,

%T 1,1,1,41,0,1,45,0,18,0,57,9,1,0,94,1,8,1102,0,38,1138,1,1,0221,

%U 0,1,17231,1,59,0298,1,22

%N最大公约数为复合(非素数且大于1)的N的整数分区数。

%H Andrew Howroyd,n表,n=1..1000的a(n)</a>

%F a(n)=A018783(n)-A305735(n)。-Andrew Howroyd_,2018年6月22日

%e a(12)=4整数分区是(12)、(84)、(66)、(44 4)。

%t表格[Length[Select[Integer Partitions[n],!(GCD@@#==1||PrimeQ[GCD@@#])&]],{n,0,20}]

%o(PARI)seq(n)={dirmul(向量(n,n,numbpart(n

%Y参见A000040、A000837、A018783、A100953、A289508、A302698、A305563、A305731、A30573。

%K nonn公司

%O 1,8型

%A _Gus Wiseman_,2018年6月22日