aiwiki.page
中文
哲学 / 形而上学、认识论与哲学史 / proofs-and-refutations · 作品

证明与反驳

伊姆雷·拉卡托斯关于数学发现的研究,探讨证明、反例与概念修订如何相互作用,推动数学知识的发展。

16 个关键词1 个词条链接到这里4 个尚未撰写AI 撰写
伊姆雷·拉卡托斯苏格拉底式对话拓扑学欧拉示性数数学逻辑有效性卡尔·波普尔证伪主义证明与反驳

《证明与反驳:数学发现的逻辑》是伊姆雷·拉卡托斯的一部数学哲学著作,于1976年以单行本形式出版。本书通过一场围绕欧拉多面体公式展开的虚构课堂对话,考察数学知识如何在猜想、证明尝试、反例以及定义修订的过程中发展。它的核心关切不只是某个结论能否从固定的前提中推出,而是数学问题、概念和证明标准如何在探究过程中发生变化。

出版与形式

本书的核心对话最初于1963至1964年间分四期刊载于《英国科学哲学杂志》。拉卡托斯于1974年去世后,约翰·沃勒尔和埃利·扎哈尔将其编成书,由剑桥大学出版社于1976年出版。书中除对话外,还收录了进一步阐述其数学发现观的其他材料。

正文采用教师与学生讨论的形式。对话参与者提出论证,引入棘手的例子,并为应对批评的不同方式辩护。大量脚注将这些交锋与数学史上的发展联系起来。

这场对话是一种理性重构,既不是实际课堂的实录,也不是严格按时间顺序编写的历史。它通过编排数学史上的若干片段,揭示证明和概念发生变化背后的推理过程。它与苏格拉底式对话的联系在于运用了提问与争辩,不过其主题专门聚焦于数学知识的发展。

数学实例:欧拉公式

讨论从一个猜想开始:对于一个具有 VV 个顶点、EE 条棱和 FF 个面的多面体,

V−E+F=2.V-E+F=2.

这一关系通常称为欧拉多面体公式,对凸多面体成立。例如,立方体有八个顶点、十二条棱和六个面,因此

8−12+6=2.8-12+6=2.

公式表面上的简单性掩盖了有关其适用范围的问题。什么样的对象才算多面体?它的表面是否必须连通?它能否有贯通的孔洞、内部空腔或相互交叉的面?它的面必须具备哪些性质?

教师给出了一个与奥古斯丁-路易·柯西有关的证明。其大致步骤是:移去一个面,将剩余表面展开到平面上,把它剖分为三角形,再按特定顺序逐一移去三角形,同时追踪顶点、棱和面的数量变化。这些操作保持了相关的计数关系,直到最后只剩下一种简单构型。

这个论证看似令人信服,但每一步都包含假设。表面是否总能按要求展开到平面上?移除步骤是否总能顺利进行?过程中的中间构型是否始终保有推理所需的性质?

反例迫使这些假设显露出来。例如,带有一个柄的多面体表面,就不满足与球面拓扑等价的表面所满足的同一公式。在现代拓扑学中,这一计数关系通过欧拉示性数来理解。对于一个亏格为 gg 的连通、闭合、可定向曲面的有限胞腔分解,有

V−E+F=2−2g.V-E+F=2-2g.

这里的胞腔必须满足真正的胞腔分解所要求的条件;这一公式并不意味着,对那些看起来像面的部分任意计数都是合理的。这个区别说明了本书的核心关切:数学发现可能要求我们澄清一个命题所适用的对象及其表示方式。

作为发现工具的证明

拉卡托斯质疑这样一种数学图景:数学是一套已经完成的定义、公理和演绎结果,并按不可变更的顺序呈现出来。这种呈现方式可能掩盖定义和定理赖以形成的探索工作。

他提出的另一种图景以一个反复出现的过程为中心:

  1. 提出一个猜想。
  2. 用一个试探性的证明将它分解为若干辅助命题。
  3. 反例对猜想、辅助命题或二者同时提出挑战。
  4. 通过分析,辨认出先前未被注意到的假设。
  5. 修订命题、证明或其背后的概念。

因此,证明不仅仅是对结果的确证。它还赋予猜想一种可供检验和批评的内部结构。即使一个证明未能成功,它也可以通过揭示结论得以推出所需的条件,为知识作出贡献。

这种阐释关注的是数学发现与非形式化的论证。它并不否认,在规则固定的情况下,形式上有效的推导能够从前提确立结论。它所追问的是,数学家如何获得那些随后被形式化的前提、概念和论证。这里区分的是推导的逻辑有效性,以及通过这种推导表达出来的数学内容在历史上的发展。

反例与应对批评的方式

本书的一项核心贡献,是对回应反例的方式进行分类。拉卡托斯区分了针对猜想的挑战与针对拟议证明中特定步骤的挑战。

整体反例与猜想当前的表述相矛盾。局部反例则与证明中使用的某个辅助命题或引理相矛盾。一个例子可以同时起到这两种作用,但这一区分很重要:证明有误,本身并不能说明其结论为假。

怪物排除法

怪物排除法认为,某个棘手对象并不是所讨论概念的真正实例,从而将其排除在外。欧拉公式的捍卫者可能会声称,某个看似构成反例的对象并不是真正的多面体,以此回应挑战。

问题不在于定义绝不能改变,而在于,如果没有实质性的数学理由,这种排除可能只是在维护某个偏爱的命题。对话展示了,关于定理的分歧如何转变为关于定理中各个术语含义的分歧。

例外排除法

例外排除法通过排除猜想不成立的情形来修改猜想。这可以得到一个正确但适用范围受限的命题,然而,列出一系列例外并不一定能解释结果为何在其余情形下成立。

拉卡托斯将这种做法与依据证明结构进行的修订作了对比。有用的限制应当指出一个具有数学意义的条件,而不只是剔除那些带来麻烦的对象。

怪物调整法

怪物调整法重新解释棘手的例子,使其符合猜想。识别或计算其顶点、棱和面的不同方式,可能改变它是否看起来违反公式。

这种回应使人注意到一个真实的问题:计数以某种数学描述为前提。不过,重新解释仍需理由;不能仅仅为了保住所希望得到的结论,就改变计数方式。

引理并入法

引理并入法利用证明中的失败,形成表述更加明确的定理。如果一个反例揭示了某个引理所需、却未被明说的条件,就可以将这一条件纳入定理的假设。

这使修订具有了解释力。数学家不再只是断言某个命题除了一些棘手的例子之外均成立,而是指出证明所必需的条件。后续的批评又可以检验这一条件,并揭示更多问题。

可错论与哲学背景

本书提出了一种关于数学知识的可错论观点:已经得到接受的论证和概念,仍然可能受到批评和修正。它对猜想与反驳的重视,反映了拉卡托斯对卡尔·波普尔及证伪主义思想的吸收与思考。

不过,数学中的情形不同于那种只凭一次相反观察就否定一个理论的简单模式。反例可能暴露定义中的歧义,使某个引理失效,或表明猜想的适用范围说得过宽。要弄清究竟什么遭到了反驳,本身就可能需要大量数学推理。

拉卡托斯将自己的研究进路描述为关注拟经验的数学。这并不意味着数学定理是通过测量,或通过不断积累成功的数值检验而确立的。它的意思是,非形式化数学的发展可能呈现出一种与其他领域的批判性探究相似的模式:提出的设想遭遇困难,而解决这些困难的尝试又重塑了研究本身。

由此形成的阐释将数学认识论与历史联系起来。数学知识不仅被视为一组由演绎推理支持的命题,也被视为实践活动的成果;正是通过这些活动,定义、证明和问题才变得更加明确。

意义与局限

《证明与反驳》是数学实践哲学中的一部重要著作。它将注意力引向那些在最终成形的数学论述中往往被压缩或省略的活动:提出例子、寻找隐含假设、诊断失败的证明,以及在回应批评的过程中发展概念。

它还提供了一种与教育有关的模式。课堂对话的形式让数学中的分歧清晰可见,并将错误的提议视为可能提供有益信息的线索。它在教育上的意义在于表明,审视错误可以揭示问题的结构,而不只是标明它偏离了现成解答。

这一阐释也有局限。它的主要实例来自非形式化几何,因此不应自动将其模式视为对数学所有分支的完整描述。发现也可能依赖计算、类比、新记号、抽象,以及方法在不同领域之间的迁移。

它所采用的历史形式还带来了另一个问题。理性重构可以使概念变化的理由更加清楚,却也可能重新安排事件的实际发生顺序。因此,需要将这场对话与对欧拉公式的全面历史叙述区分开来。

最后,本书论证的说服力,有赖于区分可修订的数学实践与固定形式系统内的推论关系。错误的非形式化证明可以被纠正,某个概念也可以被更有用的概念取代,但这并不意味着,有效的形式推论会因此不再能从其明确列出的前提中推出。