Rozważ liczbę całkowitą modulo, qgdzie qjest liczbą pierwszą, generator jest dowolną liczbą całkowitą 1 < x < q, która x^1, x^2, ..., x^(q-1)obejmuje wszystkie q-1liczby całkowite między 1i q-1. Weźmy na przykład liczby całkowite modulo 7 (które piszemy jako Z_7). Następnie 3, 3^2 mod 7 = 2,...