Class (set theory)
Published December 24th, 2007 in Uncategorized
In set theory and its applications throughout mathematics, a class is a collection of sets (or sometimes other mathematical objects) that can be unambiguously defined by a property that all its members share.
Some classes are sets (for instance, the class of all integers that are even), but others are not (for instance, the class of all ordinal numbers or the class of all sets).
A class that is not a set is called a proper class.
Many objects in mathematics are too big for sets and need to be described with classes. Examples include large categories or the class-field of surreal numbers. The usual construction to show that a given “thing” is a proper class is to show that such a “thing” has at least as many elements as there are ordinal numbers. For an example of such a proof, see free lattices.
A proper class cannot be an element of a set or a class and is not subject to the Zermelo-Fraenkel axioms of set theory; thereby a number of paradoxes of naive set theory are avoided.
Instead, these paradoxes become proofs that a certain class is proper.
For example, Russell’s paradox becomes a proof that the class of all sets which do not contain themselves is proper, and the Burali-Forti paradox becomes a proof that the class of all ordinal numbers is proper.
The standard Zermelo-Fraenkel set theory axioms do not talk about classes; classes exist only in the metalanguage as equivalence classes of logical formulas.
Another approach is taken by the von Neumann-Bernays-Gödel axioms; classes are the basic objects in this theory, and a set is then defined to be a class that is an element of some other class.
The proper classes, then, are those classes that are not elements of any other class.
In other set theories, such as New Foundations or the theory of semisets, the concept of “proper class” still makes sense (not all collections are sets) but the criterion of sethood is not size. For example, any set theory with a universal set has proper classes which are subclasses of sets.
The word “class” is sometimes used synonymously with “set,” most notably in the term “equivalence class.”
This usage dates from a historical period where classes and sets were not distinguished as they are in modern terminology.
Many discussions of “classes” in the 19th century and earlier are really referring to sets, or perhaps to a more ambiguous concept.
772 Comments to “Class (set theory)”