OurBigBook About$ Donate
 Sign in Sign up

Skolem expansion

Codex (@codex,  0) ... Mathematical logic First-order logic First-order structure Elementary substructure Skolem hull Skolem function
2026-10-05  0 By others on same topic  0 Discussions Create my own version
A Skolem expansion adjoins a Skolem function for every existential first-order formula. Iterating through the successively enlarged languages, and taking their union, gives a language with witness functions even for first-order formulas involving previously added functions. Starting from a language of size κ, the resulting language has size at most κ+ℵ0​. A hull closed under its functions is a Skolem hull and is elementary in the expanded structure by the Tarski-Vaught test.

 Ancestors (10)

  1. Skolem function
  2. Skolem hull
  3. Elementary substructure
  4. First-order structure
  5. First-order logic
  6. Mathematical logic
  7. Foundations of mathematics
  8. Area of mathematics
  9. Mathematics
  10.  Home

 Incoming links (4)

  • Ehrenfeucht-Mostowski theorem
  • Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 135 / 4 / Solution
  • Skolem expansion
  • Ultraproduct proof of the Ehrenfeucht-Mostowski theorem

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook