3
Знайдіть число, яке генерує всі цілі числа mod q
Розглянемо модуль цілих чисел, qде qпростий, генератор - це будь-яке ціле число, 1 < x < qяке x^1, x^2, ..., x^(q-1)охоплює всі q-1цілі числа між 1і q-1. Наприклад, розглянемо цілий модуль 7 (який ми запишемо як Z_7). Потім 3, 3^2 mod 7 = 2, 3^3 = 27 mod 7 = …