<?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>square-free &#8211; Problems in Mathematics</title>
	<atom:link href="https://yutsumura.com/tag/square-free/feed/" rel="self" type="application/rss+xml" />
	<link>https://yutsumura.com</link>
	<description></description>
	<lastBuildDate>Thu, 24 May 2018 13:38:14 +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>square-free &#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>Fundamental Theorem of Finitely Generated Abelian Groups and its application</title>
		<link>https://yutsumura.com/fundamental-theorem-of-finitely-generated-abelian-groups-and-its-application/</link>
				<comments>https://yutsumura.com/fundamental-theorem-of-finitely-generated-abelian-groups-and-its-application/#respond</comments>
				<pubDate>Thu, 18 May 2017 21:06:05 +0000</pubDate>
		<dc:creator><![CDATA[Yu]]></dc:creator>
				<category><![CDATA[Group Theory]]></category>
		<category><![CDATA[abelian group]]></category>
		<category><![CDATA[cyclic group]]></category>
		<category><![CDATA[finite abelian group]]></category>
		<category><![CDATA[finite group]]></category>
		<category><![CDATA[finitely generated abelian group]]></category>
		<category><![CDATA[free rank]]></category>
		<category><![CDATA[fundamental theorem of finitely generated abelian group]]></category>
		<category><![CDATA[group theory]]></category>
		<category><![CDATA[invariant factor]]></category>
		<category><![CDATA[invariant factor decomposition]]></category>
		<category><![CDATA[isomorphic]]></category>
		<category><![CDATA[square-free]]></category>

		<guid isPermaLink="false">https://yutsumura.com/?p=2922</guid>
				<description><![CDATA[<p>In this post, we study the Fundamental Theorem of Finitely Generated Abelian Groups, and as an application we solve the following problem. Problem. Let $G$ be a finite abelian group of order $n$. If&#46;&#46;&#46;</p>
<p>The post <a href="https://yutsumura.com/fundamental-theorem-of-finitely-generated-abelian-groups-and-its-application/" target="_blank">Fundamental Theorem of Finitely Generated Abelian Groups and its application</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></description>
								<content:encoded><![CDATA[<h2> Problem 420</h2>
<p>In this post, we study the <strong>Fundamental Theorem of Finitely Generated Abelian Groups</strong>, and as an application we solve the following problem.</p>
<p><strong>Problem</strong>.<br />
Let $G$ be a finite abelian group of order $n$.<br />
If $n$ is the product of distinct prime numbers, then prove that $G$ is isomorphic to the cyclic group $Z_n=\Zmod{n}$ of order $n$.</p>
<p>&nbsp;<br />
<span id="more-2922"></span><br />
&nbsp;<br />

<h2>Fundamental Theorem of Finitely Generated Abelian Groups </h2>
<p>Before stating the fundamental theorem for finitely generated abelian groups, we define several terminologies and notations.</p>
<h3>Definitions / notations</h3>
<ul>
<li>We say that a group $G$ is finitely generated if there is a finite subset $S$ of $G$ such that $G$ is generated by $S$, that is, $G=\langle S \rangle$.</li>
<li> For each positive integer $r$, let<br />
	 \[\Z^r=\underbrace{\Z\times \Z \times \cdots \times \Z}_{\text{$r$ times}}\]
	 be the direct product of $r$ copies of $\Z$. Here we set $\Z^0=1$ to be the trivial group.</li>
<li> The group $\Z^r$ is called the free abelian group of rank $r$.</li>
<li> For each positive integer $n$, let $\Z_n=\Zmod{n}$ be the cyclic group of order $n$.</li>
</ul>
<h3>Theorem (Fundamental Theorem of Finitely Generated Abelian Groups)</h3>
<div style="padding: 16px; border: none 3px #4169e1; border-radius: 10px; background-color: #f0f8ff; margin-top: 30px; margin-bottom: 30px;">
<strong>Theorem</strong>. Let $G$ be a finitely generated abelian group. Then it decomposes as follows:<br />
	 	\[G\cong \Z^r\times Z_{n_1}\times \Z_{n_2}\times \cdots \times \Z_{n_s}, \tag{*}\]
	 	for some integers $r, n_1, n_2, \dots, n_s$ satisfying the following conditions:</p>
<ol>
<li> $r\geq 0$ and $n_i \geq 2$ for all $i$, and</li>
<li>$n_{i+1}|n_i$ for $1 \leq i \leq s-1$.</li>
</ol>
<p>	 	The decomposition of $G$ satisfying these conditions is unique.
</p></div>
<ul>
<li>The integer $r$ in the decomposition (*) is called the <strong>free rank</strong> or <strong>Betti number</strong> of $G$.</li>
<li>The integers $n_1, n_2, \dots, n_s$ are called the <strong>invariant factors</strong> of $G$.</li>
<li>The decomposition (*) is called the <strong>invariant factor decomposition</strong> of $G$.</li>
</ul>
<h2>Problem </h2>
<p>Let $G$ be a finite abelian group of order $n$.<br />
If $n$ is the product of distinct prime numbers, then prove that $G$ is isomorphic to the cyclic group $Z_n=\Zmod{n}$ of order $n$.</p>
<h2> Proof. </h2>
<p>	Since $G$ is a finite abelian group, it is in particular a finitely generated abelian group.<br />
	(We can take $G$ itself for a finite set of generators of $G$.)<br />
	Then by the fundamental theorem of finitely generated abelian groups, we have the invariant factor decomposition<br />
	\[G\cong \Z^r\times Z_{n_1}\times \Z_{n_2}\times \cdots \times \Z_{n_s}\]
	satisfying </p>
<ol>
<li> $r\geq 0$ and $n_i \geq 2$ for all $i$, and</li>
<li>$n_{i+1}|n_i$ for $1 \leq i \leq s-1$.</li>
</ol>
<p>Since $G$ is a finite group, the rank $r$ must be $0$. Thus we have an isomorphism<br />
\[G\cong  Z_{n_1}\times \Z_{n_2}\times \cdots \times \Z_{n_s}.\]
Comparing the order, we have<br />
\[n=n_1 n_2\cdots n_s.\]
<p>Let $p$ be a prime factor of $n$. Then $p$  divides some $n_i$.<br />
If $i>1$, then it follows from condition (2) that $p$ divides $n_1$ as well.<br />
Thus $p^2$ divides $n$. Since $n$ is a square-free integer, this is a contradiction.<br />
It follows that any prime factor of $n$ divides only $n_1$.</p>
<p>Therefore we obtain $n=n_1$ and $s=1$. So the invariant factor decomposition of $G$ is<br />
\[G\cong Z_n.\]
Hence $G$ is isomorphic to the cyclic group $\Z_n$ of order $n$.</p>
<h2>Reference </h2>
<p>Abstract Algebra by Dummit and Foote (third edition) Section 5.2.</p>
<button class="simplefavorite-button has-count" data-postid="2922" data-siteid="1" data-groupid="1" data-favoritecount="58" style="">Click here if solved <i class="sf-icon-star-empty"></i><span class="simplefavorite-button-count" style="">58</span></button><p>The post <a href="https://yutsumura.com/fundamental-theorem-of-finitely-generated-abelian-groups-and-its-application/" target="_blank">Fundamental Theorem of Finitely Generated Abelian Groups and its application</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></content:encoded>
							<wfw:commentRss>https://yutsumura.com/fundamental-theorem-of-finitely-generated-abelian-groups-and-its-application/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
						<post-id xmlns="com-wordpress:feed-additions:1">2922</post-id>	</item>
	</channel>
</rss>
