贝尔数

✍ dations ◷ 2025-11-12 03:12:21 #整数数列

贝尔数以埃里克·坦普尔·贝尔命名,是组合数学中的一组整数数列,开首是(OEIS的(OEIS中的数列A000110)数列):

是基数为的集合的划分方法的数目。集合的一个划分是定义为的两两不相交的非空子集的族,它们的并是。例如3 = 5因为3个元素的集合{, , }有5种不同的划分方法:

0是1因为空集正好有1种划分方法。空集的每个成员都是非空集合(这是Vacuous truth,因为空集实际上没有成员),而它们的并是空集本身。所以空集是它的唯一划分。

贝尔数适合递推公式:

上述组合公式的证明:

可以这样来想, B n + 1 {\displaystyle B_{n+1}} 是任意质数,那么

每个贝尔数都是"第二类Stirling数"的和

Stirling数(, )是把基数为的集划分为正好个非空集的方法的数目。

把任一概率分布的次矩以首个累积量表示的多项式,其系数和正是第个贝尔数。这种数划分的方法不像用Stirling数那个方法粗糙。

贝尔数的指数母函数是

用以下方法建构一个三角矩阵(形式类似杨辉三角形):

结果如下:(OEIS:A011971)

每行首项是贝尔数。每行之和是第二类Stirling数。

这个三角形称为贝尔三角形、Aitken阵列或Peirce三角形(Bell triangle, Aitken's array, Peirce triangle)。

相关

  • 婴儿死亡率婴儿死亡率(英语:infant mortality rate,缩写为IMR)是指每1000名活产儿中在一岁前死亡的人口数。这个比率是衡量一个国家健康水平的指标。由于婴儿死亡率只统计一岁以下的数据,
  • 昙石山遗址坐标:26°09′01″N 119°08′41″E / 26.15028°N 119.14472°E / 26.15028; 119.14472昙石山遗址位于中国福建省闽侯县甘蔗镇昙石村,地处闽江下游北岸,是新石器时代中晚期到
  • 阿努克·艾梅阿努克·艾梅(法语:Anouk Aimée,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","
  • 吴国对吴国对(1616-1680年),字玉随,号默岩。江南全椒县人。高祖父为吴聪,曾祖父为吴风,祖父为吴谦,父亲为吴沛。顺治八年(1651年)取得贡生资格,顺治十一年(1654年)顺天府举人,顺治十五年(1658年)戊
  • 萨布塔洛线萨布塔洛线(格鲁吉亚语: საბურთალოს ხაზი)是乔治亚首都提比里斯地铁的一条路线。萨布塔洛线开业于1979年,在2000年得到了延长。现在萨布塔洛线有延长的计划。
  • 朴渊镛朴渊镛(韩语:박연용,1941年3月23日-),是大韩民国的政治人物,2011年12月13日起被委任为黄海道知事。朴渊镛自首尔大学教育学院(朝鲜语:서울대학교 사범대학)体育系毕业,又在韩国海军士官
  • 土耳其排球联合会土耳其排球联合会(土耳其语:Türkiye Voleybol Federasyonu,TVF)是1958年成立的负责管理土耳其各种排球事务的组织机构,位于首府安卡拉。它是国际排球联合会(FIVB)和欧洲排球联合会
  • 田代安定田代安定(日语:たしろ あんてい/ やすさだ,1857年9月21日-1928年3月15日),幼名直一郎,生于萨摩国鹿儿岛城下加治屋町(今鹿儿岛县鹿儿岛市加治屋町(日语:加治屋町 (鹿児島市))),日本植物学
  • 拉杰马哈尔拉杰马哈尔(Rajmahal),是印度贾坎德邦Sahibganj县的一个城镇。总人口17974(2001年)。该地2001年总人口17974人,其中男性9400人,女性8574人;0—6岁人口3381人,其中男1703人,女1678人;识
  • 旋律时光《旋律时光》(英语:Melody Time)是1948年迪士尼第10部经典动画长片。本片目前在中国大陆没有任何影音产品发行。