Subgroups of a cyclic group and their order.

Solution 1:

Let $d$ be a divisor of $n=|G|$. Consider $H=\{ x \in G : x^d =1 \}$. Then $H$ is a subgroup of $G$ and $H$ contains all elements of $G$ that have order $d$ (among others).

If $K$ is a subgroup of $G$ of order $d$, then $K$ is cyclic, generated by an element of order $d$. Hence, $K\subseteq H$.

On the other hand, $x\in H$ iff $x=g^k$ with $0\le k < n$ and $g^{kd}=1$, where $g$ is a generator of $G$. Hence, $kd=nt$ and so $k=(n/d) t$. The restriction $0\le k<n$ implies $0\le t<d$, and so $H$ has exactly $d$ elements. Therefore, $K=H$.

Solution 2:

Suppose $\langle a \rangle$ has order $n$. If $d \mid n$, then $a^{n/d}$ has order $d$. Any subgroup of $\langle a \rangle$ is of the form $\langle a^k \rangle$ for some $k \mid n$. Hence if a subgroup has order $d \mid n$, it must be $\langle a^{n/d} \rangle$.

You are right that there are $6$ elements of order $7$ in a cyclic group of order $7$, but these all generate the same cyclic subgroup.

Solution 3:

To help you understand where you're going wrong, why not try writing out these "six different subgroups": if $G$ is a cyclic group of order $7$, and $a$ is a generator of $G$, then

$$\begin{array}{c|c} \mathsf{\text{Subgroup of }}G\mathsf{\text{ generated by}} & \mathsf{\text{consists of}}\\\hline a \strut & a,\; a^2,\;a^3,\; a^4,\; a^5,\;a^6,\;a^7=e\\\hline a^2 \strut& \\\hline \vdots \strut&\\\hline a^6\strut & \\\hline \end{array}$$

Solution 4:

Hint $\ $ The key idea for $\,\Bbb Z/n\,$ is the same as the proof for $\,\Bbb Z\!:\,$ since a subgroup S is closed under subtraction, every element of S is a multiple of the least element $> 0$ (using representatives $\ge 0$).

Solution 5:

Suppose $|G| = n$ and $G = \langle a \rangle = \{e,a,\ldots,a^{n-1}\}$. If $d$ divides $n$, then the subgroup $\langle a^{n/d} \rangle$ has order $d$. Conversely, suppose that $H = \langle g \rangle$ is a subgroup of order $d$ (we know it's cyclic by the first part). Now we know that $g = a^{k}$ for some $1 \leq k \leq n-1$. If $H$ has order $d$, can $k$ be anything other than $n/d$?