Answer to Question #84219, Math / Linear Algebra
Question: Show for a square matrix, the followings are equivalent.
The columns of A A A are all vectors of length 1, and are all at right angles to each other.
A T = A − 1 . A^T = A^{-1}. A T = A − 1 .
Solution:
⊨ \models ⊨
Given A A A is a square matrix of order n n n .
A = [ A 1 A 2 A 3 … A n ] A = \left[ \begin{array}{cccc} A_1 & A_2 & A_3 & \ldots & A_n \end{array} \right] A = [ A 1 A 2 A 3 … A n ] , where each A i = [ a 1 i a 2 i a 3 i … a n i ] T A_i = \left[ \begin{array}{cccc} a_{1i} & a_{2i} & a_{3i} & \ldots & a_{ni} \end{array} \right]^T A i = [ a 1 i a 2 i a 3 i … a ni ] T is a vector of length 1.
i.e., a 1 i 2 + a 2 i 2 + … + a n i 2 = 1 ⇒ a 1 i 2 + a 2 i 2 + … + a n i 2 = 1 \sqrt{a_{1i}^2 + a_{2i}^2 + \ldots + a_{ni}^2} = 1 \Rightarrow a_{1i}^2 + a_{2i}^2 + \ldots + a_{ni}^2 = 1 a 1 i 2 + a 2 i 2 + … + a ni 2 = 1 ⇒ a 1 i 2 + a 2 i 2 + … + a ni 2 = 1 .
A i 2 = 1 A_i^2 = 1 A i 2 = 1 .
Also the columns of A A A are all at right angles to each other. i.e., A i ⋅ A j = 0 A_i \cdot A_j = 0 A i ⋅ A j = 0 .
i.e., A i A j T = 0 , ∀ i ≠ j ⇒ a 1 i a j 1 + a 2 i a j 2 + … + a n i a j n = 0 , ∀ i ≠ j A_i A_j^T = 0, \forall i \neq j \Rightarrow a_{1i}a_{j1} + a_{2i}a_{j2} + \ldots + a_{ni}a_{jn} = 0, \forall i \neq j A i A j T = 0 , ∀ i = j ⇒ a 1 i a j 1 + a 2 i a j 2 + … + a ni a jn = 0 , ∀ i = j .
Now A A T = [ A 1 2 A 1 A 2 T A 1 A 3 T A 1 A n T A 2 A 1 T A 2 2 A 2 A 3 T … A 2 A n T A 3 A 1 T A 3 A 2 T A 3 2 A 3 A n T ⋮ A n A 1 T A n A 2 T A n A 3 T … A n 2 ] = [ 1 0 0 0 0 1 0 ⋯ 0 0 0 1 0 ⋮ 0 0 0 1 ] = I AA^T = \begin{bmatrix} A_1^2 & A_1 A_2^T & A_1 A_3^T & A_1 A_n^T \\ A_2 A_1^T & A_2^2 & A_2 A_3^T & \ldots & A_2 A_n^T \\ A_3 A_1^T & A_3 A_2^T & A_3^2 & A_3 A_n^T \\ \vdots & & & \\ A_n A_1^T & A_n A_2^T & A_n A_3^T & \ldots & A_n^2 \end{bmatrix} = \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & \cdots & 0 \\ 0 & 0 & 1 & 0 \\ \vdots & & & \\ 0 & 0 & 0 & 1 \end{bmatrix} = I A A T = ⎣ ⎡ A 1 2 A 2 A 1 T A 3 A 1 T ⋮ A n A 1 T A 1 A 2 T A 2 2 A 3 A 2 T A n A 2 T A 1 A 3 T A 2 A 3 T A 3 2 A n A 3 T A 1 A n T … A 3 A n T … A 2 A n T A n 2 ⎦ ⎤ = ⎣ ⎡ 1 0 0 ⋮ 0 0 1 0 0 0 0 1 0 0 ⋯ 0 1 0 ⎦ ⎤ = I .
Therefore, A T = A − 1 A^T = A^{-1} A T = A − 1 .
⇐ \Leftarrow ⇐
Given A T = A − 1 A^T = A^{-1} A T = A − 1 .
i.e., A A T = I ⇒ [ A 1 2 A 1 A 2 T A 1 A 3 T A 1 A n T A 2 A 1 T A 2 2 A 2 A 3 T … A 2 A n T A 3 A 1 T A 3 A 2 T A 3 2 A 3 A n T ⋮ A n A 1 T A n A 2 T A n A 3 T … A n 2 ] = [ 1 0 0 0 0 1 0 … 0 0 0 1 0 ⋮ 0 0 0 1 ] \begin{array}{l}
\text{i.e., } AA^T = I \quad \Rightarrow \left[ \begin{array}{cccc}
A_1^2 & A_1 A_2^T & A_1 A_3^T & A_1 A_n^T \\
A_2 A_1^T & A_2^2 & A_2 A_3^T & \dots A_2 A_n^T \\
A_3 A_1^T & A_3 A_2^T & A_3^2 & A_3 A_n^T \\
\vdots & & & \\
A_n A_1^T & A_n A_2^T & A_n A_3^T & \dots A_n^2
\end{array} \right] = \left[ \begin{array}{cccc}
1 & 0 & 0 & 0 \\
0 & 1 & 0 & \dots & 0 \\
0 & 0 & 1 & 0 \\
\vdots & & & \\
0 & 0 & 0 & 1
\end{array} \right] \\
\end{array} i.e., A A T = I ⇒ ⎣ ⎡ A 1 2 A 2 A 1 T A 3 A 1 T ⋮ A n A 1 T A 1 A 2 T A 2 2 A 3 A 2 T A n A 2 T A 1 A 3 T A 2 A 3 T A 3 2 A n A 3 T A 1 A n T … A 2 A n T A 3 A n T … A n 2 ⎦ ⎤ = ⎣ ⎡ 1 0 0 ⋮ 0 0 1 0 0 0 0 1 0 0 … 0 1 0 ⎦ ⎤
This implies A i 2 = 1 , ∀ i = 1 , 2 , … , n A_i^2 = 1, \forall i = 1, 2, \dots, n A i 2 = 1 , ∀ i = 1 , 2 , … , n .
Thus each vector A i A_i A i is of length 1.
And A i A j T = 0 , ∀ i ≠ j A_i A_j^T = 0, \forall i \neq j A i A j T = 0 , ∀ i = j , which implies that A i ⋅ A j = 0 , ∀ i ≠ j A_i \cdot A_j = 0, \forall i \neq j A i ⋅ A j = 0 , ∀ i = j .
Thus the columns of A A A are all at right angles to each other.
Thus the equivalence of the two statements is proved.
Answer provided by https://www.AssignmentExpert.com
Comments