For the nontrivial direction suppose every finite subset of is satisfiable. If were inconsistent, a finite formal derivation of a contradiction would use only finitely many premises . Soundness of an arithmetic theory would then exclude a first-order model of , contradicting finite satisfiability. Therefore is first-order consistent. The completeness theorem, proved by adjoining witnesses and constructing a Henkin term model, supplies a first-order model of .
The reverse direction is immediate by restriction of the list of required first-order sentences. The key reason compactness theorem follows from syntactic completeness is that every formal proof uses only finitely many premises, even when the whole first-order theory is infinite.

Articles by others on the same topic (0)

There are currently no matching articles.