Primitive polynomial
Definition
Let be a commutative ring. A polynomial is primitive if every that divides in is a unit. Here divides when divides each coefficient of .
Remarks
If is a unique factorisation domain, then is primitive if and only if its content is a unit. In , is primitive and is not. Every monic polynomial is primitive. The word primitive polynomial has another meaning over a finite field: a polynomial whose root is a primitive element.
Explanations
L1 human
A primitive polynomial has coefficients with no common factor. Over the integers, this means that the gcd of the coefficients is .
What this node needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What this needs
To read this node, read these 13 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Group concept
- Ring definition
- Commutative ring definition
- Unit of a ring definition
- Zero divisor definition
- Divisibility in a commutative ring definition
- Integral domain definition
- Associate elements definition
- Irreducible element definition
- Greatest common divisor in an integral domain definition
- Unique factorisation domain definition
- Content of a polynomial definition
- Primitive polynomial definition
What depends on this
10 nodes use this node, directly or through other nodes.
- Existence of splitting fields 01441KDGBY
- Eisenstein's criterion 02BPKD7TMD
- Galois field 04SGPNT8R9
- Product of primitive polynomials is primitive 08C1NWBNHA
- Impossibility of doubling the cube 0CQ357M0QS
- Polynomial ring over a UFD is a UFD 0D6KH8Y59N
- Reduction modulo p test for irreducibility 0KWWEXW0RN
- Gauss's lemma 0QFV5Y1Z5X
- Existence of finite fields of every prime power order 0T8M3YC5RG
- Every polynomial has a root in some extension field 0VG02M1FEZ
Sources
What links here
Used by
- Eisenstein's criterion 02BPKD7TMD
- Product of primitive polynomials is primitive 08C1NWBNHA
- Gauss's lemma 0QFV5Y1Z5X