Mathematics Atlas

How Proof Is Made
Sign In
Text size
100%
Theme
Theorem

Barwise Compactness Theorem

Logic and Foundations

The Barwise compactness theorem, proved by Jon Barwise in his 1967 Stanford doctoral dissertation Infinitary Logic and Admissible Sets, generalizes the ordinary compactness theorem of first-order logic to a class of infinitary languages, formal systems that allow infinitely long conjunctions and disjunctions. Working within the framework of admissible sets, Barwise identified the conditions a language and a set of sentences must satisfy for the same compactness conclusion, that a set of sentences is satisfiable if every admissible subset of it is satisfiable, to continue to hold. The result is distinct from the classical compactness theorem for first-order logic, which it extends rather than restates, and is a foundational tool in the model theory of infinitary logic.

Facts
Statement
The Barwise compactness theorem generalizes the ordinary compactness theorem of first order logic to certain infinitary languages: for a countable admissible set A and a set of sentences Gamma in the infinitary language built from A, if every A-finite subset of Gamma is satisfiable then Gamma itself is satisfiable. 1
Proof Year
1967 1
Sources
1. Barwise Compactness Theorem (Wikipedia)
Wikimedia Foundation
  • Lede
    In mathematical logic, the Barwise compactness theorem, named after Jon Barwise, is a generalization of the usual compactness theorem for first-order logic to a certain class of infinitary languages. It was stated and proved by Barwise in 1967.
  • Lede, second sentence
    It was stated and proved by Barwise in 1967.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.