贝尔数

✍ dations ◷ 2025-07-05 13:45:42 #整数数列

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

相关

  • 中程中程弹道导弹(英语:medium-range ballistic missile,缩写:MRBM),是弹道导弹的一种,它的射程比短程弹道导弹大,但是比远程弹道导弹小,不同的国家对中程弹道导弹的射程有不同的定义,例如
  • 毛颚动物毛颚动物门(学名:Chaetognatha)是动物界的一个小门。以前被认为是后口动物中的一个小分支,现在的研究发现可能不属于后口动物,在大多数分子生物学的发育研究中,毛颚动物似乎靠近原
  • 阿米什美国(主要在俄亥俄州、宾夕法尼亚州、印第安纳州及纽约) 加拿大(主要在阿米什人(Amish)是基督新教重洗派门诺会中的一个信徒分支(又称亚米胥派),以拒绝汽车及电力等现代设施,过着简
  • 君主崇拜君主崇拜,指崇拜君主的信仰文化,伴随古人的君权神授说而产生的。中国古代以帝王为天子,即“天的儿子”,对其崇拜。古代高句丽人的酋长有称天帝子的习惯:如解慕漱、金蛙和朱蒙。日
  • 阿索斯山阿索斯山(希腊语:Άθως,)为希腊东北部的一座半岛山与东正教会修行制度的重要中心,在希腊国内是一个自治政体。阿索斯山共有20处修道院,直接由君士坦丁堡普世牧首区管辖。阿索斯
  • 格奥尔基·费奥多罗维奇·亚历山德罗夫格奥尔基·费奥多罗维奇·亚历山德罗夫(俄语:Гео́ргий Фёдорович Алекса́ндров,1908年3月22日(4月4日)-1961年7月21日)是苏共中央宣传部部长(1940年-1
  • 洪嘉励洪嘉励(1980年5月1日-),台湾广播制作人、主持人、配音员、作家、诗人、影评人、艺术导览员。2013年以广播节目《时光徒步区》入围第48届广播金钟奖综合节目奖。2014年 以《少年
  • 濛阳街道濛阳街道,原为濛阳镇,多写作蒙阳镇,是中华人民共和国四川省成都市彭州市下辖的一个乡镇级行政单位。2019年12月,撤销濛阳镇、三界镇,设立濛阳街道,以原濛阳镇和原三界镇所属行政区
  • 相阿弥相阿弥(日语:相阿弥,?-1525年),日本室町时代山水画画家之一,他充分学习中国绘画的相关技巧,形成自身独特的艺术风格。 在16世纪的日本画坛产生了极大影响力。Etō, Shun, (from the
  • TrueCryptTrueCrypt是一款用于动态加密(OTFE)的免费开源软件。它可以在一个文件中创建一个虚拟的加密磁盘,或加密一个分区或整个存储设备。TrueCrypt支持常见操作系统,如:Microsoft Window