TheoremBase

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.

Proof

The sets involved. [p][p] and [q][q] are sets by Tuples in a Set: the Set of n-Tuples and Their Components (i), and [p]×[q][p]\times[q] is a set by Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set (ii). By Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (i), Rq\mathbb{R}^{q} is the set R[q]\mathbb{R}^{[q]} of maps [q]→R[q]\to\mathbb{R}, and for z∈Rqz\in\mathbb{R}^{q} and k∈[q]k\in[q], zk=z(k)z_{k}=z(k) by Euclidean Space Rn\mathbb{R}^n: 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), Mp×q(R)\mathcal{M}_{p\times q}(\mathbb{R}) is the set R[p]×[q]\mathbb{R}^{[p]\times[q]} of maps [p]×[q]→R[p]\times[q]\to\mathbb{R}, and for B∈Mp×q(R)B\in\mathcal{M}_{p\times q}(\mathbb{R}), Bij=B(i,j)B_{ij}=B(i,j) by Real Matrices: the Set of Real m x n Matrices with Their Entrywise Operations (ii). For every set DD, RD\mathbb{R}^{D} 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 D→RD\to\mathbb{R}, by The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (i).

Transposition. Let DD and EE be sets and F:E→RDF:E\to\mathbb{R}^{D} a map. We show: there is exactly one map G:D→REG:D\to\mathbb{R}^{E} with G(a)(b)=F(b)(a)G(a)(b)=F(b)(a) for all a∈Da\in D and b∈Eb\in E. By Projection, Evaluation and Currying Maps (ii), with R\mathbb{R} for YY and DD for II, there is a map ev:RD×D→R\mathrm{ev}:\mathbb{R}^{D}\times D\to\mathbb{R} with ev(f,a)=f(a)\mathrm{ev}(f,a)=f(a) for all f∈RDf\in\mathbb{R}^{D} and a∈Da\in D. Let a∈Da\in D and b∈Eb\in E. Then F(b)∈RDF(b)\in\mathbb{R}^{D} by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (ii), so (F(b),a)∈RD×D(F(b),a)\in\mathbb{R}^{D}\times D by Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set (i), and the expression ev(F(b),a)\mathrm{ev}(F(b),a), built from values of maps at elements of their domains, is used properly, with ev(F(b),a)=F(b)(a)∈R\mathrm{ev}(F(b),a)=F(b)(a)\in\mathbb{R}. Hence there is exactly one map g:D×E→Rg:D\times E\to\mathbb{R} with g(a,b)=ev(F(b),a)=F(b)(a)g(a,b)=\mathrm{ev}(F(b),a)=F(b)(a) for all a∈Da\in D and b∈Eb\in E (Maps and Relations Given by Formulas (ii), with R\mathbb{R}, DD and EE for bb, cc and dd). By Projection, Evaluation and Currying Maps (iii), with DD, EE and R\mathbb{R} for XX, II and YY, there is exactly one map G:D→REG:D\to\mathbb{R}^{E} with G(a)(b)=g(a,b)G(a)(b)=g(a,b) for all a∈Da\in D and b∈Eb\in E, that is, with G(a)(b)=F(b)(a)G(a)(b)=F(b)(a). A map G′:D→REG':D\to\mathbb{R}^{E} with G′(a)(b)=F(b)(a)G'(a)(b)=F(b)(a) for all a∈Da\in D and b∈Eb\in E satisfies G′(a)(b)=g(a,b)G'(a)(b)=g(a,b) for all of them, so G′=GG'=G by the uniqueness in Projection, Evaluation and Currying Maps (iii).

Proof of (i). Apply the transposition to D=[q]D=[q], E=SE=S and F=xF=x, which is a map S→R[q]S\to\mathbb{R}^{[q]}: there is a map G:[q]→RSG:[q]\to\mathbb{R}^{S} with G(k)(u)=x(u)(k)=x(u)kG(k)(u)=x(u)(k)=x(u)_{k} for all k∈[q]k\in[q] and u∈Su\in S. For k∈[q]k\in[q], G(k)∈RSG(k)\in\mathbb{R}^{S} by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) 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), xk=G(k)x_{k}=G(k) is a map S→RS\to\mathbb{R} with xk(u)=x(u)kx_{k}(u)=x(u)_{k} for every u∈Su\in S. If y:S→Ry:S\to\mathbb{R} is a map with y(u)=x(u)ky(u)=x(u)_{k} for every u∈Su\in S, then yy and xkx_{k} are functions with the same domain SS (Functions, Values of a Function, and Functions from One Class to Another (iii)) and the same value at every u∈Su\in S, so y=xky=x_{k} by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (i). So xkx_{k} is the only such map. The map GG has value xkx_{k} at every k∈[q]k\in[q]; any map H:[q]→RSH:[q]\to\mathbb{R}^{S} with H(k)=xk=G(k)H(k)=x_{k}=G(k) for every k∈[q]k\in[q] has the domain and the values of GG, so H=GH=G by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (i).

Proof of (ii). Apply the transposition to D=[p]×[q]D=[p]\times[q], E=SE=S and F=AF=A, which is a map S→R[p]×[q]S\to\mathbb{R}^{[p]\times[q]}: there is a map G:[p]×[q]→RSG:[p]\times[q]\to\mathbb{R}^{S} with G(i,j)(u)=A(u)(i,j)=A(u)ijG(i,j)(u)=A(u)(i,j)=A(u)_{ij} for all i∈[p]i\in[p], j∈[q]j\in[q] and u∈Su\in S, where (i,j)∈[p]×[q](i,j)\in[p]\times[q] by Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set (i). For such ii and jj, Aij=G(i,j)A_{ij}=G(i,j) lies in RS\mathbb{R}^{S} by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) 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 S→RS\to\mathbb{R} with Aij(u)=A(u)ijA_{ij}(u)=A(u)_{ij} for every u∈Su\in S, and every map S→RS\to\mathbb{R} 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 GG has value AijA_{ij} at every (i,j)∈[p]×[q](i,j)\in[p]\times[q]. Every element of [p]×[q][p]\times[q] is an ordered pair (i,j)(i,j) with i∈[p]i\in[p] and j∈[q]j\in[q], 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 H:[p]×[q]→RSH:[p]\times[q]\to\mathbb{R}^{S} with H(i,j)=AijH(i,j)=A_{ij} for all such ii and jj has the domain and the values of GG, and H=GH=G by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (i).

Proof of (iii). Let y:[q]→RSy:[q]\to\mathbb{R}^{S}, k↦ykk\mapsto y_{k}. Apply the transposition to D=SD=S, E=[q]E=[q] and F=yF=y: there is exactly one map x:S→R[q]=Rqx:S\to\mathbb{R}^{[q]}=\mathbb{R}^{q} with x(u)(k)=y(k)(u)x(u)(k)=y(k)(u) for all u∈Su\in S and k∈[q]k\in[q]. As x(u)(k)=x(u)kx(u)(k)=x(u)_{k} and y(k)(u)=yk(u)y(k)(u)=y_{k}(u), these are exactly the maps x:S→Rqx:S\to\mathbb{R}^{q} with x(u)k=yk(u)x(u)_{k}=y_{k}(u) for all u∈Su\in S and k∈[q]k\in[q], so there is exactly one such map. For k∈[q]k\in[q], yk∈RSy_{k}\in\mathbb{R}^{S} by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) 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), yky_{k} is a map S→RS\to\mathbb{R}, with yk(u)=x(u)ky_{k}(u)=x(u)_{k} for every u∈Su\in S; so yk=xky_{k}=x_{k}, by the uniqueness in (i).

Proof of (iv). Let b:[p]×[q]→RSb:[p]\times[q]\to\mathbb{R}^{S}, (i,j)↦bij(i,j)\mapsto b_{ij}. Apply the transposition to D=SD=S, E=[p]×[q]E=[p]\times[q] and F=bF=b: there is exactly one map A:S→R[p]×[q]=Mp×q(R)A:S\to\mathbb{R}^{[p]\times[q]}=\mathcal{M}_{p\times q}(\mathbb{R}) with A(u)(w)=b(w)(u)A(u)(w)=b(w)(u) for all u∈Su\in S and w∈[p]×[q]w\in[p]\times[q]. As every w∈[p]×[q]w\in[p]\times[q] is a pair (i,j)(i,j) with i∈[p]i\in[p] and j∈[q]j\in[q], and every such pair lies in [p]×[q][p]\times[q] (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 A(u)(i,j)=A(u)ijA(u)(i,j)=A(u)_{ij} and b(i,j)(u)=bij(u)b(i,j)(u)=b_{ij}(u), a map A′:S→Mp×q(R)A':S\to\mathcal{M}_{p\times q}(\mathbb{R}) satisfies A′(u)(w)=b(w)(u)A'(u)(w)=b(w)(u) for all uu and ww if and only if A′(u)ij=bij(u)A'(u)_{ij}=b_{ij}(u) for all u∈Su\in S, i∈[p]i\in[p] and j∈[q]j\in[q]. So AA is the only map with the latter property. For i∈[p]i\in[p] and j∈[q]j\in[q], bij∈RSb_{ij}\in\mathbb{R}^{S} by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) 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), bijb_{ij} is a map S→RS\to\mathbb{R}, with bij(u)=A(u)ijb_{ij}(u)=A(u)_{ij} for every u∈Su\in S; so bij=Aijb_{ij}=A_{ij}, by the uniqueness in (ii).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…