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

First-Order Types and Partial Descriptions

Graduate Depth 90 in the knowledge graph ☐ I know this ☆ Set as goal
34topics build on this
512prerequisites beneath it
See this on the map →
Complete First-Order TheoriesSet Membership and Notation→→Type Spaces and Stone TopologyUltrafilters in Logic and Model Theory
type partial type n-type consistency formula set

Core Idea

An n-type p(x₁,...,xₙ) over a theory T is a set of formulas in n free variables consistent with T. Types formalize 'partial descriptions' of elements: they capture which formulas are satisfied by those elements. Realized types correspond to actual n-tuples in models; omitted types correspond to 'gaps' where the described n-tuple does not exist.

Explainer

From your work on complete first-order theories, you know that a theory T is the set of all sentences true in some class of structures, and that a complete theory decides every sentence one way or the other. But sentences only describe *global* truths about a structure — they say nothing about specific elements. A type is the local analogue: it captures everything a theory can say about particular elements. An n-type p(x₁, ..., xₙ) over a theory T is a set of first-order formulas with n free variables, each formula consistent with T, that describes what n particular elements of a model might look like from the theory's perspective.

Think of a concrete example: let T be the complete theory of the real number field. The 1-type of a particular real number r is the collection of all formulas φ(x) that r satisfies — things like "x > 0," "x² < 2," "x ≠ 1/3," and infinitely many more. Two real numbers have the same type if and only if the theory cannot distinguish them using any formula. A complete type is a maximal consistent set: for every formula φ(x), either φ or ¬φ is in the type. Complete types are the finest possible descriptions — they pin down an element as precisely as the language of T allows. A partial type is any consistent subset of a complete type, a description that leaves some questions open.

The distinction between realized and omitted types is where the theory becomes interesting. A type p(x) is *realized* in a model M if some element a ∈ M satisfies every formula in p simultaneously. It is *omitted* if no such element exists in M, even though p is consistent with T. Some types are consistent with T yet omitted in every countable model — the Omitting Types Theorem precisely characterizes when this is possible. This shows that models of the same complete theory can differ structurally: they realize different types over T, giving rise to non-isomorphic models. Constructing models that omit certain types (or realize all types) is a fundamental model-theoretic technique.

All complete n-types consistent with T are collected into the type space Sₙ(T). This space carries a natural topology — the Stone topology — where basic open sets correspond to types containing a given formula. The size and complexity of Sₙ(T) directly measures how many distinct "possible behaviors" n-tuples of elements can exhibit according to T. Counting types turns out to be a deep invariant: if Sₙ(T) is small (at most countable over every countable parameter set), the theory is stable, with strong structural properties. If type spaces can be maximal, the theory is unstable and far more combinatorially complex. Types thus bridge the microscopic (what does this specific element look like?) and the macroscopic (how complex is this theory overall?) — making them the central currency of model-theoretic classification.

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 → Complete First-Order Theories → First-Order Types and Partial Descriptions

Longest path: 91 steps · 512 total prerequisite topics

Prerequisites (2)

Leads To (2)