Monoid of integers modulo n under multiplication
Definition
Let be a positive integer. The monoid of integers modulo under multiplication is a commutative monoid defined as follows:
- Its underlying set is the set
- The group operation is multiplication modulo .
- The identity element of the group is .
This monoid is typically denoted as or simply .
The order of the monoid is .
This monoid is not to be confused with the group of units modulo n, which happens to be its group of units as a monoid.
Facts
This monoid is only a group for , because there are invertible elements in the monoid, with satisfied only for .