第214章卡塔朗数（1 / 1）

卡塔朗数(Catalan number)是一个组合数，一些组合计数问题可以归结为解下列形式的递归关系：un=u1un-1+u2un-2+…+un-1u1，n≥2，且u1=1，它的解un称为卡塔朗数。一般认为这种数是由比利时数学家卡塔朗(，1814-1894)在1838年首先提出的，但后来有人指出，实际上大数学家欧拉早在1758年就已认识到它了。我国内蒙古师范大学罗见今副教授以大量的史料论证，所谓“卡塔朗数”的首创者其实并非欧洲人，而是我国清朝的蒙古族学者明安图(1692～1763)。他的发现早于欧拉，比卡塔朗的发现，几乎早了一百年。