贝尔数

✍ dations ◷ 2025-05-20 03:32:43 #整数数列

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

相关

  • 约翰·福布斯·纳什小约翰·福布斯·纳什(英语:John Forbes Nash Jr.,1928年6月13日-2015年5月23日),美国数学家,前马萨诸塞理工学院摩尔荣誉讲师,主要研究博弈论、微分几何学和偏微分方程。晚年为普林
  • 魁北克主权运动魁北克主权运动(法语:Mouvement souverainiste du Québec,英语:Quebec sovereignty movement)指的是追求加拿大魁北克省实现独立建国或拥有更多自治权的政治运动。魁北克在历史
  • 环球邮报《环球邮报》(英语:)是一份在加拿大全国发行的英语报纸,以多伦多为基地并在全国六个城市印刷。每周读者量935,000,是加拿大最大的全国性发行报纸,周销量居《多伦多星报》之后为第
  • 高氯酸锂高氯酸锂是一种无机化合物,属于高氯酸盐,其化学式为LiClO4。高氯酸锂是白色或无色结晶盐,值得注意的是其溶解度高,易溶解在许多溶剂内。高氯酸锂可以做氧气源,约400℃时会分解,产
  • 西丽玛沃·班达拉奈克西丽玛沃·拉特瓦特·迪亚斯·班达拉奈克(Sirimavo Ratwatte Dias Bandaranaike,僧伽罗语:සිරිමාවෝ රත්වත්තේ ඩයස් බණ්ඩාරනායක,泰米尔语:சிறி
  • 安德森·罗伯托·达席尔瓦·鲁伊兹安德森·罗伯托·达席尔瓦·鲁伊兹(Anderson Roberto da Silva Luiz,1978年2月1日-),常译为安德森,是巴西职业足球运动员,2009年加盟中国足球甲级联赛辽宁队。
  • 锺化民锺化民(1537年-1597年),字维新,号文陆,浙江承宣布政使司杭州府仁和县(今浙江省杭州市)人,明朝政治人物。万历八年(1580年),锺化民登庚辰科进士,授职惠安县知县,政绩卓越,得到御史安九域举荐
  • 流星花园 (2001年电视剧)《流星花园》(日语:花より男子,英语:),是一部改编自日本漫画《花样男子》的校园爱情剧。由徐熙媛(大S)、男子团体F4主演,可米瑞智制作。2001年于华视九点档《可米偶像剧场》播出后,该
  • 危情三日《危情三日》()是一部2010年上映的美国剧情片,由保罗·哈吉斯导演,罗素·克劳主演。翻拍自2008年的法国电影 。 保罗·哈吉斯正在制作一部有关马丁·路德·金的电影,但未能获得融
  • 奥斯丁·马当奥斯丁·艾伯特·马当(英语:Austin Albert Mardon, 1962年6月25日-),是一名加拿大作家、社区领袖和伤残人士权利教育家。他担任过阿尔伯塔大学都塞特健康伦理学院(John Dossetor