Finite Axiomatizability of Local Set Theory

V. K. Zakharov ; A. D. Yashin

Matematičeskie zametki, Tome 90 (2011) no. 1, pp. 70-86.

Résumé

The need for modifying axiomatic set theories was caused, in particular, by the development of category theory. The $\mathrm{ZF}$ and $\mathrm{NBG}$ axiomatic theories turned out to be unsuitable for defining the notion of a model of category theory. The point is that there are constructions such as the category of categories in naïve category theory, while constructions like the set of sets are strongly restricted in the $\mathrm{ZF}$ and $\mathrm{NBG}$ axiomatic theories. Thus, it was required, on the one hand, to restrict constructions similar to the category of categories and, on the other hand, adapt axiomatic set theory in order to give a definition of a category which survives restricted construction similar to the category of categories. This task was accomplished by promptly inventing the axiom of universality ($\mathrm{AU}$) asserting that each set is an element of a universal set closed under all $\mathrm{NBG}$ constructions. Unfortunately, in the theories $\mathrm{ZF}+\mathrm{AU}$ and $\mathrm{NBG}+\mathrm{AU}$, there are too many universal sets (as many as the number of all ordinals), whereas to solve the problem stated above, a countable collection of universal sets would suffice. For this reason, in 2005, the first-named author introduced local-minimal set theory, which preserves the axiom $\mathrm{AU}$ of universality and has an at most countable collection of universal sets. This was achieved at the expense of rejecting the global replacement axiom and using the local replacement axiom for each universal class instead. Local-minimal set theory has 14 axioms and one axiom scheme (of comprehension). It is shown that this axiom scheme can be replaced by finitely many axioms that are special cases of the comprehension scheme. The proof follows Bernays' scheme with significant modifications required by the presence of the restricted predicativity condition on the formula in the comprehension axiom scheme.

Détail

Keywords: local set theory, local-minimal set theory, $\mathrm{NBG}$, $\mathrm{ZF}$ axiom of universality, model of category theory, finite axiomatizability, derivability.

Bibliographie

[1] K. Kuratovskii, A. Mostovskii, Teoriya mnozhestv, Mir, M., 1970 | MR | Zbl

[2] Dzh. Kelli, Obschaya topologiya, Nauka, M., 1968

[3] E. Mendelson, Vvedenie v matematicheskuyu logiku, Nauka, M., 1971 | MR | Zbl

[4] S. Eilenberg, S. MacLane, “General theory of natural equivalences”, Trans. Amer. Math. Soc., 58 (1945), 231–294 | MR | Zbl

[5] S. MacLane, “Locally small categories and the foundations of set theory”, Infinitistic Methods (Warsaw, 1959), Pergamon, Oxford, 1961, 25–43 | MR | Zbl

[6] C. Ehresmann, “Gattungen von lokalen Strukturen”, Jahresber. Deutsch. Math. Verein., 60 (1957), 49–77 | MR | Zbl

[7] P. Dedecker, “Introduction aux structures locales”, Colloque Géom. Diff. Globale (Bruxelles, 1958), Centre Belge Rech. Math., Louvain, 1959, 103–135 | MR | Zbl

[8] J. Sonner, “The formal definition of categories”, Math. Z., 80 (1962), 163–176 | DOI | MR | Zbl

[9] P. Gabriel, “Des catégories abéliennes”, Bull. Soc. Math. France, 90 (1962), 323–448 | MR | Zbl

[10] V. K. Zakharov, “Lokalnaya teoriya mnozhestv”, Matem. zametki, 77:2 (2005), 194–212 | MR | Zbl

[11] V. K. Zakharov, E. I. Bunina, A. V. Mikhalev, P. V. Andreev, “Local theory of sets as a foundation for category theory and its connection with Zermelo–Fraenkel set theory”, J. Math. Sci. (N. Y.), 138:4 (2006), 5763–5829 | DOI | MR | Zbl

[12] A. N. Kolmogorov, A. G. Dragalin, Matematicheskaya logika, KomKniga, M., 2006 | Zbl