[Math] The group of invertible residues modulo n under multiplication

abstract-algebragroup-theory

What exactly is the group of invertible residues modulo n under multiplication? It was brought up in lecture, and I looked for it online but could not make sense of the explanations. Can anyone help me explain this concept? Thanks!

Best Answer

The group of all numbers that have an inverse under mod n multiplication.

For example, the inverse of $2 (mod 5) = 3$, because $2*3 = 1 (mod 5)$. Therefore 2 has an inverse mod 5.

It turns out that x has an inverse mod n, if and only if x and n are coprime.

Related Question