# Euclidean Division of Polynomials: Theorem and Proof

4

• 14
• 0
• 0.110

• Published on Dec 31, 2020

In this video I go over further into Euclidean Division and this time look at the theorem and algorithm for univariate (i.e. single-variable) polynomials. The theorem is very similar to that for integers which I covered in my earlier video, in that both cases require proving that the associated Euclidean Division Algorithm is valid to ultimately prove that the theorem is valid. The main difference between the two algorithms is that for the integer case each step involved adding 1 to the quotient; whereas for the polynomial case we need to apply a special value, s, to ensure that the degree of the remainder keeps decreasing incrementally.

The Euclidean Theorem for Division of Polynomials is that for any two univariate polynomials a and b, where b is not equal to 0 (to avoid the case of a/0 or dividing by zero) there are associated polynomials q and r called the quotient and remainder, respectively, such that a = bq + r and the degree of r is less than the degree of b. Note also that in case the remainder is 0 and the degree of b is 0, deg(0) is defined as negative. The Division Algorithm involves starting from q = 0 and then applying the theorem formula to obtain r and checking if the degree of r is less than the degree of b. If it is, then we are done. If it is not, then we add a special polynomial s, which I show is such that involves the leading coefficients of both the remainder and the divisor, b, as well as their degrees (or number of their highest power). The selection of s is such that the remainder keeps subtracting by 1 its degree until ultimately it is less than the degree of b. Thus ultimately the algorithm is proved and thus so is the theorem!

The theorem and associated algorithm is the basis for polynomial long division where a/b = q + r/b and can be rearranged so that theorem holds true a = bq + r. This is a truly fascinating concept and make sure to walk-through both the algorithm as well as several examples to make Euclidean Division as clear as possible, so make sure to watch this video!

View video notes on the Hive blockchain: https://peakd.com/mathematics/@mes/euclidean-division-of-polynomials-theorem-and-proof

Related Videos:

Euclidean Division of Integers: Theorem and Proof: https://youtu.be/66juubotzi0
Types of Numbers: Natural, Integers, Rational, Irrational, and Real Numbers: http://youtu.be/U22Z1q_Ibqg
Long Division by Hand - An in depth look: http://youtu.be/giBZg5Vqryo
Polynomial Long Division - In depth Look on why it works!: http://youtu.be/E1H584xJS_Y .

SUBSCRIBE via EMAIL: https://mes.fm/subscribe

DONATE! ʕ •ᴥ•ʔ https://mes.fm/donate

Like, Subscribe, Favorite, and Comment Below!

MES Truth: https://mes.fm/truth
Official Website: https://MES.fm
Hive: https://peakd.com/@mes
Gab: https://gab.ai/matheasysolutions
Minds: https://minds.com/matheasysolutions
Pinterest: https://pinterest.com/MathEasySolns
Instagram: https://instagram.com/MathEasySolutions
Email me: contact@mes.fm

Free Calculators: https://mes.fm/calculators

BMI Calculator: https://bmicalculator.mes.fm
Mortgage Calculator: https://mortgagecalculator.mes.fm
Percentage Calculator: https://percentagecalculator.mes.fm

Free Online Tools: https://mes.fm/tools

iPhone and Android Apps: https://mes.fm/mobile-apps

###### Tags :

To comment on this video please connect a HIVE account to your profile: Connect HIVE Account

17:50
4 views a year ago \$
03:13
1 views 2 years ago \$
14:43
13 views a year ago \$
03:19
5 views a year ago \$
25:24
6 views 10 months ago \$

#### More Videos

09:25
2 views a year ago \$
59:30
108 views 11 months ago \$
00:08
15 views a year ago \$
54:55
19 views 4 months ago \$
45:43
8629 views a year ago \$
04:40
15 views a year ago \$
28:26
2 views a year ago \$
13:22
72 views 10 months ago \$
42:04
23 views a year ago \$
01:45:12
11 views a year ago \$
04:15
89 views 9 months ago \$
02:27:00
0 views a year ago \$
03:59
22 views a year ago \$
55:12
1 views a year ago \$
01:50:02
7 views 4 months ago \$
01:22:57
14 views a year ago \$
12:34
1 views a year ago \$
05:35
14 views 10 months ago \$
26:49
16 views 6 days ago \$
00:39
5 views 4 months ago \$
13:46
5 views 2 months ago \$
16:37
1 views 4 months ago \$
49:16
11 views a year ago \$
09:10
1 views 6 months ago \$
01:05:39
14 views 7 months ago \$