Processing math: 42%

Monday, October 31, 2011

Matrix Multiplication is Associative

Showing (AB)C=A(BC) is relatively a simple matter using the super duper summation convention.
Firstly the ith row, jth column of a matrix A is designated by Aij, Aij or Aij. Matrix multiplication is then defined as [XY]ij=XikYkj where square brackets have been placed around XY to designate the ij element of the matrix XY. [(AB)C]ij=(AB)ikCkj=AilBlkCkj=Ail(BlkCkj)=Ail[BC]lj=[A(BC)]ij

Sunday, October 30, 2011

Matrix Inverses are unique

Left Inverse = Right Inverse

Let A be an n \times n matrix and AB = \mathbb{I} , so that B = A^{-1} .
It follows that BA = \mathbb{I} ...
\begin{aligned} AB & = \mathbb{I} \\ B \left( AB \right) & = B \mathbb{I} \\ \left( B A \right) B & = B \\ \therefore \left( B A \right) & = \mathbb{I} \end{aligned}

Inverses Are Unique

Suppose another inverse of A existed, C , so that AC = CA = \mathbb{I} .
It follows that B = C = A^{-1} ...
\begin{aligned} A B & = \mathbb{I} \\ C \left( A B \right) & = C \mathbb{I} \\ \left( C A \right) B & = C \\ \left( \mathbb{I} \right) B & = C \\ \therefore B & = C \end{aligned}

LinkWithin

Related Posts with Thumbnails