<?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>Kyushu.LA &#8211; Problems in Mathematics</title>
	<atom:link href="https://yutsumura.com/tag/kyushu-la/feed/" rel="self" type="application/rss+xml" />
	<link>https://yutsumura.com</link>
	<description></description>
	<lastBuildDate>Mon, 11 Sep 2017 02:19:50 +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>Kyushu.LA &#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>Use the Cayley-Hamilton Theorem to Compute the Power $A^{100}$</title>
		<link>https://yutsumura.com/use-the-cayley-hamilton-theorem-to-compute-the-power-a100/</link>
				<comments>https://yutsumura.com/use-the-cayley-hamilton-theorem-to-compute-the-power-a100/#respond</comments>
				<pubDate>Fri, 23 Jun 2017 17:51:41 +0000</pubDate>
		<dc:creator><![CDATA[Yu]]></dc:creator>
				<category><![CDATA[Linear Algebra]]></category>
		<category><![CDATA[Cayley-Hamilton theorem]]></category>
		<category><![CDATA[characteristic polynomial]]></category>
		<category><![CDATA[complex eigenvalue]]></category>
		<category><![CDATA[eigenvalue]]></category>
		<category><![CDATA[exam]]></category>
		<category><![CDATA[Kyushu]]></category>
		<category><![CDATA[Kyushu.LA]]></category>
		<category><![CDATA[linear algebra]]></category>
		<category><![CDATA[orthogonal matrix]]></category>
		<category><![CDATA[power of a matrix]]></category>

		<guid isPermaLink="false">https://yutsumura.com/?p=3260</guid>
				<description><![CDATA[<p>Let $A$ be a $3\times 3$ real orthogonal matrix with $\det(A)=1$. (a) If $\frac{-1+\sqrt{3}i}{2}$ is one of the eigenvalues of $A$, then find the all the eigenvalues of $A$. (b) Let \[A^{100}=aA^2+bA+cI,\] where $I$&#46;&#46;&#46;</p>
<p>The post <a href="https://yutsumura.com/use-the-cayley-hamilton-theorem-to-compute-the-power-a100/" target="_blank">Use the Cayley-Hamilton Theorem to Compute the Power $A^{100}$</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></description>
								<content:encoded><![CDATA[<h2> Problem 471</h2>
<p>	Let $A$ be a $3\times 3$ real orthogonal matrix with $\det(A)=1$.</p>
<p><strong>(a)</strong> If $\frac{-1+\sqrt{3}i}{2}$ is one of the eigenvalues of $A$, then find the all the eigenvalues of $A$.</p>
<p><strong>(b)</strong> Let<br />
	\[A^{100}=aA^2+bA+cI,\]
	where $I$ is the $3\times 3$ identity matrix.<br />
	Using the Cayley-Hamilton theorem, determine $a, b, c$.</p>
<p>(<em>Kyushu University, Linear Algebra Exam Problem</em>)<br />
&nbsp;<br />
<span id="more-3260"></span><br />

<h2>Solution.</h2>
<h3>(a) Find the all the eigenvalues of $A$.</h3>
<p>Since $A$ is a real matrix and $\frac{-1+\sqrt{3}i}{2}$ is a complex eigenvalue, its conjugate $\frac{-1-\sqrt{3}i}{2}$ is also an eigenvalue of $A$.<br />
	As $A$ is a $3\times 3$ matrix, it has one more eigenvalue $\lambda$.</p>
<p>	Note that <a href="//yutsumura.com/determinant-trace-and-eigenvalues-of-a-matrix/" target="_blank">the product of all eigenvalues of $A$ is the determinant of $A$</a>.<br />
	Thus, we have<br />
	\[\frac{-1+\sqrt{3}i}{2} \cdot \frac{-1-\sqrt{3}i}{2}\cdot \lambda =\det(A)=1.\]
	Solving this, we obtain $\lambda=1$.<br />
	Therefore, the eigenvalues of $A$ are<br />
	\[\frac{-1+\sqrt{3}i}{2}, \frac{-1-\sqrt{3}i}{2}, 1.\]
<h3>(a) Using the Cayley-Hamilton theorem, determine $a, b, c$.</h3>
<p> To use the Cayley-Hamilton theorem, we first need to determine the characteristic polynomial $p(t)=\det(A-tI)$ of $A$.<br />
	Since we found all the eigenvalues of $A$ in part (a) and the roots of characteristic polynomials are the eigenvalues, we know that<br />
	\begin{align*}<br />
	p(t)&#038;=-\left(\,  t-\frac{-1+\sqrt{3}i}{2} \,\right)\left(\,  t-\frac{-1-\sqrt{3}i}{2} \,\right)(t-1) \tag{*}\\<br />
	&#038;=-(t^2+t+1)(t-1)\\<br />
	&#038;=-t^3+1.<br />
	\end{align*}<br />
	(Remark that if your definition of the characteristic polynomial is $\det(tI-A)$, then the first negative sign in (*) should be omitted.)</p>
<p>	Then the Cayley-Hamilton theorem yields that<br />
	\[P(A)=-A^3+I=O,\]
	where $O$ is the $3\times 3$ zero matrix.</p>
<p>	Hence we have $A^3=I$.<br />
	We compute<br />
	\begin{align*}<br />
	A^{100}=(A^3)^{33}A=I^{33}A=IA=A.<br />
	\end{align*}</p>
<p>	Thus, we conclude that $a=0, b=1, c=0$.</p>
<h2>Comment.</h2>
<p>	Observe that we did not use the assumption that $A$ is orthogonal.</p>
<button class="simplefavorite-button has-count" data-postid="3260" data-siteid="1" data-groupid="1" data-favoritecount="80" style="">Click here if solved <i class="sf-icon-star-empty"></i><span class="simplefavorite-button-count" style="">80</span></button><p>The post <a href="https://yutsumura.com/use-the-cayley-hamilton-theorem-to-compute-the-power-a100/" target="_blank">Use the Cayley-Hamilton Theorem to Compute the Power $A^{100}$</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></content:encoded>
							<wfw:commentRss>https://yutsumura.com/use-the-cayley-hamilton-theorem-to-compute-the-power-a100/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
						<post-id xmlns="com-wordpress:feed-additions:1">3260</post-id>	</item>
	</channel>
</rss>
