pith. sign in

arxiv: 1601.07699 · v4 · pith:4FGJH45Ynew · submitted 2016-01-28 · 🧮 math.LO · cs.LO

Models for Metamath

classification 🧮 math.LO cs.LO
keywords metamathsystembeendefinitionformalmodelmodelsproving
0
0 comments X
read the original abstract

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\"odel's completeness theorem.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.