徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
下载
比浏览器更快的访问!
 

卡塔兰数

指数 卡塔兰数

卡塔兰数是組合數學中一個常在各種計數問題中出現的數列。以比利時的數學家欧仁·查理·卡特兰(1814–1894)命名。历史上,清代数学家明安图(1692年-1763年)在其《割圜密率捷法》中最先发明这种计数方式,远远早于卡塔兰。有中国学者建议将此数命名为“明安图数”或“明安图-卡塔兰数”。 卡塔兰数的一般項公式為 C_n.

19 关系: 堆栈中国数学史大系二叉树凸多边形和凹多边形割圜密率捷法累积量组合数学置換随机矩阵遞迴關係式行列式贝尔数自然数极限杨氏矩阵欧仁·查理·卡特兰比利时汉克尔矩阵数学归纳法

堆栈

--(stack)又稱為棧或--,是计算机科學中一種特殊的串列形式的抽象資料型別,其特殊之處在於只能允許在連結串列或陣列的一端(稱為堆疊頂端指標,top)進行加入数据(push)和輸出数据(pop)的運算。另外--也可以用一維数组或連結串列的形式來完成。堆疊的另外一個相對的操作方式稱為佇列。 由於堆疊資料結構只允許在一端進行操作,因而按照後進先出(LIFO, Last In First Out)的原理運作。.

新!!: 卡塔兰数和堆栈 · 查看更多 »

中国数学史大系

中国数学史大系有两套同名的系列:.

新!!: 卡塔兰数和中国数学史大系 · 查看更多 »

二叉树

在電腦科學中,二元樹(Binary tree)是每個節點最多只有兩個分支(即不存在分支度大於2的節點)的樹結構。通常分支被稱作“左子樹”或“右子樹”。二元樹的分支具有左右次序,不能随意顛倒。 二元樹的第i層至多擁有2^個節點;深度為k的二元樹至多總共有2^\begin k+1 \end-1個節點(定义根节点所在深度 k_0.

新!!: 卡塔兰数和二叉树 · 查看更多 »

凸多边形和凹多边形

在几何学中,一个多边形可分为凸或凹的。.

新!!: 卡塔兰数和凸多边形和凹多边形 · 查看更多 »

割圜密率捷法

割圜密率捷法,清代数学家明安图积三十年之功写成;后子明新、弟子陈标新根据明安图遗稿整理、推究于乾隆三十九年(1774年)出版,时明安图已去世十年。 《割圜密率捷法》根据连比例三角形的性质,详细推导圆周率的九个无穷级数。中算史家李儼说“数与形的结合,堪与笛卡尔所创立的解析几何媲美”。.

新!!: 卡塔兰数和割圜密率捷法 · 查看更多 »

累积量

在概率论和统计学中,一个随机变量的累积量是指一系列能够提供和矩一样的信息的量。累积量和随机变量的矩密切相关。如果两个随机变量的各阶矩都一样,那么它们的累积量也都一样,反之亦然。 对于随机变量X而言,一阶累积量等于期望值E(x),二阶累积量等于方差V(x),三阶累积量等于三阶中心矩S(x),但是四阶以及更高阶的累积量与同阶的中心矩并不相等。在某些理论推导中,使用累积量更加方便。特别是当两个或者更多的随机变量相互独立时,它们的 n阶累积量的和等于它们和的n阶累积量。另外,服从正态分布的随机变量的三阶及以上的累积量为0。.

新!!: 卡塔兰数和累积量 · 查看更多 »

组合数学

广义的组合数学(Combinatorics)就是离散数学,狭义的组合数学是组合计数、图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别。总之,组合数学是一门研究可數或离散对象的科学。随着计算机科学的日益发展,组合数学的重要性也日渐凸显,因为计算机科学的核心内容是使用算法处理离散数据。 狭义的组合数学主要研究满足一定条件的组态(也称组合模型)的存在、计数以及构造等方面的问题。 组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化(最佳組合)等。.

新!!: 卡塔兰数和组合数学 · 查看更多 »

置換

排列(Permutation)是將相異物件或符號根據確定的順序重排。每個順序都稱作一個排列對於不排序的情形,請見條目組合。。例如,從一到六的數字有720種排列,對應於由這些數字組成的所有不重複亦不闕漏的序列,例如"4, 5, 6, 1, 2, 3" 與1, 3, 5, 2, 4, 6。 置換的廣義概念在不同語境下有不同的形式定義:.

新!!: 卡塔兰数和置換 · 查看更多 »

随机矩阵

#重定向 轉移矩陣.

新!!: 卡塔兰数和随机矩阵 · 查看更多 »

遞迴關係式

在數學上,递推关系(recurrence relation),也就是差分方程(difference equation),是一種递推地定義一個序列的方程式:序列的每一項目是定義為前一項的函數。 像戶口調查映射(logistic map)即為递推关系 某些簡單定義的遞迴關係式可能會表現出非常複雜的(混沌的)性質,他們屬於數學中的非線性分析領域。 所謂解一個遞迴關係式,也就是求其解析解,即關於n的非遞迴函數。.

新!!: 卡塔兰数和遞迴關係式 · 查看更多 »

行列式

行列式(Determinant)是数学中的一個函數,将一个n \times n的矩陣A映射到一個純量,记作\det(A)或|A|。行列式可以看做是有向面积或体积的概念在一般的欧几里得空间中的推广。或者说,在n 维欧几里得空间中,行列式描述的是一个线性变换对“体积”所造成的影响。无论是在线性代数、多项式理论,还是在微积分学中(比如说换元积分法中),行列式作为基本的数学工具,都有着重要的应用。 行列式概念最早出现在解线性方程组的过程中。十七世纪晚期,关孝和与莱布尼茨的著作中已经使用行列式来确定线性方程组解的个数以及形式。十八世纪开始,行列式开始作为独立的数学概念被研究。十九世纪以后,行列式理论进一步得到发展和完善。矩阵概念的引入使得更多有关行列式的性质被发现,行列式在许多领域都逐渐显现出重要的意义和作用,出现线性自同态和向量组的行列式的定义。 行列式的特性可以被概括为一个交替多线性形式,这个本质使得行列式在欧几里德空间中可以成为描述“体积”的函数。.

新!!: 卡塔兰数和行列式 · 查看更多 »

贝尔数

贝尔数以埃里克·坦普尔·贝尔命名,是組合數學中的一組整數數列,開首是(OEIS的A000110數列): Bn是基數為n的集合的劃分方法的數目。集合S的一個劃分是定義為S的兩兩不相交的非空子集的族,它們的並是S。例如B3 .

新!!: 卡塔兰数和贝尔数 · 查看更多 »

自然数

数学中,自然数指用于计数(如「桌子上有三个苹果」)和定序(如「国内第三大城市」)的数字。用于计数时称之为基数,用于定序时称之为序数。 自然数的定义不一,可以指正整数 (1, 2, 3, 4, \ldots),亦可以指非负整数 (0, 1, 2, 3, 4, \ldots)。前者多在数论中使用,后者多在集合论和计算机科学中使用,也是 标准中所采用的定义。 数学家一般以\mathbb代表以自然数组成的集合。自然数集是一個可數的,無上界的無窮集合。.

新!!: 卡塔兰数和自然数 · 查看更多 »

极限

极限可以指:.

新!!: 卡塔兰数和极限 · 查看更多 »

杨氏矩阵

在数学中,杨表(Young tableau),又称杨氏矩阵。是对组合表示理论和舒伯特演算很有用的工具。它提供了一种方便的方式来描述对称和一般线性群的群表示,并研究它们的性质。杨表是剑桥大学数学家 在1900年推提出。然后,它被弗罗贝尼乌斯应用对称群的研究中。他们的理论由许多数学家进一步发展,包括 Percy MacMahon、W.

新!!: 卡塔兰数和杨氏矩阵 · 查看更多 »

欧仁·查理·卡特兰

欧仁·查理·卡特兰(,) 是法国 和 比利时 数学家。.

新!!: 卡塔兰数和欧仁·查理·卡特兰 · 查看更多 »

比利时

比利時王國(Koninkrijk België;法語:Royaume de Belgique;德語:Königreich Belgien),是一個西歐國家。它是歐洲聯盟的創始會員國之一,首都布魯塞爾是歐盟與北大西洋公約組織等大型國際組織的總部所在地。比利時自北起順時針分別與荷蘭、德國、盧森堡和法國接壤,西面則濱臨北海。 比利時的名稱,源自羅馬時代,當時此地稱為比利時高盧(Gallia Belgica),字面意為貝爾蓋人的高盧。「比利時」這個中文譯名,源自1849年徐繼畬所編纂的《瀛寰志略》。.

新!!: 卡塔兰数和比利时 · 查看更多 »

汉克尔矩阵

汉克尔矩阵(Hankel Matrix),线性代数中是指每一条副对角线上的元素都相等的方阵,由德國數學家赫尔曼·汉克尔推導命名。漢克爾矩陣的行列式稱為。 H_n.

新!!: 卡塔兰数和汉克尔矩阵 · 查看更多 »

数学归纳法

数学归纳法(Mathematical Induction、MI、ID)是一种数学证明方法,通常被用于证明某个给定命题在整个(或者局部)自然数范围内成立。除了自然数以外,广义上的数学归纳法也可以用于证明一般良基结构,例如:集合论中的树。这种广义的数学归纳法应用于数学逻辑和计算机科学领域,称作结构归纳法。 虽然数学归纳法名字中有“归纳”,但是数学归纳法并非不严谨的归纳推理法,它属于完全严谨的演绎推理法。事實上,所有數學證明都是演繹法。.

新!!: 卡塔兰数和数学归纳法 · 查看更多 »

重定向到这里:

Catalan number卡特兰数

传出传入
嘿!我们在Facebook上吧! »