Zurückblättern Weiterblättern Übergeordnetes Thema Sachgebiet Hauptinhaltsverzeichnis Stichwortverzeichnis Hilfeseiten        


Bestimmung des größten gemeinsamen Teilers zweier Polynome


Teiler und Vielfaches

Das Polynome ist durch das Polynom teilbar, wenn ein Polynom existiert, so daß
(1.44)

gilt. Ist durch teilbar, so heißt Teiler von , und heißt Vielfaches von .

Größter gemeinsamer Teiler

Jedes Polynom, das gemeinsamer Teiler der Polynome und ist und gleichzeitig Vielfaches jedes anderen gemeinsamen Teilers dieser beiden Polynome, heißt größter gemeinsamer Teiler der Polynome und .

Beispiel

.

Wenn und keine gemeinsamen Polynomfaktoren besitzen, dann nennt man sie teilerfremd . Ihr größter gemeinsamer Teiler ist dann eine Konstante.

Euklidischer Algorithmus

Der EUKLIDische Algorithmus ist eine Methode zur Bestimmung des größten gemeinsamen Teilers zweier Polynome und . sei vom Grade , sei vom Grade , und es gelte . Dann führt man die folgenden Divisionen durch:
1. Division von durch führt auf den Quotienten und den Rest :
(1.45a)


2. Division von durch führt auf den Quotienten und den Rest :

(1.45b)


3. Division von durch führt auf den Quotienten und den Rest usw:
Der größte gemeinsame Teiler der beiden Polynome ist dann der letzte von verschiedene Rest Die Methode ist als EUKLIDischer Algorithmus aus der Arithmetik mit natürlichen Zahlen bekannt.
Die Ermittlung des größten gemeinsamen Teilers wird bei der Lösung von Gleichungen eingesetzt, z.B. bei der Abspaltung mehrfacher Wurzeln und bei der Anwendung der STURMschen Methode.