推理与证明复习小结.ppt

《推理与证明复习小结.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章　推理与证明复习小结推理与证明推理证明合情推理演绎推理直接证明数学归纳法间接证明比较法类比推理归纳推理分析法综合法反证法知识结构一.合情推理与演绎推理①归纳是由特殊到一般的推理;②类比是由特殊到特殊的推理;③演绎推理是由一般到特殊的推理.从推理的结论来看,合情推理的结论不一定正确,有待证明;演绎推理得到的结论一定正确(前提为真).“完全归纳推理”与“归纳推理”的区别3.方法一：累差叠加法4.证为数为数证二.综合法证为数为数证证证明:要证只需证只需证只需证只需证因为成立.所以成立.三.分析法适用范围唯一性问题命题

2、中涉及量词的问题结论否定型问题难以判断、计算、或证明的问题四:反证法练习1.例2．证明不是有理数。证明：假定是有理数，则可设,其中p，q为互质的正整数，2q2=p2，①①式表明p2是偶数，所以p也是偶数，于是令p=2l，l是正整数，代入①式，得q2=2l2，②这样p，q都有公因数2，这与p，q互质矛盾，因此是有理数不成立，于是是无理数.例3、设0,(1b)c>,(1c)a>,则三式相乘：(1a)b•(1b)

3、c•(1c)a>①又∵0

4、证明：①n=1时：左边=1+1=2，右边=21•1=2，左边=右边，等式成立。②假设当n=k((k∈N）时有：(k+1)(k+2)…(k+k)=2k•1•3•…•(2n-1),当n=k+1时：左边=(k+2)(k+3)…(k+k)(k+k+1)(k+k+2)=(k+1)(k+2)(k+3)…(k+k)•=2k•1•3•…•(2k-1)(2k+1)•2=2k+1•1•3•…•(2k-1)•[2(k+1)-1]=右边，∴当n=k+1时等式也成立。由①、②可知，对一切n∈N,原等式均成立。例3:平面内有n条直线,其中任

5、何两条不平行,任何三条不过同一点,证明交点的个数f(n)等于n(n-1)/2.证:(1)当n=2时,两条直线的交点只有1个,又f(2)=2•(2-1)/2=1,因此,当n=2时命题成立.(2)假设当n=k(k≥2)时命题成立,就是说,平面内满足题设的任何k条直线的交点个数f(k)等于k(k-1)/2.以下来考虑平面内有k+1条直线的情况.任取其中的1条直线,记作l.由归纳假设,除l以外的其他k条直线的交点个数f(k)等于k(k-1)/2.另外,因为已知任何两条直线不平行,所以直线l必与平面内其他k条直线都相交,有k个

6、交点.又因为已知任何三条直线不过同一点,所以上面的k个交点两两不相同,且与平面内其他的k(k-1)/2个交点也两两不相同.从而平面内交点的个数是k(k-1)/2+k=k[(k-1)+2]/2=(k+1)[(k+1)-1]/2.这就是说,当n=k+1时,k+1条直线的交点个数为:f(k+1)=(k+1)[(k+1)-1]/2.根据(1)、(2)可知,命题对一切大于1的正整数都成立.说明:用数学归纳法证明几何问题,重难点是处理好当n=k+1时利用假设结合几何知识证明命题成立.注:在上例的题设条件下还可以有如下二个结论:(

7、1)设这n条直线互相分割成f(n)条线段或射线,---则:f(n)=n2.(2)这n条直线把平面分成(n2+n+2)/2个区域.练习1:凸n边形有f(n)条对角线,则凸n+1边形的对角线------的条数f(n+1)=f(n)+_________.n-1练习2:设有通过一点的k个平面,其中任何三个平面或三个以上的平面不共有一条直线,这k个平面将空间分成f(k)个区域,则k+1个平面将空间分成f(k+1)=f(k)+__________个区域.2k例4．求证：对于任意的自然数n，代数式11n+1+122n-1能被133

8、整除.证明：(1)n=1时，112+12=133能被133整除；(2)假设n=k时11k+1+122k-1能被133整除则当n=k+1时，11k+2+122k+1=由（1）、（2）可知…能被133整除．11k+1×11+11×122k-1-11×122k-1+122k+1=11(假设)+122k-1(122-11)……六.归纳、类比、猜想、证明