Prove that subgroup of cyclic group is generated by the following: I am having trouble with the last part of this. From LaGrange's theorem, n divides m. I am not sure how to prove the last part though.
Let $G$ be a finite cyclic group of order $m$ generated by $g$. Let $H$ be a subgroup of $G$ of order $n$. Prove that $n|m$ and that $H$ is generated by $g^{m/n}$
Any help is appreciated!
 A: Order the elements of $G$ as follows : $G = \{1,g,g^2,\cdots,g^{m-1}\}$. If $H$ is a subgroup of order $n$, you suspect (this is no proof) that the elements of $H$ will be $\{1,g^{m/n},g^{2m/n},\cdots,g^{(n-1)m/n} \}$. An equivalent statement to this is that $g^{m/n}$ generates $H$. We will prove this.
Label the elements of $G$ as follows : $1 = x_0$, $g = x_1$, $\cdots, g^{m-1} = x_{m-1}$. Let $h \in H$ be the element of $H$ with the smallest positive label (positive meaning $> 0$ here). Now we know that $x_i^k = x_{ki}$ as long as $ki < m$. Let $i_0$ be the label of $h$ and assume $x_j \in H$. By the Euclidean algorithm, we can write $j = i_0 \alpha + \beta$ with $0 \le \beta < i_0$. If $\beta \neq 0$, we have 
$$
x_{\beta} = x_j x_{i_0}^{-\alpha} \in H, 
$$
contradicting the fact that $h = x_{i_0}$ has the smallest positive label. Therefore $\beta = 0$ and $x_j = x_{i_0}^{\alpha}$. Therefore $H$ is generated by $x_{i_0} = g^{i_0}$, hence $H$ is cyclic. Since the subgroup generated by $g^{i_0}$ has order $n$, we must have $i_0 = m/n$. 
(P.S. : You don't need the labelling process, but I just thought it would make it easier to distinguish the exponents put on $g$ from the elements themselves.)
Hope that helps,
A: First, if $H=\{1\}$, then $H$ is generated by $g^{m/1}=1$. Otherwise, let 
$S=\{k\in[1,m-1]\mid g^k\in H\}$. Then, $S$ is a nonempty subset of $\mathbb{Z}$ which is bounded below. By the well-ordering principle, $S$ has a least element $d$. 
We claim that $H=\langle g^d\rangle$. Indeed, if $g^k\in H$ for $k>0$, then using the division algorithm, $k=qd+r$ with $0\leq r<d$. If $r\neq 0$, then $g^r=(g^d)^{-q}g^k\in H$. Hence, $r\in S$, contradicting the minimality of $d$. Therefore $r=0$ and $H=\langle g^d\rangle$ as required.
Now, as $|H|=|g^d|=n$, we have $dn=m$, and $d=m/n$.
A: You can also look at the epimorphism $\pi:\Bbb{Z}\to\Bbb{Z}/m\Bbb{Z}$, we have for any subgroup $K$ of $\Bbb{Z}/m\Bbb{Z} : K=\pi(\pi^{-1}(K))$ so that $K$ is the image of an infinite cyclic group because $\pi^{-1}(K)$ is a subgroup of $\Bbb{Z}$, so it's as the form $n\Bbb{Z}$ for a unique integer $n$. Hence, $K$ is a finite cyclic group generated by $\pi(n)$. 
Now, as $K$ is a subgroup of $\Bbb{Z}/m\Bbb{Z}, \pi(0)=\overline{0}$ is in $K$, therefore, we have $$\pi^{-1}(0)\subset \pi^{-1}(K),$$
this means that $n|m>$
What is the order of $K$? $o(K)=o(\overline{n})$, but the order of $\overline{n}$ is the smallest integer $d>0$ such that $d\overline{n}=o(0)$, as $d\overline{n}=\pi(dn)$, necessarily $d=m/n.$
