Why do the integers modulo a composite positive number never form a simple group under addition?

43 Views Asked by At

Let $p,q \in \mathbf{Z}$ such that $p > 1$ and $q > 1$. Then $\mathbf{Z}/pq\mathbf{Z}$ does not form a simple group under addition.

Why?

2

There are 2 best solutions below

2
On BEST ANSWER

Because $\mathbb{Z}/(pq)\mathbb{Z}$ is abelian and has the proper, non-trivial cyclic subgroups $\langle p\rangle, \langle q\rangle$.

0
On

More generally,

$\mathbf{Z}/n\mathbf{Z}$ is a simple group iff $n$ is prime

Indeed, the subgroups of $\mathbf{Z}/n\mathbf{Z}$ are exactly he ones of the form $d\mathbf{Z}/n\mathbf{Z}$ where $d$ divides $n$.