Division algorithm for polynomials
Builds on Polynomial ringDegree of a polynomialMonic polynomial
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 .
Reading path
To understand this page from the ground up, read these 7 pages in order. The foundations come first.
Show the path as a graph
- 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
Where this leads
35 pages build on this one.
- Uniqueness of finite fields of a given order
- Existence of splitting fields
- Uniqueness of the algebraic closure
- Galois field
- Uniqueness of splitting fields
- The minimal polynomial divides every polynomial vanishing at the element
- K[x]/(f) is a field iff f is irreducible
- Finite subgroups of the multiplicative group of a field are cyclic
- Impossibility of doubling the cube
- K[x] is a Euclidean domain
- The multiplicative group of a finite field is cyclic
- Impossibility of trisecting the angle
- Factor theorem
- A polynomial over a field has at most as many roots as its degree
- Adjoining a root of a polynomial
- Degree of a simple extension is the degree of the minimal polynomial
- The degree of a constructible number is a power of two
- Existence of finite fields of every prime power order
- Remainder theorem
- Every polynomial has a root in some extension field
- Polynomials of degree two or three are irreducible iff they have no roots
- Impossibility of squaring the circle
- Gauss–Wantzel theorem
- Primitive element of a finite field
- K(a) is isomorphic to K[x] modulo the minimal polynomial
- Primitive polynomial over a finite field
- Model theory of algebraically closed fields
- Weil conjectures
- Steinitz's theorem on algebraically closed fields
- Standard conjectures on algebraic cycles
- Polynomial interpolation
- Polynomial long division
- Multivariate division algorithm
- Categorical theory
- Impossibility of the classical construction problems
Further reading
- Web https://en.wikipedia.org/wiki/Polynomial_long_division, Euclidean division
About this page
| Tag | 0MES3KS0ZC |
|---|---|
| URI | m2://0MES3KS0ZC |
| Aliases | euclidean-division-of-polynomials |
| Kind | statement, theorem |
| Writing | W0 stub |
| MSC | 13F20 |
| Status | This copy of the site has no build data. Run m2 status 0MES3KS0ZC. |
| Uses | Polynomial ring, Degree of a polynomial, Monic polynomial |
Markdown · JSON · Edit on GitHub
What this page 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 page is. They do not measure its truth.