TheoremBase

The inclusion is read off the definition of N as omega minus zero; for the sums, [n] is finite, nonempty and has n elements, and the identity enumeration in the definition of the operation over a finite set gives the iterated operation.

Proof

Each result cited is universally quantified over the data in its own statement.

Clause naturals. N⊆N0\mathbb{N}\subseteq\mathbb{N}_{0} is stated in The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §sets, and by Subclasses and Subsets §subclass it means that n∈N0n\in\mathbb{N}_{0} for every n∈Nn\in\mathbb{N}.

Clause one. 1∈N1\in\mathbb{N} 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 then 1∈N01\in\mathbb{N}_{0} by the clause naturals.

The set [n][n]. By Intervals of Natural Numbers: Initial Segments, Adding One Element, Splitting and Shifting §segment, [n]={k∈N:k≤n}[n]=\{k\in\mathbb{N}:k\le n\}. 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, as n∈Nn\in\mathbb{N}, 1≤n1\le n; so 1∈[n]1\in[n] by Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §restricted and Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §abstraction, and [n]≠∅[n]\neq\emptyset. Further, [n][n] is finite by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice §naturals, since [n]={1,…,n}[n]=\{1,\dots,n\} is an interval by Intervals of Natural Numbers §segment, and #[n]=n\#[n]=n by Counting: Intervals, Empty Sets and Singletons, Injective Images, Subsets, Unions and Products §intervals. By Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §identity, the identity id[n]\mathrm{id}_{[n]} is a bijective map from [n]=[#[n]][n]=[\#[n]] onto [n][n] with id[n](k)=k\mathrm{id}_{[n]}(k)=k for every k∈[n]k\in[n].

Clause iterated-segment. Sums and Products over a Finite Set and over an Interval §operation, applied with A=[n]A=[n], which is finite and nonempty, f=af=a and the bijection φ=id[n]\varphi=\mathrm{id}_{[n]}, gives

∗k∈[n]ak=∗k=1na(id[n](k)),\mathop{\ast}\limits_{k\in[n]}a_{k}=\mathop{\ast}\limits_{k=1}^{n}a(\mathrm{id}_{[n]}(k)),

where by Iterated Operations: Finite Sums and Finite Products §iterated the right side is the iterated operation of the map k↦a(id[n](k))k\mapsto a(\mathrm{id}_{[n]}(k)) on [n][n]. This map and aa are functions with domain [n][n] by Functions, Values of a Function, and Functions from One Class to Another §map, and a(id[n](k))=a(k)a(\mathrm{id}_{[n]}(k))=a(k) for every k∈[n]k\in[n] since id[n](k)=k\mathrm{id}_{[n]}(k)=k; so the map is aa by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §equality. Hence the right side is the iterated operation ∗k=1nak\mathop{\ast}\limits_{k=1}^{n}a_{k} of aa of Iterated Operations: Finite Sums and Finite Products §iterated, which proves the clause.

Clause interval-segment. We have 1∈N01\in\mathbb{N}_{0} by the clause one, n∈N0n\in\mathbb{N}_{0} by the clause naturals, and 1≤n1\le n 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 aa is a map from [n]={1,…,n}[n]=\{1,\dots,n\} to XX, by Intervals of Natural Numbers §segment. So Sums and Products over a Finite Set and over an Interval §intervals applies with m=1m=1 and gives, in its reading, ∗k=1nak=∗k∈{1,…,n}ak\mathop{\ast}\limits_{k=1}^{n}a_{k}=\mathop{\ast}\limits_{k\in\{1,\dots,n\}}a_{k}, which is ∗k∈[n]ak\mathop{\ast}\limits_{k\in[n]}a_{k} as {1,…,n}=[n]\{1,\dots,n\}=[n]. Here aa is a map from a set containing [n][n], and [n]≠∅[n]\neq\emptyset by the paragraph on [n][n], so by Sums and Products over a Finite Set and over an Interval §subsets this denotes the iterated operation of a∣[n]a|_{[n]} over the finite set [n][n]; and a∣[n]=aa|_{[n]}=a by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol §restriction. So it is the iterated operation ∗k∈[n]ak\mathop{\ast}\limits_{k\in[n]}a_{k} of aa of Sums and Products over a Finite Set and over an Interval §operation, which proves the clause.

Clause readings. Read as in Iterated Operations: Finite Sums and Finite Products §iterated, the equation is the clause iterated-segment; read as in Sums and Products over a Finite Set and over an Interval §intervals, it is the clause interval-segment.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…