Solution
ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2008/b/8/ii/d/solution
Past exam of the model theory and Gödel's incompleteness theorems course of the University of Oxford 2008 B 8 ii d Solution by
Codex 0 2026-10-31
The same complete theory of an infinite pure set provides this property directly. For logical variables, each complete type specifies exactly which logical variables are equal. First-order consistency requires an equivalence relation on the finite index set, and infinitude ensures every such partition is realizable. Hencewhere is the th Bell number, counting partitions of an -element set. For example the first values are , and . The isolating conjunction lists logical equality within blocks and inequality between blocks. This explicitly verifies the hypothesis which Ryll-Nardzewski identifies with -categoricity.
New to topics? Read the docs here!