×

如何写21世纪的证明。 (英语) Zbl 1271.03082号

作者关注的问题是如何正确地编写非正式证明。起点是观察到数学证明的写作风格仍然与17世纪相同。非正式的证明通常很难理解(特别是对于初学者),并且往往会隐藏错误,特别是当附加假设的适当范围没有明确说明时。在作者看来,他在过去二十年中研究过的一种好的证明写作方法需要增加结构和命名。前者显示了证明的层次结构,有助于避免与假设范围相关的错误。后者使证明步骤的理由更容易相互参照。
在详细分析了斯皮瓦克(Spivak)分析教科书中的一个示例证明之后,作者描述了TLA(^+),它是一种形式化语言,主要用于指定和推理算法和计算机系统,但也可用于普通数学。此外,在附录中,可以找到所分析示例的完全形式化证明。论文最后对教学性质进行了一些评论,并回答了对结构化证明提出的一些反对意见。
兰波特讨论的问题很重要,他的建议也很有趣。但我感到惊讶的是,他没有提及任何其他此类提议。特别是,没有提及(也许是关键的)基于自然演绎原则的提案,例如Mizar。与其他方法进行比较可能会有利可图。

MSC公司:

07年3月 证明的结构
03B35型 证明和逻辑操作的机械化
00A35型 数学方法论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abadi M.,Lamport L.:一个老式的实时食谱。美国计算机学会程序设计语言与系统汇刊16(5),1543-1571(1994)·数字对象标识代码:10.1145/186025.186058
[2] J.L.Kelley,《一般拓扑》。高等数学大学系列,D.Van Nostrand公司,新泽西州普林斯顿,1995年。
[3] L.Lamport,TLA–动作的时序逻辑。一个网页,可以在URL中找到它的链接网址:http://lamport.org . 通过在Web上搜索由uid和lamporttlahomepage连接而成的21个字母的字符串,也可以找到该页面。
[4] L.Lamport,有用的LaTeX包。http://research.microsoft.com/enus/um/people/lamport/latex/latex.html . 通过在Web上搜索由uid和lamportlatexpackages串联而成的23个字母的字符串,也可以找到该页面。
[5] L.Lamport,如何写校样。摘自:《现代数学中的全球分析》,第311-321页。Publish or Perish,德克萨斯州休斯顿,1993年。纪念理查德·帕莱斯六十岁生日的研讨会。也发表在《美国医学杂志》上。数学。《月刊》第102期(1995年),第7期,600–608页·Zbl 1041.00501号
[6] Microsoft Research-INRIA联合中心。用于正式规范和证明的工具和方法。http://www.msr-inria.inria.fr/Projects/tools-forformal-specs .
[7] 斯皮瓦克M:微积分。W.A.Benjamin,Inc.,纽约(1967年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。