Article · Wikipedia archive · Last revised Jun 5, 2026

Barwise compactness theorem

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.

Last revised
Jun 5, 2026
Read time
≈ 1 min
Length
176 w
Citations
Source

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.

Statement

Let A {\displaystyle A} be a countable admissible set. Let L {\displaystyle L} be an A {\displaystyle A} -finite relational language. Suppose Γ {\displaystyle \Gamma } is a set of L A {\displaystyle L_{A}} -sentences, where Γ {\displaystyle \Gamma } is a Σ 1 {\displaystyle \Sigma _{1}} set with parameters from A {\displaystyle A} , and every A {\displaystyle A} -finite subset of Γ {\displaystyle \Gamma } is satisfiable. Then Γ {\displaystyle \Gamma } is satisfiable.

References

References

External links