问题标题：
如何数学归纳法证明所有的组合数都是自然数
问题描述：
如何数学归纳法证明所有的组合数都是自然数
孟志强回答：
用公式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)=自然数+自然数,（这一步是归纳假设）,
所以得证
点击显示
数学推荐
热门数学推荐