贝尔数

✍ dations ◷ 2025-08-03 06:37:46 #整数数列

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

相关

  • 哥德堡号哥德堡号(瑞典语:Ostindiefararen Götheborg)是三艘瑞典木船的名称。现存的一艘又叫“哥德堡三号”,是依照哥德堡一号制造的仿古木船,曾于2005年沿着古老的贸易航线驶往中国。“
  • 郑煊浩郑煊浩(1988年6月13日 - )是一名韩国现代五项运动员,身高1.75米,体重70千克。曾参加2010年广州亚运会现代五项比赛,并获得男子个人第十名和男子团体金牌。
  • CTKCTK 可以指:
  • 范嗏范嗏,又作范察或樊察(满语:ᡶᠠᠨᠴᠠ,穆麟德:,太清:),是布库里雍顺的裔孙,为凡察和肇祖原皇帝孟特穆之祖父。清实录记载了被神鹊所救后复国的传说:.mw-parser-output .templatequote{m
  • 脱唾液酸糖蛋白受体脱唾液酸糖蛋白受体或称为去唾液酸糖蛋白受体(英语:Lipoteichoic acid,缩写为ASGPR)是一种凝集素,可结合脱唾液酸糖蛋白。脱唾液酸糖蛋白即糖蛋白末端的唾液酸基团被移除,暴露出半
  • 吴宝星吴宝星 (英语:Goh Poh Seng, 1936年7月-2010年1月10日)是一位华裔新加坡和加拿大双重国籍剧作家,小说家,医生和诗人。1936年出生在吉隆坡。后毕业于都柏林大学学院,写作灵感来源
  • 夏洛特·艾略特夏洛特·艾略特(Charlotte Elliott,1789年3月18日-1871年9月22日)是一位英国诗人、圣诗作者。父亲查尔斯·艾略特为为丝绸商人,母亲依莲·文恩为英国亨利·文恩(英语:Henry Venn (C
  • 滇西应用技术大学滇西应用技术大学于2015年4月获中华人民共和国教育部批准筹建,2017年正式建立。校本部位于云南省大理市海东新城,是中国首批建设的应用技术大学。目前具备招生条件的特色学院
  • 安德拉尼克·马尔加良安德拉尼克·马尔加良(亚美尼亚语:Անդրանիկ Մարգարյան,1951年6月12日-2007年3月25日),亚美尼亚政治家,2000年-2007年任亚美尼亚总理。2007年3月25日因心脏病突发
  • 李来群李来群(1959年9月-),中国河北省邯郸市人,著名中国象棋棋手、房地产商。李1977年开始中国象棋专业训练,1982年夺得全国象棋个人赛冠军,是首位夺得全国冠军的黄河以北棋手。其后他又