TheoremBase

The Principle of Induction for the Natural Numbers Starting at One

A class of natural numbers that contains 1 and contains the successor of each of its elements is all of N.

Statement

In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let N\mathbb{N} and 11 be as in The Set of Natural Numbers and the Number One §naturals and The Set of Natural Numbers and the Number One §one, and let S(x)S(x) denote the successor of a set xx.

Let AA be a class with A⊆NA\subseteq\mathbb{N} such that 1∈A1\in A and S(n)∈AS(n)\in A for every n∈An\in A. Then A=NA=\mathbb{N}.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…