一个组合数恒等式的三种证法

来源 :高中数学教与学 | 被引量 : 0次 | 上传用户:funwoods
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个有关组合数的恒等式是 :C1 n+ 2C2 n+3C3n+… +nCnn =n· 2 n- 1 (n∈N ) .下面给出它的三种不同证法 ,其中第三种证法出人意料 ,简洁优美 ,有绝妙之处 .证法 1 倒序相加法 .设Sn =C1 n + 2C2 n + 3C3n +… + (n-1)Cn - 1 n +nCnn,则Sn =nC0 n+ (n -1)C1 n+ (n-2 )C2 n+… An identity concerning the number of combinations is: C1 n+ 2C2 n+3C3n+... +nCnn = n· 2 n- 1 (n∈N) . Here are three different proofs of it, the third of which is surprising and concise. Exquisite, there are wonderful places. Proof method 1 Inverse addition. Let Sn = C1 n + 2C2 n + 3C3n +... + (n-1)Cn - 1 n + nCnn, then Sn = nC0 n+ (n -1) C1 n+ (n-2 )C2 n+...
其他文献
燃烧音火灾探测器中国科学技术大学王瑞芳程晓舫1前言发生火灾时必须发出警报。向建筑物中的居住者报知火灾发生的火灾自动报警设备中的探测器,有感温探测器、感烟探测器、火焰
演员篇音乐可以安抚每颗烦躁不安的心;舞蹈可以点亮每双淡漠的眼睛……欢呼、眼神、灯光,在弥漫着高昂热情的舞台。此时此刻,睁开眼睛吧,你成了开幕式上炫目而又富有魅力的表
学生时代是好奇心、求知欲最强的时期,这股好奇心和求知欲也是激励他们探索知识的动力。就物理这门学科来说,其实践性和应用性较强,这一特点决定了物理这门学科具有适应终身
被动控制装置用于结构的抗震能量耗散,以减少主要结构构件的破坏。近来研制的一种新型装置——剪力墙屈曲装置(YSPD),可利用薄壁构件的剪切变形来吸收能量。YSPD由薄钢板和方
采用约束弧等离子体方法成功制备了高纯铝纳米粉末,利用X射线衍射(XRD)、透射电镜(TEM)和相应选区电子衍射(SAED)对样品的晶体结构、形貌、粒度进行性能表征。对约束弧等离子
人物:时针、分针、秒针、发条场景:时钟住房(旁白:“滴答!滴答!”这声音你一定不会陌生,随声寻去,映入你眼帘的是时钟里三个熟悉的身影:纤细挺拔的秒针,年轻力壮的分针,还有
基于中国经济转轨的实际,本文以上市公司自愿进行中期财务报告审计为研究对象,考察了制度环境对公司审计的作用。研究发现,产权保护、市场发展和监管等制度因素会对公司审计产生重要影响。具体表现为,当产权保护差、市场发展水平低和市场监管弱时,公司更会自愿地进行中期财务报告的审计。本文的研究为认识新兴市场的公司审计动机提供了一个新的视角,为如何提高转型时期我国公司会计信息的质量提供些许借鉴。
在元素周期表中氟元素及其单质和化合物性质最为特殊,是学习化学的重点,也是难点之一.了解、掌握这些特殊性对学好卤素及其相关知识意义重大.1氟元素是周期表中唯一无正价的
《撒玛女巫的魔咒》是一本探险小说,我读完了这本书,觉得回味无穷。这本书主要写了女同学小雅收到做国际医生的爸爸在Y国的来信——竟然是一个可怕的魔咒。就在这时“我”和
从自由疯长到由国家政策主导发展国内新能源产业,在经历过风电产能过剩、中欧光伏双反及人们对核电安全性的质疑之后,新能源产业又从一个发展的低谷在国家政策的激励之下重新