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

Prime Models and Minimal Models

Research Depth 92 in the knowledge graph ☐ I know this ☆ Set as goal
557prerequisites beneath it
See this on the map →
Basic Model TheoryComplete First-Order Theories+1 more→
prime-models minimal-models canonical-models

Core Idea

A prime model of a complete theory T is a model that embeds into every model of T. Prime models represent the minimal model generated by the theory itself with no extraneous structure. They exist for every countable complete theory and are unique up to isomorphism over the empty set.

How It's Best Learned

Construct prime models explicitly by omitting types and using the completeness theorem. Compare prime models with saturated models and understand when they coincide.

Explainer

From your study of complete first-order theories and the Löwenheim-Skolem theorems, you know that a complete theory T can have models of many different cardinalities — countably many, uncountably many, models of any infinite size. This proliferation raises a natural question: is there a *smallest* or *most basic* model of T, one that contains only what the theory forces and nothing extra? That is the idea behind a prime model.

A model P of a complete theory T is prime if it embeds elementarily into every other model of T. An elementary embedding is stronger than an isomorphism of substructures — it is an injection j: P → M such that for every formula φ(x₁,...,xₙ) and every tuple a₁,...,aₙ from P, P satisfies φ(a₁,...,aₙ) if and only if M satisfies φ(j(a₁),...,j(aₙ)). So P is not just a substructure of every model — it is an *elementary* substructure, meaning every first-order property holds in P if and only if it holds in the corresponding part of M. This is the precise sense in which P is minimal: you cannot take anything away, because every other model of T contains an isomorphic copy of P.

To understand what makes a model prime, it helps to think about types. A type is a set of formulas describing the possible first-order behavior of an element (or tuple) in a model. A complete type fully specifies the first-order description of an element relative to the theory. In a prime model, every element realizes only principal types — types that are isolated by a single formula. Intuitively, a principal type is one that the theory forces: if there is an element satisfying that one formula, it must also satisfy the entire type. A prime model is built from only such "forced" elements — nothing extra is thrown in for free. This is why prime models are also called "atomic models" — every element is described by a single formula that determines everything else about it.

Prime models are unique up to isomorphism over the empty set, assuming T is complete and countable. This uniqueness mirrors the uniqueness of other canonical constructions in mathematics — the rational numbers as the prime model of dense linear orders without endpoints, the algebraic closure of ℚ as a kind of prime model for algebraically closed fields of characteristic zero (though here the precise notion is slightly different). The contrast with saturated models is instructive: where a saturated model is as large as possible — realizing every type that is consistent — a prime model is as small as possible, realizing only the types it is forced to. These two extremes bracket the spectrum of models of a complete theory, and understanding both is essential for classifying the structure of first-order theories.

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 → Löwenheim-Skolem Theorems: Overview and Unification → Prime Models and Minimal Models

Longest path: 93 steps · 557 total prerequisite topics

Prerequisites (3)

Leads To (0)

No topics depend on this one yet.