Monoid of integers modulo n under multiplication

From Groupprops

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 .