Minimal model (set theory)

In set theory, the minimal model is the minimal standard model of ZFC. The minimal model was introduced by Shepherdson (1951, 1952, 1953) and rediscovered by Cohen (1963).

The existence of a minimal model cannot be proved in ZFC, even assuming that ZFC is consistent, but follows from the existence of a standard model as follows. If there is a set W in the von Neumann universe V which is a standard model of ZF, and the ordinal κ is the set of ordinals which occur in W, then L_κ is the class of constructible sets of W. If there is a set which is a standard model of ZF, then the smallest such set is such a L_κ. This set is called the minimal model of ZFC, and also satisfies the axiom of constructibility V=L. The downward Löwenheim–Skolem theorem implies that the minimal model (if it exists as a set) is a countable set. More precisely, every element s of the minimal model can be named; in other words there is a first order sentence φ(x) such that s is the unique element of the minimal model for which φ(s) is true.

Cohen (1963) gave another construction of the minimal model as the strongly constructible sets, using a modified form of Godel's constructible universe.

Of course, any consistent theory must have a model, so even within the minimal model of set theory there are sets which are models of ZFC (assuming ZFC is consistent). However, these set models are non-standard. In particular, they do not use the normal membership relation and they are not well founded.

If there is no standard model then the minimal model cannot exist as a set. However in this case the class of all constructible sets plays the same role as the minimal model and has similar properties (though it is now a proper class rather than a countable set).

References

Cohen, Paul J. (1963), "A minimal model for set theory", Bull. Amer. Math. Soc. 69: 537–540, doi:10.1090/S0002-9904-1963-10989-1, MR 0150036
Shepherdson, J. C. (1951), "Inner models for set theory. I", The Journal of Symbolic Logic (Association for Symbolic Logic) 16 (3): 161–190, doi:10.2307/2266389, JSTOR 2266389, MR 0045073
Shepherdson, J. C. (1952), "Inner models for set theory. II", The Journal of Symbolic Logic (Association for Symbolic Logic) 17 (4): 225–237, doi:10.2307/2266609, JSTOR 2266609, MR 0053885
Shepherdson, J. C. (1953), "Inner models for set theory. III", The Journal of Symbolic Logic (Association for Symbolic Logic) 18 (2): 145–167, doi:10.2307/2268947, JSTOR 2268947, MR 0057828

This article is issued from Wikipedia - version of the Monday, February 15, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.