数学归纳法(答案).doc

《数学归纳法(答案).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章基本概念1．3数学归纳法1．证明：证明：用数学归纳法证明：（1）当时，左边=，右边所以“左边=右边,所以命题对时成立（2）假设当时命题成立，即：（3）当时：===综上，命题对一切自然数成立。2．设是一个正整数，证明：是任意自然数。证明：用数学归纳法证明：（1）当0时，左边=1=右边,所以命题对时成立（2）假设当时命题成立，即：（3）当时：综上，命题对一切自然数成立。3．证明：二项式定理：这里：证明：用数学归纳法证明：（1）当时8第三节数学归纳法第一章基本概念,所以命题对时成立（1）假设当时命题成立，即：（2）当时：===综

2、上，命题对一切自然数成立。（这里运用了公式：）2．证明第二数学归纳法原理。证明：假设命题不是对一切自然数成立令S为使得命题不成立的自然数的集合由假设知S是自然数集的非空子集根据最小数原理，S中有最小数，不妨设为T因为命题对数字1成立，故T³2所以命题对T-1成立。根据归纳推理，命题对T成立，矛盾所以命题对一切自然数成立。3．证明：含有个元素的集的一切子集的个数等于。证明：用数学归纳法证明：（1）当时，A=Æ，其子集只有Æ,所以命题对时成立。8第三节数学归纳法第一章基本概念（1）假设当时命题成立（2）当时：设A=，则A的子集分为两

3、种情况：含有元素的子集，实际上把从所在子集中去掉就是的所有子集，子集数为不含有元素的子集，子集数为所以A的所有子集一共为所以命题对,故命题对一切非负整数成立。8第三节数学归纳法