《2[1].1.1合情推理-归纳推理1.ppt》由会员分享，可在线阅读，更多相关《2[1].1.1合情推理-归纳推理1.ppt（20页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2.12.1合情推理与演绎推理合情推理与演绎推理2.1.12.1.1合情推理合情推理上述3个案例的推理各有什么特点哥德巴赫猜想哥德巴赫猜想(GoldbachGoldbach Conjecture)Conjecture)世界近代三大数学难题之一。哥德巴赫是德国一位世界近代三大数学难题之一。哥德巴赫是德国一位中学教师，也是一位著名的数学家，生于中学教师，也是一位著名的数学家，生于16901690年，年，17251725年当选为俄国彼得堡科学院院士。年当选为俄国彼得堡科学院院士。17421742年，哥德巴赫在年，哥德巴赫在教学中发现，每个不小于教学中发现，每个不小于6 6的偶数都是两个素数（只能的偶
2、数都是两个素数（只能被和它本身整除的数）之和。被和它本身整除的数）之和。如如6 63 33 3，12125 57 7等等。等等。公元公元17421742年年6 6月月7 7日哥德巴赫日哥德巴赫(GoldbachGoldbach)写信给当时的大写信给当时的大数学家欧拉数学家欧拉(Euler)(Euler)，提出了以下的猜想，提出了以下的猜想:(a)(a)任何一个任何一个=6=6之偶数，都可以表示成两个奇质数之之偶数，都可以表示成两个奇质数之和。和。(b)(b)任何一个任何一个=9=9之奇数，都可以表示成三个奇质数之之奇数，都可以表示成三个奇质数之和。和。歌德巴赫猜想歌德巴赫猜想:“任何一个不小于
3、任何一个不小于6 6的偶数都等于两个奇的偶数都等于两个奇质数之和质数之和”即即:偶数奇质数奇质数偶数奇质数奇质数歌德巴赫猜想的提出过程：歌德巴赫猜想的提出过程：3710，31720，131730，歌德巴赫猜想歌德巴赫猜想:“任何一个不小于任何一个不小于6 6的偶数都等于两个奇的偶数都等于两个奇质数之和质数之和”即即:偶数奇质数奇质数偶数奇质数奇质数改写为改写为:1037，20317，30131763+3，1000100029+97129+971，83+5，1002=139+863,105+5,125+7，147+7，165+11,18=7+11,，从个别事实中推演出一般性的结论从个别事实中推演
4、出一般性的结论,像像这样的推理通常称为这样的推理通常称为归纳推理归纳推理定义：例例1:1:已知数列已知数列aan n 的第的第1 1项项a a1 1=1=1且(n=1,2,3(n=1,2,3),),试归纳出这个数列的通项公式试归纳出这个数列的通项公式.对有限的资料进行观察、分析、归纳对有限的资料进行观察、分析、归纳 整理；整理；提出带有规律性的结论，即猜想；提出带有规律性的结论，即猜想；归纳推理的一般步骤：实验、观察概括、推广猜测一般性结论例2:数一数图中的凸多面体的面数F、顶点数V和棱数E,然后用归纳法推理得出它们之间的关系.多面体多面体面数面数(F)(F)顶点数顶点数(V)(V)棱数棱数(
5、E)(E)三棱锥三棱锥四棱锥四棱锥三棱柱三棱柱五棱锥五棱锥立方体立方体正八面体正八面体五棱柱五棱柱截角正方体截角正方体尖顶塔尖顶塔4 46 64 45 55 56 65 59 98 8多面体多面体面数面数(F)(F)顶点数顶点数(V)(V)棱数棱数(E)(E)三棱锥三棱锥四棱锥四棱锥三棱柱三棱柱五棱锥五棱锥立方体立方体正八面体正八面体五棱柱五棱柱截角正方体截角正方体尖顶塔尖顶塔4 46 64 45 55 56 65 59 98 86 66 68 86 612128 812126 61010多面体多面体面数面数(F)(F)顶点数顶点数(V)(V)棱数棱数(E)(E)三棱锥三棱锥四棱锥四棱锥三棱柱
6、三棱柱五棱锥五棱锥立方体立方体正八面体正八面体五棱柱五棱柱截角正方体截角正方体尖顶塔尖顶塔4 46 64 45 55 56 65 59 98 86 66 68 86 612128 812126 610107 77 79 916169 91010151510101515F+V-E=2F+V-E=2猜想欧拉公式完全归纳法完全归纳法：每一个对象或每一个：每一个对象或每一个类的考察类的考察见课本63页 例2，例3不完全归纳法不完全归纳法例例:如图有三根针和套在一根针上的若干金属片如图有三根针和套在一根针上的若干金属片.按按下列规则下列规则,把金属片从一根针上全部移到另一根针上把金属片从一根针上全部移到
7、另一根针上.1.1.每次只能移动每次只能移动1 1个金属片个金属片;2.2.较大的金属片不能放在较小的金属片上面较大的金属片不能放在较小的金属片上面.试推测试推测;把把n n个金属片从个金属片从1 1号针移到号针移到3 3号针号针,最少需要移动多少次最少需要移动多少次?解解;设设a an n表示移动表示移动n n块金属片时的移动次数块金属片时的移动次数.当当n=1n=1时时,a,a1 1=1=1当当n=2n=2时时,a,a2 2=3 3123当当n=1n=1时时,a,a1 1=1=1当当n=2n=2时时,a,a2 2=3 3解解;设设a an n表示移动表示移动n n块金属片时的移动次数块金属片时的移动次数.当当n n=3=3时时,a,a3 3=7 7当当n=4n=4时时,a,a4 4=1515猜想猜想 a an n=2 2n n-1-1123作业作业:作业纸一张作业纸一张