Lineare Differenzengleichungen. Franz Pauer. Vortrag beim LehrerInnenfortbildungstag West 2010 in Innsbruck
|
|
- Max Bretz
- vor 5 Jahren
- Abrufe
Transkript
1 Lineare Differenzengleichungen Franz Pauer Institut für Mathematik, Universität Innsbruck, Technikerstr. 13/7, A-6020 Innsbruck, Österreich. Vortrag beim LehrerInnenfortbildungstag West 2010 in Innsbruck 25. März
2 Einleitung Lehrplan 8. Klasse AHS: Beschreiben von Systemen mit Hilfe von... Differenzengleichungen oder Differentialgleichungen Lehrplan 3. Jahrgang HTL Elektrotechnik: Differenzengleichungen, Zahlenfolgen Lehrplan 3. Jahrgang HAK:Rekursive Darstellung von Folgen, Differenzengleichungen Ziele dieses Vortrags: einfache Darstellung der Theorie der linearen Differenzengleichungen (in einer Variablen, mit konstanten Koeffizienten) Lösungsverfahren mit Hilfe der Division mit Rest von Polynomen Aus Zeitgründen leider nicht: Modellierung von interessanten Problemen aus Wirtschaft, Technik und Naturwissenschaften 2
3 Inhalt: Folgen und ihre Darstellung Lineare Differenzengleichungen: Definition, Existenz von Lösungen Beschreibung von Differenzengleichungen mit Hilfe von Polynomen Lösen von Differenzengleichungen mit Hilfe der Division mit Rest von Polynomen Spezialfälle: Differenzengleichungen der Ordnung 1 und 2 Bemerkung: R könnte im weiteren immer durch C oder Q ersetzt werden. 3
4 Folgen Eine Folge in R ist eine Funktion von N nach R. Darstellung von Folgen: - f : N R, j f(j) ODER - (f 0, f 1, f 2, f 3,...) = (f j ) j N = (f(j)) j N ODER
5 (Genaue) Beschreibung von Folgen (durch endlich viele Daten) Durch Angabe eines Verfahrens, wie für jede Zahl j N das j-te Folgenglied f(j) berechnet werden kann (explizite Form der Folge). Zum Beispiel: Für alle j N sei f(j) := j 2 3j + 2. Oder: Für alle j N sei f(j) := 1 j! 2j. Durch Angabe von Bedingungen, die von genau einer Folge f erfüllt werden (implizite Form der Folge). Zum Beispiel: f(0) = 0, f(1) = 1, und für alle j N: f(j +2) = f(j +1)+f(j). 5
6 Lineare Differenzengleichungen Eine lineare Differenzengleichung (der Ordnung n mit n Anfangsbed.) ist die folgende Aufgabe: Gegeben sind reelle Zahlen c 0, c 1,..., c n mit c n 0 (Koeffizienten der Differenzengleichung), reelle Zahlen a 0, a 1,..., a n 1 (Anfangswerte) und eine Folge h in R. Gesucht ist eine explizite Form einer Folge f in R mit den Eigenschaften für 0 i n 1 ist f(i) = a i und für alle j N ist c 0 f(j)+c 1 f(j+1)+...+c n f(j+n) = h(j). Eine solche Folge f heißt Lösung der Differenzengleichung. 6
7 Interpretation als System von linearen Gleichungen mit unendlich vielen Unbekannten und unendlich vielen Gleichungen : c 0 f(0)+ c 1 f(1)+ c 2 f(2)+ c 3 f(3)+... = h(0) c 0 f(1)+ c 1 f(2)+ c 2 f(3)+... = h(1) c 0 f(2)+ c 1 f(3)+... = h(2) c 0 f(3)+... = h(3)... =... In jeder Zeile nur endlich viele Summanden 0! Unbekannte : f(0), f(1), f(2),.... 7
8 Beispiel: n = 2, c 0 = 1, c 1 = 1, c 2 = 1, a 0 = 0, a 1 = 1, h = 0: Gesucht: Folge f mit f(0) = 0, f(1) = 1 und für alle j N: f(j + 2) f(j + 1) f(j) = 0. Berechnung von f(0), f(1), f(2),...: f(0) = 0, f(1) = 1 f(2) = f(1) + f(0) = 1 f(3) = f(2) + f(1) = 2 f(4) = f(3) + f(2) = 3 f(5) = f(4) + f(3) = 5... Diese Folge heißt Folge der Fibonacci-Zahlen. 8
9 Existenz von Lösungen Sind reelle Zahlen a 0,..., a n 1, c 0, c 1,..., c n mit c n 0, und eine Folge h gegeben, dann gibt es genau eine Folge f so, dass f(i) = a i, 0 i n 1, und c 0 f(j)+c 1 f(j +1) c n f(j + n) = h(j), j N, ist. 9
10 Wir können diese Folge f induktiv berechnen, dabei sehen wir zugleich, dass f durch die angegebenen Bedingungen eindeutig bestimmt ist: f(0) = a 0,..., f(n 1) = a n 1, f(n) = c 1 n (h(0) c 0 f(0) c 1 f(1)... c n 1 f(n 1)) f(n+1) = c 1 n (h(1) c 0 f(1) c 1 f(2)... c n 1 f(n)) f(n+2) = c 1 n (h(2) c 0 f(2) c 1 f(3)... c n 1 f(n + 1)) f(n + 3) =
11 Shifts Sei f eine Folge in R. Für l N sei s l f die Folge in R mit für alle j N ist (s l f)(j) := f(j + l) Beispiel: f = (1, 2, 1, 1, 2, 2,...) s f = (2, 1, 1, 2, 2,...) s 2 f = ( 1, 1, 2, 2,...) s 3 f = (1, 2, 2,...) 11
12 Beispiel: f = (1, 2, 1, 1, 2,...) s f = (2, 1, 1, 2,...) s 2 f = ( 1, 1, 2,...)
13 Einschub: Polynomfunktionen, Polynome Seien n N und c 0, c 1,..., c n R. Dann ist die Funktion p : R R, z c 0 + c 1 z + c 2 z c n z n = eine Polynomfunktion von R nach R. n c i z i, Die Zahlen c 0,..., c n sind die Koeffizienten von p. Wenn c n 0 ist: grad(p) := n ist der Grad von f und lk(p) := c n der Leitkoeffizient von p. Wir schreiben für p im weiteren c 0 + c 1 s + c 2 s c n s n oder n c i s i und sprechen dann von einem Polynom in der Variablen s mit Koeffizienten in R. Für die Menge dieser Polynome schreiben wir dann R[s]. 13
14 Für die Addition n c i s i + n und die Multiplikation d i s i := n (c i + d i )s i ( n c i s i ) ( n d i s i ) := 2n ( i j=0 c j d i j )s i gelten die gleichen Rechenregeln wie für die Addition und Multiplikation von ganzen Zahlen. 14
15 Beschreibung von Differenzengleichungen durch Polynome Folgen können komponentenweise addiert und mit Zahlen multipliziert werden. Für p := n c i s i und eine Folge f sei p f := Also: für alle j N ist n c i (s i f). (p f)(j) = n c i f(j + i). Neuformulierung: Eine lineare Differenzengleichung (der Ordnung n) mit n Anfangswerten ist die folgende Aufgabe: 15
16 Gegeben sind ein Polynom 0 p R[s] mit grad(p) = n, reelle Zahlen a 0, a 1,..., a n 1 (Anfangswerte ) und eine Folge h in R. Gesucht ist eine explizite Form einer Folge f in R mit den Eigenschaften für 0 i n 1 ist f(i) = a i und p f = h. Beispiel: Die durch s 2 s 1 und 0 gegebene lineare Differenzengleichung mit Anfangswerten 0, 1 ist die homogene Differenzengleichung mit Anfangswerten 0, 1, die durch 1, 1, 2 gegeben ist. 16
17 Einschub: Division mit Rest von Polynomen Satz: Zu je zwei Polynomen q und p mit p 0 gibt es eindeutig bestimmte Polynome m und r mit den Eigenschaften q = m p+r und [r = 0 oder grad(r) < grad(p)]. m... polynomialer Quotient von q und p r... Rest von q nach Division durch p Divisionsalgorithmus (Berechnung von m und r): Setze m := 0 und r := q. Solange r 0 und grad(r) grad(p) ist, ersetze r durch r t p und m durch m + t, wobei t := lk(r) lk(p) 1 s grad(r) grad(p) ist. 17
18 Beispiel: Seien q := s 4 +2s 3 2s 2 +s 1 und p := s 2 2. Wir berechnen mit dem oben angegebenen Verfahren Polynome m und r mit q = m p + r und (r = 0 oder grad(r) < grad(b) = 2). Dabei beginnen wir mit r := q und schreiben die Zwischenrechnungen platzsparend untereinander. s 4 +2s 3 2s 2 +s 1 = (s 2 + 2s)p + r s 4 +2s 2 +2s 3 +s 1 2s 3 +4s +5s 1 =: r Also ist m = s 2 + 2s und r = 5s 1. 18
19 Lösen von Differenzengleichungen mit Hilfe der Division mit Rest Sei f die Lösung der durch ein Polynom p = n c i s i R[s] mit c n 0, eine Folge h in R und Anfangswerte a 0,..., a n 1 R gegebenen Differenzengleichung. Für j n kann f(j) wie folgt berechnet werden: Dividiere s j mit Rest durch p: s j = m j p+r j und [ r j = 0 oder grad(r j ) < n ]. Sei r j (i) der Koeffizient von r j bei s i, 0 i n, also r j = n 1 r j (i)s i. Dann ist f(j) = (m j h)(0) + n 1 r j (i)a i. 19
20 Denn: f(j) = (s j f)(0) = ((m j p + r j ) f)(0) = = (m j (p f))(0) + (r j f)(0) = = (m j h)(0) + n 1 Dabei haben wir verwendet, dass r j (i)a i. (m j p) f = m j (p f) ist, was aber leicht nachzuprüfen ist. Wenn die Differenzengleichung homogen (also h = 0) ist, ist f(j) = n 1 r j (i)a i, man muss in diesem Fall also nur den Rest (und nicht auch den polynomialen Quotienten) von s j nach Division durch p berechnen. 20
21 Beispiel: Sei f die Fibonacci-Folge. Der Rest von s 100 nach Division durch s 2 s 1 ist (Berechnung in Maple mit rem(s 100, s 2 s 1, s)) s , wegen f(0) = 0 und f(1) = 1 ist f(100) =
22 Beispiel: Homogene lineare Differenzengleichungen 1. Ordnung Seien a und c reelle Zahlen. Berechne eine explizite Form der Folge f mit (s c) f = 0 und f(0) = a! Anders formuliert: Für alle j N sei f(j + 1) c f(j) = 0 und f(0) = a. Division mit Rest von s j durch s c ergibt s j = m j (s c) + r j und r j R. Einsetzen von c für s ergibt c j = 0 + r j, also ist für alle j N f(j) = c j a. 22
23 Beispiel: Inhomogene lineare Differenzengleichungen 1. Ordnung Seien a und c reelle Zahlen und h eine Folge in R. Berechne eine explizite Form der Folge f mit (s c) f = h und f(0) = a! Anders formuliert: Für alle j N sei f(j + 1) c f(j) = h(j) und f(0) = a. Wie zuvor erhalten wir s j = m j (s c) + c j. Daher ist m j = sj c j s c somit ist für alle j N j 1 = l=0 c l s j 1 l, f(j) = j 1 l=0 c l h(j 1 l) + c j a. 23
24 Beispiel: Homogene lineare Differenzengleichungen 2. Ordnung Seien a 0, a 1 R, p := s 2 + c 1 s + c 0 R[s] und x 1, x 2 die Nullstellen von p. Berechne eine explizite Form der Folge f mit p f = 0, f(0) = a 0 und f(1) = a 1! Sei j N. Division mit Rest von s j durch p = (s x 1 )(s x 2 ) ergibt s j = m j (s x 1 )(s x 2 ) + r j und [ r j = 0 oder grad(r j ) 1 ]. Sei r j = r j (1)s + r j (0) mit r j (0), r j (1) R. Setzen wir x 1 bzw. x 2 für s ein, so erhalten wir bzw. x j 1 = 0 + r j(1)x 1 + r j (0) x j 2 = 0 + r j(1)x 2 + r j (0). 24
25 Falls x 1 x 2 ist, folgt daraus und r j (1) = xj 1 xj 2 x 1 x 2 r j (0) = x 1x j 2 xj 1 x 2 x 1 x 2. Das j - te Folgenglied f(j) der Lösung f dieser Differenzengleichung ist also f(j) = xj 1 xj 2 x 1 x 2 a 1 + x 1x j 2 xj 1 x 2 x 1 x 2 a 0 = = a 1 a 0 x 2 x 1 x 2 x j 1 + a 0x 1 a 1 x 1 x 2 x j 2. 25
26 Falls x 1 = x 2 ist, gilt wie oben x j 1 = 0 + r j(1)x 1 + r j (0). Eine zweite Bedingung für die Koeffizienten von r j erhalten wir, indem wir s j = m j (s x 1 ) 2 + r j nach s ableiten und dann für s die Zahl x 1 einsetzen: In diesem Fall ist also jx j 1 1 = 0 + r j (1). f(j) = jx j 1 1 a 1 + (1 j)x j 1 a 0 = = (1 j)a 0 x j 1 + ja 1x j
27 Beispiel: Die Formel von Binet Die Fibonacci-Folge f ist die Lösung der durch p := s 2 s 1 und f(0) = 0, f(1) = 1 gegebenen Differenzengleichung. Die Nullstellen von p sind x 1 := und x 2 := 1 5 2, also ist f(j) = 1 5 x j x j 2. Das j-te Glied f(j) der Fibonacci-Folge ist somit ( ) j ( ) j
Lineare 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
MehrDifferenzengleichungen. und Polynome
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 1 Einleitung Mit linearen Differenzengleichungen
MehrDivision mit Rest - der heimliche Hauptsatz der Algebra
Division mit Rest - der heimliche Hauptsatz der Algebra Franz Pauer Institut für Mathematik, Universität Innsbruck, Technikerstr. 13, A-6020 Innsbruck, Österreich. Franz.Pauer@uibk.ac.at Lehrer/innen/fortbildungstag
MehrDivision mit Rest - der heimliche Hauptsatz der Algebra
Division mit Rest - der heimliche Hauptsatz der Algebra Franz Pauer Institut für Mathematik, Universität Innsbruck, Technikerstr. 25, A-6020 Innsbruck, Österreich. Franz.Pauer@uibk.ac.at 3. Juni 2004 Einleitung
MehrWurzel aus 2 und Wurzel aus 1: was ist das und wie rechnet man damit?
Wurzel aus 2 und Wurzel aus : was ist das und wie rechnet man damit? Franz Pauer Institut für Mathematik, Universität Innsbruck, Technikerstr. 3/7, A-6020 Innsbruck, Österreich. Franz.Pauer@uibk.ac.at
MehrDivision mit Rest - der heimliche Hauptsatz der Algebra
Division mit Rest - der heimliche Hauptsatz der Algebra Franz Pauer Institut für Mathematik, Universität Innsbruck, Technikerstr. 3, A-6020 Innsbruck, Österreich. Franz.Pauer@uibk.ac.at Lehrer/innen/fortbildungstag
MehrDiskret oder kontinuierlich modellieren?
Diskret oder kontinuierlich modellieren? Franz Pauer, Florian Stampfer Institut für Fachdidaktik und Institut für Mathematik Universität Innsbruck Lehrer/innen/fortbildungstag Wien 2017 21. April 2017
MehrDifferentialrechnung algebraisch betrachtet
Differentialrechnung algebraisch betrachtet Franz Pauer Florian Stampfer Institut für Mathematik Universität Innsbruck Technikerstr. 13/7, A-6020 Innsbruck, Österreich franz.pauer@uibk.ac.at 1 Einleitung
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
MehrPrimzahlen im Schulunterricht wozu?
Primzahlen im Schulunterricht wozu? Franz Pauer Institut für Fachdidaktik und Institut für Mathematik Universität Innsbruck Lehrer/innen/fortbildungstag Wien 2013 5. April 2013 Einleitung Eine (positive)
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
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
MehrLineare Differenzengleichungen
Lineare Differenzengleichungen Die Fibonacci-Zahlen F n sind definiert durch F 0 = 0 F 1 = 1 F n = F n 1 +F n 2 für n >= 2 Die letzte Zeile ist ein Beispiel für eine homogene lineare Differenzengleichung
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
MehrWurzel aus 2 und Wurzel aus 1 Was ist das und wie rechnet man damit?
Wurzel aus 2 und Wurzel aus Was ist das und wie rechnet man damit? Franz Pauer Institut für Mathematik, Universität Innsbruck, Technikerstr. 3, A-6020 Innsbruck, Österreich. Franz.Pauer@uibk.ac.at Einleitung
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
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).
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,
MehrDifferentialrechnung - algebraisch betrachtet
Differentialrechnung - algebraisch betrachtet Franz Pauer Institut für Fachdidaktik und Institut für Mathematik Universität Innsbruck LehrerInnentag Innsbruck 2013 27. September 2013 Einleitung Ein großer
MehrPartikuläre Lösung inhomogener DGLen 2. Ordnung mit konstanten Koeffizienten
Partikuläre Lösung inhomogener DGLen 2. Ordnung konstanten Koeffizienten Seite 1 von 5 Partikuläre Lösung inhomogener DGLen 2. Ordnung konstanten Koeffizienten Tabelle: Lösungsansatz für eine partikuläre
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:
MehrPrimzahlen im Schulunterricht wozu?
Primzahlen im Schulunterricht wozu? Franz Pauer Institut für Fachdidaktik und Institut für Mathematik Universität Innsbruck Tag der Mathematik Graz 6. Februar 2014 Einleitung Eine (positive) Primzahl ist
MehrSchaltalgebra. Franz Pauer, Florian Stampfer. Institut für Fachdidaktik und Institut für Mathematik. Universität Innsbruck
Schaltalgebra Franz Pauer, Florian Stampfer Institut für Fachdidaktik und Institut für Mathematik Universität Innsbruck Lehrer/innen/fortbildungstag Wien 2019 26. April 2019 Eine Lampe mit drei Schaltern
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
Mehr13 Polynome. p(x) = p i x i,
13 Polynome Polynome und Polynomfunktionen In Beispiel 1.5.29 sowie Beispiel 5.4 haben wir bereits Polynome eingeführt. In diesem Kapitel wollen wir diese wichtige algebraische Struktur genauer untersuchen.
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
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
MehrGröbnerbasen - das wesentliche Hilfsmittel zum Rechnen mit Polynomen in mehreren Variablen
Gröbnerbasen - das wesentliche Hilfsmittel zum Rechnen mit Polynomen in mehreren Variablen Franz Pauer Institut für Mathematik, Universität Innsbruck, Technikerstr. 25, A-6020 Innsbruck, Österreich. Franz.Pauer@uibk.ac.at
Mehr3.5 Schnelle Fouriertransformation (FFT, DFT)
3.5 Schnelle Fouriertransformation (FFT, DFT) 3.5.1 Grundlagen Ein Polynom P = i a ix i C[x] vom Grad n ist eindeutig durch seine Koeffizienten a i bestimmt, d.h. man hat eine Bijektion {Polynome C[x]
MehrInterpolation, lineare Gleichungen (mit und ohne Lösungen) und lineare Regression
Interpolation, lineare Gleichungen (mit und ohne Lösungen) und lineare Regression Franz Pauer Institut für Mathematik, Universität Innsbruck Technikerstr. 13/7, A-6020 Innsbruck, Österreich franz.pauer@uibk.ac.at
MehrSatz 142 (Partialbruchzerlegung)
Satz 142 (Partialbruchzerlegung) Seien f, g K[x] (K = Q, R, C) Polynome mit grad(g) < grad(f), und es gelte f(x) = (x α 1 ) m1 (x α r ) mr mit N m i 1 und paarweise verschiedenen α i K (i = 1,, r) Dann
MehrSchlussrechnung, Modellbildung und Interpolation
Schlussrechnung, Modellbildung und Interpolation Franz Pauer Institut für Mathematik, Universität Innsbruck, Technikerstr. 13/7, A-6020 Innsbruck, Österreich. Franz.Pauer@uibk.ac.at Vortrag beim Lehrerfortbildungstag
MehrSystemtheorie. Vorlesung 6: Lösung linearer Differentialgleichungen. Fakultät für Elektro- und Informationstechnik, Manfred Strohrmann
Systemtheorie Vorlesung 6: Lösung linearer Differentialgleichungen Fakultät für Elektro- und Informationstechnik, Manfred Strohrmann Einführung Viele technischen Anwendungen lassen sich zumindest näherungsweise
MehrFolgen und Reihen. Folgen. Inhalt. Mathematik für Chemiker Teil 1: Analysis. Folgen und Reihen. Reelle Funktionen. Vorlesung im Wintersemester 2014
Inhalt Mathematik für Chemiker Teil 1: Analysis Vorlesung im Wintersemester 2014 Kurt Frischmuth Institut für Mathematik, Universität Rostock Rostock, Oktober 2014... Folgen und Reihen Reelle Funktionen
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
MehrNumerische Verfahren und Grundlagen der Analysis
Numerische Verfahren und Grundlagen der Analysis Rasa Steuding Hochschule RheinMain Wiesbaden Wintersemester 2011/12 R. Steuding (HS-RM) NumAna Wintersemester 2011/12 1 / 26 1. Folgen R. Steuding (HS-RM)
MehrDiese Fragen sollten Sie auch ohne Skript beantworten können: Was beschreibt der Differenzenquotient? Wie kann man sich die Steigung im vorstellen? Wa
103 Diese Fragen sollten Sie auch ohne Skript beantworten können: Was beschreibt der Differenzenquotient? Wie kann man sich die Steigung im vorstellen? Was bedeutet das für die Ableitungen? Was ist eine
MehrAnalysis I. 3. Beispielklausur mit Lösungen
Fachbereich Mathematik/Informatik Prof. Dr. H. Brenner Analysis I 3. Beispielklausur mit en Aufgabe 1. Definiere die folgenden (kursiv gedruckten) Begriffe. (1) Eine Abbildung F von einer Menge L in eine
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
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
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
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
MehrVorlesung. 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
MehrLineare (Un-)Gleichungen und lineare Optimierung
Lineare (Un-)Gleichungen und lineare Optimierung Franz Pauer Institut für Mathematik, Universität Innsbruck Technikerstr. 13/7, A-6020 Innsbruck, Österreich franz.pauer@uibk.ac.at 1 Einleitung In der linearen
Mehr2.5 Lineare Differentialgleichungen n-ter Ordnung
2.5 Lineare Differentialgleichungen n-ter Ordnung Eine Dgl der Gestalt a n (x)y (n) +a n 1 (x)y (n 1) +...+a 2 (x)y +a 1 (x)y +a 0 (x)y = b(x) heißt lineare Dgl n-ter Ordnung. ( ) Dabei sind a 0, a 1,...,
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
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
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
MehrUniv.-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
MehrLineare (Un-)Gleichungen und lineare Optimierung
Lineare (Un-)Gleichungen und lineare Optimierung Franz Pauer Institut für Mathematik Universität Innsbruck Lehrer/innen/fortbildungstag Wien 2010 9. April 2010 Eine Maximumsaufgabe Eine Firma stellt aus
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
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.............................
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
MehrPolynome und Polynomgleichungen
Polynome und Polynomgleichungen Gymnasium Immensee Vertiefungskurs Mathematik Bettina Bieri 24. Juli 2011 Inhaltsverzeichnis 1 Polynomgleichungen 1 1.1 Polynomfunktionen........................ 1 1.1.1
MehrDas Lösen linearer Gleichungssysteme
Das Lösen linearer Gleichungssysteme Lineare Gleichungen Die Gleichung a 1 x 1 + a 2 x 2 +... + a n x n = b ist eine lineare Gleichung in den n Variablen x 1, x 2,..., x n. Die Zahlen a 1, a 2,..., a n
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,
MehrPrüfung EM1 28. Jänner 2008 A :=
1. Die Menge der Eigenwerte der Matrix ist Prüfung EM1 28. Jänner 2008 A := ( 0 1 ) 0 1 A. {1, 0} B. { 1} C. {0} D. {0, 1, 1} E. {0, 1} 2. Es seien V ein n-dimensionaler reeller Vektorraum, ein Skalarprodukt
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 16 Polynomringe Definition 16.1. Der Polynomring über einem kommutativen Ring R besteht aus allen Polynomen P = a 0 +a 1 X +a
Mehr11.4. Lineare Differentialgleichungen höherer Ordnung
4 Lineare Differentialgleichungen höherer Ordnung Bei vielen geometrischen, physikalischen und technischen Problemen hat man nicht nur eine Funktion (in einer Variablen) und ihre Ableitung zueinander in
Mehr2. Spezielle anwendungsrelevante Funktionen
2. Spezielle anwendungsrelevante Funktionen (1) Affin-lineare Funktionen Eine Funktion f : R R heißt konstant, wenn ein c R mit f (x) = c für alle x R existiert linear, wenn es ein a R mit f (x) = ax für
MehrFolgen. Eine (unendliche) (Zahlen)folge ist eine Abbildung. dann als. notiert, und das wird abgekürzt mit. nennt man die Folgenglieder.
Folgen Eine (unendliche) (Zahlen)folge ist eine Abbildung Statt dann als schreibt man auch oder ähnlich, die Folge wird notiert, und das wird abgekürzt mit. Die nennt man die Folgenglieder. Mathematik
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
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.
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
MehrSysteme von Differentialgleichungen. Beispiel 1: Chemische Reaktionssysteme. Beispiel 2. System aus n Differentialgleichungen 1. Ordnung: y 1.
Systeme von Differentialgleichungen Beispiel : Chemische Reaktionssysteme System aus n Differentialgleichungen Ordnung: y (x = f (x, y (x,, y n (x Kurzschreibweise: y y 2 (x = f 2(x, y (x,, y n (x y n(x
Mehr4 Gewöhnliche Differentialgleichungen
4 Gewöhnliche Differentialgleichungen 4.1 Einleitung Definition 4.1 Gewöhnliche Differentialgleichung n-ter Ordnung Eine Gleichung, in der Ableitungen einer unbekannten Funktion y = y(x) bis zur n-ten
MehrLösungsmenge L I = {x R 3x + 5 = 9} = L II = {x R 3x = 4} = L III = { }
Zur Einleitung: Lineare Gleichungssysteme Wir untersuchen zunächst mit Methoden, die Sie vermutlich aus der Schule kennen, explizit einige kleine lineare Gleichungssysteme. Das Gleichungssystem I wird
MehrPartialbruchzerlegung
Partialbruchzerlegung Lucas Kunz 27. Januar 207 Inhaltsverzeichnis Theorie 2. Definition.................................... 2.2 Nullstellen höheren Grades........................... 2.3 Residuen-Formel................................
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
MehrLineare Gleichungssystem
Lineare Gleichungssystem 8. Juli 07 Inhaltsverzeichnis Einleitung Der Gauß-Algorithmus 4 3 Lösbarkeit von Gleichungssystemen 6 Einleitung Wir haben uns bisher hauptsächlich mit dem Finden von Nullstellen
Mehr2 Reihen Einleitung Wichtige Sätze Arithmetische Reihen Geometrische Reihen Harmonische Reihe...
Folgen und Reihen Vorbereitungskurs Raach 013 Birgit Vera Schmidt 10. Mai 013 1 Folgen 1.1 Einleitung und Definition...................................... 1. Wichtige Folgen............................................
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
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
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
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
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 [
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)
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
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
Mehr2 Lineare Gleichungssysteme
2 Lineare Gleichungssysteme Betrachte ein beliebiges System von m linearen Gleichungen in den n Unbekannten x,,x n : a x + a 2 x 2 + + a n x n = b a 2 x + a 22 x 2 + + a 2n x n = b 2 () a m x + a m2 x
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
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}.
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
MehrGleichungen - Aufgabenstellung und Lösungsstrategien
Gleichungen - Aufgabenstellung und Lösungsstrategien Franz Pauer Institut für Fachdidaktik und Institut für Mathematik Universität Innsbruck Lange Nacht der Mathematik 2013 18. Oktober 2013 Was ist eine
MehrDivision Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema
Division Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema 2x 4 + x 3 + x + 3 div x 2 + x 1 = 2x 2 x + 3 (2x 4 + 2x 3 2x 2 ) x 3 + 2x 2 + x + 3 ( x
Mehr8.2 Invertierbare Matrizen
38 8.2 Invertierbare Matrizen Die Division ist als Umkehroperation der Multiplikation definiert. Das heisst, für reelle Zahlen a 0 und b gilt b = a genau dann, wenn a b =. Übertragen wir dies von den reellen
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 für Naturwissenschaftler I WS 2009/2010
Mathematik für Naturwissenschaftler I WS 2009/2010 Lektion 8 10. November 2009 Kapitel 2. Konvergenz von Folgen und Reihen Definition 27. Eine (reelle bzw. komplexe) Zahlenfolge ist eine R- bzw. C-wertige
Mehr6.2. Ringe und Körper
62 RINGE UND K ÖRPER 62 Ringe und Körper Wir betrachten nun Mengen (endlich oder unendlich) mit zwei Operationen Diese werden meist als Addition und Multiplikation geschrieben Meist ist dabei die additiv
MehrDIFFERENTIALGLEICHUNGEN
DIFFERENTIALGLEICHUNGEN GRUNDBEGRIFFE Differentialgleichung Eine Gleichung, in der Ableitungen einer unbekannten Funktion y = y(x) bis zur n-ten Ordnung auftreten, heisst gewöhnliche Differentialgleichung
MehrFortgeschrittene Mathematik Raum und Funktionen
Fortgeschrittene Mathematik Raum und Funktionen Thomas Zehrt Universität Basel WWZ Thomas Zehrt (Universität Basel WWZ) R n und Funktionen 1 / 33 Outline 1 Der n-dimensionale Raum 2 R 2 und die komplexen
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.
Mehr9.2 Invertierbare Matrizen
34 9.2 Invertierbare Matrizen Die Division ist als Umkehroperation der Multiplikation definiert. Das heisst, für reelle Zahlen a 0 und b gilt b = a genau dann, wenn a b =. Übertragen wir dies von den reellen
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
MehrAddition, Subtraktion und Multiplikation von komplexen Zahlen z 1 = (a 1, b 1 ) und z 2 = (a 2, b 2 ):
Komplexe Zahlen Definition 1. Eine komplexe Zahl z ist ein geordnetes Paar reeller Zahlen (a, b). Wir nennen a den Realteil von z und b den Imaginärteil von z, geschrieben a = Re z, b = Im z. Komplexe
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}
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
Mehr