登陆注册
33390800000007

第7章 数学的逻辑方法(7)

尽管演绎推理所得的结论十分可靠,但演绎推理受它的前提所限,它不能论证超越前提所规定的范围,亦即永远不能超出公理体系所描述的范围,因此,它不可能创新一个新体系,这样的局限性,需要由归纳推理去补充。

恩格斯指出:“归纳和演绎正如分析与综合一样,是必须互相联系着的,不应当牺牲一个而把另一个棒到天上去,应当把每一个都用到该用的地方,而要做到这一点,就只有注意它们的相互联系,它们的相互补充。”依此教导,反省我们的基础教育,偏重演绎而忽然归纳的教学方法,不是值得改进吗?

3.数学归纳法

数学归纳法是与归纳法有密切联系的一种数学证明方法,是完全归纳法的一种补充。数学归纳法遵循着归纳法的那种从有限多个对象的考察,推断出一般性结论的思想方法。数学归纳法能解决无限多个对象的归纳问题,实现由有限向无限转化,它的理论依据在于自然数的本质属性——皮亚诺公理体系中的归纳公理。数学归纳法可以说是归纳公理变换命题的一种数学表现形式。它是人类用有限来刻划无限的有力工具。是将无限过程用有限间的递进给予解决的方法。数学归纳法是演绎法的一种特殊形式,不是归纳法。

数学归纳法的形式有多种,分第一数学归纳法、第二数学归纳法和反向数学归纳法。

(1)第一数学归纳法

第一数学归纳原理:

设p(n)是关于自然数n的命题,若

1.当n=1时,命题p(1)成立。

2.假设当n=k时,命题p(k)成立,可以推出p(k+1)成立。

则p(n)对一切自然数n都成立。

根据数学归纳原理的证明方法,就是数学归纳法。

原理中的1,2两部分,分别是数学归纳法的基础(初始值)和归纳。两者缺一不可。

应用数学归纳法证题,必须运用第二部分的归纳假设条件,否则这样的证明不成为数学归纳法证明。

第一数学归纳法还有两个基本变形:

推论1设p(n)是关于自然数n(n≥n1)的命题,若

1.当n=n1时,命题p(n1)成立,

2.假设n=k时,命题p(k)成立,可以推出p(k+1)成立,则p(n)对一切不小于n1的自然数n都成立。

推论2设p(n)是关于自然数n的命题,若

1.当n=1,2,3…l时,P(1),p(2),…p(l)都成立。

2.假设n=k时,命题p(k)成立,可以推出p(k+l)成立,则p(n)对一切自然数的n都成立。

推论1指出初值n=1,可以推移至n=n1,推论2指出推证跨度由1变为l,但必须验证初值p(1),p(2)…p(l)成立。

(2)第二数学归纳法

第二数学归纳原理:

设p(n)是关于自然数n的命题,若

1.当n=1时,命题p(1)成立。

2.假设当n≤k时,p(n)都成立,可以推出p(k+1)成立。

则p(n)对一切自然数n都成立。

(3)反向数学归纳法

反向数学归纳原理:

设p(n)是关于自然数n的命题,若

1.p(n)对于无穷多个自然数n成立。

2.假设当n=k+l时,p(k+1)成立,可以推出p(k)成立,则p(n)对一切自然数n都成立。

三、类比推理

其他推理或称类比法,是根据两个或两类事物在某些属性上的相同或相似,进而推得它们在其他属性上也相同或相似的推理方法。

类比推理的形式如下:

对象A具有属性a,b,c,d,

对象B是有属性a,b,c,

所以对象B具有属性d。

类比推理是以比较为基础的。

由于类比推理是对两类特殊的对象作比较,从而得出某一类特殊对象具有某一属性的推理方法,因此,类比法是由特殊到特殊的推理方法。

类比法得到的结论不一定可靠,故它属于似真推理。

1.类比推理的类型

(1)简单类比

数学的类比是通过两类数学对象的比较、抽象、概括,从其中一类对象的判断,得到另一类对象的新判断的一种推理。如果类比较为直观、流于形式,那么这样的类比就是简单类比,由于简单类比难以深入揭示类比的两类对象的内在联系。这样的判断可靠性差。

(2)普遍类比

如果类比从较大范围作深入比较,揭示两类比较对象之间的内在相似,这样的类比就是普遍类比。普遍类比的科学性越高,类比的结果越可靠。例如波利亚提出的类比形式:

A类似于B,

B真,

A更可靠。

这种类比形式十分明了、简洁,深刻指出类比结论可靠程度。实际上,它是类比形式的变形,按类比形式可写成:

关于对象B的命题为真,类似于B,有关于对象A的命题,所以,关于对象A的命题为真。

类比法和归纳法一样是一种发现真理的方法,常用于提出假说和猜想,正如波利亚指出“类比法是一个伟大的引路人”。

数学史上类比法的一个光辉典范是欧拉解决贝努里提出的一个级数求和问题:求1+14+19+116+…

贝努里提出的问题,直到l705年他去世时仍未解决,过了30年,欧拉用类比法猜得结果为π26。充分表现欧拉的类比的天赋。

欧拉所采用的类比,实际上是从有限向无限过渡,他把多项式恒等的性质b1=b0(1a12-1a22-1a32-…-1an2)类比到无限多项的多项式中去,得13!=1π2+14π2+19π2+…这种类比往往是一种“误区”,幸运的是欧拉成功了。因为所求的级数是绝对收敛级数。正如波利亚指出“在严格的逻辑意义下,欧拉的步骤是不允许采取的,但是他用了一门新兴科学中最好的成就来作类比,而类比告诉他可以这样做。”欧拉对类比得到的结果,曾进行大量的数值计算检验,发现这结果十分可靠,他确信结论是正确的,最后他给出了严格的证明方法。

2.类比推理的作用

(1)类比是科学发现和发明源泉之一

唯物辩证法指出,事物是相互联系和发展的。一部分事物间的性质极其相似,它为类比提供了物质基础,比较法是人类认识事物的基本方法,由比较得到事物间的内在联系,为类比提供了客观依据,类比则是人们对客观事物思维的能动反映,它为科学假设和猜想提供思维模式,因此,类比法成为人们发现真理的动力。

(2)类比有利于知识的系统整理和扩展

提出科学假设是类比法的创造性功能的表现,除此,类比法还有整理性的作用,类比可以把知识分类整理,以达到系统认识,并促进认知的发展。

3.类比推理的局限性

(1)结论的不可靠性

类比是似真推理,前提与结论没有严格的逻辑依赖关系,是一种猜想。它不能作为数学的严格论证方法,而且有些类比有错误的导向。因此类比结果都必须经过严格证明才能成为正确的数学命题。

(2)类比对象的相似性

类比时先要对两类对象进行比较,只有当对象具有相似性才能类比,不能盲目类比。类比的范围受类比内容和形式的限制,正确使用类比方法才能克服类比的结论的或然性,而成为一个合理的推理。

四、逻辑推理方法的特征

逻辑推理方法广泛应用于数学推理之中,它们有着许多共同特点,其中比较突出的有:

1.抽象性和概括性

逻辑推理是重要的思维形式,具有普遍的指导意义,归纳、演绎、类比等常用的逻辑形式以及其推理规则,高度概括了人们的正确思维规律,指引人们发现真理和检验真理。它们的概括性使逻辑推理应用甚广,贯穿数学发展的始终。数学的抽象使得数学中逻辑推理随之而抽象。数学抽象程度越高,推理形式越抽象,揭示事物物的本质越更深刻。因此,逻辑推理有抽象性和概括性的特点。

2.个别与一般的统一性

归纳、演绎和类比在思维的进程中,分别是从特殊到一般,从一般到特殊和从特殊到特殊。这只是从一个侧面反映思维过程的特点。但从另一个侧面,即从思维前后联系过程,可以看到它们的思维特点反映了特殊与一般的统一性,明显地,归纳、演绎的两个推理都是特殊与一般的密切联系和相互转化。从形式上看,类比是从特殊到特殊的思维过程,但从内容上看,特殊中隐含着一般,类比的结果常常是科学的假说和猜想,是一般性的概括,并非局限于某一特殊类型和特殊对象的属性。因此,特殊与一般的统一是逻辑推理的又一共同特点。

3.格式的规则性

人们在运用逻辑推理实践中,总结出一套行之有效的固定格式。这些格式较好地引导思维方向,形成正确推理特别是演绎推理的三段论,推理格式严格、逻辑性强,是严格按照推理规则进程的推理。归纳推理和类比推理虽是似真推理,结论不一定可靠,但只有符合推理格式才能得到更接近客观实际的科学假说和有价值的猜想,因此,遵循一定格式的思维形式是逻辑推理的共同特征。

(第六节 )数学证明与逻辑推理

一、数学证明

1.证明的意义

当人们从客观实际或数学内部矛盾提出某一个命题时,就需要断定这个命题的真实性,以推动数学的发展。

根据某个或某些真实命题和概念,断定另一命题的真实性的推理过程叫做证明。

数学证明是指数学的逻辑证明。它是数学科学的一大特点,它的证明区别于其他学科的证明,侧重于逻辑的合理性。虽然,数学命题的真理性最终取决于客观实际的检验,取决于数学结论和方法在自然科学、社会科学和生产技术的应用,但作为数学科学自身结构而言,数学证明主要取决于数学体系中的概念、公理、定理的逻辑联系,因此数学证明是数学结构必不可少的重要环节。是连接数学大厦的杠杆。

2.证明的组成和作用

任何证明都由论题、论据和论证三部分组成。

论题——待证明的命题。

论据——用于证明的一系列判断。

论证——把证明中的论题和论据联系起来的一系列推理。

数学证明在数学中,起着十分重要的作用。通过数学证明能够确定数学命题的真实性,使数学结沦成为无可争辨的事实。通过数学证明,使数学成为一个严谨的逻辑系统,使数学具有严谨性的特征。数学证明从逻辑上保证了数学理论体系内部的协调性。

3.证明法与反驳法。

数学的具体证明方法种类很多,按证明过程使用的推理形式的不同,分为归纳法、演绎法;按证明思维的进程方向的不同,分为分析法和综合法;按是否直接证明论题,可分为直接证法和间接证法,此外还有一些具体名目的证法,如反证法、同一法、数学归纳法和筛选法等。

下面着重介绍间接证法的反证法和同一法,以及特殊证法的反驳法。

(1)反证法

反证法是通过证明论题的否定命题的不真实,从而肯定原论题真实的证明方法。具体地说:

当证明论题“如果p则q”时,不直接证明这个论题,而把结论q否定,加到原论题的前提中去,并根据已知真命题和推理规则推出与另一已知真命题或原论题的已知前提相矛盾的结论,或导出自相矛盾的结论,从而确立原论题的真实性,这种证明方法叫做反证法。

反证法的逻辑依据是矛盾律和排中律。运用反证法时,应根据不同的论题,运用不同不等式,即运用不同的推理规则。

(2)同一法

如果一个命题的前提和结论所确定的对象都是唯一存在的,那么称这个命题符合同一法则。符合同一法则的命题与它的逆命题等价。当论题是这样一个命题,它与它的逆命题同假或同真(即等价)时,通过证明原论题的逆命题来证明原命题的方法叫做同一法。即在同一法则下,证明原论题的逆命题成立的一种方法。

在运用同一法证明中,首先要验证原命题是否符合同一法则是十分必要的。它是对运用同一法进行正确推理的前提为真的保证。

(3)反驳法

反驳法是一种特殊证法,它是以确知的真命题或实例,驳斥另一命题虚假性的证明方法。反驳法在数学史上判断许多数学猜想起到重要作用。反驳法以它的简洁、说服力强,省去繁杂、冗长的程序,简捷、有效等特点,使它成为数学证明的一个有力工具。

二、虚假证明及其错误剖析

数学证明以数学的严谨的逻辑性为特征,数学离开了严谨的数学证明,数学就失去光彩,失去魅力。一个数学命题的证明,有时要经历几百年,甚至上千年才能完成。有些至今尚未解决。

数学证明像磁铁般吸引着广大数学工作者,激励人们前进。数学证明不是一帆风顺,有时会受到挫折,使人误入歧途。数学史上有不少数学家陷入错误证明的圈套之中,犯过这样那样的虚假证明错误。因此,研究错误的证明,剖析错误原因,从反面中吸取教训是一件十分有意义的事。

一个正确的证明必须遵守证明规则,违反这些规则就会产生虚假证明。而常见的虚假证明的原因有以下几种情况:前提不真、论据不真、偷换概念、循环论证、作图失误、将有限推至无限、误用推理规则等。我们只有提高辨析虚假证明的能力,才能有效地培养良好的逻辑思维习惯。

同类推荐
  • 语文新课标必读-普希金诗选

    语文新课标必读-普希金诗选

    普希金全名是亚历山大·谢尔盖耶维奇·普希金,他是19世纪俄国伟大的诗人和作家,既是俄国浪漫主义文学的杰出代表,又是批判现实主义的奠基人,也是现代标准俄语的创始人,他的作品是俄国民族意识高涨以及贵族革命运动在文学上的反映。普希金被称为“俄国文学之始祖”、“俄罗斯诗歌的太阳”。
  • 作文故事与趣味

    作文故事与趣味

    这套丛书从不同的学科、不同的角度介绍了培养兴趣的重要性和培养这些兴趣的方式方法,并详细讲解了各个学科的名人成才故事,涉及到少年儿童必须知道的许多知识领域,具有很强的系统性、实用性和现代性,是一套小小的百科全书,非常适合少年儿童阅读和收藏。
  • 语文新课标课外读物——皇帝的新衣

    语文新课标课外读物——皇帝的新衣

    这部作品里揭露了以皇帝为首的统治阶级的虚荣和愚蠢。骗子们看出了他们的特点,提出“凡是不称职的人或者愚蠢的人,都看不见这衣服。”他们当然看不见,因为根本就没有什么衣服。但是他们心虚,都怕人们发现他们既不称职,而又愚蠢,就异口同声地称赞那不存在的衣服是如何美丽,穿在身上是如何漂亮,还要举行一个游行大典,赤身露体,招摇过市,让百姓都来欣赏和诵赞。不幸这个可笑的骗局,一到老百姓面前就被揭穿了。“皇帝”下不了台,仍然要装腔作势,“必须把这游行大典举行完毕”,而且“因此他还要摆出一副更骄傲的神气”。这种弄虚作假但极愚蠢的统治者,大概在任何时代都会存在。因此这篇童话在任何时候也都具有现实意义。
  • 绿野仙踪(中小学经典阅读名家名译)

    绿野仙踪(中小学经典阅读名家名译)

    1.教育部推荐书目,语文新课标必读。2.特邀北京市特级教师王俊鸣老师为本系列图书撰写序言、著名翻译家李玉民老师撰写前言。3.多位名校特级教师联合推荐。4.本系列图书精选了国内近现代经典名著,以及宋兆霖、李玉民、陈筱卿、高中甫、罗新璋、李辉凡、张耳等多位著名翻译家的国外经典名著权威译本。深入浅出全方位解读经典,以专业品质为青少年打造高价值读物。5.提倡经典精读,引导青少年回归阅读本质。6.关于爱、勇气与梦想的奇幻冒险,让孩子从身边平凡东西中发现魔力,被誉为“美国版《西游记》”,入选美国纽约公共图书馆“世纪之书”,历经百年依然畅销。
  • 新课标英语学习资源库-财神与爱神

    新课标英语学习资源库-财神与爱神

    课标是常新的,经典却是永恒的,走进经典的选择,学习兴趣的提高离你只有一步之遥。本套丛书包括奥林匹斯山众神、白雪公主、百万英镑、包打听、财神与爱神、打火匣、带家具出租的房子、公主与美洲狮、好孩子的故事、荷马墓上的一朵玫瑰、黄缘奇遇、灰姑娘、井边的牧鹅女、警察与赞美诗、两个勇敢的伊洛特人、母亲的故事、牧羊女和扫烟囱的人、女巫的面包、青蛙王子、三万元遗产、沙丘的故事、忒修斯历险记、特洛伊战争、天国花园、小爱达的花、小红帽、幸福的家庭、雪人、一本不说话的书、勇敢的小裁缝。
热门推荐
  • 浮萍上的家

    浮萍上的家

    西藏,为自己续写的心灵篇章,缺失的人生,该用梦来补。少年的幻想追求,迟到的文字续写,终将在黑夜里绽放。
  • 一人之下武当篇

    一人之下武当篇

    王也重回武当,祖师爷竟被刺杀,王也决定为祖师爷报仇,可这竟然延续到了甲申之乱,谜题重重,王也和众人是否能揭开谜题,为祖师爷的死找到真相........
  • 仙誓之帝神冥婚

    仙誓之帝神冥婚

    落伊人,21世纪震撼天下的天才杀手,手持秘籍,冷漠无情。机缘巧合下,重生异界,天赋异禀,魅惑众生。此生此世,依然绝冠天下:“美貌绝冠、才艺绝冠、智慧绝冠、能力绝冠……”还未说完,忽听见一音:“脾气也绝冠天下。”
  • 莉莉丝艾薇

    莉莉丝艾薇

    路西法成为魔时她已经是半个天使,而她这一辈子都在追求着一个信仰,那便是能够跟上心爱男人的脚步和他回家,但是为了仇恨那个男人还是负了她,最后就连爱意也未曾表达。“和你在一起的一瞬间,我以为我拥有了全世界……”
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 神秘少女与高冷男神

    神秘少女与高冷男神

    本作者大大不会写简介,所以请见谅哈????不知你们是否喜欢????反正先看看开始吧????好看的话就请你们多多支持????
  • 东风记

    东风记

    冷血少年,梦回异界、遇乱世,群雄争霸、他招兵、买马、战天下!大风起,大风落、为谁征战天下?岁月落尽了繁华,鲜血染透了戎甲,谁能为你君临天下?孤星望月,柳叶随风,残剑对坐、寂寞、红尘、血流而过、为红颜,血染皇城、为兄弟,怒上九天、一把残剑、一壶酒、一把弯刀、一匹马,江山如画、且看如何、血染江山、逆天、尚有例外,逆我,绝无生机、一刀在手,八方云动,试问天下,谁主沉浮?一位冷血少年、一段旷世奇恋、东风记!
  • 武匪天下

    武匪天下

    王冲,一个炮灰等死的人物,无意间下载到一个神秘的老鬼,从此改变命运。在远古传承浮现的时代,在妖族横行的时代,在广阔的宇宙时代,这是一个浩大玄幻故事背景,面对各大势力欺压,宇宙万物,光怪陆离,且看草根王冲如何匪气染青天,魔血填九渊。
  • 绝世女相傲苍穹

    绝世女相傲苍穹

    一次失误,墨家机关术天才传承人魂穿异世,成为青丘下一任女相继承人。从此才学疏浅,资质平庸的相门大小姐平内乱,清君侧,征战四方,横扫八国,威震天下,成为青丘有史以来最为传奇的丞相。然而某女风华太甚,时时有人惦记。“墨相,我卖的了萌,装的了酷,暖的了床,对你一心一意,堪称相公的不二人选。你就一咬牙,一跺脚,从了我吧。”某小白包子抱大腿进行第一千三二十八次真情告白。某无良帝师上前提起其衣领一脸风轻云淡的丢出屋外,转身笑若朗月,“夜已深,让为夫伺候娘子歇息吧。”【情节虚构,请勿模仿】