贝尔数

✍ dations ◷ 2025-10-22 14:47:55 #整数数列

贝尔数以埃里克·坦普尔·贝尔命名,是组合数学中的一组整数数列,开首是(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)。

相关

  • 弗雷格弗里德里希·路德维希·戈特洛布·弗雷格(德语:Friedrich Ludwig Gottlob Frege,宽式IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","S
  • 阿摩司·奥兹阿摩司·奥兹(希伯来语: עמוס עוז,拉丁化:Amos Oz‬‎,1939年5月4日-2018年12月28日),原名阿摩司·克劳斯纳(Amos Klausner),当代以色列文坛最杰出的作家,也是最富有国际影响的希
  • 蚊子海岸蚊子海岸(Mosquito Coast)是一个历史地区,包括当今尼加拉瓜和洪都拉斯东海岸。它是西加勒比地区的一部分,以当地美洲印第安人米斯基托人命名,长期为英国领土。蚊子海岸于1894年被
  • 口内射精口内射精(日语:口内射精,kounai syasei),俗称口爆或射在嘴里,是指男性在性高潮射精时将精液射入他人口腔中的一种射精行为。口内射精是一种广义的体内射精,但通常体内射精指的是阴
  • 大石桥市大石桥市是中华人民共和国辽宁省县级市。位于辽东半岛西北部。因盛产镁矿,有“中国镁都”的称号。民国二年(1913年)始建营口县,1938年撤消营口县,分属海城、盖县两县所辖,1946年4
  • 2019冠状病毒病阿鲁巴疫情2019冠状病毒病阿鲁巴疫情,介绍在2019新型冠状病毒疫情中,在阿鲁巴发生的情况。2020年3月13日,阿鲁巴宣布境内首次确诊两例新冠肺炎病例,其中一人从美国纽约进入阿鲁巴,另一人是
  • 苦苣苔科参见正文苦苣苔科(学名:)是一个大科,包括约150属3200余种,广泛分布在世界各地的热带和亚热带地区,部分种已经分布到温带地区。在中国有56属,476余种,大部分生长在长江以南地区。苦苣
  • 新德意志报《新德意志报》(德语:Neues Deutschland,缩写为ND)是一份德国日报,在全国范围发行。报社总部设在德国柏林,其口号是“社会主义的日报”(Sozialistische Tageszeitung)。该报在1946至
  • 顾元亮顾元亮,中国清朝武官官员,本籍广东。行伍出身。任千总、把总。后升任守备。1734年(雍正12年)奉旨接替章隆,于台湾地区担任澎湖水师协副将。而隶属台湾镇之下的此官职职等为正二品
  • 三浦紫苑三浦紫苑(1976年9月23日-)是日本作家,东京都出生。三浦紫苑毕业于横滨双叶中学、高中。1995年4月,三浦紫苑进入早稻田大学第一文学部。翌年,同学部文学科演剧専修。1998年,参加出版