- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
坐标法与机器证明阅读与思考
笛卡尔的设想一切问题化为数学问题,一切数学问题化为代数问题一切代数问题化为代数方程求解问题。笛卡尔解析几何之父
意味着几何定理机械化证明成为了一种 可能。几何问题 的求解或 求证问题空间形式的 推理问题代数方程的 求解问题计算问题笛卡尔创立坐标系
数学机械化数学问题的机械化----在运算或证明 的过程中,每前进一步之后,都有一 个确定的,必须选择的下一步,这样 沿着一条有规律、刻板的道路, 一直 到达结论。
他明确的提出机器可以成为推理工具的思想,由 于当时的条件限制,计算仅仅是手工操作(手摇 计算机),无法进行大量复杂的计算,所以用机 器实现几何定理证明的想法无法实现。数学机械化:从设想到实现莱布尼兹
几何定理机器证明--- “吴方法”他将几何定理证明从一个不太成功的领域,变为一个最成功的领域。数学机械化:从设想到实现吴文俊
吴文俊机器证明的思想吴文俊机器证明的思想主要是从笛卡尔的坐标法和中国古代解方程的 计算方法而来,把空间形式的推理转 化成数量关系来处理。
“吴方法”证明几何定理是基于什么样的原理去实现的呢?
条件:四边形ABCD结论: AC⊥BD例证明:菱形的对角线互相垂直。是菱形几何画板
A(0,0)其中u,u,是与几何命题的假设条件无关的自由变是参数) ,x,x? 是受几何条件限制的约束变元。几何问题代数化---选取合适坐标
代数化f?=x(u?-u?)=x,x?=0f?=u2-(x2+x?2)=0代数化条件AD//BC:AB=AD:结论AC ⊥BD:第 一 步 : 将 已 知 条 件 和 结 论 代 数 化
第二步:将已知条件多项式整序(三角化)条件多项式整理f=u?-u?=x?=0f?=u2-(x2+x?2)=0目标多项式证明:g=x2+u? (x?-u?)=0分析: g = ·f?+ ·f?
66 分 析 :g=x2+u? (x?-u?)g=-f?+u2=x?2+u?(x?-u?)g=-f?+(u?-x?)(u?+x?)+u?(x?-u?)g=-f?+(x?-u?)(u?-u?-x?)g=-f?+(x?-u?)f又∵f=0,f?=0∴g=0, 即定理被证明吴方法”原理
第三步:做逐步除法(1)将g除以f?(以x 为未知量)得余式r? - -x?2+u?(x?-u?)∴I5=u2-x?2+u?(x?=u?)(2)将余式r?除以f (以x?为未知量)得余式r(即r?=Gfi+)即g=-f?+(x?-u?)f因此必有g=0, 故定理得证r(即gf?g?f∵r?=(x?-u?)f ∴I=0
“吴方法”证明几何基本定理的一般步骤第一步:将几何定理条件代数化定理的结论代数化:
第二步:将条件多项式整序(三角化)
第三步:做逐步除法(1)将g除以f (以x,为未知量)得余式 即g=Cmfm+rm (其中cm为非0的商)(2)将余式r;除以,(以x 为未知量)得余式m 即m=Cmf+r (其中cm 为非0的商)如此继续进行下去,直到最后的余式,若r=0, 则定理得证。上述步骤在Mathematica软件中可以自动完成
展望数学机械化的未来运用机械化思想考察数学,将会发现数学的不同侧面,建立新的模式,活跃和启迪思维。机械化数学和数学机械化必将为数学以致整个科学注入新的活力。
文档评论(0)