贝尔数

✍ dations ◷ 2025-04-28 18:52:50 #整数数列

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

相关

  • 蛋白酶蛋白酶(英语:protease)是生物体内的一类酶(酵素),它们能够分解蛋白质。分解方法是打断那些将氨基酸连结成多肽链的肽键。蛋白酶是重要的工业酶,占全球总酶销售量约六成,其中七成用于
  • 直系同源在生物学种系发生理论中,若两个或多个结构具有相同的祖先,则称它们同源(Homology)。这里相同的祖先既可以指演化意义上的祖先,即两个结构由一个共同的祖先演化而来(在这个意义上,蝙
  • 春分数据来源:喷气推进实验室线上历书系统春分是二十四节气之一,为春季九十天的中分点,公历日期约略落于每年的3月21日前后(20日~22日)。太阳到达黄经0°(春分点)的日子,古时又称为“日中
  • 梁从诫梁从诫(1932年8月4日-2010年10月28日),出生于北平,知名环保人士,曾任环保组织自然之友会长、中国文化书院副院长、全国政协常务委员,被誉为“中国民间环保第一人”。他是著名建筑学
  • 典型霍奇金氏淋巴瘤霍奇金氏淋巴瘤(英语:Hodgkin's lymphoma)又称霍奇金氏病、何杰金氏病,或何杰金氏淋巴瘤,为淋巴瘤的一型,是一种淋巴细胞的癌变,症状包含发烧、夜间盗汗(英语:Night sweats),以及体重减
  • 原核起始因子原核起始因子(英文:Prokaryotic Initiation Factor,缩写为“PIF”)是原核翻译起始过程中需要利用的起始因子。已发现的原核起始因子共有三种,分别为原核起始因子-1(PIF-1)、原核起
  • 118 (连续剧)《118》,另名要要发,是新传媒电视全新傍晚时段节目的半小时长寿社会写实剧,本剧以一间中峇鲁的咖啡店为­背景,用轻松的手法点出你我关切的民生议题。聚集资深艺人,当红偶像和新
  • 乔治·乌罗萨·萨维诺乔治·乌罗萨·萨维诺(西班牙语:Jorge Liberato Urosa Savino;1942年8月28日-)是委内瑞拉籍天主教司铎级枢机及加拉加斯总教区荣休总主教。乌罗萨·萨维诺于1942年8月28日在委内
  • 34街的奇迹 (1994年电影)是1994年的美国耶诞奇幻电影,由 约翰·休斯编剧和制作,Les Mayfield执导(后来他们在飞宝再次合作)。34街的奇迹有演员李察·艾登堡禄、Mara Wilson、伊丽莎白·帕金斯和迪伦·
  • 李康国 (消歧义)李康国可以指: