Example

The number of invertible elements in Z/27Z can also be computed with the formula form the lemma.

(27) = (3 - 1)·9 = 18.

The 18 elements are: 1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 19, 20, 22, 23, 25 and 26.