Search results
Results from the WOW.Com Content Network
In modular arithmetic, a number g is a primitive root modulo n if every number a coprime to n is congruent to a power of g modulo n. That is, g is a primitive root modulo n if for every integer a coprime to n, there is some integer k for which g k ≡ a (mod n). Such a value k is called the index or discrete logarithm of a to the base g modulo n.
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 ...
Primitive root modulo n, in number theory; Primitive element (field theory), an element that generates a given field extension; Primitive element (finite field), an element that generates the multiplicative group of a finite field; Primitive element (lattice), an element in a lattice that is not a positive integer multiple of another element in ...
In field theory, a primitive element of a finite field GF(q) is a generator of the multiplicative group of the field. In other words, α ∈ GF( q ) is called a primitive element if it is a primitive ( q − 1) th root of unity in GF( q ) ; this means that each non-zero element of GF( q ) can be written as α i for some natural number i .
In field theory, a simple extension is a field extension that is generated by the adjunction of a single element, called a primitive element. Simple extensions are well understood and can be completely classified. The primitive element theorem provides a characterization of the finite simple extensions.
Theorem 2 — For every positive integer n there exists a primitive λ-root modulo n. Moreover, if g is such a root, then there are φ ( λ ( n ) ) {\displaystyle \varphi (\lambda (n))} primitive λ -roots that are congruent to powers of g .
f has degree at most p − 2 (since the leading terms cancel), and modulo p also has the p − 1 roots 1, 2, ..., p − 1. But Lagrange's theorem says it cannot have more than p − 2 roots. Therefore, f must be identically zero (mod p), so its constant term is (p − 1)! + 1 ≡ 0 (mod p). This is Wilson's theorem.
The primitive element theorem was proved in its modern form by Ernst Steinitz, in an influential article on field theory in 1910, which also contains Steinitz's theorem; [6] Steinitz called the "classical" result Theorem of the primitive elements and his modern version Theorem of the intermediate fields.