3
$\begingroup$

Prove that a factor group of a cyclic group is cyclic.

enter image description here

I didn't understand last two lines of proof ..

Therefore $gH=(aH)^i$ for any coset $gH$. so $G/H$ is cyclic , by definition of cyclic groups.

How $gH=(aH)^i$ of any coset $gH$.

proves factor group to be cyclic.

Please explain.

$\endgroup$

3 Answers 3

8
$\begingroup$

The argument shows that each $gH\in G/H$ is a power of the single fixed element $aH$. In other words, $G/H=\{(aH)^i:i\in\Bbb Z\}=\langle aH\rangle$: the cyclic subgroup of $G/H$ generated by $aH$ is the whole group $G/H$, which is therefore cyclic.

$\endgroup$
2
  • $\begingroup$ But we have to prove $aH$,$(aH)^2$ , $(aH)^3$ ..$(aH)^{\frac{|G|}{|H|}}$ are different. $\endgroup$
    – TLE
    Apr 11, 2013 at 9:53
  • 3
    $\begingroup$ @TLE: No, you don’t. You know that $\langle aH\rangle\subseteq G/H$, and the argument shows that $G/H\subseteq\langle aH\rangle$, so $G/H=\langle aH\rangle$. And $\langle aH\rangle$ is a cyclic group by definition, so $G$ must be cyclic, since it’s the same group. $\endgroup$ Apr 11, 2013 at 9:59
6
$\begingroup$

Here is a slightly different proof that I hope will clarify things. A group $G$ is cyclic if, and only if, there is a surjective homomorphism $\mathbb Z \to G$. Now, consider any factor group $G/H$. Then there is the canonical surjection $G \to G/H$. Now, if $G$ is cyclic then there is a surjective homomorphism $\mathbb Z\to G$. The composite $\mathbb Z\to G\to G/H$ is then a surjective homomorphism (since the composite of surjections is a surjection), thus $G/H$ is cyclic.

$\endgroup$
1
$\begingroup$

I just wanted to mention that more generally, if $G$ is generated by $n$ elements, then every factor group of $G$ is generated by at most $n$ elements:

Let $G$ be generated by $\{x_1,\ldots x_n\}$, and let $N$ be a normal subgroup of $G$. Then every coset of $N$ in $G$ can be expressed as a product of the cosets $Nx_1,\ldots, Nx_n$. So the set $\{Nx_1,\ldots,Nx_n\}$ generates $G/N$, and this set contains at most $n$ elements.

(Note that the cosets $Nx_i$ will not all be distinct if $N$ is non-trivial, but it's fine to write the set this way, just as $\{x^2 \mid x\in \mathbb{R}\}$ is a perfectly valid description of the set of non-negative real numbers.)

The result about cyclic groups is then just the special case $n=1$ of this.

$\endgroup$
2
  • $\begingroup$ and while we're generalizing: $G$ is generated by at most $\kappa $ elements iff $G$ is the image of a homomorphism from $F_\kappa$, the free group on $\kappa$ generators. So the most general claim follows by composing with the canonical projection $G/H\to H$. $\endgroup$ Apr 11, 2013 at 19:32
  • $\begingroup$ Sure, I just thought that was likely to be above the level of this question. $\endgroup$
    – Tara B
    Apr 11, 2013 at 19:38

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .