Polynome. Analysis 1 für Informatik
|
|
- Nele Albrecht
- vor 6 Jahren
- Abrufe
Transkript
1 Gunter Ochs Analysis 1 für Informatik Polynome sind reelle Funktionen, die sich ausschlieÿlich mit den Rechenoperation Addition, Subtraktion und Multiplikation berechnen lassen. Die allgemeine Funktionsgleichung eines Polynoms p in Normalform ist p(x) = n k=0 a ka k = a n x n + a n 1 x n a 1 x + a 0 mit Koezienten a 0,..., a n R. Ist a n 0, so ist n N der Grad von p, Bezeichnung n = deg p(x) (von englisch degree). Beispiel (1) p(x) = 2x 4 +x 3 x+3 ist ein Polynom vom Grad n = 4 mit den Koezienten a 4 = 2, a 3 = 1, a 2 = 0 (da x 2 nicht vorkommt), a 1 = 1 und a 0 = 3. Beispiel (2) p 1 (x) = x 2 +2x+2, p 2 (x) = x 3, p 3 (x) = 2 x x 2 +3x 4 und p 4 (x) = 2x 7 4x 4 +3x 2 1 sind Polynome mit Grad deg p 1 (x) = 2, deg p 2 (x) = 3, deg p 3 (x) = 4 und deg p 4 (x) = 7. Beispiel (3) Die Funktionsgleichung f(x) = (x 2) (x 2 + 4) (2x + 5) (6 x 3) beinhaltet nur die Grundrechenarten plus, minus und mal. Somit handelt es sich um ein Polynom. Die Normalform erhält man, indem die Klammern ausmultipliziert und Terme geeignet zusammengefasst werden: f(x) = x 3 2x 2 + 4x 8 12x x x = x 3 + 4x 2 23x 38. Der Grad ist somit 3. Allgemein ist der Grad die höchste Potenz der Variablen x, die in der Normalform der Funktionsgleichung auftritt. Bemerkungen und Eigenschaften Polynome p(x) sind für alle x R deniert. Konstante Funktion p(x) = a 0 sind Polynome vom Grad 0, der Nullfunktion p(x) = 0 wird der Grad zugeordnet. Polynome p(x) = a 1 x + a 0 sind lineare Funktionen, ihr Funktionsgraph ist eine Gerade. Quadratische Polynome p(x) = a 2 x 2 + a 1 x + a 0 haben den Grad 2, ihr Funktionsgraph ist eine Parabel. Dabei wird der Graph von f(x) = x 2 als Normalparabel bezeichnet. Ein x 0 mit p(x 0 ) = 0 heiÿt Nullstelle des Polynoms p(x). Hat ein Polynom p(x) vom Grad n die Nullstelle x 0, so gibt es ein Polynom q(x) vom Grad n 1 mit p(x) = (x x 0 ) q(x). q(x) kann mittels einer Polynomdivision berechnet werden. Dies kann mit Hilfe des Horner Schemas geschehen (siehe unten). Der Fundamentalsatz der Algebra besagt, dass jedes nichtkonstante Polynom eine Nullstelle im Bereich der komplexen Zahlen besitzt. Es gibt jedoch Polynome ohne Nullstelle in R, z. B. p(x) = x Die Anzahl der Nullstellen eines Polynoms (welches nicht konstant 0 ist) ist immer kleiner gleich seinem Grad.
2 Die Nullstellen eines quadratischen Polynoms der Form f(x) = x 2 + py + q erhält man durch die pqformel: x 1,2 = p 2 ± ( p 2) 2 q. Dabei treten 3 Fälle auf: Fall 1: Ist der Ausdruck unter der Wurzel > 0, so hat f(x) zwei verschiedene reelle Nullstellen. Beispiel: f(x) = x 2 x 2 (d. h. p = 1 und q = 2) hat die Nullstellen x 1 = = 1 3 = 1 und x = = Fall 2: Ist der Ausdruck unter der Wurzel = 0, so hat f(x) eine reelle Nullstelle x 0 = p 2. Beispiel: p(x) = x 2 + 4x + 4 hat als einzige Nullstelle x 0 = 2 ± = 2. Fall 3: Ist der Ausdruck unter der Wurzel < 0, so hat f(x) keine reellen Nullstellen. In diesem Fall erhält man zwei Nullstellen im Bereich der komplexen Zahlen. Beispiel: Für f(x) = x 2 x + 2 ist ( ) p 2 2 q = 1 2 = 7 < 0. Somit hat f(x) keine reellen 4 4 Nullstellen. Die komplexen Nullstellen sind 1 ± j Ein Polynom vom Grad n heiÿt normiert, wenn für den Koezient a n der höchsten Potenz x n gilt a n = 1. Sollen die Nullstellen eines nicht normierten quadratischen Polynoms p(x) = ax 2 + bx + c berechnet werden, so kann p(x) durch Multiplikation mit 1 zunächst normiert und dann die a pqformel angewendet werden. Beispiel: 2x 2 + 4x + 6 = 0 x 2 2x 3 = 0 x = 1 ± = 1 ± 2, also sind die Nullstellen x 1 = 1 und x 2 = 3. Alternativ können die Nullstellen auch direkt mit der abcformel x 1,2 = b± b 2 4ac berechnet 2a werden. Für die Nullstellen eines Polynoms vom Grad 3 gibt es keine einfachen Formeln mehr. Bei der Bestimmung der Nullstellen eines Polynoms p(x) vom Grad 3 kann wie folgt vorgegangen werden. Zunächst wird eine Nullstelle x 1 durch Probieren geraten. Hilfreich ist dabei oft eine Folgerung aus dem Satz von Vieta: Sind alle Nullstellen ganzzahlig, so müssen sie Teiler des konstanten Terms a 0 des Ploynoms sein. Dann führt man die Polynomdivsion q(x) = p(x) : (x x 1 ) durch. Die übrigen Nullstellen von p(x) sind dann die Nullstellen von q(x) (Beispiel folgt). Berechnung von Polynomen mit Hornerschema Durch geschicktes Ausklammern lässt sich der Rechenaufwand bei der Auswertung eines Polynoms signikant reduzieren. Dies ist vor allem bei Berechnungen hilfreich, in denen eine groÿe Zahl von Polynomauswertungen durchgeführt wird. Beispielsweise lässt sich ein Polynom 3. Grades wie folgt umschreiben: p(x) = a 3 x 3 + a 2 x 2 + a 1 x + a 0 = ((a 3 x + a 2 )x + a 1 )x + a 0 Führt man jetzt die Berechnung ausgehend von der inneren Klammer durch, so erfordert die Berechnung von p(x) neben 3 Additionen noch 3 Multiplikationen, im Gegensatz zu 6 Multiplikationen bei Auswertung der ursprünglichen Funktionsgleichung. Allgemein kann die Auswertung eines Polynoms p(x) = n k=0 a kx k vom Grad n mit folgendem rekursiven Algorithmus erfolgen:
3 Algorithmus: Startwert y 1 = a n, für i = 1,..., n berechne y i+1 = y i x + a n i. Dann ist y n+1 = p(x). Beispiel (1) Zu p(x) = 2x 3 3x 2 + 4x 5 und x = 2 erhält man y 1 = a 3 = 2, y 2 = y 1 x + a 2 = a 3 x + a 2 = = 1, y 3 = y 2 x + a 1 = (a 3 x + a 2 ) x + a 1 = = 6 und schlieÿlich y 4 = y 3 x + a 0 = ((a 3 x + a 2 ) x + a 1 ) x + a 0 = p(x) = = 7. (2) Berechne p( 1) für p(x) = 2x 4 3x 3 + x 2 + 3x 3. Man erhält: y 1 = a 4 = 2, y 2 = y 1 x + a 3 = 2 ( 1) 3 = 5, y 3 = y 2 x + a 2 = 5 ( 1) + 1 = 6, y 4 = y 3 x + a 1 = 6 ( 1) + 3 = 3 und schlieÿlich p(x) = y 5 = y 4 x + a 0 = 3 ( 1) 3 = 0 Die Berechnung lässt sich übersichtlich im rechts dargestellten Schema durchführen. Erläuterung: Die obere Zeile enthält die Koezienten a 4 = 2, a 3 = 3, a 2 = 1, a 1 = 3 und a 0 = 3 des Polynoms. Die untere Zeile ergibt sich als Summe der beiden ersten Zeilen. In der mittleren Zeile startet man links mit 0, die übrigen Werte sind der Wert jeweils links darunter multipliziert mit x = 1 (durch Pfeile markiert). Das Ergebnis f(x) = 0 erscheint rechts unten. Für andere xwerte ist das Vorgehen das gleiche. Z. B. für x = 3 wird in Richtung der grünen Pfeile jeweils mit 3 multipliziert und man erhält p(3) = Polynomdivision Jeder Quotient zweier Polynome f(x) = p(x) r(x) lässt sich in der Form f(x) = k(x)+ mit Polynomen q(x) q(x) k(x) und r(x) schreiben, wobei der Grad von r(x) kleiner dem von q(x) ist. Dabei ist k(x) der ganzrationale und k(x) der echt gebrochenrationale Anteil von f(x). Die Berechnung q(x) von k(x) und r(x) erfolgt durch eine Polynomdivision mit Rest. Diese ist analog zur Division ganzer Zahlen mit Rest: Zu p, q N gibt es eindeutig bestimmte Zahlen k, r N 0 mit 0 r < q und p = k q + r p q = k + r q. k ist dabei der Ganzzahlquotient oder ganzzahlige Anteil der Division, r der Divisionsrest. Man schreibt p : q = k, Rest r. Beispiel: Zu p = 13 und q = 5 ist k = 2 und r = 3, d. h. 13 : 5 = 2, Rest 3, da 13 = = Mit Polynomen lässt sich analog eine Division mit Rest durchführen: Zu gegebenen Polynomen p(x) und q(x), für die der Grad von p(x) gröÿer gleich dem Grad von q(x) ist, gibt es eindeutig bestimmte Polynome k(x) und r(x), wobei der Grad von r(x) kleiner dem von
4 q(x) ist, so dass p(x) = k(x) q(x) + r(x) p(x) q(x) = k(x) + r(x) q(x). Der Grad von k(x) ist dann gleich dem Grad von p(x) minus dem von q(x). Man schreibt p(x) : q(x) = k(x) Rest r(x). k(x) ist der ganzrationale Anteil der Polynomdivision, r(x) der Divisionsrest. Beispiel: Mit p(x) = x 3 2x + 1, q(x) = x 3, k(x) = x 2 + 3x + 7 und r(x) = 22 gilt k(x) q(x)+r(x) = (x 2 +3x+7) (x 3)+22 = x 3 +3x 2 +7x 3x 2 9x = x 3 2x+1 = p(x). Somit ist (x 3 2x + 1) : (x 3) = x 2 + 3x + 7 Rest 22 x3 2x + 1 x 3 = x 2 + 3x x 3 Das vorstehende Beispiel zeigt jedoch nicht, wie k(x) und r(x) bei gegebenen p(x) und q(x) bestimmt werden können. Dies wird im Folgenden erläutert: Berechnung der Polynomdivision am Beispiel: Gegeben seien p(x) = 2x 3 x und q(x) = x 2 x + 1. Gesucht ist also ein Polynom k(x) vom Grad 3 2 = 1 sowie ein Polynom r(x) mit Grad kleiner 2, so dass p(x) = k(x) q(x) + r(x). Dies erhält man durch folgende Rechnung: 2x 3 x 2 +1 : x 2 x + 1 = 2x + 1 2x 3 +2x 2 2x Rest x 0 +x 2 2x +1 x 2 +x 1 0 x +0 Oben rechts steht der ganzrationale Anteil k(x) = 2x+1, den Rest r(x) erhält man aus der untersten Zeile. Die durchgeführte Rechnung besteht aus folgenden Schritten: Zunächst werden die Summanden mit der jeweils gröÿten Potenz von p(x) und q(x) dividiert. Dies ergibt den ersten Summanden des ganzrationalen Anteils k(x): 2x 3 : x 2 = 2x Im nächsten Schritt wird das 2xfache von q(x) von p(x) subtrahiert. Dazu wird 2x q(x) = 2x 3 + 2x 2 2x unterhalb von p(x) notiert und der erste Divisionsrest bestimmt: r 1 (x) = p(x) 2x q(x) = 2x 3 x x 3 + 2x 2 2x = x 2 2x + 1, welcher in der 3. Zeile notiert wird. Der x 3 Term hebt sich dabei weg, so dass der Grad von r 1 (x) (hier 2) kleiner als der Grad von p(x) (hier 3) ist. Da der Grad von r 1 (x) noch nicht kleiner dem von q(x) (hier 2) ist, werden die beiden vorhergehenden Schritte mit r 1 (x) statt p(x) wiederholt. D. h. man rechnet x 2 : x 2 = 1, was den 2. Summanden des ganzrationalen Anteils k(x) ergibt, und subtrahiert 1 q(x) von r 1 (x) und erhält damit den nächsten Divisionsrest r 2 (x) = r 1 (x) 1 q(x) = x 2 2x + 1 (x 2 x + 1) = x 2 2x + 1 x 2 + x 1 = x. Der Grad von r 2 (x) ist jetzt kleiner als der Grad von q(x), womit die Rechnung abgeschlossen ist. r 2 (x) = x entspricht dann dem endgültigen Divisionsrest r(x).
5 Berechnung von p(x) : q(x) allgemein Man subtrahiert von p(x) schrittweise Vielfache von q(x), sodass in jedem Schritt der Grad des verbleibenden Restes kleiner wird, solange, bis der Grad des Restes kleiner als der Grad von q(x) ist. Konkreter: Zu p(x) = a n x n a 0 und q(x) = b m x m b 0 mit n m bestimmt man im ersten Schritt k 1 (x) = a n x n : b m x m = an b m x n m und r 1 (x) = p(x) k 1 (x) q(x) = p(x) an b m x n m q(x). Dann ist deg r 1 (x) < deg p(x). Nun wiederholt man den ersten Schritt mit r 1 (x) statt p(x) und bildet den Quotienten k 2 (x) aus den führenden Summanden von r 1 (x) und q(x). Dann erhält man einen neuen Divisionsrest r 2 (x) = r 1 (x) k 2 (x) q(x) usw. Dies wird solange fortgesetzt, bis der Grad des erhaltenen Divisionsrestes r i (x) kleiner als der Grad von q(x) ist. Das Ergebnis k(x) setzt sich zusammen aus allen in den Zwischenschritten auftretenden k 1 (x), k 2 (x),... (im letzten Beispiel war k 1 (x) = 2x 3 : x 2 = 2x und k 2 (x) = x 2 : x 2 = 1 und somit k(x) = k 1 (x) + k 2 (x) = 2x 1). Als endgültigen Rest r(x) erhält man den im letzten Schritt aufgetretenen Rest r i (x). Bemerkung und Vereinfachung: Hat q(x) die Form q(x) = x a, so kann die Polynomdivision p(x) : q(x) mit dem HornerSchema durchgeführt werden. Dazu wendet mit das Schema für x = a auf das Polynom p(x) an. Die letzte Zeile enthält dann von links gelesen die Koezienten von k(x) sowie als letzten Eintrag rechts unten den (konstanten) Rest r. Beispiel 1: Für p(x) = 2x 3 3x 2 + 4x 5 und a = 2 ergibt das HornerSchema Es folgt 2x 3 3x 2 + 4x 5 : x 2 = 2x 2 + x + 6, Rest 7. Beispiel 2: Gesucht sind die Nullstellen von p(x) = x 3 + 2x 2 5x 6. Durch Probieren stellt man fest, dass p( 1) = 0 gilt. Im nächsten Schritt wird mit dem Hornerschema die Polynomdivision q(x) = p(x) : (x + 1) durchgeführt: Wegen p( 1) = 0 lässt sich p(x) ohne Rest durch x+1 teilen mit dem Ergebnis q(x) = 1 x 2 +1 x 6. Die restlichen Nullstellen von p(x) sind die Nullstellen von q(x), also x = 1 ± = 1 ± 25 = 1 ± 5, d. h. p(x) hat die Nullstellen x 1 = 1, x 2 = 6 2 = 3 und x 3 = 4 2 = 2.
Vorlesung. Inhalt. Lineare Algebra und Wahrscheinlichkeitsrechnung für Informatik Gunter Ochs, Nico Rompos Sommersemester 2016
Vorlesung Lineare Algebra und Wahrscheinlichkeitsrechnung für Informatik Gunter Ochs, Nico Rompos Sommersemester 2016 Inhalt Polynome, Algebraische Strukturen Vektorrechnung Lineare Algebra Elementare
MehrMathematik für Informatik 3
Mathematik für Informatik 3 - ANALYSIS - Folgen, Reihen und Funktionen - Funktionen mehrerer Veränderlicher - Extremwertaufgaben - Normen und Approximationen - STATISTIK - WAHRSCHEINLICHKEITSRECHNUNG Literaturempfehlungen:
MehrFunktionen (Teschl/Teschl 5.2) Beispiele. Eine Funktion (oder Abbildung) f : M N,
Funktionen (Teschl/Teschl 5.2) Eine Funktion (oder Abbildung) f : M N, x f (x) ordnet jedem Element x einer Menge M (Denitionsbereich) eindeutig ein Element y = f (x) einer Menge N (Werte- oder Bildbereich)
MehrFunktionen (Teschl/Teschl 5.2) Beispiele. Eine Funktion (oder Abbildung) f : M N,
Funktionen (Teschl/Teschl 5.2) Eine Funktion (oder Abbildung) f : M N, x f (x) ordnet jedem Element x einer Menge M (Denitionsbereich) eindeutig ein Element y = f (x) einer Menge N (Werte- oder Bildbereich)
MehrGaloiskörper GF(2 n ) (Teschl/Teschl 4)
Galoiskörper GF(2 n ) (Teschl/Teschl 4) auch Galois-Felder (englisch Galois elds), benannt nach Evariste Galois (18111832). Körper (in der Mathematik) allgemein: Zahlenbereich, in dem die vier Grundrechenarten
MehrGaloiskörper GF(2 n ) (Teschl/Teschl 4)
Galoiskörper GF(2 n ) (Teschl/Teschl 4) auch Galois-Felder (englisch Galois elds), benannt nach Evariste Galois (18111832). Körper (in der Mathematik) allgemein: Zahlenbereich, in dem die vier Grundrechenarten
Mehr2015, MNZ. Jürgen Schmidt. 2.Tag. Vorkurs. Mathematik WS 2015/16
Vorkurs Mathematik WS 2015/16 2.Tag Arten von Gleichungen Lineare Gleichungen (und Funktionen) 0 = ax + b (oft als Funktion: y = mx + n) a,b R Parameter m Anstieg, n Achsenabschnitt Quadratische Gleichungen
MehrLineare Gleichungen Exkurs: Binomische Formeln Quadratische Gleichungen Exkurs: Polynomdivision Polynomgleichungen
Gleichungen Lineare Gleichungen Exkurs: Binomische Formeln Quadratische Gleichungen Exkurs: Polynomdivision Polynomgleichungen Lineare Gleichungen Lineare Gleichungen ax + b = 0 Lineare Gleichungen ax
MehrGanzrationale Funktionen
Eine Dokumentation von Sandro Antoniol Klasse 3f Mai 2003 Inhaltsverzeichnis: 1. Einleitung...3 2. Grundlagen...4 2.1. Symmetrieeigenschaften von Kurven...4 2.1.1. gerade Exponenten...4 2.1.2. ungerade
Mehr31 Polynomringe Motivation Definition: Polynomringe
31 Polynomringe 31.1 Motivation Polynome spielen eine wichtige Rolle in vielen Berechnungen, einerseits weil oftmals funktionale Zusammenhänge durch Polynome beschrieben werden, andererseits weil Polynome
MehrDefinition 131 Sei R ein (kommutativer) Ring. Ein Polynom über R in der Variablen x ist eine Funktion p der Form
3. Polynome 3.1 Definition und Grundlagen Definition 131 Sei R ein (kommutativer) Ring. Ein Polynom über R in der Variablen x ist eine Funktion p der Form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0,
MehrVorkurs Mathematik WiSe 2017/18
Vorkurs Mathematik WiSe 2017/18 S. Bernstein, S. Dempe, M. Helm Fakultät für Mathematik und Informatik Die Vorlesungen und Tutorien des Vorkurses wurden als Teil des Brückenkurses I teilweise durch das
Mehr2 Rechentechniken. 2.1 Potenzen und Wurzeln. Übersicht
2 Rechentechniken Übersicht 2.1 Potenzen und Wurzeln.............................................. 7 2.2 Lösen linearer Gleichungssysteme..................................... 8 2.3 Polynome.........................................................
Mehr2 Polynome und rationale Funktionen
Gleichungen spielen auch in der Ingenieurmathematik eine große Rolle. Sie beschreiben zum Beispiel Bedingungen, unter denen Vorgänge ablaufen, Gleichgewichtszustände, Punktmengen. Gleichungen für eine
Mehr13. Funktionen in einer Variablen
13. Funktionen in einer Variablen Definition. Seien X, Y Mengen. Eine Funktion f : X Y ist eine Vorschrift, wo jedem Element der Menge X eindeutig ein Element von Y zugeordnet wird. Wir betrachten hier
MehrNullstellen. Somit ergibt sich x = 4 oder x = -4, da das Quadrat beider Zahlen 16 ergibt. Man schreibt
Nullstellen Aufgabe 1 Gegeben ist die folgende quadratische Funktion: Bestimme die Nullstellen. f( x) x² 3 x² 3 : x² 16 16 x² 16 Somit ergibt sich x = 4 oder x = -4, da das Quadrat beider Zahlen 16 ergibt.
MehrVorkurs Mathematik 2016
Vorkurs Mathematik 2016 Natürliche Zahlen Der grundlegende Zahlenbereich ist die Menge der natürlichen Zahlen N = {1, 2, 3,...}. In vielen Fällen ist es sinnvoll die Zahl 0 mit einzubeziehen: N 0 = N [
MehrI Rechengesetze und Rechenarten
Propädeutikum 2018 17. September 2018 Primfaktoren I Natürliche und ganze Zahlen Primfaktorzerlegung Klammerausdrücke Primfaktorzerlegung Jede natürliche (und auch ganze) Zahl n N kann in ein Produkt von
MehrGrundlagen komplexe Zahlen. natürliche Zahlen
Grundlagen komplexe Zahlen Die Zahlenbereichserweiterungen von den natürlichen Zahlen hin zu den reellen Zahlen waren dadurch motiviert, bestimmte Rechenoperationen uneingeschränkt ausführen zu können.
MehrSätze über ganzrationale Funktionen
Sätze über ganzrationale Funktionen 1. Sind alle Koeffizienten a i ganzzahlig und ist x 0 eine ganzzahlige Nullstelle, so ist x 0 ein Teiler von a 0. 2. Haben alle Koeffizienten dasselbe Vorzeichen, so
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16 21. Januar 2016 Definition 8.1 Eine Menge R zusammen mit zwei binären Operationen
Mehr18 Elementare Funktionen
18 Elementare Funktionen 18.1 Polynome und rationale Funktionen Polynome und rationale Funktionen haben die angenehme Eigenschaft, dass man ihre Funktionswerte leicht, nämlich nur unter Verwendung der
MehrRekursionen (Teschl/Teschl 8.1/8.2)
Rekursionen (Teschl/Teschl 8.1/8.2) treten in vielen Algorithmen auf: Eine Rekursion ist eine Folge von Zahlen a 0, a 1, a 2,.., bei der jedes a n aus seinen Vorgängern berechnet wird: Beispiele a n =
MehrPolynomiale Gleichungen
Vorlesung 5 Polynomiale Gleichungen Definition 5.0.3. Ein polynomiale Funktion p(x) in der Variablen x R ist eine endliche Summe von Potenzen von x, die Exponenten sind hierbei natürliche Zahlen. Wir haben
MehrGanzrationale Funktionen (ohne Ableitungen) Datei Nr Ausdrucken ist nur von der Mathematik-CD möglich. Mai 2002.
Funktionen Klassenstufe 0/ Teil Ganzrationale Funktionen (ohne Ableitungen) Datei Nr. 80 Ausdrucken ist nur von der Mathematik-CD möglich Mai 00 Friedrich Buckel Internatsgymnasium Schloß Torgelow Funktionen
Mehrgebrochene Zahl gekürzt mit 9 sind erweitert mit 8 sind
Vorbereitungsaufgaben Mathematik. Bruchrechnung.. Grundlagen: gebrochene Zahl gemeiner Bruch Zähler Nenner Dezimalbruch Ganze, Zehntel Hundertstel Tausendstel Kürzen: Zähler und Nenner durch dieselbe Zahl
MehrAlgebraische Strukturen. Idee. Gruppen, Ringe, Körper... (Teschl/Teschl Abschnitt 3.2, siehe auch Kap. 4)
Algebraische Strukturen Gruppen, Ringe, Körper... (Teschl/Teschl Abschnitt 3.2, siehe auch Kap. 4) Idee Formalisierung von Strukturen, die in verschiedenen Bereichen der Mathematik und ihrer Anwendungen
MehrCorinne Schenka Vorkurs Mathematik WiSe 2012/13. ausmultiplizieren. Anwenden von Potenzgesetzen, Wurzelgesetzen, Logarithmengesetzen
3. Algebraische Grundlagen 3.1. Termumformungen Begriff Term: mathematischer Ausdruck, der aus Zahlen, Variablen, Rechenzeichen oder Klammern besteht Termumformungen dienen der Vereinfachung von komplexen
MehrAlgebra und Diskrete Mathematik, PS3. Sommersemester Prüfungsfragen
Algebra und Diskrete Mathematik, PS3 Sommersemester 2016 Prüfungsfragen Erläutern Sie die Sätze über die Division mit Rest für ganze Zahlen und für Polynome (mit Koeffizienten in einem Körper). Wodurch
MehrPrüfungsfragen zur Vorlesung Algebra und Diskrete Mathematik. Sommersemester 2018
Prüfungsfragen zur Vorlesung Algebra und Diskrete Mathematik Sommersemester 2018 Erläutern Sie die Sätze über die Division mit Rest für ganze Zahlen und für Polynome (mit Koeffizienten in einem Körper).
MehrBerechnungen mit dem Horner-Schema
Berechnungen mit dem Horner-Schema Das Hornerschema kann als Rechenhilfsmittel zur Berechnung von Funktionswerten von Polynomfunktionen, zur Faktorisieriung von Polynomen alternativ zur Polynomdivision
MehrEinfache quadratische Funktionen und Gleichungen. x y Wertetabelle. y-achse
Einfache quadratische Funktionen und Gleichungen Eine quadratische Funktion hat allgemein die Funktion: y = ax 2 + bx + c Dabei gilt: a, b und c R und a 0 Der Graph, der hierbei entsteht ist eine Parabel.
MehrLösung Serie 5 (Polynome)
Fachhochschule Nordwestschweiz (FHNW) Hochschule für Technik Institut für Geistes- und Naturwissenschaft Dozent: Roger Burkhardt Klasse: Studiengang ST Lösung Serie 5 (Polynome) Büro: 4613 Semester: 2
MehrWURZEL Werkstatt Mathematik Polynome Grundlagen
Die WURZEL Werkstatt Mathematik Polynome Grundlagen Wer lange genug über hunderten von Problemen gebrütet hat, kann bei vielen bereits erraten, aus welchem Land sie kommen. So lieben die Briten etwa die
MehrBrüche, Polynome, Terme
KAPITEL 1 Brüche, Polynome, Terme 1.1 Zahlen............................. 1 1. Lineare Gleichung....................... 3 1.3 Quadratische Gleichung................... 6 1.4 Polynomdivision........................
Mehr( ) ( ) Schnittpunkt mit der y Achse P 0 y : Bedingung: y = f 0. y s s
R. Brinkmann http://brinkmann-du.de Seite 07.0.0 Achsenschnittpunkte ganzrationaler Funktionen Schnittpunkt mit der y Achse P 0 y : Bedingung: y = f 0 y s s f = f 0 = 0 0 = 0 0 = P ( 0 ) oder P ( 0 f(0)
MehrKapitel 3. Kapitel 3 Gleichungen
Gleichungen Inhalt 3.1 3.1 Terme, Gleichungen, Lösungen x 2 2 + y 2 2 3.2 3.2 Verfahren zur zur Lösung von von Gleichungen 3x 3x + 5 = 14 14 3.3 3.3 Gleichungssysteme Seite 2 3.1 Terme, Gleichungen, Lösungen
Mehr13 Polynome und Nullstellen
60 II. Differentialrechnung 13 Polynome und Nullstellen Lernziele: Resultat: Zwischenwertsatz Methoden: Raten von Nullstellen, Euklidischer Algorithmus, Horner-Schema Kompetenzen: Bestimmung von Nullstellen
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
MehrDie Steigung m ist ein Quotient zweier Differenzen und heißt daher Differenzenquotient.
Seite Definition lineare Funktion Eine Funktion f mit dem Funktionsterm f(x) = m x + b, also der Funktionsgleichung y = m x + b, heißt lineare Funktion. Ihr Graph G f ist eine Gerade mit der Steigung m
MehrDiplom Mathematiker Wolfgang Kinzner. 17. Oktober Technische Universität München. Die abc-formel. W. Kinzner. Problemstellung.
Diplom Mathematiker Wolfgang Kinzner Technische Universität München 17. Oktober 2013 1 / 9 Inhaltsverzeichnis 1 2 / 9 Inhaltsverzeichnis 1 2 2 / 9 Inhaltsverzeichnis 1 2 3 2 / 9 Inhaltsverzeichnis 1 2
MehrVorkurs Mathematik 2016
Vorkurs Mathematik 2016 Vorkurs Mathematik Grad n p(x) =a n x n + a n 1 x n 1 +...+ a 1 x + a 0 führender Koeffizient Absolutglied a n, a n 1,..., a 1, a 0... Koeffizienten a n = 1... normiertes Polynom
MehrA.12 Nullstellen / Gleichungen lösen
A12 Nullstellen 1 A.12 Nullstellen / Gleichungen lösen Es gibt nur eine Hand voll Standardverfahren, nach denen man vorgehen kann, um Gleichungen zu lösen. Man sollte in der Gleichung keine Brüche haben.
MehrAufgabe Was wissen Sie über die Symmetrie ganzrationaler Funktionen?
R. Brinkmann http://brinkmann-du.de Seite 0.0.0 Lösungen VBKA Ganzrationale Funktionen I Zur Vorbereitung einer Klassenarbeit en: A A A A A A A4 A4 n n Was bedeutet: f(x) = a x + a x +... + a x + a x +
MehrR. Brinkmann Seite Klassenarbeit Mathematik Bearbeitungszeit 90 min. Di SG10 D Gruppe A NAME: Lösungen
R. Brinkmann http://brinkmann-du.de Seite 8..0 Klassenarbeit Mathematik Bearbeitungszeit 90 min. Di.06. SG0 D Gruppe A NAME: Lösungen Hilfsmittel: Taschenrechner Alle Ergebnisse sind soweit möglich durch
MehrGemischte Aufgaben zur Differentialund Integralrechnung
Gemischte Aufgaben zur Differentialund Integralrechnung W. Kippels 0. Mai 04 Inhaltsverzeichnis Aufgaben. Aufgabe.................................... Aufgabe.................................... Aufgabe...................................
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2017/18 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler Wintersemester 2017/18 Inhaltsverzeichnis Teil 1 Teil
MehrFlächenberechnung mit Integralen
Flächenberechnung mit Integralen W. Kippels 30. April 204 Inhaltsverzeichnis Übungsaufgaben 2. Aufgabe................................... 2.2 Aufgabe 2................................... 2.3 Aufgabe 3...................................
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2017/18 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler Wintersemester 2017/18 Inhaltsverzeichnis Teil 1 Teil
MehrPolynome. David Willimzig. Wir beschäftigen uns zunächst mit Polynomen in einer Variablen x. Diese haben die Gestalt
Polynome David Willimzig 1 Grundlagen Wir beschäftigen uns zunächst mit Polynomen in einer Variablen x. Diese haben die Gestalt p(x) = a n x n +... + a 1 x + a 0 = Die Zahlen a 0, a 1,..., a n werden Koezienten
MehrVIII Gleichungen & Ungleichungen
Propädeutikum 018 5./6. September 018 Quadratische Gleichungen Logarithmengleichungen Gleichungen Äquivalente Umformungen Seien T 1 und T zwei mathematische Terme. Gleichungen (T 1 = T ) können durch äquivalente
MehrPartialbruchzerlegung für Biologen
Partialbruchzerlegung für Biologen Rationale Funktionen sind Quotienten zweier Polynome, und sie tauchen auch in der Biologie auf. Die Partialbruchzerlegung bedeutet, einen einfacheren Ausdruck für eine
MehrKapitel III Ringe und Körper
Kapitel III Ringe und Körper 1. Definitionen und Beispiele Definition 117 Eine Algebra A = S,,, 0, 1 mit zwei zweistelligen Operatoren und heißt ein Ring, falls R1. S,, 0 eine abelsche Gruppe mit neutralem
Mehr1.1 Denition und Eigenschaften von Polynomen. k=0 b kx k Polynome. Dann ist. n+m. c k x k, c k = k=0. f(x) + g(x) := (a k + b k )x k. k=0.
1 Polynome I 1.1 Denition und Eigenschaften von Polynomen Denition: Ein Polynom über einem Körper K ist ein Ausdruck der Form a 0 + a 1 x + a 2 x 2 +... + a n x n = a k x k mit a i K. Ist a n 0, so heiÿt
Mehr1 Potenzen und Polynome
1 Potenzen und Polynome Für eine reelle Zahl x R und eine natürliche Zahl n N definieren wir x n := x x x... x }{{} n-mal Einschub über die bisher aufgetretenen mathematischen Symbole: Definition mittels
MehrVorlesung Mathematik 2 für Informatik
Vorlesung Mathematik 2 für Informatik Inhalt: Modulare Arithmetik Lineare Algebra Vektoren und Matrizen Lineare Gleichungssysteme Vektorräume, lineare Abbildungen Orthogonalität Eigenwerte und Eigenvektoren
Mehr$Id: integral.tex,v /05/05 14:57:29 hk Exp hk $ ln(1 + t) 2 = ln 2 ln 3 + ln 2 = ln
$Id: integral.tex,v.5 2009/05/05 4:57:29 hk Exp hk $ 2 Integralrechnung 2.3 Die Integrationsregeln Wir wollen noch eine letzte kleine Anmerkung zur Substitutionsregel machen. Der letzte Schritt bei der
MehrAufgabe 2 Tippkarte. Aufgabe 1 Tippkarte. Aufgabe 4 Tippkarte. Aufgabe 3 Tippkarte
Aufgabe 1 Aufgabe 2 Die Funktion f ist eine ganzrationale Funktion dritten Grades. Die Summanden sind nicht in der richtigen Reihenfolge und müssen deshalb nach absteigenden x- Potenzen geordnet werden.
MehrMathematik für Anwender I
Prof. Dr. H. Brenner Osnabrück WS 2011/2012 Mathematik für Anwender I Vorlesung 4 Injektive und surjektive Abbildungen Definition 4.1. Es seien L und M Mengen und es sei eine Abbildung. Dann heißt F F
MehrFlächenberechnung mit Integralen
Flächenberechnung mit Integralen Wolfgang Kippels 28. April 208 Inhaltsverzeichnis Vorwort 2 2 Einleitung 2 3 Übungsaufgaben 3 3. Aufgabe................................... 3 3.2 Aufgabe 2...................................
MehrRekursionen (Teschl/Teschl 8.1/8.2)
Rekursionen (Teschl/Teschl 8.1/8.2) treten in vielen Algorithmen auf: Eine Rekursion ist eine Folge von Zahlen a 0, a 1, a 2,.., bei der jedes a n aus seinen Vorgängern berechnet wird: Beispiele a n =
MehrKapitel 19 Partialbruchzerlegung
Kapitel 19 Partialbruchzerlegung Mathematischer Vorkurs TU Dortmund Seite 1 / 15 Zur Erinnerung wiederholen wir Definition 4.5 [part] Es sei n N 0 und a 0, a 1,..., a n R mit a n 0. Dann heißt die Funktion
MehrMathematischer Vorkurs Dr. Thomas Zehrt Funktionen 2. 1 Translationen 2. 2 Skalierungen 4. 3 Die Wurzelfunktion 6
Universität Basel Wirtschaftswissenschaftliches Zentrum Abteilung Quantitative Methoden Mathematischer Vorkurs Dr. Thomas Zehrt Funktionen 2 Inhaltsverzeichnis 1 Translationen 2 2 Skalierungen 4 3 Die
MehrPolynome und ihre Nullstellen
Polynome und ihre Nullstellen 29. Juli 2017 Inhaltsverzeichnis 1 Einleitung 2 2 Explizite Berechnung der Nullstellen 2.1 Polynome vom Grad 0............................. 2.2 Polynome vom Grad 1.............................
MehrPolynomgleichungen. Gesetzmäßigkeiten
Polynomgleichungen Gesetzmäßigkeiten Werden zwei Terme durch ein Gleichheitszeichen miteinander verbunden, so entsteht eine Gleichung. Enthält die Gleichung die Variable x nur in der 1. Potenz, so spricht
MehrMathematik macht Freu(n)de im Wintersemester 2018/19
Mathematik macht Freu(n)de im Wintersemester 08/9 Markus Fulmek 08 06 9 Im folgenden wird zunächst ein kombinatorischer Gedankengang entwickelt, der mit wenigen einfachen Definitionen (samt erläuternden
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Inhaltsverzeichnis Teil 1 Teil
MehrKapitel VI. Elementare Funktionen
Kapitel VI Elementare Funktionen Inhalt V.1 Rationale Funktionen Ganzrationale Funktionen Horner-Schema Gebrochenrationale Funktionen VI.2 Potenz- und Wurzelfunktionen Definition und Eigenschaften VI.3
Mehr12 3 Komplexe Zahlen. P(x y) z = x + jy
2 3 Komplexe Zahlen 3 Komplexe Zahlen 3. Grundrechenoperationen Definition Die Menge C = {z = a + jb a, b IR; j 2 = } heißt Menge der komplexen Zahlen; j heißt imaginäre Einheit. (andere Bezeichnung: i)
MehrMathematik 9. Quadratische Funktionen
Mathematik 9 Funktionen Eine Zuordnung f, die jedem x einer Menge D (Definitionsmenge) genau ein Element y = f(x) einer Menge Z (Zielmenge) zuordnet, heißt Funktion. Dabei heißt y = f(x) Funktionswert
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 018/19 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de c 018 Steven Köhler Wintersemester 018/19 Inhaltsverzeichnis Teil 1 Teil Teil
MehrLineare Algebra und analytische Geometrie I
Prof. Dr. H. Brenner Osnabrück WS 2015/2016 Lineare Algebra und analytische Geometrie I Arbeitsblatt 19 Die Pausenaufgabe Aufgabe 19.1. Sei K ein Körper und sei K[X] der Polynomring über K. Wie lautet
MehrPartialbruchzerlegung
Partialbruchzerlegung Eine rationale Funktion r mit n verschiedenen Polstellen z j der Ordnung m j, r = p q, lässt sich in der Form r(z) = f (z) + n j=1 q(z) = c(z z 1) m1 (z z n ) mn r j (z), r j (z)
MehrKomplexe Zahlen. Allgemeines. Definition. Darstellungsformen. Umrechnungen
Komplexe Zahlen Allgemeines Definition Eine komplexe Zahl z x + y i besteht aus einem Realteil Re(z) x und einem Imaginärteil Im(z) y. Der Imaginärteil wird mit der Imaginären-Einheit i multipliziert.
Mehr68 3 Folgen und Reihen
68 3 Folgen und Reihen dh S 2m m1 monoton wachsend, nach oben beschränkt Satz 3115i S 2m m1 konvergent, s : s lim S 2m; andererseits ist S 2m+1 S 2m + a m 2m+1 lim S 2m+1 lim S 2m s, m m s 0 m m also ist
MehrPolynome. Alexander Unger. Mathelager 2008 Ilmenau, Olympiadezirkel
Polynome Alexander Unger Mathelager 2008 Ilmenau, Olympiadezirkel Dauer: 3 mal 90 Minuten Unterricht Inhalt: Division mit Rest, Teilbarkeit, Nullstellen, Satz von Gauß, Satz von Vieta Inhaltsverzeichnis
Mehr8. Der Fundamentalsatz der Algebra
8. Aussage Fundamentalsatz der Algebra. Für jede natürlich Zahl n und beliebigen komplexen Koeffizienten a 0,a,...,a n hat die algebraische Gleichung x n +a n x n +...+a x+a 0 = 0, () eine Lösung in C.
MehrEinführung in die Differenzialrechnung. Teil I. Klasse 10 B / Schuljahr 2018 / 19. Deyke
Einführung in die Differenzialrechnung Teil I Klasse 10 B / Schuljahr 2018 / 19 Deyke www.deyke.com Diff_Teil_I.pdf Einführung in die Differenzialrechnung Etwas Wirtschaftsmathematik: Einführung Seite
MehrVerschiedene Varianten von Aufgaben zu Parabeln
Verschiedene Varianten von Aufgaben zu Parabeln 1) Gesucht werden die Nullstellen der Parabel mit der Gleichung: a) f(x) = 2x² 4x 16 b) f(x) = 5/3 (x 1) (x + 3) c) f(x) = - 1/2 (x + 4)² + 8 d) f(x) = 2x²
MehrVorbereitungskurs Mathematik
Vorbereitungskurs Mathematik Grundlagen für das Unterrichtsfach Mathematik für die Fachhochschulreifeprüfung Zweijährige Höhere Berufsfachschule Berufsoberschule I Duale Berufsoberschule Inhalt 0. Vorwort...
Mehr9. Polynom- und Potenzreihenringe
64 Andreas Gathmann 9. Polynom- und Potenzreihenringe Bevor wir mit der allgemeinen Untersuchung von Ringen fortfahren, wollen wir in diesem Kapitel kurz zwei sehr wichtige weitere Beispiele von Ringen
Mehr4 Ganzrationale Funktionen
FOS, Jahrgangsstufe (technisch) 4 Ganzrationale Funktionen 4 Polynomfunktionen Eine Funktion, die man auf die Form f : x a n x n + a n x n + + a 2 x 2 + a x + a 0 mit x R bringen kann, heißt ganzrationale
MehrDynamische Systeme und Zeitreihenanalyse // Komplexe Zahlen 3 p.2/29
Dynamische Systeme und Zeitreihenanalyse Komplexe Zahlen Kapitel 3 Statistik und Mathematik WU Wien Michael Hauser Dynamische Systeme und Zeitreihenanalyse // Komplexe Zahlen 3 p.0/29 Motivation Für die
MehrPartialbruchzerlegung
Partialbruchzerlegung W. Kippels 26. Oktober 2018 Inhaltsverzeichnis 1 Vorwort 2 2 Prinzip der Zerlegung 3 2.1 Nenner mit einfachen Nullstellen...................... 3 2.2 Nenner mit mehrfachen Nullstellen.....................
MehrBrückenkurs Mathematik für Studierende der Chemie
Brückenkurs Mathematik für Studierende der Chemie PD Dr Dirk Andrae (nach Vorlagen von Dr Werner Gans vom WS 2015/2016) Institut für Chemie und Biochemie Freie Universität Berlin 20 September 2016 1 Teil:
MehrVII Komplexe Zahlen. Propädeutikum Holger Wuschke. 24. September 2018
Propädeutikum 2018 24. September 2018 Darstellung Rechengesetze Erweiterung der reellen Zahlen um eine imaginäre Einheit. Ursprung: Lösung der Gleichung x 2 + 1 = 0 Komplexe Zahlen C := {a + i b a, b R}
MehrGebrochen-rationale Funktionen
Definition Eine gebrochen-rationale Funktion ist eine Funktion, bei der sich im Zähler und Nenner eine ganzrationale Funktion (Polynom) befindet: Eigenschaften f(x) = g(x) h(x) Echt gebrochen-rationale
MehrPolynome. Jörn Loviscach. Versionsstand: 22. November 2009, 15:10
Polnome Jörn Loviscach Versionsstand: 22. November 2009, 5:0 Begriffe, Verlauf Ein Ausdruck der Art heißt Polnom [polnomial] in. Die Variable darf nur in ganzen Potenzen ab 0 aufwärts erscheinen. Vor den
Mehr8. Musterlösung zu Mathematik für Informatiker II, SS 2004
8. Musterlösung zu Mathematik für Informatiker II, SS 2004 MARTIN LOTZ &MICHAEL NÜSKEN Aufgabe 8.1 (Polynomdivision). (8 Punkte) Dividiere a mit Rest durch b für (i) a = x 7 5x 6 +3x 2 +1, b = x 2 +1in
MehrANALYSIS. Ganzrationale Funktionen. Kurvendiskussionen zu Funktionen vom Grad 3. Aufgaben 301-xxx INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK
ANALYSIS Ganzrationale Funktionen Kurvendiskussionen zu Funktionen vom Grad Aufgaben 0- Datei Nr. 0 Stand 9. Juli 008 Friedrich. Buckel INTRNTBIBLIOTHK FÜR SCHULMATHMATIK 0 Ganzrationale Funktionen. Grades
MehrParabeln - quadratische Funktionen
Parabeln - quadratische Funktionen Roland Heynkes 9.11.005, Aachen Das Gleichsetzungsverfahren und die davon abgeleiteten Einsetzungs- und Additionsverfahren kennen wir als Methoden zur Lösung linearer
MehrBrückenkurs Mathematik für Studierende der Chemie
Brückenkurs Mathematik für Studierende der Chemie PD Dr Dirk Andrae (nach Vorlagen von Dr Werner Gans vom WS 015/016) Institut für Chemie und Biochemie Freie Universität Berlin 14 Februar 019 1 Teil: Zahlenmengen,
MehrAufstellen einer Funktionsgleichung nach vorgegebenen Eigenschaften
Aufstellen einer Funktionsgleichung nach vorgegebenen Eigenschaften Aufgabe 1 Ein Polynom 3. Grades hat eine Nullstelle bei x 0 = 0 und einen Wendepunkt bei x w = 1. Die Gleichung der Wendetangente lautet
MehrGleichungen und Ungleichungen
Gleichung Eine Gleichung erhalten wir durch Gleichsetzen zweier Terme. Kapitel 3 Gleichungen und Ungleichungen linke Seite = rechte Seite Grundmenge: Menge aller Zahlen, die wir als Lösung der Gleichung
MehrGleichungen und Ungleichungen
Kapitel 3 Gleichungen und Ungleichungen Josef Leydold Auffrischungskurs Mathematik WS 2017/18 3 Gleichungen und Ungleichungen 1 / 58 Gleichung Eine Gleichung erhalten wir durch Gleichsetzen zweier Terme.
MehrGleichungen und Ungleichungen
Kapitel 3 Gleichungen und Ungleichungen Josef Leydold Auffrischungskurs Mathematik WS 2017/18 3 Gleichungen und Ungleichungen 1 / 58 Gleichung Eine Gleichung erhalten wir durch Gleichsetzen zweier Terme.
MehrLINEARE ALGEBRA UND ANALYSIS FÜR FUNKTIONEN EINER VARIABLEN
Fakultät Mathematik Institut für Numerische Mathematik LINEARE ALGEBRA UND ANALYSIS FÜR FUNKTIONEN EINER VARIABLEN 6. Komplexe Zahlen Prof. Dr. Gunar Matthies Wintersemester 2017/18 G. Matthies Lineare
MehrMathematik. FOS 11. Jahrgangsstufe (technisch) c 2003, Thomas Barmetler Stand: 23. Juli Kontakt und weitere Infos:
FOS 11. Jahrgangsstufe (technisch) c 2003, Thomas Barmetler Stand: 23. Juli 2004 Kontakt und weitere Infos: www.schule.barmetler.de Inhaltsverzeichnis 1 Wiederholung 5 1.1 Bruchrechnen.............................
Mehr