Reduced Residue System/Examples/Modulo 18/Powers of 5

Examples of Reduced Residue Systems
The set of integers:


 * $\set {1, 5, 25, 125, 625, 3125}$

forms a reduced residue system modulo $18$.

Proof
We have:

Thus we see that:
 * $\set {1, 5, 25, 125, 625, 3125}$

is equivalent to:
 * $\set {1, 5, 7, 17, 13, 11}$

The result follows from Least Positive Reduced Residue System Modulo 18.