3
Tüm q tamsayılarını üreten bir sayı bulun mod q
Tamsayılar modulo düşünün qnerede qasal olduğunu, bir jeneratör herhangi tamsayıdır 1 < x < qböylece x^1, x^2, ..., x^(q-1)tüm kapaklar q-1tamsayılar arasındaki 1ve q-1. Örneğin, modulo 7 tam sayılarını (olarak yazdığımız Z_7) düşünün . Sonra 3, 3^2 mod 7 = 2, 3^3 = 27 mod 7 = 6, 3^4 = …