HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, specifically set theory, a cumulative hierarchy is a family of sets W_\alpha indexed by ordinals \alpha such that * W_\alpha \subseteq W_ * If \lambda is a limit ordinal, then W_\lambda = \bigcup_ W_ Some authors additionally require that W_ \subseteq \mathcal P(W_\alpha) or that W_0 \ne \emptyset. The union W = \bigcup_ W_\alpha of the sets of a cumulative hierarchy is often used as a model of set theory. The phrase "the cumulative hierarchy" usually refers to the standard cumulative hierarchy \mathrm_\alpha of the von Neumann universe with \mathrm_ = \mathcal P(W_\alpha) introduced by .


Reflection principle

A cumulative hierarchy satisfies a form of the
reflection principle In set theory, a branch of mathematics, a reflection principle says that it is possible to find sets that resemble the class of all sets. There are several different forms of the reflection principle depending on exactly what is meant by "resemble ...
: any
formula In science, a formula is a concise way of expressing information symbolically, as in a mathematical formula or a ''chemical formula''. The informal use of the term ''formula'' in science refers to the general construct of a relationship betwee ...
in the language of set theory that holds in the union W of the hierarchy also holds in some stages W_\alpha.


Examples

* The von Neumann universe is built from a cumulative hierarchy \mathrm_\alpha. *The sets \mathrm_\alpha of the constructible universe form a cumulative hierarchy. *The Boolean-valued models constructed by
forcing Forcing may refer to: Mathematics and science * Forcing (mathematics), a technique for obtaining independence proofs for set theory *Forcing (recursion theory), a modification of Paul Cohen's original set theoretic technique of forcing to deal with ...
are built using a cumulative hierarchy. *The
well founded set In mathematics, the axiom of regularity (also known as the axiom of foundation) is an axiom of Zermelo–Fraenkel set theory that states that every non-empty set ''A'' contains an element that is disjoint from ''A''. In first-order logic, the axi ...
s in a model of set theory (possibly not satisfying the axiom of foundation) form a cumulative hierarchy whose union satisfies the axiom of foundation.


References

* Set theory * {{cite journal, last1=Zermelo, first1=Ernst, author1-link=Ernst Zermelo, title=Über Grenzzahlen und Mengenbereiche: Neue Untersuchungen über die Grundlagen der Mengenlehre, journal= Fundamenta Mathematicae, volume=16, year=1930, pages=29–47, doi=10.4064/fm-16-1-29-47, url=https://www.impan.pl/en/publishing-house/journals-and-series/fundamenta-mathematicae/all/16/0/92877/uber-grenzzahlen-und-mengenbereiche, doi-access=free