 |
|
| A B C D E F G H I J K L M N O P Q R S T U V W X Y Z |
| • HOME • ABOUT • CATEGORIES • COPYRIGHT • NEWSLETTER   
|
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 NUMBERSAlso on this site:
Encyclopedia of Alternative Energy & Sustainable Living
Encyclopedia of History