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

Beth Definability: From Implicit to Explicit Definitions

College Depth 92 in the knowledge graph ☐ I know this ☆ Set as goal
1topic build on this
458prerequisites beneath it
See this on the map →
Craig-Lyndon Interpolation Theorem→→Tarski's Undefinability Theorem and Truth
Beth definability implicit explicit elimination

Core Idea

Beth's theorem states that if a predicate is implicitly defined by a theory (uniquely determined up to isomorphism), then it is explicitly definable (there is a formula φ such that the theory entails the predicate equals φ). This theorem bridges implicit definability (uniqueness up to models) and explicit definability (provable equivalence), with deep connections to model-theoretic properties.

Explainer

You have already encountered Craig's interpolation theorem, which says that whenever one formula logically implies another, there is an intermediate formula — built from the shared vocabulary — that lies between them. Beth's definability theorem is a striking application of this same machinery to the question of what it means for a theory to "pin down" a predicate.

Start with a concrete example. Suppose you have a theory T in a language that includes a binary relation symbol R, and you notice that any two models of T that agree on all the other symbols must agree on R as well — R is completely determined by the rest. In that case, we say R is implicitly defined by T: it is uniquely determined up to the structure of the models, even though you have not written down a formula that says what R actually is. The question Beth's theorem answers is: if R is implicitly defined, can you always make that definition explicit — that is, can you find a single formula φ(x, y) in the language without R such that T entails ∀x∀y (R(x,y) ↔ φ(x,y))?

The answer is yes, and the proof proceeds directly from Craig's interpolation theorem. The argument goes roughly like this: implicit definability of R by T is exactly the statement that two copies of T — one in which R plays one role and one in which R' plays another — together imply R = R'. By Craig interpolation, there must be an interpolant, a formula in the shared language (which lacks R and R'), that separates the two. Unpacking what this interpolant says gives the explicit definition of R. The connection illuminates why interpolation is not just a curiosity but a structural fact about how syntax and semantics interact.

Beth's theorem matters practically for the question of eliminability: when can a defined predicate be removed from a theory without loss? If you introduce a new predicate symbol R as shorthand and your theory implicitly defines R in terms of existing vocabulary, then R is always eliminable — every statement about R translates into a statement about the underlying vocabulary. This is a prerequisite for modularity in formal systems. When implicit and explicit definability come apart (as they do for some extensions of first-order logic), the logic lacks the interpolation property, which is itself a signature of expressive pathology. Beth definability thus serves as a diagnostic tool for measuring how tightly syntax and semantics are coupled in a given logical system.

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 → Craig Interpolation Theorem → Craig-Lyndon Interpolation Theorem → Beth Definability: From Implicit to Explicit Definitions

Longest path: 93 steps · 458 total prerequisite topics

Prerequisites (1)

Leads To (1)