{
  "aliases": null,
  "backlinks": [
    {
      "field": "illustrates",
      "target": "68QZWDXAQ4"
    },
    {
      "field": "uses",
      "target": "FYZ3CJGZYV"
    },
    {
      "field": "uses",
      "target": "ZR7Y5C235P"
    }
  ],
  "body": "\n## Statement\n\nLet $\\sigma$ be a [[signature|WDVVEYD6AT]], and let $\\kappa = \\max(\\abs{\\sigma}, \\aleph_0)$.\nLet $M$ be an infinite $\\sigma$-[[structure|983GZBQYT4]], and let $\\lambda$ be an infinite [[cardinal|0EBACQFAZW]].\n\n1. Downward: if $\\kappa \\le \\lambda \\le \\abs{M}$ and $A \\subseteq M$ has $\\abs{A} \\le \\lambda$, then $M$ has an [[elementary substructure|8WZF9SBP39]] $N$ with $A \\subseteq N$ and $\\abs{N} = \\lambda$.\n2. Upward: if $\\lambda \\ge \\max(\\abs{M}, \\kappa)$, then $M$ has an elementary extension of cardinality $\\lambda$.\n\n## Remarks\n\nThe downward part closes $A$ under Skolem functions, which pick witnesses for existential formulas, and uses the [[Tarski–Vaught test|60SA99BER7]].\nThe upward part adds $\\lambda$ new constants that must be pairwise distinct, uses the [[compactness theorem|1NR3HAWG9D]], and then applies the downward part.\nFor example, the field $\\R$ has a countable elementary substructure: the real algebraic numbers form one, by quantifier elimination for real closed fields, the [[Tarski–Seidenberg theorem|3W5JGDZAN0]].\nThe hypothesis that $M$ is infinite is needed: a finite structure has no elementary extension of a different size.\nAs a consequence, a countable first-order theory with an infinite model has models of every infinite cardinality.\nSo no first-order theory with an infinite model determines its models up to isomorphism; [[Skolem's paradox|68QZWDXAQ4]] is one effect of this.\nIn Mathlib the downward part is `FirstOrder.Language.exists_elementarySubstructure_card_eq`.\n\n## Explanations\n\n### L1 human\n\nFirst-order logic cannot control the size of an infinite structure.\nIf some first-order axioms have an infinite model, then they have models of every infinite size, small and large, at least as large as the language.\nFor example, there are countable structures that satisfy exactly the same first-order sentences as the real numbers.\n\n### L2 human\n\nThe theorem is a basic tool of [[model theory|HFTBG5PMXC]].\nIt shows that categoricity in all infinite cardinalities is impossible, so model theory studies categoricity in one cardinality, as in [[Morley's categoricity theorem|V7N84P60SJ]].\nThe [[Łoś–Vaught test|ZR7Y5C235P]] combines it with categoricity in one cardinality to prove that a theory is complete.\nSecond-order logic has no such theorem, since the second-order Peano axioms determine $\\N$ up to isomorphism.\n",
  "commit": "547b6eddb8f2feb8d579f2d633d22a27b7e132fc",
  "front": {
    "about": [
      "983GZBQYT4"
    ],
    "kind": "statement",
    "msc": [
      "03C07",
      "03C55"
    ],
    "name": "Löwenheim–Skolem theorem",
    "role": "theorem",
    "same_as": {
      "wikidata": "Q1068283",
      "wikipedia": "Löwenheim–Skolem theorem"
    },
    "sources": [
      {
        "url": "https://en.wikipedia.org/wiki/Löwenheim–Skolem_theorem"
      }
    ],
    "tag": "484M0TZ1S7",
    "uses": [
      "WDVVEYD6AT",
      "983GZBQYT4",
      "8WZF9SBP39",
      "0EBACQFAZW"
    ]
  },
  "kind": "statement",
  "link": "https://math2.tamnd.com/node/484M0TZ1S7/",
  "links": [
    {
      "field": "about",
      "target": "983GZBQYT4"
    },
    {
      "field": "uses",
      "target": "WDVVEYD6AT"
    },
    {
      "field": "uses",
      "target": "983GZBQYT4"
    },
    {
      "field": "uses",
      "target": "8WZF9SBP39"
    },
    {
      "field": "uses",
      "target": "0EBACQFAZW"
    }
  ],
  "markdown": "https://math2.tamnd.com/node/484M0TZ1S7.md",
  "msc": [
    "03C07",
    "03C55"
  ],
  "name": "Löwenheim–Skolem theorem",
  "prov": null,
  "role": "theorem",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/484/484M0TZ1S7.md",
  "status": null,
  "tag": "484M0TZ1S7",
  "uri": "m2://484M0TZ1S7",
  "url": "https://math2.tamnd.com/wiki/lowenheim-skolem-theorem/",
  "writing": {
    "tag": "484M0TZ1S7",
    "kind": "statement",
    "level": "W0",
    "next": [
      {
        "what": "a source with a locator",
        "have": 0,
        "want": 1
      }
    ]
  }
}