是否有用于证明层次结构的存储库?


15

我是自学证明的助手,因此决定开始一些基本的证明,然后逐步发展。由于证明基于其他证明,因此形成了层次结构,是否存在证明层次结构的存储库?

我知道我可以选择一个特定的证明助手并分析其库以提取其层次结构,但是,如果我想在链中找到下一个证明以进行证明,那么当它不在库中时,我将无法。

在我的脑海中,我描绘了所有可以使用英语语句表达的已知数学证明(而不是使用图片的证明)的图形(可能是DAG)。这将是主地图(从一个点开始并通过中间点移动到另一点的地图),对于特定的校对助手,将拥有一个主地图的子图。然后,如果要使用在母版上而不在子图上找到的校对助手创建校对,则可以通过比较两个图形来了解为校对助手创建缺少的校对所需的工作。

我知道数学证明不一定很容易转换为与证明助手一起使用,但是对做什么的总体了解比根本没有要好得多。

同样,通过拥有主地图,我可以查看是否存在从一个点到另一个点的多条路径,并选择一条更适合特定证明助手的路径。

编辑

在搜索中,我发现了一些类似的数学函数。我没有在NIST上找到要证明的东西


1
您是在寻找代码存储库(用于所述证明系统),还是在寻找通用证明的“存储库”(以英语/数学符号表示)?如果是后者,您是否看过:proofwiki.org/wiki/Main_Page
Nicholas Mancuso,

我会惊讶地发现一个结构化的,综合的证明库。除此之外,每本数学书都是一本。
拉斐尔

1
@NicholasMancuso看起来很有希望。证明定义中的“ from”子句似乎可以满足我的需求。我知道列表并不大,大约5,000,但作为一个初学者,它可能足以让我入门。回答一下,我会给你投票。
Guy Coder 2012年

1
我不确定是否存在这样的图-数学中的某些陈述不一定直接遵循其他一系列证明。许多几何参数都属于此类。也许可以填充它们,但是在某些地方,没有人会费力地证明“显而易见”。如果确实存在这样的图形,我认为它的大小和深度都将是真正的庞大。我无法想象从ZFC到二次公式的步骤数,更不用说费马的最后定理。
SamM

Answers:


11

Mizar系统是一个庞大的数学证明库。请参阅维基百科页面和官方网站

可以使用英语陈述表达的所有已知数学证明

Wikipedia / Mizar_system#Mizar_language

Mizar语言的独特之处在于其可读性

证明被写为文章,其中有超过一千篇文章,以及超过50,000个证明定理。维基百科页面提到了有关“ QED宣言 ”的一些有趣观点,以及Mizar可能如何实现这一目标。


我知道Mizar库,但不知道该图。如果有机会,我会挑衅地看一下。
Guy Coder 2012年


8

Metamath有很多证明,这些证明是从命题逻辑的核心开始构建的。

也就是说,就CS理论而言,这是令人痛苦的缺乏。随意扩展它!


我快速看了一下,看起来很有希望。
Guy Coder 2012年

4

参见TPTP档案,定理证明的成千上万个问题。这在该领域有些标准。这更多是您要询问的定理图的“节点”。一些参考档案的论文可能已经探索了该图中的边缘。

请注意,在ATM,自动定理证明和辅助定理证明领域,证明是象征性的,并且在您可视化的情况下研究“英语证明”并不是切实可行或合理的。

但是,您可能会了解Richard的悖论,它最初是一种语言表述,后来又象征性地形式化了。据说这是早期集合论中发现的“矛盾”(矛盾)的灵感,在历史上甚至为哥德尔的不完全性定理铺平了道路

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.