<?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>equivalence relation &#8211; Problems in Mathematics</title>
	<atom:link href="https://yutsumura.com/tag/equivalence-relation/feed/" rel="self" type="application/rss+xml" />
	<link>https://yutsumura.com</link>
	<description></description>
	<lastBuildDate>Thu, 27 Jul 2017 15:15:51 +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>equivalence relation &#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>Problems and Solutions About Similar Matrices</title>
		<link>https://yutsumura.com/problems-and-solutions-about-similar-matrices/</link>
				<comments>https://yutsumura.com/problems-and-solutions-about-similar-matrices/#respond</comments>
				<pubDate>Tue, 28 Feb 2017 20:24:15 +0000</pubDate>
		<dc:creator><![CDATA[Yu]]></dc:creator>
				<category><![CDATA[Linear Algebra]]></category>
		<category><![CDATA[equivalence relation]]></category>
		<category><![CDATA[inverse matrix]]></category>
		<category><![CDATA[invertible matrix]]></category>
		<category><![CDATA[linear algebra]]></category>
		<category><![CDATA[matrix]]></category>
		<category><![CDATA[nonsingular matrix]]></category>
		<category><![CDATA[similar matrix]]></category>

		<guid isPermaLink="false">https://yutsumura.com/?p=2321</guid>
				<description><![CDATA[<p>Let $A, B$, and $C$ be $n \times n$ matrices and $I$ be the $n\times n$ identity matrix. Prove the following statements. (a) If $A$ is similar to $B$, then $B$ is similar to&#46;&#46;&#46;</p>
<p>The post <a href="https://yutsumura.com/problems-and-solutions-about-similar-matrices/" target="_blank">Problems and Solutions About Similar Matrices</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></description>
								<content:encoded><![CDATA[<h2> Problem 319</h2>
<p> Let $A, B$, and $C$ be $n \times n$ matrices and $I$ be the $n\times n$ identity matrix.<br />
	Prove the following statements.</p>
<p>        <strong>(a)</strong> If $A$ is similar to $B$, then $B$ is similar to $A$.	</p>
<p>        <strong>(b)</strong> $A$ is similar to itself.</p>
<p>        <strong>(c)</strong> If $A$ is similar to $B$ and $B$ is similar to $C$, then $A$ is similar to $C$.</p>
<p> 	<strong>(d)</strong> If $A$ is similar to the identity matrix $I$, then $A=I$.</p>
<p>	<strong>(e)</strong> If $A$ or $B$ is nonsingular, then $AB$ is similar to $BA$.</p>
<p>	<strong>(f)</strong> If $A$ is similar to $B$, then $A^k$ is similar to $B^k$ for any positive integer $k$.</p>
<p>&nbsp;<br />
<span id="more-2321"></span></p>

<h2>Definition.</h2>
<p>We say that a matrix $A$ is <strong>similar</strong> to a matrix $B$ is there exists a nonsingular (invertible) matrix $P$ such that<br />
\[B=P^{-1}AP.\]
<h2> Proof. </h2>
<h3> (a) If $A$ is similar to $B$, then $B$ is similar to $A$.</h3>
<p> If $A$ is similar to $B$, then there exists a nonsingular matrix $P$ such that $B=P^{-1}AP$.<br />
			Let $Q=P^{-1}$. Since $P$ is nonsingular, so is $Q$.<br />
			Then we have<br />
			\begin{align*}<br />
			Q^{-1}BQ&#038;=(P^{-1})^{-1}BP^{-1}=PBP^{-1}\\<br />
			&#038;=P(P^{-1}AP)P^{-1}=IAI=A.<br />
			\end{align*}<br />
			Hence $B$ is similar to $A$.</p>
<h3> (b) $A$ is similar to iteself.</h3>
<p>Since the identity matrix $I$ is nonsingular and we have<br />
			\[A=I^{-1}AI,\]
			the matrix $A$ is similar to $A$ itself.</p>
<h3> (c) If $A$ is similar to $B$ and $B$ is similar to $C$, then $A$ is similar to $C$.</h3>
<p> If $A$ is similar to $B$, we have<br />
			\[B=P^{-1}AP,\]
			for some nonsingular matrix $P$.<br />
			Also, if $B$ is similar to $C$, we have<br />
			\[C=Q^{-1}BQ,\]
			for some nonsingular matrix $Q$.<br />
			Then we have<br />
			\begin{align*}<br />
			C&#038;=Q^{-1}BQ\\<br />
			&#038;=Q^{-1}(P^{-1}AP)Q\\<br />
			&#038;=(PQ)^{-1}A(PQ).<br />
			\end{align*}<br />
			Let $R=PQ$. Since both $P$ and $Q$ are nonsingular, $R=PQ$ is also nonsingular.<br />
			The above computation yields that we have<br />
			\[C=R^{-1}AR,\]
			hence $A$ is similar to $C$.</p>
<h3>(d) If $A$ is similar to the identity matrix $I$, then $A=I$.</h3>
<p>Since $A$ is similar to $I$, there exists a nonsingular matrix $P$ such that<br />
		\[A=P^{-1}IP.\]
		Since $P^{-1}IP=I$, we have $A=I$.</p>
<h3>(e) If $A$ or $B$ is nonsingular, then $AB$ is similar to $BA$.</h3>
<p>Suppose first that $A$ is nonsingular. Then $A$ is invertible, hence the inverse matrix $A^{-1}$ exists.<br />
		Then we have<br />
		\begin{align*}<br />
		A^{-1}(AB)A=A^{-1}ABA=IBA=BA,<br />
		\end{align*}<br />
		hence $AB$ and $BA$ are similar.</p>
<p>		Analogously, if $B$ is nonsingular, then the inverse matrix $B^{-1}$ exists.<br />
		We have<br />
		\begin{align*}<br />
		B^{-1}(BA)B=B^{-1}BAB=IAB=AB,<br />
		\end{align*}<br />
		hence $AB$ and $BA$ are similar.</p>
<h3>(f) If $A$ is similar to $B$, then $A^k$ is similar to $B^k$.</h3>
<p> If $A$ is similar to $B$, then we have<br />
			\[B=P^{-1}AP\]
			for some nonsingular matrix $P$.<br />
			Then we have for a positive integer $k$<br />
			\begin{align*}<br />
		B^{k}&#038;=(P^{-1}AP)^k\\<br />
		&#038;=\underbrace{(P^{-1}AP)(P^{-1}AP)\cdots (P^{-1}AP)}_{k \text{ times}} \\<br />
		&#038;=P^{-1}A^kP<br />
		\end{align*}<br />
		since we can cancel $P$ and $P^{-1}$ in between.<br />
		Hence $A^k$ and $B^k$ are similar.</p>
<h2>Comment.</h2>
<p>Part (a), (b), (c) show that similarity is an equivalence relation.</p>
<button class="simplefavorite-button has-count" data-postid="2321" data-siteid="1" data-groupid="1" data-favoritecount="27" style="">Click here if solved <i class="sf-icon-star-empty"></i><span class="simplefavorite-button-count" style="">27</span></button><p>The post <a href="https://yutsumura.com/problems-and-solutions-about-similar-matrices/" target="_blank">Problems and Solutions About Similar Matrices</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></content:encoded>
							<wfw:commentRss>https://yutsumura.com/problems-and-solutions-about-similar-matrices/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
						<post-id xmlns="com-wordpress:feed-additions:1">2321</post-id>	</item>
	</channel>
</rss>
