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 .