Zum Inhalt springen

Polynomring/Körper/Division mit Rest/Einführung/Textabschnitt

Aus Wikiversity


Es sei ein Körper. Man sagt, dass ein Polynom ein Polynom teilt, wenn es ein Polynom mit

gibt.

Wenn von geteilt wird, so sagt man auch, dass ein Vielfaches von ist. In ist es, anders wie in einem Körper, aber ähnlich wie in , nicht möglich, ein Element durch ein anderes Element zu teilen. Es gibt aber, wie bei , einen wichtigen Ersatz dafür, die Division mit Rest.



Es sei ein Körper und sei der Polynomring über . Es seien Polynome mit .

Dann gibt es eindeutig bestimmte Polynome mit

Wir beweisen die Existenzaussage durch Induktion über den Grad von . Wenn der Grad von größer als der Grad von ist, so ist und eine Lösung, sodass wir dies nicht weiter betrachten müssen. Bei ist nach der Vorbemerkung auch , also ist ein konstantes Polynom, und damit ist (da und ein Körper ist) und eine Lösung. Es sei nun und die Aussage für kleineren Grad schon bewiesen. Wir schreiben und mit . Dann gilt mit die Beziehung

Dieses Polynom hat einen Grad kleiner als und darauf können wir die Induktionsvoraussetzung anwenden, d.h. es gibt und mit

Daraus ergibt sich insgesamt

sodass also und eine Lösung ist. Zur Eindeutigkeit sei mit den angegebenen Bedingungen. Dann ist . Da die Differenz einen Grad kleiner als besitzt, ist aufgrund der Gradeigenschaften diese Gleichung nur bei und lösbar.


Das Polynom ist genau dann ein Teiler von , wenn bei der Division mit Rest von durch der Rest gleich ist. Der Beweis des Satzes ist konstruktiv, d.h. es wird in ihm ein Verfahren beschrieben, mit der man die Division mit Rest berechnen kann. Dazu muss man die Rechenoperationen des Grundkörpers beherrschen. Wir geben dazu drei Beispiele, zwei über den rationalen Zahlen und eines über einem endlichen Körper.


Wir führen die Polynomdivision

durch. Es wird also ein quadratisches Polynom durch ein lineares Polynom dividiert, d.h. der Quotient muss vom Grad und der Rest muss vom Grad sein. Im ersten Schritt überlegt man, mit welchem Term man multiplizieren muss, damit das Produkt mit im Leitterm übereinstimmt. Das ist offenbar . Das Produkt ist

Die Differenz von zu diesem Produkt ist

Mit diesem Polynom, nennen wir es , setzen wir die Division durch fort. Um Übereinstimmung im Leitkoeffizienten zu erhalten, muss man mit multiplizieren, dies ergibt

Die Differenz zu ist somit

Dies ist das Restpolynom und somit ist insgesamt



Wir führen die Polynomdivision

(über ) durch. Es wird also ein Polynom vom Grad durch ein Polynom vom Grad dividiert, d.h. dass der Quotient und auch der Rest (maximal) vom Grad sind. Im ersten Schritt überlegt man, mit welchem Term man multiplizieren muss, damit das Produkt mit im Leitterm übereinstimmt. Das ist offenbar . Das Produkt ist

Die Differenz von zu diesem Produkt ist

Mit diesem Polynom, nennen wir es , setzen wir die Division durch fort. Um Übereinstimmung im Leitkoeffizienten zu erhalten, muss man mit multiplizieren. Dies ergibt

Die Differenz zu ist somit

Dies ist das Restpolynom und somit ist insgesamt



Wir führen im endlichen Restklassenkörper die Polynomdivision

durch. Es wird also ein quadratisches Polynom durch ein lineares Polynom dividiert, d.h. der Quotient muss vom Grad und der Rest muss vom Grad sein. Im ersten Schritt überlegt man, mit welchem Term man multiplizieren muss, damit das Produkt mit im Leitterm übereinstimmt. Mit was muss man also in multiplizieren, um zu erhalten? Eine Schreibweise wie ist hier wenig hilfreich, es muss ein Element aus sein. Wegen ist das inverse Element, man muss also mit multiplizieren. Das Produkt ist

Die Differenz von zu diesem Produkt ist

Mit diesem Polynom, nennen wir es , setzen wir die Division durch fort. Um Übereinstimmung im Leitkoeffizienten zu erhalten, muss man mit multiplizieren, da ja ist. Dies ergibt

Die Differenz zu ist somit

Dies ist das Restpolynom und somit ist insgesamt