首页> 外文OA文献 >Computer Assisted Proofs and Their Effects on Pure Mathematics: A case study of the four colour theorem
【2h】

Computer Assisted Proofs and Their Effects on Pure Mathematics: A case study of the four colour theorem

机译:计算机辅助证明及其对纯数学的影响:以四色定理为例

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

This project presents a discussion of what it means to prove something in mathematics. It outlines the history of proofs and their definitions, as a point of departure, for a case study of whether the proof, of the four colour theorem, by Appel and Haken, is valid and a part of mathematical knowledge. The doubt arises from the fact that the proof, due to being exhaustive with 1476 cases, is assisted by a computer for the critical part of reducing and discharging configurations and is, because of its enormity, uncheckable by human beings. It therefore forms a basis for a controversial subject; do computers deserve a role in pure mathematics? Some of the initial discussion fuelled by the proof is included. To elaborate on this discussion, the project contains the entirely handmade proof of the five colour theorem. These two proofs will form a comparison study of what is lost, on a philosophical level, by having a computer be the formalizer and surveyor. It is concluded that computer-aided proving does not challenge the “infallibility” of mathematical knowledge, but the lack of elegance that this kind of approach is prone to, constitutes a problem for the dissemination within mathematical knowledge.
机译:该项目讨论了证明数学上的意义。它概述了证明的历史及其定义,作为出发点,以案例研究Appel和Haken提出的四色定理的证明是否有效以及数学知识的一部分。怀疑来自这样一个事实,即由于证明了1476例的详尽性,该证明是由计算机辅助执行的减少和卸载配置的关键部分,并且由于它的庞大性,人类无法对其进行检查。因此,它构成了有争议的主题的基础;计算机应该在纯数学中发挥作用吗?包括一些由证明推动的初步讨论。为了详细讨论,该项目包含五色定理的完全手工证明。通过使用计算机作为形式化者和测量者,这两个证明将在哲学层面上对损失的内容进行比较研究。结论是,计算机辅助证明并不挑战数学知识的“绝对性”,但是这种方法容易出现的缺乏优雅性构成了在数学知识中传播的问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号