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

From Grad Wiki
Jump to navigation Jump to search
 
(One intermediate revision by the same user not shown)
Line 2: Line 2:
  
 
<span class="exam">(b) Show that if &nbsp;<math style="vertical-align: -3px">\vec{y}</math>&nbsp; is an eigenvector of the matrix &nbsp;<math style="vertical-align: 0px">A</math>&nbsp; corresponding to the eigenvalue 3 and &nbsp;<math style="vertical-align: 0px">A</math>&nbsp; is invertible, then &nbsp;<math style="vertical-align: -3px">\vec{y}</math>&nbsp; is an eigenvector of &nbsp;<math style="vertical-align: 0px">A^{-1}.</math>&nbsp; What is the corresponding eigenvalue?
 
<span class="exam">(b) Show that if &nbsp;<math style="vertical-align: -3px">\vec{y}</math>&nbsp; is an eigenvector of the matrix &nbsp;<math style="vertical-align: 0px">A</math>&nbsp; corresponding to the eigenvalue 3 and &nbsp;<math style="vertical-align: 0px">A</math>&nbsp; is invertible, then &nbsp;<math style="vertical-align: -3px">\vec{y}</math>&nbsp; is an eigenvector of &nbsp;<math style="vertical-align: 0px">A^{-1}.</math>&nbsp; What is the corresponding eigenvalue?
 
  
 
{| class="mw-collapsible mw-collapsed" style = "text-align:left;"
 
{| class="mw-collapsible mw-collapsed" style = "text-align:left;"
Line 21: Line 20:
 
!Step 1: &nbsp;  
 
!Step 1: &nbsp;  
 
|-
 
|-
|Since &nbsp;<math>\vec{x}</math>&nbsp; is an eigenvector of &nbsp;<math>A</math>&nbsp; corresponding to the eigenvalue &nbsp;<math>2,</math>&nbsp; we know &nbsp;<math>\vec{x}\neq \vec{0}</math>&nbsp; and  
+
|Since &nbsp;<math style="vertical-align: 0px">\vec{x}</math>&nbsp; is an eigenvector of &nbsp;<math style="vertical-align: 0px">A</math>&nbsp; corresponding to the eigenvalue &nbsp;<math style="vertical-align: -4px">2,</math>&nbsp; we know &nbsp;<math style="vertical-align: -5px">\vec{x}\neq \vec{0}</math>&nbsp; and  
 
|-
 
|-
 
|
 
|
Line 50: Line 49:
 
\end{array}</math>
 
\end{array}</math>
 
|-
 
|-
|Hence, since &nbsp;<math>\vec{x}\ne \vec{0},</math>&nbsp; we conclude that &nbsp;<math>\vec{x}</math>&nbsp; is an eigenvector of &nbsp;<math>A^3-A^2+I</math>&nbsp; corresponding to the eigenvalue &nbsp;<math>5.</math>
+
|Hence, since &nbsp;<math style="vertical-align: -5px">\vec{x}\ne \vec{0},</math>&nbsp; we conclude that &nbsp;<math style="vertical-align: 0px">\vec{x}</math>&nbsp; is an eigenvector of &nbsp;<math style="vertical-align: -2px">A^3-A^2+I</math>&nbsp; corresponding to the eigenvalue &nbsp;<math style="vertical-align: 0px">5.</math>
  
 
|}
 
|}
Line 59: Line 58:
 
!Step 1: &nbsp;  
 
!Step 1: &nbsp;  
 
|-
 
|-
|Since &nbsp;<math>\vec{y}</math>&nbsp; is an eigenvector of &nbsp;<math>A</math>&nbsp; corresponding to the eigenvalue &nbsp;<math>3,</math>&nbsp; we know &nbsp;<math>\vec{y}\neq \vec{0}</math>&nbsp; and  
+
|Since &nbsp;<math style="vertical-align: -3px">\vec{y}</math>&nbsp; is an eigenvector of &nbsp;<math style="vertical-align: 0px">A</math>&nbsp; corresponding to the eigenvalue &nbsp;<math style="vertical-align: -4px">3,</math>&nbsp; we know &nbsp;<math style="vertical-align: -5px">\vec{y}\neq \vec{0}</math>&nbsp; and  
 
|-
 
|-
 
|
 
|
 
::<math>A\vec{y}=3\vec{y}.</math>
 
::<math>A\vec{y}=3\vec{y}.</math>
 
|-
 
|-
|Also, since &nbsp;<math>A</math>&nbsp; is invertible, &nbsp;<math>A^{-1}</math>&nbsp; exists.
+
|Also, since &nbsp;<math style="vertical-align: 0px">A</math>&nbsp; is invertible, &nbsp;<math style="vertical-align: 0px">A^{-1}</math>&nbsp; exists.
 
|}
 
|}
  
Line 70: Line 69:
 
!Step 2: &nbsp;
 
!Step 2: &nbsp;
 
|-
 
|-
|Now, we multiply the equation from Step 1 on the left by &nbsp;<math>A^{-1}</math> to obtain
+
|Now, we multiply the equation from Step 1 on the left by &nbsp;<math style="vertical-align: 0px">A^{-1}</math>&nbsp; to obtain
 
|-
 
|-
 
|
 
|
 
&nbsp; &nbsp; &nbsp; &nbsp;<math>\begin{array}{rcl}
 
&nbsp; &nbsp; &nbsp; &nbsp;<math>\begin{array}{rcl}
\displaystyle{A^{-1}(A\vec{y})} & = & \displaystyle{A^{-1}(3\vec{y}}\\
+
\displaystyle{A^{-1}(A\vec{y})} & = & \displaystyle{A^{-1}(3\vec{y})}\\
 
&&\\
 
&&\\
 
& = & \displaystyle{3(A^{-1}\vec{y}).}
 
& = & \displaystyle{3(A^{-1}\vec{y}).}
Line 92: Line 91:
 
\end{array}</math>
 
\end{array}</math>
 
|-
 
|-
|Hence, &nbsp;<math>A^{-1}\vec{y}=\frac{1}{3}\vec{y}.</math>
+
|Hence, &nbsp;<math style="vertical-align: -13px">A^{-1}\vec{y}=\frac{1}{3}\vec{y}.</math>
 
|-
 
|-
|Therefore, &nbsp;<math>\vec{y}</math>&nbsp; is an eigenvector of &nbsp;<math>A^{-1}</math> corresponding to the eigenvalue &nbsp;<math>\frac{1}{3}.</math>
+
|Therefore, &nbsp;<math style="vertical-align: -3px">\vec{y}</math>&nbsp; is an eigenvector of &nbsp;<math style="vertical-align: 0px">A^{-1}</math>&nbsp; corresponding to the eigenvalue &nbsp;<math style="vertical-align: -12px">\frac{1}{3}.</math>
 
|}
 
|}
  
Line 105: Line 104:
 
|&nbsp;&nbsp; '''(b)''' &nbsp; &nbsp; See solution above.  
 
|&nbsp;&nbsp; '''(b)''' &nbsp; &nbsp; See solution above.  
 
|}
 
|}
[[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:02, 15 October 2017

(a) Show that if  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 \vec{x}}   is an eigenvector of the matrix    corresponding to the eigenvalue 2, then    is an eigenvector of    What is the corresponding eigenvalue?

(b) Show that if    is an eigenvector of the matrix    corresponding to the eigenvalue 3 and    is invertible, then    is an eigenvector of    What is the corresponding eigenvalue?

Foundations:  
An eigenvector    of a matrix    corresponding to the eigenvalue    is a nonzero vector such that


Solution:

(a)

Step 1:  
Since    is an eigenvector of    corresponding to the eigenvalue    we know  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle {\vec {x}}\neq {\vec {0}}}   and
Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle A{\vec {x}}=2{\vec {x}}.}
Step 2:  
Now, we have
       
Hence, since  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle {\vec {x}}\neq {\vec {0}},}   we conclude that    is an eigenvector of    corresponding to the eigenvalue  Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle 5.}

(b)

Step 1:  
Since    is an eigenvector of    corresponding to the eigenvalue    we know  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 \vec{y}\neq \vec{0}}   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 A\vec{y}=3\vec{y}.}
Also, 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}   is invertible,  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^{-1}}   exists.
Step 2:  
Now, we multiply the equation from Step 1 on the left by  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^{-1}}   to obtain

       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^{-1}(A\vec{y})} & = & \displaystyle{A^{-1}(3\vec{y})}\\ &&\\ & = & \displaystyle{3(A^{-1}\vec{y}).} \end{array}}

Now, 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{3(A^{-1}\vec{y})} & = & \displaystyle{A^{-1}(A\vec{y})}\\ &&\\ & = & \displaystyle{(A^{-1}A)\vec{y}}\\ &&\\ & = & \displaystyle{I\vec{y}}\\ &&\\ & = & \displaystyle{\vec{y}.} \end{array}}

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^{-1}\vec{y}=\frac{1}{3}\vec{y}.}
Therefore,  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 \vec{y}}   is an eigenvector 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^{-1}}   corresponding to 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 \frac{1}{3}.}


Final Answer:  
   (a)     See solution above.
   (b)     See solution above.

Return to Review Problems