<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	
	xmlns:georss="http://www.georss.org/georss"
	xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#"
	>

<channel>
	<title>Gauss-Jorda &#8211; Problems in Mathematics</title>
	<atom:link href="https://yutsumura.com/tag/gauss-jorda/feed/" rel="self" type="application/rss+xml" />
	<link>https://yutsumura.com</link>
	<description></description>
	<lastBuildDate>Wed, 06 Dec 2017 17:52:45 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=5.3.6</generator>

<image>
	<url>https://i2.wp.com/yutsumura.com/wp-content/uploads/2016/12/cropped-question-logo.jpg?fit=32%2C32&#038;ssl=1</url>
	<title>Gauss-Jorda &#8211; Problems in Mathematics</title>
	<link>https://yutsumura.com</link>
	<width>32</width>
	<height>32</height>
</image> 
<site xmlns="com-wordpress:feed-additions:1">114989322</site>	<item>
		<title>Two Matrices with the Same Characteristic Polynomial. Diagonalize if Possible.</title>
		<link>https://yutsumura.com/two-matrices-with-the-same-characteristic-polynomial-diagonalize-if-possible/</link>
				<comments>https://yutsumura.com/two-matrices-with-the-same-characteristic-polynomial-diagonalize-if-possible/#comments</comments>
				<pubDate>Sun, 11 Dec 2016 22:48:33 +0000</pubDate>
		<dc:creator><![CDATA[Yu]]></dc:creator>
				<category><![CDATA[Linear Algebra]]></category>
		<category><![CDATA[algebraic multiplicity]]></category>
		<category><![CDATA[diagonal matrix]]></category>
		<category><![CDATA[diagonalizable]]></category>
		<category><![CDATA[diagonalizable matrix]]></category>
		<category><![CDATA[diagonalization]]></category>
		<category><![CDATA[eigenvalue]]></category>
		<category><![CDATA[eigenvector]]></category>
		<category><![CDATA[exam]]></category>
		<category><![CDATA[Gauss-Jorda]]></category>
		<category><![CDATA[geometric multiplicity]]></category>
		<category><![CDATA[inverse matrix]]></category>
		<category><![CDATA[invertible matrix]]></category>
		<category><![CDATA[linear algebra]]></category>
		<category><![CDATA[linear system]]></category>
		<category><![CDATA[matrix]]></category>
		<category><![CDATA[Stanford]]></category>
		<category><![CDATA[Stanford.LA]]></category>

		<guid isPermaLink="false">https://yutsumura.com/?p=1541</guid>
				<description><![CDATA[<p>Let \[A=\begin{bmatrix} 1 &#038; 3 &#038; 3 \\ -3 &#038;-5 &#038;-3 \\ 3 &#038; 3 &#038; 1 \end{bmatrix} \text{ and } B=\begin{bmatrix} 2 &#038; 4 &#038; 3 \\ -4 &#038;-6 &#038;-3 \\ 3 &#038;&#46;&#46;&#46;</p>
<p>The post <a href="https://yutsumura.com/two-matrices-with-the-same-characteristic-polynomial-diagonalize-if-possible/" target="_blank">Two Matrices with the Same Characteristic Polynomial. Diagonalize if Possible.</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></description>
								<content:encoded><![CDATA[<h2> Problem 216</h2>
<p>Let<br />
\[A=\begin{bmatrix}<br />
  1 &#038; 3 &#038; 3 \\<br />
   -3 &#038;-5 &#038;-3 \\<br />
   3 &#038; 3 &#038; 1<br />
\end{bmatrix} \text{ and } B=\begin{bmatrix}<br />
  2 &#038; 4 &#038; 3 \\<br />
   -4 &#038;-6 &#038;-3 \\<br />
   3 &#038; 3 &#038; 1<br />
\end{bmatrix}.\]
For this problem, you may use the fact that both matrices have the same characteristic polynomial:<br />
\[p_A(\lambda)=p_B(\lambda)=-(\lambda-1)(\lambda+2)^2.\]
<p><strong>(a)</strong> Find all eigenvectors of $A$.</p>
<p><strong>(b)</strong> Find all eigenvectors of $B$.</p>
<p><strong>(c)</strong> Which matrix $A$ or $B$ is diagonalizable?</p>
<p><strong>(d)</strong> Diagonalize the matrix stated in (c), i.e., find an invertible matrix $P$ and a diagonal matrix $D$ such that $A=PDP^{-1}$ or $B=PDP^{-1}$.</p>
<p>(<em>Stanford University Linear Algebra Final Exam Problem</em>)<br />
&nbsp;<br />
<span id="more-1541"></span></p>
<h2>Hint.</h2>
<p>See the post <a href="//yutsumura.com/how-to-diagonalize-a-matrix-step-by-step-explanation/" target="_blank">how to diagonalize a matrix</a> for a review of the diagonalization process.</p>
<h2>Solution.</h2>
<h3> (a) All eigenvectors of $A$</h3>
<p>	The eigenvalues of $A$ are roots of the characteristic polynomial $p_A(\lambda)$, hence the eigenvalues of $A$ are<br />
	\[\lambda=1, -2\]
	with algebraic multiplicities $1$ and $2$, respectively.</p>
<p>	Let us first find the eigenvectors corresponding to the eigenvalue $\lambda=-2$.<br />
	The eigenvectors are nonzero solutions of the equation<br />
	\[(A+2I)\mathbf{x}=\mathbf{0},\]
	where $I$ is the $3\times 3$ identity matrix, $\mathbf{x}\in \R^3$, and $\mathbf{0}$ is the three dimensional zero vector.</p>
<p>	To solve the linear system, we use the Gauss-Jordan elimination method.<br />
	Applying elementary row operations we obtain<br />
	\begin{align*}<br />
A+2I=\begin{bmatrix}<br />
  3 &#038; 3 &#038; 3 \\<br />
   -3 &#038;-3 &#038;-3 \\<br />
   3 &#038; 3 &#038; 3<br />
\end{bmatrix} \to \cdots \to \begin{bmatrix}<br />
  1 &#038; 1 &#038; 1 \\<br />
   0 &#038;0 &#038;0 \\<br />
   0 &#038; 0 &#038; 0<br />
\end{bmatrix}.<br />
\end{align*}<br />
	Therefore, the vector $\mathbf{x}=\begin{bmatrix}<br />
  x_1 \\<br />
   x_2 \\<br />
    x_3<br />
  \end{bmatrix}$ must satisfy<br />
	\[x_1=-x_2-x_3.\]
	Hence the eigenvectors associated to $\lambda=-2$ are<br />
	\[\mathbf{x}=\begin{bmatrix}<br />
  -x_2-x_3 \\<br />
   x_2 \\<br />
    x_3<br />
  \end{bmatrix}=x_2\begin{bmatrix}<br />
  -1 \\<br />
   1 \\<br />
    0<br />
  \end{bmatrix}+x_3\begin{bmatrix}<br />
  -1 \\<br />
   0 \\<br />
    1<br />
  \end{bmatrix}\]
  for any pair of complex numbers $(x_1, x_2)\neq (0,0)$.</p>
<hr />
<p>  Now we find the eigenvectors corresponding to the eigenvalue $\lambda=1$.<br />
  As above, we solve the system<br />
  \[(A-I)\mathbf{x}=\mathbf{0}.\]
  By elementary row operations, we reduce the matrix $A-I$ and obtain<br />
  \[A-I=\begin{bmatrix}<br />
  0 &#038; 3 &#038; 3 \\<br />
   -3 &#038;-6 &#038;-3 \\<br />
   3 &#038; 3 &#038; 0<br />
\end{bmatrix} \to \cdots \to \begin{bmatrix}<br />
  1 &#038; 0 &#038; -1 \\<br />
   0 &#038;1 &#038;1 \\<br />
   0 &#038; 0 &#038; 0<br />
\end{bmatrix}.\]
Hence the vector $\mathbf{x}$ should satisfy<br />
\[x_1=x_3 \text{ and } x_2=-x_3.\]
Thus the eigenvectors associated to $\lambda=1$ are<br />
\[\mathbf{x}=x_3\begin{bmatrix}<br />
  1 \\<br />
   -1 \\<br />
    1<br />
  \end{bmatrix}\]
  for any nonzero complex number $x_3$.</p>
<h3> (b) All eigenvectors of $B$</h3>
<p>	The eigenvalues of $B$ are roots of the characteristic polynomial $p_B(t)$, hence the eigenvalues of $B$ are<br />
	\[\lambda=1, -2\]
	with algebraic multiplicities $1$ and $2$, respectively.</p>
<hr />
<p>	Let us first find the eigenvectors corresponding to the eigenvalue $\lambda=-2$.<br />
	We need to solve the sysetm<br />
	\[(B+2I)\mathbf{x}=\mathbf{0}.\]
	By elementary row operations, we have<br />
	\begin{align*}<br />
B+2I=\begin{bmatrix}<br />
  4 &#038; 4 &#038; 3 \\<br />
   -4 &#038;-4 &#038;-3 \\<br />
   3 &#038; 3 &#038; 3<br />
\end{bmatrix} \to \cdots \to \begin{bmatrix}<br />
  1 &#038; 1 &#038; 0 \\<br />
   0 &#038;0 &#038;1 \\<br />
   0 &#038; 0 &#038; 0<br />
\end{bmatrix}.<br />
\end{align*}<br />
Thus the vector $\mathbf{x}$ satisfies<br />
\[x_1=-x_2 \text{ and } x_3=0,\]
hence the eigenvectors associated to $\lambda=-2$ are<br />
\[\mathbf{x}=x_2\begin{bmatrix}<br />
  -1 \\<br />
   1 \\<br />
    0<br />
  \end{bmatrix}\]
  for any nonzero complex number $x_2$</p>
<hr />
<p>Next, we find the eigenvectors corresponding to eigenvalue $\lambda=1$.<br />
Since we have<br />
\begin{align*}<br />
B-I=\begin{bmatrix}<br />
  1 &#038; 4 &#038; 3 \\<br />
   -4 &#038;-7 &#038;-3 \\<br />
   3 &#038; 3 &#038; 0<br />
\end{bmatrix}<br />
\to \cdots \to<br />
\begin{bmatrix}<br />
  1 &#038; 0 &#038; -1 \\<br />
   0 &#038;1 &#038;1 \\<br />
   0 &#038; 0 &#038; 0<br />
\end{bmatrix}<br />
\end{align*}<br />
by elementary row operations, the system $(B-I)\mathbf{x}=\mathbf{0}$ has solutions<br />
\[x_1=x_3 \text{ and } x_2=-x_3.\]
Thus the eigenvectors associated to $\lambda=1$ are<br />
\[\mathbf{x}=x_3\begin{bmatrix}<br />
  1 \\<br />
   -1 \\<br />
    1<br />
  \end{bmatrix}\]
  for any nonzero complex number $x_3$.</p>
<h3> (c) Which matrix $A$ or $B$ is diagonalizable?</h3>
<p> From the result of (a), for each eigenvalue $\lambda$ of $A$ the geometric multiplicity of $\lambda$ is the same as the algebraic multiplicity of $\lambda$. Thus $A$ is not defective, and hence $A$ is diagonalizable.</p>
<p>From the result of (b), the geometric multiplicity of the eigenvalue $\lambda=-2$ of $B$ is $1$ although the algebraic multiplicity of $\lambda=-2$ is $2$. Thus the matrix $B$ is defective and hence $B$ is not diagonalizable.</p>
<h3>(d) Diagonalize the matrix</h3>
<p> We diagonalize the matrix $A$. From the computation of (a), the vectors<br />
\[\begin{bmatrix}<br />
  -1 \\<br />
   1 \\<br />
    0<br />
  \end{bmatrix}, \begin{bmatrix}<br />
  -1 \\<br />
   0 \\<br />
    1<br />
  \end{bmatrix}\]
  form a basis of the eigenspace $E_{-2}$ associated to $\lambda=-2$.<br />
  Also the vector<br />
  \[\begin{bmatrix}<br />
  1 \\<br />
   -1 \\<br />
    1<br />
  \end{bmatrix}\]
  form a basis of the eigenspace $E_1$ associated to $\lambda=1$.<br />
  Therefore the vectors<br />
\[\begin{bmatrix}<br />
  -1 \\<br />
   1 \\<br />
    0<br />
  \end{bmatrix}, \begin{bmatrix}<br />
  -1 \\<br />
   0 \\<br />
    1<br />
  \end{bmatrix}, \begin{bmatrix}<br />
  1 \\<br />
   -1 \\<br />
    1<br />
  \end{bmatrix}\]
	are linearly independent eigenvectors of $A$.<br />
	Thus we set<br />
	\[P=\begin{bmatrix}<br />
  -1 &#038; -1 &#038; 1 \\<br />
   1 &#038;0 &#038;-1 \\<br />
   0 &#038; 1 &#038; 1<br />
\end{bmatrix} \text{ and } D=\begin{bmatrix}<br />
  -2 &#038; 0 &#038; 0 \\<br />
   0 &#038;-2 &#038;0 \\<br />
   0 &#038; 0 &#038; 1<br />
\end{bmatrix}\]
and we have<br />
\[P^{-1}AP=D.\]
<button class="simplefavorite-button has-count" data-postid="1541" data-siteid="1" data-groupid="1" data-favoritecount="36" style="">Click here if solved <i class="sf-icon-star-empty"></i><span class="simplefavorite-button-count" style="">36</span></button><p>The post <a href="https://yutsumura.com/two-matrices-with-the-same-characteristic-polynomial-diagonalize-if-possible/" target="_blank">Two Matrices with the Same Characteristic Polynomial. Diagonalize if Possible.</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></content:encoded>
							<wfw:commentRss>https://yutsumura.com/two-matrices-with-the-same-characteristic-polynomial-diagonalize-if-possible/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
						<post-id xmlns="com-wordpress:feed-additions:1">1541</post-id>	</item>
	</channel>
</rss>
