Mathematik macht Freu(n)de im Wintersemester 2018/19
|
|
- Jakob Böhler
- vor 5 Jahren
- Abrufe
Transkript
1 Mathematik macht Freu(n)de im Wintersemester 08/9 Markus Fulmek Im folgenden wird zunächst ein kombinatorischer Gedankengang entwickelt, der mit wenigen einfachen Definitionen (samt erläuternden Beispielen) zur Chu Vandermonde Identität und in der Folge zum Binomischen Lehrsatz ( + x) n = (nur für n Z) führt. In einem zweiten Teil werden diese Überlegungen verwendet, um zu zeigen, daß jede durch eine lineare Rekursion gegebene Folge als Koeffizientenfolge (der Reihenentwicklung) einer rationalen Funktion erscheint, und daß es (daher) für das n te Glied einer solchen Folge immer einen geschlossenen Ausdruck gibt. (Keine Angst: Alle notwendigen Begriffe werden genau erläutert.) Alle Überlegungen sind in einzelne Schritte gegliedert. Teil I: Binomialkoeffizienten, die Chu Vandermonde Identität und der Binomische Lehrsatz. Binomialkoeffizienten (kombinatorisch) Seien n N 0 = {0,,,... } und k Z = {...,,, 0,,,... }. Für die Menge der ersten n natürlichen Zahlen {,,..., n} führen wir das Symbol [n] ein.
2 Beispiel: [3] = {,, 3}, [0] = {} (die leere Menge). Für die Anzahl aller k elementigen Teilmenge der Menge {,,..., n} führen wir als Symbol den sogenannten Binomialkoeffizienten ( n k) ein. Beispiel: Sei n = 4 und k =, dann finden wir 6 verschiedene elementige Teilmengen der Menge {,, 3, 4}, nämlich Also ist ( 4 ) = 6. {, }, {, 3}, {, 4}, {, 3}, {, 4}, {3, 4}. Für alle n N 0 hat [n] nur eine 0 elementige Teilmenge (nämlich die leere Menge) und nur eine n elementige Teilmenge (nämlich [n]), also gilt: n n = =. 0 n Für alle n N 0 hat [n] natürlich keine Teilmengen mit mehr als n Elementen, und keine Teilmengen mit weniger als 0 Elementen, also gilt für alle n N 0 : n = 0 für k < 0 oder k > n. k. Ausmultiplizieren von Binomen: Der binomische Lehrsatz Für n N 0 betrachten wir die n te Potenz des Binoms ( + x): ( + x) n = ( + x) ( + x) ( + x) ( + x). } {{ } n Faktoren Für n = 0 setzen wir ( + x) 0 =. Für alle n > 0 ist klar: Wenn wir dieses Produkt von n Binomen ausmultiplizieren, erhalten wir ein Polynom in der Variablen x. Für alle n N 0 ist ( + x) n also ein Polynom in x vom Grad n. Ein Polynom, das aus nur zwei Gliedern besteht, also z.b. x + x, wird auch als Binom bezeichnet.
3 Beispiel: Für n = ist Für n N 0 haben wir allgemein: ( + x) = ( + x) ( + x) = + x + x. ( + x) n = n c n,k x k, k=0 wobei die Zahlen c n,k die sogenannten Koeffizienten des Polynoms sind. Nun überlegen wir, wie wir das Produkt ( + x) n ausmultiplizieren würden: Aus jedem der n Faktoren wählen wir entweder oder x und bilden das Produkt dieser Auswahlen, das Polynom ist dann die Summe über alle diese Produkte von Auswahlen. Wir können diese Auswahlen in einer Tabelle mit n Spalten übersichtlich darstellen, wobei jeder Auswahl eine Zeile entspricht, die in Spalte j einen Einser enthält, wenn wir im j ten Faktor x ausgewählt haben, in Spalte j einen Nuller enthält, wenn wir im j ten Faktor ausgewählt haben. Beispiel: Sei n = 3, dann sieht diese Tabelle der Auswahlen so aus: = x x = x 0 0 x = x 0 x x = x 0 0 x x = x 0 x x = x 0 x x = x x x = x 3 Das ausmultiplizierte Polynom ist dann einfach die Summe all dieser Terme (Monome): x 0 + x + x + x + x + x + x + x 3 = + 3 x + 3 x + x 3. 3
4 Aufgabe: Bestimmen Sie die Anzahl der Zeilen in der Tabelle der Auswahlen für allgemeines n N 0. Jede Zeile einer solchen Tabelle von Auswahlen können wir aber auch als Codierung einer Teilmenge M [n] interpretieren, nämlich so: j M in Spalte j steht ein Einser. Beispiel: Diese Codierung von Teilmengen sieht für n = 3 so aus: {} 0 0 {3} 0 0 {} 0 {, 3} 0 0 {} 0 {, 3} 0 {, } {,, 3} Aufgabe: Machen Sie sich klar: Der Koeffizient c n,k entspricht der Anzahl von Zeilen mit genau k Einsern in dieser Tabelle von Auswahlen, und diese Anzahl ist gleich ( n k) : c n,k = n. k Das heißt, es gilt für alle n, k N 0 der Binomische Lehrsatz: n n ( + x) n = x k. () k k=0.3 Die Rekursion für die Binomialkoeffizienten Stellen wir uns einmal die Menge aller k elementigen Teilmengen von [n] vor: Diese Menge von Mengen zerfällt in zwei disjunkte Klassen, nämlich die Teilmengen, die das Element n enthalten: Aus allen diesen Teilmengen könnten wir also das Element n entfernen, und es entstehen dadurch genau die (k ) elementigen Teilmengen von [n ], 4
5 die Teilmengen, die das Element n nicht enthalten: Alle diese Teilmengen sind dann also genau die k elementigen Teilmengen von [n ]. Beispiel: Für n = 3 und k = ergeben sich die disjunkten Klassen: {{, 3}, {, 3}}, nach dem Entfernen von n = 3 also {{}, {}} das entspricht der Menge der elementigen Teilmengen von [], {{, }} das entspricht der Menge der elementigen Teilmengen von []. Aufgabe: Erkennen Sie aus dieser Überlegung die Rekursion für die Binomialkoeffizienten (kombinatorisch, ohne zu rechnen!) n n n = +. k k k Aufgabe: Machen Sie sich klar: Der Binomialkoeffizient ( n k) ist durch diese Rekursion und die Randbedingungen ( n ( 0) = n ) = für alle n, k N0 schon eindeutig festgelegt (Sie kennen dies wahrscheinlich unter dem Begriff Pascalsches Dreieck ). n! Aufgabe: Zeigen Sie, daß der Bruch für alle n, k N k!(n k)! 0 dieselbe Rekursion ( und dieselben Randbedingungen erfüllt wie der Binomialkoeffizient n ) k und folgern Sie daraus die bekannte Formel: n = k n! k! (n k)!..4 Der Binomialkoeffizient als Polynom (in n) Aufgabe: Zeigen Sie, daß für alle n, k N 0 gilt: n n (n ) (n ) (n k + ) = k k! (Wie üblich gilt: Ein leeres Produkt also eines mit Null Faktoren wird gleich gesetzt.)
6 Aufgabe: Machen Sie sich klar: Wenn wir statt einer festen Zahl n N 0 eine Variable x in die obige Formel einsetzen, dann erhalten wir (für jedes k N 0 ) ein Polynom in x vom Grad k: ( x k ) = x (x ) (x ) (x k + ) k! Beispiel: Für k = ist ( x) = x (x ) =! x x. Natürlich können wir das Polynom ( x k) bei beliebigen reellen oder komplexen Zahlen α auswerten, also ( α k) ausrechnen: Insbesondere kann α eine negative ganze Zahl sein. Beispiel: Für k = haben wir in diesem Sinne ( 3) ( 3) = 3 = 6.. Die Chu Vandermonde Identität Sei n N 0. Stellen wir uns vor, alle Zahlen aus [n] seien irgendwie mit den zwei Farben rot und blau gefärbt, sei r die Anzahl der roten Zahlen und b gleich die Anzahl der blauen Zahlen. Klarerweise ist dann n = r + b. Beispiel: Für n = 6 könnten z.b. die Zahlen und 4 blau gefärbt sein, die restlichen Zahlen, 3,, 6 rot: Dann wäre also r = 4 und b =. Aufgabe: Überlegen Sie: Eine k elementige Teilmenge M einer solchen rot blau Färbung von [n] ist dann natürlich auch rot blau gefärbt, und wenn sie genau j rote Zahlen enthält, dann enthält sie klarerweise genau k j blaue. Gehen Sie von der kombinatorischen Bedeutung des Binomialkoeffizienten (Anzahl aller k elementigen Teilmengen) aus und zeigen Sie die Chu Vandermonde Identität: Für alle r, b, k N 0 gilt r + b r b =. () k j k j j=0 (Die Summe ist nur scheinbar unendlich, denn ( r j) = 0 für alle j > r, und ( b k j) = 0 für alle j > k.) Hinweis: Fassen Sie alle k elementigen Teilmengen zusammen, die die gleiche Anzahl j von roten Zahlen enthalten (j = 0,,..., r). Jede solche Menge enthält 6
7 j rote Zahlen, die aus den insgesamt r roten Zahlen ausgewählt sind, k j blaue Zahlen, die aus den insgesamt b blauen Zahlen ausgewählt sind! Aufgabe: Überprüfen Sie die Chu Vandermonde Identität für die Spezialfälle r = 0, 0 k b beliebig, r =, 0 k b + beliebig, r = 3, b =, k = 3..6 Das Polynomargument Aufgabe: Machen Sie sich klar: Wenn Sie in der Chu Vandermonde Identität statt der festen natürlichen Zahl r eine Variable x einsetzen, dann ist die linke Seite ein Polynom in x vom Grad k, nämlich x + b (x + b) (x + b ) (x + b k + ) =, k k! und die rechte Seite ist eine Linearkombination (also eine Summe mit Koeffizienten) von Polynomen mit Graden j = 0,,..., k (denn für j > k ist der Koeffizient ( b k j) = 0), nämlich k j=0 x b. j k j Also ist auch die rechte Seite ein Polynom in x vom Grad k. Aufgabe: Erinnern Sie sich: Wenn ein Polynom p(x) vom Grad k mehr als k verschiedene Nullstellen hat, dann muß es das Nullpolynom sein, also p(x) 0. Denn jedes Polynom p(x) mit j verschiedenen Nullstellen ξ, ξ,..., ξ j kann man schreiben als p(x) = (x ξ ) (x ξ ) (x ξ j ) q(x) für ein gewisses Polynom q(x) (Polynomdivision mit Rest!), insbesondere hat p(x) dann Grad j. 7
8 Aufgabe: Folgern Sie daraus nun: Für alle b N 0 ist x + b k k j=0 x b j k j ein Polynom in x vom Grad k, das unendlich viele verschiedene Nullstellen hat (jedes r N 0 ist eine Nullstelle!) daher ist es gleich Null! Anders gesagt: Für beliebige reelle (oder auch komplexe) Zahlen α gilt immer α + b = k k j=0 α b. (3) j k j.7 Eine kleine Anwendung: Binomischer Lehrsatz, verallgemeinert Bekanntlich kann man zwei Polynome p(x), q(x) immer miteinander multiplizieren. Aufgabe: Machen Sie sich klar: Falls p(x) = p 0 + p x + p x + + p m x m = m p i x i i=0 und q(x) = q 0 + q x + q x + + q n x n = n q i x i gilt, wobei p m 0 und q n 0, dann ist das Produkt p(x) q(x) ein Polynom vom Grad m + n, und der Koeffizient von x k in diesem Produkt ist i=0 p 0 q k + p q k + + p k q 0 = k p j q k j (4) j=0 (wobei wir p j = 0 setzen, falls j > m, und ebenso q j = 0, falls j > n). Aufgabe: Machen Sie sich klar: Diese Multiplikation können wir unverändert auch für Potenzreihen übernehmen, also für Polynome unendlichen Grades, in folgendem Sinn: Für p(x) = i=0 p i x i und q(x) = 8
9 i=0 q i x i ist das Produkt p(x) q(x) eine Potenzreihe, deren Koeffizient von x k genau durch (4) gegeben ist. (Ein Polynom p(x) vom Grad k können wir dann als Potenzreihe auffassen, bei der alle Koeffizienten p m = 0 sind für m > k.) Aufgabe: Zeigen Sie nun: n x k k ( + x) n =, } {{ } k=0 } {{ } Polynom Potenzreihe wobei die rechte Seite für die Potenzreihe +0 x+0 x + steht: Entwickeln Sie dazu das Polynom ( + x) n gemäß dem Binomischen Lehrsatz () und zeigen Sie, daß der Koeffizient von x m auf der linken Seite wie folgt gegeben ist: m n n. j m j j=0 Nun runden Sie Ihr Argument mit der Chu Vandermonde Identität (3) ab! Aufgabe: Machen Sie sich klar, daß Sie damit rein formal gezeigt haben: n ( + x) n = ( + x) n = x k k, was einer Verallgemeinerung des Binomischen Lehrsatzes () für n Z entspricht. (In Wahrheit gilt der Lehrsatz noch allgemeiner, nämlich für alle n C aber so weit wollen wir die Sache nicht treiben.) Aufgabe: Berechnen Sie den Binomialkoeffizienten ( ) n (da kommt etwas sehr Einfaches heraus!) und erkennen Sie den Zusammenhang mit der Geometrischen Reihe. Also rein rechnerisch, ohne auf die Konvergenz der Potenzreihen zu achten! k=0 9
10 Teil II: Lineare Rekursionen, Erzeugende Funktionen und die Partialbruchzerlegung rationaler Funktionen. Lineare Rekursionen (mit konstanten Koeffizienten) Das k te Glied einer Folge (c k ) k=0 kann durch einen geschlossenen Ausdruck gegeben sein (also durch eine Formel ), z.b. c k = : k+ ( k + ) k=0 = (,, 3, 4,... ). Es gibt aber auch rekursiv gegebene Folgen (c k ), für die die ersten m Folgenglieder c 0, c,..., c m als Anfangswerte direkt angegeben sind, und für alle k m das k te Folgenglied c k als Funktion F (die man als Rekursion bezeichnet) der Folgenglieder c 0, c,..., c k gegeben ist, also c k = F(c 0, c,..., c k ). Beispiel: Die bekannten Fibonacci Zahlen sind rekursiv wie folgt gegeben: Anfangswerte (m = ): f 0 = f =, Rekursion für alle k : f k = f k + f k. Die Folge der Fibonacci Zahlen beginnt so: fk = (,,, 3,, 8, 3,, 34,, 89, 44, 33, 377, 60, 987,... ). Eine Rekursion kann im allgemeinen recht kompliziert aussehen: Wenn sie die einfache Gestalt c k = a c k + a c k + + a m c k m 0
11 hat, wobei die a, a,..., a m feste Zahlen sind, dann nennt man dies eine lineare Rekursion (der Ordnung m) mit konstanten Koeffizienten. Beispiel: In diesem Sinne gehorchen die Fibonacci Zahlen einer linearen Rekursion der Ordnung mit konstanten Koeffizienten (a 0 =, a = ). Aufgabe: Machen Sie sich klar: Eine lineare Rekursion der Ordnung m mit konstanten Koeffizienten zusammen mit m Anfangswerten c 0, c..., c m legt eine Folge (c k ) bereits eindeutig fest: Jedes Folgenglied kann nach und nach ausgerechnet werden. Die Unbequemlichkeit bei einer rekursiv gegebenen Folgen (c k ) liegt darin, daß man im allgemeinen alle Folgenglieder bis zum (k ) ten ausgerechnet haben muß, um das k te Folgenglied c k ausrechnen zu können: Mit Zettel und Bleistift kann es also ziemlich lange dauern, bis man z.b. die Fibonacci Zahl f 000 rekursiv ausgerechnet hat. Aufgabe: In günstigen Fällen kann man aber natürlich einfacher zum Ziel kommen: Können Sie das k te Folgenglied der rekursiv gegebenen Folge (c k ) Anfangsbedingung c 0 =, Rekursion c k = c k + für alle k > 0 einfacher beschreiben?. Erzeugende Funktionen Wir haben uns bereits an Potenzreihen als Verallgemeinerung von Polynomen gewöhnt: Eine Potenzreihe ist ebenso wie ein Polynom c k x k k=0 n c k x k k=0 durch die Folge (c k ) der Koeffizienten von x k eindeutig bestimmt.
12 Aufgabe: Machen Sie sich klar: Ein Polynom vom Grad n kann man als eine Potenzreihe auffassen, für die alle Koeffizienten von x k mit k > n Null sind. Wenn wir nun eine Folge von Zahlen (c k ) gegeben haben, können wir diese ohne weiteres als Koeffizientenfolge einer Potenzreihe c(x) auffassen, also c(x) = c k x k schreiben: Diese Potenzreihe wird als die erzeugende Funktion der Zahlenfolge (c k ) bezeichnet (die Physiker nennen sie auch Partitionsfunktion). Da wir uns schon daran gewöhnt haben, daß wir Potenzreihe (ebenso wie Polynome) multiplizieren können, fällt es uns nun leicht, Potenzreihen (genauso wie Polynome) zu addieren. Diese Addition erfolgt durch komponentenweise Addition der Koeffizientenfolgen, formal ausgedrückt: (c k ) + (d k ) := (c k + d k ) (also genau wie die Addition von Vektoren nur sind unsere Vektoren hier unendlich lang), oder äquivalent: c k x k + d k x k := (c k + d k ) x k. Ebenso einfach können wir Potenzreihen mit Skalaren (Zahlen) multiplizieren: α c k x k := (α c k ) x k (also wieder genau wie die Multiplikation eines Vektors mit einer Zahl nur sind unsere Vektoren hier unendlich lang). Aufgabe: Machen Sie sich klar: Die durch Summenschreibweise und Indices vielleicht abschreckenden Definitionen von Addition und Multiplikation von Potenzreihen entsprechen genau dem Rechnen mit Polynomen, das wir ganz ungeniert auf Potenzreihen (als Polynome unendlichen Grades ) übertragen! Aufgabe: Sei f(x) die erzeugende Funktion der Fibonacci Zahlen, also f(x) := f k x k.
13 Machen Sie sich klar (beachten Sie die Indextransformation): x f(x) = f k x k+ = f k x k, k x f(x) = f k x k+ = f k x k. k Zeigen Sie nun, daß in der Summe f(x) x f(x) x f(x) der Koeffizient von x k immer Null ist, wenn k ist (Hinweis: Rekursion der Fibonacci Zahlen!), ebenso Null ist für k = (einfach genau hinschauen!), Eins ist für k = 0. Aber das heißt f(x) x f(x) x f(x) = f(x) ( x x ) =. Anders ausgedrückt: Die erzeugende Funktion der Fibonacci Zahlen ist eine rationale Funktion (also ein Quotient von zwei Polynomen), nämlich f(x) = x x. Aufgabe: Sei eine Folge (c k ) rekursiv gegeben durch m Anfangswerte c 0, c,..., c m, eine lineare Rekursion der Ordnung m: c k = a c k + a c k + + a m c k m für alle k m (die a i sind Konstante). 3
14 Sei c(x) die erzeugende Funktion dieser Folge, also c(x) = c k x k. Zeigen Sie, daß dann für für j = 0,,..., m gilt (Indextransformation!): x j c(x) m j k=0 c k x k } {{ } p j (x) = x j k m j c k x k = c k j x k Setzen Sie nun p j (x) := m j k=0 c k x k. Zeigen Sie, daß dann gilt: ( c(x) p0 (x) ) a x (c(x) p (x) ) a m x m (c(x) p m (x) ) = 0. k m Aber das bedeutet (lassen Sie sich von den Summen und Indices nicht verwirren, schauen Sie einfach genau hin!): c(x) ( a x a x a m x m) = p 0 (x) x p (x) x p (x) x m p m (x). Die rechte Seite dieser Gleichung ist klarerweise ein Polynom, also erhalten wir insgesamt: c(x) ist eine rationale Funktion, nämlich c(x) = p 0(x) x p (x) x p (x) x m p m (x) a x a x a m x m. Wir können das so zusammenfassen: Die erzeugende Funktion einer durch eine lineare Rekursion mit konstanten Koeffizienten gegebenen Folge ist immer eine rationale Funktion. Ganz lustig aber was bringt uns das?.3 Partialbruchzerlegung rationaler Funktionen Jetzt wenden wir unser Wissen aus Analysis und Algebra an: 4
15 Jedes Polynom q(x) = q 0 + q x + + q n x n vom Grad n mit führendem Koeffizienten q n hat im Körper C genau n (nicht notwendigerweise verschiedene) Nullstellen ξ, ξ,..., ξ n, und es gilt: n q(x) = q n (x ξ i ). i= Eine Nullstelle ξ i kann, wie gesagt, mehrfach vorkommen: Mit ν i bezeichnen wir die Vielfachheit der Nullstelle (also wie oft sie in der Liste der Nullstellen vorkommt ). Beispiel: Das Polynom q(x) = x 3 + x x hat die Nullstellen,,, kann also geschrieben werden als Die Vielfachheit q(x) = (x + ) (x + ) (x ). der Nullstelle ist, der Nullstelle ist. Jede rationale Funktion p(x) (p und q sind Polynome, q 0) läßt sich wie folgt q(x) zerlegen: Zunächst dividieren wir p durch q mit Rest (einfach Polynomdivision!), also p(x) = d(x) q(x) + r(x), wobei der Grad des Restes r(x) kleiner ist als der Grad von q(x). Das heißt, die rationale Funktion p(x) kann geschrieben werden als q(x) p(x) q(x) = d(x) }{{} Polynom + r(x) q(x). Wir müssen uns also nur um rationale Funktionen r kümmern, für q die der Grad des Zählerpolynoms r kleiner ist als der Grad (den wir mit n bezeichnen) des Nennerpolynoms q.
16 Die Partialbruchzerlegung ist eine (eindeutige) Entwicklung einer solchen rationalen Funktion r in eine Summe von n einfachen Brüchen (n ist der q Grad des Nennerpolynoms q) wobei C eine konstante Zahl ist, C (x ξ) k ξ eine der (verschiedenen) Nullstellen des Nennerpolynoms ist, k eine ganze Zahl zwischen und der Vielfachheit der Nullstelle ξ ist. Beispiel: Betrachten wir die rationale Funktion 3 x +4 x 3 : Der Grad des x 3 +x x Zählerpolynoms ist, der Grad des Nennerpolynoms ist 3. Die (verschiedenen) Nullstellen des Nennerpolynoms sind (mit Vielfachheit ) und (mit Vielfachheit ). Dann muß es also eine (eindeutige) Darstellung dieser rationalen Funktion von folgender Gestalt geben: 3 x + 4 x 3 x 3 + x x = A x + B x + + C (x + ), wobei A, B und C (noch zu bestimmende) konstante Zahlen sind. Wenn wir diesen Ansatz mit dem Nennerpolynom (x + ) (x ) multiplizieren, kürzen und vereinfachen, erhalten wir: 3 x + 4 x 3 x 0 = (A B C) x 0 + ( A + C) x + (A + B) x. Zwei Polynome sind genau dann gleich, wenn alle ihre Koeffizienten übereinstimmen. Das führt auf folgendes lineares Gleichungssystem mit drei Gleichungen und drei Variablen A, B und C: A B C = 3 A + C = 4 A + B = 3. Diese Gleichungssystem hat die (eindeutige) Lösung (A, B, C) = (,, ), die Partialbruchzerlegung für unser Beispiel lautet also: 3 x + 4 x 3 x 3 + x x = x + x + + (x + ). 6
17 Der Witz an der Sache ist nun, daß wir jeden einzelnen Summanden einer Partialbruchzerlegung, der zu einer Nullstelle ξ 0 gehört, ganz einfach in eine Potenzreihe entwickeln können (gemäß dem Binomischen Lehrsatz, den wir in Teil I gezeigt haben): C (x ξ) = k ( )k C ξ k = ( ) k C ( ξ k = ( ) k C ξ k ( x ) k ξ ) k x ξ ( k j j 0 ) ( x ξ ) j. Aufgabe: Machen Sie sich klar: Der Koeffizient von x n in obiger Reihenentwicklung ist k C ( ξ) k n n Der Koeffizient von x n in der Reihenentwicklung einer rationalen Funktion ist also eine Summe von solchen Ausdrücken. Die Folge dieser Koeffizienten entspricht einer durch eine lineare Rekursion mit konstanten Koeffizienten gegebenen Zahlenfolgt. Insgesamt erhalten wir also: Das n te Folgenglied c n einer durch eine lineare Rekursion mit konstanten Koeffizienten gegebenen Zahlenfolge c n kann immer durch eine Formel ausgedrückt werden, nämlich durch eine Summe von Ausdrücken der Gestalt k C ( ξ) k n. n Können Sie diesen Sachverhalt mit allen Details in einen Satz fassen? Beispiel: Die erzeugende Funktion der Fibonacci Zahlen ist die rationale Funktion x x. Das Nennerpolynom hat die zwei verschiedenen Nullstellen + und. 7
18 Die Partialbruchzerlegung lautet: x x = ( ( )) x + + ( ( )) x + Wir formen das etwas um: ( + ) ( + x + ) ( ) ( x + ) Hier ist es besonders einfach: Wir haben zwei geometrische Reihen vor uns, deren Koeffizienten von x k wir sofort erkennen. Wenn wir alles zusammenfassen, erhalten wir: Der Koeffizient von x k in der Reihenentwicklung von x x Weil ist = + ( ) k+ k+ +. und + = ( + gilt, können wir das auch so schreiben: )k+ ( )k+. Aufgabe: Zeigen Sie: Die k te Fibonacci Zahl f k erhält man, wenn man ( + auf die nächstliegende (kleinere oder größere) ganze Zahl ab oder aufrundet. (Hinweis: zeigen Sie, daß der Betrag von ( ) k+ für alle k N0 kleiner als ist.) )k+ 8
Univ.-Prof. Dr. Goulnara ARZHANTSEVA
Diskrete Mathematik Univ.-Prof. Dr. Goulnara ARZHANTSEVA SS 2018 c Univ.-Prof. Dr. Goulnara Arzhantseva Kapitel 06: Rekursionen 1 / 30 Rekursionen Definition: Rekursion Sei c n eine Zahlenfolge. Eine Rekursion
MehrKANN DER VEKTORRAUM R 3 EIN KÖRPER WERDEN? 1. Der Körper Centsprichtdem Vektorraum R 2
KANN DER VEKTORRAUM R 3 EIN KÖRPER WERDEN? MARKUS FULMEK 1. Der Körper Centsprichtdem Vektorraum R 2 Die Menge R 2 = { (x, y) : x, y R } bildet mit der komponentenweisen Addition + R 2 R 2 R 2, (x, y)+(a,
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........................
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
Mehr$Id: integral.tex,v /05/05 13:36:42 hk Exp $
$Id: integral.tex,v.5 07/05/05 3:36:4 hk Exp $ Integralrechnung.4 Integration rationaler Funktionen In diesem Abschnitt wollen wir die Integration rationaler Funktionen diskutieren. Es wird sich herausstellen
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
MehrUniv.-Prof. Dr. Goulnara ARZHANTSEVA
Diskrete Mathematik Univ.-Prof. Dr. Goulnara ARZHANTSEVA SS 2018 c Univ.-Prof. Dr. Goulnara Arzhantseva Kapitel 02: Funktionen, Multimengen, Kompositionen 1 / 18 Funktionen zwischen endlichen Mengen [n]
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.........................................................
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
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)
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
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,
MehrPartialbruchzerlegung
Partialbruchzerlegung Lucas Kunz 27. Januar 207 Inhaltsverzeichnis Theorie 2. Definition.................................... 2.2 Nullstellen höheren Grades........................... 2.3 Residuen-Formel................................
MehrMathematik II für Studierende der Informatik (Analysis und lineare Algebra) im Sommersemester 2018
(Analysis und lineare Algebra) im Sommersemester 2018 2. Juli 2018 1/1 Wir geben einige wesentliche Sätze über bestimmte Integrale an, deren Beweise man in den Standardlehrbüchern der Analysis findet.
MehrAlgebra. Roger Burkhardt Fachhochschule Nordwestschweiz Hochschule für Technik Institut für Geistes- und Naturwissenschaft
Algebra Roger Burkhardt roger.burkhardt@fhnw.ch Fachhochschule Nordwestschweiz Hochschule für Technik Institut für Geistes- und Naturwissenschaft FS 2010 Roger Burkhardt roger.burkhardt@fhnw.ch Algebra
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
MehrZahlen und elementares Rechnen
und elementares Rechnen Christian Serpé Universität Münster 7. September 2011 Christian Serpé (Universität Münster) und elementares Rechnen 7. September 2011 1 / 51 Gliederung 1 2 Elementares Rechnen 3
MehrIdentitätssatz für Potenzreihen
Identitätssatz für Potenzreihen Satz 3.56 Seien f (z) = a n z n und g(z) = b n z n zwei Potenzreihen mit positiven Konvergenzradien R f > 0 und R g > 0. Gilt f (z) = g(z) für alle z mit 0 z < min{r f,
MehrBerechnung von Teilmengen
Berechnung von Teilmengen Satz Anzahl der Teilmengen 2 n = n k=0 k=0 ( ) n k Beweis Korollar aus Binomischem Lehrsatz (1 + 1) n = n ( n k=0 k) 1 k 1 n k. Oder kombinatorisch: Sei M Menge mit M = n. Die
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
Mehra i x i, (1) Ein Teil der folgenden Betrachtungen gilt auch, wenn man den Körper durch einen Ring ersetzt.
Polynome Definition 1. Ein Polynom f über einem Körper K mit der Unbestimmten x ist eine formale Summe f(x) = i 0 a i x i, (1) wobei nur endlich viele der Koeffizienten a i K von Null verschieden sind.
MehrLineare Differenzengleichungen und Polynome. Franz Pauer
Lineare Differenzengleichungen und Polynome Franz Pauer Institut für Mathematik, Universität Innsbruck, Technikerstr. 13/7, A-600 Innsbruck, Österreich. Franz.Pauer@uibk.ac.at Vortrag beim ÖMG-LehrerInnenfortbildungstag
MehrLösungen zum 9. Übungsblatt zur Vorlesung Höhere Mathematik II für biw/ciw/mach/mage/vt
Karlsruher Institut für Technologie Institut für Algebra und Geometrie PD Dr. F. Hettlich Dr. S. Schmitt Dipl.-Math. J. Kusch Karlsruhe, den 09.06.20 Lösungen zum 9. Übungsblatt zur Vorlesung Höhere Mathematik
MehrMischungsverhältnisse: Nehmen wir an, es stehen zwei Substanzen (zum Beispiel Flüssigkeiten) mit spezifischen Gewicht a = 2 kg/l bzw.
Kapitel 5 Lineare Algebra 51 Lineare Gleichungssysteme und Matrizen Man begegnet Systemen von linearen Gleichungen in sehr vielen verschiedenen Zusammenhängen, etwa bei Mischungsverhältnissen von Substanzen
MehrFolien der 16. Vorlesungswoche
Folien der 16. Vorlesungswoche Nachschlag Kombinatorik: Erzeugende Funktionen Kombinatorik ist die Kunst des intelligenten Abzählens endlicher Mengen. Obwohl die behandelten Probleme einfach und elementar
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.....................
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
Mehr(1) Werte berechnen und Definitionsbereich finden. (2) Kürzen und Erweitern von Bruchtermen
() Werte berechnen und Definitionsbereich finden () Kürzen und Erweitern von Bruchtermen Die Aufgaben dieses Tetes findet man auch als reine Aufgabensammlung mit Lösungen im Tet zum Einsatz im Unterricht
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
MehrDie komplexen Zahlen. 1. Einführung. A) Erweiterung des Zahlenkörpers. Def. 1 (imaginäre Einheit)
Die komplexen Zahlen 1. Einführung A) Erweiterung des Zahlenkörpers Def. 1 (imaginäre Einheit) Die Gl. x 2 + 1 = 0 hat zwei Lösungen, nämlich i und - i. Es soll also gelten: i 2 = -1 und ( - i ) 2 = -1.
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
Mehr5 Vektorräume. (V1) für alle x, y V : x + y = y + x; (V2) für alle x, y, z V : (x + y) + z = x + (y + z);
5 Vektorräume Was wir in den vorangegangenen Kapiteln an Matrizen und Vektoren gesehen haben, wollen wir nun mathematisch abstrahieren. Das führt auf den Begriff des Vektorraumes, den zentralen Begriff
MehrLineare Differenzengleichungen. Franz Pauer. Vortrag beim LehrerInnenfortbildungstag West 2010 in Innsbruck
Lineare Differenzengleichungen Franz Pauer Institut für Mathematik, Universität Innsbruck, Technikerstr. 13/7, A-6020 Innsbruck, Österreich. Franz.Pauer@uibk.ac.at Vortrag beim LehrerInnenfortbildungstag
Mehr14 Partialbruchzerlegung
14 Partialbruchzerlegung Jörn Loviscach Versionsstand: 21. September 2013, 15:59 Die nummerierten Felder sind absichtlich leer, zum Ausfüllen beim Ansehen der Videos: http://www.j3l7h.de/videos.html This
Mehr3 a) Berechnen Sie die normierte Zeilenstufenform der Matrix A = normierte Zeilenstufenform:
1. Aufgabe (9 Punkte) In dieser Aufgabe müssen Sie Ihre Antwort nicht begründen. Es zählt nur das Ergebnis. Tragen Sie nur das Ergebnis auf diesem Blatt im jeweiligen Feld ein. 0 1 3 a) Berechnen Sie die
MehrZentralübung zur Vorlesung Diskrete Strukturen (Prof. Mayr)
WS 2011/12 Zentralübung zur Vorlesung Diskrete Strukturen (Prof. Mayr) Dr. Werner Meixner Fakultät für Informatik TU München http://www14.in.tum.de/lehre/2011ws/ds/uebung/ 18. Januar 2012 ZÜ DS ZÜ XII
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.............................
MehrÜbungen zur Vorlesung Mathematik I für Studierende der Chemie (WS 2015/2016) Institut für Chemie und Biochemie, FU Berlin Blatt
Übungen zur Vorlesung Mathematik I für Studierende der Chemie (WS 05/06) Institut für Chemie und Biochemie, FU Berlin PD Dr. Dirk Andrae Blatt 9 06--6. Bestimmen Sie die Partialbruchzerlegung von (a) x(x
MehrMathematik II für Studierende der Informatik (Analysis und lineare Algebra) im Sommersemester 2018
(Analysis und lineare Algebra) im Sommersemester 2018 5. April 2018 Zu der Vorlesung wird ein Skript erstellt, welches auf meiner Homepage veröffentlicht wird: http://www.math.uni-hamburg.de/home/geschke/lehre.html
Mehr4.1 Stammfunktionen: das unbestimmte Integral
Kapitel 4 Integration 4. Stammfunktionen: das unbestimmte Integral Die Integration ist die Umkehrung der Differentiation: zu einer gegebenen Funktion f(x) sucht man eine Funktion F (x), deren Ableitung
MehrMathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2015
und Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2015 4. April 2016 Zu der Vorlesung wird ein Skript erstellt, welches auf meiner Homepage veröffentlicht wird: http://www.math.uni-hamburg.de/home/geschke/lehre.html
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 8 Erzeugte Algebra und erzeugter Körper Satz 8.1. Sei K L eine Körpererweiterung und sei f L ein algebraisches Element. Dann ist
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 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:
MehrÜber Polynome mit Arithmetik modulo m
Über Polynome mit Arithmetik modulo m Um den Fingerprinting-Satz über die Fingerabdrücke verschiedener Texte aus dem 37. Algorithmus der Woche ( http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo37.php
MehrExplizite Formeln für rekursiv definierte Folgen
Schweizer Mathematik-Olympiade Explizite Formeln für rekursiv definierte Folgen Aktualisiert: 6 Juni 014 In diesem Skript wird erklärt, wie man explizite Formeln für rekursiv definierte Folgen findet Als
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
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 [
MehrLösung zu Serie [Aufgabe] Faktorisieren Sie die folgenden Polynome so weit wie möglich:
Lineare Algebra D-MATH, HS 04 Prof. Richard Pink Lösung zu Serie. [Aufgabe] Faktorisieren Sie die folgenden Polynome so weit wie möglich: a) F (X) := X 5 X in R[X] und C[X]. b) F (X) := X 4 +X 3 +X in
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
Mehr$Id: linabb.tex,v /01/09 13:27:34 hk Exp hk $
Mathematik für Ingenieure I, WS 8/9 Freitag 9. $Id: linabb.tex,v.3 9//9 3:7:34 hk Exp hk $ II. Lineare Algebra 9 Lineare Abbildungen 9. Lineare Abbildungen Der folgende Satz gibt uns eine einfachere Möglichkeit
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
MehrRationale Zahlen und rationale Funktionen: Was ist ihnen gemeinsam? Wie werden sie dargestellt?
Rationale Zahlen und rationale Funktionen: Was ist ihnen gemeinsam? Wie werden sie dargestellt? Franz Pauer, Florian Stampfer Institut für Fachdidaktik und Institut für Mathematik Universität Innsbruck
MehrAusgewählte Lösungen zu den Übungsblättern 9-10
Fakultät für Luft- und Raumfahrttechnik Institut für Mathematik und Rechneranwendung Vorlesung: Lineare Algebra (ME), Prof. Dr. J. Gwinner Dezember Ausgewählte Lösungen zu den Übungsblättern 9- Übungsblatt
Mehrvon Zahlenfolgen, die bei Gebietsteilungsproblemen
Zahlenfolgen bei Gebietsteilungsproblemen Karin Halupczok Oktober 005 Zusammenfassung Gesucht sind rekursive und explizite Bildungsgesetze von Zahlenfolgen, die bei Gebietsteilungsproblemen auftauchen:
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 2. Semester ARBEITSBLATT 3 RECHNEN MIT BRUCHTERMEN. 1. Kürzen von Bruchtermen
Mathematik: Mag. Schmid Wolfgang Arbeitsblatt 3. Semester ARBEITSBLATT 3 RECHNEN MIT BRUCHTERMEN 1. Kürzen von Bruchtermen Zunächst einmal müssen wir klären, was wir unter einem Bruchterm verstehen. Definition:
MehrWURZEL Werkstatt Mathematik Polynome Grundlagen Teil II
Die WURZEL Werkstatt Mathematik Polynome Grundlagen Teil II Polynome nur zu addieren, multiplizieren oder dividieren ist auf die Dauer langweilig. Polynome können mehr. Zum Beispiel ist es manchmal gar
MehrDas ist kein Skript! 1 Erzeugende Funktionen
Das ist kein Skript! Dennoch kann man hier sehen, welche Begriffe definiert wurden und welche Sätze bewiesen wurden. Bei vielen Sätzen ist der Beweis skizziert, so dass diese Zusammenfassung ideal für
MehrBinomischer Satz. 1-E Vorkurs, Mathematik
Binomischer Satz 1-E Vorkurs, Mathematik Terme Einer der zentralen Begriffe der Algebra ist der Term. Definition: Eine sinnvoll verknüpfte mathematische Zeichenreihe bezeichnet man als Term. Auch eine
MehrVollständige Induktion. Analysis I. Guofang Wang. Universität Freiburg
Universität Freiburg 26.10.2011 Vollständige Induktion Wir unterbrechen jetzt die Diskussion der Axiome der reellen Zahlen, um das Beweisverfahren der vollständigen Induktion kennenzulernen. Wir setzen
MehrFakultät für Informatik und Automatisierung, Technische Universität Ilmenau. Über Polynome mit Arithmetik modulo m.
19 Fingerprinting Martin Dietzfelbinger Fakultät für Informatik und Automatisierung, Technische Universität Ilmenau Anhang: Über Polynome mit Arithmetik modulo m Dieser Abschnitt ergänzt Kapitel 19 Fingerprinting
MehrFolgen und Reihen Folgen
Folgen und Reihen 30307 Folgen Einstieg: Wir beginnen mit einigen Beispielen für reelle Folgen: (i),, 4, 8, 6, (ii) 4,, 6, 3, 7, (iii) 0,,,, 3,, (iv), 3, 7,,, Aufgabe : Setzt die Zahlenfolgen logisch fort
Mehr6. Übungsblatt zur Vorlesung Mathematik I für Informatik
Fachbereich Mathematik Prof Dr Thomas Streicher Dr Sven Herrmann Dipl-Math Susanne Pape 6 Übungsblatt zur Vorlesung Mathematik I für Informatik Wintersemester 009/00 7/8 November 009 Gruppenübung Aufgabe
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
Mehr1. Beschreiben Sie folgende Zahlenmengen durch Markierung auf der Zahlengeraden, der Zahlenebene bzw. durch Aufzählen der Elemente:
Lösung 1. Übung Elemente der Algebra WS017/18 1. Beschreiben Sie folgende Zahlenmengen durch Markierung auf der Zahlengeraden, der Zahlenebene bzw. durch Aufzählen der Elemente: (e) {(x,y) IR 3x+4y 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
MehrEigenwerte und Eigenvektoren
Eigenwerte und Eigenvektoren Siehe Analysis (von der Hude, Folie 20: Definition 2.3. Ein Vektor x R n heißt Eigenvektor der quadratischen n n-matrix A zum Eigenwert λ R, wenn gilt Ax = λx Die Eigenwerte
MehrLineare Schieberegisterfolgen
Lineare Schieberegisterfolgen Sei K ein endlicher Körper. Man nehme zwei Vektoren x 0 a0 x n 1, a n 1 K n n 1 x n := a i x i und betrachte die lineare Abbildung : K n K n, die durch i=0, berechne x 0 x
MehrInvertieren von Potenzreihen
Invertieren von Potenzreihen Sei E(x) die Erzeugende Funktion der Reihe, 0, 0, 0,.... E(x) ist neutrales Element der Multiplikation von Potenzreihen. Definition Inverses einer Potenzreihe Sei A(x), B(x)
MehrTerme und Formeln Grundoperationen
Terme und Formeln Grundoperationen Die Vollständige Anleitung zur Algebra vom Mathematiker Leonhard Euler (*1707 in Basel, 1783 in Petersburg) prägte den Unterricht und die Lehrmittel für lange Zeit. Euler
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
MehrTechnische Universität München Zentrum Mathematik. Übungsblatt 7
Technische Universität München Zentrum Mathematik Mathematik (Elektrotechnik) Prof. Dr. Anusch Taraz Dr. Michael Ritter Übungsblatt 7 Hausaufgaben Aufgabe 7. Für n N ist die Matrix-Exponentialfunktion
MehrKombinatorik von Zahlenfolgen
6. April 2006 Vorlesung in der Orientierungswoche 1 Kombinatorik von Zahlenfolgen Einige Beispiele Jeder kennt die Fragen aus Intelligenztests, in denen man Zahlenfolgen fortsetzen soll. Zum Beispiel könnten
MehrTermumformungen. 2. Kapitel aus meinem Lehrgang ALGEBRA. Ronald Balestra CH St. Peter
Termumformungen 2. Kapitel aus meinem Lehrgang ALGEBRA Ronald Balestra CH - 7028 St. Peter www.ronaldbalestra.ch e-mail: theorie@ronaldbalestra.ch 11. Oktober 2009 Überblick über die bisherigen ALGEBRA
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 22 Algebraische Körpererweiterung Satz 1. Sei K L eine Körpererweiterung und sei f L ein Element. Dann sind folgende Aussagen
MehrÜbungen p-adische Zahlen
Blatt 1 Aufgabe 1. Berechnen Sie die ersten fünf Ziffern a 0,..., a 4 der ganzen p- adischen Zahl 1 + p + p 2 = a i p i Z p, p 1 i 0 für die Primzahlen p = 2, 3, 5. Aufgabe 2. Sei a = i 0 a ip i Z p eine
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
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
MehrStichwortverzeichnis. Symbole. Stichwortverzeichnis
Stichwortverzeichnis Stichwortverzeichnis Symbole ( ) (Runde Klammern) 32, 66 (Betragszeichen) 32 (Multiplikations-Zeichen) 31 + (Plus-Zeichen) 31, 69 - (Minus-Zeichen) 31, 69 < (Kleiner-als-Zeichen) 33,
Mehrist (oder besser Abspalten von Linearfaktoren beschäftigen. Zu einem beliebigen Körper K betrachten wir die Menge (j,k) N N j+k=n
8. Polynomringe Das Umgehen mit Polynomen, d.h. mit Ausdrücken der Form a 0 + a 1 x + a 2 x 2 +... + a n x n ist aus der Schule vertraut, falls die Koeffizienten a 0,..., a n ganze oder rationale oder
MehrIn Form mit Formeln Formeln spielen in der Mathematik und in der Physik eine wichtige Rolle. Bring dich in Form mit Formeln.
In Form mit Formeln Formeln spielen in der Mathematik und in der Physik eine wichtige Rolle. Bring dich in Form mit Formeln. Die Schülerinnen und Schüler können Zahl- und Operationsbeziehungen sowie arithmetische
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 Folgen und Stetigkeit
1 Folgen und Stetigkeit 1.1 Folgen Eine Folge ist eine durchnummerierte Zusammenfassung von reellen Zahlen. Sie wird geschrieben als (a 1, a 2, a 3,...) = (a n ) n N. Es ist also a n R. Der Index n gibt
Mehr1 elementare Integration mit Vereinfachung
Um einen Ausdruck integrieren zu können, bedarf es ein wenig Scharfblick, um die richtige Methode wählen zu können. Diese werden (in der Schule) grob in die vier unten beschriebenen Methoden unterteilt.
Mehr15 Integration (gebrochen) rationaler Funktionen
5 Integration (gebrochen) rationaler Funktionen Wir werden im folgenden sehen, daß sich die Integration gebrochen rationaler Funktionen auf die folgenden drei einfachen Fälle zurückführen läßt (für komplexe
MehrPolynome und rationale Funktionen
Polynome und rationale Funktionen Definition. 1) Eine Funktion P : R R (bzw. P : C C) der Form P (x) = n a k x k = a 0 + a 1 x + a 2 x 2 +... + a n x n mit a k R (bzw. C) und a n 0 heißt Polynom vom Grad
MehrD-MAVT/D-MATL Analysis I HS 2017 Dr. Andreas Steiger. Lösung - Serie 1
D-MAVT/D-MATL Analysis I HS 07 Dr. Andreas Steiger Lösung - Serie. Frage Welche der Aussagen sind richtig? Eine divergente Folge ist nicht beschränkt. Falsch. Z.B. ist {( ) n } n N beschränkt und divergent.
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
Mehrb) Definieren Sie den Begriff Cauchy-Folge. c) Geben Sie zwei Beispiele für konvergente Folgen und deren jeweilige Grenzwerte an.
Repetitorium zur Ingenieur-Mathematik I, WS 00/ Aufgabe : Bestimmen Sie das quadratische Polynom, auf dessen Graph die Punkte (, 4), (0, ), (, 7) liegen. Aufgabe : a) Wann ist eine Folge konvergent (Definition)?
MehrINGENIEURMATHEMATIK. 8. Reihen. Sommersemester Prof. Dr. Gunar Matthies
Mathematik und Naturwissenschaften Fachrichtung Mathematik, Institut für Numerische Mathematik INGENIEURMATHEMATIK 8. Reihen Prof. Dr. Gunar Matthies Sommersemester 2016 G. Matthies Ingenieurmathematik
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
MehrMusterlösung Lineare Algebra und Geometrie Herbstsemester 2015, Aufgabenblatt 6
Musterlösung Lineare Algebra und Geometrie Herbstsemester 015, Aufgabenblatt 6 Aufgabenblatt 6 40 Punkte Aufgabe 1 (Bandornamente) Ordne die sechs Bandornamente rechts den sieben Klassen zu. Zu jeder Klasse
MehrPolynome. Analysis 1 für Informatik
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
MehrAlgebra und Zahlentheorie WS 13/14
Algebra und Zahlentheorie WS 13/14 FU Berlin David Müßig http://page.mi.fu-berlin.de/def/auz14/ muessig@mi.fu-berlin.de 21.01.2014 1 Hintergrund: Basen & Vektorräume 1.1 Grundlegende Begriffe Da einige
MehrHTWD, FB Informatik/Mathematik. Mathematik für Bauingenieure. Wiederholungsaufgaben: Mathematik I
HTWD, FB Informatik/Mathematik Prof. Dr. M. Voigt Mathematik I Wiederholung Mathematik für Bauingenieure Wiederholungsaufgaben: Mathematik I Aufgabe : Für die Aussagenverbindung T = (A B) ( A) gebe man
Mehr