2016 - 2024

感恩一路有你

卡特兰数通项公式推导 谁有卡特兰数的证明过程?

浏览量:2819 时间:2021-03-12 06:33:45 作者:admin

谁有卡特兰数的证明过程?

Cartland数,又称Cartland数,是组合数学中各种计数问题中经常出现的一种数列。它是以比利时数学家奥伦·查理·卡塔兰(1814-1894)的名字命名的。

设H(1)=1,H(0)=1,

加泰罗尼亚数满足递推公式:

H(n)=H(0)*H(n-1)H(1)*H(n-2)。。。H(n-1)H(0)(其中n>=2)

交替递归公式:

H(n)=((4*n-2)/(n1))*H(n-1)

递归关系的解是:

H(n)=C(2n,n)/(n1)(n=1,2,3,…)

用给定节点构造二叉树的问题

你能证明:0^0=1吗?

在整数环中不存在(无意义),因为:

0⁰=0ü⁻ü=0ü·0ü,并且0的逆不存在。

有理数域、实数域和复数域都是整数环的扩展,所以0⁰仍然没有意义。

假设存在一个⁻KUL,则存在一个·a⁻KUL=1(1)。然而,由于a是零因子,存在B≠0(2),使得B·a=0。则式(1)两边B的左乘有,B·a·a⁻KUL=B·1,0=B,通过简化得到,这与式(2)是矛盾的。

对于环中的任何可逆元素a,都有a⁰=aü⁻к=aü·aüк=1。

当然,在零环(只有一个元素的环)中,因为1=0,0⁻ull=1⁻ull=1=0,那么0⁰ull=1=0。(这可能是问题所有者想要的答案)

补充(2019年10月3日):

上面给出的解释是有缺陷的,因为按照这种思维方式,它如下:

0ν=0?⁻ а = 0? · 0? ⁻а

这导致了0а的无意义,但显然0а=0是有意义的。

更好的解释如下:

考虑A⁰=1的求导过程,

有,A=Aü=Aü+Aü=Aü·A⁰,即Aü·A⁰=A,当A≠0时,Aü的逆存在,则Aü在方程两边左乘A,Aü·Aü·A⁰=Aü·A,然后1·a⁰=1,即a⁰=1。

在这里,我们只能证明a⁰=1的a≠0的情况,而不能证明a=0的情况。因此,为了严格起见,我们一般认为0⁰是没有意义的。

如果我们不得不认为0⁰=1,它只能是强制的,不能从非零幺正环的定义中导出。

卡特兰数通项公式推导 卡特兰数通项公式 卡特兰公式怎么算

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。