题目
如何数学归纳法证明所有的组合数都是自然数
提问时间：2020-11-12
答案
用公式C（m,n）+C(m+1,n)=C(m+1,n+1),其中C(m,n)表示n里选m个的组合.
这个公式是用归纳法可证的.
现在设对所有m>0(m=0不用证),和n=k的时候C(m,k)是自然数,那么当n=k+1的时候C(m,k+1)=C(m-1,k)+C(m,k)=自然数+自然数,（这一步是归纳假设）,
所以得证
这个公式是用归纳法可证的.
现在设对所有m>0(m=0不用证),和n=k的时候C(m,k)是自然数,那么当n=k+1的时候C(m,k+1)=C(m-1,k)+C(m,k)=自然数+自然数,（这一步是归纳假设）,
所以得证
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点