TheoremBase

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.

Proof

Unfolding [n][n]. Let n∈N0n\in\mathbb{N}_{0}. We have 1∈N01\in\mathbb{N}_{0} 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 m=1m=1,

[n]={1,…,n}={k∈N0:1≤k≤n}.[n]=\{1,\dots,n\}=\{k\in\mathbb{N}_{0}:1\le k\le n\}.

By The Order on Omega §order, 1≤k1\le k and k≤nk\le n mean (1,k)∈≤(1,k)\in{\le} and (k,n)∈≤(k,n)\in{\le}, a formula that quantifies over no class variables (its parameters are ≤\le, 11 and nn), so this property of the elements kk of N0\mathbb{N}_{0} 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 {k:k∈N0∧1≤k≤n}\{k:k\in\mathbb{N}_{0}\wedge 1\le k\le n\}. An element of [n][n] or of N0\mathbb{N}_{0} is a set, so by Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §abstraction, for every kk in [n][n] or in N0\mathbb{N}_{0},

k∈[n]  ⟺  k∈N0 and 1≤k and k≤n.(∗)k\in[n]\iff k\in\mathbb{N}_{0}\text{ and }1\le k\text{ and }k\le n.\qquad(\ast)

Clause set. Let n∈N0n\in\mathbb{N}_{0}. Now N0\mathbb{N}_{0} is the set ω\omega 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 [n]={k∈N0:1≤k≤n}[n]=\{k\in\mathbb{N}_{0}:1\le k\le n\} is of the form treated in Sets and Maps: Ordinary Notation §set-builder with A=N0A=\mathbb{N}_{0}, and is a set by that clause. For every element kk of [n][n], (∗)(\ast) gives k∈N0k\in\mathbb{N}_{0}; hence [n]⊆N0[n]\subseteq\mathbb{N}_{0} by Subclasses and Subsets §subclass.

Clause one. Let n∈Nn\in\mathbb{N}. Then n∈N0n\in\mathbb{N}_{0} by Natural Numbers as Indices: ℕ ⊆ ℕ₀, 1 ∈ ℕ₀, and the Two Readings of an Operation from 1 to n §naturals, so [n][n] is defined and (∗)(\ast) holds, and 1∈N01\in\mathbb{N}_{0} by Natural Numbers as Indices: ℕ ⊆ ℕ₀, 1 ∈ ℕ₀, and the Two Readings of an Operation from 1 to n §one, so (∗)(\ast) applies to k=1k=1. 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, 1∈N1\in\mathbb{N} and 1≤m1\le m for every m∈Nm\in\mathbb{N}; applied to m=1m=1 and m=nm=n this gives 1≤11\le1 and 1≤n1\le n. Here ≤\le is the order of N0\mathbb{N}_{0} 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 1∈[n]1\in[n] by (∗)(\ast).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…