关于数学归纳的论文
数学归纳法在问题求解中的应用
作者:管国策 指导老师:张胜
摘要 数学归纳法是一种常用的证明方法,在不少数学问题的证明中,它都有着其他方法所不能替代的作用.甚至在物理、生物等方面都有着广泛的前景,本文首先阐述数学归纳法的理论依据以及表现形式,然后通过一些具有代表性的典型例题重点讨论数学归纳法在初等数学、高等数学、离散数学以及中学数学竞赛中的应用,最后详细叙述对数学归纳法的认识和使用中应该注意的问题.
关键词 数学归纳法 数列 行列式 离散数学 树 数学竞赛
1、数学归纳法的理论依据
归纳法和演绎法都是重要的数学方法.归纳法中的完全归纳法和演绎法都是逻辑方法;不完全归纳法是非逻辑方法,只适用于数学发现规律,不适用于数学严谨证明.
数学归纳法既不是归纳法,也不是演绎法,是一种递归推理,其理论依据是下列归纳公理:(1)存在一个自然数0 N.(2)每一个自然数a有一个后继元素a',如果a'是a的后继元素,则a叫做a'的生成元素.(3)自然数0无生成元素.(4)如果a'=b',则a=b.(5)(归纳公理)自然数N的每个子集M,如果M含有0,并且含有M内每个元素的后继元素,则M=N.
自然数就是满足上述公理的集合N中的元素,关于自然数的所有性质都是这些公理的直接理论.由以上公理可知,0是自然数关于“后继”的起始元素.如果记0'=1,1'=2,2'=3, ,
n=n+1, ,则N={0,1,2, ,n, }.
'
由以上公理所定义的自然数与前面由集合所定义的自然数在本质上是一致的.20世纪90年代以前的中学数学教材将自然数的起始元素视作1,则自然数集即为正整数集.现在已统一采用上面的证法,即将0作为第1个自然数.
为了阐述数学归纳法,我们首先介绍一下正整数集的最小数原理.最小数原理:正整数集中的任意一个非空子集必含有一个最小数.也就是说,存在数a S,对于 x S都有a x,最小数原理也就是数学归纳法的理论依据.
2、数学归纳法的表现形式 2.1.第一数学归纳法
在教科书里我们常见到的就是第一数学归纳法,介绍如下:原理:设有一个与正整数n有关的命题P(n).如果:(1)当n=1时命题成立(2)假设n=k时命题成立(3)若能证明n=k+1时命题也成立.证明:反证法.假设该命题不是对于一切正整数都成立.令S表示使该命题不成立的正整数作成的集合,那么S .于是由最小数原理,S中有最小数a.因为命题对于n=1时成立,所以a 1, a>1.从而a-1是个正整数.又由于条件(3),当n=a时命题也成立.因此a S,导致矛盾.因此该命题对于一切正整数都成立.定理证毕.在应用数学归纳法时,有些命题不一定
http://seo.wutuobangad.com/ xxxxxxx 毕业论文 数学归纳法在恒等式中的应用 xxx 0xxxxxx xxxx xxxx http://seo.wutuobangad.com/ 学校代码 xxxx 学号 xxxx ...
数学论文 浅谈数学归纳法的应用 浅谈数学归纳法的应用浅谈数学归纳法的应用隐藏>> 上教考资源网 助您教考无忧 浅谈数学归纳法的应用数学归纳法是证明与自然数有...
2010-2011 年度论文 年度论文 数学归纳法在恒等式中的应用 系别:数学系 姓名:马炜 学号:0901070101071 数学归纳法在恒等式中的应用 指导教师 专业 班级 陈信 ...
学士学位论文 BACHELOR ’S THESIS 中文摘要数学归纳法是一种用于证明与自然数 n 有关的命题的数学证明方法.典型 的用于确定一个表达式在所有自然数范围内是成立...
众所周知数学归纳法的理论根据是皮亚诺的自然数公理和数...
毕业论文:数学归纳法的应用 暂无评价0人阅读0次下载举报文档 数学归纳法 I 浅谈数学归纳法的应用摘 要数学归纳法是一种非常重要的数学方法, 它不仅对我们...
数学归纳法论文提纲_初二数学_数学_初中教育_教育专区。简要介绍资料的主要内容,以获得更多的关注数学归纳法论文提纲 段丽娜数学归纳法是证明与自然数有关命题的一...
数学归纳法的再认识_数学_高中教育_教育专区。数 学 归 纳 法 的 再 认 识 杨昌海 (襄阳 职业 技术学院公共课部, 湖北 襄阳441000) 1 1 一 摘要:数 ...
数学归纳法的原理及应用_专业资料。数学归纳法作为一种数学解题方法在初等数学中应用很广泛,它分为第一数学归纳法和第二数学归纳法。在高中阶段仅仅介绍第一数学...
范学院数学与信 息技 术系,东 潮州 韩广514)201 形式 摘 要:学归纳 法是 证明与正整数有关 的命 题的一 数种重要方法.文在反向数学归纳法和螺旋式数学...
热门文档