Für die Vorlesung von Prof. Schmitz
|
|
- Hajo Schräder
- vor 7 Jahren
- Abrufe
Transkript
1 Agewadte Mathematik Skript Für die Vorlesug vo Prof. Schmitz Vo Michael Barth Dak a Patrick Bader 1
2 Table of Cotets 6. Graphe ud Bäume Graphe Grudlegede e Zusammehägede Graphe Bäume Spabäume Graphetheoretische Probleme Toureprobleme Optimierugsprobleme Topologische Sortierug Wahrscheilichkeitstheorie Kombiatorik Grudlage Ereigismege ud Wahrscheilichkeite Bedigte Wahrscheilichkeit
3 6. Graphe ud Bäume 6.1 Graphe Grudlegede e Ei Graph G ist ei Paar G=V, E. V ist die Kotemege (egl. Vertex Set). E ist die Katemege (egl. Edges). Formal ist V ={x 1,, x } ud E {{x i, x j } x i, x j V } oder E {x i, x j x i, x j V }.=V V. Im erste Fall heißt G ugerichtet, im zweite gerichtet. i. G=V, E mit V ={x 1, x 3, x 4 }, E={x 1,x 2, x 3, x 1, x 3,x 1, x 4, x 4, x 4, x 3 } d + x 1 =3, d x 1 =0 d + x 2 =1, d x 2 =2 d + x 3 =1, d x 3 =2 d + x 4 =1, d x 4 =2 d + x i = d x i = 6 = Azahl der Kate ii. V ={x 1, x 3, x 4 }, E={{x 1 }, {x 2, x 3 }, {x 3, x 4 }, {x 4, x 1 }, {x 1, x 3 }, {x 2, x 4 }} d x 1 = 3 = d x 2 = d x 3 = d x 4 d x i = 12 = 2 Azahl Kate vollstädig, schligefrei Zwei Kote eier Kate heiße beachbart. G=V, E gerichtet, da heißt: die Azahl Pfeile, die vo eiem x i V ausgehe, Ausgagsgrad d + x i. die Azahl Pfeile, die i eie x i V eigehe, Eigagsgrad d x i. 6. Graphe ud Bäume 3
4 Ist G ugerichtet, da heißt die Azahl der Kate, die eie Kote Grad des Kotes d x i. x i V ethalte, der Satz G=V, E sei Graph mit V ={x 1,, x }. E ethalte k Kate. k 1) Ist G ugerichtet, so gilt d x i =2k i=1 k 2) Ist G gerichtet, so gilt i=1 k d + x i = d x i =k i =1 Beweis 1) Jede Kate verbidet 2 Kote miteiader ud wird deshalb zweimal gezählt. Deshalb d x i =2k. 2) Jede Kate geht vo geau eiem Kote aus, wird deshalb geau eimal gezählt. d + x i =k. Aalog d x i =k. Ei Graph heißt schligefrei, we jede Kate verschiedee Kote verbidet. Ei ugerichteter Graph heißt vollstädig, we je zwei Kote durch eie Kate verbude sid. vollstädig, icht schligefrei icht vollstädig, icht schligefrei Zusammehägede Graphe G=V, E sei ugerichteter Graph Eie Folge x 1,, x k vo Kote V heißt Weg i G, falls {x 1 }, {x 2, x 3 }, {x k 1, x k } Kate E sid. Ei Weg x 1,, x k verbidet x 1 mit x k. Die Läge des Weges ist die Azahl k 1 seier Kate. Ei Weg x 1,, x k heißt Kreis i G, falls x 1 = x k. Graphe, die keie Kreise ethalte, heiße kreisfrei. 6. Graphe ud Bäume 4
5 Bemerkug Auch für gerichtete Graphe möglich, dort heiße Kreise Zykle. x 2, x 3, x 1, x 4 ist Weg der Läge 4 ud sogar Kreis. x 1, x 3, x 4 ist Weg der Läge 3. x 1, x 3, x 4 ist kei Weg! d x 3, x 4 =2, asoste d x i, x j =1 Ei ugerichteter Graph G=V, E heißt zusammehäged (coected), falls für jedes Kotepaar x i, x j ei Weg existiert, der x i mit x j verbidet. Die Läge des kürzestmögliche Weges, der x i mit x j verbidet, heißt Abstad d x i, x j. Die Mege N x={y V d x, y=1} heißt Nachbarschaft vo x. Satz G ugerichteter Graph, x, y V. Die Abstadsfuktio d hat folgede Eigeschafte: 1) d x, y=0 x= y 2) d x, y=d y, x 3) Dreiecks-Ugleichug: d x, y d x, zd z, y Bemerkug G=V, E sei ugerichteter Graph. Wir defiiere Relatio R auf V : x, y R Es gibt eie Weg vo x ach y. Da ist R Äquivalezrelatio auf V! Die Äquivalezklasse dieser Relatio heiße Zusammehagskompoete. 6. Graphe ud Bäume 5
6 1. Eie Zusammehagskompoete! 2. Zwei Zusammehagskompoete. Satz G zusammehäged Er besteht aus eier Zusammehagskompoete. GW = Gateway, FW = Firewall Ei Kote eies Graphe heißt treed: Nach Herausahme dieses Kotes hat der Graph mehr Zusammehagskompoete als vorher. 6. Graphe ud Bäume 6
7 6.2 Bäume Ei Baum ist ei zusammehägeder, kreisfreier (zyklefreier), ugerichteter (gerichteter) Graph. Bemerkug Geordete (Wurzel-)Darstellug eies Baumes Wähle eie Kote als Wurzelkote aus. Zeiche alle beachbarte Kote eie Ebee tiefer. usw. Satz 1) Zwei beachbarte Kote eies Baumes sid durch geau eie Kate verbude. 2) Zwei Kote sid durch geau eie Weg verbude. 3) Ei Baum mit Kote hat geau 1 Kate. 6. Graphe ud Bäume 7
8 Beweis 1) 2) Zusammehäged Es existiert midestes ei Weg. Aahme: Es existiere zwei Wege W 1, W 2. Laufe erst W 1 vo x 1 ach x 2 ud da W 2 vo x 2 ach x 1 Kreis 3) Vollstädige Iduktio Aahme: =2 Voraussetzug: Baum mit Kote hat 1 Kate. Schluss: Zeige: Baum mit 1 Kote hat Kate Spabäume G=V, E sei Graph G= V, E heißt Teilgraph vo G : V V ud E E. G heißt spaeder Teilgraph vo G. V =V ud E=E. Ist ei spaeder Teilgraph G vo G ei Baum T, so heißt T Spabaum vo G. Teilgraph (icht spaed) spaeder Teilgraph (kei Spabaum) Spabaum 6. Graphe ud Bäume 8
9 6.3 Graphetheoretische Probleme Toureprobleme Köigsberger Brückeproblem Ist ei Rudgag möglich, bei dem ma jede Brücke geau eimal, beutzt? (1736 vo Leoard Euler gelöst) Setze um i Graphe: 6. Graphe ud Bäume 9
10 Gibt es eie Kreis i G, der jede Kate geau eimal ethält? Bemerkug Ei solcher Kreis heißt Eulerkreis. Graphe mit Eulerkreis heiße eulersch. Satz EULER G=V, E eulerscher Graph d x gerade für jedes x V. Beweis " " Es gibt Eulerkreis i G Zu jeder Kate, die zu eiem Kote hiführt, existiert auch eie Kate, die herausführt. Kate trete paarweise auf d x gerade für jede Kote. " " Jeder Kote vo G habe gerade Grad. Zeige: Es gibt Eulerkreis i G mit vollstädiger Iduktio. über Azahl m der Kate. 6. Graphe ud Bäume 10
11 Iduktios Afag: m=2 : G eulersch Iduktios Aahme: Iduktios Schluss: Jeder Graph mit. m Kate mit d x gerade für alle x V ethält Eulerkreis. G Sei Graph mit m1 Kate. G ethält Eulerkreis. Starte bei beliebigem Kote x 0 V. Gehe zufällige Weg K. Beutze dabei solage immer eue Kate, bis keie eue Kate mehr da sid. We K am Ede, befide wir us wieder i x 0 K ist Kreis! Falls K alle Kate ethält K Eulerkreis. Falls K icht alle Kate ethält, bilde "Restgraphe" G K. z.b. 6. Graphe ud Bäume 11
12 G K hat weiger als m Kate ud jeder Kote hat gerade Grad. Iduktios Aahme G K eulersch! Laufe K vo x 0 bis x 1, laufe Eulerkreis i G K vo x 1 ach x 1, laufe vo x 1 ach x 0 Eulerkreis i G. Ei Weg i eiem ugerichtete zusammehägede Graphe, der jede Kate geau eimal beutzt, aber icht zum Startpukt zurückkehrt, heißt Eulerweg. 6. Graphe ud Bäume 12
13 Satz I G existiert ei Eulerweg Es gibt i G geau 2 Kote mit ugeradem Grad. Beweis " " Es existiert Eulerweg Weg startet i Kote mit ugeradem Grad ud Weg edet i Kote mit ugeradem Grad. Dazwische laufe Eulerkreis Es gibt icht mehr als 2 Kote mit ugeradem Grad. " " Es gibt geau zwei Kote mit ugeradem Grad Es gibt Kate, die diese verbidet. Streiche diese Kate Graph eulersch. Laufe Eulerkreis der i Kote mit ugeradem Grad startet, da ehme gestrichee Kate Eulerweg. Köigsberg Reloaded Eulerweg: Bemerkug Travellig Salesma Problem (TSP) Ist eie Rudtour möglich, die jede Kote geau eimal besucht? Graphe, i dee dies möglich ist, heiße Hamilto-Graphe. Vermutug: NP P Optimierugsprobleme G=V, E sei ugerichteter Graph. Gibt es eie Fuktio f : E N o, die jeder Kate vo G eie atürliche Zahl (sog. Gewicht) zuordet, so heißt G gewichteter Graph. 6. Graphe ud Bäume 13
14 Kürzeste Wege Problem Fide Weg vo S ach Z, desse Kategewichte die kleiste Summe bilde. Algorithmus: "Lokales Optimiere" Gehe immer zu dem Kote, der mit dem gerigste Aufwad zu erreiche ist. Färbe Kote, für die kürstester Weg vo S bereits bekat ist. Betrachte Nachbarkote der gefärbte Kote eue gefärbte Kote. Algorithmusede, falls Z gefärbt. DIJKSTRA-Algorithmus, O 2 ( Azahl der Kote) Miimale Spabäume KRUSKAL-Algorithmus Starte mit "Kotegerüst". Füge die Kate mit miimalstem Gewicht hizu, die möglich ist, ohe dass Kreise etstehe. Färbe Kote uterschiedlicher Zusammehagskompoete uterschiedlich, verbide ur uterschiedlich gefärbte Kote. 6. Graphe ud Bäume 14
15 TSP für gewichtete Graphe: Fide kürzeste Rudtour, die jede Kote midestes eimal ethält. Chiese Postma Problem (CPP): Fide kürzeste Rudtour die jede Kate midestes eimal ethält (Es gibt Alg O 3 ) Topologische Sortierug Kote.=. Teilprojekte Pfeil vo x i zu x j.=. x i voraussetzug für x j. 1: Mauer 2: Teppich lege 3: Elektrik 4: Dach decke 5: Eizug Pfeil vo x i ach x j x j vo x i abhägig sogeate "Deadlock" sortiere so, dass i j G=V, E sei gerichteter Graph. Eie Permutatio ord :V V der Kote heißt topologische Sortierug, falls gilt: v, w E ord vord w. icht topologisch sortiert! topologisch sortiert! ord 1=1 ord 2=4 ord 3=3 ord 4=2 ord 5=5 6. Graphe ud Bäume 15
16 Satz G=V, E sei gerichteter Graph. G besitzt topologische Sortierug G ist zyklefrei. Beweis " ": G besitzt topologische Sortierug: Aahme: G ethält Zyklus x 0 x 1 x x 0 ord x 0 ord x 1 ord x ord x 0 G ist zyklefrei. " ": G ist zyklefrei. Kostruiere topologische Sortierug via vollstädiger Iduktio ach = Azahl der Kote. =1 : G : G ist topologisch sortiert. Vorauss.: Jeder zyklefreie Graph mit Kote besitzt topologische Sortierug. Schluss: Zeige: Jeder zyklefreie Graph mit 1 Kote besitzt topologische Sortierug. Sei also G zyklefreier Graph mit 1 Kote. G Ethält Kote q mit d q=0. de: v 1 sei irgedei Kote. Ist d v 1 =0 Existiert Kote v 2 ud Kate v 2, v 1 E i Falls d v 2 =0 Existiert Kote v 3 ud Kate v 3, v 2 Existiert Kate v 1 V ud d 1=0 (sost ist G icht zyklefrei). Nehme Kote q mit d q=0 aus G heraus G '=G q G ' ethält Kote ud ist zyklefrei G ' besitzt top. Sortierug ord '. Defiiere topologische Sortierug ord für G : Für v V setze ord v= { 1 falls v=q ord ' v1 sost Sei v=q. Da gilt ord v =1ord ' w1 für alle Kote w mit q,e E. Für v q gilt ord v=1ord ' v1ord ' w für alle Kote w mit v, w E (da ord ' topologische Sortierug). ord Ist topologische Sortierug für G Algorithmus: i = 0 WHILE (Kote i Kotemege) { } i++; Suche Kote x mit d x=0 Setze ord x = i + 1 Nehme x aus Kotemege heraus 6. Graphe ud Bäume 16
17 17
18 7. Wahrscheilichkeitstheorie 7.1 Kombiatorik Grudlage Für {0, 1, 2,3,} setze wir!= { 1 falls = falls 1 (gesproche Fakultät). Satz Gegebe seie verschiedee Objekte. Da gibt es ' verschiedee Möglichkeite diese Objekte azuorde. Beweis Für de erste Platz gibt es Möglichkeite, für de zweite Möglichkeite., usw. Gesamt Alle Aorduge der Buchstabe H, d, M : 1) HdM 2) HMd 3) MHd 4) MdH 5) dhm 6) dmh Sei 0 ud 0 k. Der Biomialkoeffiziet k :=! k! k!. k (" über k") ist defiitiert als 4 6! = 6 4!2! = 6 5 2! =15 8 8! = 3 3! 5! = =8 7=56 Satz Gegebe seie verschiedee Objekte. Da gibt es geau k Objekte k auszuwähle, we es icht auf die Wahlreihefolge akommt. Möglichkeite aus de 7. Wahrscheilichkeitstheorie 18
19 Beweis Möglichkeite, das erste Objekt auszuwähle 1 Möglichkeite, das zweite Objekt auszuwähle k 1 Möglichkeite, das k -te Objekt auszuwähle Da Reihefolge keie Rolle spielt Lotto 6 aus 49 k 1 k 1 = k! Azahl Möglichkeite.= 49 6 = = Gesamt: 1 k 1 Möglichkeite Beweis 1) 0 =! 0!! =1, =!! 0! =1 2) k =! k! k! =! k! k! = k 3) k k 1 =! k! k! k 1! k 1 =! 1 k.= 1! k! 1 k = 1 k k! 1 k! k k! 1 k Folgerug = PASCAL'sches Dreieck =0 =1 =2 =3 7. Wahrscheilichkeitstheorie 19
20 Satz ab = Beweis Verallgemeierte biomische Formel k=0 k ak b k 0 Vollstädige Iduktio Id. Afag: =0 : ab 0 =1, Id. Voraussetzug: ab = k=0 0 k =0 k ak b k Id. Schluss: Zeige: ab 1 = k=0 ab 1 =ab ab=ab.= 1 k=1.= k=1 1.= 1 k.= k=1 k 1 ak b 1 k k 1 k 1 k ak k=0 k=0 k ak k ak b k 1 a k b 1 k b 1 k 0.= a0 1 1 k 0 k ak b 0 k = 0 0 a0 b 0 =1 ak b 1 k b k = k=0 b 1 a 1 b 0 a 0 b 1.= 1 a 1 b 0 = k=0 k ak1 1 1 k b k ak b 1 k k=0 k ak 1 k b 5 ax 5 = k=0 5 k 2k x 5 k =1 2 0 x x x x x1 2 5.=x 5 70x 4 40x 3 80x 2 80x32 Folgerug k =0 k =2, de: Setze a=b=1 i biomischer Formel. 7. Wahrscheilichkeitstheorie 20
21 7.2 Ereigismege ud Wahrscheilichkeite Ei Experimet mit uvorhersehbarem Ausgag, das ma beliebig oft wiederhole ka, heißt Zufallsexperimet. Die Mege S aller mögliche Ausgäge eies Zufallsexperimets heißt Ereigismege. Jede Teilmege T S heißt ei Ergeigis. Die Elemete vo S heiße Elemetarereigisse. Würfel mit 2 Würfel: s={1,1,1,2,,6,4,6,5,6,6} Betrachte Ereigis E : "Augesumme = 7": E={1,6,2,5,3,4,4,3, 5,2,6,1} p E 1 = Fläche E 1 Fläche S p E 1 E 2 = Fläche E 1Fläche E 2 = pe Fläche S 1 p E 2 falls E 1 E 2 = ps =1 S sei Ereigismege, P S die Mege aller Ereigisse i S. Eie Fuktio p : P S [0,1] heißt Wahrscheilichkeitsverteilug, we gilt: 1) p S =1 2) Für Ereigisse E 1, E 2 mit E 1 E 2 = gilt pe 1 E 2 = pe 1 p E 2 Satz Eie Wahrscheilichkeitsverteilug p : P SS [0, 1] hat folgede Ergebisse 1) p =0 2) E 1, E 2 Ereigisse p E 1 E 2 = pe 1 p E 2, falls E 2 E 1 3) E Ereigis p E=1 p E 4) E 1, E 2 Ereigisse p E 1 E 2 = p E 1 p E 2 p E 1 E 2 Beweis 1) p = p = p p p =0 2) E 1 =E 2 {E 1 E 2 } p E 1 pe 1 E 2 p E 1 E 2 = pe 1 p E 2 3) S=E E p S = p E p E=1 p E=1 p E 7. Wahrscheilichkeitstheorie 21
22 4) E 1 E 2 =E 1 X =E 1 {E 2 {E 1 E 2 }} p E 1 E 2 = p E 1 pe 2 {E 1 E 2 }.= p E 1 p E 2 p E 1 E 2 Würfel mit 2 Würfel: S besteht aus 36 Elemetarereigisse E 1 ={1,6,2,5,3,4,4,3,5,2, 6,1} Erfahrug: Jedes Elemetarereigis E ist gleichwahrscheilich p E = 1 36 E 1 besteht aus 6 Elemetarereigisse p E 1 = 6 36 =1 6 E 2 ={1,6,1,5,1,4,1,3, 1,2,1,1} "Erster Würfel zeigt 1" E 1 E 2 ={1,1,1,2,,1,6,2,5,3,4,,6,1} 11 Elemetarerigisse p E 1 E 2 = p E p E = Bemerkug Ei Experimet, bei dem alle Ausgäge gleich wahrscheilich sid heißt Laplace-Experimet. Satz Bei eiem Laplace-Experimet mit Ereigismege S gilt für jedes Elemet E : p E = E S Skat 32 Karte, 3 Spieler, jeder bekommt 10 Karte (Laplace-Experimet). s={alle Mögliche Blätter eies Spielers}, S ethält Elemetarereigisse. p mid. ei Ass=? p mid. ei Ass= p geau ei Ass pgeau 2 Asse p geau 3 Asse pgeau 4 Asse = p kei Ass= =0, =0, Wahrscheilichkeitstheorie 22
23 7.3 Bedigte Wahrscheilichkeit Betrachte Wahrscheilichkeit für Ereigis A, uter der Bedigug, dass aderes Ereigis B eigetrete ist. Skat Bereche Wahrscheilichkeit, dass Spieler A zwei Asse hat, uter der Bedigug, dass B zwei Asse hat. A B= 2 p ! 8 8! 12! = = ! = !12! Betrachte allgemeies Laplace-Experimet mit Ereigismege S. Ifo: B ist eigetrete! [ A B ] p A B= A B B = S = p A B (bei B p B S Laplace-Experimete) 7. Wahrscheilichkeitstheorie 23
Es werden 120 Schüler befragt, ob sie ein Handy besitzen. Das Ergebnis der Umfrage lautet: Von 120 Schülern besitzen 99 ein Handy.
Vo der relative Häufigkeit zur Wahrscheilichkeit Es werde 20 Schüler befragt, ob sie ei Hady besitze. Das Ergebis der Umfrage lautet: Vo 20 Schüler besitze 99 ei Hady. Ereigis E: Schüler besitzt ei Hady
MehrElemente der Mathematik - Winter 2016/2017
4 Elemete der Mathemati - Witer 201/2017 Prof. Dr. Peter Koepe, Regula Krapf Übugsblatt 8 Aufgabe 33 ( Pute). Beweise Sie folgede Idetitäte durch vollstädige Idutio: (a) 0 2 (1)(21), N. (b) 2 (1 1 ) 1
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
MehrKombinatorik. Systematisches Abzählen und Anordnen einer endlichen Menge von Objekten unter Beachtung vorgegebener Regeln.
Systematisches Abzähle ud Aorde eier edliche Mege vo Objekte uter Beachtug vorgegebeer Regel Permutatioe Variatioe Kombiatioe Permutatioe: Eie eieideutige (bijektive) Abbildug eier edliche Mege i sich
Mehr1.3 Funktionen. Seien M und N Mengen. f : M N x M : 1 y N : y = f(x) nennt man Funktion oder Abbildung. Beachte: Zuordnung ist eindeutig.
1.3 Fuktioe Seie M ud N Mege f : M N x M : 1 y N : y fx et ma Fuktio oder Abbildug. Beachte: Zuordug ist eideutig. Bezeichuge: M : Defiitiosbereich N : Bildbereich Zielmege vo f Der Graph eier Fuktio:
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
MehrAngStat1(Ue13-21).doc 23
3. Ereigisse Versuchsausgäge ud Wahrscheilicheite: a) Wie wird die Wahrscheilicheit des Auftretes eies Elemetarereigisses A geschätzt? A Ω heißt Elemetarereigis we es ur eie Versuchsausgag ethält also
Mehrb) Alle ganzen Zahlen die auf 0 enden sind durch 5 teilbar Spezialisierung: 120 endet auf ist durch 5 teilbar
d) Die Beweismethode der vollstädige Iduktio Der Übergag vo allgemeie zu spezielle Aussage heisst Deduktio Beispiele: a) Allgemeie Aussage: Spezialisierug: Schluss: Alle Mesche sid sterblich Sokrates 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
Mehr15.4 Diskrete Zufallsvariablen
.4 Diskrete Zufallsvariable Vo besoderem Iteresse sid Zufallsexperimete, bei dee die Ergebismege aus reelle Zahle besteht bzw. jedem Elemetarereigis eie reelle Zahl zugeordet werde ka. Solche Zufallsexperimet
MehrZusammenfassung: Mathe 1
Zusammefassug: Mathe 1 Beispiel zur Iduktio Behauptug: es gilt k 2 = 6 (+1) (2+1) Beweis: Iduktio über Iduktiosafag: = 1 k 2 + 1: für = 1: k 2 =1 2 =1 1 Aahme: Für ei N gilt Zu zeige: da muss auch gelte
Mehr7.2 Grundlagen der Wahrscheinlichkeitsrechnung
7.2 Grudlage der Wahrscheilichkeitsrechug Ei Ereigis heißt i Bezug auf eie Satz vo Bediguge zufällig, we es bei der Realisierug dieses Satzes eitrete ka, aber icht ubedigt eitrete muss. Def. 7.2.: Ei Experimet
Mehrso spricht man von einer kommutativen Gruppe oder auch abelschen Gruppe.
Defiitioe ud Aussage zu ruppe Michael ortma Eie ruppe ist ei geordetes Paar (, ). Dabei ist eie icht-leere Mege, ist eie Verküpfug (Abbildug), wobei ma i.a. a b oder gar ur ab statt ( a, b) schreibt. Es
MehrKapitel 9 WAHRSCHEINLICHKEITS-RÄUME
Kapitel 9 WAHRSCHEINLICHKEITS-RÄUME Fassug vom 13. Februar 2006 Mathematik für Humabiologe ud Biologe 129 9.1 Stichprobe-Raum 9.1 Stichprobe-Raum Die bisher behadelte Beispiele vo Naturvorgäge oder Experimete
MehrKombinatorik und Polynommultiplikation
Kombiatorik ud Polyommultiplikatio 3 Vorträge für Schüler SS 2004 W Pleske RWTH Aache, Lehrstuhl B für Mathematik 3 Eiige Zählprizipie ud Ausblicke Wir habe bislag gesehe, was die Multiomialkoeffiziete
Mehr1 Randomisierte Bestimmung des Medians
Praktikum Diskrete Optimierug (Teil 0) 0.07.006 Radomisierte Bestimmug des Medias. Problemstellug ud Ziel I diesem Abschitt stelle wir eie radomisierte Algorithmus zur Bestimmug des Medias vor, der besser
MehrKlausur vom
UNIVERSITÄT KOBLENZ LANDAU INSTITUT FÜR MATHEMATIK Dr. Domiik Faas Stochastik Witersemester 00/0 Klausur vom 7.0.0 Aufgabe 3+.5+.5=6 Pukte Bei eier Umfrage wurde 60 Hotelbesucher ach ihrer Zufriedeheit
MehrZahlenfolgen und Konvergenzkriterien
www.mathematik-etz.de Copyright, Page of 7 Zahlefolge ud Kovergezkriterie Defiitio: (Zahle-Folge, Grezwert) Eie Folge ist eie Abbildug der atürliche Zahle i die Mege A. Es ist also im Fall A: ; f: mit
MehrELEMENTE DER ZAHLENTHEORIE UND AUFBAU DES ZAHLENSYSTEMS
ELEMENTE DER ZAHLENTHEORIE UND AUFBAU DES ZAHLENSYSTEMS vo Rolf Waldi 1 Kapitel I. Elemetare Zahletheorie 1 Grudlegede Regel ud Prizipie Es wird vorausgesetzt, daß der Leser mit gaze Zahle reche ka ud
MehrSkriptum zur ANALYSIS 1
Skriptum zur ANALYSIS 1 Güter Lettl WS 2017/2018 1. Grudbegriffe der Megelehre ud der Logik 1.1 Naive Megelehre [Sch-St 4.1] Defiitio eier Mege ach Georg Cator (1845 1918):,,Eie Mege M ist eie Zusammefassug
MehrR. Brinkmann Seite
R. Brikma http://brikma-du.de Seite 1.0.014 Lösuge zur Biomialverteilug I Ergebisse: E1 E E E4 E E E7 Ergebis Ei Beroulli-Experimet ist ei Zufallsexperimet, das ur zwei Ergebisse hat. Die Ergebisse werde
MehrWir weisen die Gültigkeit der 4Axiome der sigma-algebra für die Potenzmenge einer endlichen Menge A nach!
Lösug zu Übug 4 Prof. Dr. B.Grabowski E-Post: grabowski@htw-saarlad.de Zu Aufgabe ) Wir weise die Gültigkeit der 4Axiome der sigma-algebra für die Potezmege eier edliche Mege A ach! ) Die leere Mege ud
MehrEinführung in die Wahrscheinlichkeitstheorie Lösungen zum Wiederholungsblatt
TUM, Zetrum Mathematik Lehrstuhl für Mathematische Physik WS 23/4 Prof. Dr. Silke Rolles Thomas Höfelsauer Felizitas Weider Eiführug i die Wahrscheilichkeitstheorie Lösuge zum Wiederholugsblatt Aufgabe
MehrDenition 27: Die Fakultät ist eine Folge f : N N mit f(1) := 1 und f(n + 1) := (n + 1) f(n) für alle n N. Wir schreiben n! := f(n) für diese Folge.
Vorkurs Mathematik, PD Dr. K. Halupczok, WWU Müster Fachbereich Mathematik ud Iformatik 22.9.20 Ÿ3.2 Folge ud Summe (Fortsetzug) Eie wichtige Möglichkeit, wie ma Zahlefolge deiere ka, ist die über eie
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,
MehrAnalysis 1, Woche 2. Reelle Zahlen. 2.1 Ordnung. Definition 2.1 Man nennt eine Ordnung für K, wenn. 1. für alle a K gilt a a (Reflexivität),
Aalysis 1, Woche 2 Reelle Zahle A1 2.1 Ordug Defiitio 2.1 Ma et eie Ordug für K, we 1. für alle a K gilt a a (Reflexivität), 2. für alle a, b K mit a b ud b a gilt a = b (Atisymmetrie), 3. für alle a,
MehrD-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler. Übungsblatt 5. (1 + x) n 1 + nx
D-MATH, D-PHYS, D-CHAB Aalysis I HS 2017 Prof. Mafred Eisiedler Übugsblatt 5 1. Die Beroullische Ugleichug besagt, dass für N 0 ud x R mit x 1 stets 1 + x 1 + x gilt. Wir wolle u aaloge Ugleichuge für
MehrKreisabbildungen. S 1 f S 1. Beispiele: (1) f = id, F = id,
Kreisabbilduge Im Folgede sehe wir us eie gaz spezielle Klasse vo dyamische Systeme a: Abbilduge auf dem Kreis. Diese sid eifach geug, so dass wir sie och recht leicht aalysiere köe, habe aber adererseits
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 II (Sommersemester 004 Lösuge zu Aufgabeblatt 7
Mehr1 Aussagenlogik und vollständige Induktion
Dr. Siegfried Echterhoff Aalysis 1 Vorlesug WS 08 09 1 Aussagelogi ud vollstädige Idutio Die Mathemati basiert auf eier Reihe vo Axiome, d.h. auf mathematische Aussage, die als (offesichtlich? wahr ageomme
MehrLösungsskizzen Mathematik für Informatiker 5. Aufl. Kapitel 3 Peter Hartmann
Lösugsskizze Mathematik für Iformatiker 5. Aufl. Kapitel 3 Peter Hartma Verstädisfrage. Ka ma ei Axiom beweise? Nei!. Ka ei Beweis eier Aussage richtig sei, we im Iduktiosschluss die Iduktiosaahme icht
MehrK O M B I N A T O R I K
Tel: 0650/673 34 34 0699/1981 01 14 K O M B I N A T O R I K Permutatio, Variatio, Kombiatio Weitere Übugsuterlage fidest du auf www.bosphorus-educatio.at/beispiele-mathematik V15.1.2017 1. PERMUTATION
MehrBeispiellösungen zu Blatt 105
µ κ Mathematisches Istitut Georg-August-Uiversität Göttige Aufgabe 1 Beispiellösuge zu Blatt 105 Alva liebt Advetskaleder. Aber sie hat keie Lust, die Türe vo 1 bis i der ormale Reihefolge zu öffe. Daher
MehrWahrscheinlichkeit und Statistik
ETH Zürich HS 2015 Prof. Dr. P. Embrechts Wahrscheilichkeit ud Statistik D-INFK Lösuge Serie 2 Lösug 2-1. (a Wir bereche P [W c B] auf zwei Arte: (a Wir betrachte folgede Tabelle: Azahl W W c B 14 6 B
MehrSBP Mathe Aufbaukurs 1. Absolute und relative Häufigkeit. Das arithmetische Mittel und seine Eigenschaften. Das arithmetische Mittel und Häufigkeit
SBP Mathe Aufbaukurs 1 # 0 by Clifford Wolf # 0 Atwort Diese Lerkarte sid sorgfältig erstellt worde, erhebe aber weder Aspruch auf Richtigkeit och auf Vollstädigkeit. Das Lere mit Lerkarte fuktioiert ur
MehrHA-Lösung TA-Lösung Diskrete Strukturen Tutoraufgabenblatt 13. Besprechung in KW05/2018
Techische Uiversität Müche Witer 2017/18 Prof. J. Esparza / Dr. M. Lutteberger, S. Sickert 2018/02/08 HA-Lösug TA-Lösug Diskrete Strukture Tutoraufgabeblatt 13 Besprechug i KW05/2018 Beachte Sie: Soweit
MehrZählterme (Seite 1) Aufgabe: Wie viele Nummernschilder kann es theoretisch im Raum Dresden geben? Wann müsste die 4.Ziffer eingeführt werden?
Bemerkug: I Mathematik sollte ma keie Fahrpläe verwede, i der Stochastik erst recht icht. Zitat vo S.L. Das Baumdiagramm ist aber fast immer ei geeigetes Hilfsmittel. Produktregel Aufgabe: Wie viele Nummerschilder
MehrKapitel 2. Zahlenbereiche
Kapitel 2. Zahlebereiche 2.1. Natürliche Zahle Die Mege N {1, 2, 3,... } der atürliche Zahle wird formal durch die Peao Axiome defiiert: (A1) 1 N (A2) N ( + 1) N (A3) m ( + 1) (m + 1) (A4) N ( + 1) 1 (A5)
MehrBeweistechniken Vollständige Induktion - Beispiele, Erweiterungen und Übungen
Beweistechike Vollstädige Iduktio - Beispiele, Erweiteruge ud Übuge Alex Chmelitzki 15. März 005 1 Starke Iduktio Eie etwas abgewadelte Form der Iduktio ist die sogeate starke Iduktio. Bei dieser Spielart
MehrEinige Beispiele für Mengen im R n.
Eiige Beispiele für Mege im R. Itervalle i R. Seie a, b R mit a < b. [a, b] : {x a x b} abgeschlossees Itervall (a, b : {x a < x < b} offees Itervall [a, b : {x a x < b} halboffees Itervall (a, b] : {x
MehrHilfsmittel aus der Kombinatorik, Vollständige Induktion, Reelle Zahlenfolgen
7. Vorlesug im Brückekurs Mathematik 2017 Hilfsmittel aus der Kombiatorik, Vollstädige Iduktio, Reelle Zahlefolge Dr. Markus Herrich Markus Herrich Kombiatorik, Vollstädige Iduktio, Zahlefolge 1 Hilfsmittel
MehrGleichungen und Ungleichungen. Mathematische Grundlagen. Beispiel. Beispiel. Lösung einer quadratischen Gleichung:
Gleichuge ud Ugleichuge Mathematische Grudlage Das Hadout ist Bestadteil der Vortragsfolie zur Höhere Mathemati; siehe die Hiweise auf der Iteretseite wwwimgui-stuttgartde/lstnumgeomod/vhm/ für Erläuteruge
Mehr10 Aussagen mit Quantoren und
0 Aussage mit Quatore ud 0.6. Eisatz vo (bereits bekater) Eistezaussage Bisher hatte wir Eistezbeweise geführt, idem wir ei passedes Objekt agegebe habe ( Setze... ). Stattdesse ka ma auch auf bereits
MehrLösungsvorschlag Probeklausur zur Elementaren Wahrscheinlichkeitsrechnung
Prof. Dr. V. Schmidt WS 200/20 G. Gaiselma, A. Spettl 7.02.20 Lösugsvorschlag Probeklausur zur Elemetare Wahrscheilichkeitsrechug Hiweis: Der Umfag ud Schwierigkeitsgrad dieser Probeklausur muss icht dem
Mehr4 Konvergenz von Folgen
4 Kovergez vo Folge Defiitio 4.. Sei M eie Mege. Ist 0 Z ud für jedes Z mit 0 ei a M gegebe, so et ma die Abbildug { Z; 0 } M, a eie Folge i M. Abkürzed schreibt ma für eie solche Abbildug auch a ) 0 oder
MehrWahrscheinlichkeit & Statistik
Wahrscheilichkeit & Statistik created by Versio: 3. Jui 005 www.matheachhilfe.ch ifo@matheachhilfe.ch 079 703 7 08 Mege als Sprache der Wahrscheilichkeitsrechug, Begriffe, Grudregel Ereigisraum: Ω Ω Mege
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
MehrDynamisches Programmieren Stand
Dyamisches Programmiere Stad Stad der Dige: Dyamische Programmierug vermeidet Mehrfachberechug vo Zwischeergebisse Bei Rekursio eisetzbar Häufig eifache bottom-up Implemetierug möglich Das Subset Sum Problem:
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
MehrStarke und schwache Einwegfunktionen
Starke ud schwache Eiwegfuktioe Daiela Weiberg weiberg@iformatik.hu-berli.de Semiar: Perle der theoretische Iformatik Dozete: Prof. Johaes Köbler, Olaf Beyersdorff Witersemester 2002/2003 2. Dezember 2002
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
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:
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
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
Mehr4. Die Menge der Primzahlen. Bertrands Postulat
O. Forster: Eiführug i die Zahletheorie 4. Die Mege der Primzahle. Bertrads Postulat 4.1. Satz (Euklid. Es gibt uedlich viele Primzahle. Beweis. Wir zeige, dass es zu jeder edliche Mege p 1, p 2,..., p
MehrStochastik A. Prof. Dr. Barbara Gentz
Stochastik A Prof. Dr. Barbara Getz Zusammefassug. Diese Mitschrift basiert auf Frau Prof. Getz Vorlesug Stochastik A aus dem Witersemester 2010/2011, welche sich i weite Teile a [Mee03] orietiert. Wer
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
MehrAnalysis I. Carsten Schütt WS 2010/11
. Falls Christa Purzelbäume schlägt, da isst Bruo Torte. Christa ist geau da übel, we Ato Likör trikt ud Christa Purzelbäume schlägt. Falls Christa übel ist, da ist Bruo besorgt ud isst Torte. Etweder
MehrKapitel 2: Laplacesche Wahrscheinlichkeitsräume
- 12 - (Kapitel 2 : Laplacesche Wahrscheilicheitsräume) Kapitel 2: Laplacesche Wahrscheilicheitsräume Wie beim uverfälschte Müzewurf ud beim uverfälschte Würfel spiele Symmetrieüberleguge, die jedem Elemetarereigis
MehrStochastik: Binomialverteilung Stochastik Bernoulli-Experimente, binomialverteilte Zufallsvariablen Gymnasium ab Klasse 10
Stochastik Beroulli-Experimete, biomialverteilte Zufallsvariable Gymasium ab Klasse 0 Alexader Schwarz www.mathe-aufgabe.com November 203 Hiweis: Für die Aufgabe darf der GTR beutzt werde. Aufgabe : Ei
MehrD-MATH Topologie FS 15 Theo Bühler. Musterlösung 2
D-MATH Topologie FS 15 Theo Bühler Musterlösug 2 1. a) Per Defiitio ist A = {x : x berührt A}. I der Vorlesug wurde die Formel (X A) = ( A ) c gezeigt, also A = ( X A ) c. Daher ist A = A A = A (A ) c
MehrBINOMIALKOEFFIZIENTEN. Stochastik und ihre Didaktik Referentin: Iris Winkler 10.11.2008
Stochasti ud ihre Didati Refereti: Iris Wiler 10.11.2008 Aufgabe: Führe Sie i der Seudarstufe II die Biomialoeffiziete als ombiatorisches Azahlproblem ei. Erarbeite Sie mit de Schülerie ud Schüler mithilfe
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
MehrUbungen zur Analysis 1. Prof. Dr. Kohnen. Dr. O. Delzeith
Ubuge zur Aalysis 1 Prof. Dr. Kohe Dr. O. Delzeith SS 1996 1. Beweise Sie uter Beutzug der i der Vorlesug geate vier Axiome fur N : Sid m; ; p; q 2 N ud gilt m > sowie p > q, so gilt mp > q. (3 Pukte)
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
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
Prof. Dr. D. Castrigiao Dr. M. Prähofer Zetralübug TECHNISCHE UNIVERSITÄT MÜNCHEN Zetrum Mathematik Mathematik 3 für Physik (Aalysis 2) http://www-hm.ma.tum.de/ss10/ph2/ 23. Charakterisierug vo Cauchy-Folge
MehrProseminar zur Diskreten Mathematik Ilse Fischer 1, WS 06/07
Prosemiar zur Disrete Mathemati Ilse Fischer 1, WS 06/07 (1 I eier Schachtel sid 4 rote, 2 blaue, 5 gelbe ud 3 grüe Stifte We ma die Stifte mit geschlossee Auge zieht, wieviele muss ma ehme, um sicher
Mehr2. Übung Algorithmen II
Johaes Sigler, Prof. Saders 1 Johaes Sigler: KIT Uiversität des Lades Bade-Württemberg ud atioales Forschugszetrum i der Helmholtz-Gemeischaft Istitut für Theoretische www.kit.edu Iformatik Orgaisatorisches
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
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
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zetrum Mathemati PROF DRDR JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathemati für Iformatier I Witersemester 2003/2004 Aufgabeblatt 8 12 Dezember
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
MehrGrundkurs Mathematik II
Prof. Dr. H. Breer Osabrück SS 2017 Grudkurs Mathematik II Vorlesug 48 Itervallschachteluge Eie weitere Möglichkeit, reelle Zahle zu beschreibe, eizuführe, zu approximiere ud recherisch zu hadhabe, wird
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:
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,
MehrStochastik. Bernoulli-Experimente und Binomialverteilung. Allg. Gymnasien: ab J1 / Q1 Berufl. Gymnasien: ab Klasse 12.
Stochastik Allg. Gymasie: ab J / Q Berufl. Gymasie: ab Klasse 2 Alexader Schwarz www.mathe-aufgabe.com August 208 Aufgabe : Ist der Zufallsversuch eie Beroulli-Kette? We ja, gib die Läge ud die Trefferwahrscheilichkeit
MehrAnalysis 1, Woche 2. Reelle Zahlen. 2.1 Ordnung. Definition 2.1 Man nennt eine Ordnung für K, wenn. 1. für alle a K gilt a a (Reflexivität),
Aalysis, Woche 2 Reelle Zahle A 2. Ordug Defiitio 2. Ma et eie Ordug für K, we. für alle a K gilt a a (Reflexivität), 2. für alle a, b K mit a b ud b a gilt a = b (Atisymmetrie), 3. für alle a, b, c K
MehrTests für beliebige Zufallsvariable
Kapitel 10 Tests für beliebige Zufallsvariable 10.1 Der Chi-Quadrat-Apassugstest Sei x eie gaz beliebige Zufallsvariable, dere Dichtefuktio icht oder icht geau bekat ist. Beispiel: Es seie z.b. mittels
MehrNormierte Vektorräume
Normierte Vektorräume Wir betrachte im Folgede ur Vektorräume über R 1. Sei also V ei Vektorraum. Wir möchte Metrike auf V betrachte, die im folgede Sie mit der Vektorraumstruktur verträglich sid:, y,
MehrKAPITEL 11. Ungleichungen. g(x) g(x 0 ) + K 0 (x x 0 ).
KAPITEL 11 Ugleichuge 111 Jese-Ugleichug Defiitio 1111 Eie Fuktio g : R R heißt kovex, we ma für jedes x R ei K = K (x ) R fide ka, so dass für alle x R gilt: g(x) g(x ) + K (x x ) Bemerkug 111 Eie Fuktio
MehrStochastik im SoSe 2018 Übungsblatt 2
Stochasti im SoSe 2018 Übugsblatt 2 K. Paagiotou/ L. Ramzews / S. Reisser Lösuge zu de Aufgabe. Aufgabe 1 Eie Ure ethält B blaue, R rote ud G grüe Bälle. Wir ziehe eie Teilmege mit geau Bälle aus der Ure,
MehrFundamentale Prinzipien der Kombinatorik und elementare Abzählkoeffizienten Wolfram Koepf
Fudametale Prizipie der Kombiatori ud elemetare Abzähloeffiziete Wolfram Koepf Die abzählede Kombiatori beschäftigt sich vor allem mit der Auswahl eier Teilmege, die ma häufig eie Stichprobe et (aus Wahrscheilicheitsrechug
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)
Mehr+ a 3 cos (3ωt) + b 3 sin (3ωt)
Fourier-Reihe Wir gehe aus vo eier gegebee periodische Fuktio f (t). Die Fuktio hat die Fudametalperiode ( Schwigugsdauer ) ud damit die Grud-Kreisfrequez ω = π. Zeit t Periode Die Fuktio f (t) soll zerlegt
MehrAufgaben zur vollständigen Induktion
c 7 by Raier Müller - Aufgabe zur vollstädige Idutio We ichts aderes agegebe ist, da gelte die Behauptuge für IN {; ; ;...}. A) Teilbareit: ) ist gerade (d.h. durch teilbar). ) ist durch teilbar. ) ist
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
Mehr2 Die natürlichen, ganzen und rationalen Zahlen
2 Die atürliche, gaze ud ratioale Zahle 21 Aufgabe 21 Beweise Sie die folgede Aussage mittels vollstädiger Iduktio: (a) Für alle N gilt: Elemete köe auf 1 2 =! verschiedee Arte ageordet werde (b) Die Summe
Mehr1 Vollständige Induktion
1 Vollstädige Idutio 1.1 Idutiosbeweise Das Beweisprizip der vollstädige Idutio ist eies der wichtigste Hilfsmittel der Mathemati icht ur der Aalysis. Es fidet Verwedug bei pratische alle Aussage, die
MehrAussagenlogik. Aussagenlogik
I der mathematische Logik gibt es geau zwei Wahrheitswerte ämlich ur wahr oder falsch. Ei Drittes gibt es icht (Tertium o datur!). Zu eier Aussage a lässt sich die Negatio a (die Vereiug, sprich: "icht
MehrDie Probabilistische Methode
Mathematisch-Naturwisseschaftliche Fakultät II Istitut für Iformatik Die Probabilistische Methode Prosemiar Das Buch der Beweise Dozet: Dr. Wolfgag Kössler Floria Becker 11. Februar 013 1 Ihaltsverzeichis
MehrEmpirische Verteilungsfunktion
KAPITEL 3 Empirische Verteilugsfuktio 3.1. Empirische Verteilugsfuktio Seie X 1,..., X uabhägige ud idetisch verteilte Zufallsvariable mit theoretischer Verteilugsfuktio F (t) = P[X i t]. Es sei (x 1,...,
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 II (Sommersemester 004) Aufgabe 7. Ubeschräktes
MehrKapitel 9: Schätzungen
- 73 (Kapitel 9: chätzuge) Kapitel 9: chätzuge Betrachte wir folgedes 9. Beispiel : I eiem Krakehaus wurde Date über Zwilligsgeburte gesammelt. Bei vo 48 Paare hatte die beide Zwillige verschiedees Geschlecht.
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,
Mehr3.2 Das Wahrscheinlichkeitsmaß
3 Wahrscheilichkeite 21 3.2 Das Wahrscheilichkeitsmaß 3.2.1 Relative Häufigkeite Der Begriff der relative Häufigkeit Peter verliert beim Mesch ärgere Dich icht. Wüted behauptet er, dass der verwedete Würfel
Mehr3. Inkrementelle Algorithmen
3. Ikremetelle Algorithme Defiitio 3.1: Bei eiem ikremetelle Algorithmus wird sukzessive die Teillösug für die erste i Objekte aus der bereits bekate Teillösug für die erste i-1 Objekte berechet, i=1,,.
Mehr= 3. = 14,38... = x neu x = 0, = 97,87...%. Wie verändert sich der arithmetische Mittelwert von 20 Zahlen, wenn...
Mathemati macht Freu()de AB Statistische Kegröße ud Boxplot Arithmetischer Mittelwert x 1, x,..., x ist eie Liste vo reelle Zahle. Das arithmetische Mittel x der Zahle ist x = x 1 + x + + x. Arithmetischer
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
MehrKombinatorik. Alexander (Axel) Straschil. 8. Dezember Begrie. 2 Permutationen, Kombinationen und Variationen
Kombiatori Alexader (Axel Straschil 8. Dezember 2006 Diese urze Zusammefassug über Permutatioe, Variatioe, Kombiatioe ud de Biomische Lehrsatz etstad im laufe meies Iformatistudiums a der Techische Uiversität
MehrDer Additionssatz und der Multiplikationssatz für Wahrscheinlichkeiten
Der Additiossatz ud der Multiplikatiossatz für Wahrscheilichkeite Die Wahrscheilichkeitsrechug befasst sich mit Ereigisse, die eitrete köe, aber icht eitrete müsse. Die Wahrscheilichkeit eies Ereigisses
Mehr