statement theorem
Division algorithm for polynomials
Statement
Let be a commutative ring, let and let be a monic polynomial. Then there are unique polynomials such that and .
Remarks
The polynomials and are the quotient and the remainder. Long division of polynomials computes them. Over a field , every nonzero is a unit times a monic polynomial. So the statement holds for every nonzero . For example, and . The statement fails for a divisor that is not monic: in , no and with give .
Explanations
L1 human
This is the polynomial version of division with remainder for integers. You can divide by a monic polynomial and get a remainder of smaller degree. The degree plays the role that the size of a number plays for integers.
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 7 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Group concept
- Ring definition
- Polynomial ring definition
- Degree of a polynomial definition
- Leading coefficient definition
- Monic polynomial definition
- Division algorithm for polynomials statement
What depends on this
25 nodes use this node, directly or through other nodes.
- Uniqueness of finite fields of a given order 010PKCQPXP
- Existence of splitting fields 01441KDGBY
- Uniqueness of the algebraic closure 01VQ7C4FTB
- Galois field 04SGPNT8R9
- Uniqueness of splitting fields 069A3BC3EP
- The minimal polynomial divides every polynomial vanishing at the element 06K7SARZKR
- K[x]/(f) is a field iff f is irreducible 0AWMPX35CW
- Finite subgroups of the multiplicative group of a field are cyclic 0CKGBEJX6B
- Impossibility of doubling the cube 0CQ357M0QS
- K[x] is a Euclidean domain 0DQG39K2NH
- The multiplicative group of a finite field is cyclic 0EBZ3G455G
- Impossibility of trisecting the angle 0EWXPZCSZ0
- Factor theorem 0K3MWA7DMC
- A polynomial over a field has at most as many roots as its degree 0KJVQV3E0F
- Adjoining a root of a polynomial 0M893X7YY7
- Degree of a simple extension is the degree of the minimal polynomial 0N5QW9K7MH
- The degree of a constructible number is a power of two 0SSSM1D475
- Existence of finite fields of every prime power order 0T8M3YC5RG
- Remainder theorem 0TEDQH56RW
- Every polynomial has a root in some extension field 0VG02M1FEZ
- Polynomials of degree two or three are irreducible iff they have no roots 0VNE161QCK
- Impossibility of squaring the circle 0X7CVDE3BG
- Gauss–Wantzel theorem 0Y34JMJNE9
- Primitive element of a finite field 0YAA9CJQXF
- K(a) is isomorphic to K[x] modulo the minimal polynomial 0ZN39QDTP9
Sources
- Web https://en.wikipedia.org/wiki/Polynomial_long_division, Euclidean division
What links here
Used by
- The minimal polynomial divides every polynomial vanishing at the element 06K7SARZKR
- K[x] is a Euclidean domain 0DQG39K2NH
- Remainder theorem 0TEDQH56RW