I'm currently making a start on group theory and have hit a roadblock with a relatively basic theorem on finite cyclic groups. The specific relation killing me is: $$\mathbb{Z}_n \times \mathbb{Z}_m \cong \mathbb{Z}_{mn} \Leftrightarrow \text{gcd}(m,n) = 1$$ So, the most straightforward result I see there is $$\mathbb{Z}_n \times \mathbb{Z} \cong \mathbb{Z}_n$$ For some reason this doesn't sit right with me. Why should a cyclic group be unchanged (up to isomorphism) by a direct product with $\Bbb Z$?
Does anybody have a nice example to ease my mind?
Thanks!
You can identify $\mathbb Z_0 = \mathbb Z / 0 \mathbb Z$ with $\mathbb Z$. And then, it is of course true that when $n$ is coprime to $0$, then $$\mathbb Z_n \times \mathbb Z \cong \mathbb Z \,.$$ But the only $n$ that are coprime to $0$ are $\pm 1$, and the above isomomorphism is just $$\{0\} \times \mathbb Z \cong \mathbb Z \,.$$ It seems you forgot the condition that $\gcd(n, 0) = 1$.