Apply the splitting rule for iterated operations to a, then identify each iterated operation from 1 with the operation over the corresponding segment, in both readings.
Each result cited is universally quantified over the data in its own statement.
The operations involved. Let , , be the map of the statement, and let be any of , and ; then by Splitting the Segment [m+n] into [m] and a Shifted Copy of [n] §sum, and is finite (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) and nonempty. By Sums and Products over a Finite Set and over an Interval §subsets, is the operation over of , and is that over of .
The two readings. The equalities
hold with the left sides read in either sense. In the sense of Iterated Operations: Finite Sums and Finite Products §iterated and Iterated Operations: Finite Sums and Finite Products §restriction, the left sides are the iterated operations of , and , and (1) holds for these three maps by the indices clause of the setting. In the sense of Sums and Products over a Finite Set and over an Interval §intervals, with lower index and upper index , the left sides are the operations over of (for and , as ) and of (for ), which is (1).
Clause split. As is associative, Iterated Operations: Recursion, Splitting, Reordering, Termwise Combination and Homomorphisms §splitting, with its and taken to be our and , gives
in the reading of Iterated Operations: Finite Sums and Finite Products §iterated. Replacing each of the three iterated operations by the operation over a segment that equals it by (1) gives the clause.
Clause interval-split. By (1), each of the three operations from , in either reading, equals the corresponding operation over , or in the clause split; this is the last assertion of the clause. Substituting these equalities into the clause split, for any choice of readings, gives the displayed identity.
Loading…