🤖 AI Summary
This paper establishes a deep categorical equivalence between Gödel’s completeness theorem and the compactness theorem in classical first-order logic. The syntactic and semantic foundations of these cornerstone results have long lacked a unified structural account. Method: We construct two categories—the theory category (objects: first-order theories; morphisms: theory extensions) and the model category (objects: Henkin models; morphisms: model homomorphisms)—and define two core functors: one induced by syntactic Henkin construction, the other by semantic finite-satisfiability extensions. Contribution/Results: We prove, for the first time, that these functors are naturally isomorphic, thereby unifying proof-theoretic and model-theoretic perspectives at the categorical level. This yields a structural explanation of both theorems and provides a conceptual framework for extending categorical semantics to non-classical logics.
📝 Abstract
In this paper, we present a categorical framework that reveals the deep relationship between the completeness and compactness theorems in classical logic. Although these theorems have traditionally been approached by distinct methods, our study shows that they are naturally equivalent through the lens of category theory. By introducing the basic concepts of categories, functors, and natural transformations, we establish that the model constructions derived from each theorem can be viewed as functors from the category of logical theories to the category of their models. In particular, one functor is defined using the Henkin construction from the completeness theorem, while another is defined based on the finite satisfiability condition of the compactness theorem. We then prove the existence of a natural transformation between these two functors, which demonstrates that the models produced by each method are isomorphic in a canonical way. This result not only bridges the gap between the proof-theoretic and model-theoretic perspectives but also provides a unified, conceptual framework that can be extended to other areas of mathematical logic. Our exposition is designed to be accessible, offering insight into both the categorical formalism and its implications for understanding fundamental logical theorems.