English

A Syntactic and Categorical Derivation of G\"{o}del's Completeness Theorem

Logic 2021-11-12 v1 Category Theory

Abstract

Considering classical first-order logic with equality, we give a "fully syntactic" construction of the (weak) syntactic category Syn(T)\text{Syn}(T) associated to a consistent theory TT; we show it is a consistent coherent category; and we show that a morphism of coherent categories Syn(T)Set\text{Syn}(T)\to \bf{Set} gives rise to a model M\mathcal{M} of TT in the usual sense. We then invoke Deligne's theorem on small consistent coherent categories.

Keywords

Cite

@article{arxiv.2111.05998,
  title  = {A Syntactic and Categorical Derivation of G\"{o}del's Completeness Theorem},
  author = {Hugo Jenkins},
  journal= {arXiv preprint arXiv:2111.05998},
  year   = {2021}
}

Comments

See https://www.math.ias.edu/~lurie/278x.html . Comments welcome