A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Compactness Theorem in Model Theory

Research Depth 90 in the knowledge graph ☐ I know this ☆ Set as goal
480topics build on this
459prerequisites beneath it
See this on the map →
Basic Model TheoryCompactness Theorem for First-Order Logic+3 more→→Downward Löwenheim-Skolem TheoremExtension Lemma for Embeddings+5 more
compactness satisfiability finite approximation infinite model

Core Idea

The Compactness Theorem asserts that an infinite set Σ of first-order sentences has a model if and only if every finite subset has a model. This reduces satisfiability of infinite sentence sets to finite approximations, enabling construction of infinite models with prescribed properties through careful finite control.

Explainer

From your study of first-order logic and the completeness theorem, you know that a set of sentences Σ is satisfiable if and only if it is consistent — has no finite proof of a contradiction. The Compactness Theorem is a direct corollary: a proof only invokes finitely many premises, so if every finite subset of Σ is consistent (satisfiable), then no finite proof from Σ can derive a contradiction, so Σ itself must be satisfiable. The heart of compactness is that first-order logic is blind to infinite sets of sentences — consistency is always witnessed by finite evidence.

The theorem's real power is in what it lets you *build*. The canonical application: suppose you want a model of the natural numbers that contains an element larger than every standard natural number. Take Σ to be the usual axioms of arithmetic, then add a new constant symbol c along with the infinite family of sentences {c > 0, c > 1, c > 2, c > 3, ...}. Any finite subset only requires c to exceed finitely many standard naturals, which is satisfiable (take c to be any sufficiently large standard number). Compactness then guarantees a model of the whole Σ — a non-standard model of arithmetic where c is infinitely large. No standard model satisfies this, yet the non-standard model exists and satisfies every first-order sentence true in ℕ.

This construction pattern appears repeatedly in model theory: to build a model with some "infinite" property, express it as an infinite set of first-order sentences, verify that every finite approximation is satisfiable, and invoke compactness to get the full model. The method works even when you cannot explicitly describe the model — compactness is an existence theorem, not a construction. Similarly, compactness shows that no first-order theory can *characterize* an infinite structure up to isomorphism: if a theory has any infinite model, it has models of all infinite cardinalities (by the Löwenheim-Skolem theorems, which themselves use compactness).

A complementary use of compactness is in proving non-expressibility results: if a property P cannot be approximated finitely (every finite approximation is satisfiable both by P-structures and non-P-structures), then no first-order sentence can express P. For example, "the domain is infinite" is not expressible by a single first-order sentence — you can express "there are at least n elements" for each finite n, but no finite sentence can force infinitely many. Compactness makes this precise: the union of finite-model sentences with "there are infinitely many elements" is satisfiable (every finite subset is), so the two properties cannot be separated by a first-order sentence. These non-expressibility results reveal the genuine limits of first-order logic compared to second-order logic or infinitary logic.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Introduction to Exponents → Order of Operations → Integer Order of Operations → Variable Expressions → The Distributive Property → Variables and Expressions Review → Introduction to Polynomials → Adding and Subtracting Polynomials → Multiplying Polynomials → Factorial → Permutations → Combinations → Counting Principles: Addition and Multiplication Rules → Introduction to Graph Theory → Propositional Logic Foundations → Logical Equivalences → Boolean Algebra → Introduction to Propositional Logic → Introduction to Predicate Logic (First-Order Logic) → First-Order Logic Syntax → Terms and Atomic Formulas in FOL → Variable Binding and Scope → Open and Closed Formulas in First-Order Logic → Variable Substitution and Capture-Avoidance in First-Order Logic → Quantifier Instantiation Rules in First-Order Proof Systems → Universal Quantification: Meaning and Scope → Free Variables and Bound Variables → Substitution and Instantiation in Predicate Logic → Terms and Atomic Formulas → Formulas and Well-Formed Expressions → Structures and Interpretations → Model Interpretation and Satisfaction → Interpretation, Truth, and Satisfaction of Formulas → Logical Consequence and Entailment → Satisfiability and Unsatisfiability → Consistency and Inconsistency of Theories → Consistency and Inconsistency → Basic Model Theory → Compactness Theorem in Model Theory

Longest path: 91 steps · 459 total prerequisite topics

Prerequisites (5)

Leads To (7)