Difference between revisions of "031 Review Part 3, Problem 1"

From Grad Wiki
Jump to navigation Jump to search
 
Line 11: Line 11:
 
           0 & 0 & 3  
 
           0 & 0 & 3  
 
         \end{bmatrix}</math>&nbsp; diagonalizable? If so, explain why and diagonalize it. If not, explain why not.
 
         \end{bmatrix}</math>&nbsp; diagonalizable? If so, explain why and diagonalize it. If not, explain why not.
 
  
 
{| class="mw-collapsible mw-collapsed" style = "text-align:left;"
 
{| class="mw-collapsible mw-collapsed" style = "text-align:left;"
Line 164: Line 163:
 
|-
 
|-
 
|
 
|
::<math>\bigg\{\begin{bmatrix}
+
::<math>\Bigg\{\begin{bmatrix}
 
           -1  \\
 
           -1  \\
 
           1 \\
 
           1 \\
 
           0   
 
           0   
         \end{bmatrix}\bigg\}.</math>
+
         \end{bmatrix}\Bigg\}.</math>
 
|}
 
|}
  
Line 204: Line 203:
 
|-
 
|-
 
|
 
|
::<math>\bigg\{\begin{bmatrix}
+
::<math>\Bigg\{\begin{bmatrix}
 
           0  \\
 
           0  \\
 
           1 \\
 
           1 \\
Line 212: Line 211:
 
           0 \\
 
           0 \\
 
           1   
 
           1   
         \end{bmatrix}\bigg\}.</math>
+
         \end{bmatrix}\Bigg\}.</math>
 
|}
 
|}
  
Line 253: Line 252:
 
         \end{bmatrix}.</math>  
 
         \end{bmatrix}.</math>  
 
|}
 
|}
[[031_Review_Part_3|'''<u>Return to Sample Exam</u>''']]
+
[[031_Review_Part_3|'''<u>Return to Review Problems</u>''']]

Latest revision as of 13:51, 15 October 2017

(a) Is the matrix    diagonalizable? If so, explain why and diagonalize it. If not, explain why not.

(b) Is the matrix    diagonalizable? If so, explain why and diagonalize it. If not, explain why not.

Foundations:  
Recall:
1. The eigenvalues of a triangular matrix are the entries on the diagonal.
2. By the Diagonalization Theorem, an    matrix    is diagonalizable
if and only if    has    linearly independent eigenvectors.


Solution:

(a)

Step 1:  
To answer this question, we examine the eigenvalues and eigenvectors of  
Since    is a triangular matrix, the eigenvalues are the entries on the diagonal.
Hence, the only eigenvalue of    is  
Step 2:  
Now, we find a basis for the eigenspace corresponding to    by solving  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle (A-3I){\vec {x}}={\vec {0}}.}
We have
       Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle {\begin{array}{rcl}\displaystyle {A-3I}&=&\displaystyle {{\begin{bmatrix}3&1\\0&3\end{bmatrix}}-{\begin{bmatrix}3&0\\0&3\end{bmatrix}}}\\&&\\&=&\displaystyle {{\begin{bmatrix}0&1\\0&0\end{bmatrix}}.}\end{array}}}
Solving this system, we see    is a free variable and  
Therefore, a basis for this eigenspace is
Step 3:  
Now, we know that    only has one linearly independent eigenvector.
By the Diagonalization Theorem,    must have    linearly independent eigenvectors to be diagonalizable.
Hence,  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A}   is not diagonalizable.

(b)

Step 1:  
First, we find the eigenvalues of  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A}   by solving  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \text{det }(A-\lambda I)=0.}
Using cofactor expansion, we have

       Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \begin{array}{rcl} \displaystyle{\text{det }(A-\lambda I)} & = & \displaystyle{\text{det }\Bigg(\begin{bmatrix} 2 & 0 & -2 \\ 1 & 3 & 2 \\ 0 & 0 & 3 \end{bmatrix}-\begin{bmatrix} \lambda & 0 & 0 \\ 0 & \lambda & 0 \\ 0 & 0 & \lambda \end{bmatrix}\Bigg)}\\ &&\\ & = & \displaystyle{\text{det }\Bigg(\begin{bmatrix} 2-\lambda & 0 & -2 \\ 1 & 3-\lambda & 2 \\ 0 & 0 & 3-\lambda \end{bmatrix}\Bigg)}\\ &&\\ & = & \displaystyle{(-1)^{(2+2)}(3-\lambda)\text{det }\bigg(\begin{bmatrix} 2-\lambda & -2 \\ 0 & 3-\lambda \end{bmatrix}\bigg)}\\ &&\\ & = & \displaystyle{(3-\lambda)(2-\lambda)(3-\lambda).} \end{array}}

Therefore, setting
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (3-\lambda)(2-\lambda)(3-\lambda)=0,}  
we find that the eigenvalues of  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A}   are  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 3}   and  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 2.}
Step 2:  
Now, we find a basis for each eigenspace by solving  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (A-\lambda I)\vec{x}=\vec{0}}   for each eigenvalue  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lambda.}
For the eigenvalue  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lambda=2,}   we have

       Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \begin{array}{rcl} \displaystyle{A-2I} & = & \displaystyle{\begin{bmatrix} 2 & 0 & -2 \\ 1 & 3 & 2 \\ 0 & 0 & 3 \end{bmatrix}-\begin{bmatrix} 2 & 0 & 0 \\ 0 & 2 & 0 \\ 0 & 0 & 2 \end{bmatrix}}\\ &&\\ & = & \displaystyle{\begin{bmatrix} 0 & 0 & -2 \\ 1 & 1 & 2 \\ 0 & 0 & 1 \end{bmatrix}}\\ &&\\ & \sim & \displaystyle{\begin{bmatrix} 1 & 1 & 0 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{bmatrix}.} \end{array}}

We see that  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x_2}   is a free variable. So, a basis for the eigenspace corresponding to  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 2}   is
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Bigg\{\begin{bmatrix} -1 \\ 1 \\ 0 \end{bmatrix}\Bigg\}.}
Step 3:  
For the eigenvalue  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lambda=3,}   we have

       Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \begin{array}{rcl} \displaystyle{A-3I} & = & \displaystyle{\begin{bmatrix} 2 & 0 & -2 \\ 1 & 3 & 2 \\ 0 & 0 & 3 \end{bmatrix}-\begin{bmatrix} 3 & 0 & 0 \\ 0 & 3 & 0 \\ 0 & 0 & 3 \end{bmatrix}}\\ &&\\ & = & \displaystyle{\begin{bmatrix} -1 & 0 & -2 \\ 1 & 0 & 2 \\ 0 & 0 & 0 \end{bmatrix}}\\ &&\\ & \sim & \displaystyle{\begin{bmatrix} 1 & 0 & 2 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{bmatrix}.} \end{array}}

We see that  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x_2}   and  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x_3}   are free variables. So, a basis for the eigenspace corresponding to  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 3}   is
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Bigg\{\begin{bmatrix} 0 \\ 1 \\ 0 \end{bmatrix},\begin{bmatrix} -2 \\ 0 \\ 1 \end{bmatrix}\Bigg\}.}
Step 4:  
Since  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A}   has  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 3}   linearly independent eigenvectors,  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A}   is diagonalizable by the Diagonalization Theorem.
Using the Diagonalization Theorem, we can diagonalize  Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A}   using the information from the steps above.
So, we have
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle D=\begin{bmatrix} 2 & 0 & 0 \\ 0 & 3 & 0 \\ 0 & 0 & 3 \end{bmatrix},P=\begin{bmatrix} -1 & 0 & -2 \\ 1 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}.}


Final Answer:  
   (a)     Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A}   is not diagonalizable.
   (b)     Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A}   is diagonalizable and  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle D={\begin{bmatrix}2&0&0\\0&3&0\\0&0&3\end{bmatrix}},P={\begin{bmatrix}-1&0&-2\\1&1&0\\0&0&1\end{bmatrix}}.}

Return to Review Problems