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 (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= \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    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  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle A}   is diagonalizable
if and only if  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle A}   has    linearly independent eigenvectors.


Solution:

(a)

Step 1:  
To answer this question, we examine the eigenvalues and eigenvectors of  
Since  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle A}   is a triangular matrix, the eigenvalues are the entries on the diagonal.
Hence, the only eigenvalue of  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle A}   is  
Step 2:  
Now, we find a basis for the eigenspace corresponding to    by solving  
We have
       
Solving this system, we see    is a free variable and  
Therefore, a basis for this eigenspace is
Step 3:  
Now, we know that  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle A}   only has one linearly independent eigenvector.
By the Diagonalization Theorem,    must have    linearly independent eigenvectors to be diagonalizable.
Hence,    is not diagonalizable.

(b)

Step 1:  
First, we find the eigenvalues of    by solving  
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 (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