TheoremBase

The expression ||A - B|| is written through the values of the pointwise sum, the pointwise negative and the operator-norm map, so the existence of maps of two variables given by expressions applies.

Proof

Each result cited is universally quantified over the data in its own statement.

Let I=[m]×[n]I=[m]\times[n] and M=Mm×n(R)\mathcal{M}=\mathcal{M}_{m\times n}(\mathbb{R}), which is the set RI\mathbb{R}^{I} of maps I→RI\to\mathbb{R} by Real Matrices: the Set of Real m x n Matrices with Their Entrywise Operations §matrices. Let ⊕\oplus be the binary operation on M\mathcal{M} of Pointwise Operations on Real-Valued Maps Exist and Are Unique §binary for the operation ++ of R\mathbb{R}, and ν:M→M\nu:\mathcal{M}\to\mathcal{M} the map of Pointwise Operations on Real-Valued Maps Exist and Are Unique §negative. By Real Matrices: the Set of Real m x n Matrices with Their Entrywise Operations §operations and Pointwise Operations on Real-Valued Maps §operations, for V,W∈MV,W\in\mathcal{M}, V+W=⊕((V,W))V+W=\oplus((V,W)), −W=ν(W)-W=\nu(W) and V−W=V+(−W)=⊕((V,ν(W)))V-W=V+(-W)=\oplus((V,\nu(W))). Let η:M→R\eta:\mathcal{M}\to\mathbb{R} be the operator norm, a map with η(K)=∥K∥\eta(K)=\lVert K\rVert for K∈MK\in\mathcal{M}, by The Operator Norm of a Real Matrix §norm.

Apply Maps and Relations Given by Formulas §binary with R\mathbb{R} for its bb, M\mathcal{M} for its cc and dd, and the expression e(V,W)=η(⊕((V,ν(W))))e(V,W)=\eta(\oplus((V,\nu(W)))). It is built from the variables VV and WW, the maps ⊕\oplus, ν\nu and η\eta as parameters, and the defined set symbols value of a function (Functions, Values of a Function, and Functions from One Class to Another §value) and ordered pair. Its symbols are used properly and e(V,W)∈Re(V,W)\in\mathbb{R} for all V,W∈MV,W\in\mathcal{M}: W∈dom⁡ν=MW\in\operatorname{dom}\nu=\mathcal{M} and ν(W)∈M\nu(W)\in\mathcal{M}; so (V,ν(W))∈M×M=dom⁡⊕(V,\nu(W))\in\mathcal{M}\times\mathcal{M}=\operatorname{dom}\oplus by Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set §membership and Binary Operations on a Set §operation, and V−W=⊕((V,ν(W)))∈MV-W=\oplus((V,\nu(W)))\in\mathcal{M}; so V−W∈dom⁡ηV-W\in\operatorname{dom}\eta and e(V,W)=η(V−W)=∥V−W∥∈Re(V,W)=\eta(V-W)=\lVert V-W\rVert\in\mathbb{R}. Here domains are those of Functions, Values of a Function, and Functions from One Class to Another §map, and values lie in the codomains by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol §graph. The lemma gives exactly one map d:M×M→Rd:\mathcal{M}\times\mathcal{M}\to\mathbb{R} with d((A,B))=e(A,B)=∥A−B∥d((A,B))=e(A,B)=\lVert A-B\rVert for all A,B∈MA,B\in\mathcal{M}, that is, with d(A,B)=∥A−B∥d(A,B)=\lVert A-B\rVert, since d(A,B)d(A,B) stands for d((A,B))d((A,B)) by Sets and Maps: Ordinary Notation §maps.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…