Cumulative_hierarchy

Cumulative hierarchy

Cumulative hierarchy

Family of sets indexed by ordinal numbers


In 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 .[citation needed]

The union of the sets of a cumulative hierarchy is often used as a model of set theory.[citation needed]

The phrase "the cumulative hierarchy" usually refers to the standard cumulative hierarchy of the von Neumann universe with introduced by Zermelo (1930).

Reflection principle

A cumulative hierarchy satisfies a form of the reflection principle: any formula 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 are built using a cumulative hierarchy.
  • The well founded sets 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

  • Jech, Thomas (2003). Set Theory. Springer Monographs in Mathematics (Third Millennium ed.). Berlin, New York: Springer-Verlag. ISBN 978-3-540-44085-7. Zbl 1007.03002.
  • Zermelo, Ernst (1930). "Über Grenzzahlen und Mengenbereiche: Neue Untersuchungen über die Grundlagen der Mengenlehre". Fundamenta Mathematicae. 16: 29–47. doi:10.4064/fm-16-1-29-47.

Share this article:

This article uses material from the Wikipedia article Cumulative_hierarchy, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.