Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicableSession-authored (Fable 5 assisted)audited 2026-07-25
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced — the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted — a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated — a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Inductive set

Definition

Working in ZFC, for a set xx write x+:=x{x}x^{+} := x \cup \{x\} for its successor (a set, by the axioms of Pairing and Union, The Axiom of Pairing: xyzt(tz(t=xt=y))\forall x\,\forall y\,\exists z\,\forall t\,(t \in z \leftrightarrow (t = x \vee t = y)) and The Axiom of Union: xyz(zys(sxzs))\forall x\,\exists y\,\forall z\,(z \in y \leftrightarrow \exists s\,(s \in x \wedge z \in s))). A set II is inductive when

Iand(xI    x+I) for every x.\varnothing \in I \quad\text{and}\quad \bigl(x \in I \implies x^{+} \in I\bigr)\ \text{for every } x.

That is, II contains the empty set and is closed under the successor operation.

Remarks

The Axiom of Infinity (The Axiom of Infinity: there is a set containing a set with no elements and closed under yy{y}y \mapsto y \cup \{y\}) is precisely the assertion that an inductive set exists. Inductive sets can be large and are far from unique (if II is inductive so is I{anything}I \cup \{\text{anything}\} once closed off), so an inductive set is not yet a good definition of N\mathbb{N}. The natural numbers are carved out as the smallest inductive set, the intersection of all of them (The natural numbers exist: a smallest inductive set, The natural numbers N\mathbb{N} (von Neumann)); minimality is what delivers the induction principle.

Here 0:=0 := \varnothing and the successor of nn is σ(n):=n+=n{n}\sigma(n) := n^{+} = n \cup \{n\}, so 1={0}1 = \{0\}, 2={0,1}2 = \{0,1\}, 3={0,1,2}3 = \{0,1,2\}: each natural number is the set of all smaller natural numbers.

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 5 results over 3 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.

Sources