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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/05 21:06:35
如何数学归纳法证明所有的组合数都是自然数
xN@_*tvÓ薴!AA" J^a3xO[D\n|gF,0.C;KoΊ:,^eh |3Yux/2 d Tf5r;OWxu\.p "!qG",nψ@{$@6tjը~  ?m/!8_(>4>Q 5{"

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

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

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