Definition:Minimally Inductive Set/Definition 1

From ProofWiki
Jump to navigation Jump to search

Definition

Let $S$ be an inductive set.

The minimally inductive set $\omega$ is the inductive set given by:

$\ds \omega := \bigcap \set {S' \subseteq S: S' \text{ is an inductive set} }$

that is, $\omega$ is the intersection of every inductive set which is a subset of $S$.


Nomenclature

The name minimally inductive set is borrowed from the concept of the minimally inductive class as introduced by Raymond M. Smullyan and Melvin Fitting in their Set Theory and the Continuum Problem.

Keith Devlin, in The Joy of Sets: Fundamentals of Contemporary Set Theory, refers to this object as the first infinite ordinal.

Paul Halmos raises the concept in his Naive Set Theory, but fails to pin a name to it.


The term minimal infinite successor set was invented by $\mathsf{Pr} \infty \mathsf{fWiki}$ in an attempt to provide a name consistent and compatible with Halmos's approach.

As such, it is not generally expected to be seen in this context outside $\mathsf{Pr} \infty \mathsf{fWiki}$.

Instances of this term have subsequently been replaced by minimally inductive set.


Also see

  • Results about the minimally inductive set can be found here.


Sources