3
Encontre um número que gere todos os números inteiros mod q
Considere o módulo de números inteiros qonde qé primo, um gerador é qualquer número inteiro, de 1 < x < qmodo que x^1, x^2, ..., x^(q-1)cubra todos q-1os números inteiros entre 1e q-1. Por exemplo, considere o número inteiro do módulo 7 (que escrevemos como Z_7). Em seguida, 3, 3^2 …