For an associative and commutative operation and a map a on [m+n], the operation over [m+n] equals the operation over [m] combined with the operation over [n] of j to a(m+j); the same holds for the operations from 1 in either reading.
In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, let be an associative and commutative binary operation on a set , let , with as in Arithmetic and Order of the Natural Numbers and segments as in Intervals of Natural Numbers §segment; here is defined since , and , by Splitting the Segment [m+n] into [m] and a Shifted Copy of [n] §sum. Let , , be a map. As for every by Splitting the Segment [m+n] into [m] and a Shifted Copy of [n] §shift, there is a map with , and the operation over of is that of . Operations over the finite sets , and are as in Sums and Products over a Finite Set and over an Interval §operation and Sums and Products over a Finite Set and over an Interval §subsets; in particular is the operation over of the restriction .
The operation over splits as
The operations from split in the same way:
where each of the three operations from may be read, independently of the other two, either as in Sums and Products over a Finite Set and over an Interval §intervals or as in Iterated Operations: Finite Sums and Finite Products §iterated and Iterated Operations: Finite Sums and Finite Products §restriction; in every reading each of them equals the corresponding operation over , or in the clause split.
Loading…
No relations recorded yet.