<?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>permutation representation &#8211; Problems in Mathematics</title>
	<atom:link href="https://yutsumura.com/tag/permutation-representation/feed/" rel="self" type="application/rss+xml" />
	<link>https://yutsumura.com</link>
	<description></description>
	<lastBuildDate>Thu, 28 Dec 2017 00:14:06 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=5.3.4</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>permutation 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>Every Group of Order 24 Has a Normal Subgroup of Order 4 or 8</title>
		<link>https://yutsumura.com/every-group-of-order-24-has-a-normal-subgroup-of-order-4-or-8/</link>
				<comments>https://yutsumura.com/every-group-of-order-24-has-a-normal-subgroup-of-order-4-or-8/#respond</comments>
				<pubDate>Fri, 22 Sep 2017 05:04:48 +0000</pubDate>
		<dc:creator><![CDATA[Yu]]></dc:creator>
				<category><![CDATA[Group Theory]]></category>
		<category><![CDATA[finite group]]></category>
		<category><![CDATA[group of order 24]]></category>
		<category><![CDATA[group theory]]></category>
		<category><![CDATA[homomorphism]]></category>
		<category><![CDATA[isomorphism theorem]]></category>
		<category><![CDATA[kernel of a group homomorphism]]></category>
		<category><![CDATA[normal subgroup]]></category>
		<category><![CDATA[permutation representation]]></category>

		<guid isPermaLink="false">https://yutsumura.com/?p=4931</guid>
				<description><![CDATA[<p>Prove that every group of order $24$ has a normal subgroup of order $4$ or $8$. &#160; Proof. Let $G$ be a group of order $24$. Note that $24=2^3\cdot 3$. Let $P$ be a&#46;&#46;&#46;</p>
<p>The post <a href="https://yutsumura.com/every-group-of-order-24-has-a-normal-subgroup-of-order-4-or-8/" target="_blank">Every Group of Order 24 Has a Normal Subgroup of Order 4 or 8</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></description>
								<content:encoded><![CDATA[<h2> Problem 568</h2>
<p>	 Prove that every group of order $24$ has a normal subgroup of order $4$ or $8$.</p>
<p>&nbsp;<br />
<span id="more-4931"></span></p>
<h2> Proof. </h2>
<p>	 	Let $G$ be a group of order $24$.<br />
	 	Note that $24=2^3\cdot 3$.<br />
	 	Let $P$ be a Sylow $2$-subgroup of $G$. Then $|P|=8$.</p>
<hr />
<p>	 	Consider the action of the group $G$ on the left cosets $G/P$ by left multiplication.<br />
	 	This induces a permutation representation homomorphism<br />
	 	\[\phi: G\to S_{G/P},\]
	 	where $S_{G/P}$ is a group of bijective maps (permutations) on $G/P$.</p>
<p>	 	This homomorphism is defined by<br />
	 	\[\phi(g)(aP)=gaP\]
	 	for $g\in G$ and $aP\in G/P$.</p>
<hr />
<p>	 	Then by the first isomorphism theorem, we see that<br />
	 	\[G/\ker(\phi) \cong \im(\phi) < S_{G/P}.\]
	 	This implies that the order of $G/\ker(\phi)$ divides the order of $S_{G/P}$.
	 	Note that as $|G/P|=3$, we have $|S_{G/P}|=|S_3|=6$.
	 	Thus, we must have $4\mid |\ker{\phi}|$.
	 	


<hr />
<p>	 	Also note that $\ker(\phi) < P$.
	 	To see this let $x\in \ker(\phi)$.
	 	Then we have 
	 	\[xP=\phi(x)(P)=\id(P)=P.\]
	 	Here $\id$ is the identity map from $G/P$ to itself.
	 	Hence $x\in P$.
	 	It follows that $|\ker(\phi)|$ divides $|P|=8$.
	 	


<hr />
<p>	 	Combining these restrictions, we see that $|\ker(\phi)|=4, 8$.<br />
	 	Being the kernel of a homomorphism, $\ker(\phi)$ is a normal subgroup of $G$.<br />
	 	Hence the group $G$ of order $24$ has a normal subgroup of order $4$ or $8$.</p>
<button class="simplefavorite-button has-count" data-postid="4931" data-siteid="1" data-groupid="1" data-favoritecount="119" style="">Click here if solved <i class="sf-icon-star-empty"></i><span class="simplefavorite-button-count" style="">119</span></button><p>The post <a href="https://yutsumura.com/every-group-of-order-24-has-a-normal-subgroup-of-order-4-or-8/" target="_blank">Every Group of Order 24 Has a Normal Subgroup of Order 4 or 8</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></content:encoded>
							<wfw:commentRss>https://yutsumura.com/every-group-of-order-24-has-a-normal-subgroup-of-order-4-or-8/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
						<post-id xmlns="com-wordpress:feed-additions:1">4931</post-id>	</item>
		<item>
		<title>A Subgroup of Index a Prime $p$ of a Group of Order $p^n$ is Normal</title>
		<link>https://yutsumura.com/a-subgroup-of-index-a-prime-p-of-a-group-of-order-pn-is-normal/</link>
				<comments>https://yutsumura.com/a-subgroup-of-index-a-prime-p-of-a-group-of-order-pn-is-normal/#respond</comments>
				<pubDate>Fri, 23 Jun 2017 03:49:56 +0000</pubDate>
		<dc:creator><![CDATA[Yu]]></dc:creator>
				<category><![CDATA[Group Theory]]></category>
		<category><![CDATA[group action]]></category>
		<category><![CDATA[group theory]]></category>
		<category><![CDATA[kernel of a group homomorphism]]></category>
		<category><![CDATA[Michigan State]]></category>
		<category><![CDATA[Michigan State.GP]]></category>
		<category><![CDATA[normal subgroup]]></category>
		<category><![CDATA[permutation representation]]></category>
		<category><![CDATA[qualifying exam]]></category>

		<guid isPermaLink="false">https://yutsumura.com/?p=3250</guid>
				<description><![CDATA[<p>Let $G$ be a finite group of order $p^n$, where $p$ is a prime number and $n$ is a positive integer. Suppose that $H$ is a subgroup of $G$ with index $[G:P]=p$. Then prove&#46;&#46;&#46;</p>
<p>The post <a href="https://yutsumura.com/a-subgroup-of-index-a-prime-p-of-a-group-of-order-pn-is-normal/" target="_blank">A Subgroup of Index a Prime $p$ of a Group of Order $p^n$ is Normal</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></description>
								<content:encoded><![CDATA[<h2>Problem 470</h2>
<p>Let $G$ be a finite group of order $p^n$, where $p$ is a prime number and $n$ is a positive integer.<br />
Suppose that $H$ is a subgroup of $G$ with index $[G:P]=p$.<br />
Then prove that $H$ is a normal subgroup of $G$.</p>
<p>(<em>Michigan State University, Abstract Algebra Qualifying Exam</em>)</p>
<p><span id="more-3250"></span></p>
<h2>Proof.</h2>
<p>Let $G/H$ be the set of left cosets of $H$.<br />
Then the group $G$ acts on $G/H$ by the left multiplication.<br />
This action induces the permutation representation homomorphism<br />
\[\phi: G\to S_{G/H},\]
where $S_{G/H}$ is the symmetric group on $G/H$.<br />
For each $g\in G$, the map $\phi(g):G/H \to G/H$ is given by $x\mapsto gx$.</p>
<p>By the first isomorphism theorem, we have<br />
\begin{align*}<br />
G/\ker(\phi) \cong \im(\phi) &lt; S_{G/H}.<br />
\end{align*}<br />
This implies the order $|G/\ker(\phi)|$ divides the order $|S_{G/H}|=p!$.</p>
<p>Since<br />
\[|G/\ker(\phi)|=\frac{|G|}{|\ker(\phi)|}=\frac{p^n}{|\ker(\phi)|}\]
and $p!$ contains only one factor of $p$, we must have either $|\ker(\phi)|=p^n$ or $|\ker(\phi)|=p^{n-1}$.</p>
<p>&nbsp;</p>
<p>Note that if $g\in \ker(\phi)$, then $\phi(g)=\id:G/H \to G/H$.<br />
This yields that $gH=H$, and hence $g\in H$.<br />
As a result, we have $\ker(\phi) \subset H$.</p>
<p>&nbsp;</p>
<p>Since the index of $H$ is $p$, the order of $H$ is $p^{n-1}$.<br />
Thus we conclude that $|\ker(\phi)|=p^{n-1}$ and<br />
\[\ker(\phi)=H.\]
<p>Since every kernel of a group homomorphism is a normal subgroup, the subgroup $H=\ker(\phi)$ is a normal subgroup of $G$.</p>
<button class="simplefavorite-button has-count" data-postid="3250" data-siteid="1" data-groupid="1" data-favoritecount="50" style="">Click here if solved <i class="sf-icon-star-empty"></i><span class="simplefavorite-button-count" style="">50</span></button><p>The post <a href="https://yutsumura.com/a-subgroup-of-index-a-prime-p-of-a-group-of-order-pn-is-normal/" target="_blank">A Subgroup of Index a Prime $p$ of a Group of Order $p^n$ is Normal</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></content:encoded>
							<wfw:commentRss>https://yutsumura.com/a-subgroup-of-index-a-prime-p-of-a-group-of-order-pn-is-normal/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
						<post-id xmlns="com-wordpress:feed-additions:1">3250</post-id>	</item>
		<item>
		<title>Every Sylow 11-Subgroup of a Group of Order 231 is Contained in the Center $Z(G)$</title>
		<link>https://yutsumura.com/every-sylow-11-subgroup-of-a-group-of-order-231-is-contained-in-the-center-zg/</link>
				<comments>https://yutsumura.com/every-sylow-11-subgroup-of-a-group-of-order-231-is-contained-in-the-center-zg/#comments</comments>
				<pubDate>Tue, 20 Jun 2017 16:41:53 +0000</pubDate>
		<dc:creator><![CDATA[Yu]]></dc:creator>
				<category><![CDATA[Group Theory]]></category>
		<category><![CDATA[group action]]></category>
		<category><![CDATA[group theory]]></category>
		<category><![CDATA[normal subgroup]]></category>
		<category><![CDATA[normal Sylow subgroup]]></category>
		<category><![CDATA[permutation representation]]></category>
		<category><![CDATA[Sylow subgroup]]></category>
		<category><![CDATA[Sylow's theorem]]></category>

		<guid isPermaLink="false">https://yutsumura.com/?p=3201</guid>
				<description><![CDATA[<p>Let $G$ be a finite group of order $231=3\cdot 7 \cdot 11$. Prove that every Sylow $11$-subgroup of $G$ is contained in the center $Z(G)$. Hint. Prove that there is a unique Sylow $11$-subgroup&#46;&#46;&#46;</p>
<p>The post <a href="https://yutsumura.com/every-sylow-11-subgroup-of-a-group-of-order-231-is-contained-in-the-center-zg/" target="_blank">Every Sylow 11-Subgroup of a Group of Order 231 is Contained in the Center $Z(G)$</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></description>
								<content:encoded><![CDATA[<h2> Problem 464</h2>
<p>Let $G$ be a finite group of order $231=3\cdot 7 \cdot 11$.<br />
Prove that every Sylow $11$-subgroup of $G$ is contained in the center $Z(G)$.</p>
<p><span id="more-3201"></span></p>
<hr />

<h2>Hint.</h2>
<p>Prove that there is a unique Sylow $11$-subgroup of $G$, and consider the action of $G$ on the Sylow $11$-subgroup by conjugation.</p>
<p>Check out the post &#8220;<a href="//yutsumura.com/sylows-theorem-summary/" target="_blank" rel="noopener">Sylow’s Theorem (summary)</a>&#8221; for a review of Sylow&#8217;s theorem.</p>
<h2>Proof.</h2>
<p>We first claim that there is a unique Sylow $11$-subgroup of $G$.<br />
Let $n_{11}$ be the number of Sylow $11$-subgroups in $G$.</p>
<p>By Sylow&#8217;s theorem, we know that<br />
\begin{align*}<br />
&amp;n_{11}\equiv 1 \pmod{11}\\<br />
&amp;n_{11}|21.<br />
\end{align*}<br />
By the first condition, $n_{11}=1, 12, 23 \cdots$ and only $n_{11}=1$ divides $21$.<br />
Thus, we have $n_{11}=1$ and there is only one Sylow $11$-subgroup $P_{11}$ in $G$, and hence it is normal in $G$.</p>
<hr />
<p>Now we consider the action of $G$ on the normal subgroup $P_{11}$ given by conjugation.<br />
The action induces the permutation representation homomorphism<br />
\[\psi:G\to \Aut(P_{11}),\]
where $\Aut(P_{11})$ is the automorphism group of $P_{11}$.</p>
<p>Note that $P_{11}$ is a group of order $11$, hence it is isomorphic to the cyclic group $\Zmod{11}$.<br />
Recall that<br />
\[\Aut(\Zmod{11})\cong (\Zmod{11})^{\times}\cong \Zmod{10}.\]
<p>The first isomorphism theorem gives<br />
\begin{align*}<br />
G/\ker(\psi) \cong \im(\psi) &lt; \Aut(P_{11})\cong \Zmod{10}.<br />
\end{align*}</p>
<hr />
<p>Hence the order of $G/\ker(\psi)$ must be a divisor of $10$.<br />
Since $|G|=231=3\cdot 7 \cdot 11$, the only possible way for this is $|G/\ker(\psi)|=1$ and thus $\ker(\psi)=G$.</p>
<p>This implies that for any $g\in G$, the automorphism $\psi(g): P_{11}\to P_{11}$ given by $h\mapsto ghg^{-1}$ is the identity map.<br />
Thus, we have $ghg^{-1}=h$ for all $g\in G$ and $h\in H$.<br />
It yields that $P_{11}$ is in the center $Z(G)$ of $G$.</p>
<button class="simplefavorite-button has-count" data-postid="3201" data-siteid="1" data-groupid="1" data-favoritecount="140" style="">Click here if solved <i class="sf-icon-star-empty"></i><span class="simplefavorite-button-count" style="">140</span></button><p>The post <a href="https://yutsumura.com/every-sylow-11-subgroup-of-a-group-of-order-231-is-contained-in-the-center-zg/" target="_blank">Every Sylow 11-Subgroup of a Group of Order 231 is Contained in the Center $Z(G)$</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></content:encoded>
							<wfw:commentRss>https://yutsumura.com/every-sylow-11-subgroup-of-a-group-of-order-231-is-contained-in-the-center-zg/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
						<post-id xmlns="com-wordpress:feed-additions:1">3201</post-id>	</item>
		<item>
		<title>Subgroup of Finite Index Contains a Normal Subgroup of Finite Index</title>
		<link>https://yutsumura.com/subgroup-of-finite-index-contains-a-normal-subgroup-of-finite-index/</link>
				<comments>https://yutsumura.com/subgroup-of-finite-index-contains-a-normal-subgroup-of-finite-index/#respond</comments>
				<pubDate>Mon, 26 Dec 2016 01:40:47 +0000</pubDate>
		<dc:creator><![CDATA[Yu]]></dc:creator>
				<category><![CDATA[Group Theory]]></category>
		<category><![CDATA[first isomorphism theorem]]></category>
		<category><![CDATA[group]]></category>
		<category><![CDATA[group action]]></category>
		<category><![CDATA[group homomorphism]]></category>
		<category><![CDATA[group theory]]></category>
		<category><![CDATA[homomorphism]]></category>
		<category><![CDATA[index]]></category>
		<category><![CDATA[isomorphism theorem]]></category>
		<category><![CDATA[kernel]]></category>
		<category><![CDATA[kernel of a group homomorphism]]></category>
		<category><![CDATA[normal subgroup]]></category>
		<category><![CDATA[permutation representation]]></category>
		<category><![CDATA[subgroup]]></category>

		<guid isPermaLink="false">https://yutsumura.com/?p=1642</guid>
				<description><![CDATA[<p>Let $G$ be a group and let $H$ be a subgroup of finite index. Then show that there exists a normal subgroup $N$ of $G$ such that $N$ is of finite index in $G$&#46;&#46;&#46;</p>
<p>The post <a href="https://yutsumura.com/subgroup-of-finite-index-contains-a-normal-subgroup-of-finite-index/" target="_blank">Subgroup of Finite Index Contains a Normal Subgroup of Finite Index</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></description>
								<content:encoded><![CDATA[<h2> Problem 232</h2>
<p> Let $G$ be a group and let $H$ be a subgroup of finite index. Then show that there exists a normal subgroup $N$ of $G$ such that $N$ is of finite index in $G$ and $N\subset H$.</p>
<p>&nbsp;<br />
<span id="more-1642"></span></p>
<h2> Proof. </h2>
<p>	The group $G$ acts on the set of left cosets $G/H$ by left multiplication.<br />
Hence it induces the permutation representation $\rho: G \to S_n$, where $n=|G:H|$.<br />
(Note that a permutation representation is a group homomorphism.)<br />
	Let $N=\ker \rho$ be the kernel of the homomorphism $\rho$. Then $N \triangleleft G$.</p>
<p>	By the first isomorphism theorem, the quotient group $G/N$ is isomorphic to a subgroup of $S_n$. In particular, $G/N$ is a finite group, hence the index $[G:N]$ is finite.</p>
<p>	Finally, we show that $N \subset H$.<br />
For any $x \in N=\ker \rho$, we have $x(gH)=gH$ for any $g \in G$.<br />
 In particular we have $xH=H$, hence $x \in H$.</p>
<button class="simplefavorite-button has-count" data-postid="1642" data-siteid="1" data-groupid="1" data-favoritecount="41" style="">Click here if solved <i class="sf-icon-star-empty"></i><span class="simplefavorite-button-count" style="">41</span></button><p>The post <a href="https://yutsumura.com/subgroup-of-finite-index-contains-a-normal-subgroup-of-finite-index/" target="_blank">Subgroup of Finite Index Contains a Normal Subgroup of Finite Index</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></content:encoded>
							<wfw:commentRss>https://yutsumura.com/subgroup-of-finite-index-contains-a-normal-subgroup-of-finite-index/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
						<post-id xmlns="com-wordpress:feed-additions:1">1642</post-id>	</item>
		<item>
		<title>Nontrivial Action of a Simple Group on a Finite Set</title>
		<link>https://yutsumura.com/nontrivial-action-of-a-simple-group-on-a-finite-set/</link>
				<comments>https://yutsumura.com/nontrivial-action-of-a-simple-group-on-a-finite-set/#respond</comments>
				<pubDate>Thu, 15 Sep 2016 20:54:01 +0000</pubDate>
		<dc:creator><![CDATA[Yu]]></dc:creator>
				<category><![CDATA[Group Theory]]></category>
		<category><![CDATA[finite group]]></category>
		<category><![CDATA[group]]></category>
		<category><![CDATA[group homomorphism]]></category>
		<category><![CDATA[group theory]]></category>
		<category><![CDATA[homomorphism]]></category>
		<category><![CDATA[kernel]]></category>
		<category><![CDATA[Lagrange's theorem]]></category>
		<category><![CDATA[permutation representation]]></category>
		<category><![CDATA[simple group]]></category>
		<category><![CDATA[symmetric group]]></category>

		<guid isPermaLink="false">https://yutsumura.com/?p=995</guid>
				<description><![CDATA[<p>Let $G$ be a simple group and let $X$ be a finite set. Suppose $G$ acts nontrivially on $X$. That is, there exist $g\in G$ and $x \in X$ such that $g\cdot x \neq&#46;&#46;&#46;</p>
<p>The post <a href="https://yutsumura.com/nontrivial-action-of-a-simple-group-on-a-finite-set/" target="_blank">Nontrivial Action of a Simple Group on a Finite Set</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></description>
								<content:encoded><![CDATA[<h2>Problem 112</h2>
<p>Let $G$ be a simple group and let $X$ be a finite set.<br />
Suppose $G$ acts nontrivially on $X$. That is, there exist $g\in G$ and $x \in X$ such that $g\cdot x \neq x$.<br />
Then show that $G$ is a finite group and the order of $G$ divides $|X|!$.</p>
<p><span id="more-995"></span></p>
<h2>Proof.</h2>
<p>Since $G$ acts on $X$, it induces a permutation representation<br />
\[\rho: G \to S_{X}.\]
<p>Let $N=\ker(\rho)$ be the kernel of $\rho$.<br />
Since a kernel is normal in $G$ and $G$ is simple, we have either $N=\{e\}$ or $N=G$.</p>
<p>If $N=G$, then for any $g\in G$ we have $\rho(g)$ is a trivial action, that is, $g\cdot x=x$ for any $X$.<br />
This contradicts the assumption that $G$ acts nontrivially on $X$.<br />
Hence we have $N=\{e\}$, and it follows that the homomorphism $\rho$ is injective.</p>
<p>Thus we have<br />
\[G \cong \mathrm{im} (\rho) &lt; S_{X}.\]
Since $S_{X}$ is a finite group and $G$ is isomorphic to its subgroup, the group $G$ is finite.<br />
By Lagrange&#8217;s theorem, the order $|G|=|\mathrm{im}(\rho)|$ of $G$ divides the order $|S_{X}|=|X|!$ of $S_{X}$.</p>
<button class="simplefavorite-button has-count" data-postid="995" data-siteid="1" data-groupid="1" data-favoritecount="22" style="">Click here if solved <i class="sf-icon-star-empty"></i><span class="simplefavorite-button-count" style="">22</span></button><p>The post <a href="https://yutsumura.com/nontrivial-action-of-a-simple-group-on-a-finite-set/" target="_blank">Nontrivial Action of a Simple Group on a Finite Set</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></content:encoded>
							<wfw:commentRss>https://yutsumura.com/nontrivial-action-of-a-simple-group-on-a-finite-set/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
						<post-id xmlns="com-wordpress:feed-additions:1">995</post-id>	</item>
	</channel>
</rss>
