Pertimbangkan bilangan bulat modulo di qmana qbilangan prima, generator bilangan bulat apa pun 1 < x < qsehingga x^1, x^2, ..., x^(q-1)mencakup semua q-1bilangan bulat di antara 1dan q-1. Sebagai contoh, perhatikan bilangan bulat modulo 7 (yang kami tulis sebagai Z_7). Kemudian 3, 3^2 mod 7 =...