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

From Grad Wiki
Jump to navigation Jump to search
Line 21: Line 21:
 
!Step 1:    
 
!Step 1:    
 
|-
 
|-
|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 50:
 
\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 59:
 
!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 70:
 
!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
 
|-
 
|-
 
|
 
|
Line 92: Line 92:
 
\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>
 
|}
 
|}
  

Revision as of 07:34, 11 October 2017

(a) Show that if    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  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 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}   corresponding to the eigenvalue 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 A}   is invertible, then  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}.}   What is the corresponding eigenvalue?


Foundations:  
An eigenvector  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}}   of a 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}   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 \lambda}   is a nonzero vector such 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 A\vec{x}=\lambda\vec{x}.}


Solution:

(a)

Step 1:  
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 \vec{x}}   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}   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 2,}   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{x}\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{x}=2\vec{x}.}
Step 2:  
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{(A^3-A^2+I)\vec{x}} & = & \displaystyle{A^3\vec{x}-A^2\vec{x}+I\vec{x}}\\ &&\\ & = & \displaystyle{A\cdot A\cdot A\vec{x}-A\cdot A\vec{x}+\vec{x}}\\ &&\\ & = & \displaystyle{A\cdot A \cdot 2\vec{x}-A\cdot 2\vec{x}+\vec{x}}\\ &&\\ & = & \displaystyle{2A\cdot A\vec{x}-2A\vec{x}+\vec{x}}\\ &&\\ & = & \displaystyle{2A\cdot 2\vec{x}-2\cdot 2\vec{x}+\vec{x}}\\ &&\\ & = & \displaystyle{(2\cdot 2)A\vec{x}-4\vec{x}+\vec{x}}\\ &&\\ & = & \displaystyle{(4)\cdot 2\vec{x}-4\vec{x}+\vec{x}}\\ &&\\ & = & \displaystyle{5\vec{x}}. \end{array}}
Hence, 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 \vec{x}\ne \vec{0},}   we conclude 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 \vec{x}}   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^3-A^2+I}   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 5.}

(b)

Step 1:  
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 \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}   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 3,}   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 Sample Exam