A set-theoretic term having a number of different meanings. Fraenkel (1953, p. 37) used the term as a synonym for "finite set."
However, according to Russell's definition (Russell 1963, pp. 21-22), an inductive
set is a nonempty partially
ordered set in which every element has a successor.
An example is the set of natural numbers , where 0 is the first element, and the others are produced
by adding 1 successively.
Roitman (1990, p. 40) considers the same construction in a more abstract form: the elements are sets, 0 is replaced by the empty set , and the successor
of every element
is the set
.
In particular, every inductive set contains a sequence of the form
For many other authors (e.g., Bourbaki 1970, pp. 20-21; Pinter 1971, p. 119), an inductive set is a partially ordered set in which every totally ordered subset has an upper bound, i.e., it is a set fulfilling the assumption of Zorn's lemma.
The versions of Lang (2002, p. 880) and Jacobson (1980, p. 2) contain slight variations; the former prefers the term "inductively ordered" and the latter replaces "upper bound" by "supremum."
Note that
is not an inductive set in this second meaning; however,
is.