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 = 6, 3^4 = 81 …