Search results
Results from the WOW.Com Content Network
If g is a primitive root modulo p, then g is also a primitive root modulo all powers p k unless g p −1 ≡ 1 (mod p 2); in that case, g + p is. [14] If g is a primitive root modulo p k, then g is also a primitive root modulo all smaller powers of p. If g is a primitive root modulo p k, then either g or g + p k (whichever one is odd) is a ...
There are four primitive λ-roots modulo 15, namely 2, 7, 8, and 13 as . The roots 2 and 8 are congruent to powers of each other and the roots 7 and 13 are congruent to powers of each other, but neither 7 nor 13 is congruent to a power of 2 or 8 and vice versa.
Weisstein, Eric W. "Primitive Root". MathWorld. Web-based tool to interactively compute group tables by John Jones; OEIS sequence A033948 (Numbers that have a primitive root (the multiplicative group modulo n is cyclic)) Numbers n such that the multiplicative group modulo n is the direct product of k cyclic groups:
In number theory, a kth root of unity modulo n for positive integers k, n ≥ 2, is a root of unity in the ring of integers modulo n; that is, a solution x to the equation (or congruence) ().
In analytic number theory and related branches of mathematics, a complex-valued arithmetic function: is a Dirichlet character of modulus (where is a positive integer) if for all integers and : [1]
Every prime power (except powers of 2 greater than 4) has a primitive root; thus the multiplicative group of integers modulo p n (that is, the group of units of the ring Z/p n Z) is cyclic. [ 1 ] The number of elements of a finite field is always a prime power and conversely, every prime power occurs as the number of elements in some finite ...
In mathematics, a primitive root may mean: Primitive root modulo n in modular arithmetic; Primitive nth root of unity amongst the solutions of z n = 1 in a field; See ...
In this case, a primitive element is also called a primitive root modulo q. For example, 2 is a primitive element of the field GF(3) and GF(5), but not of GF(7) since it generates the cyclic subgroup {2, 4, 1} of order 3; however, 3 is a primitive element of GF(7). The minimal polynomial of a primitive element is a primitive polynomial.