The compactness theorem states that a set of first-order sentences has a model if every finite subset has a model.
For each , let assert that at least distinct elements exist. Consider . A finite subset requires only some finite lower bound on the size. Choose an odd integer ; the given property of supplies a model of that size, satisfying the finite subset. By the compactness theorem, has a model. Its domain has at least elements for every , so has an infinite model. This argument applies to every sentence with the finite-model-size property in (b), irrespective of its behavior on infinite structures.
Articles by others on the same topic
There are currently no matching articles.