If $\gcd(m,n)=1$, then $\mathbb{Z}_n \times \mathbb{Z}_m$ is cyclic. [duplicate]

If $\gcd(m,n)=1$, then $\mathbb{Z}_n \times \mathbb{Z}_m$ is a cyclic group.

Let's denote $\mathbb{Z}_n=\langle1_n \rangle$ and $\mathbb{Z}_m=\langle1_m \rangle.$ My proof goes as follows: since $|\mathbb{Z}_n \times \mathbb{Z}_m|=mn$ and $\gcd(m,n)=1$, $|\langle 1_n,1_m\rangle|=\text{lcm}(|\langle 1_n\rangle|,|\langle 1_m\rangle|)=mn$. Hence the direct product is cyclic. Is my proof correct?


Your proof is correct if you actually know the key step

$$ |(1_m, 1_n)| = \text{lcm}(|1_m|, |1_n|) $$

If one of my colleagues stated this I would believe they know what they're doing, but from a student I might be skeptical. You should probably explain why you think this is true, unless you think that should be common knowledge.

(Depending on how you justify it, you may have wanted $\geq$ there instead of $=$)

Anyways, this statement is a special case of the Chinese Remainder Theorem.


Yes, it works.

In general, if $R$ is a commutative ring with $1_R$ and $I$, $J$ are coprime ideals (i.e. $I+J = R$) then the map $R \to R\,/\,I \oplus R\,/\,J$ is surjective (Chinese Remainder Theorem).

As a consequence the ring $R\,/\,I \oplus R\,/\,J$ is cyclic.