WikiDer > Polynom

In dem Mathematik ist ein Polynom oder Polynom in einem Variable (oder Unbekannt) ein Ausdruck des Formulars:
- ,
in welchem ein natürliche Zahl ist und sind Elemente von a Körper/Feld.
Ein Polynom ist also ein Ausdruck, in dem nur zwei Grundoperationen des Arithmetik ein endlich Anzahl der Vorkommen, nämlich die Zusatz und der Multiplikation.
Terminologie
- Koeffizient
Die Zahlen heißen die Koeffizienten des Polynoms.
- Grad
Die höchste auftretende Leistung der Variablen, also mit Koeffizient , heißt die Grad des Polynoms. Ein Polynom vom Grad wird ein -Grad-Polynom erwähnt.
Polynome vom Grad 1 heißen linear und Polynome vom Grad 2 heißen quadratisch. Die linearen Polynome, also die Polynome ersten Grades, sind Funktionen, deren Graph eine Gerade ist Linie, die quadratischen Polynome sind Funktionen mit Parabeln als Grafik.
In bestimmten Bereichen sind die Begriffe quartisches Polynom, für die vierte Klasse, und quintisches Polynom, für Klasse fünf, gebraucht.
- Begriff
Die Ausdrücke sind die Begriffe des Polynoms (Polynom). Jeder der Begriffe separat ist a ein Begriff.
- Konstantes Polynom
Das Polynom mit heißt a konstantes Polynom. Ein konstantes Polynom hat den Grad 0.
- Nullpolynom
Das Polynom , also heißt das Polynom ohne Term de Nullpolynom. Der Grad des Nullpolynoms ist unbestimmt.
- monisches Polynom
Ein Polynom dessen Koeffizient der höchsten Potenz von gleich 1 wird monisch erwähnt. Ein monisches Polynom kann in der Form geschrieben werden:
Allgemeines
Polynome kommen in vielen Bereichen der Mathematik und Naturwissenschaften vor. Zum Beispiel sind sie es gewohnt, Polynomgleichungen zu bilden, die eine breite Palette von Problemen in ihren Kern bringen, von einfachen Wortproblemen bis zu komplizierten wissenschaftlichen Problemen; Sie sind gewöhnt an Polynomfunktionen zu definieren, die in Umgebungen auftreten, die von elementaren Chemie und Physik bis um Wirtschaft und Sozialwissenschaften. Sie sind relativ einfach glatte Funktionen, was bedeutet, dass sie kontinuierlich und zufällig oft differenzierbar sein. Sie werden unter anderem verwendet als Ansatz für kompliziertere Funktionen, wie z Infinitesimalrechnung und numerische Analyse. In der fortgeschrittenen Mathematik werden Polynome verwendet, um Polynomringe und algebraische Varietäten zu konstruieren, was sie zu zentralen Konzepten in der Algebra und in der algebraischen Geometrie macht.
Etymologie
Das Wort „Polynom“ kommt vom lateinischen „polynomium“, das sich aus dem Griechischen πολυς (polys), was viele bedeutet, und dem Lateinischen keine Männer, Name, selbst wiederum aus dem Griechischen ὄνομα (onoma).[1] Es ist vermutlich nach geformt Binomial-, eine Übersetzung von ἔκ δὐο ὄνομάτων (ek duo onomátoon), aus Buch X der Elemente von Euklid was übersetzt werden kann als: aus zwei Begriffen (bestehend). Das Wort 'Polynom' wurde verwendet von Vietnam in seinem verwendet Isagoge (1591) als 'polynomia magnitudo' für eine Größe mit mehreren Termen.
Koeffizienten
Die Koeffizienten sind Elemente von a Körper/Feld, wie natürliche Zahlen, ganze Zahlen, das Rationale Zahlen, das reale Nummern und komplexe Zahlen sein. Wir sprechen dann von Polynomen Über, , , , oder .
Wenn die Koeffizienten des Polynoms werden aus einer dieser Musterkollektionen ausgewählt und die Variable von , ist die Polynomfunktion ein holomorphe Funktion.
Es ist auch möglich, die Koeffizienten und die Variable aus a . zu extrahieren endlicher Körper / Feld zur Auswahl, notiert mit oder . Die Anzahl der Elemente im endlichen Körper/Körper ist a Primzahl oder der Leistung einer Primzahl.
Die Menge der zu einer bestimmten Koeffizientenart gehörenden Polynome ist a Ring, Polynomring erwähnt.
Die Menge aller Polynome mit reellen Koeffizienten wird bezeichnet mit . Die Teilmenge aller Polynome vom Grad , wird zusammen mit dem Nullpolynom bezeichnet mit . Beide Sets bilden ein echtes Vektorraum. Die Koeffizienten können als Koordinaten erscheinen. Das grundlegende Vektoren sind dann die Kräfte von . Der Raum ist -dimensional.
Polynomgleichungen
Ist das Polynom gleich 0, dann ist die Vergleich. Der Grad der Gleichung ist der Grad des Polynoms. Eine quadratische Gleichung wird auch als quadratische Gleichung bezeichnet. Gleichungen dritten Grades, quadratische Gleichungen, Gleichungen fünften Grades und Gleichungen sechsten Grades haben genug spezielle Eigenschaften, um sie einzeln zu studieren.
Rationale Funktion
EIN Fraktion von zwei Polynomfunktionen heißt a rationale Funktion.
Einstufung
Siehe auch: Grad (Polynom)
Der Grad eines Termes ist die Summe der Exponenten der Indefiniten in diesem Term und der Grad eines Polynoms ist der höchste Grad der Terme mit einem Koeffizienten ungleich Null. Ein Polynom vom Grad wird auch als "-Grad-Polynom."
Ein Polynom ohne Variable bestehend aus a konstanter Begriff ungleich 0 heißt a konstantes Polynom. Der Grad eines konstanten Polynoms ist 0. Der Grad des Nullpolynoms 0 (das überhaupt keine Terme hat) wird im Allgemeinen als undefiniert behandelt (siehe unten).
Der folgende Ausdruck ist beispielsweise ein Begriff:
Der Koeffizient ist −5 , die Variablen (oder Indefinite) sind und . Der Exponent von ist zwei und der Exponent von a, so dass der Grad des ganzzahligen Termes gleich ist .
Polynome vom Grad eins, zwei oder drei sind jeweils lineare Polynome,quadratische Polynome und kubische Polynome. Für höhere Grade werden die spezifischen Namen im Allgemeinen nicht verwendet.Die Gradnamen können auf das Polynom oder seine Terme angewendet werden. Der Begriff im ist beispielsweise ein linearer Term in einem quadratischen Polynom.
Es wird angenommen, dass das Nullpolynom überhaupt keine Terme hat. Im Gegensatz zu konstanten Polynomen ist der Grad nicht null. Stattdessen wird der Grad des Nullpolynoms entweder explizit undefiniert gelassen oder als negativ definiert ( oder ). Das Nullpolynom ist auch deshalb eindeutig, weil es das einzige Polynom mit unendlich vielen Nullstellen ist. Der Graph des Nullpolynoms ist der -Asche!
Ein reelles Polynom ist ein Polynom mit reellen Koeffizienten. Wenn das Polynom verwendet wird, um eine Funktion zu definieren, ist der Bereich nicht darauf beschränkt. Eine reelle Polynomfunktion ist jedoch eine Funktion von den reellen Zahlen zu den reellen Zahlen, die durch ein reelles Polynom definiert werden. Ähnlich ist ein ganzzahliges Polynom ein Polynom mit ganzzahligen Koeffizienten und ein komplexes Polynom ist ein Polynom mit komplexen Koeffizienten.
Eisensteins Kriterium
Es Eisensteins Kriterium liefert eine hinreichende Bedingung, dass ein Polynom mit ganzzahligen Koeffizienten irreduzibel ist. Ein Polynom, das das Kriterium erfüllt, ist über die rationalen Zahlen und damit auch über die ganzen Zahlen irreduzibel.
Nullstellen eines Polynoms
Laut der Fundamentalsatz der Algebra ist ein Polynom, das durch seine Nullen, die komplexe Nullstellen sein können, und a Konstante:
- ,
wo die Zahlen sind die Nullstellen des Polynoms.
Umgekehrt sind diese Nullstellen die Lösungen der Gleichung, die durch Setzen des Polynoms auf Null erzeugt wird. Dadurch entsteht ein algebraisches Vergleich mit einem Unbekannten der folgenden Form:
In diesem jeden eine Konstante, die das repräsentiert -das Grad Koeffizient wird genannt. Der Grad des Polynoms, der der größte Wert von ist auf was trifft das zu , wird auch als Vergleichsgrad bezeichnet.
Ein Sonderfall sind die Polynome mit ganzzahligen Koeffizienten. Eine Nullstelle eines solchen Polynoms wird a algebraische Zahl erwähnt. Eine Zahl, die nicht algebraisch, aber reell ist, heißt a transzendente Zahl.
Die Zahlen sind die Nullen des Polynoms oder die Wurzeln der entsprechenden algebraischen Gleichung. Es Anzahl dass der an der Zerlegung beteiligte Faktor genannt wird Vielzahl der Nullstelle, und die Anzahl der Nullstellen eines Polynoms ist, wenn jede Null so oft gezählt wird wie ihre Multiplizität, also gleich dem Grad.
Für reelle Polynome gilt wie für komplexe Polynome, dass sie komplexe Nullstellen haben. Jedes reelle Polynom ungeraden Grades hat mindestens eine reelle Nullstelle und die nichtreellen, die komplexen Nullstellen kommen immer vor Komplex hinzugefügt Paar für. Es gibt keinen Algorithmus, mit dem für beliebige Polynome vom Grad größer als 4 die Nullstellen mit Wurzeln der Zahlen geschrieben werden kann.
Beispiel
Die Faktorisierung des Polynoms ist:
Die drei Nullen von sein und .
Symmetrische Funktionen
Die Koeffizienten eines Polynoms können in den Wurzeln des Polynoms ausgedrückt werden. Die funktionale Beziehung zwischen einem Koeffizienten und den Wurzeln von a -Grad-Polynom ist auf dem zeichen nach a elementares symmetrisches Polynom in den Wurzeln von .
Beispiel
Für ein Polynom dritten Grades mit Wurzeln gilt:
Die Koeffizienten sind:
Jedes steht auf dem Vorzeichen nach einem elementaren symmetrischen Polynom in den Wurzeln .
Derivat
Unterscheiden eines Polynoms verringert den Grad des Polynoms um 1. Zum Beispiel unterscheidet man von vom Grad 3 ergibt das abgeleitete Polynom der Klasse 2.
Laut der Theorem von Marden sind die Nullstellen der Ableitung eines kubischen Polynoms in , deren Nullstellen nicht . sind ausrichten, gleich dem Schwerpunkte von Steiners beschriftete Ellipse des Dreiecks, das durch diese Nullen gebildet wird. Die Koeffizienten des Polynoms können hier komplex angenommen werden.
Division von Polynomen
Im Allgemeinen ist ein Polynom geteilt durch ein Polynom dessen Grad niedriger ist als der von . Der Rest bei der Division ist ein Polynom , oder 0, wenn mitten durch geteilt werden kann. Generell gilt:
- ,
wobei das Polynom ist das Quotientenpolynom.
Die eigentliche Division eines Polynoms durch ein anderes Polynom niedrigeren oder möglicherweise gleichen Grades kann erfolgen durch Heckteile.
wenn der Grad von ist und der Grad von , der Grad der gleich und der Grad der ist höchstens gleich . Für den Fall, dass , die Teilung geht genau und ist das Produkt von und . Gilt für die Abschlüsse , mit der Grad von .
Beispiel
x 1 / 4x³ 5x² 3x 2 4x² x 2 4x³ 4x² ——————— x² 3x 2 x² x ——————— 2x 2 2x 2 ———— 0
So ist .
Faktor- und Restsatz
Man kann leicht überprüfen, ob ein Polynom ein Faktor hast. Ersatz im , dann muss sich bewerben . Ist , dann ist der Rest bei der Teilung von durch , Letztendlich:
- ,
in denen der Rest ist eine Konstante. Ersatz von gibt:
Dieses Ergebnis wird Restsatz für Polynome genannt. Auf diesem Restsatz im Dezimalsystem sind die neun test und der Elfentest basierend.
Der Elf-Test basiert auf der Tatsache, dass im Dezimalsystem 10 modulo 11 mit −1 kongruent ist. Damit wird gezeigt, dass modulo 11 die Zahl 4532 kongruent mit 0 ist, also durch 11 teilbar ist ist ein Faktor von , weil
- ,
und so ist
Horner-Schema
Es Horner-Schema ist ein Algorithmus ein Polynom effizient in einen Punkt umwandeln oder ein Polynom schnell durch ein lineares Polynom zu dividieren.
Charakteristisches Polynom
Für die Variable a . ist es möglich Matrix ersetzen. Mit jeder Matrix hört a charakteristisches Polynom. Substitution der Matrix im liefert die Nullmatrix auf: .
Das charakteristisches Polynom von a Quadrat-Matrix ist
In welchem
- det de bestimmend die Geschenke
- das -Einheitenmatrix
Die Nullstellen des charakteristischen Polynoms sind die Eigenwerte der Matrix. Dies findet Anwendungen in der Krafttheorie, das Quantenmechanik, Vibrationen, das Akustik usw.
Bereich der Koeffizienten
Ein Polynom wird vollständig durch seine Koeffizienten bestimmt. Wenn es nicht um die entsprechende Funktion geht, ist es egal, welche Werte kann annehmen; die Polynome entsprechen eins zu eins mit endlichen Zahlenreihen (den Koeffizienten). Dann ist die Rolle der Variablen dort nur in der Notation als Summe gewichteter Potenzen von möglich, wodurch die Regeln für das Addieren und Multiplizieren der Polynome natürlich eingeführt werden. Diese Notation ist besonders nützlich für die Multiplikation, man braucht keine spezielle Regel für die Multiplikation endlicher Zahlenreihen anzuwenden.
Es gibt auch Polynome mit anderen Koeffizienten als reellen Zahlen oder mit Koeffizienten, die auf einen Teil der reellen Zahlen beschränkt sind. Wenn die Menge, aus der die Koeffizienten ausgewählt werden, a Kommutativer Ring die Polynome bilden auch einen kommutativen Ring.
Für einen gegebenen kommutativen Ring kann man die Koeffizienten aus einem Teilungsring (möglicherweise dem Ring selbst) wählen und als Domain der Polynomfunktionen nehmen eine Teilmenge des Rings (möglicherweise wieder den Ring selbst) ein. Die Abbildung, die einem Polynom die entsprechende Polynomfunktion hinzufügt, ist dann linear. Das Bild ist dann und nur dann injektiv, wenn nur das Polynom, das identisch Null ist, gibt eine Funktion zurück, die die Nullfunktion ist (eine Funktion, die für jedes Argument in der Domäne 0 zurückgibt). Das ist nicht Wenn der Bereich der Polynomfunktionen endlich und eine Teilmenge des Divisionsrings ist, kann man einfach ein Polynom konstruieren, das nicht identisch Null ist, bei dem die definierte Funktion jedoch für jedes Argument Null ergibt (Nullfunktion). Es gibt dann unendlich viele korrespondierende Polynome für eine Polynomfunktion (die übrigens eine beliebige Funktion ist).
Dies unterstreicht die Unterschiede zwischen einem Polynom als Ausdruck und einem Polynom als Funktion. Beachten Sie, dass es eine Eins-zu-Eins-Entsprechung zwischen den Ausdrücken und den Funktionen gibt, wenn die Domäne eine unendliche Menge ist.
Polynom vs. Polynomfunktion
Ein Beispiel für die Unterscheidung zwischen Polynom und zugehöriger Polynomfunktion ist das folgende. Betrachten Sie Polynome mit Koeffizienten aus der endlicher Körper, das ist die Kollektion wo Addition und Multiplikation stattfindet modular 5.
Beide wenn sind Polynome über . Es handelt sich offensichtlich um zwei verschiedene Polynome. Wenn (Polynom-)Funktionen mit Definitionsbereich und Reichweite sie sind jedoch untereinander identisch, denn für jeden von zählt Modulo 5, dass .
Zwei voneinander verschiedene Polynome können daher die gleiche zugehörige Polynomfunktion haben.
Polynome in mehr Variablen
Es gibt auch Polynome in mehr als einer Variablen. Ein Polynom in Variablen ( bis um ) der Bestellung , ist dann ein Ausdruck der folgenden Form oder darauf reduzierbar:
- ,
wobei mindestens einer der Koeffizienten ist ungleich 0. Man spricht von Multinomialfunktionen. Ein solches Polynom kann auch geschrieben werden als:
- ,
in der nur endlich viele Koeffizienten ungleich 0 sind. Die höchste auftretende Leistung heißt Grad der Variablen . Die Nummer ist der Grad des Begriffs . Das Maximum der Grade der einzelnen Terme wird als Grad des Polynoms bezeichnet.
Spezifisch für ein Polynom in einer Variablen ist der Fundamentalsatz der Algebra gilt, was besagt, dass das Polynom als das Produkt einer Konstanten und der Vielfachen der Differenz zwischen und noch eine Konstante. Dieser Satz ist nicht leicht auf ein Polynom in mehreren Variablen erweiterbar.
Beispiele
Das nächste Polynom in drei Variablen und ist in Ordnung drei. Alle Koeffizienten sind ganze Zahlen und die Produkte sind in aufsteigender Reihenfolge oder in Grad geordnet:
kann vereinfacht werden zu . Ein willkürlich gewähltes Polynom in mehr Variablen ist normalerweise nicht so schön zu faktorisieren.
Kuriosität
Es gibt Polynome , , die für die ersten Werte von eine Primzahl sein.[2]
James Jones, Daihachiro Sato, Hideo Wada und Douglas Wiens beweisen in ihrem Artikel für die Mathematische Vereinigung von Amerika dass das nächste Polynom in den 26 Variablen bis zu über den natürlichen Zahlen mit Grad 25 außer negativen Werten, nur alle Primzahlen nimmt als positive Werte an:[3]
Zuvor Martin Davies, Yuri Matijasevich, Hilary Putnam und Julia Robinson bewies die Existenz eines solchen Polynoms.
Der Artikel von Jones, Sata, Wado und Wiens beweist das für alle Kombinationen bis einschließlich für die alle Terme im zweiten Faktor ab dem zweiten tatsächlich gleich 0 sind, ist immer eine Primzahl und alle Primzahlen einmal, wenn treten in einer solchen Kombination auf. Um zu einem positiven Ergebnis zu gelangen, ist ein System von diophantische Gleichungen werden gelöst.
Am Ende des Artikels wird bewiesen, dass Polynome über den natürlichen Zahlen, die überall einen Primwert haben, den Grad Null haben müssen, also eine Konstante sein müssen.[3]
Spezielle Polynome
Einige spezielle Arten von Polynomen haben ihre eigenen Namen, darunter:
Anwendungen
Polynome sind weit verbreitet in Algorithmen, unter anderem in Savitsky-Golay-Filter.
Polynome mit komplexen Koeffizienten treten beispielsweise in der Lösung von Differentialgleichung durch Fourier-Transformation oder Laplace-Transformation. Dies hat praktische Anwendungen in der Elektrotechnik, Steuerungstechnik, Kommunikationstechnologie und der Quantenmechanik.
Webseiten
- Polynome und wissenschaftlicher Rechner. Online-Rechner für Polynome
- Polynom lange Division. lange Teile mit Polynomen
Quellen, Anmerkungen und/oder Verweise
|
| Mediendateien zu diesem Thema finden Sie auf der Seite Polynom auf Wikimedia Commons. |