如何数学归纳法证明所有的组合数都是自然数

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 03:24:05
如何数学归纳法证明所有的组合数都是自然数如何数学归纳法证明所有的组合数都是自然数如何数学归纳法证明所有的组合数都是自然数用公式C(m,n)+C(m+1,n)=C(m+1,n+1),其中C(m,n)表示

如何数学归纳法证明所有的组合数都是自然数
如何数学归纳法证明所有的组合数都是自然数

如何数学归纳法证明所有的组合数都是自然数
用公式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)=自然数+自然数,(这一步是归纳假设),
所以得证

一般人哪有这个专业水平,我建议你还是去图书馆查资料吧。