primitive root A primitive root for a prime number p is one whose powers generate all the non-zero integers modulo p. For example, 3 is a primitive root modulo 7 since 3 = 31, 2 = 32 mod 7, 6 = 33 mod 7, 4 = 34 mod 7, 5 = 35 mod 7, 1 = 36 mod 7. Related category PRIME NUMBERS Also on this site: Encyclopedia of Alternative Energy & Sustainable Living Encyclopedia of History Transport Concepts & Designs (partner site) |