A single transposition step, built from the evaluation map and currying, turns a map from E into the real-valued maps on D into one from D into the real-valued maps on E; applied with the index sets [q] and [p] x [q] in either position, it yields the component and entry maps and the assembled maps, and uniqueness comes from the uniqueness in currying and the equality of maps.
The sets involved. and are sets by Tuples in a Set: the Set of n-Tuples and Their Components (i), and is a set by Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set (ii). By Euclidean Space : n-Tuples of Real Numbers with Their Componentwise Operations (i), is the set of maps , and for and , by Euclidean Space : n-Tuples of Real Numbers with Their Componentwise Operations (ii). By Real Matrices: the Set of Real m x n Matrices with Their Entrywise Operations (i), is the set of maps , and for , by Real Matrices: the Set of Real m x n Matrices with Their Entrywise Operations (ii). For every set , is a set by The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (ii), and its elements are exactly the maps , by The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (i).
Transposition. Let and be sets and a map. We show: there is exactly one map with for all and . By Projection, Evaluation and Currying Maps (ii), with for and for , there is a map with for all and . Let and . Then by Values, Restriction and Equality of a Map, and the Map as a Defined Set Symbol (ii), so by Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set (i), and the expression , built from values of maps at elements of their domains, is used properly, with . Hence there is exactly one map with for all and (Maps and Relations Given by Formulas (ii), with , and for , and ). By Projection, Evaluation and Currying Maps (iii), with , and for , and , there is exactly one map with for all and , that is, with . A map with for all and satisfies for all of them, so by the uniqueness in Projection, Evaluation and Currying Maps (iii).
Proof of (i). Apply the transposition to , and , which is a map : there is a map with for all and . For , by Values, Restriction and Equality of a Map, and the Map as a Defined Set Symbol (ii), so, by The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (i), is a map with for every . If is a map with for every , then and are functions with the same domain (Functions, Values of a Function, and Functions from One Class to Another (iii)) and the same value at every , so by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (i). So is the only such map. The map has value at every ; any map with for every has the domain and the values of , so by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (i).
Proof of (ii). Apply the transposition to , and , which is a map : there is a map with for all , and , where by Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set (i). For such and , lies in by Values, Restriction and Equality of a Map, and the Map as a Defined Set Symbol (ii), so it is, by The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (i), a map with for every , and every map with these values equals it by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (i), as in the proof of (i). The map has value at every . Every element of is an ordered pair with and , by The Cartesian Product of Two Classes (i) and Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set (i); so any map with for all such and has the domain and the values of , and by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (i).
Proof of (iii). Let , . Apply the transposition to , and : there is exactly one map with for all and . As and , these are exactly the maps with for all and , so there is exactly one such map. For , by Values, Restriction and Equality of a Map, and the Map as a Defined Set Symbol (ii), so, by The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (i), is a map , with for every ; so , by the uniqueness in (i).
Proof of (iv). Let , . Apply the transposition to , and : there is exactly one map with for all and . As every is a pair with and , and every such pair lies in (The Cartesian Product of Two Classes (i) and Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set (i)), and as and , a map satisfies for all and if and only if for all , and . So is the only map with the latter property. For and , by Values, Restriction and Equality of a Map, and the Map as a Defined Set Symbol (ii), so, by The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (i), is a map , with for every ; so , by the uniqueness in (ii).
Loading…