证明C(0,n)^2+C(1,n)^2+……+C(n,n)^2=C(n,2n)

证明C(0,n)^2+C(1,n)^2+……+C(n,n)^2=C(n,2n)
数学人气:847 ℃时间: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分!不求太多!
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版