几何证明
几何类型
在数学上,证明是在一个特定的公理系统中,根据一定的规则或标准,由公理和定理推导出某些命题的过程,起作用为减少计算量。比起证据,数学证明一般依靠演绎推理,而不是依靠自然归纳和经验性的理据。这样推导出来的命题也叫作该系统中的定理
定义
数学上的证明包括两个不同的概念。首先是非形式化的证明:一种用来说服听众或读者接受某个定理或论断的严密的自然语言表达式。由于这种证明依赖于证明者所使用的语言,因此证明的严密性将取决于语言本身以及听众或读者对语言的理解。非形式化证明出现在大多数的应用场合中,例如科普讲座、口头辩论、初等教育或高等教育的某些部分。有时候非形式化的证明被称作“正式的”,因为其中的论证严谨,理据充足,但数理逻辑学家使用“正式的”证明时指的是另一种完全不同的证明——形式化证明。
在数理逻辑中,形式化证明并不是以自然语言书写,而是以形式化的语言书写:这种语言是由一个固定的字母表中的字符所构成的字符串组成的。而证明则是以形式化语言表达的有限长度的序列。这种定义使得形式化证明不具有任何逻辑上的模糊之处。研究证明的形式化和公理化的理论称为证明论。尽管理论上来说,每个非形式化的证明都可以转为形式化证明,但实际中很少需要用到。对形式化证明的研究主要应用在广泛意义上上可证明性的性质,或说明某些陈述的不可证明性等等。
几何证明步骤
几何证明分析
分析图形的切入点及所求。
证明
作出辅助线,综合运用定理,找出已知和未知的联系,或推翻否倒命题不成立的假设。
整理
规范作答。
常见的证明方法
分为直接证明和间接证明。
反证法
反证法是一种古老的证明方法,其思想为:欲证明某命题是假命题,则反过来假设该命题为真。在这种情况下,若能通过正确有效的推理导致逻辑上的矛盾(如导出该命题自身为假,于是陷入命题既真且假的矛盾),又或者与某个事实或公理相悖,则能证明原来的命题为假。无矛盾律和排中律是反证法的逻辑基础。反证法的好处是在反过来假设该命题为真的同时,等于多了一个已知条件,这样对题目的证明常有帮助。
数学归纳法
数学归纳法是一种证明可数无穷个命题的技巧。欲证明以自然数n编号的一串命题,先证明命题1成立,并证明当命题p(n)成立时命题p(n+1)也成立,则对所有的命题都成立。在皮亚诺公理系统中,自然数集合的公理化定义就包括了数学归纳法。数学归纳法有不少变体,比如从0以外的自然数开始归纳,证明当命题对小于等于n的自然数成立时命题p(n+1)也成立,反向归纳法,递降归纳法等等。广义上的数学归纳法也可以用于证明一般良基结构,例如集合论中的树。另外,超限归纳法提供了一种处理不可数无穷个命题的技巧,是数学归纳法的推广。
构造法
构造法一般用于证明存在性定理,运用构造法的证明称为构造性证明。具体做法是构造一个带有命题里所要求的特定性质的实例,以显示具有该性质的物体或概念的存在性。也可以构造一个反例,来证明命题是错误的。
有些构造法证明中并不直接构造满足命题要求的例子,而是构造某些辅助性的工具或对象,使得问题更容易解决。一个典型的例子是常微分方程稳定性理论中的李亚普诺夫函数的构造。又如许多几何证明题中常常用到的添加辅助线或辅助图形的办法。
非构造性证明
与构造法证明相对的是非构造性证明,即不给出具体的构造而证明命题所要求对象的存在性的证明方法。
穷举法
穷举法是一种列举出命题所包含的所有情况从而证明命题的方法。显然,使用穷举法的条件是命题所包含的可能情况为有限种,否则无法一一罗列。例如证明“所有两位数中只有25和76的平方是以自己作为尾数”,只需计算所有两位数:10至99的平方,一一验证即可。
换质位法
在谓词逻辑里,若同时否定一个命题的主词和谓词,则其结果称为原命题的换质。若交换主词和谓词的位置,则其结果被称作换位。先换质再换位则被称为换质位,同理先换位再换质则被称为换位质。例如“所有的S是P”的换质位是“所有不是P的不是S”。换质位法是指利用换质或换位,将一个命题改为一个与其逻辑等价的命题,因此只要证明了后者就证明了原来的命题。例如,要证明鸽笼原理:“如果n个鸽笼里装有多于n只鸽子,那么至少有一个笼子里有两只鸽子”,可以转证与其等价的逆否命题:“如果n个鸽笼的每一个中至多装有一只鸽子,那么n个鸽笼里至多装有n只鸽子”。而后者是显然的。
个案分析
个案分析或分类讨论,是指将结论分成有限的个案,然后逐个证明的方法。
算两次
算两次是一种对同一个量进行两种虽不同但都正确的分析,得到两个虽不同但相等的表达式的方法,常用于证明恒等式。
其他证明方式
直观证明、计算机辅助证明等。
直到20世纪中,人们一直认为任何的数学证明都应当能够被一个水平足够的数学家检验,以证实其正确性。然而,今天的数学家已经能够运用计算机来证明定理,并且完成人类永远无法完成的计算。四色定理的首个证明是一个经典的计算机辅助证明的例子。证明的方法是将地图上的无限种可能情况减少为1936种状态,并由计算机对每个可能的情况进行验证。不少数学家对于计算机证明持谨慎态度,因为很多证明太长,不能由人手直接验证。此外,算法上的错误,输入时的失误甚至计算机运行期间出现的错误都有可能导致错误的结果。
参考资料
最新修订时间:2024-11-09 20:39
目录
概述
定义
参考资料