<?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>representation &#8211; Problems in Mathematics</title>
	<atom:link href="https://yutsumura.com/tag/representation/feed/" rel="self" type="application/rss+xml" />
	<link>https://yutsumura.com</link>
	<description></description>
	<lastBuildDate>Sat, 29 Jul 2017 21:54:40 +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>representation &#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>Dihedral Group and Rotation of the Plane</title>
		<link>https://yutsumura.com/dihedral-group-and-rotation-of-the-plane/</link>
				<comments>https://yutsumura.com/dihedral-group-and-rotation-of-the-plane/#respond</comments>
				<pubDate>Fri, 05 Aug 2016 14:11:30 +0000</pubDate>
		<dc:creator><![CDATA[Yu]]></dc:creator>
				<category><![CDATA[Group Theory]]></category>
		<category><![CDATA[dihedral group]]></category>
		<category><![CDATA[generator]]></category>
		<category><![CDATA[group]]></category>
		<category><![CDATA[group theory]]></category>
		<category><![CDATA[homomorphism]]></category>
		<category><![CDATA[injective homomorphism]]></category>
		<category><![CDATA[relation]]></category>
		<category><![CDATA[representation]]></category>
		<category><![CDATA[rotation]]></category>

		<guid isPermaLink="false">https://yutsumura.com/?p=321</guid>
				<description><![CDATA[<p>Let $n$ be a positive integer. Let $D_{2n}$ be the dihedral group of order $2n$. Using the generators and the relations, the dihedral group $D_{2n}$ is given by \[D_{2n}=\langle r,s \mid r^n=s^2=1, sr=r^{-1}s\rangle.\] Put&#46;&#46;&#46;</p>
<p>The post <a href="https://yutsumura.com/dihedral-group-and-rotation-of-the-plane/" target="_blank">Dihedral Group and Rotation of the Plane</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></description>
								<content:encoded><![CDATA[<h2> Problem 52</h2>
<p>Let $n$ be a positive integer. Let $D_{2n}$ be the dihedral group of order $2n$. Using the generators and the relations, the dihedral group $D_{2n}$ is given by<br />
\[D_{2n}=\langle r,s \mid r^n=s^2=1, sr=r^{-1}s\rangle.\]
Put $\theta=2 \pi/n$.</p>
<hr />
<p><strong>(a) </strong>Prove that the matrix $\begin{bmatrix}<br />
\cos \theta &amp; -\sin \theta\\<br />
\sin \theta&amp; \cos \theta<br />
\end{bmatrix}$ is the matrix representation of the linear transformation $T$ which rotates the $x$-$y$ plane about the origin in a counterclockwise direction by $\theta$ radians.</p>
<hr />
<p><strong>(b)</strong> Let $\GL_2(\R)$ be the group of all $2 \times 2$ invertible matrices with real entries. Show that the map $\rho: D_{2n} \to \GL_2(\R)$ defined on the generators by<br />
\[ \rho(r)=\begin{bmatrix}<br />
\cos \theta &amp; -\sin \theta\\<br />
\sin \theta&amp; \cos \theta<br />
\end{bmatrix} \text{ and }<br />
\rho(s)=\begin{bmatrix}<br />
0 &amp; 1\\<br />
1&amp; 0<br />
\end{bmatrix}\]
extends to a homomorphism of $D_{2n}$ into $\GL_2(\R)$.</p>
<hr />
<p><strong>(c) </strong>Determine whether the homomorphism $\rho$ in part (b) is injective and/or surjective.</p>
<p><span id="more-321"></span><br />

<h2>Hint.</h2>
<ol>
<li>For (a), consider the unit vectors of the plane and consider where do the unit vector go by the linear transformation $T$.</li>
<li>Show that $\rho(r)$ and $\rho(s)$ satisfy the same relations as $D_{2n}.</li>
<li>Consider the determinant.</li>
</ol>
<h2> Proof. </h2>
<h3>(a) The matrix representation of the linear transformation $T$</h3>
<p>Let $\mathbf{e}_1, \mathbf{e}_2$ be the standard basis of the plane $\R^2$. That is<br />
\[\mathbf{e}_1=\begin{bmatrix}<br />
1 \\<br />
0<br />
\end{bmatrix} \text{ and }<br />
\mathbf{e}_2=\begin{bmatrix}<br />
0 \\<br />
1<br />
\end{bmatrix}.\]
Then by the $\theta$ rotation $\mathbf{e}_1$ moves to the point $\begin{bmatrix}<br />
\cos \theta \\<br />
\sin \theta<br />
\end{bmatrix}$ and $\mathbf{e}_2$ moves to the point $\begin{bmatrix}<br />
-\sin \theta \\<br />
\cos \theta<br />
\end{bmatrix}$.<br />
Therefore the matrix representation of $T$ is the matrix $\begin{bmatrix}<br />
\cos \theta &amp; -\sin \theta\\<br />
\sin \theta&amp; \cos \theta<br />
\end{bmatrix}$.</p>
<p>(Recall that if $T$ is a linear transformation from a vector space $V$ to itself with a basis $\{\mathbf{e}_1, \dots, \mathbf{e}_n\}$, its representation matrix is given by the matrix $[T(\mathbf{e}_1) \cdots T(\mathbf{e}_n)]$ whose $i$-th column is the vector $T(\mathbf{e}_i)$.)</p>
<h3>(b) $\rho$ is a homomorphism of $D_{2n}$ into $\GL_2(\R)$</h3>
<p> Any element $x \in D_{2n}$ can be written as $x=r^as^b$ using the relations.<br />
Then we define the value of $\rho$ on $x$ by<br />
\[\rho(x):=\rho(r)^a\rho(s)^b=\begin{bmatrix}<br />
\cos \theta &amp; -\sin \theta\\<br />
\sin \theta&amp; \cos \theta<br />
\end{bmatrix}^a<br />
\begin{bmatrix}<br />
0 &amp; 1\\<br />
1&amp; 0<br />
\end{bmatrix}^b.\]
<p>We need to show that this is well defined.<br />
To do this, we show that $\rho(r)$ and $\rho(s)$ satisfy the same relation as $D_{2n}$.</p>
<p>We have<br />
\[\rho(r)^n=\begin{bmatrix}<br />
\cos \theta &amp; -\sin \theta\\<br />
\sin \theta&amp; \cos \theta<br />
\end{bmatrix}^n=<br />
\begin{bmatrix}<br />
\cos (n\theta) &amp; -\sin (n\theta)\\<br />
\sin (n\theta)&amp; \cos (n\theta)<br />
\end{bmatrix}<br />
=I_2,\]
where $I_2$ is the $2\times 2$ identity matrix. Also we have $\rho(s)^=I_2$.</p>
<p>Finally, we compute<br />
\begin{align*}<br />
\rho(r)\rho(s)\rho(r)&amp;=\begin{bmatrix}<br />
\cos \theta &amp; -\sin \theta\\<br />
\sin \theta&amp; \cos \theta<br />
\end{bmatrix}<br />
\begin{bmatrix}<br />
0 &amp; 1\\<br />
1&amp; 0<br />
\end{bmatrix}<br />
\begin{bmatrix}<br />
\cos \theta &amp; -\sin \theta\\<br />
\sin \theta&amp; \cos \theta<br />
\end{bmatrix}<br />
\\[6pt]
&amp;=\begin{bmatrix}<br />
&#8211; \sin \theta &amp; \cos \theta\\<br />
\cos \theta&amp; \sin \theta<br />
\end{bmatrix}<br />
\begin{bmatrix}<br />
\cos \theta &amp; -\sin \theta\\<br />
\sin \theta&amp; \cos \theta<br />
\end{bmatrix} \\[6pt]
&amp;=\begin{bmatrix}<br />
0 &amp; \sin^2 \theta + \cos^2 \theta\\<br />
\cos^2+\sin^2 \theta&amp; 0<br />
\end{bmatrix}=I_2<br />
\end{align*}<br />
Therefore, the extension of $\rho$ does not depend on the expression of $x=r^as^b$.</p>
<h3>(c) Determine whether the homomorphism $\rho$ in part (b) is injective and/or surjective.</h3>
<p>We first show that $\rho$ is injective.<br />
Suppose that we have $\rho(x)=I_2$ for $x \in D_{2n}$. Write $x=r^as^b$.<br />
Then we have $\rho(r)^a\rho(s)^b=I_2$.</p>
<p>We compute the determinant of both sides and get<br />
\[\det(\rho(r))^a \det(\rho(s))^b=1.\]
Since $\det(\rho(r))=1$ and $\det(\rho(s))=-1$ we have $(-1)^b=1$, thus $b$ must be even.<br />
Then $x=r^a$ since the order of $s$ is two.<br />
Then $\rho(r)^a=I_2$ implies that $r\theta=2\pi m$ for some $m\in \Z$.</p>
<p> Hence $r=nm$ and we obtain $x=r^{nm}=1$ since the order of $r$ is $n$. Therefore the kernel of $\rho$ is trivial, hence the homomorphism $\rho$ is injective.</p>
<p>As the argument shows, the determinant of $\rho(x)$ is either $\pm 1$. The homomorphism $\rho$ is not surjective since $\GL_2(\R)$ contains elements with determinants not equal to $\pm 1$.</p>
<button class="simplefavorite-button has-count" data-postid="321" data-siteid="1" data-groupid="1" data-favoritecount="6" style="">Click here if solved <i class="sf-icon-star-empty"></i><span class="simplefavorite-button-count" style="">6</span></button><p>The post <a href="https://yutsumura.com/dihedral-group-and-rotation-of-the-plane/" target="_blank">Dihedral Group and Rotation of the Plane</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></content:encoded>
							<wfw:commentRss>https://yutsumura.com/dihedral-group-and-rotation-of-the-plane/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
						<post-id xmlns="com-wordpress:feed-additions:1">321</post-id>	</item>
	</channel>
</rss>
