贝尔数

✍ dations ◷ 2025-06-09 16:17:30 #整数数列

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

相关

  • 庆应义塾大学庆应义塾大学(日语:慶應義塾大学/けいおうぎじゅくだいがく Keiō Gijuku daigaku;英语译名:Keio University),简称庆应(けいおう)或庆大(けいだい),乃日本著名思想家福泽谕吉所创建的
  • 科西嘉岛坐标:42°9′N 9°5′E / 42.150°N 9.083°E / 42.150; 9.083科西嘉岛(科西嘉语:Corsica;法语:Corse)是西地中海的一座岛屿,也是法国最大的岛屿,处于意大利西方,法国东南部及萨丁岛
  • 多边形多边形是平面的封闭图形、由有限线段(大于2)组成,且首尾连接起来划出的形状。指三角形中任何两边相交所形成的交点或锥体的尖顶。简单多边形是边不相交的多边形,又称佐敦多边形,
  • 组织结构组织结构的概念有广义和狭义之分。狭义的组织结构,是指为了实现组织的目标,在组织理论指导下,经过组织设计形成的组织内部各个部门、各个层次之间固定的排列方式,即组织内部的构
  • 流线型流线型是物体的一种外部形状,通常表现为平滑而规则的表面、没有大的起伏和尖锐的棱角。流体在流线型物体表面主要表现为层流,没有或很少有湍流,这保证了物体受到较小的阻力。流
  • 美洲豪猪科新大陆豪猪,即美洲豪猪科(学名:Erethizontidae),是大型的树上啮齿动物,在身体上有刺覆盖。它们栖息在北美洲至南美洲北部的森林及林木地区。虽然新大陆豪猪及旧大陆豪猪都同属豪猪
  • 李思思李思思(1986年11月4日-),中国吉林省长春市人,中国中央电视台主持人。2012年起主持央视春晚,成为史上最年轻的春晚主持人。李思思的丈夫是她在读大三时认识的一位80后理工男。两人
  • 札幌雪祭札幌雪祭(日语:さっぽろ雪まつり)是每年2月上旬在北海道札幌市大通公园等地举办的雪和冰的祭典。札幌雪祭主要展示各种用雪制作的雕刻,在薄野会场等地也展示冰雕。札幌雪祭由札
  • 多毛华蜗牛多毛华蜗牛(学名:)为坚齿螺科巴蜗牛亚科巴蜗牛族毛华蜗牛属皱纹毛华蜗牛的亚种动物,是中国的特有物种。分布于四川、云南、泯江流域一带等地,生活环境为陆地,常生活于山区、河谷的
  • 久野宁久野宁(日语:久野 寧/くの やす  ?,1882年3月30日-1977年12月30日),日本生理学家,以出汗研究、体温调节研究驰名于世。曾任满洲医科大学、名古屋大学教授。日本学士院会员。文化勋