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

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. Hence
where 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!