贝尔数

✍ dations ◷ 2025-02-27 03:07:03 #整数数列

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

相关

  • 海岸警卫队HH / MH-60 J/T Jayhawk(英语:HH-60 Jayhawk)HC-130 H/J Hercules(英语:Lockheed HC-130)HU-25 A/C GuardianVC-37A Long Range VIP Aircraft美国海岸警卫队(英语:United States Coa
  • 阎君阎罗王(梵语:यमराज,IAST:Yamaraja),源自印度教神祇阎魔罗阇(或译阎摩、阎魔、阎魔大王),是地狱的主宰,随着佛教传入中国,华人尊称其为阎魔罗阇大王,简称阎罗王、阎王、阎君。罗阇即
  • 单链构象多态性单链构象多态性(英语:single-strand conformation polymorphism,简称为SSCP)是一种分离核酸的技术,可以分离相同长度但序列不同的核酸(性质类似于DGGE和TGGE,但方法不同)。在非变性
  • 回燃回燃,又分为爆燃、复燃,泛指在火灾现场为缺氧燃烧时,因大量的新鲜空气冲入现场,而导致爆发式的剧烈燃烧现象。爆燃现象,意指在现场通风不良之密闭空间内,当火势已维持了一段时间,空
  • 过渡态过渡态是基元反应反应坐标中能量最高的一点所对应的分子构型,在化学中以双剑标(‡)符号表示。处于过渡态的分子也称为活化络合物。理论上,活化络合物是极不稳定的,它向反应物和生
  • ɓ浊双唇内爆音是一种辅音。其发音方式为双唇与声门同时关闭的状态下,让喉头位置下降,从而使声道中产生气流。同时开放双唇发出的一种辅音。国际音标中以 /ɓ/ 来表记此音。越南
  • 沧惠片沧惠片(根据《中国语言地图集》、《汉语官话方言研究》)是冀鲁官话的一个分支,分布在河北省东南部和山东省北部。
  • 国家冰淇淋月国家冰淇淋月(英语:National Ice Cream Month)是一种起源于美国第298号联合决议案(英语:Joint resolution)。1984年5月17日,由参议员沃尔特·“迪伊”·赫德尔斯顿(英语:Walter Dee H
  • 诸熊奎治诸熊奎治(日语:諸熊 奎治/もろくま けいじ  ?,1934年7月12日-2017年11月27日),日本理论化学家。瑞宝中绶章表彰。文化功劳者。诸熊现任自然科学研究机构(日语:自然科学研究機構)分子
  • 晚安伦敦晚安伦敦(英语:Namastey London;印度语:नमस्ते लंदन;乌尔都语:نمستے لندن;也可译作:再见伦敦)是2007年的印度电影,本片题材于英国伦敦和印度旁遮普邦,描述两个在不