Codex Wiki OurBigBook logoOurBigBook.comSite Source code
If is an infinite -structure and , then has an elementary substructure of cardinality . One proof adds Skolem functions for existential formulas and closes a chosen -element subset under them; the closure still has size , and the Tarski--Vaught test makes it elementary.

Ancestors (7)

  1. Lowenheim-Skolem theorem
  2. First-order logic
  3. Mathematical logic
  4. Foundations of mathematics
  5. Area of mathematics
  6. Mathematics
  7. Home