%I#34 2023年1月29日19:36:50
%S 1,3,10,331063331030315395862901387550263637930662383293,
%电话:7158070214905936450454619357917358086859017428679135229128026,
%电话:156884326534706739395110412063796334236275275061270899359733
%N并集为N元素集的2元素相交族(不一定具有不同的集)的数量。
%C设P(A)是n元集A的幂集。然后A(n+1)=P(A,或2)x和y相交,其中x是y的适当子集,或y是x的适当子集;或3)x=y。-Ross La Haye_,2008年1月12日
%C来自Paul Barry,2003年4月27日:(开始)
%C偏移量为0时,这是a(n)=(3*3^n-2*2^n+1)/2。
%C.G.f.(1-3*x+3*x^2)/((1-x)*(1-2*x)*。
%C例如,(3*exp(3*x)-2*xp(2*x)+exp(x))/2。
%A083329的C二项式变换。
%C A040001的第二个二项式变换。(完)
%H G.C.Greubel,n表,n=1..1000的a(n)</a>
%H V.Jovovic,G.Kilibarda,<a href=“http://dx.doi.org/10.4213/dm398“>关于Post类F中布尔函数的数量^{亩}_8</a>,俄语,Diskretnaya Matematika,11(1999),第4期,127-138。
%H V.Jovovic,G.Kilibarda,<a href=“http://dx.doi.org/10.1515/dma.1999.9.6.593“>关于Post类F中布尔函数的数量^{亩}_8</a>,英文翻译,《离散数学与应用》,9,(1999),第6期。
%H Ross La Haye,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL12/LaHaye/lahaye5.html“>n元集幂集上的二元关系,整数序列杂志,第12卷(2009年),第09.2.6条。
%H<a href=“/index/Rec#order_03”>常系数线性重复出现的索引条目,签名(6,-11,6)。
%F a(n)=(3^n-2^n+1)/2。
%F a(n)=箍筋S2(n+2,3)+箍筋S2(n+1,2)+1.-_Ross La Haye_,2008年1月12日
%F From _Colin Barker_,2012年7月29日:(开始)
%当n>3时,F a(n)=6*a(n-1)-11*a(n-2)+6*a(n-3)。
%F G.F.:x*(1-3*x+3*x^2)/((1-x)*(1-2*x)*(1-3*x))。(完)
%p A053156:=n->(3^n-2^n+1)/2:seq(A053156(n),n=1..40);#_韦斯利·伊万·赫特,2017年10月6日
%t线性递归[{6,-11,6},{1,3,10},50](*或*)表[(3^n-2^n+1)/2,{n,1,50}](*_G.C.Greubel_,2017年10月6日*)
%o(PARI)a(n)=(3^n-2^n+1)/2;\\_米歇尔·马库斯,2015年11月30日
%o(岩浆)[(3^n-2^n+1)/2:n英寸[1.30]];//_G.C.Greubel,2017年10月6日
%Y参见A000225、A000392、A028243、A000079。
%Y参考A036239。
%A288638的Y列k=2。
%Y A294201的第三列。
%K容易,不是
%O 1,2号机组
%A _弗拉德塔·乔沃维奇和戈兰·基里巴达,2000年2月28日
|