Inhalt (Polynom)

Als Inhalt (engl. content) eines Polynoms über einem Ring $R$ bezeichnet man den größten gemeinsamen Teiler (in $R$ ) der Koeffizienten des Polynoms. Die Abhängigkeit vom Ring ist dabei essentiell.

Eine Anwendung hat dieser Begriff im Satz von Gauß. Dieser stellt den Inhalt eines Produktes von zwei Polynomen in Bezug zum Inhalt seiner Faktoren. Dieses Resultat ist theoretisch sehr interessant, da man damit nachweisen kann, dass Polynomringe in endlich vielen Variablen über faktoriellen Ringen, insbesondere über Körpern, faktoriell sind. Praktisch kann man den Satz auch nutzen, um Einschränkungen von rationalen Nullstellen eines Polynoms mit ganzen Koeffizienten zu erhalten. Insbesondere lassen sich die Kandidaten für rationale Nullstellen auf endlich viele reduzieren, dies kann bei der Faktorisierung von Polynomen nützlich sein.

Definition

Für einen faktoriellen Ring

Sei $f = \sum_{k = 0}^{n} a_{k} x^{k} \neq 0$ ein Polynom mit Koeffizienten aus einem beliebigen faktoriellen Ring $R$ . Dann ist ${ggT}_{R} (a_{0}, \dots, a_{n})$ der Inhalt von $f$ und wird im Folgenden mit ${inhalt}_{R} (f)$ bezeichnet, wobei in der Literatur teilweise auch die englische Bezeichnung ${cont}_{R} (f)$ verwendet wird. Der Inhalt ist bis auf eine Einheit eindeutig bestimmt. Weiter wird ${inhalt}_{R} (0) := 0$ festgelegt.

Für den Quotientenkörper über einem faktoriellen Ring

Es sei $R$ ein faktorieller Ring und $K$ der Quotientenkörper. Die Elemente des Quotientenkörpers kann man mit Hilfe der Primelemente wie folgt schreiben.

a = e p_{1}^{k_{1}} p_{2}^{k_{2}} \dots p_{l}^{k_{l}} \in K^{*}

mit

k_{1}, \dots, k_{l} \in ℤ, e \in R^{*}

und

p_{1}, \dots, p_{l} \in R

paarweise nicht assoziierte Primelemente.

Die auftretenden Exponenten sind eindeutig bestimmt und man kann für jedes Primelement $p_{1}$ die Bewertung

ν_{p_{1}} (a) := {o r d}_{p_{1}} (a) := k_{1}

mit

a = e p_{1}^{k_{1}} p_{2}^{k_{2}} \dots p_{l}^{k_{l}}

wie oben definieren.

Damit lässt sich nun die Ordnung für ein Polynom mit Koeffizienten aus dem Körper $K$ bestimmen.

{o r d}_{p} (f) := ν_{p} (f) := min_{i = 0, \dots, n} ν_{p} (a_{i})

, wobei

f = \sum_{k = 0}^{n} a_{k} x^{k} \in K [X] ∖ {0}

.

Weiter lässt sich nun der Inhalt von $f$ definieren über

{c o n t}_{R} (f) := {i n h a l t}_{R} (f) := \prod_{p \in P} p^{{o r d}_{p} (f)}

Dabei sei $P$ eine maximale Menge paarweise nicht assoziierter Primelemente aus $R$ . Zur Vollständigkeit definiert man dann noch

ν_{p} (0) := {o r d}_{p} (0) := \infty

und

{c o n t}_{R} (0) := {i n h a l t}_{R} (0) := 0

Wie im Falle eines Quotientenkörpers ist der Inhalt nur bis auf Assoziiertheit eindeutig bestimmt (eine andere Wahl von $P$ führt zur Multiplikation des Inhalts mit einer Einheit aus $R$ ).

Die beiden Definitionen stimmen für Polynome über dem Ring $R$ überein, die zweite Definition ist eine echte Verallgemeinerung der ersten.

Falls klar ist, aus welchem Ring die Koeffizienten von $f$ stammen, schreibt man auch einfach $i n h a l t (f)$ .

Beispiele

Beispiel 1 (Zur 1. Definition):

Der Inhalt von $f = 6 x^{3} + 9 x + 12$ als Polynom mit Koeffizienten aus $ℤ$ ist

{i n h a l t}_{ℤ} (f) = {g g T}_{ℤ} (6, 0, 9, 12) = 3

oder auch $- 3$ . Fassen wir $f$ dagegen als Polynom mit Koeffizienten aus $ℚ$ auf, so erhalten wir

{i n h a l t}_{ℚ} (f) = {g g T}_{ℚ} (6, 0, 9, 12) = 1

oder jede andere rationale Zahl außer der Null.

Beispiel 2 (Zur 2. Definition):

Der Inhalt von $f = x^{3} + \frac{3}{2} x + 2$ als Polynom mit Koeffizienten aus $K = ℚ$ als Quotientenkörper von $R = ℤ$ ist

{i n h a l t}_{ℤ} (f) = \frac{1}{2}

oder auch $- \frac{1}{2}$ . Fassen wir $f$ dagegen als Polynom mit Koeffizienten aus $K = R = ℚ$ auf, so erhalten wir

{i n h a l t}_{ℚ} (f) = 1

oder jede andere rationale Zahl außer der Null.

Bemerkungen

Polynome, deren Inhalt eine Einheit ist, heißen primitiv. Mit $p p (f) := \frac{f}{{i n h a l t}_{R} (f)}$ wird der primitive Anteil (engl. primitive part) bezeichnet.

Ein Polynom mit Koeffizienten aus dem Quotientenkörper eines faktoriellen Rings $R$ ist genau dann aus dem Polynomring über $R$ , wenn der Inhalt in $R$ liegt.

Lemma von Gauß

Aussage

Es sei $R$ ein faktorieller Ring und $K$ sein Quotientenkörper, dann gilt für $f, g \in K [X]$

{i n h a l t}_{R} (f \cdot g) = {i n h a l t}_{R} (f) \cdot {i n h a l t}_{R} (g)

,

insbesondere ist das Produkt zweier primitiver Polynome wieder primitiv.

Korollare

Als Lemma von Gauß werden oft auch die vier folgenden Korollare aus dieser Aussage bezeichnet:

Der Polynomring $R [X]$ über einem faktoriellen Ring $R$ ist faktoriell.
Wenn ein nicht-konstantes Polynom (in einer Variablen) über einem faktoriellen Ring irreduzibel ist, dann ist es auch über seinem Quotientenkörper irreduzibel.
Wenn ein normiertes Polynom eine Nullstelle im Quotientenkörper hat, dann liegt diese bereits im Ring selbst.
Das Produkt zweier normierter Polynome $f, g$ mit rationalen Koeffizienten hat nur dann ganzzahlige Koeffizienten, wenn bereits die Koeffizienten von $f$ und $g$ ganzzahlig sind.

Weitere Korollare sind:

Ist ein Polynom aus dem Ring gegeben, so kann jede Nullstelle im Quotientenkörper derart als Bruch dargestellt werden, dass der Nenner ein Teiler des höchsten Koeffizienten und der Zähler ein Teiler des Absolutgliedes ist (siehe auch Satz über rationale Nullstellen).
Die Primelemente in dem Polynomring $R [X]$ über einem faktoriellen Ring $R$ sind genau die Primelemente des Ringes zusammen mit den primitiven Primelementen des Polynomringes $K [X]$ über dem Quotientenkörper $K$ von $R$ .
Ist $R$ ein faktorieller Ring, dann ist der Polynomring in endlich vielen Variablen $R [X_{1}, \dots, X_{n}]$ faktoriell.

Beweisidee

Zuerst überzeugt man sich, dass dies für $f \in K$ gilt. Man kann also annehmen, dass $f, g$ primitiv (also $f, g, f g \in R [X]$ ) sind, und muss somit nur diesen Spezialfall des Satzes zeigen. Man erkennt auch leicht, dass

i n h a l t_{R} (f) = 1 \Leftrightarrow \forall p Primelement : f + p R [X] \neq 0 \in R [X] / p R [X] ≅ (R / p R) [X]

Dann ist der Satz aber trivial, denn $R / p R$ und damit $(R / p R) [X]$ ist ein Integritätsring, weil $p R$ ein Primideal ist.

Zum ersten Korollar:

Man beweist, dass alle Primelemente des Ringes und alle primitiven Primelemente von $K [X]$ prim in $R [X]$ sind. Wenn man den Fakt ausnutzt, dass $K [X]$ als Euklidischer Ring faktoriell ist, kann man jedes Element aus $R [X]$ als Produkt dieser Primelemente schreiben (dies musste man zeigen). Die anderen Korollare benötigen keine Beweisidee. Man muss einfach die Aussagen direkt nachweisen.

Historisch

Gauß selbst zeigt in den Disquisitiones Arithmeticae (art. 42) die Variante:

Das Produkt zweier normierter Polynome $f, g$ mit rationalen Koeffizienten hat nur dann ganzzahlige Koeffizienten, wenn bereits die Koeffizienten von $f$ und $g$ ganzzahlig sind.

Anwendung

$f = 6 x^{7} + 23 x^{3} + 9 x^{2} - 12 x + 24$ ist nicht durch $g = 6 x^{4} + 9 x^{3} + 3 x^{2} + 3 x + 3$ teilbar in $ℤ [X]$ , denn der Inhalt von $f$ ist 1 und von $g$ 3.
$f = 2 x^{7} + x^{3} + x^{2} + 3 x + 1$ hat keine rationalen Nullstellen, denn die einzig möglichen rationalen Nullstellen wären nach Gauß $\pm \frac{1}{2}$ und $\pm 1$ .
$f = 2 x^{3} + 2 x + 3$ ist irreduzibel als Polynom in $ℚ$ , denn es hat Grad 3 und keine rationale Nullstellen (Mit Gauß muss man nur endlich viele überprüfen).
$f = 8 x^{5} - 8 x^{4} + 2 x^{3} - 8 x^{2} - 6 x$ ist als Polynom in $ℂ$ zu faktorisieren. Dabei nimmt man zuerst folgende triviale Faktorisierungen vor (primitiv machen und $x$ mit maximaler Potenz ausklammern!):

f = 8 x^{5} - 8 x^{4} + 2 x^{3} - 8 x^{2} - 6 x = 2 x (4 x^{4} - 4 x^{3} + x^{2} - 4 x - 3)

Und damit hat das verbleibende Polynom die möglichen rationalen Nullstellen nach Gauß

\pm 1, \pm 3, \pm \frac{1}{2}, \pm \frac{1}{4}, \pm \frac{3}{2}, \pm \frac{3}{4}

Durch Einsetzen erkennt man, dass nur

- \frac{1}{2}

und

\frac{3}{2}

die rationalen Nullstellen sind. Und durch Polynomdivision ergibt sich

f = 2 x (x^{2} + 1) (x + \frac{1}{2}) (x - \frac{3}{2}) = 2 x (x - i) (x + i) (x + \frac{1}{2}) (x - \frac{3}{2})

Siehe auch

Nullstelle

Literatur

Serge Lang: Algebra. Springer-Verlag.
Van der Waerdens: Moderne Algebra. Springer-Verlag (aus Vorlesungen von Emil Artin und Emmy Noether).
Siegfried Bosch: Algebra. Springer.
Michael Artin: Algebra. Birkhäuser-Verlag.
Atilla Pethö: Algebraische Algorithmen. Hrsg.: Michael Pohst. Vieweg, 1999, ISBN 978-3-528-06598-0.
Michael Kaplan: Computeralgebra. Springer-Verlag, 2005, ISBN 3-540-21379-1.