3.4 Komplexe Polynome

Aus Online Mathematik Brückenkurs 2

(Unterschied zwischen Versionen)
Wechseln zu: Navigation, Suche
K (small fixes)
Zeile 8: Zeile 8:
{{Info|
{{Info|
-
'''Content:'''
+
'''Contents:'''
* Factor theorem.
* Factor theorem.
-
* Polynomial long division
+
* Polynomial division
* Fundamental theorem of algebra
* Fundamental theorem of algebra
}}
}}
Zeile 19: Zeile 19:
After this section, you will have learned to:
After this section, you will have learned to:
-
* Perform polynomial division.
+
* Perform polynomial division.
* Understand the relationship between factors and zeros of polynomials.
* Understand the relationship between factors and zeros of polynomials.
-
* Know that a polynomial equation of degree n has n roots (including multiplicity).
+
* Know that a polynomial equation of degree ''n'' has ''n'' roots (including multiplicity).
-
* Know that real polynomial equations have complex conjugate roots.
+
* Know that real polynomial equations have complex conjugate roots.
 +
}}
== Polynom and equations ==
== Polynom and equations ==
Zeile 32: Zeile 33:
-
Polynomials are essential for a large part of mathematics and have many properties which display great similarities with our integers, which means that we can do calculations with polynomials in a similar way as with integers.
+
Polynomials are essential for a large part of mathematics and have many properties which display great similarities with our integers, which means that we can do calculations with polynomials in a similar way as with integers.
Zeile 57: Zeile 58:
If <math>p(x)</math> is a polynomial of degree <math>n</math> then <math>p(x)=0</math> is called a ''polynomial equation'' of degree <math>n</math>. If <math>x=a</math> is a number such that <math>p(a)=0</math> then <math>x=a</math> is called a ''root'', or solution to the equation. One also says that <math>x=a</math> is a ''zero'' of <math>p(x)</math>.
If <math>p(x)</math> is a polynomial of degree <math>n</math> then <math>p(x)=0</math> is called a ''polynomial equation'' of degree <math>n</math>. If <math>x=a</math> is a number such that <math>p(a)=0</math> then <math>x=a</math> is called a ''root'', or solution to the equation. One also says that <math>x=a</math> is a ''zero'' of <math>p(x)</math>.
-
As the above example showed polynomial, can be divided just like integers. Polynomial division, just like integer division usually is not exact. If, for example, <math>37</math> is divided by <math>5</math>, one gets
+
As the above example showed polynomials can be divided just like integers. Polynomial division, just like integer division is usually not exact. If, for example, <math>37</math> is divided by <math>5</math>, one gets
{{Fristående formel||<math>\frac{37}{5} = \frac{35+2}{5}=7+\frac{2}{5}\,\mbox{.}</math>}}
{{Fristående formel||<math>\frac{37}{5} = \frac{35+2}{5}=7+\frac{2}{5}\,\mbox{.}</math>}}
Zeile 77: Zeile 78:
-
== Polynomial long division ==
+
== Polynomial division ==
If <math>p(x)</math> is a polynomial of higher degree than polynomial <math>q(x)</math> then one can divide <math>p(x)</math> by <math>q(x)</math>. For example, this may be done by gradually subtracting appropriate multiples of <math>q(x)</math> from <math>p(x)</math> until a remaining numerator is of lower degree than the denominator <math>q(x)</math>.
If <math>p(x)</math> is a polynomial of higher degree than polynomial <math>q(x)</math> then one can divide <math>p(x)</math> by <math>q(x)</math>. For example, this may be done by gradually subtracting appropriate multiples of <math>q(x)</math> from <math>p(x)</math> until a remaining numerator is of lower degree than the denominator <math>q(x)</math>.
Zeile 93: Zeile 94:
{{Fristående formel||<math>\frac{x^3 + x^2 -x +4}{x+2} = \frac{x^3+2x^2-2x^2+x^2-x+4}{x+2}\,\mbox{.}</math>}}
{{Fristående formel||<math>\frac{x^3 + x^2 -x +4}{x+2} = \frac{x^3+2x^2-2x^2+x^2-x+4}{x+2}\,\mbox{.}</math>}}
-
The reason why we do this is now the sub-expression <math>x^3+2x^2</math> can be written as <math>x^2(x+2)</math> and cancellation with the denominator can be done,
+
The reason why we do this is that the sub-expression <math>x^3+2x^2</math> can be written as <math>x^2(x+2)</math> and cancellation with the denominator can be done,
{{Fristående formel||<math>\frac{x^2(x+2)-2x^2+x^2-x+4}{x+2} = x^2+\frac{-x^2-x+4}{x+2}\,\mbox{.}</math>}}
{{Fristående formel||<math>\frac{x^2(x+2)-2x^2+x^2-x+4}{x+2} = x^2+\frac{-x^2-x+4}{x+2}\,\mbox{.}</math>}}
Zeile 109: Zeile 110:
{{Fristående formel||<math>\frac{x^3 + x^2 -x +4}{x+2} = x^2 -x + 1 + \frac{2}{x+2}\,\mbox{.}</math>}}
{{Fristående formel||<math>\frac{x^3 + x^2 -x +4}{x+2} = x^2 -x + 1 + \frac{2}{x+2}\,\mbox{.}</math>}}
-
The quotient is <math>x^2 -x + 1</math> and the remainder is <math>2</math>. Since the remainder is not zero division is not exact, that is, <math>q(x)= x+2</math>is not a ''divisor'' of <math>p(x)=x^3 + x^2 -x +4</math>.
+
The quotient is <math>x^2 -x + 1</math> and the remainder is <math>2</math>. Since the remainder is not zero division is not exact, that is, <math>q(x)= x+2</math> is not a ''divisor'' of <math>p(x)=x^3 + x^2 -x +4</math>.
</div>
</div>
Zeile 116: Zeile 117:
==The connection between factors and zeros ==
==The connection between factors and zeros ==
-
If <math>q(x)</math> is a divisor of <math>p(x)</math> then <math>p(x)=k(x)\cdot q(x)</math>. We have thus ''factorised'' <math>p(x)</math> . One says that <math>q(x)</math> is a factor of <math>p(x)</math>. Especially, if a polynomial of first degree <math>(x-a)</math> is a dividor of <math>p(x)</math> then <math>(x-a)</math> is a factor of <math>p(x)</math> , i.e.
+
If <math>q(x)</math> is a divisor of <math>p(x)</math> then <math>p(x)=k(x)\cdot q(x)</math>. We have thus ''factorised'' <math>p(x)</math> . One says that <math>q(x)</math> is a factor of <math>p(x)</math>. Especially, if a polynomial of first degree <math>(x-a)</math> is a divisor of <math>p(x)</math> then <math>(x-a)</math> is a factor of <math>p(x)</math> , i.e.
{{Fristående formel||<math>p(x)= q(x)\cdot (x-a)\,\mbox{.}</math>}}
{{Fristående formel||<math>p(x)= q(x)\cdot (x-a)\,\mbox{.}</math>}}
Zeile 127: Zeile 128:
</div>
</div>
-
Please note that the theorem applies in both directions, i.e. if we know that <math>x=a</math> is a zeros of <math>p(x)</math> we automatically would know that <math>p(x)</math> is divisible by <math>(x-a)</math>.
+
Please note that the theorem applies in both directions, i.e. if we know that <math>x=a</math> is a zero of <math>p(x)</math> we automatically would know that <math>p(x)</math> is divisible by <math>(x-a)</math>.
Zeile 148: Zeile 149:
<ol type="a">
<ol type="a">
<li> Factorise the polynomial <math>\ x^2-3x-10\,</math>.
<li> Factorise the polynomial <math>\ x^2-3x-10\,</math>.
-
 
+
<br>
 +
<br>
By determining the polynomial zeros one automatically gets its factors according to the factor theorem. The quadratic equation <math>\ x^2-3x-10=0\ </math> has the solutions
By determining the polynomial zeros one automatically gets its factors according to the factor theorem. The quadratic equation <math>\ x^2-3x-10=0\ </math> has the solutions
Zeile 157: Zeile 159:
<li> Factorise the polynomial <math>\ x^2+6x+9\,</math>.
<li> Factorise the polynomial <math>\ x^2+6x+9\,</math>.
-
 
+
<br>
-
 
+
<br>
This polynomial has a repeated root
This polynomial has a repeated root
{{Fristående formel||<math>x= -3 \pm \sqrt{\smash{(-3)^2 -9}\vphantom{i^2}} = -3</math>}}
{{Fristående formel||<math>x= -3 \pm \sqrt{\smash{(-3)^2 -9}\vphantom{i^2}} = -3</math>}}
 +
and thus <math>\ x^2+6x+9=(x-(-3))(x-(-3))=(x+3)^2\,</math>.
and thus <math>\ x^2+6x+9=(x-(-3))(x-(-3))=(x+3)^2\,</math>.
</li>
</li>
<li>Factorise the polynomial <math>\ x^2 -4x+5\,</math>.
<li>Factorise the polynomial <math>\ x^2 -4x+5\,</math>.
-
 
+
<br>
-
 
+
<br>
In this case, the polynomial has two complex roots
In this case, the polynomial has two complex roots
Zeile 183: Zeile 186:
-
Determine a cubic equation having zeros, <math>1</math> , <math>-1</math> and <math>3</math>.
+
Determine a cubic polynomial having zeros, <math>1</math>, <math>-1</math> and <math>3</math>.
-
 
+
<br>
-
 
+
<br>
-
The polynomial according to the factor theorem, must have factors <math>(x-1)</math>, <math>(x+1)</math> and <math>(x-3)</math>. Multiplying these factors, we get a cubic equation
+
The polynomial according to the factor theorem, must have factors <math>(x-1)</math>, <math>(x+1)</math> and <math>(x-3)</math>. Multiplying these factors, we get a cubic polynomial
{{Fristående formel||<math>(x-1)(x+1)(x-3) = (x^2-1)(x-3)= x^3 -3x^2 -x+3\,\mbox{.}</math>}}
{{Fristående formel||<math>(x-1)(x+1)(x-3) = (x^2-1)(x-3)= x^3 -3x^2 -x+3\,\mbox{.}</math>}}
Zeile 195: Zeile 198:
== Fundamental theorem of algebra ==
== Fundamental theorem of algebra ==
-
We introduced at the beginning of this chapter, the complex numbers to enable us to solve quadratic equations <math>x^2=-1</math> and we can now ask ourselves the slightly more theoretical question, whether this is sufficient, or do we need to invent more types of numbers in order to solve other complicated polynomials? The answer to that question is that we need not as the complex numbers are enough. The German mathematician Carl Friedrich Gauss proved in the year 1799 the ''fundamental theorem of algebra'' which says the following:
+
We introduced at the beginning of this chapter, the complex numbers to enable us to solve the quadratic equation <math>x^2=-1</math> and we can now ask ourselves the slightly more theoretical question, whether this is sufficient, or do we need to invent more types of numbers in order to solve other complicated polynomials? The answer to that question is that we need not as the complex numbers are enough. The German mathematician Carl Friedrich Gauss proved in the year 1799 the ''fundamental theorem of algebra'' which says the following:
<div class="regel">
<div class="regel">
Zeile 204: Zeile 207:
<div class="regel">
<div class="regel">
-
very polynomial of degree <math>n\ge1</math> has exactly <math>n</math> zeros if each zero is counted up to its multiplicity.
+
Every polynomial of degree <math>n\ge1</math> has exactly <math>n</math> zeros if each zero is counted up to its multiplicity.
</div>
</div>
-
(By multiplicity is meant that a double zero is counted twice , a triple zero 3 times, etc.)
+
(By multiplicity is meant that a double zero is counted twice, a triple zero 3 times, etc.)
-
Note that these theorems only say that there ''exists'' complex roots of polynomial, but not ''how'' to determine them. In general, there is no simple method to write a formula for the roots, but for polynomials of higher degree, we must use various devices to obtain a solution. If we restrict ourselves to polynomial with real coefficients, one of the devices that can help us is the knowledge that the complex roots of such polynomials always come in complex conjugate pairs .
+
Note that these theorems only say that there ''exists'' complex roots of a polynomial, but not ''how'' to determine them. In general, there is no simple method to write a formula for the roots, and for polynomials of higher degree, we must use various devices to obtain a solution. If we restrict ourselves to polynomial with real coefficients, one of the devices that can help us is the knowledge that the complex roots of such polynomials always come in complex conjugate pairs.

Version vom 14:08, 5. Sep. 2008

 
  1. REDIRECT Template:Gewählter Tab
  2. REDIRECT Template:Nicht gewählter Tab
 

Contents:

  • Factor theorem.
  • Polynomial division
  • Fundamental theorem of algebra

Learning outcomes:

After this section, you will have learned to:

  • Perform polynomial division.
  • Understand the relationship between factors and zeros of polynomials.
  • Know that a polynomial equation of degree n has n roots (including multiplicity).
  • Know that real polynomial equations have complex conjugate roots.

Polynom and equations

An expression of the form

  1. REDIRECT Template:Abgesetzte Formel

where \displaystyle n is an integer, is called a polynomial of degree \displaystyle n in an unknown variable \displaystyle x. The number \displaystyle a_1 is called the coefficient of \displaystyle x, \displaystyle a_2 the coefficient of \displaystyle x^2, etc. The constant \displaystyle a_0 is called the constant term.


Polynomials are essential for a large part of mathematics and have many properties which display great similarities with our integers, which means that we can do calculations with polynomials in a similar way as with integers.


Example 1


Compare the following integer written using a base 10,

  1. REDIRECT Template:Abgesetzte Formel

with the polynomial in \displaystyle x

  1. REDIRECT Template:Abgesetzte Formel

and then the following divisions,

  • \displaystyle \quad\frac{1353}{11} = 123 \qquad as \displaystyle \ 1353= 123\cdot 11\,,
  • \displaystyle \quad\frac{x^3 + 3x^2 + 5x + 3}{x+1} = x^2+2x+3\qquad since \displaystyle \ x^3 + 3x^2 + 5x + 3= (x^2+2x+3)(x+1)\,.

If \displaystyle p(x) is a polynomial of degree \displaystyle n then \displaystyle p(x)=0 is called a polynomial equation of degree \displaystyle n. If \displaystyle x=a is a number such that \displaystyle p(a)=0 then \displaystyle x=a is called a root, or solution to the equation. One also says that \displaystyle x=a is a zero of \displaystyle p(x).

As the above example showed polynomials can be divided just like integers. Polynomial division, just like integer division is usually not exact. If, for example, \displaystyle 37 is divided by \displaystyle 5, one gets

  1. REDIRECT Template:Abgesetzte Formel

The calculation can also be written as \displaystyle \ 37= 7\cdot 5+2\,. The number 7 is called the quotient and the number 2 the remainder. One says that dividing 37 by 5 gives the quotient 7 and the remainder 2.


If \displaystyle p(x) and \displaystyle q(x) are polynomials one similarly can divide \displaystyle p(x) with \displaystyle q(x) and unambiguously determine polynomials \displaystyle k(x) and \displaystyle r(x) such that

  1. REDIRECT Template:Abgesetzte Formel

or \displaystyle \ p(x)= k(x)\cdot q(x)+r(x)\,. One here says that polynomial division has resulted in a quotient \displaystyle k(x) and remainder \displaystyle r(x).


It is obvious that a division is exact if the remainder is zero. For polynomials this is expressed as follows: If \displaystyle r(x)=0 then \displaystyle p(x) is divisible by \displaystyle q(x), or, \displaystyle q(x) is a divisor of \displaystyle p(x). One writes

  1. REDIRECT Template:Abgesetzte Formel

or \displaystyle \ p(x) = k(x)\cdot q(x)\,.


Polynomial division

If \displaystyle p(x) is a polynomial of higher degree than polynomial \displaystyle q(x) then one can divide \displaystyle p(x) by \displaystyle q(x). For example, this may be done by gradually subtracting appropriate multiples of \displaystyle q(x) from \displaystyle p(x) until a remaining numerator is of lower degree than the denominator \displaystyle q(x).


Example 2


Perform polynomial divisionen for \displaystyle \ \frac{x^3 + x^2 -x +4}{x+2}\,.


The first step is that we add and subtract an appropriate \displaystyle x^2-term in the numerator

  1. REDIRECT Template:Abgesetzte Formel

The reason why we do this is that the sub-expression \displaystyle x^3+2x^2 can be written as \displaystyle x^2(x+2) and cancellation with the denominator can be done,

  1. REDIRECT Template:Abgesetzte Formel

Then we add and subtract an appropriate \displaystyle x-term so that the leading \displaystyle x^2-term in the numerator can be cancelled,

  1. REDIRECT Template:Abgesetzte Formel

The last step is that we add and subtract a constant

  1. REDIRECT Template:Abgesetzte Formel

Thus ending up with

  1. REDIRECT Template:Abgesetzte Formel

The quotient is \displaystyle x^2 -x + 1 and the remainder is \displaystyle 2. Since the remainder is not zero division is not exact, that is, \displaystyle q(x)= x+2 is not a divisor of \displaystyle p(x)=x^3 + x^2 -x +4.


The connection between factors and zeros

If \displaystyle q(x) is a divisor of \displaystyle p(x) then \displaystyle p(x)=k(x)\cdot q(x). We have thus factorised \displaystyle p(x) . One says that \displaystyle q(x) is a factor of \displaystyle p(x). Especially, if a polynomial of first degree \displaystyle (x-a) is a divisor of \displaystyle p(x) then \displaystyle (x-a) is a factor of \displaystyle p(x) , i.e.

  1. REDIRECT Template:Abgesetzte Formel

Since \displaystyle \ p(a)=q(a)\cdot (a-a)= q(a)\cdot 0 = 0\ this means that \displaystyle x=a is a zero of \displaystyle p(x). This is exactly the content of the so-called factor theorem.

Factor theorem:

\displaystyle (x-a) is a divisor of a polynomial \displaystyle p(x) if and only if \displaystyle x=a is a zero of \displaystyle p(x).

Please note that the theorem applies in both directions, i.e. if we know that \displaystyle x=a is a zero of \displaystyle p(x) we automatically would know that \displaystyle p(x) is divisible by \displaystyle (x-a).


Example 3


The polynomial \displaystyle p(x) = x^2-6x+8 can be factorised as

  1. REDIRECT Template:Abgesetzte Formel

and has therefore zeros at \displaystyle x=2 and \displaystyle x=4 (and no others). It is precisely these that are obtained if one solves the equation \displaystyle \ x^2-6x+8 = 0\,.

Example 4


  1. Factorise the polynomial \displaystyle \ x^2-3x-10\,.

    By determining the polynomial zeros one automatically gets its factors according to the factor theorem. The quadratic equation \displaystyle \ x^2-3x-10=0\ has the solutions
    1. REDIRECT Template:Abgesetzte Formel
    i.e. \displaystyle x=-2 and \displaystyle x=5. This means that \displaystyle \ x^2-3x-10=(x-(-2))(x-5)=(x+2)(x-5)\,.
  2. Factorise the polynomial \displaystyle \ x^2+6x+9\,.

    This polynomial has a repeated root
    1. REDIRECT Template:Abgesetzte Formel
    and thus \displaystyle \ x^2+6x+9=(x-(-3))(x-(-3))=(x+3)^2\,.
  3. Factorise the polynomial \displaystyle \ x^2 -4x+5\,.

    In this case, the polynomial has two complex roots
    1. REDIRECT Template:Abgesetzte Formel
    and when factorised will be \displaystyle \ (x-(2-i))(x-(2+i))\,.

Example 5


Determine a cubic polynomial having zeros, \displaystyle 1, \displaystyle -1 and \displaystyle 3.

The polynomial according to the factor theorem, must have factors \displaystyle (x-1), \displaystyle (x+1) and \displaystyle (x-3). Multiplying these factors, we get a cubic polynomial

  1. REDIRECT Template:Abgesetzte Formel


Fundamental theorem of algebra

We introduced at the beginning of this chapter, the complex numbers to enable us to solve the quadratic equation \displaystyle x^2=-1 and we can now ask ourselves the slightly more theoretical question, whether this is sufficient, or do we need to invent more types of numbers in order to solve other complicated polynomials? The answer to that question is that we need not as the complex numbers are enough. The German mathematician Carl Friedrich Gauss proved in the year 1799 the fundamental theorem of algebra which says the following:

Every polynomial of degree \displaystyle n\ge1 with complex coefficients has at least one zero which is a complex number.

As every zero according to the the factor theorem is matched by a factor, we can now also state the following theorem:

Every polynomial of degree \displaystyle n\ge1 has exactly \displaystyle n zeros if each zero is counted up to its multiplicity.

(By multiplicity is meant that a double zero is counted twice, a triple zero 3 times, etc.)


Note that these theorems only say that there exists complex roots of a polynomial, but not how to determine them. In general, there is no simple method to write a formula for the roots, and for polynomials of higher degree, we must use various devices to obtain a solution. If we restrict ourselves to polynomial with real coefficients, one of the devices that can help us is the knowledge that the complex roots of such polynomials always come in complex conjugate pairs.


Example 6


Show that the polynomial \displaystyle p(x)=x^4-4x^3+6x^2-4x+5 has zeros \displaystyle x=i and \displaystyle x = 2-i. Thus determine the other zeros.


We have

  1. REDIRECT Template:Abgesetzte Formel

In order to calculate the last term, we need to determine

  1. REDIRECT Template:Abgesetzte Formel

This gives that

  1. REDIRECT Template:Abgesetzte Formel

which proves that \displaystyle i and \displaystyle 2-i are zeros of this polynomial.


Since the polynomial has real coefficients, we can immediately say that the other two zeros are the complex conjugates of the first two zeros, i.e. the other two roots are \displaystyle z=-i and \displaystyle z=2+i.

One consequence of the fundamental theorem of algebra (and the factor theorem) is that all polynomials can be factored into a product of complex first order factors. This also applies to polynomials with real coefficients, but for such polynomials it is possible to multiply together the pair of factors belonging to complex conjugate roots. In this case the factorisation will consist of first and second order real factors.


Example 7


Show that \displaystyle x=1 is a zero of \displaystyle p(x)= x^3+x^2-2. Then first factorise \displaystyle p(x) into polynomials having real coefficients and then factorise \displaystyle p(x) completely into first order factors.


We have that \displaystyle \ p(1)= 1^3 + 1^2 -2 = 0\ which shows that \displaystyle x=1 is a zero of the polynomial. According to the factor theorem, this means that \displaystyle x-1 is a factor of \displaystyle p(x), i.e. \displaystyle p(x) is divisible by \displaystyle x-1. We therefore divide the polynomial with \displaystyle x-1 to get the remaining factors after \displaystyle x-1 is factored out of the polynomial

  1. REDIRECT Template:Abgesetzte Formel

So we have \displaystyle \ p(x)= (x-1)(x^2+2x+2)\, which is the first part of the problem.


It now remains to factorise \displaystyle x^2+2x+2. The equation \displaystyle x^2+2x+2=0 has the solutions

  1. REDIRECT Template:Abgesetzte Formel

and therefore the polynomial has the following factorization into complex first order factors.

  1. REDIRECT Template:Abgesetzte Formel