1 Einführende Worte 2
|
|
- Bärbel Wetzel
- vor 7 Jahren
- Abrufe
Transkript
1 Sara Adams Semiarvortrag Rekursive Fuktioe - WS 2004/05 1 Sara Adams Semiarvortrag Rekursive Fuktioe - WS 2004/ Eiführede Worte Semiar Grudlegede Algorithme Auflösug vo Rekursioe 1.1 Beispiele Bevor wir us mit der Auflösug vo (bestimmte) Rekursioe beschäftige, betrachte wir eiige Beispiele für Rekursioe. Relativ bekat sid etwa: 1. Die Fuktio Fakultät: mittels der charakteristische Fuktio 2. Die Fiboacci-Folge:! = ( 1)!, wobei 0! = 1 gehalte vo Sara Elisabeth Adams am Quelle: Brassard, Bratley: Algorithmik - Theorie ud Praxis (S ) Ihaltsverzeichis erschiee im Wolfram Verlag, Eiführede Worte Beispiele Motivatio Mechaisches Löse vo lieare Rekursioe Homogee Rekursioe Paarweise verschiedee Wurzel Beispiel Allgemeie Wurzel Beispiel Ihomogee Rekursioe Maipulatioe zu eier homogee Rekursio Verallgemeierug Beispiel Erweiterde Methode Variabletausch Beispiel Wertebereichstrasformatio Beispiel fib = fib 1 + fib 2, wobei fib 0 = 0, fib 1 = 1 3. Orthogoale Polyome: z.b. Tschebyscheff, Legedre, Hermite ( p +1 (x) = x (p, xp ) (p, p ) ) p (x) (p, p ) (p 1, p 1 ) p 1(x) Durch die erste beide Folgeglieder ud die iere Produkte (,) etstehe verschiedee Systeme orthogoaler Polyome. Mögliche Awedug: Mit Hilfe der Nullstelle dieser Polyome lasse sich bestimmte Itegrale aäher. 4. B-Splies (stückweise polyomielle Fuktioe) Bj k (x) = (x x j)b k 1 j (x) + (x j+k+1 x)b k 1 j+1 (x) x j+k+1 x j Die Afagsglieder stehe i Abhägigkeit vo eier edliche Puktemege X ud dem Grad der stückweise polyomielle Fuktioe. Mögliche Awedug: Splies eige sich für die Iterpolatio vo Fuktioe. Im Vergleich zur Polyomiterpolatio bilde sie verschiedee Vorteile (etwa die Existez eies kompakte Trägers). 1.2 Motivatio I welchem Zusammehag steht u aber die Auflösug vo Rekursioe mit dem Semiarthema Grudlegede Algorithme? Bei der Aalyse vo Algorithme stößt ma häufig auf ei System vo Rekursioe. Um die Wachstumsrate dieser Rekursioe zu bestimme, ist es hilfreich die Rekursioe i Fuktioe umzuschreibe. So ka zum Beispiel die Komplexität eies Algorithmus abgeschätzt werde. Eie mögliche (pragmatische) Heragehesweise sieht wie folgt aus: Bereche die erste Werte der Rekursio, suche eie Gesätzmäßigkeit ud beweise diese per Iduktio. Bei bestimmte Rekursioe ist es jedoch möglich die Rekursioe fast mechaisch aufzulöse. Im Folgede wird eie Methodik hierfür beschriebe.
2 Sara Adams Semiarvortrag Rekursive Fuktioe - WS 2004/ Mechaisches Löse vo lieare Rekursioe 2.1 Homogee Rekursioe Als erstes werde wir lieare, homogee Rekursioe betrachte, das heißt Rekursioe der Form a i t i = a 0 t + a 1 t 1 + a k t k = 0 Ei möglicher Asatz zum Auflöse dieser Rekursio, ist die Iterpretatio der Rekursio als ei Polyom, das heißt wir ehme a die Rekursiosterme t lasse sich durch x ausdrücke: a i x i = a 0 x + a 1 x 1 + a k x k = 0 Wir suche also die Nullstelle des Polyoms a i x i = x k a i x k i Es ist klar, dass x = 0 eie ( k)-fache Nullstelle ist. Diese Lösuge sid jedoch uiteressat, da da t = 0 N gelte würde, also eie triviale Rekursio daraus resultiere würde. Im Folgede werde wir die Gleichug a i x k i = a 0 x k + a 1 x k a k x 0 = 0 als charakteristische Gleichug der Rekursio bezeiche. Die Lösuge r i, i = 1,.., k bezeiche wir als Wurzel. Sie sid etscheided für die Herleitug der Auflösug der Rekursio. Nu sid zwei Fälle dekbar: 1. Die r i sid paarweise verschiede. 2. Die r i sid icht paarweise verschiede. Wir werde zuerst de Fall betrachte, dass die Wurzel paarweise verschiede sid, es folgt die Vorhergehesweise für de allgemeie Fall Paarweise verschiedee Wurzel Seie r i (i = 1,.., k) die pw. versch. Lösuge der char. Gleichug. Da habe die Lösuge der Rekursio die Form t = c i ri = c 1 r1 + c 2r2 + + c krk Die Koeffiziete c i, i = 1,.., k sid durch die Afagsbediguge, das heißt die erste Rekursiosglieder t i, i = j 0,...,j 0 + k Sara Adams Semiarvortrag Rekursive Fuktioe - WS 2004/05 4 bestimmt. Da wir lieare Rekursioe betrachte, ist als ei lieares Gleichugssystem zu löse. Bemerkug: Oft ist die Bestimmug der c i, i = 1,.., k icht ötig, da ur die Wachstumsrate der Rekursio vo Iteresse ist. Bei der Agabe der Komplexität eies Algorithmus ist etwa die O- oder Θ-Notatio üblich Beispiel beziehugweise Mit dem Asatz t = x folgt also t = 2t 1 + t 2 2t 3 t 0 = 0, t 1 = 2, t 2 = 3 t 2t 1 t 2 + 2t 3 = 0 t 0 = 0, t 1 = 2, t 2 = 3 x 2x 1 x 2 + 2x 3 = 0 Demach hat die charakteristische Gleichug die Form x 3 2x 2 x + 2 = (x + 1) (x 1) (x 2) = 0 Die Wurzel der Gleichug sid offesichtlich 1, 1, 2. Die Rekursio sieht also aufgelöst wie folgt aus: t = c 1 ( 1) + c c 3 2 Um die Koeffiziete zu bestimme, müsse wir ei lieares Gleichugssystem löse, das auf de erste Rekursiosglieder basiert: ( 1) 0 c c c 3 = t 0 = 0 ( 1) 1 c c c 3 = t 1 = 2 ( 1) 2 c c c 1 = c 2 = 1 2, c 3 = 1 c 3 = t 2 = 3 t = 1 2 ( 1) , 2, 3, 8, 15, 32, 63, 128, 255, 512, 1023, 2048, 4095 Ma hätte jedoch auch ohe die Berechug der Koeffiziete bereits sage köe, dass die Rekursio (maximal) so schell wie 2 steige wird Allgemeie Wurzel Bisher habe wir ur paarweise verschiedee Wurzel betrachtet. Was passiert jedoch, we es Wurzel gibt, dere Vielfachheit größer als 1 ist? Dazu betrachte wir de Spezialfall eier doppelte Nullstelle: Sei r eie doppelte Nullstelle der Fuktio p(x) := k a ix i. Da lässt sich p(x) als (x r) 2 q(x) schreibe, wobei q(x) ebefalls ei Polyom ist. Wir betrachte u eie Fuktio h(x) = x [x k p(x)] = a i ( i) x i
3 Sara Adams Semiarvortrag Rekursive Fuktioe - WS 2004/05 5 Sara Adams Semiarvortrag Rekursive Fuktioe - WS 2004/05 6 Setze wir statt p(x) u (x r) 2 q(x) ud wede die Produktregel zum Ableite vo Fuktioe a, so folgt: h(x) = x [(x r) 2 x k q(x)] = x [2(x r) x k q(x) + (x r) 2 [x k q(x)] ] Isbesodere ist r eie Nullstelle vo h(x), also h(r) = a i ( i) r i = 0 Das heisst aber, dass wir eie weitere Lösug r der Rekursio gefude habe. Diese Überlegug lässt sich eifach auf Nullstelle mit beliebiger Vielfachheit betrachte, wobei gilt: r hat Vielfachheit e N r, r, 2 r,.., e 1 r sid Lösuge der Rekursio Bei allgemeie Wurzel habe die Lösuge der Rekursio also die Form t = e i c i j 1 ri, j=1 wobei r i, i = 1,.., s die paarweise verschiedee Wurzel sid ud e i dere jeweilige Vielfachheit. Es ist klar, dass e i = k gelte muss. Setze wir e i = 1 i = 1,.., s, so erhalte wir offesichtlich das gleiche Ergebis wie im vorherige Teil Beispiel beziehugsweise t = 8t 1 21t t 3 t 0 = 0, t 1 = 5, t 2 = 6 t 8t t 2 18t 3 = 0 t 0 = 0, t 1 = 5, t 2 = 6 Mit dem Asatz t = x folgt also x 8x x 2 18x 3 == 0 Demach hat die charakteristische Gleichug die Form x 3 8x x 18 = (x 2) (x 3) 2 = 0 Die Wurzel der Gleichug sid also 2 ud außerdem 3 mit Vielfachheit 2. Die Rekursio sieht also aufgelöst wie folgt aus: Um die Koeffiziete zu bestimme, müsse wir ei lieares Gleichugssystem löse, das auf de erste Rekursiosglieder basiert: 2 0 c c c 3 = c c c 3 = c c c 1 = 24, c 2 = 24, c 3 = c 3 = Ihomogee Rekursioe t = , 5, 6, 57, 492, 2631, 11742, Im Folgede versuche wir Rekursioe der Form a i t i = b i p i () zu löse. Dabei sid die b i Kostate ud p i () Polyome i mit Grad d i. Die grudlegede Idee ist u diese ihomogee Rekursio durch eiige Maipulatioe auf eie homogee Rekursio zurückzuführe. Da ist das bereits vorgestellte Schema awedbar Maipulatioe zu eier homogee Rekursio Diese Maipulatioe werde a eiem kurze Beispiel verdeutlicht: Sei etwa die Rekursio t 7t t 2 = 7 gegebe. Da gilt isbesodere (eierseits durch Verschiebug vo auf + 1, adererseits durch Multiplikatio mit 7 ud schließlich durch Subtraktio der erste Gleichug vo der zweite): t +1 7t +12t 1 = ( +7t 49t 1 +84t 2 = ) t +1 14t +61t 1 84t 2 = 0 Wir habe also eie homogee Rekursio erhalte. Die charakteristische Gleichug dieser Rekursio ist x 3 14x x 84 = (x 3) (x 4) (x 7) = 0 Isbesodere ist die Wurzel 7 durch die Maipulatioe der Rekursio zustade gekomme: Betrachte die Rekursio t 7t t 2 = 0. Da ergibt sich die charakteristische Gleichug x 2 7x + 12 = (x 3) (x 4) = 0 Das Hizukomme der Wurzel 7 ist achvollziehbar, da eie Multiplikatio mit 7 währed der Maipulatioe durchgeführt wurde. t = c c c 3 3
4 Sara Adams Semiarvortrag Rekursive Fuktioe - WS 2004/ Verallgemeierug Etspreched diesem Schema köe wir stets aus eier ihomogee Rekursio der Form a i t i = b i p i() eie homogee Rekursio schließe. Diese eue homogee Rekursio besitzt da die charakteristische Gleichug ( k a i x i) s (x b i ) di+1 Demetspreched gibt es bei der Auflösug der Rekursio weitere Summade ud somit auch etspreched mehr Koeffiziete c i. Es müsse also weitere Afagsbediguge bestimmt werde, um die c i zu bereche. Dazu berechet ma eifach weitere Folgeglieder mit Hilfe der ursprügliche Rekursiosformel Beispiel beziehugsweise t = 3t t 0 = 0 t + 3t 1 = 2 t 0 = 0 Hier ist demetspreched s = 1, b 1 = 2 ud p 1 () =, also d 1 = 1. Durch Maipulatioe erhält ma eie homogee Rekursio mit charakteristischer Gleichug (x + 3)(x 2) 2 = 0 Die Rekursio sieht also aufgelöst wie folgt aus: t = c 1 ( 3) + c c 3 2 Mit Hilfe der Rekursio bestimme wir zwei weitere Afagsglieder: Die Afagsbediguge liefer da t 1 = 2, t 2 = 2 ( 3) 0 c c c 3 = 0 ( 3) 1 c c c 3 = 2 ( 3) 2 c c c 3 = 2 c 1 = 6 25, c 2 = 6 25, c 3 = 2 5 t = 2 25 ( 3) , 2, 2, 18, 10, 130, 6, 914, 694, 2526 Sara Adams Semiarvortrag Rekursive Fuktioe - WS 2004/ Erweiterde Methode Die Rekursioe, die wir bisher betrachtet habe, kote komplett mechaisch gelöst werde. Der Preis dafür war jedoch eie recht starke Eischräkug der Form der Rekursioe. Im Folgede wird a Had vo zwei Beispiele gezeigt, wie ma mit Variabletausch ud Wertebereichtstrasformatio auch adere Rekursioe auflöse ka. Allerdigs gibt es hier keie feste Regel, wie ma vorzugehe hat. Die Umformuge, die durchgeführt werde, sid oft icht ituitiv klar ud etwas Geschick, Übug ud/oder Glück sid voöte. I de aufgeführte Beispiele sid die Umformuge jedoch recht ahelieged, da hier ur das Prizip veraschaulicht werde soll. 3.1 Variabletausch Die Idee beim Variabletausch ist es die Darstellug eier Rekursio mit Terme T() zu vereifache. Dazu verschiebt ma etwa de Defiitiosbereich, idem ma spezielle betrachtet. Grudleged führt ma also eie Substitutio T() t k durch, löst die eue Rekursio (mit Terme t k ) auf ud resubstituiert da wieder t k T() Beispiel T() = 12 T( 3 ) 27 T( 9 ) + 2 ud führe eie Substitutio durch, idem wir = 3 k betrachte: beziehugsweise T(3 k ) = 12 T(3 k 1 ) 27 T(3 k 2 ) +3 2k t k = 12 t k 1 27 t k k t k 12 t k t k 2 = 9 k Wir erhalte also die charakteristische Gleichug (x 3) (x 9) 2 = 0 ud somit sieht die Rekursio auf t k aufgelöst wie folgt aus: t k = c 1 3 k + c 2 9 k + c 3 k 9 k Durch Resubstitutio (t k log 3 ) erhält ma somit T() = c 1 + c c 3 log 3 2 Es folgt (für = 3 k ): T() O( 2 log 3 ) beziehugsweise (für c 1, c 2, c 3 0) T() Θ( 2 log )
5 Sara Adams Semiarvortrag Rekursive Fuktioe - WS 2004/ Wertebereichstrasformatio Bei der Wertebereichstrasformatio veräder wir icht (ur) de Defiitiosbereich, soder auch de Wertebereich. Das heißt wir bilde eie total eue Rekursio, dere Folgeglieder sich vo de ursprügliche Folgeglieder uterscheide köe. Dies ist etwa hilfreich, we ma eie ichtlieare Rekursio auflöse will. Mit Hilfe eier Wertebereichstrasformatio ist es da evetuell möglich zu der ichtlieare Rekursio eie lieare Rekursio zu fide. Sobald ma diese gelöst hat, ka ma auf die eigetliche Rekursio rückschließe Beispiel T() = T 2 ( 2 ) Mit Hilfe eies Variabletausche vereifache wir die Rekursio etwas: T(2 k ) = 2 k T 2 (2 k 1 ) t k = 2 k t 2 k 1 Sara Adams Semiarvortrag Rekursive Fuktioe - WS 2004/05 10 Nu müsse wir erst die Wertebereichstrasformatio ud da de Variabletausch rückgägig mache: = (3 + lb3) 2 k 2 k V k t k = 2 (3+lb3) 2k 2 k = 23 2k 3 2k 2 k+2 T() = 23 2lb 3 2lb 2 lb+2 = Schließlich habe wir die ursprügliche Rekursio aufgelöst: T() = Setze wir V k =lb 1 t k, so ergibt sich eie eue Rekursio V k = k + 2 V k 1 Die charakteristische Gleichug dieser Rekursio ist (x 2) (x 1) 2 = 0 ud demach sieht die Rekursio (auf V k ) aufgelöst wie folgt aus: Setze wir u T(1) = 6, so ergibt sich: c 1 2 k + c 2 1 k + c 3 k 1 k t 0 = 6 V 0 = lb6 = 1 + lb3 V 1 = 3 + 2lb3 V 2 = 8 + 4lb3 c 1 = 3 + lb3 c 2 = 2 c 3 = 1 Es folgt also: V k = (3 + lb3) 2 k 2 k 1 lb(t) := log 2 (t)
6. Übung - Differenzengleichungen
6. Übug - Differezegleichuge Beispiel 00 Gesucht sid alle Lösuge vo a) x + 3x + = 0 ud b) x + x + 7 = 0, jeweils für 0. Um diese lieare Differezegleichug erster Ordug zu löse, verwede wir die im Buch auf
Mehr9. Übungsblatt Aufgaben mit Lösungen
9. Übugsblatt Aufgabe mit Lösuge Aufgabe 1: Gegebe sei die folgede Differetialgleichug 15u(x) + 3xu (x) + x u (x) = 8x 3, x > 0. (a) Gebe Sie ei reelles Fudametalsystem der zugehörige homogee Differetialgleichug
MehrNicht-Anwendbarkeit des Master- Theorems
Nicht-Awedbarkeit des Master- Theorems Beispiel: Betrachte die Rekursiosgleichug T () = 2T ( 2 ) + log. Es gilt sicherlich f () = Ω( log b a ) = Ω(), aber icht f () = Ω( log b a+ɛ ). Ma beachte, dass f
Mehrn=0 f(x) = log(1 + x) = n=1
Potez - Reihe Machmal ist es praktisch eie Fuktio f() mir Hilfe ihrer Potezreihe auszudrücke. Eie Potezreihe um de Etwicklugspukt 0 sieht im Allgemeie so aus a ( 0 ) Fuktioe, für die eie Potezreihe eistiert,
MehrFolgen und Reihen. 23. Mai 2002
Folge ud Reihe Reé Müller 23. Mai 2002 Ihaltsverzeichis 1 Folge 2 1.1 Defiitio ud Darstellug eier reelle Zahlefolge.................. 2 1.1.1 Rekursive Defiitio eier Folge......................... 3 1.2
MehrDer Groß-O-Kalkül. Additionsregel. Zunächst ein paar einfache "Rechen"-Regeln: " ": Sei. Lemma, Teil 2: Für beliebige Funktionen f und g gilt:
Der Groß-O-Kalkül Additiosregel Zuächst ei paar eifache "Reche"-Regel: Lemma, Teil 1: Für beliebige Fuktioe f g gilt: Zu beweise: ur das rechte "=" Zu beweise: jede der beide Mege ist jeweils i der adere
MehrZusammenfassung: Gleichungen und Ungleichungen
LGÖ Ks VMa Schuljahr 6/7 Zusammefassug: Gleichuge ud Ugleichuge Ihaltsverzeichis Polyomgleichuge ud -ugleichuge Bruch-, Wurzel- ud Betragsgleichuge ud ugleichuge 6 Für Eperte 8 Polyomgleichuge ud -ugleichuge
MehrLGÖ Ks VMa 12 Schuljahr 2017/2018
LGÖ Ks VMa Schuljahr 7/8 Zusammefassug: Gleichuge ud Ugleichuge Ihaltsverzeichis Polyomgleichuge ud -ugleichuge Bruch-, Wurzel- ud Betragsgleichuge ud ugleichuge 6 Für Experte 8 Polyomgleichuge ud -ugleichuge
MehrHöhere Mathematik 3. Kapitel 12 Differenzengleichungen, z-transformation. Prof. Dr.-Ing. Dieter Kraus
Höhere Mathematik 3 Kapitel 1 Differezegleichuge, z-trasformatio Prof. Dr.-Ig. Dieter Kraus Höhere Mathematik 3 Kapitel 1 Ihaltsverzeichis 1 Differezegleichuge, -Trasformatio...1-1 1.1 Eiführug i Differezegleichuge...1-1
MehrZusammenfassung: Gleichungen und Ungleichungen
Zusammefassug: Gleichuge ud Ugleichuge Ihaltsverzeichis Polyomgleichuge ud -ugleichuge Bruch-, Wurzel- ud Betragsgleichuge ud -ugleichuge 6 Für Eperte 9 Polyomgleichuge ud -ugleichuge Defiitio: Ei Term
Mehrvon solchen Abbildungen. Eine solche Folge bestimmt für jedes x M die Folge der Werte f n. Schreibt man dies noch einmal formal hin, so erhält man:
Gleichmäßige Kovergez Wir betrachte im Folgede Abbilduge f : M N, wobei M eie Mege ud N ei metrischer Raum ist. Isbesodere iteressiere ud Folge f vo solche Abbilduge. Eie solche Folge bestimmt für jedes
MehrDemo-Text für INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK. ANALYSIS Vollständige Induktion FRIEDRICH W.
ANALYSIS Vollstädige Iduktio Datei Nr. 40080 Stad 14. März 018 FRIEDRICH W. BUCKEL INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK 40080 Beweismethode: Vollstädige Iduktio Vorwort Die Methode der vollstädige Iduktio
MehrLösungen zum Thema Folgen und Reihen
Schülerzirkel Mathematik Fakultät für Mathematik. Uiversität Regesburg Lösuge zum Thema Folge ud Reihe Lösug zu Aufgabe 1. a) (a ) N ist eie arithmetische Folge mit d = 11 ud damit ist a 75 = 7 + (75 1)
MehrÜbersicht. Datenstrukturen und Algorithmen. Rekursionsgleichungen. Übersicht. Vorlesung 6: Mastertheorem (K4) Joost-Pieter Katoen
Übersicht Datestrukture ud Algorithme Vorlesug 6: (K) Joost-Pieter Katoe Lehrstuhl für Iformatik 2 Software Modelig ad Verificatio Group 1 Substitutiosmethode Rekursiosbäume http://moves.rwth-aache.de/teachig/ss-15/dsal/
MehrFür eine n n-matrix A müssen wir die Gleichung. lösen. Falls (A λi) invertierbar ist, dann ist. Dann ist aber λ kein Eigenwert.
Geschlossees Leotief-Modell Ei Leotief-Modell für eie Volkswirtschaft heißt geschlosse, we der Kosum gleich der Produktio ist, d.h. we Kapitel 5 Eigewerte V x = x Es hadelt sich dabei um eie Spezialfall
MehrEinführende Beispiele Arithmetische Folgen. Datei Nr SW. Das komplette Manuskript befindet sich auf der Mathematik - CD.
ZAHLENFOLGEN Eiführede Beispiele Arithmetische Folge Datei Nr. 400 SW Das komplette Mauskript befidet sich auf der Mathematik - CD Friedrich Buckel Februar 00 Iteratsgymasium Schloß Torgelow Ihalt Eiführede
MehrDer Satz von Stone-Weierstraß. 1 Approximationssatz von Weierstraß
Der Satz vo Stoe-Weierstraß Vortrag zum Prosemiar Aalysis, 28.06.2010 Valetia Gerber, Sabria Kielma Aus der Vorlesug Aalysis I ud II kee wir das Kozept des Approximieres. Us wurde die Begriffe Taylor-
MehrZusammenfassung: Folgen und Konvergenz
LGÖ Ks VMa Schuljahr 6/7 Zusammefassug Folge ud Kovergez Ihaltsverzeichis Defiitioe ud Beispiele für Folge Beschräkte Folge Kovergez vo Folge Grezwertsätze für Folge 5 Für Experte 7 Defiitioe ud Beispiele
MehrVorkurs Mathematik für Informatiker Folgen
Vorkurs Mathematik für Iformatiker -- 9 Folge -- 6.1.215 1 Folge: Defiitio Eie (uedliche) Folge im herkömmliche Sie etsteht durch Hitereiaderschreibe vo Zahle 1,2,3,4,5, Dabei ist die Reihefolge wichtig,
Mehr4. Reihen Definitionen
4. Reihe 4.1. Defiitioe Addiere wir die Glieder eier reelle Zahlefolge (a k ), so heißt diese Summe S (uedliche) (Zahle-) Reihe S (Folge: Fuktio über N; Reihe: 1 Zahl): S := a 1 + a 2 + a 3 +... := Σ a
MehrLeitfaden Bielefeld SS 2007 III-4
Leitfade Bielefeld SS 2007 III-4 8.2. Der allgemeie Fall. Satz. Sei N 1, sei ω eie primitive -te Eiheitswurzel ud K = Q[ω ]. Da gilt: (a) [K : Q] = φ(), (b) Φ ist irreduzibel, (c) O K = Z[ω ]. (d) Eie
MehrAnalysis I Lösungsvorschläge zum 3. Übungsblatt Abgabe: Bis Donnerstag, den , um 11:30 Uhr
Karlsruher Istitut für Techologie Istitut für Aalysis Dr. Christoph Schmoeger Dipl.-Math. Lars Machiek Dipl.-Math. Sebastia Schwarz WS 206/207 03..206 Aalysis I Lösugsvorschläge zum 3. Übugsblatt Abgabe:
MehrWörterbuchmethoden und Lempel-Ziv-Codierung
Kapitel 3 Wörterbuchmethode ud Lempel-Ziv-Codierug I diesem Abschitt lere wir allgemei Wörterbuchmethode zur Kompressio ud isbesodere die Lempel-Ziv (LZ))-Codierug kee. Wörterbuchmethode sid ei eifaches
MehrGrundlagen: Algorithmen und Datenstrukturen
Techische Uiversität Müche Fakultät für Iformatik Lehrstuhl für Effiziete Algorithme Dr. Hajo Täubig Tobias Lieber Sommersemester 2011 Übugsblatt 1 13. Mai 2011 Grudlage: Algorithme ud Datestrukture Abgabetermi:
MehrArten von Gleichungen. (C) Gleichungen vom Grad n 3. (D) Exponentiale Gleichungen. ax² + bx + c = d [mit a 0]
Eiführug. GLEICHUNGEN UND GLEICHUNGSSYSTEME Arte vo Gleichuge (A) lieare Gleichuge/ Gleichugssysteme (LGS) (B) quadratische Gleichuge (C) Gleichuge vom Grad (D) Epoetiale Gleichuge (E) Wurzelgleichuge
Mehrn 2(a + bx i y i ) = 0 und i=1 n 2(a + bx i y i )x i = 0 i=1 gilt. Aus diesen beiden Gleichungen erhalten wir nach wenigen einfachen Umformungen
Regressio Dieser Text rekapituliert die i der Aalsis ud Statistik wohlbekate Methode der kleiste Quadrate, auch Regressio geat, zur Bestimmug vo Ausgleichsgerade Regressiosgerade ud allgemei Ausgleichpolome.
MehrKapitel 2. Terme. oder (x + 1)(x 1) = x 2 1
Kapitel 2 Terme Josef Leydold Auffrischugskurs Mathematik WS 207/8 2 Terme / 74 Terme Ei mathematischer Ausdruck wie B R q q (q ) oder (x + )(x ) x 2 heißt eie Gleichug. Die Ausdrücke auf beide Seite des
MehrAufgabe G 1.1. [Vollständige Induktion, Teleskopsumme] n k 3 = n N : k(k + 1) = 1 1
Istitut für Aalysis ud Algebra Mathematik I für Studierede der E-Techik Prof Dr Volker Bach WiSe 06/7 M Sc Birgit Komader M Sc Christoph Brauer Theme: Groe Übug - Lösuge Vollstädige Iduktio - Teleskopsumme
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
Prof Dr R Köig Dr M Prähofer Zetralübug TECHNISCHE UNIVERSITÄT MÜNCHEN Zetrum Mathematik Mathematik für Physiker (Aalysis ) MA90 Witersem 07/8 Lösugsblatt 4 http://www-m5matumde/allgemeies/ma90 07W (007)
MehrLösungen zur Präsenzübung 6
Lösuge zur Präsezübug 6 Mirko Getzi Uiversität Bielefeld Fakultät für Mathematik. Dezember 203 Ich gebe keie Gewähr auf eie vollstädige Richtigkeit der Lösuge zu de Übugsaufgabe. Das Dokumet hat jedoch
MehrMATHE-BRIEF. April 2016 Nr. 68. Wer fürchtet sich vor der vollständigen Induktion? Als ich als Mathematik-Student zum ersten Mal einen Beweis
MATHE-BRIEF April 01 Nr. 8 Herausgegebe vo der Österreichische Mathematische Gesellschaft http: // www.oemg.ac.at / Mathe Brief mathe brief@oemg.ac.at Wer fürchtet sich vor der vollstädige Iduktio? Als
Mehr8. Gewöhnliche Differentialgleichungen (ODE)
8 Gewöhliche Differetialgleichuge (ODE) 81 Motivatio Eidimesioale (1d) Bewegug eies Teilches (Masse m, keie Reibug) im Potezial U() U() E klassisch: Ermittle die Bahkurve/Trajektorie (t) des Massepukts
Mehrund wird als n-dimensionaler (reeller) Vektorraum bezeichnet. heißt der von v 1,..., v k aufgespannte Unterraum des R n.
Reeller Vektorraum Kapitel Vektorräume Die Mege aller Vektore x mit Kompoete bezeiche wir mit x R =. : x i R, i x ud wird als -dimesioaler (reeller) Vektorraum bezeichet. Defiitio Ei Vektorraum V ist eie
MehrHöhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge zum 12. Übungsblatt
UNIVERSITÄT KARLSRUHE Istitut für Aalysis HDoz. Dr. P. C. Kustma Dipl.-Math. M. Uhl WS 8/9 Höhere Mathematik I für die Fachrichtuge Elektroigeieurwese, Physik ud Geodäsie Lösugsvorschläge zum. Übugsblatt
Mehr1 Lösungen zu Analysis 1/ 12.Übung
Lösuge ausgewählter Beispiele zu Aalysis I, G. Bergauer, Seite Lösuge zu Aalysis / 2.Übug. Eileitug Gleichmäßige Kovergez ist eie starke Eigeschaft eier Fuktioefolge. Formuliert ma sie für Netze, statt
MehrStreifzug durch die Welt der Binome und darüber hinaus
www.mathemati-etz.de Copyright, Page 1 of 6 Streifzug durch die Welt der Biome ud darüber hiaus Die biomische Formel sid ützliche Istrumete, welche i viele Gebiete der Mathemati gewibriged eigesetzt werde
MehrVorlesung Informatik 2 Algorithmen und Datenstrukturen. (02 Funktionenklassen) Prof. Dr. Susanne Albers
Vorlesug Iformatik 2 Algorithme ud Datestrukture (2 Fuktioeklasse) Prof. Dr. Susae Albers Beschreibug ud Aalyse vo Algorithme Mathematisches Istrumetarium zur Messug der Komplexität (des Zeitud Platzbedarfs
MehrHöhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge zum 5. Übungsblatt
KARLSRUHER INSTITUT FÜR TECHNOLOGIE KIT Istitut für Aalysis Dr A Müller-Rettkowski Dr T Gauss WS 00/ Höhere Mathematik I für die Fachrichtuge Elektroigeieurwese, Physik ud Geodäsie Lösugsvorschläge zum
MehrWir wiederholen zunächst das Majorantenkriterium aus Satz des Vorlesungsskripts Analysis von W. Kimmerle und M. Stroppel.
Uiversität Stuttgart Fachbereich Mathematik Prof. Dr. C. Hesse PD Dr. P. H. Lesky Dr. D. Zimmerma MSc. J. Köller MSc. R. Marczizik FDSA 4 Höhere Mathematik II 30.04.2014 el, kyb, mecha, phys 1 Kovergezkriterie
Mehr4.6 Berechnung von Eigenwerten
4.6 Berechug vo Eigewerte 4.6 Berechug vo Eigewerte I diesem Abschitt befasse wir us mit dem Eigewertproblem: zu gegebeer Matrix A R sid die Eigewerte (ud gegebeefalls Eigevektore) gesucht. Wir erier a
MehrMathematik 1 für Informatik
Guter Ochs. Juli 203 Mathematik für Iformatik Probeklausur Lösugshiweise. a Bestimme Sie per NewtoIterpolatio ei Polyom px mit möglichst kleiem Grad, so dass p = p0 = p = sowie p2 = 7. i x i y i d i,i
MehrZusammenfassung: Folgen und Konvergenz
Zusammefassug Folge ud Kovergez Ihaltsverzeichis Defiitioe ud Beispiele für Folge Beschräkte Folge Kovergez vo Folge Grezwertsätze für Folge 6 Für Experte 8 Defiitioe ud Beispiele für Folge Defiitio Eie
MehrMathematische Vorgehensweise
Kapitel 2 Mathematische Vorgehesweise Um eue Ergebisse zu erziele, ist es häufig otwedig, Aussage präzise zu formuliere ud zu beweise. Daher werde i diesem Kapitel die mathematische Begriffsbilduge ud
MehrTutorium Mathematik I, M Lösungen
Tutorium Mathematik I, M Lösuge 16. November 2012 *Aufgabe 1. Ma utersuche die folgede Reihe auf Kovergez (a) ( 1) (1 ) (b) ( ) 2 +1 (c) (!) 3 10 (3)! (d) (e) (f) 2 +3 3 2 +1 3 ( 2 +1) 2 + 3 ( 2 +3) (g)
MehrTutorium Mathematik ITB1(B), WI1(B)
Tutorium Mathematik ITB(B), WI(B) Aufgabeblatt F Aufgabe zum Kapitel Fuktioe Prof Dr Peter Plappert Fachbereich Grudlage Aufgabe : Bestimme Sie jeweils de maimal mögliche Defiitiosbereich D ma a) f ( =
MehrÜbungen zur Analysis 1 für Informatiker und Statistiker. Lösung zu Blatt 8
Mathematisches Istitut der Uiversität Müche Prof Dr Peter Otte WiSe 203/4 Lösug 8 032203 Übuge zur Aalysis für Iformatiker ud Statistiker Lösug zu Blatt 8 Aufgabe 8 [8 Pukte] (a) Für alle N sei = (+) Wir
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
Prof. Dr. R. Köig Dr. M. Prähofer Zetralübug TECHNISCHE UNIVERSITÄT MÜNCHEN Zetrum Mathematik Z8.. Kriterie für strege Mootoie Mathematik für Physiker 2 (Aalysis ) MA9202 Witersem. 207/8 Lösugsblatt 8
MehrSatz Ein Boolescher Term t ist eine Tautologie genau dann, wenn t unerfüllbar ist.
Erfüllbarkeit, Uerfüllbarkeit, Allgemeigültigkeit Defiitio Eie Belegug β ist passed zu eiem Boolesche Term t, falls β für alle atomare Terme i t defiiert ist. (Wird ab jetzt ageomme.) Ist β(t) = true,
Mehr3 Grenzwerte. 3.1 Grenzwerte von Folgen
03-grezwerte.cdf 3 Grezwerte 3. Grezwerte vo Folge Kovergez Mache Folge zeige ei spezielles Verhalte, we der Idex sehr groß wird. Sie äher sich eier bestimmte Zahl. Betrachte wir zum Beispiel die Folge
MehrKapitel 9: Geometrische Summe und ein Mischmodell
Kapitel 9: Geometrische Summe ud ei Mischmodell Dr. Dakwart Vogel Ui Esse WS 2009/10 1 Die Summeformel der geometrische Reihe + 1 2 1 q 1 + q+ q +... + q =, 0, q> 0, 1 1 q Bemerkuge 1. Mit Hilfe des -Zeiches
MehrWallis-Produkt, Gammafunktion und n-dimensionale Kugeln
Wallis-Produkt, Gammafuktio ud -dimesioale Kugel Thomas Peters Thomas Mathe-Seite www.mathe-seite.de 6. Oktober 3 Das Ziel dieses Artikels ist es, Formel für das Volume ud die Oberfläche vo -dimesioale
MehrAnalysis 1 für Informatiker und Statistiker Beispielslösungen, Woche 13
Mathematisches Istitut der LMU WS 016/17 Prof. Dr. S. Morozov Olie am: Dr. H. Hogreve 1. 01. 017 Aalysis 1 für Iformatiker ud Statistiker Beispielslösuge, Woche 1 1.1 (a Um festzustelle, ob die utestehede
MehrLaguerre - Polynome. Vortrag zum Seminar zur Analysis, Evgeny Saleev
Laguerre - Polyome Vortrag zum Semiar zur Aalysis, 6.1.21 Evgey Saleev Die Laguerre-Polyome werde i der Quatemechai bei der Lösug der Schrödiger-Gleichug agewedet, isbesodere im Falle des Wasserstoffatoms.
MehrSo lösen Sie die Gleichung für den Korrelationskoeffizienten
8. Lieare Regressio 8.1. Die Methode der kleiste Quadrate Regressiosgerade bzw. Ausgleichsgerade sid eie Auswertug vo statistische Messdate. Dabei sid Datepukte ( x 1, y 1 ),( x 2, y 2 ), ( x, y ) gegebe.
MehrLösungen zu Kapitel 4
Lösuge zu Kapitel 4 Lösug zu Aufgabe : Die folgede Grezwerte köe aalog zu Beispiel 4.(c bestimmt werde: (a lim + = 3 3. (b Die Folge a ist diverget. (c lim + = 0. 3 (d lim ( + 3 = 0. (e lim ( + = 0. Lösug
MehrKAPITEL 7. Zahlenfolgen. 7.1 Konvergente Zahlenfolgen Grenzwertbestimmung Grenzwertbestimmung durch Abschätzung...
KAPITEL 7 Zahlefolge 7. Kovergete Zahlefolge.............................. 30 7.2 Grezwertbestimmug............................... 32 7.3 Grezwertbestimmug durch Abschätzug..................... 35 7.4
MehrKapitel 3: Bedingte Wahrscheinlichkeiten und Unabhängigkeit
- 18 - (Kapitel 3 : Bedigte Wahrscheilichkeite ud Uabhägigkeit) Kapitel 3: Bedigte Wahrscheilichkeite ud Uabhägigkeit Wird bei der Durchführug eies stochastische Experimets bekat, daß ei Ereigis A eigetrete
MehrArithmetische und geometrische Folgen. Die wichtigsten Theorieteile. und ganz ausführliches Training. Datei Nr
ZAHLENFOLGEN Teil 2 Arithmetische ud geometrische Folge Die wichtigste Theorieteile ud gaz ausführliches Traiig Datei Nr. 4002 Neu Überarbeitet Stad: 7. Juli 206 INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK
MehrEinige spezielle Funktionen: exp, ln, sin, cos.
76 Kapitel 5 Eiige spezielle Fuktioe: exp, l, si, cos. 5.1 Expoetialfuktio ud Logarithmus Die überaus wichtige Expoetialfuktio soll u etwas geauer diskutiert werde. Die ursprügliche Defiitio.0 ist für
MehrÜBUNGSBLATT 4 LÖSUNGEN MAT121/MAT131 ANALYSIS I HERBSTSEMESTER 2010 PROF. DR. CAMILLO DE LELLIS
ÜBUNGSBLATT 4 LÖSUNGEN MAT/MAT3 ANALYSIS I HERBSTSEMESTER 00 PROF. DR. AMILLO DE LELLIS Aufgabe. Etscheide Sie für folgede Folge (wobei N \ {0}), ob diese koverget sid, ud bereche sie gegebeefalls ihre
MehrEigenwertproblem 1. Das Eigenwertproblem
Eigewertproblem Das Eigewertproblem L Germa, R Grisch, N Ghielmetti, D Graata 504007 Eigewertproblem Eigewerte Eie Zahl heisst Eigewert der Matrix, falls es eie Vektor x 0 gibt, so dass x x Die Matrix
Mehr1. Zahlenfolgen und Reihen
. Zahlefolge ud Reihe We ma eie edliche Mege vo Zahle hat, ka ma diese i eier bestimmte Reihefolge durchummeriere: {a,a 2,...,a }. Ma spricht vo eier edliche Zahlefolge. Fügt ma immer mehr Zahle hizu,
MehrHöhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge zum 4. Übungsblatt
UNIVERSITÄT KARLSRUHE Istitut für Aalysis HDoz. Dr. P. C. Kustma Dipl.-Math. M. Uhl WS 2008/09 Höhere Mathematik I für die Fachrichtuge Elektroigeieurwese, Physik ud Geodäsie Lösugsvorschläge zum 4. Übugsblatt
MehrMusterlösung zu Blatt 8 der Vorlesung Analysis I WS08/09
Musterlösug zu Blatt 8 der Vorlesug Aalysis I WS08/09 Schriftliche Aufgabe Aufgabe. Voraussetzuge: Für alle N setze a : +2 ud b : ( 2. [Amerkug: I der Aufgabestellug heiÿe die Reihe beide gleich. Es steht
MehrGrenzwert. 1. Der Grenzwert von monotonen, beschränkten Folgen
. Der Grezwert vo mootoe, beschräkte Folge Der Grezwert vo mootoe, beschräkte Folge ist eifacher verstädlich als der allgemeie Fall. Deshalb utersuche wir zuerst diese Spezialfall ud verallgemeier aschliessed.
Mehr6 Grenzwerte von Zahlenfolgen
6 Grezwerte vo Zahlefolge Ei zetraler Begriff der Aalysis ist der des Grezwertes. Wir begie mit der Betrachtug vo Grezwerte vo Zahlefolge. 6. Zahlefolge 6.. Grudbegriffe Defiitio 6... Eie Fuktio f : Z
MehrBerechnung von Abständen zu Geraden und Ebenen. Einfache Darstellung der Grundlagen: Die wichtigsten Aufgabenstellungen und Methoden- Datei Nr.
Vektorgeometrie gaz eifach Teil 6 Abstäde Berechug vo Abstäde zu Gerade ud Ebee Eifache Darstellug der Grudlage: Die wichtigste Aufgabestelluge ud Methode- Datei Nr. 640 Stad 28. Dezember 205 Demo-Text
MehrKAPITEL 2. Zahlenfolgen
KAPITEL Zahlefolge. Kovergete Zahlefolge...................... 35. Grezwertbestimmug....................... 38.3 Grezwertbestimmug durch Abschätzug............. 4.4 Mootoe Folge..........................
MehrGoldener Schnitt und Fünfecke. Ein Streifzug durch einige Wunder der Mathematik. Geeignet für Klasse 9 (teilweise) und 11 sowie Facharbeiten
Aalysis Fiboacci-Folge Goldeer Schitt ud Füfecke Ei Streifzug durch eiige Wuder der Mathematik Geeiget für Klasse 9 (teilweise) ud sowie Facharbeite Datei Nr. 40070 Stad 8. Jauar 009 INTERNETBIBLIOTHEK
Mehr8. Übungsblatt Aufgaben mit Lösungen
8. Übugsblatt Aufgabe mit Lösuge Aufgabe 36: Bestimme Sie alle z C, für die die folgede Potezreihe kovergiere: z z a, b! +, c z +. = = Lösug 36: Wir bezeiche de Kovergezradius mit r. a Wir wede das Quotietekriterium
MehrÜbungen zur Analysis I WS 2008/2009
Mathematisches Istitut der Uiversität Heidelberg Prof. Dr. E. Freitag /Thorste Heidersdorf Übuge zur Aalysis I WS 008/009 Blatt 3, Lösugshiweise Die folgede Hiweise sollte auf keie Fall als Musterlösuge
MehrProf. Dr. Wolfgang Konen Mathematik 1, WS Wozu InformatikerInnen Folgen brauchen
Prof. Dr. Wolfgag Koe Mathematik WS0 08.0.0. Zahlefolge.. Wozu IformatikerIe Folge brauche Kovergez vo Folge ist die Grudlage der Aalysis (Differetial- ud Itegralrechug) Traszedete Gleichuge wie x l x
Mehr4-1 Elementare Zahlentheorie
4-1 Elemetare Zahletheorie 4. Dirichlet s Satz über Primzahle i arithmetische Progressioe. Satz (Dirichlet 1837). Seie a, k atürliche Zahle. Sid die Zahle a, k teilerfremd, so gibt es uedlich viele Primzahle
MehrALP I Induktion und Rekursion
ALP I Iduktio ud Rekursio Teil II WS 2009/200 Prof. Dr. Margarita Espoda Prof. Dr. Margarita Espoda Iduktio über Bäue Defiitio: a) Ei eizeler Blatt-Kote ist ei Bau o b) Falls t, t 2,,t Bäue sid, da ist
MehrDritter Zirkelbrief: Ungleichungen
Matheschülerzirkel Uiversität Augsburg Schuljahr 014/015 Dritter Zirkelbrief: Ugleichuge Ihaltsverzeichis 1 Grudlage vo Ugleichuge 1 Löse vo Ugleichuge 3 3 Mittel 4 4 Mittelugleichuge 5 5 Umordugsugleichug
MehrVorkurs Mathematik für Informatiker Folgen
Vorkurs Mathematik ür Iormatiker -- 8 Folge -- 11.10.2015 1 Folge: Deiitio Eie (uedliche) Folge im herkömmliche Sie etsteht durch Hitereiaderschreibe vo Zahle 1,2,3,4,5, Dabei ist die Reiheolge wichtig,
MehrKlausur zum Grundkurs Höhere Mathematik I
Korrektur 6.06.06:.,3. ; 7.07.06: 3. Name, Vorame: Studiegag: Matrikelummer: 3 4 5 6 Z Pukte Note Klausur zum Grudkurs Höhere Mathematik I für BNC, GtB, MB, EC, TeM, VT, KGB, WWT, ESM, FWK, BGi, WiW 0.
MehrAnwendungen der Wahrscheinlichkeit II. Markovketten
Aweduge der Wahrscheilichkeit II 1. Fragestelluge Markovkette Markovkette sid ei häufig verwedetes Modell zur Beschreibug vo Systeme, dere Verhalte durch eie zufällige Übergag vo eiem Systemzustad zu eiem
MehrProf. Dr. Wolfgang Konen Mathematik 1, WS Wozu InformatikerInnen Folgen brauchen
Prof. Dr. Wolfgag Koe Mathematik WS0 0.0.0. Zahlefolge.. Wozu IformatikerIe Folge brauche Kovergez vo Folge ist die Grudlage der Aalysis (Differetial- ud Itegralrechug) Traszedete Gleichuge wie l x 50
MehrA.1 Rekursionsgleichungen
A.1 Rekursiosgleichuge I mache Abzählprobleme ist es icht eifach, die Lösug auf direktem Wege zu fide. Oft ist es jedoch möglich, die Lösug eies Problems mit eier bestimmte Größe durch die Lösug desselbe
MehrKapitel 6 Differenzierbarkeit
Kapitel 6 Differezierbarkeit Ihalt 6.1 6.1Die Defiitio 6.2 6.2Die Eigeschafte 6.3 6.3Extremwerte Seite 2 Was heißt differezierbar? Differezierbare Fuktioe sid sid glatte Fuktioe. Wir Wir beschreibe diese
MehrIndex. Majorante, 24 Minorante, 23. Partialsumme, 17
Folge, Reihe Idex Kovergezkriterie Hauptkriterium, Leibiz-Kriterium, Majoratekriterium, 4 Mioratekriterium, otwediges Kriterium, 0 Quotietekriterium, teleskopierede Summe, Wurzelkriterium, Majorate, 4
MehrKapitel VII: Der Körper der komplexen Zahlen
Lieare Algebra II SS 011 - Prof Dr Mafred Leit 3 Der Körper der komplexe Zahle 3 Der Körper der komplexe Zahle A Die Mege der komplexe Zahle B Grudrechearte im Bereich der komplexe Zahle C Realteil Imagiärteil
MehrEs gibt verschiedene Möglichkeiten eine Folge zu definieren. Die zwei häufigsten Methoden
Folge ud Reihe Folge Eie Folge ist eie Abbildug der atürliche Zahle N = {0, 1,,...} i die Mege der (zumidest i de meiste Fälle) reelle Zahle R. I diesem Fall ka ma sich eie Folge als Pukte i eiem Koordiatesystem
MehrAnalysis ZAHLENFOLGEN Teil 4 : Monotonie
Aalysis ZAHLENFOLGEN Teil 4 : Mootoie Datei Nr. 40051 Friedrich Buckel Juli 005 Iteretbibliothek für Schulmathematik Ihalt 1 Eiführugsbeispiele 1 Mootoie bei arithmetische Folge Defiitioe 3 3 Welche Beweistechik
MehrChristoph Hindermann. Vorkurs Mathematik Wichtige Rechenoperationen
Kapitel 2 Christoph Hiderma 1 2.1 Wiederholug: Die gebräuchlichste Zahlebegriffe Natürliche Zahle: N bzw. N 0 N ={1,2,3,...} N 0 ={0,1,2,3,...} Gaze Zahle: Z, Erweiterug der atürliche Zahle um die egative
MehrAufgaben zur Übung und Vertiefung
Aufgabe zur Übug ud Vertiefug ARITHMETISCHE ZAHLENFOLGEN Berufliches Gymasium / Uterstufe () Stelle Sie fest, welche der gegebee Folge arithmetisch sid: Bestimme Sie zuächst die erste füf Folgeglieder,
Mehr11 Divide-and-Conquer und Rekursionsgleichungen
160 11 DIVIDE-AND-CONQUER UND REKURSIONSGLEICHUNGEN 11 Divide-ad-Coquer ud Rekursiosgleichuge Divide-ad-Coquer Problem aufteile i Teilprobleme Teilproblem (rekursiv) löse Lösuge der Teilprobleme zusammesetze
MehrRecur : Falls Problem elementar : löse dieses mit spezieller Methode Falls Problem nicht elementar : wende Divide rekursiv an
Divide-ad-Coquer-Algorithme Fudametales Prizip des Problemlöses Divide : Zerlege das zu lösede Problem i (ei oder) mehrere kleiere Teilprobleme gleiche Typs Recur : Falls Problem elemetar : löse dieses
Mehr11. Übungsblatt zur Vorlesung Mathematik I für Informatik
Fachbereich Mathematik Prof. Dr. Thomas Streicher Dr. Sve Herrma Dipl.-Math. Susae Pape. Übugsblatt zur Vorlesug Mathematik I für Iformatik Witersemester 9/./3. Jauar Gruppeübug Aufgabe G Itegratio) Bereche
MehrLösungen 4 zum Mathematik-Brückenkurs für alle, die sich für Mathematik interessieren
Lösuge 4 zum Mathematik-Brückekurs für alle, die sich für Mathematik iteressiere µfsr, TU Dresde Versio vom 26. September 2016, Fehler ud Verbesserugsvorschläge bitte a beedikt.bartsch@myfsr.de Aufgabe
Mehr3 Elemente der Komplexitätstheorie Definitionen und ein Beispiel Nichtdeterminismus und das P-NP-Problem... 57
Ihaltsverzeichis 1 Berechebarkeit ud Algorithme 7 1.1 Berechebarkeit................................. 7 1.1.1 LOOP/WHILE-Berechebarkeit................... 8 1.1.2 Turig-Maschie...........................
Mehr( ), der genau auf der Geraden ( ) 2 ( ) #( ) 8. Lineare Regression. = f i. Nach der Summe der kleinsten. mx i
8. Lieare Regressio 8.1. Die Methode der kleiste Quadrate Regressiosgerade bzw. Ausgleichsgerade sid eie Auswertug vo statistische Messdate. Ziel dieses Verfahres ist es, Beziehuge zwische zwei Merkmale
MehrDas kollektive Risikomodell. 12. Mai 2009
Kirill Rudik Das kollektive Risikomodell 12. Mai 2009 4.1 Eileitug Wir betrachte i diesem Kapitel die Gesamtforderuge im Laufe eies Jahres. Beim Abschluss eies Versicherugsvertrages weiß der Versicherer
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zetrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Iformatiker I (Witersemester 00/004) Aufgabeblatt 7 (5. Dezember
MehrGebrochenrationale Funktionen
Gebrocheratioale Fuktioe Aufgabe Bestimme de Defiitiosbereich der Fuktio f() = ösug: Hier ist der maimale Defiitiosbereich icht R, de im der Neer wird für = Null ud ma würde durch Null teile. Aus diesem
MehrÜbungen zu Analysis II Blatt 2 Abgabe: Montag, , bis 12:15 Uhr
SS 0 Gesamt: 40 Pukte Übuge zu Aalysis II Blatt Abgabe: Motag, 30.04.0, bis :5 Uhr 6. (Tutoriumsaufgabe) Ma bestimme Stammfuktioe zu [+] (a) cos si µ für µ R, si > 0, (b) log ( + + ). + Lösug: (a) Für
MehrDie vollständige Induktion - Lösungen 1. Aufgabe: Sind die folgenden Aussageformen in N allgemeingültig?
Start Mathematik Lektioe i Aalysis Aufgabe zur vollstädige Iduktio Die vollstädige Iduktio - Lösuge. Aufgabe: Sid die folgede Aussageforme i N allgemeigültig? a) We ei Vielfaches vo ist, da ist eie gerade
MehrEin Alternativsatz über die Disjunktheit punktierter konvexer Kegel
Ei Alterativsatz über die Disjuktheit puktierter kovexer Kegel Rudolf Pleier ui 2015 Mittels des Treugssatzes vo Eidelheit (beat ach dem polische Mathematiker Meier Eidelheit, 1910 1943), ach dem ei ichtleerer
MehrAufgaben und Lösungen Weihnachtsgeschenke zur Vorlesung Analysis I
Aufgabe ud Lösuge Weihachtsgescheke zur Vorlesug Aalysis I Der Witersemester 008/009 Übug am 4.., 5..008 sowie 0.0.009 Aufgabe. Folge Aufgabe Ma bestimme, ob die Folge (a ) mit a = + 3 + 4 kovergiert ud
Mehr