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 indexed by
ordinals such that
*
* If
is a
limit ordinal, then
Some authors additionally require that
or that
.
The
union 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
of the
von Neumann universe with
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
of the hierarchy also holds in some stages
.
Examples
* The von Neumann universe is built from a cumulative hierarchy
.
*The sets
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