证明C(0,n)^2+C(1,n)^2+……+C(n,n)^2=C(n,2n)
人气:437 ℃ 时间:2020-09-16 16:21:57
解答
我给你一个很简洁的证明:
首先看C(n,2n).构造一个项C(n,2n)*t^n
容易看出这一项,是恒等式
(1+t)^2n=C(0,2n)*t^0+C(1,2n)*t^1+……+C(2n,2n)*t^2n
中的n次项
考察等式左边:(1+t)^2n=(1+t)^n*(1+t)^n
(1+t)^n=C(0,n)*t^0+C(1,n)*t^1+……+C(n,n)*t^n
把两个(1+t)^n的展开式的t的k次幂与t的n-k次幂相乘,使之得到t的n次幂:
也就是
[C(k,n)*t^k]*[C(n-k,n)*t^n-k]=[C(k,n)]^2*(t^n)
把所有这样的项相加,得到
C(0,n)^2+C(1,n)^2+……+C(n,n)^2=C(n,2n)
而这是t的n次幂的系数,应该等于右边的t的n次幂的系数,即C(n,2n)
证毕.
希望能够追加10分!不求太多!
推荐
- 证明二有关二项式 (C n 0)^2+(C n 1)^2+…+(C n n)^2=C 2n n
- 证明C(0,n)^2+C(1,n)^2+……+C(n,n)^2=C(n,2n)
- 证明:c(n,0)c(n,1)+c(n,1)c(n,2)+...c(n,n-1)c(n,n)=c(2n,n-1)
- 请证明:C(0,n)+c(1,n)+……+c(n,
- 证明:C(0,n)+1/2C(1,n)+1/3C(2,n)+……+1/kC(k-1,n)+……+1/(n+1)C(n,n)=(2^n+1)/(n+1)-1/(n+1)
- 若有理数a.b.c满足|a-1|+(b+3)的平方+(3c-1)=0,求(abc)的100次方
- 如图 所示,ABCD是一个长方形草坪,长18m,宽12m
- y=sin(3x+1) 求导数
猜你喜欢