ASC: Atoms, Sets and Classes.
The following "second-order" axiom system is one I've been thinking about for a couple of years. It is called , which stands for "atoms, sets and classes". In a sense, it is the bottom level of Morse-Kelley class theory with atoms, . A set is defined to be a class which is a member of some class. Specific set existence axioms are then given in the usual second-order way.
The formulation of is modelled partly on Mendelson's formulation of set theory in
of is a 1-sorted first-order language, with variables and three primitive predicates:
To simplify notation, one may introduce a new variable sort as follows:
proves the existence of the class , but does not prove that is a set. Similarly, given , proves the existence of the class , but does not prove that is a set. One can remedy this with specific set-existence existence axioms, such as:
The formulation of
Mendelson, Introduction to Mathematical Logic, Chapter 4, "Axiomatic Set Theory".except that (Impredicative) Class Comprehension is assumed as an axiom (scheme). The official language
We introduce explicit definitions:for " is identical to "
for " is an element of "
for " is a class"
Then:is short for .
is short for .
Axioms ofThese are restricted class comprehension, extensionality and an axiom saying that atoms are empty::
(COMP)
(EXT)
(ATOM)
To simplify notation, one may introduce a new variable sort
So, that comprehension can be re-expressed in the more familiar "second-order" way:is short for
(COMP).
Extensionality allows us to prove the uniqueness of any such class; and so we can form class abstracts:
with the usual meaning (i.e., the class of all members such that ), whose existence is guaranteed by (COMP).
This "second-order" theory is very safe: it has 1-element models! For example, let the -interpretation be defined by:
Then:
A set is defined to be a class which is a member. That is,
The theoryis short for
(Empty)And one can then continue to add one's favourite set existence axioms.is a set.
(Pair) Ifare members, then is a set.
Comments
Post a Comment