用计算机用于几何定理的证明,几何定理机器证明
jihe dingli jiqi zhengming 几何定理机器证明 mechanical theorem-proving in geometry 用计算机自动证明某一类型几何定理,甚至某一种几何全部定理的原理和方法。从理论角度看,几何定理的机器证明要经历公理化、代数化与坐标化、机械化等步骤,才能编制程序并在计算机上实现。可用机器证明的几何定理(主要是初等几何的定理)有三种不同类型,与之对应则有三种不同的机器证明方法。每一类型定理的机器证明都必须假设代数化与坐标化已经完成,而且可把几何定理的证明问题化为一些代数关系式的处理问题。
中文名
几何定理机器证明外文名
mechanical theorem-proving in geometry
所属学科
几何定理机器证明类型
编辑
语音
几何定理机器证明①第一类型
定理的特征是假设部分的所有代数关系式对于某些特定变量都必须是线性的,包括一类构造型的纯交点定理,其对应的机器证明方法称为希尔伯特方法;
几何定理机器证明②第二类型定理
特征是假设和终结部分的代数关系式都可用多项式的方程来表示,其对应的机器证明方法是中国数学家吴文俊首先提出的,称为吴文俊方法;
几何定理机器证明③第三类型定理
特征是假设和终结部分可以是任意的多项式等式或不等式,但其系数必须在一实闭域中,因而原来的几何必须有次序关系,其对应的机器证明方法称为塔斯基方法。这三种方法各有其适用范围,但就可以通用的那些定理证明问题来说,希尔伯特法效率最高而塔斯基法效率最低,但是前者的适用范围很窄。1980年在 HP9835A机上,用吴文俊方法成功地证明了勾股定理、西姆逊线定理、帕普斯定理、帕斯卡定理、费尔巴哈定理,并在45个帕斯卡点中发现了20条帕斯卡圆锥曲线,这种方法还推广到微分几何,将微分几何曲线论中的贝屈朗定理推广到仿射微分几何。吴文俊的研究成果引起了国际学术界的重视。
几何定理机器证明几何定理机器证明的几种主要方法
编辑
语音
几何定理机器证明代数方法
几何定理机器证明的代数方法又包含多种不同的方法,如吴方法、Grobner 基方法、单点例证法、数值并行法等。其中,吴方法是代数方法的代表,其它几种方法都是在吴方法之后,受其思想的影响提出来的。吴方法是我国著名数学家吴文俊先生1977年提出来的一种用代数的方法来证明几何定理的新的方法。该方法适用于证明“等式型”的几何定理,而且证明的效率很高,一般可以用几分钟甚至几秒钟就可以证出不简单的定理。其中,等式型几何定理是指:将几何问题引进坐标化为代数问题后,问题的条件和结论都可以化为若干个等式的形式。
吴方法进行几何定理机器证明的第一步是几何问题代数化,建立坐标系,并将命题涉及的几何图形的点选取适当的坐标,然后把命题的条件和结论表示为坐标的多项式方程组。最后判断条件方程组的解是否满足结论方程。通常的几何命题涉及的多项式方程组都是非线形的,一般无法将约束变元求出。吴方法是利用伪除法判定条件方程组的解是否是结论方程组的解。而且利用吴方法不仅可以判断定理的正确与否,还可以自动找出定理赖以成立的非退化条件,这是传统的做法无法做到的。多项式的伪余除法可以通过计算机做符号计算进行。此外,单点例证法和数值并行法,这两种方法与吴方法进行大量符号计算不同,主要利用数值计算的方法进行定理的证明,所以有时也被单独列为一类方法,即几何定理证明的数值方法。数值方法与其它方法相比,具有效率高的优点。
几何定理机器证明几何不变量
以吴方法为代表的代数方法仅仅能够判断几何命题的成立与否,证明的过程十分复杂,而且需要进行大量的数值计算和符号计算,这与传统几何证明的简洁明了大相径庭。人们难以读懂这种方法生成的证明,往往只能得出命题真假的结论,因此很多人难以接受这种证明的风格。如何生成让人容易读懂的几何证明过程这一问题成为科学家面临的又一个严峻的挑战。 1992年,中科院院士张景中教授以其多年研究的面积法为基础,提出了几何定理机器证明的新方法,基于几何不变量的消点法。随后,它与周咸青、高小山合作完善了该方法,并编写了程序,终于成功的利用计算机对大量非平凡的几何命题生成了简洁易读的几何证明,这一杰出的工作被誉为计算机处理几何问题的里程碑。 消点法包括一组构图规则、一组几何不变量以及一组消点公式。该方法的基本思想是:利用构图规则将欲证几何命题中涉及的图形构造出来,并在构图的过程中生成关于点的约束条件,同时将欲求证的命题表示成图中几何量的等式的形式,然后利用消点公式,按照点在作图时出现的相反顺序,依次从结论等式中消去,最终结论等式会化为显然成立的等式。后来,杨路教授又将消点法拓展到非欧几何,成功的证明和发现了大量的新的非欧几何定理。李洪波博士、杨海圈博士也在面积不变量的基础上提出用向量法实现几何定理的可读证明,即Clifford代数法,也取得了很好的效果。
几何定理机器证明基于演绎数据库的搜索法
几何不变量的方法虽然实现了一大类几何定理的机器的可读证明,但是这种方法得到的证明过程常常不符合人的思维习惯。而利用演绎数据库的方法,根据几何命题所给的条件、已知的公理、定理及公式等推理规则,通过大量的试验匹配的方法进行证明似乎更符合人的思维习惯。这种方法也被誉为“大英博物馆式的推理方法”,最早有这种设想的是H.Gelernter,J.R.Hanson和D.W.Loveland。它们于1960年联合发表一篇文章中提出了从结论出发进行搜索的后推链方法。
几何定理机器证明进展
编辑
语音
到了1975年,A.J.Nevins又提出了前推链方法,但是仍不能实现为有效的算法和程序。随后的几十年里,科学家基于这两种推理设想进行了大量的探索,但始终收效不大。直到1996年,张景中、高小山、周咸青提出了一个基于前推模式的“几何信息搜索系统” (GISS),成功的证明了161个非平凡的几何命题,收到了良好的效果。基于该方法进行了较多的研究,也成功设计了一些的定理证明系统,取得了不错的效果。演绎数据库方法的特点是:不仅给出了定理的证明,还可以生成一个几何性质的数据库。该数据库包含了所给几何图形中能由系统内部所用几何公理推导出来的所有几何性质。例如:证明垂心定理,最终数据库中包含下面的几何信息——6个共线关系,6个共圆关系,24个等角关系,7个三角形相似关系,105个等比关系。可见得到的信息十分丰富,但是这也成为这种方法的一个瓶颈,即中间的几何信息过度膨胀。因此针对这一问题进行了大量的改进。
词条图册
更多图册
用计算机用于几何定理的证明,几何定理机器证明相关推荐
- UA MATH563 概率论的数学基础 中心极限定理21 Skorohod定理的证明
UA MATH563 概率论的数学基础 中心极限定理21 Skorohod定理的证明 Skorohod定理 如果Fn⇒FF_n \Rightarrow FFn⇒F,则存在以FnF_nFn为cdf的 ...
- 能否用计算机证明数学定理大全,那些教材中未给出证明的定理,到底能否使用?...
那些教材中未给出证明的定理,到底能否使用? 初中几何知识体系,是基于<几何原本>中的公理体系建立的,可以看作是公理体系的子集,在教材编写中,为了教学方便,并没有直接照搬,而是有选择性地&q ...
- 用几何画板验证三角形重心定理,很方便!
在学习三角形知识时,会学习到一些性质,比如三角形的内心.外心.中心等等,其中重心恰为此三角形三条中线的交点,重心因而得名.那么三角形的重心定理是什么呢么?几何画板作为学习几何的辅助工具,可以用来验证三 ...
- 扒一扒那些叫欧拉的定理们(七)——欧拉线定理的证明
早点关注我,精彩不迷路! 在前面的文章中,我们已经从空间几何欧拉定理介绍到了平面几何欧拉定理的拓展--九点圆定理,相关内容请戳: 扒一扒那些叫欧拉的定理们(六)--九点圆定理的证明 扒一扒那些叫欧拉的 ...
- 扒一扒那些叫欧拉的定理们(六)——九点圆定理的证明
早点关注我,精彩不迷路! 在前面的文章中,我们介绍了空间几何内的欧拉定理及其扩展,上一篇中又讲到了平面几何欧拉定理,相关内容请戳: 扒一扒那些叫欧拉的定理们(五)--平面几何欧拉定理的证明 扒一扒那些 ...
- Helly定理与证明
综述 简单介绍Helly定理.最近,简单学习了一下凸几何部分内容--粗浅的,还需要多多下功夫. 不过真的很有意思. 描述 注意这里的符号是使用的latex标号方法 written by Zhiyang ...
- 计算机用于材料科学模拟,计算机在材料科学复习题1-19题及答案.doc
计算机在材料科学复习题1-19题及答案.doc 1. 计算机在材料科学中的应用具体体现在哪几个方面计算机在材料科学中的应用具体体 现在哪几个方面 答(1) 计算机用于新材料的设计 (2)材料科学研究中 ...
- 几何观止(经典几何对象)
曾经的<几何学观止>我觉得并没有写出我想要的感觉,事实证明原本的想法并不是一个好的主意. 但是,我又有了新的主意,这次我从例子出发,首先从不同角度出发,介绍了代数拓扑,微分流形甚至代数几何 ...
- 卢卡斯定理(详细证明)
卢卡斯定理 问题 内容: 时间复杂度 证明 给个定理: 证明定理: 再来个推论: 所以我们就可以推出结论: 模板 题目 Luogu3807[模板]卢卡斯定理 P2480[SDOI2010]古代猪文(C ...
- 从航天到原始递归函数的四个定理及其证明——哥德尔读后之十二
从航天到原始递归函数的四个定理及其证明--哥德尔读后之十二 人类对于地球的兴趣,如同数学家观察数学角度的变化一样,从地球之中导向了地球之外.六月中旬的两条新闻,都是有关人类飞越地球的航天消息.六月17 ...
最新文章
- 如何在大一时候系统学习编程?
- 【alibaba-cloud】网关整合sentinel实现限流
- 陆鲸接入云信,司机与货主高效沟通
- python系列(三)python列表详解
- 后台接收数组_微信小程序如何与后台api接口进行数据交互(微信报修小程序源码讲解七)...
- 使用sklearn预测走势_Prophet: 时间序列预测库
- UVM中factory机制的使用
- risc 服务器 操作系统,数据中心系统用RISC还是CISC?
- 更改配置本地host地址
- uni-app:mescroll-uni 实现上拉加载,下拉刷新
- 2019/11/08 校内模拟
- 基于FPGA的任意字节数的串口发送(含源码工程)
- 2021-2027全球与中国5G核心网市场现状及未来发展趋势
- springboot+党员信息管理系统 毕业设计-附源码161528
- 泡一杯清茶,看窗外细细的雨
- linux mysql dengl_交作业了!哈哈-·
- windows创建软链接和删除软链接
- yum安装iostat命令时,提示No package iostat available. 错误:无须任何处理
- Java实现 蓝桥杯 算法训练 Cowboys
- 2018 年度阿里云存储十大新闻盘点篇 1