arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1601.07699math.LOcs.LO
收藏

Metamath模型

Models for Metamath

Mario Carneiro

摘要:

虽然人们已经对Metamath的元数学做了一些研究,但是对于Metamath形式系统的模型还没有一个明确的定义。我们定义了一个任意的Metamath正式系统的模型集合,无论是基于树的表示和基于字符串的表示。该定义通过命题演算、带类的$\textsf{ZFC}$集合论和Hofstadter的MIU系统的示例进行了演示,并应用于证明陈述不可证明、显示主Metamath数据库的一致性(假设$\textsf{ZFC}$有模型)、开发新的独立性证明以及证明哥德尔完整性定理的一种形式。

英文摘要:

Although some work has been done on the metamathematics of Metamath, there has not been a clear definition of a model for a Metamath formal system. We define the collection of models of an arbitrary Metamath formal system, both for tree-based and string-based representations. This definition is demonstrated with examples for propositional calculus, $\textsf{ZFC}$ set theory with classes, and Hofstadter's MIU system, with applications for proving that statements are not provable, showing consistency of the main Metamath database (assuming $\textsf{ZFC}$ has a model), developing new independence proofs, and proving a form of Gödel's completeness theorem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑