证明一个组合数等式,谢谢!

来源:百度知道 编辑:UC知道 时间:2024/06/03 15:50:30
C0n*3^n+C1n*3^(n-1)+C2n*3^(n-2)+......+Cnn*3^0=(1+3)^n

这是牛顿二项式定理的特例,牛顿二项式定理是:
(1+x)^n=C0n*x^n+C1n*x^(n-1)+C2n*x^(n-2)+......+Cnn*x^0
设x=3代入即得.
如果原题改为证明
C0n*3^n+C1n*3^(n-1)+C2n*3^(n-2)+......+Cnn*3^0=4^n
还是较有意义.

用数学归纳法可证明

这是二项式定理直接应用就行了