For finite sets A and B and a map u from A x B to a commutative ring, the product over A of the sums over B of u equals the sum, over all maps from A to B, of the products of u along the map; the term maps of both sides exist.
In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, let , with , , and , be a commutative ring, let and be finite sets, and let . The set of maps from to 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 §maps.
There are a map , , and a map , .
.
Loading…
No relations recorded yet.