Pi function

In set theory and related branches of mathematics, the von Neumann universe, or von Neumann hierarchy of sets, denoted V, is the class of hereditary well-founded sets. This collection, which is formalized by Zermelo–Fraenkel set theory (ZFC), is often used to provide an interpretation or motivation of the axioms of ZFC.

The rank of a well-founded set is defined inductively as the smallest ordinal number greater than the ranks of all members of the set. In particular, the rank of the empty set is zero, and every ordinal has a rank equal to itself. The sets in V are divided into a transfinite hierarchy, called the cumulative hierarchy, based on their rank.

History

The cumulative type hierarchy, also known as the von Neumann universe, is claimed by Gregory H. Moore (1982) to be inaccurately attributed to von Neumann. The first publication of the von Neumann universe was by Ernst Zermelo in 1930.

Existence and uniqueness of the general transfinite recursive definition of sets was demonstrated in 1928 by von Neumann for both Zermelo-Fraenkel set theory and Neumann's own set theory (which later developed into NBG set theory). In neither of these papers did he apply his transfinite recursive method to construct the universe of all sets. The presentations of the von Neumann universe by Bernays and Mendelson both give credit to von Neumann for the transfinite induction construction method, although not for its application to the construction of the universe of ordinary sets.

The notation V is not a tribute to the name of von Neumann. It was used for the universe of sets in 1889 by Peano, the letter V signifying "Verum", which he used both as a logical symbol and to denote the class of all individuals. Peano's notation V was adopted also by Whitehead and Russell for the class of all sets in 1910. The V notation (for the class of all sets) was not used by von Neumann in his 1920s papers about ordinal numbers and transfinite induction. Paul Cohen explicitly attributes his use of the letter V (for the class of all sets) to a 1940 paper by Gödel, although Gödel most likely obtained the notation from earlier sources such as Whitehead and Russell.

The formula V = ⋃_αV_α is often considered to be a theorem, not a definition. Roitman states (without references) that the realization that the axiom of regularity is equivalent to the equality of the universe of ZF sets to the cumulative hierarchy is due to von Neumann.

Definition

The cumulative hierarchy is a collection of sets V_α indexed by the class of ordinal numbers, in particular, V_α is the set of all sets having ranks less than α. Thus there is one set V_α for each ordinal number α; V_α may be defined by transfinite recursion as follows:

• Let V₀ be the empty set, {}:

  $V_0:=\{\}.$

• For any ordinal number β, let V_β+1 be the power set of V_β:

  $V_{\beta +1}:=\mathcal{𝒫}(V_{\beta }).$

• For any limit ordinal λ, let V_λ be the union of all the V-stages so far:

  $V_{\lambda }:=\bigcup _{\beta <\lambda }{V}_{\beta }.$

A crucial fact about this definition is that there is a single formula φ(α,x) in the language of ZFC that defines "the set x is in V_α".

The class V is defined to be the union of all the V-stages:

$V:=\bigcup _{\alpha }{V}_{\alpha }.$

An equivalent definition sets

$V_{\alpha }:=\bigcup _{\beta <\alpha }\mathcal{𝒫}(V_{\beta })$

for each ordinal α, where $\mathcal{𝒫}(X)$ is the powerset of $X$.

The rank of a set S is the smallest α such that $S\subseteq V_{\alpha }.$

The first five von Neumann stages V₀ to V₄ may be visualized as follows. (An empty box represents the empty set. A box containing only an empty box represents the set containing only the empty set, and so forth.)

First 5 von Neumann stages

The set V₅ contains 65536 elements. The set V₆ contains 2⁶⁵⁵³⁶ elements, which very substantially exceeds the number of atoms in the known universe. So the finite stages of the cumulative hierarchy cannot be written down explicitly after stage 5. The set V_ω has the same cardinality as ω. The set V_ω+1 has the same cardinality as the set of real numbers.

V and set theory

If ω is the set of natural numbers, then V_ω is the set of hereditarily finite sets, which is a model of set theory without the axiom of infinity. V_ω+ω is the universe of "ordinary mathematics", and is a model of Zermelo set theory. If κ is an inaccessible cardinal, then V_κ is a model of Zermelo-Fraenkel set theory (ZFC) itself, and V_κ+1 is a model of Morse–Kelley set theory.

V is not "the set of all sets" for two reasons. First, it is not a set; although each individual stage V_α is a set, their union V is a proper class. Second, the sets in V are only the well-founded sets. The axiom of foundation (or regularity) demands that every set is well founded and hence in V, and thus in ZFC every set is in V. But other axiom systems may omit the axiom of foundation or replace it by a strong negation (for example is Aczel's anti-foundation axiom). These non-well-founded set theories are not commonly employed, but are still possible to study.

A third objection to the "set of all sets" interpretation is that not all sets are necessarily "pure sets" which are constructed from the empty set using power sets and unions. Zermelo proposed in 1908 the inclusion of urelements, from which he constructed a transfinite recursive hierarchy in 1930. Such urelements are used extensively in model theory, particularly in Fraenkel-Mostowski models.

Philosophical perspectives

Before you choose any particular company it is vital to understand in full how the different plans can vary. There is no other better method than to create a message board so that people can relax and "chill" on your website and check out your articles more. You should read the HostGator review, even before registering with a web hosting company. but Hostgator in addition considers the surroundings. You can even use a Hostgator reseller coupon for unlimited web hosting at HostGator! Most of individuals by no means go for yearly subscription and choose month to month subscription. Several users commented that this was the deciding factor in picking HostGator but in any case there is a 45 day Money Back Guarantee and there is no contract so you can cancel at any time. GatorBill is able to send you an email notice about the new invoice. In certain cases a dedicated server can offer less overhead and a bigger revenue in investments. With the plan come a Free Billing Executive, Free sellers account and Free Hosting Templates.



This is one of the only things that require you to spend a little money to make money. Just go make an account, get a paypal account, and start selling. To go one step beyond just affiliating products and services is to create your own and sell it through your blog. Not great if you really enjoy trying out all the themes. Talking in real time having a real person causes it to be personal helping me personally to sort out how to proceed. The first step I took was search for a discount code, as I did with HostGator. Using a HostGator coupon is a beneficial method to get started. As long as the necessities are able to preserve the horizontal functionality of your site, you would pretty much be fine. There are two approaches to understanding the relationship of the von Neumann universe V to ZFC (along with many variations of each approach, and shadings between them). Roughly, formalists will tend to view V as something that flows from the ZFC axioms (for example, ZFC proves that every set is in V). On the other hand, realists are more likely to see the von Neumann hierarchy as something directly accessible to the intuition, and the axioms of ZFC as propositions for whose truth in V we can give direct intuitive arguments in natural language. A possible middle position is that the mental picture of the von Neumann hierarchy provides the ZFC axioms with a motivation (so that they are not arbitrary), but does not necessarily describe objects with real existence.

See also

• Universe (mathematics)
• Constructible universe
• Grothendieck universe
• Inaccessible cardinal
• S (Boolos 1989)
• John von Neumann

References

• Jech, Thomas, 2003. Set Theory: The Third Millennium Edition, Revised and Expanded. Springer. ISBN 3-540-44085-2.
• Kunen, Kenneth, 1980. Set Theory: An Introduction to Independence Proofs. Elsevier. ISBN 0-444-86839-9.