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

From Grad Wiki
Jump to navigation Jump to search
Line 174: Line 174:
 
!Step 3:  
 
!Step 3:  
 
|-
 
|-
|For the eigenvalue &nbsp;<math>\lambda=3,</math>&nbsp; we have
+
|For the eigenvalue &nbsp;<math style="vertical-align: -4px">\lambda=3,</math>&nbsp; we have
 
|-
 
|-
 
|
 
|
Line 201: Line 201:
 
\end{array}</math>
 
\end{array}</math>
 
|-
 
|-
|We see that &nbsp;<math>x_2</math>&nbsp; and &nbsp;<math>x_3</math>&nbsp; are free variables. So, a basis for the eigenspace corresponding to &nbsp;<math>3</math>&nbsp; is   
+
|We see that &nbsp;<math style="vertical-align: -3px">x_2</math>&nbsp; and &nbsp;<math style="vertical-align: -3px">x_3</math>&nbsp; are free variables. So, a basis for the eigenspace corresponding to &nbsp;<math style="vertical-align: -1px">3</math>&nbsp; is   
 
|-
 
|-
 
|
 
|
Line 218: Line 218:
 
!Step 4: &nbsp;  
 
!Step 4: &nbsp;  
 
|-
 
|-
|Since &nbsp;<math>A</math>&nbsp; has &nbsp;<math>3</math>&nbsp; linearly independent eigenvectors,
+
|Since &nbsp;<math style="vertical-align: 0px">A</math>&nbsp; has &nbsp;<math style="vertical-align: 0px">3</math>&nbsp; linearly independent eigenvectors, &nbsp;<math style="vertical-align: 0px">A</math>&nbsp; is diagonalizable by the Diagonalization Theorem.
 
|-
 
|-
|<math>A</math>&nbsp; is diagonalizable by the Diagonalization Theorem.
+
|Using the Diagonalization Theorem, we can diagonalize &nbsp;<math style="vertical-align: 0px">A</math>&nbsp; using the information from the steps above.
|-
 
|Using the Diagonalization Theorem, we can diagonalize &nbsp;<math>A</math>&nbsp; using the information from the steps above.
 
 
|-
 
|-
 
|So, we have
 
|So, we have

Revision as of 17:09, 13 October 2017

(a) Is the matrix  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle A={\begin{bmatrix}3&1\\0&3\end{bmatrix}}}   diagonalizable? If so, explain why and diagonalize it. If not, explain why not.

(b) Is the matrix  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle A={\begin{bmatrix}2&0&-2\\1&3&2\\0&0&3\end{bmatrix}}}   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
Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle {\bigg \{}{\begin{bmatrix}1\\0\end{bmatrix}}{\bigg \}}.}
Step 3:  
Now, we know that    only has one linearly independent eigenvector.
By the Diagonalization Theorem,    must have  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle 2}   linearly independent eigenvectors to be diagonalizable.
Hence,    is not diagonalizable.

(b)

Step 1:  
First, we find the eigenvalues of    by solving  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle {\text{det }}(A-\lambda I)=0.}
Using cofactor expansion, we have

       Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\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
 
we find that the eigenvalues of    are    and  
Step 2:  
Now, we find a basis for each eigenspace by solving  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle (A-\lambda I){\vec {x}}={\vec {0}}}   for each eigenvalue  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \lambda .}
For the eigenvalue  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \lambda =2,}   we have

       

We see that    is a free variable. So, a basis for the eigenspace corresponding to  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle 2}   is
Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\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 (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}.}

Return to Sample Exam