18归纳推理.ppt.pptVIP

第二章 推理与证明 魅力无穷的归纳推理 问题情境 1、对自然数n，考查 n 0 1 2 3 4 5 6 11 11 13 31 17 23 41 都是素数 2、前提：矩形的对角线的平方等于其长和宽的平方和. 结论：长方体的对角线的平方等于其长、宽、高的平 方和. 3、前提：所有的树都是植物， 梧桐是树. 问题1是归纳推理； 问题2是类比推理； 问题3是演绎推理； 结论：梧桐是植物. 我们今天要学习的推理形式是： 归纳推理 4=2+2 6＝3+3， 8＝3+5， 10＝5+5, 12＝5+7， 14＝7+7， 16＝5+11, 18 =7+11, … 1000＝29+971 1002=139+863, … 前提: “任何一个大于2的偶数都可以表示为两个素数之和” ----歌德巴赫猜想 结论: 归纳推理 著名 猜想 哥德巴赫，德国数学家。1742年6月7日，他在写给著名数学家欧拉的一封信中，提出了两个大胆的猜想： 1、任何不小于6的偶数，都是两个奇质数之和； 2、任何不小于9的奇数，都是3个奇质数之和. 这就是数学史上著名的“哥德巴赫猜想”. 哥德巴赫猜想 (Goldbach Conjecture) 目前最佳的结果是中国数学家陈景润于1966年证明的，称为陈氏定理 .“任何充分大的偶数都是一个质数与一个自然数之和，而後者仅仅是两个质数的乘积。” 通常都简称这个结果为大偶数可表示为 “1 + 2 ”的形式. 例1 蛇是用肺呼吸的, 鳄鱼是用肺呼吸的， 海龟也是用肺呼吸的， 蜥蜴是用肺呼吸的， 蛇、鳄鱼、海龟、蜥蜴都是爬行动物. 例2 三角形的内角和是 , 凸四边形的内角和是 , 凸五边形的内角和是 … 例题解析： 由此我们猜想:凸边形的内角和是 . 所以，所有的爬行动物都是用肺呼吸的. 特殊 一般 归纳推理的基础 归纳推理的作用 归纳推理 观察、分析 发现新事实、获得新结论 由部分到整体、 个别到一般的推理 注意 归纳推理的结论不一定成立 归纳推理的一般步骤： 试验、观察 概括、推广 猜测一般性结论 虽然，归纳推理得到的结论不一定真实，但她是我们发现新事实，获得新结论的重要途径。大量通过归纳推理得到的猜想（如四色猜想、哥德巴赫猜想等）以其独特的魅力，吸引着许许多多的科学家为其奉献了毕生的精力。虽然一个科学家为某个猜想穷尽一生也不得其解，但他在为探索真理的路上创造出的研究方法，极大地推动了科学的发展。 例1、由下图可以发现什么结论？ 1+3=4=22， 1+3+5=9=32， 1+3+5+7=16=42，…… 由此猜想:前n个连续的奇数的和 等于n的平方,即 1+3+5+…+(2n-1)=n2 例2 已知数列{an}的第1项a1=1，且 （n=1 , 2 , …),试归纳出这个数列的通项公式. 解：分别把n=1,2,3,4代入 得 归纳: 解法2 取倒数得 例3 在印度北部的佛教圣地贝拿勒斯的圣庙里有三根木桩，其中一根木桩上套有64个金属做的圆盘,圆盘的尺寸由上到下一个比一个大，这就是所谓“梵塔”.现在有一位高僧正在把这些圆盘在三根木桩上移来移去,一次只能够移一个，而且不管什么时候，较大的圆盘都必须放在较小的圆盘的下面,当他把64个圆盘从原来的木桩上移到另一根木桩上的时候，就是“世界末日”到了,那一天，宇宙将在一声巨大的霹雳声中毁灭，梵塔、宇宙、高僧以及芸芸众生都将同归于尽. 有三根针和套在一根针上的若干金属片.按下列规则,把金属片从一根针上全部移到另一根针上. 1.每次只能移动一个金属片; 2.较大的金属片不能放在较小的金属片上面. 试推测:把n个金属片从1号针移到3号针,最少需要移动多少次? n=1时, n=2时, n=1时, n=3时, n=2时, n=1时, n=2时, n=1时, n=3时, n=4时, n=3时, n=2时, n=1时, n=4时, n=3时, n=2时, n=1时, 归纳: 1、通项公式的归纳 2、递推公式的归纳 按1秒钟搬动一次，而且整年整月都不停息，1年可搬： 所以，搬运的时间大约需要： 例5(2005年广东)设平面内有n条直线(n≥3),其中有且仅有两条直线互相平行,任意三条直线不过同一点.若用f(n)表示这n条直线交点的个数,f(4)= , 当n4时,f(n)=