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 …