登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A053156号 并集为n元素集的2元素相交族(不一定具有不同的集)的数量。 6

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

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月18日20:10。包含371781个序列。(在oeis4上运行。)