Math 2.0

Commutative algebra Theorem

Division algorithm for polynomials

Builds on Polynomial ringDegree of a polynomialMonic polynomial

Statement

Let RR be a commutative ring, let f∈R[x]f \in R[x] and let g∈R[x]g \in R[x] be a monic polynomial. Then there are unique polynomials q,r∈R[x]q, r \in R[x] such that f=qg+rf = q g + r and deg⁡r<deg⁡g\deg r < \deg g.

Remarks

The polynomials qq and rr are the quotient and the remainder. Long division of polynomials computes them. Over a field KK, every nonzero gg is a unit times a monic polynomial. So the statement holds for every nonzero g∈K[x]g \in K[x]. For example, x3+1=(x2−x+1)(x+1)+0x^3 + 1 = (x^2 - x + 1)(x + 1) + 0 and x2+1=(x−1)(x+1)+2x^2 + 1 = (x - 1)(x + 1) + 2. The statement fails for a divisor that is not monic: in ℤ[x]\mathbb{Z}[x], no qq and rr with deg⁡r<1\deg r < 1 give x=q⋅2x+rx = q \cdot 2x + r.

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
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Group concept
  2. Ring definition
  3. Polynomial ring definition
  4. Degree of a polynomial definition
  5. Leading coefficient definition
  6. Monic polynomial definition
  7. Division algorithm for polynomials statement

Where this leads

35 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Polynomial_long_division, Euclidean division
About this page
Tag0MES3KS0ZC
URIm2://0MES3KS0ZC
Aliaseseuclidean-division-of-polynomials
Kindstatement, theorem
WritingW0 stub
MSC13F20
StatusThis copy of the site has no build data. Run m2 status 0MES3KS0ZC.
UsesPolynomial 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.

What links here

Used by