24小时热门版块排行榜

返回列表

本帖产生 1 个数学EPI ，点击这里进行查看

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

lizhmath

金虫 (初入文坛)

数学EPI: 1
应助: 0 (幼儿园)
金币: 3258.3
红花: 2
帖子: 32
在线: 97.1小时
虫号: 928915
注册: 2009-12-15
性别: GG
专业: 数论

【答案】应助回帖

★
lianboyong(金币+10): 基本弄懂了，谢谢！但不知有没有直接证明，而不是归纳法。呵呵 2011-10-03 17:25:13
nono2009(金币+1, 数学EPI+1): 鼓励应助 2011-10-04 07:24:40

利用定义证明
$\left[n\atop k \right ]=q^k\left[n-1\atop k \right ]+\left[n-1\atop k-1\right].$
然后可以类似于二项式定理对n归纳证明。n是0和1时容易证明成立。n>1时，左边分解为三项
$\sum_{k=0}^n=(\text{term of} \;k=0)+\sum_{k=1}^{n-1}+(\text{term of\;} k=n),$
中间求和的q二项系数用一开始的等式代入，分解为两个求和。其中第一个求和
和上式的第一项合并，利用归纳假设可证为1－x；而第二个求和和上式的第三项合并，利用归纳假设可知为x。

赞一下(1人)

回复此楼

2楼2011-10-03 16:21:58

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

智能机器人

Robot (super robot)

我们都爱小木虫

找到一些相关的精华帖子，希望有用哦~

点击这里搜索更多相关资源

科研从小木虫开始，人人为我，我为人人

相关版块跳转我要订阅楼主 lianboyong 的主题更新

返回列表