Math 2.0

statement theorem

Division algorithm for polynomials

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 Z[x]\mathbb{Z}[x], no qq and rr with deg⁡r<1\deg r < 1 give x=q⋅2x+rx = q \cdot 2x + r.

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.

Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • 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

What depends on this

25 nodes use this node, directly or through other nodes.

Sources

  1. Web https://en.wikipedia.org/wiki/Polynomial_long_division, Euclidean division