|
|
|
|
|
A universe $\mathbf{U}$ is a nonempty set satisfying the following axioms:
- If $x\in \mathbf{U}$ and $y\in x$ then $y\in \mathbf{U}$
- If $x,y\in \mathbf{U}$ then $\{x,y\}\in \mathbf{U}$
- If $x\in\mathbf{U}$ then the power set $\mathcal{P}(x)\in\mathbf{U}$
- If $\{x_i | i\in I\in\mathbf{U}\}$ is a family of elements of $\mathbf{U}$ then $\cup_{i\in I} x_i\in\mathbf{U}$
From these axioms, one can deduce the following properties:
- If $x\in\mathbf{U}$ then $\{x\}\in\mathbf{U}$
- If $x$ is a subset of $y\in\mathbf{U}$ then $x\in\mathbf{U}$
- If $x,y\in\mathbf{U}$ then the ordered pair $(x,y) = \{\{x,y\},x\}$ is in $\mathbf{U}$
- If $x,y\in\mathbf{U}$ then $x\cup y$ and $x\times y$ are in $\mathbf{U}$
- If $\{x_i | i\in I\in\mathbf{U}\}$ is a family of elements of $\mathbf{U}$ then the product $\prod_{i\in I} x_i$ is in $\mathbf{U}$
- If $x\in \mathbf{U}$ then the cardinality of $x$ is strictly less than the cardinality of $\mathbf{U}$ In particular, $\mathbf{U}\notin\mathbf{U}$
In order for uncountable universes to exist, it is necessary to adopt an extra axiom for set theory. This is usually phrased as:
This axiom cannot be proven using the axioms ZFC. But it seems (according to Bourbaki) that it probably cannot be proven not to lead to a contradiction.
One usually also assumes
Axiom 2 For every set $X$ there is no infinite descending chain $\cdots\in x_2 \in x_1 \in X$ this is called being artinian.
This axiom does not affect the consistency of ZFC, that is, ZFC is consistent if and only if ZFC with this axiom added is consistent. This is also known as the axiom of foundation, and it is often included with ZFC. If it is not accepted, then one can for all practical purposes restrict oneself to working within the class of artinian sets.
Finally, one must be careful when using relations within universes; the details are too technical for Bourbaki to work out (!), but see the appendix to Exposé 1 of [SGA4] for more detail.
The standard reference for universes is [SGA4].
- SGA4
- Grothendieck et al. Seminaires en Geometrie Algebrique 4, Tome 1, Exposé 1 (or the appendix to Exposé 1, by N. Bourbaki for more detail and a large number of results there described as ``ne pouvant servir à rien''). SGA4 is available on the Web. (It is in French.)
|
"universe" is owned by archibal. [ full author list (2) | owner history (1) ]
|
|
(view preamble | get metadata)
Cross-references: reference, relations, artinian sets, class, axiom of foundation, consistent, artinian, chain, infinite, contradiction, Bourbaki, ZFC, strongly inaccessible, cardinal, set theory, necessary, uncountable, order, strictly, cardinality, product, ordered pair, subset, properties, power set, axioms
There are 31 references to this entry.
This is version 5 of universe, born on 2003-03-14, modified 2004-04-07.
Object id is 4107, canonical name is Universe.
Accessed 11026 times total.
Classification:
| AMS MSC: | 03E30 (Mathematical logic and foundations :: Set theory :: Axiomatics of classical set theory and its fragments) | | | 18A15 (Category theory; homological algebra :: General theory of categories and functors :: Foundations, relations to logic and deductive systems) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|