Converse of the Chinese Remainder Theorem

1.1k Views Asked by At

Is the converse of the Chinese Remainder Theorem true? That is, if $$(m, n)\neq1,$$ then $$\mathbb{Z}/mn\mathbb{Z}\ncong\mathbb{Z}/m\mathbb{Z}\oplus\mathbb{Z}/n\mathbb{Z}.$$

Thanks.

2

There are 2 best solutions below

1
On BEST ANSWER

Yes. The direct sum has no element of order $mn$.

0
On

HINT $\rm\ \ \mathbb Z/m\: \oplus\: \mathbb Z/n\ $ has characteristic $\rm\:lcm(m,n),\:$ which is $\rm\: < m\ n\ $ if $\rm\:\gcd(m,n) > 1\:.$