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.
Each result cited is universally quantified over the data in its own statement.
Clause naturals. 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 for every .
Clause one. 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 by the clause naturals.
The set . By Intervals of Natural Numbers: Initial Segments, Adding One Element, Splitting and Shifting §segment, . 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, as , ; so 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 . Further, 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 is an interval by Intervals of Natural Numbers §segment, and 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 is a bijective map from onto with for every .
Clause iterated-segment. Sums and Products over a Finite Set and over an Interval §operation, applied with , which is finite and nonempty, and the bijection , gives
where by Iterated Operations: Finite Sums and Finite Products §iterated the right side is the iterated operation of the map on . This map and are functions with domain by Functions, Values of a Function, and Functions from One Class to Another §map, and for every since ; so the map is by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §equality. Hence the right side is the iterated operation of of Iterated Operations: Finite Sums and Finite Products §iterated, which proves the clause.
Clause interval-segment. We have by the clause one, by the clause naturals, and 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 is a map from to , by Intervals of Natural Numbers §segment. So Sums and Products over a Finite Set and over an Interval §intervals applies with and gives, in its reading, , which is as . Here is a map from a set containing , and by the paragraph on , so by Sums and Products over a Finite Set and over an Interval §subsets this denotes the iterated operation of over the finite set ; and by Values, Restriction and Equality of a Map, and the Map as a Defined Set Symbol §restriction. So it is the iterated operation of 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.
Loading…