Mathematische 

Methoden der Elektrotechnik
7. Polynome

Univ.‐Prof. Dr.‐Ing. Peter Jax, Institut für Kommunikationssysteme (IKS)

Priv. Doz. Dr.‐Ing. habil. Mathias Wien, Lehrstuhl für Bildverarbeitung (LfB)
Inhalt

 Normalform von Polynomen
 Polynome als Produkt von Linearfaktoren
 Nullstellen von Polynomen
 Nullstellendiagramm

 Literatur: Bemelmans HM‐I Seite 34; Maier‐Paape Kap. 2.2, Melcher 4.3

7‐2 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
 Am Ende des Kapitels …

 können Sie Polynome sowohl in Normalform als auch als Produkt von 
Linearfaktoren darstellen.
 können Sie die komplexen Nullstellen von Polynomen berechnen.
 Können Sie die komplexen Nullstellen von Polynomen grafisch darstellen.
 kennen Sie den Zusammenhang zwischen Polynom‐Produkt und Faltung.

7‐3 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Polynome

Definition (vgl. Bemelmans HM‐I p.34, Maier‐Paape 2.2, Melcher 1.2 und 4.1):

Eine Funktion 𝑓: ℂ → ℂ heißt Polynom 𝑃 𝑥 oder ganze rationale Funktion vom 

Grad 𝑁, 𝑁 ∈ ℕ, wenn es reelle Koeffizienten 𝑎 , 𝑎 , … , 𝑎 mit 𝑎 0 gibt, so dass

𝑓 𝑥 𝑃 𝑥 𝑎 𝑥 𝑎 𝑥 ⋯ 𝑎 𝑥 𝑎

𝑎 𝑥

 Diese Darstellung heißt Normalform von 𝑃 𝑥
 Ein Polynom ist durch seine Koeffizienten eindeutig bestimmt:

Seien 𝑃 𝑥 𝑎 𝑥 und 𝑄 𝑥 𝑏 𝑥 Polynome vom Grad 𝑁.

Dann gilt:   𝑃 𝑥 𝑄 𝑥 ∀ 𝑥∈ℂ ⇔ 𝑎 𝑏 ∀ 𝑛 0,1, … , 𝑁

7‐4 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Multiplikation zweier Polynome

Gegeben: Polynome  𝑃 𝑥 𝑎 𝑥 𝑎 𝑥 𝑎 Grad 2
𝑄 𝑥 𝑏 𝑥 𝑏 Grad 1

Produkt   R x P x ⋅ 𝑄 𝑥 ist vom Grad 3:


R3  x   a2 x 2  a1 x  a0  b1 x  b0  
 a2b1  x3   a2b0  a1b1   x 2   a1b0  a0b1   x  a0b0
 c3 x3  c2 x 2  c1 x  c0

mit Koeffizienten: c3  a2b1 c2  a2b0  a1b1

c0  a0b0 c1  a1b0  a0b1

7‐5 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Produkt zweier Polynome

Das Produkt R3  x   P2  x   Q1  x  ist R3  x   c3 x  c2 x  c1 x  c0

3 2

mit Koeffizienten:

c3  a2b1 c1  a1b0  a0b1

c2  a2b0  a1b1 c0  a0b0

7‐6 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
 Das Produkt R3  x   P2  x   Q1  x  ist R3  x   c3 x  c2 x  c1 x  c0
3 2

mit Koeffizienten:

c3  a3b0  a2b1  a1b2  a0b3 c1  a1b0  a0b1

c2  a2b0  a1b1  a0b2 c0  a0b0

wobei a3  b3  b2  0

n
cn   bk an k für n  0, 1, 2, 3
k 0

7‐7 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
 Polynom‐Produkt & Faltung

 Die Koeffizienten von R3  x   P2  x   Q1  x  sind:

n
cn   bk ank für n  0, 1, 2, 3
k 0

 
 Vergleich mit Faltung zweier Signale s n und h n , Länge M :  
M
g  n  s  n  h  n   h  k  s  n  k 
k 0

Die Koeffizienten cn des Produktes R3  x  berechnen sich

durch Faltung der Koeffizienten an , bn von P2  x  und Q1  x  !

(vgl. Cauchy‐Produkt von Potenzreihen, Bemelmans S.94, Maier‐P. S.54 Satz 2.8.9, Melcher 3.3)

7‐8 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
 Polynom‐Produkt & Faltung (Matlab‐Funktion)

 Matlab‐Funktion "conv":  Faltung wie auch Polynom‐Multiplikation

>>help conv
CONV Convolution and polynomial multiplication.
C = CONV(A, B) convolves vectors A and B.
The resulting vector is length LENGTH(A)+LENGTH(B)-1.
If A and B are vectors of polynomial coefficients,
convolving them is equivalent to multiplying the two
polynomials.

7‐9 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
 Nullstellen von Polynomen

Definition: Eine Zahl 𝑥 ∈ ℂ heißt Nullstelle von 𝑃 𝑥 , wenn 𝑃 𝑥 0 gilt.

 In der folgenden Darstellung kann man die Nullstellen von PN  x  direkt ablesen:

PN  x   aN  x  x1    x  x2   ...   x  xN 
N
 aN   x  xi 
i 1

Produkt von N Linearfaktoren x  xi

Polynom ist vom Grad N
Berechnung der Koeffizienten an , n  0, ... , N  1 durch Ausmultiplizieren

 Beispiel: P3  x    x  x1    x  x2    x  x3 
 x3   x1  x2  x3   x 2   x1 x2  x1 x3  x2 x3   x  x1 x2 x3
 a3  x3  a2  x 2  a1  x  a0
mit Koeffizienten: a3  1 a2    x1  x2  x3 
a1  x1 x2  x1 x3  x2 x3 a0   x1 x2 x3
7‐10 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
 Ist xk eine Nullstelle von PN  x  , so existiert ein Polynom QN 1  x  vom Grad  N  1 ,
so dass gilt : PN  x    x  xk   QN 1  x   x 

 dabei ist: QN 1  x   aN   x  x1   ...   x  xk 1    x  xk 1   ...   x  xN 


 aN x N 1  bN 2 x N 2  ...  b0 
 Ein Polynom PN  x  kann m-fache Nullstellen besitzen
Def.: Die Zahl 𝑥 ∈ ℂ ist 𝑚‐fache Nullstelle von 𝑃 𝑥
⇔𝑃 𝑥 𝑥 𝑥 ⋅𝑄 𝑥 mit 𝑄 𝑥 0

 dabei ist QN  m  x  ein Polynom vom Grad N m

 Definition gilt auch für einfache Nullstellen, d.h. m  1

7‐11 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Fundamentalsatz der Algebra

Satz: Die Normalform jedes Polynoms PN  x  N - ten Grades zerfällt in ein

Produkt von N Linearfaktoren :
N N
PN  x    an x  aN   x  x1   ...   x  xN   aN  ( x  xi )
n

n 0 i 1

Ein Polynom vom Grad 𝑁 ist also durch seine 𝑁 Nullstellen 𝑥 , 

𝑖 1, … , 𝑁, 𝑥 ∈ ℂ und den Koeffizienten 𝑎 genauso eindeutig 
bestimmt wie durch seine 𝑁 1 Koeffizienten 𝑎 , 𝑎 , … , 𝑎 .

7‐12 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Nullstellen‐Diagramm

 Beispiel: PN  x   x  1 a0  1, aN  1,
N

ak  0 für 0  k  N
𝑥 1 0 hat nach Fundamentalsatz
𝑁 Lösungen 𝑥 ∈ ℂ, 𝑘 1, … , 𝑁:
j 2N k
xk  e

 
N
j 2N k
PN  x    x  e
k 1
 Veranschaulichung im Nullstellendiagramm:

 diese Nullstellen liegen auf Einheitskreis

 die komplexen Nullstellen treten in
komplex konjugierten Paaren auf!

N
Nullstellendiagramm von x  1, N  8
7‐13 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Nullstellen von Polynomen

 Die N Nullstellen bestimmen ein Polynom also eindeutig bis auf eine multiplikative
Konstante a N

Die Eigenschaften eines Polynoms können im Nullstellendiagramm

abgelesen werden! Das Nullstellendiagramm zeigt die Koeffizienten xi
der Linearfaktorzerlegung des Polynoms, die durch Ausmultiplizieren
in die Normalform überführt werden kann.

 Wir betrachten hier nur Polynome mit reellen Koeffizienten 𝑎 ∈ ℝ,
𝑛 0, … , 𝑁, in der Normaldarstellung.

 die 𝑁 Nullstellen eines solchen Polynoms können reell oder komplex sein.
Nicht‐reelle komplexe Nullstellen treten dabei immer in konjugiert 
komplexen Paaren auf!

7‐14 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
 Nullstellen‐Diagramm

 Beispiel: P2  x   x 2  6 x  25

a2  1, a1  6, a0  25

 Nullstellen: x1, 2  3  j 4

konjugiert komplexes Paar

Nullstellendiagramm von
P2  x   x 2  6 x  25

7‐15 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Das Polynom  𝑥 1 𝑁

 Es sei: PN  x    x  1 N   x  1   x  1  ...   x  1
Produkt von N identischen Linearfaktoren x  1
PN  x  ist vom Grad N
x1  1 ist N -fache Nullstelle

Koeffizienten können durch

Faltung bestimmt werden!

Nullstellendiagramm von  x  1
N
,N  4

7‐16 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
 PN  x    x  1
N
 Normalform durch Ausmultiplizieren:

N PN  x 
0  x  10  1 a0  1
1 x 1 a1  1 a0  1

2
 x  12   x  1 x  1 a2  1 a1  2 a0  1
2
 x  2x 1
 x  13   x 2  2 x  1 x 1 
3 a3  1 a2  3 a1  3 a0  1
 x3  3 x 2  3x  1
 x  14   x3  3x 2  3x  1 x 1 
4 a4  1 a3  4 a2  6 a1  4 a0  1
 x 4  4 x3  6 x 2  4 x  1

7‐17 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Das Pascalsche Dreieck

 Anordnung der Koeffizienten für jeden Grad N in Pascalschem Dreieck

N -te Zeile ergibt sich durch Faltung der  N  1-Zeile mit der Zeile N  1!

N Koeffizienten

0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
5 1 5 10 10 5 1

7‐18 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Polynome ‐ Das Wichtigste in Kürze

 Polynome können in Normalform und als Produkte von Linearfaktoren dargestellt

werden.
 In der Linearfaktorzerlegung können die Nullstellen direkt abgelesen werden.
Die Nullstellen werden im Nullstellendiagramm veranschaulicht.

 Ein Polynom vom Grad N hat N komplexe Nullstellen, die das Polynom bis auf
eine multiplikative Konstante eindeutig bestimmen.
 Die Linearfaktorzerlegung kann durch Ausmultiplizieren in die Normalform
überführt werden.
 Sind die Koeffizienten in der Normalform reell, so treten die nicht-reellen
komplexen Nullstellen immer paarweise konjugiert komplex auf.
Folgerung: ein Polynom ungeraden Grades mit reellen Koeffizienten
hat mindestens eine reelle Nullstelle.

 Multipliziert man zwei Polynome, so erhält man die Koeffizienten der Normalform
des Produkt-Polynoms durch Faltung der Koeffizienten der Einzel-Polynome.

7‐19 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Matlab & Polynome

Demo‐File: Kap‐07‐Polynome.m
1) Berechnung der ersten Zeilen des Pascalschen Dreiecks ausgehend von den
ersten beiden Zeilen  𝑁 0, 𝑁 1 durch Faltung: Funktion "conv", 
stemplot jeder Zeile
2) Ermittlung der Nullstellen 𝑥 des Polynoms (Grad 𝑁 3) mit Koeffizienten,
𝑎 1, 𝑎 3, 𝑎 2, 𝑎 4 in Normaldarstellung: Funktion "roots", 
stemplot der 𝑎
3) Plotten der Nullstellen: Funktion "zplane"
4) Ermittlung der Polynomkoeffizienten aus vorgegebenen Nullstellen, d.h. 
Ausmultiplikation der Linearfaktorzerlegung. Dabei Vorgabe nichtreeller
Nullstellen in komplex konjugierten Paaren: 𝑥 1, 𝑥 , 𝑒 ,𝑥 , 𝑗:
Funktion "conv", stemplot der Koeffizienten, Nullstellenplot

7‐20 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax