Unfolds [n] as the class of k in the natural numbers with zero with 1 ≤ k ≤ n, a subclass of a set and hence a set, and checks the two inequalities for k = 1.
Unfolding . Let . We have by Natural Numbers as Indices: ℕ ⊆ ℕ₀, 1 ∈ ℕ₀, and the Two Readings of an Operation from 1 to n §one, so by Intervals of Natural Numbers §segment and Intervals of Natural Numbers §interval, applied with ,
By The Order on Omega §order, and mean and , a formula that quantifies over no class variables (its parameters are , and ), so this property of the elements of is expressed as Sets and Maps: Ordinary Notation §set-builder requires. By that clause, in force by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §base, the class above is the restricted class abstraction of Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §restricted, namely . An element of or of is a set, so by Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §abstraction, for every in or in ,
Clause set. Let . Now is the set of natural numbers with zero, a set by Omega Is the Least Inductive Class: It Is a Set, Induction from Zero, the Peano Properties, and Transitivity §set, as stated in The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §sets. So is of the form treated in Sets and Maps: Ordinary Notation §set-builder with , and is a set by that clause. For every element of , gives ; hence by Subclasses and Subsets §subclass.
Clause one. Let . Then by Natural Numbers as Indices: ℕ ⊆ ℕ₀, 1 ∈ ℕ₀, and the Two Readings of an Operation from 1 to n §naturals, so is defined and holds, and by Natural Numbers as Indices: ℕ ⊆ ℕ₀, 1 ∈ ℕ₀, and the Two Readings of an Operation from 1 to n §one, so applies to . By Natural Numbers Are the Successors in Omega: One Is Least and Not a Successor of a Natural Number, the Successor Is Injective, and N Is Closed under Addition and Multiplication §one, and for every ; applied to and this gives and . Here is the order of as in The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §order, the one in Natural Numbers Are the Successors in Omega: One Is Least and Not a Successor of a Natural Number, the Successor Is Injective, and N Is Closed under Addition and Multiplication. Hence by .
Loading…