TheoremBase

The Earlier and the New Versions of the Definitions of the Dot Product, the Euclidean Norm and Distance, and the Matrix Operations Agree

The earlier and the new versions of the definitions of the dot product, the Euclidean norm and distance on RnR^n, and of the matrix operations (matrix-vector product, identity matrix, product, transpose, trace, determinant, minors and adjugate, inverse, block and diagonal matrices, orthogonal matrices) define the same objects.

Statement

In the setting of Routine Facts, Continued: Typed Arithmetic, Maps and Predicativity, with Euclidean space Rn\mathbb{R}^{n}, the set Mm×n(R)\mathcal{M}_{m\times n}(\mathbb{R}) of real m×nm\times n matrices and Mn(R)=Mn×n(R)\mathcal{M}_{n}(\mathbb{R})=\mathcal{M}_{n\times n}(\mathbb{R}), for m,n∈Nm,n\in\mathbb{N}, and the segments [n][n] of Intervals of Natural Numbers (ii).

Dot product. For every n∈Nn\in\mathbb{N} and all x,y∈Rnx,y\in\mathbb{R}^{n}, the dot product x⋅yx\cdot y of the earlier version is the dot product x⋅yx\cdot y of the new version.

Euclidean norm. For every n∈Nn\in\mathbb{N} and every x∈Rnx\in\mathbb{R}^{n}, the Euclidean norm ∥x∥\lVert x\rVert of the earlier version is the Euclidean norm ∥x∥\lVert x\rVert of the new version.

Euclidean distance. For every n∈Nn\in\mathbb{N}, the Euclidean distance dE:Rn×Rn→Rd_{E}:\mathbb{R}^{n}\times\mathbb{R}^{n}\to\mathbb{R} of the earlier version is the Euclidean distance dEd_{E} of the new version.

Matrix-vector product. For all m,n∈Nm,n\in\mathbb{N}, every A∈Mm×n(R)A\in\mathcal{M}_{m\times n}(\mathbb{R}) and every x∈Rnx\in\mathbb{R}^{n}, the matrix-vector product AxAx of the earlier version is the matrix-vector product AxAx of the new version.

Identity matrix and standard basis. For every n∈Nn\in\mathbb{N}, the identity matrix InI_{n} of the earlier version is the identity matrix InI_{n} of the new version, and for every k∈[n]k\in[n] the standard basis vector eke_{k} of the earlier version is the standard basis vector eke_{k} of the new version.

Matrix product. For all m,n,p∈Nm,n,p\in\mathbb{N}, every A∈Mm×n(R)A\in\mathcal{M}_{m\times n}(\mathbb{R}) and every B∈Mn×p(R)B\in\mathcal{M}_{n\times p}(\mathbb{R}), the product ABAB of the earlier version is the product ABAB of the new version.

Transpose. For all m,n∈Nm,n\in\mathbb{N} and every A∈Mm×n(R)A\in\mathcal{M}_{m\times n}(\mathbb{R}), the transpose A⊤A^{\top} of the earlier version is the transpose A⊤A^{\top} of the new version.

Trace. For every n∈Nn\in\mathbb{N} and every M∈Mn(R)M\in\mathcal{M}_{n}(\mathbb{R}), the trace tr⁡(M)\operatorname{tr}(M) of the earlier version is the trace tr⁡(M)\operatorname{tr}(M) of the new version.

Determinant. For every n∈Nn\in\mathbb{N}, the determinant det⁡:Mn(R)→R\det:\mathcal{M}_{n}(\mathbb{R})\to\mathbb{R} of the earlier version is the determinant det⁡\det of the new version.

Minors, cofactors and adjugate. For every n∈Nn\in\mathbb{N} with 2≤n2\le n, every A∈Mn(R)A\in\mathcal{M}_{n}(\mathbb{R}) and all i,j∈[n]i,j\in[n], the matrix A(i,j)A^{(i,j)}, the minor Mij(A)M_{ij}(A), the cofactor Cij(A)C_{ij}(A) and the adjugate adj⁡(A)\operatorname{adj}(A) of the earlier version (Minor, Cofactor, and Adjugate of a Real Square Matrix (i), Minor, Cofactor, and Adjugate of a Real Square Matrix (ii), Minor, Cofactor, and Adjugate of a Real Square Matrix (iii), Minor, Cofactor, and Adjugate of a Real Square Matrix (iv)) are those of the new version (Minor, Cofactor, and Adjugate of a Real Square Matrix (i), Minor, Cofactor, and Adjugate of a Real Square Matrix (ii), Minor, Cofactor, and Adjugate of a Real Square Matrix (iii), Minor, Cofactor, and Adjugate of a Real Square Matrix (iv)).

Inverses. For every n∈Nn\in\mathbb{N} and all A,B∈Mn(R)A,B\in\mathcal{M}_{n}(\mathbb{R}), BB is an inverse of AA in the earlier version if and only if it is an inverse of AA in the new version; and AA is invertible in the earlier version if and only if it is invertible in the new version, and then A−1A^{-1} is the same matrix in both.

Block matrices. For all m,n∈Nm,n\in\mathbb{N} and all A∈Mm(R)A\in\mathcal{M}_{m}(\mathbb{R}), B∈Mm×n(R)B\in\mathcal{M}_{m\times n}(\mathbb{R}), C∈Mn×m(R)C\in\mathcal{M}_{n\times m}(\mathbb{R}) and D∈Mn(R)D\in\mathcal{M}_{n}(\mathbb{R}), the block matrix with blocks AA, BB, CC, DD of the earlier version is the block matrix with these blocks of the new version.

Diagonal matrices. For every n∈Nn\in\mathbb{N} and every λ∈Rn\lambda\in\mathbb{R}^{n}, the diagonal matrix diag⁡(λ)\operatorname{diag}(\lambda) of the earlier version is the diagonal matrix diag⁡(λ)\operatorname{diag}(\lambda) of the new version.

Orthogonal matrices. For every n∈Nn\in\mathbb{N} and every Q∈Mn(R)Q\in\mathcal{M}_{n}(\mathbb{R}), QQ is orthogonal in the earlier version if and only if it is orthogonal in the new version; and the set O(n)\mathrm{O}(n) of the earlier version is the set O(n)\mathrm{O}(n) of the new version.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…