码迷,mamicode.com
首页 > 其他好文 > 详细

数学归纳法

时间:2017-08-02 10:01:43      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:哥德巴赫猜想   偶数   集合   最小   因子   使用   ima   img   .com   

数学归纳法是一种证明的方法,如果你能正确的使用数学归纳法证明出某种命题,那么这个是会被别人所承认的。

整数:数0,1,-1,2,-2,3,…称之为整数。

所有整数构成的集合记为Z(来自德语中的Zahl):

技术分享


 

自然数集是由所有满足n>=0的整数n构成的:

技术分享


定义 设n,d是两个整数,如果存在整数a,使得n=da,则称d是n的一个因子。自然数n称为素数,如果n>=2且它的因子只有+-1和+-n;如果自然数n>=2不是素数,则称它为合数。

这里就是定义了因子、合数、素数的概念,没啥特别要理解的。


 

哥德巴赫猜想:任何一个大于或者等于4的偶数m都是两个素数的和。

这就是数学啊,一个简单得不能再简单的定义,一个直白得不能再直白的命题,却要花上很多牛叉数学家花上数百年的时间都未必搞的定。

陈景润的工作:证明了每个充分大的偶数m都可写成p+q的形式,其中p是素数,q"几乎"是素数,也就是说q是一个素数或者两个素数的乘积。

不知道是从那里看到的,别人评论说陈景润是"榨干了筛法的最后一滴血",看到这个评论觉得还可以这么形容。


 

最小整数公理:自然数集N的每个非空子集C中都含有一个最小的整数。

啥叫公理,大家都认为是对的,但是又证明不了的就叫公理咯,不要就纠结公理了,记住吧

最小反例:设k是一个自然数,S(k),S(k+1),...,S(n),...是一组命题,若这些命题中有一些是假命题,则一定能找到第一个假命题。

你说数学是不是闲的蛋疼,这么显而易见的道理,还需要大费周章的证明,#¥*&#*#¥@

不说废话了,前面不是已经给出了最小公理了么,现在的就是要往公理上套,争取用公理支撑结论。

"第一个假命题"="序号最小的假命题",然后如果要用最小公理的话,就需要构造一个自然数集N的非空子集了,题目中说了,"这些命题中有一些是假命题",那么我们可以说这些假命题的序号构成了一个自然数N的非空子集C,C是那些由n>=k所构成的集合,由最小公理可知,C中有一个最小整数m,也就是S(m)就是第一个假命题。


 

定理 每个整数n>=2或者是素数或者是一些素数的乘积。

证明思路:硬证是证不出来的,你无法穷举所有的整数吧,你也没法找到一般的形式,就说是素数的乘积。所以这里要用反证法。反证法在证明某些命题的时候,有奇特的效果。因为反证能给我们额外提供一个条件,然后顺着这个条件去推理,最后如果推翻了反证时的前提,就说明反证的假设是无效的,间接证明了命题。

 

数学归纳法

标签:哥德巴赫猜想   偶数   集合   最小   因子   使用   ima   img   .com   

原文地址:http://www.cnblogs.com/tuhooo/p/7271974.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!