13

Viewing $\mathbb{Z}$ and $\mathbb{Q}$ as additive groups, I have an idea to show that $\mathbb{Q}/\mathbb{Z}$ has a unique subgroup of order $n$ for any positive integer $n$. You can take $a/n+\mathbb{Z}$ where $(a,n)=1$, and this element has order $n$.

Why would such an element exist in any subgroup $H$ of order $n$? If not, you could reduce every representative, and then every element would have order less than $n$, but where is the contradiction?

nere
  • 133

5 Answers5

13

Find all elements of order a divisor of $n$ in $\mathbb Q/\mathbb Z$ (that is, all elements $g$ such that $ng=0$). There are exactly $n$ of them, and there is in fact at least one of them whose order is exactly $n$.

Show that those elements are in fact the elements of a subgroup.

4

We can approach the problem using elementary number theory. Look first at the subgroup $K$ of $\mathbb{Q}/\mathbb{Z}$ generated by (the equivalence class of) $q/r$, where $q$ and $r$ are relatively prime.

Since $q$ and $r$ are relatively prime, there exist integers $x$ and $y$ such that $qx+ry=1$. Divide both sides by $r$. We find that $$x\frac{q}{r}+y=\frac{1}{r}.$$ Since $y$ is an integer, it follows that $\frac{1}{r}$ is congruent, modulo $1$, to $x\frac{q}{r}$. It follows that (the equivalence class of) $1/r$ is in $K$, and therefore generates $K$.


Now let $H$ be a subgroup of $\mathbb{Q}/\mathbb{Z}$ of order $n$. Let $h$ be an element of $H$. If $h$ generates $H$, we are finished. Otherwise, $h$ generates a proper subgroup of $H$. By the result above, we can assume that $h$ is (the equivalence class of) some $1/r_1$, and that there is some $1/b$ in $H$ such that $b$ does not divide $r_1$. Let $d=\gcd(r_1,b)$.

There are integers $x$ and $y$ such that $r_1x+by=d$. Divide through by $r_1b$. We find that $$x\frac{1}{b}+y\frac{1}{r_1}=\frac{d}{r_1b}.$$ It follows that (the equivalence class of) $d/(r_1b)$ is in $H$. But $r_1b/d$ is the least common multiple of $r_1$ and $b$. Call this least common multiple $r_2$. Then since $r_1$ and $b$ both divide $r_2$, the subgroup of $H$ generated by (the equivalence class of) $1/r_2$ contains both $1/r_1$ and $1/b$.

If $1/r_2$ generates all of $H$, we are finished. Otherwise, there is a $1/b$ in $H$ such that $b$ does not divide $r_2$. Continue.

André Nicolas
  • 514,336
2

First, let us show that every finitely generated subgroup of $G=\mathbb Q/\mathbb Z$ is cyclic. To do that, choose a subgroup $S$ of $G$ generated by $\left<\frac{a_1}{b_1}+\mathbb Z,\frac{a_2}{b_2}+\mathbb Z,\dots ,\frac{a_n}{b_n}+\mathbb Z\right>$. Note that $S$ is a subgroup of the cyclic group generated by $\left<\frac 1b+\mathbb Z\right>$ where $b=\prod_{i=1}^n b_i$. So, $S$ is cyclic.

Now, the subgroup $H$ generated by $\left<\frac 1n+\mathbb Z\right>$ is clearly a subgroup of order $n$, i.e., $|H|=n$. So, let $K$ be another subgroup such that $|K|=n$. $K$ being cyclic, has a generator $\left<\frac ab+\mathbb Z\right>$ with $\text{gcd}(a,b)=1$, which implies $\frac{na}b\in \mathbb Z$ and hence $n=bc$ for some $c\in \mathbb Z$. So, $\frac ab+\mathbb Z=\frac{ac}n+ \mathbb Z\in H$. This means $K\subset H$ and hence $K=H$.

This completes the proof.

Sayan Dutta
  • 10,345
2

Let $x$ be a real number in the open interval $(0,1)$. If $nx$ is an integer $k$ for some positive integer $n$, we have that $x = k/n$. You see that $k=1,\ldots,n-1$. I'll leave the rest to you.

Gooz
  • 374
0

First $\mathbb{Q}\cong\bigoplus_{p\in\Pi}\mathbb{Z}_{p^{\infty}}$, where $\Pi$ is the set of all prime numbers. Then for each $p$ prime $\mathbb{Z}_{p^{\infty}}$ has a unique subgroup of order $p^n$ for each $n\in\mathbb{N}$. At last apply the Fundamental Theorem of Arithmetic.

Math.mx
  • 2,044