*** Welcome to piglix ***

Nested set


In mathematics and set theory, hereditarily finite sets are defined as finite sets whose elements are all hereditarily finite sets.

A recursive definition of well-founded hereditarily finite sets goes as follows:

The set of all well-founded hereditarily finite sets is denoted Vω. If we denote ℘(S) for the power set of S, Vω can also be constructed by first taking the empty set written V0, then V1 = ℘(V0), V2 = ℘(V1),..., Vk = ℘(Vk−1),... Then

The hereditarily finite sets are a subclass of the Von Neumann universe. They are a model of the axioms consisting of the axioms of set theory with the axiom of infinity replaced by its negation, thus proving that the axiom of infinity is not a consequence of the other axioms of set theory.

Notice that there are countably many hereditarily finite sets, since Vn is finite for any finite n (its cardinality is n−12, see tetration), and the union of countably many finite sets is countable.

Equivalently, a set is hereditarily finite if and only if its transitive closure is finite. Vω is also symbolized by , meaning hereditarily of cardinality less than .


...
Wikipedia

...