Remainder theorem
Builds on Division algorithm for polynomialsPolynomial evaluation
Statement
Let be a commutative ring, let and let . Then the remainder of the division of by is the constant polynomial . That is, there is with .
Remarks
The proof: division by the monic polynomial gives with a constant. Evaluation at gives . For example, the remainder of divided by is .
Reading path
To understand this page from the ground up, read these 9 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
- Polynomial evaluation definition
- Leading coefficient definition
- Monic polynomial definition
- Division algorithm for polynomials statement
- Remainder theorem statement
Where this leads
10 pages build on this one.
- Finite subgroups of the multiplicative group of a field are cyclic
- 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
- Polynomials of degree two or three are irreducible iff they have no roots
- Primitive element of a finite field
- Primitive polynomial over a finite field
- Polynomial interpolation
- Impossibility of the classical construction problems
Further reading
About this page
| Tag | 0TEDQH56RW |
|---|---|
| URI | m2://0TEDQH56RW |
| Aliases | polynomial-remainder-theorem |
| Kind | statement, theorem |
| Writing | W1 stated |
| MSC | 13F20 |
| Status | This copy of the site has no build data. Run m2 status 0TEDQH56RW. |
| Uses | Division algorithm for polynomials, Polynomial evaluation |
| Same as |
Markdown · JSON · Edit on GitHub
What this page needs for W2
- edge about out: the concepts that the statement is about (0 of 1)
- edge proves in: at least one proof node (0 of 1)
- edge instance_of or illustrates in: one example that shows the statement at work (0 of 1)
- explanation L2 (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.