Math 2.0

Mathematical logic and foundations First-order logic Theorem

Beth definability theorem

Builds on TheoryModelStructureWell-formed formulaCraig interpolation theorem

Statement

Let LL be a signature, let PP be an nn-ary relation symbol not in LL, and let TT be a theory in the signature L∪{P}L \cup \set{P}. Suppose that PP is implicitly defined by TT. That is, any two models of TT with the same domain and the same interpretation of each symbol of LL interpret PP alike. Then PP is explicitly defined by TT. That is, there is an LL-formula φ(x1,…,xn)\varphi(x_1, \dots, x_n) with T⊨∀x1⋯∀xn (P(x1,…,xn)↔φ(x1,…,xn)).T \models \forall x_1 \cdots \forall x_n \, \big(P(x_1, \dots, x_n) \leftrightarrow \varphi(x_1, \dots, x_n)\big).

Remarks

The converse is immediate: an explicit definition fixes PP in each structure for LL. The standard proof uses the Craig interpolation theorem. Take a copy P′P' of PP and the copy T′T' of TT; implicit definability says T∪T′⊨P(xˉ)→P′(xˉ)T \cup T' \models P(\bar x) \to P'(\bar x). By compactness, finitely many sentences suffice, and an interpolant between the PP-side and the P′P'-side is the required formula φ\varphi.

Example: let L={+,⋅,0,1}L = \set{+, \cdot, 0, 1} and let TT be the theory of real closed ordered fields, with the order symbol ≤\le in the role of PP. In each model of TT, the nonnegative elements are exactly the squares, so ≤\le is implicitly defined. An explicit definition is x≤y↔∃z (y=x+z⋅z)x \le y \leftrightarrow \exists z \, (y = x + z \cdot z).

Going deeper

For a student

The theorem was proved by Evert Willem Beth in 1953. It follows from Craig interpolation, and both results fail for many logics beyond first-order logic. In abstract model theory, logics with the Beth property are studied as those in which implicit definitions can always be made explicit.

Reading path

To understand this page from the ground up, read these 9 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Logical consequence concept
  2. Model concept
  3. Sentence concept
  4. Signature concept
  5. Structure concept
  6. Theory concept
  7. Well-formed formula concept
  8. Craig interpolation theorem statement
  9. Beth definability theorem statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Beth_definability_theorem
About this page
TagRJBDSA2ETP
URIm2://RJBDSA2ETP
Kindstatement, theorem
WritingW0 stub
MSC03C40
StatusThis copy of the site has no build data. Run m2 status RJBDSA2ETP.
AboutTheory
UsesTheory, Model, Structure, Well-formed formula, Craig interpolation theorem
Same as
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.