MATHE-BRIEF. April 2016 Nr. 68. Wer fürchtet sich vor der vollständigen Induktion? Als ich als Mathematik-Student zum ersten Mal einen Beweis
|
|
- Karola Hase
- vor 6 Jahren
- Abrufe
Transkript
1 MATHE-BRIEF April 01 Nr. 8 Herausgegebe vo der Österreichische Mathematische Gesellschaft http: // / Mathe Brief mathe brief@oemg.ac.at Wer fürchtet sich vor der vollstädige Iduktio? Als ich als Mathematik-Studet zum erste Mal eie Beweis mit vollstädiger Iduktio vorgeführt bekam, hatte ich de Eidruck, hier geschehe etwas Geheimisvolles aus de lichte Höhe uzugäglicher Mathematik. Erst mit der Zeit habe ich begriffe, dass ur ei paar sehr eifache ud durchaus verstädliche Überleguge agestellt werde, um sicherzustelle, dass eie ageblich für jede atürliche Zahl geltede Behauptug tatsächlich zutrifft. Wir köe us etwa vorstelle, dass wir vor eier Leiter stehe (möglicherweise ist ihr Ede gar icht i Sicht) ud us besorgt frage, ob wir wohl imstade sid, auf dieser Leiter beliebig hoch hiaufzusteige. Wir köe jedefalls da beruhigt sei, we wir über zweierlei sicher sid: erstes, dass wir es auf die erste Sprosse schaffe, ud zweites, dass wir imstade sid, vo jeder Stufe auf die ächste hiaufzukletter. We beides zutrifft, sid wir sicher, dass wir vo der erste Sprosse auf die zweite, vo dieser auf die dritte usw. ud schließlich auf jede beliebig hoch gelegee Sprosse hiaufkomme. Eie für alle atürliche Zahle aufgestellte Behauptug ist so eie Leiter. Beispielsweise köe wir us für die Summe der erste atürliche Zahle s 1 () k k1 iteressiere. 1 Die Formel s 1 () (+1) wäre eie Sprosse dieser Leiter, ud hiaufkletter heißt i diesem Falle, sich davo zu überzeuge, dass für jedes diese Behauptug tatsächlich stimmt. Komme wir auf die erste Sprosse hiauf? Stimmt es tatsächlich, dass s 1 (1) 1 ist? Ja, atürlich, s 1 (1) 1 ud 1 ist ebefalls 1 (das et ma de Iduktiosbegi ). Nu ehme wir a, wir hätte die -te Sprosse bereits erstiege, das heißt, wir köte us bereits darauf verlasse, dass für dieses die Formel s 1 () (+1) stimmt (das et ma die Iduktiosvoraussetzug ; für 1 habe wir das ja gerade achgeprüft). Köe wir us da irgedwie vergewisser, dass diese Formel auch für die ächste Zahl + 1 a Stelle vo zutreffe muss? Hier hilft us die folgede Überlegug: Die Summe s 1 ( + 1) +1 k1 k ( + 1) 1 Ob ma mit de atürliche Zahle die Mege {0,1,,3,...} oder die Mege {1,,3,,...} meit, ist Asichtssache ud offebar der Mode uterworfe. Derzeit wird i Östererreich i de vom zustädige Miisterium veröffetlichte Lehrpläe ud Grudkompeteze zur Reifeprüfug davo ausgegage, dass 0 zu de atürliche Zahle gehört. I diesem Mathe-Brief geht es us um die Zahle 1,, 3 ud so weiter, wir wolle sie gere, der Traditio folged, als die atürliche Zahle bezeiche. Wer darauf besteht, dass die atürliche Zahle auch 0 ethalte ud die hier vorkommede Summe auch für de Fall 0 betrachte möchte, muss ur eier leere Summe de Wert 0 zuweise, also zum Beispiel 0 k1 k 0.
2 ist offebar gleich s 1 ( + 1) s 1 () + ( + 1). Weil wir bereits davo ausgehe köe, dass s 1 () (+1) stimmt, köe wir s 1 ( + 1) tatsächlich ausreche: s 1 ( + 1) s 1 () ( + 1) ( + 1) + ( + 1) ( + 1)( + ). Das ist aber geau die Formel, ach der die Summe der erste + 1 atürliche Zahle ageblich zu bereche ist. Wir sid also tatsächlich i der Lage, vo Sprosse auf Sprosse +1 zu klimme (das et ma de Iduktiosschritt ). Also so schließe wir stimmt die Formel für jede atürliche Zahl. Eie bekate Aekdote berichtet, dass der berühmte Mathematiker GAUSS als Schüler seie Lehrer i Erstaue versetzt hat, als dieser der Klasse, um eie zeitlag Ruhe zu habe, die Aufgabe stellte, die Zahle vo 1 bis 100 zusammezuzähle. Gauß kam ach kurzer Zeit mit der Atwort Die Summe ist 5050 daher. Gefragt, wie er de darauf gekomme sei, erklärte der Kleie eifach, ma köe doch jeweils die Zahle 1 ud 100, ud 99 usw. zu 101 zusammezähle, ud das 50 mal mache. Usere Formel ergibt die gleiche Summe, we auch der kleie Gauß für seie Überlegug keie vollstädige Iduktio brauchte. Wie steht es aber mit der Behauptug, die Summe s () der erste Quadratzahle s () k k1 wäre gleich ( + 1)( + 1) s ()? Versuche wir es wieder mit vollstädiger Iduktio: Gilt die Formel für 1? Jawohl, de Nehme wir a, sie stimmt für ei festes ud prüfe wir ach, ob sie da auch für +1 ad Stelle vo gilt: s ( + 1) s () + ( + 1) ( + 1)( + 1) + ( + 1) ( + 1)[( + 1) + + ] ( + 1)( ) ( + 1)( + )( + 3) Wieder stelle wir fest: we die Formel für ei stimmt, da stimmt sie auch für die ächste Zahl + 1, also muss sie für alle atürliche Zahle stimme.
3 Allerdigs bleibt dabei die Frage offe, welche Quelle us de die Formel, dere Richtigkeit wir bewiese habe, geliefert habe köte. Hier hilft ei Tip, der atürlich auch eimal bewiese werde muss, woach die Summe s p () der erste Poteze 1 p, p,, p durch ei Polyom des Grades p + 1 gegebe ist, also für p (1) s () a 3 + b + c + d. Ud wie kommt ma a die Koeffiziete a,b,c,d?. Beispielsweise, idem ma i (1) auf beide Seite für der Reihe ach vier Zahle eisetzt. Das liefert vier lieare Gleichuge i de vier Ubekate a,b,c,d, die ma da ausreche ka. Beispielsweise liefer die Zahle 1,,3,4 die Gleichuge 1 a + b + c + d 5 8a + 4b + c + d 14 7a + 9b + 3c + d 30 4a + 1b + 4c + d ud damit die Zahle a 1 3, b 1, c 1, d 0, also s () ( ) ( + 1)( + 1). Die Tatsache, dass d gleich Null ist, hätte wir auch scho aus der Gleichug s (0) 0 ableite köe, allerdigs mit etwas schlechtem Gewisse, weil der Fall 0 (Summe ohe Summade) eigetlich ausgeschlosse war. Noch eifacher ist die folgede Berechug: () s () s ( 1) a 3 + b + c + d a( 1) 3 b( 1) c( 1) d a 3 + b + c + d a 3 + 3a 3a + a b + b b c + c d 3a 3a + a + b b + c 0 (3a 1) (3a b) + a b + c Weil das für jedes gelte muss, ei quadratisches Polyom aber höchstes Nullstelle habe ka, folgt daraus umittelbar, dass alle Koeffiziete dieses Polyoms verschwide müsse, also User Tip, a 1 3, b 1, c 1. Behauptug. Für jede Wahl vo p gibt es ei Polyom P vom Grad p + 1 mit ratioale Koeffiziete ud der Eigeschaft, dass s p () für alle atürliche Zahle gilt k p 1 p + p + + p P() k1 ruft wieder ach vollstädiger Iduktio. Als Hilfsmittel überzeuge wir us vo folgeder Tatsache:
4 Hilfssatz. Für jede Wahl vo p gibt es ei Polyom der Form P() a p+1 p+1 + a p p p a 1 a m m m1 mit ratioale Koeffiziete, sodass für alle atürliche Zahle gilt: P() P( 1) p. BEWEIS (des Hilfssatzes): Wir erier us a (x 1) m x m mx m 1 + m(m 1) x m + ± mx 1 ud überlege da wie folgt: We usere Behauptug stimmt, da muss P(x) P(x 1) x p p+1 m1 a m x m p+1 m1 a m (x 1) m x p ei Polyom des Grades p + 1 sei, das für alle atürliche Zahle de Wert 0 aimmt. Weil ei icht verschwidedes Polyom des Grades p + 1 höchstes p + 1 Nullstelle habe ka, müsse also alle p + 1 Koeffiziete dieses Polyoms zu 0 werde. Das liefert p + 1 lieare Gleichuge i de Koeffiziete a m (1 m p+1). We ma sich die Mühe macht, diese aufzustelle, erhält ma ei ihomogees lieares Gleichugssystem i Dreiecksform, welches ohe weitere Elimiatio vo Variable eideutig ud explizit auflösbar ist. Als Kosequez sid auch alle Koeffiziete a m (1 m p + 1), die ma aus diesem Gleichugssystem bereche ka, ratioale Zahle, wie scho i () gesehe; beispielsweise ist a p+1 p+1 1. Jedefalls ist damit das Polyom P eideutig bestimmt. BEWEIS (der Behauptug): Obwohl i userer Hilfs-Überlegug vo alle atürliche Zahle die Rede war, hatte das bisher och ichts mit vollstädiger Iduktio zu tu, weil bloß als Platzhalter für beliebig eisetzbare Zahle fugiert hat. We wir aber behaupte, das gegestädliche Polyom hätte für jedes de gleiche Wert wie usere Summe s p (), müsse wir das mit vollstädiger Iduktio achweise: Wie steht es mit dem Iduktiosbegi? Für 1 ist P(1) P(0) P(1) 1, also das Gleiche wie s p (1) 1. Wir gehe also davo aus, dass s p () P() (das ist usere Iduktios-Voraussetzug) ud kümmer us um s p ( + 1) s p () + ( + 1) p P() + ( + 1) p P( + 1) (ach userem Hilfssatz). Damit habe wir aber de Iduktiosschritt scho erfolgreich vollzoge ud bewiese, dass die Behauptug (der Tip ) zutreffed ist. Traut sich jetzt jemad über die Formel Der Koeffiziet vo 0 ist also 0. k 3 ( + 1)? k1 4 Gilbert Helmberg
5 Viele weitere iteressate Aufgabe fide sich im Buch [3], das explizit für Schülerie ud Schüler verfasst wurde. LITERATUR [1] R. E. Graham, D. E. Kuth ad O. Patashik, Cocrete Mathematics. Addiso-Wesley, Readig (MA), [] M. Koecher, Klassische elemetare Aalysis. Birkhäuser, Basel [3] I. S. Somiskij, L. I. Golovia ud I. M. Jaglom, Die vollstädige Iduktio. Harri Deutsch, Thu Frakfurt a.m., 1991.
4. 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
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
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
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
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
MehrNennenswertes zur Stetigkeit
Neeswertes zur Stetigkeit.) Puktweise Stetigkeit: Vo Floria Modler Defiitio der pukteweise Stetigkeit: Eie Fuktio f : D R ist geau da i x D stetig, we gilt: ε > δ >, so dass f ( x) f ( x ) < ε x D mit
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
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
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:
MehrUngleichungen werden mit Äquivalenzumformungen gelöst. Hierzu werden die sogenannten Monotoniegesetze angegeben.
Floria Häusler Ugleichuge. Grudsätzliches I folgede ist ur vo reelle Zahle die Rede, ohe daß dies im eizele betot wird. Es seie A, B, C,... Terme reeller Zahle, u. U. auch mit Variable. Für Ugleichuge
MehrEinige wichtige Ungleichungen
Eiige wichtige Ugleichuge Has-Gert Gräbe, Leipzig http://www.iformatik.ui-leipzig.de/~graebe 1. Februar 1997 Ziel dieser kurze Note ist es, eiige wichtige Ugleichuge, die i verschiedee Olympiadeaufgabe
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
MehrReihen Arithmetische Reihen Geometrische Reihen. Datei Nr (Neu bearbeitet und erweitert) Juni Friedrich W. Buckel
Zahlefolge Teil 3 Reihe Reihe Arithmetische Reihe Geometrische Reihe Datei Nr. 4003 (Neu bearbeitet ud erweitert) Jui 005 Friedrich W. Buckel Iteretbibliothek für Schulmathematik Ihalt Defiitio eier Reihe
MehrÜbungen zur Vorlesung Funktionentheorie Sommersemester 2012. Musterlösung zu Blatt 0
UNIVERSITÄT DES SAARLANDES FACHRICHTUNG 6.1 MATHEMATIK Prof. Dr. Rolad Speicher M.Sc. Tobias Mai Übuge zur Vorlesug Fuktioetheorie Sommersemester 01 Musterlösug zu Blatt 0 Aufgabe 1. Käpt Schwarzbart,
Mehri=0 a it i das erzeugende Polynome von (a 0,..., a j ).
4 Erzeugede Fuktioe ud Polyome Defiitio 4 Sei a = (a 0, a, eie Folge vo atürliche Zahle, da heißt die formale Potezreihe f a (t := i 0 a it i die erzeugede Fuktio vo a Gilt a i = 0 für i > j, so heißt
Mehr5.7. Aufgaben zu Folgen
5.7. Aufgabe zu Folge Aufgabe : Lieares ud beschräktes Wachstum Aus eiem Quadrat mit der Seiteläge dm gehe auf die rechts agedeutete Weise eue Figure hervor. Die im -te Schritt agefügte Quadrate sid jeweils
Mehr$Id: reihen.tex,v /06/14 13:59:06 hk Exp $
Mathematik für Iformatiker B, SS 202 Doerstag 4.6 $Id: reihe.tex,v.9 202/06/4 3:59:06 hk Exp $ 7 Reihe 7.4 Kovergezkriterie für Reihe 7.4. Alterierede Reihe Wir hatte gesehe das die harmoische Reihe divergiert,
MehrÜbungen zur Infinitesimalrechnung 2, H.-C. Im Hof 19. März Blatt 4. Abgabe: 26. März 2010, Nachmittag. e x2 dx + e x2 dx = 2 e x2 dx
Übuge zur Ifiitesimalrechug, H.-C. Im Hof 9. März Blatt 4 Abgabe: 6. März, Nachmittag Aufgabe. Zeige e x dx π. Beweis. Wir bemerke als erstes, dass e x dx e x dx + e x dx e x dx formal sieht ma dies per
Mehr1 Einführende Worte 2
Sara Adams Semiarvortrag Rekursive Fuktioe - WS 2004/05 1 Sara Adams Semiarvortrag Rekursive Fuktioe - WS 2004/05 2 1 Eiführede Worte Semiar Grudlegede Algorithme Auflösug vo Rekursioe 1.1 Beispiele Bevor
MehrAbiturprüfug Mathematik 008 Bade-Württemberg (ohe CAS) Wahlteil - Aufgabe Aalysis I Aufgabe I.: Ei Tal i de Berge wird ach Weste vo eier steile Felswad, ach Oste vo eiem flache Höhezug begrezt. Der Querschitt
MehrAufgaben und Lösungen der Probeklausur zur Analysis I
Fachbereich Mathematik AG 5: Fuktioalaalysis Prof. Dr. K.-H. Neeb Dipl.-Math. Rafael Dahme Dipl.-Math. Stefa Wager ATECHNISCHE UNIVERSITÄT DARMSTADT SS 007 19. Jui 007 Aufgabe ud Lösuge der Probeklausur
MehrIndizieren Sie die folgenden Summen und Produkte gemäß der Vorgabe um und schreiben Sie sie einmal explizit aus: 5
FU Berli: WiSe 13-14 (Aalysis 1 - Lehr.) Übugsaufgabe Zettel 9 Aufgabe 37 Idiziere Sie die folgede Summe ud Produte gemäß der Vorgabe um ud schreibe Sie sie eimal explizit aus: 5 (a) + 1) 0( Lösug. Die
MehrEinführung in die Grenzwerte
Eiführug i die Grezwerte Dieser Text folgt hauptsächlich der Notwedigkeit i sehr kurzer Zeit eie Idee ud Teile ihrer Awedug zu präsetiere, so dass relativ schell mit dieser Idee gerechet werde ka. Der
Mehr2. Diophantische Gleichungen
2. Diophatische Gleichuge [Teschl05, S. 91f] 2.1. Was ist eie diophatische Gleichug ud wozu braucht ma sie? Def D2-1: Eie diophatische Gleichug ist eie Polyomfuktio i x,y,z,, bei der als Lösuge ur gaze
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
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
Mehr6 Folgen. 6.4 Folgen reeller Zahlen. Mathematik für Informatiker B, SS 2012 Dienstag 5.6. $Id: folgen.tex,v /06/05 11:12:18 hk Exp $
Mathematik für Iformatiker B, SS 0 Diestag 5.6 $Id: folge.tex,v. 0/06/05 ::8 hk Exp $ 6 Folge 6.4 Folge reeller Zahle I der letzte Sitzug habe wir de Begriff des Grezwerts eier Folge i eiem metrische Raum
Mehr2 Vollständige Induktion
2 Vollstädige Iduktio 22 2 Vollstädige Iduktio Die vollstädige Iduktio ist ei Beweisverfahre der Mathematik, das sich vom allgemeie Beweisverfahre abhebt. Prizipiell ka ma beim Beweise zwei Situatioe uterscheide.
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
Mehr2 Vollständige Induktion
8 I. Zahle, Kovergez ud Stetigkeit Vollstädige Iduktio Aufgabe: 1. Bereche Sie 1+3, 1+3+5 ud 1+3+5+7, leite Sie eie allgemeie Formel für 1+3+ +( 3)+( 1) her ud versuche Sie, diese zu beweise.. Eizu5% ZiseproJahragelegtes
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
Mehr-LERNZENTRUM, ETH ZÜRICH
SEQUENZ, LESETEXT. Eie löchrige Gerade Eis ist gaz klar: Es gibt uedlich viele ratioale Zahle, ud es wird icht möglich sei, auf der Zahlgerade irgedei Itervall zu fide, i dem sich keie eizige ratioale
MehrZahlenlehre 1. Die Mathematik ist die Königin der Wissenschaften und die Zahlentheorie ist die Königin der Mathematik (Carl Friedrich Gauß)
Die Mathematik ist die Köigi der Wisseschafte ud die Zahletheorie ist die Köigi der Mathematik (Carl Friedrich Gauß) Zahlelehre. Termi, Wie 04 Mag. a Dagmar Kerschbaumer Letzter Termi Eiführug i die Zahletheorie
MehrÜbungsaufgaben zur Vorlesung ANALYSIS I (WS 12/13) Serie 10
Humboldt-Uiversität zu Berli Istitut für Mathematik Prof. A. Griewak Ph.D.; Dr. A. Hoffkamp; Dipl.Math. T.Bosse; Dipl.Math. L. Jase Übugsaufgabe zur Vorlesug ANALYSIS I (WS 2/3) Serie 0 Musterlösug S.
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
Mehr6. Übungsblatt Aufgaben mit Lösungen + Selbsttest-Auflösung
6. Übugsblatt Aufgabe mit Lösuge + Selbsttest-Auflösug Aufgabe 6: Utersuche Sie die Folge, dere Glieder ute für N agegebe sid, auf Beschräktheit, Mootoie ud Kovergez bzw. Beschräktheit, Mootoie ud Kovergez
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
MehrHöhere Mathematik I für die Fachrichtung Physik
Karlsruher Istitut für Techologie Istitut für Aalysis Dr. Christoph Schmoeger Dipl.-Math. Sebastia Schwarz SS 5 7.9.5 Höhere Mathematik I für die Fachrichtug Physik Lösugsvorschläge zur Bachelor-Modulprüfug
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)
MehrDreieckszahlen: Von Ansichten zu Einsichten
Dreieckszahle: Vo Asichte zu Eisichte Vortrag im Didaktische Kolloquium Mathematik a der Techische Uiversität Brauschweig 5..008 Prof. Dr. Joachim Jäger Hochschule für Techik ud Wirtschaft des Saarlades
MehrKlassische Theoretische Physik I WS 2013/2014
Karlsruher Istitut für Techologie www.tkm.kit.edu/lehre/ Klassische Theoretische Physik I WS 3/4 Prof. Dr. J. Schmalia Blatt 7 Dr. P. P. Orth Abgabe ud Besprechug 3..3. Tayloretwicklug I 5 + 5 + 5 + 5
MehrÜbungen zur Vorlesung Funktionentheorie Sommersemester 2012. Musterlösung zu Blatt 11. c n (z a) n,
f : a P UNIVERSIÄ DES SAARLANDES FACHRICHUNG 6. MAHEMAIK Prof. Dr. Rolad Speicher M.Sc. obias Mai Übuge zur Vorlesug Fuktioetheorie Sommersemester 202 Musterlösug zu Blatt Aufgabe. Zeige Sie durch Abwadlug
MehrAllgemeine Lösungen der n-dimensionalen Laplace-Gleichung und ihre komplexe Variable
Allgemeie Lösuge der -dimesioale Laplace-Gleichug ud ihre komplexe Variable Dr. rer. at. Kuag-lai Chao Göttige, de 4. Jauar 01 Abstract Geeral solutios of the -dimesioal Laplace equatio ad its complex
Mehrn (n + 1) = 1(1 + 1)(1 + 2) 3 Induktionsschritt: Angenommen die Gleichung gilt für n N. Dann folgt: 1 2 = 2 =
Aufgabe 1: (6 Pukte) Zeige Sie für alle N die Formel: 1 2 + 2 3 + 3 4 +... + ( + 1) = ( + 1)( + 2). 3 Lösug: Beweis durch vollstädige Iduktio. Iduktiosafag: Für = 1 gilt: 1 2 = 2 = 1(1 + 1)(1 + 2) 3 Iduktiosschritt:
MehrDeutsch. Aufgaben. Serie 13. Sprachprüfung. Lies zuerst den folgenden Text genau durch. Ihr dürft ihm nichts tun
Sprachprüfug Serie 13 Lies zuerst de folgede Text geau durch. Ihr dürft ihm ichts tu 1 Wir hatte eie bei us i der Klasse. Zwische us ud ihm gab es kei 2 Wir. Wir ware die Klasse. Berd war erst eimal ur
MehrElementare Beweismethoden - Direkter Beweis, Widerspruchsbeweis, Vollständige Induktion -
Th. Kuschel Prosemiar SS 06 Elemetare Beweismethode Seite vo 7 7.04.06 Elemetare Beweismethode - Direter Beweis, Widerspruchsbeweis, Vollstädige Idutio - 0. Vorbemerug zum Begriff des (allgemeie) Beweises
MehrMathematische Probleme, SS 2015 Donnerstag $Id: convex.tex,v /05/21 18:28:20 hk Exp $
$Id: covex.tex,v 1.18 2015/05/21 18:28:20 hk Exp $ 3 Kovexgeometrie 3.2 Die platoische Körper Ei platoischer Körper vo Typ (, m) ist ei kovexer Polyeder desse Seitefläche alle gleichseitige -Ecke ud i
Mehr= a n: Wurzelexponent x: Radikand oder Wurzelbasis a: Wurzelwert Bei der ersten Wurzel wird einfach das Wurzelzeichen weggelassen.
Wurzelgesetze Gesetzmäßigkeite Grudlage Das Wurzelziehe (oder Radiziere) ist die Umkehrug des Potezieres. Daher sid die Wurzelgesetze de Potezgesetze sehr ählich. Die Wurzel aus eier positive Zahl ergibt
MehrKlausur 1 über Folgen
www.mathe-aufgabe.com Klausur über Folge Hiweis: Der GTR darf für alle Aufgabe eigesetzt werde. Aufgabe : Bestimme eie explizite ud eie rekursive Darstellug! a) für eie arithmetische Folge mit a = 6, ;
MehrDarstellungen und Vorstellungen von Mathematik. Visualisierung der binomischen Formeln heute. Eine andere Unterscheidung
Visualisierug der biomische Formel heute Aus eier Umfrage uter Lehramtsstudierede (Frakfurt 1.Semester): Veraschauliche sie die zweite biomische Formel ( a b) a ab + b, idem sie die folgede Zeichug geeiget
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
Mehr3 Das Pascalsche Dreieck
Goldeer Schitt Fiboacci Pascalsches Dreiec 3 Das Pascalsche Dreiec 3. Hocey, Taxifahre ud das Pascalsche Dreiec Was hat es mit dem Hoceyschläger auf sich? Wie viele Möglicheite hat ei Taxifahrer i New
Mehr1.2. Taylor-Reihen und endliche Taylorpolynome
1.. aylor-reihe ud edliche aylorpolyome 1..1 aylor-reihe Wir köe eie Fuktio f() i eier Umgebug eies Puktes o gut durch ihre agete i o: t o () = f(o) + f (o) (-o) aäher: Wir sehe: Je weiter wir vo o weg
MehrLösungen der Aufgaben zur Vorbereitung auf die Klausur Mathematik für Informatiker I
Uiversität des Saarlades Fakultät für Mathematik ud Iformatik Witersemester 2003/04 Prof. Dr. Joachim Weickert Dr. Marti Welk Dr. Berhard Burgeth Lösuge der Aufgabe zur Vorbereitug auf die Klausur Mathematik
MehrStatistik Einführung // Konfidenzintervalle für einen Parameter 7 p.2/39
Statistik Eiführug Kofidezitervalle für eie Parameter Kapitel 7 Statistik WU Wie Gerhard Derfliger Michael Hauser Jörg Leeis Josef Leydold Güter Tirler Rosmarie Wakolbiger Statistik Eiführug // Kofidezitervalle
MehrKapitel 6: Quadratisches Wachstum
Kapitel 6: Quadratisches Wachstum Dr. Dakwart Vogel Ui Esse WS 009/10 1 Drei Beispiele Beispiel 1 Bremsweg eies PKW Bremsweg Auto.xls Ui Esse WS 009/10 Für user Modell des Bremsweges gilt a = a + d a =
MehrLernhilfe in Form eines ebooks
Ziseszisrechug Lerhilfe i Form eies ebooks apitel Thema Seite 1 Vorwort ud Eiführug 2 2 Theorie der Ziseszisrechug 5 3 Beispiele ud Beispielrechuge 12 4 Testaufgabe mit Lösuge 18 Zis-Ziseszis.de 212 Seite
MehrÜbungsblatt 1 zur Vorlesung Angewandte Stochastik
Dr Christoph Luchsiger Übugsblatt 1 zur Vorlesug Agewadte Stochastik Repetitio WT Herausgabe des Übugsblattes: Woche 9, Abgabe der Lösuge: Woche 1 (bis Freitag, 1615 Uhr), Rückgabe ud Besprechug: Woche
MehrAufgaben zur Analysis I
Aufgabe zur Aalysis I Es werde folgede Theme behadelt:. Logik, Iduktio, Mege, Abbilduge 2. Supremum, Ifimum 3. Folge, Fuktioefolge 4. Reihe, Potezreihe 5. Mootoie ud Stetigkeit 6. Differetialrechug 7.
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
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,
MehrGeometrische Folgen. Auch Wachstumsfolgen Viele Aufgaben. Lösungen nur auf der Mathe-CD Hier nur Ausschnitte. Datei Nr
ZAHLENFOLGEN Teil Geometrische Folge Auch Wachstumsfolge Viele Aufgabe Lösuge ur auf der Mathe-CD Hier ur Ausschitte Datei Nr. 00 Friedrich Buckel März 00 Iteretbibliothek für Schulmathematik 00 Geometrische
Mehr1 = 1. 6 Induktionsannahme: Die Formal gelte für n = k. Induktionsschritt: Gültigkeit der Formel für k+1: 1 2 + 2 2 +... + k 2 + (k + 1) 2 = 2 = 6 = 6
65 Eric Müller Vollstädige Iduktio Nach GIUSEPPE PEANO (858-93) ka ma die Mege N der atürliche Zahle durch folgede Axiome defiiere []:. ist eie atürliche Zahl.. Zu jeder atürliche Zahl gibt es geau eie
Mehr... a ik) i=1...m, k=1...n A = = ( a mn
Zurück Stad: 4..6 Reche mit Matrize I der Mathematik bezeichet ma mit Matrix im Allgemeie ei rechteckiges Zahleschema. I der allgemeie Darstellug habe die Zahle zwei Idizes, de erste für die Zeileummer,
MehrNachklausur - Analysis 1 - Lösungen
Prof. Dr. László Székelyhidi Aalysis I, WS 212 Nachklausur - Aalysis 1 - Lösuge Aufgabe 1 (Folge ud Grezwerte). (i) (1 Pukt) Gebe Sie die Defiitio des Häufugspuktes eier reelle Zahlefolge (a ) N. Lösug:
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
MehrMengenbegriff und Mengendarstellung
R. Brikma http://brikma-du.de Seite 1 05.10.008 Megebegriff ud Megedarstellug Eie Mege, ist die Zusammefassug bestimmter, wohluterschiedeer Objekte userer Aschauug ud useres Dekes welche Elemete der Mege
MehrKonfidenzintervall_fuer_pi.doc Seite 1 von 6. Konfidenzintervall für den Anteilswert π am Beispiel einer Meinungsumfrage
Kofidezitervall_fuer_pi.doc Seite 1 vo 6 Kofidezitervall für de Ateilswert π am Beispiel eier Meiugsumfrage Nach eier Meiugsumfrage der Wochezeitug Bezirksblatt vom März 005, ei halbes Jahr vor de Ladtagswahle
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,
MehrMethoden: Heron-Verfahren, Erweiterung von Differenzen von Quadratwurzeln
6 Kovergete Folge Lerziele: Kozepte: Grezwertbegriff bei Folge, Wachstumsgeschwidigkeit vo Folge Resultat: Mootoe beschräkte Folge sid koverget. Methode: Hero-Verfahre, Erweiterug vo Differeze vo Quadratwurzel
MehrKapitel 4: Stationäre Prozesse
Kapitel 4: Statioäre Prozesse M. Scheutzow Jauary 6, 2010 4.1 Maßerhaltede Trasformatioe I diesem Kapitel führe wir zuächst de Begriff der maßerhaltede Trasformatio auf eiem Wahrscheilichkeitsraum ei ud
Mehr5.3 Wachstum von Folgen
53 Wachstum vo Folge I diesem Abschitt betrachte wir (rekursiv oder aders defiierte) Folge {a } = ud wolle vergleiche, wie schell sie awachse, we wächst Wir orietiere us dabei a W Hochstättler: Algorithmische
MehrDie erste Zeile ("Nummerierung") denkt man sich also dazu. Häufig wird eine Indexschreibweise benutzt um ein Folgenglied zu kennzeichnen.
Folge ud Reihe (Izwische Stoff der Hochschule. ) Stad: 30.03.205. Folge Was sid Zahlefolge? Z.B. oder Das ist die vereifachte Wertetabelle eier Fuktio geschriebe wie üblich bei Fuktioe i eier Wertetabelle.
Mehr1 Analysis T1 Übungsblatt 1
Aalysis T Übugsblatt A eier Weggabelug i der Wüste lebe zwei Brüder, die vollkomme gleich aussehe, zwische dee es aber eie gewaltige Uterschied gibt: Der eie sagt immer die Wahrheit, der adere lügt immer.
MehrArbeitsblatt A 8-4 Polynom-& Wurzel-& Winkelfunktionen Teil 1/2
Schule Budesgymasiu um ür Berustätige Salzburg Modul Thema Mathematik 8 Arbeitsblatt A 8-4 Polyom-& Wurzel-& Wikeluktioe Teil 1/2 Polyomuktioe Eie wichtige Klasse vo Fuktioe bilde die Polyomuktioe (x =
MehrArithmetische und geometrische Folgen. Die wichtigsten Theorieteile. und ganz ausführliches Training. Datei Nr
DEMO für ZAHLENFOLGEN Teil 2 Arithmetische ud geometrische Folge Die wichtigste Theorieteile ud gz ausführliches Traiig Datei Nr. 40012 Neu geschriebe ud sehr erweitert Std: 4. Februar 2010 INTERNETBIBLIOTHEK
Mehr(8) FOLGEN und REIHEN
Folge ud Reihe ÜBUNGEN Bestimme die gegeseitige Lage der Ebee ud gib die gemeisame Pukte bzw. Gerade a. x+4y - 6z= x + y - z = 4x - 4y+4z=0 x + y z = 0 x - y+z = x + y + z = x+y -5z= 4x - 7y+z= -x+y -z=8
MehrBeobachtung über Reihen, deren Terme nach den Sinus oder Kosinus vielfacher Winkel fortschreiten
Beobachtug über Reihe, dere Terme ach de Sius oder Kosius vielfacher Wikel fortschreite arxiv:0.000v [math.ho] 3 Ja 0 Leohard Euler We also die Summatio dieser Reihe A+ Bx+Cxx+Dx 3 + etc bekat war, sodass,
MehrEulersche Summationsformel
Eulersche Summatiosformel ei Prosemiarvortrag Sve Grützmacher Betreut vo Dr. Kaste Cotets Vorwort Die eifache Formel 3 Die allgemeie Formel 5 4 Awedug 7 VORWORT Vorwort Dieser Prosemiarvortrag beschäftigt
MehrFinanzmathematik. = K 0 (1+i) n = K 0 q n
Fiazmathematik 1. Kapitalverzisug: Beispiel 1: Ei Kapital vo 3000 wird mit 5% verzist. Wie viel bekommt ma am Ede eies Jahres samt Zise? Die Zise Z werde so berechet: Z = K 0 p/100 = 3000 5/100 = 0. Das
Mehr4. Vektorräume mit Skalarprodukt
4. Vektorräume mit Skalarprodukt Wiederholug: V=R x, y R: x= x x i x, y= y y, :R R R Skalarprodukt Stadardskalarprodukt lieare Abbildug mit 2 Argumete 4. Eigeschafte vo Skalarprodukte Def.: Es sei V ei
MehrInstitut für Stochastik Prof. Dr. N. Bäuerle Dipl.-Math. S. Urban
Istitut für tochastik Prof. Dr. N. Bäuerle Dipl.-Math.. Urba Lösugsvorschlag 9. Übugsblatt zur Vorlesug Fiazmathematik I Aufgabe Ei euartiges Derivat) Wir sid i eiem edliche, arbitragefreie Fiazmarkt,
Mehra) Zeichnen sie ein Schaltbild des Versuches und beschriften sie dieses.
Der Hz-Schwigkreis besteht aus eier Spule hoher Iduktivität ud eiem Kodesator. Wird ei solcher Schwigkreis kurzfristig mit elektrischer Eergie versorgt, so führt er eie stark gedämpfte Schwigug aus. Aufgezeichet
MehrÜbungen mit dem Applet Taylor-Entwickung von Funktionen
Taylor-Etwickug vo Fuktioe Übuge mit dem Applet Taylor-Etwickug vo Fuktioe Ziele des Applets... Mathematischer Hitergrud... 3 Vorschläge für Übuge... 3 3. Siusfuktio si(...3 3. Cosiusfuktio cos(...4 3.3
MehrTransformator. n Windungen
echische iversität Dresde stitut für Ker- ud eilchephysik R. Schwierz V/5/29 Grudpraktikum Physik Versuch R rasformator rasformatore werde i viele ereiche der Elektrotechik ud Elektroik eigesetzt. Für
MehrSinus- + Cosinus-Funktion und komplexe Wurzel
Dr. Siegfried Echterhoff Aalysis 1 Vorlesug WS 08 09 6 Polarkoordiate Sius- + Cosius-Fuktio ud komplexe Wurzel 6.1 Im folgede seik 1 1 := {z C z = 1} der Kreis i C mit Radius 1 ud Mittelpukt 0. Wir defiiere
Mehr2 Differentialrechnung und Anwendungen
Differetialrechug ud Aweduge Differetialrechug ud Aweduge Der Begriff des Differetialquotiete hat sich i zahlreiche Aweduge ierhalb ud außerhalb der Mathematik als äußerst fruchtbar erwiese. Bestimmug
MehrMathematischer Vorkurs zum Studium der Physik
Uiversität Heidelberg Mathematischer Vorkurs zum Studium der Physik Übuge Aufgabe zu Kapitel 1 (aus: K. Hefft Mathematischer Vorkurs zum Studium der Physik, sowie Ergäzuge) Aufgabe 1.1: SI-Eiheite: a)
MehrBetriebswirtschaft Wirtschaftsmathematik Studienleistung BW-WMT-S12 011110
Name, Vorame Matrikel-Nr. Studiezetrum Studiegag Fach Art der Leistug Klausur-Kz. Betriebswirtschaft Wirtschaftsmathematik Studieleistug Datum 10.11.2001 BW-WMT-S12 011110 Verwede Sie ausschließlich das
MehrKorrekturrichtlinie zur Studienleistung Wirtschaftsmathematik am 22.12.2007 Betriebswirtschaft BB-WMT-S11-071222
Korrekturrichtliie zur Studieleistug Wirtschaftsmathematik am..007 Betriebswirtschaft BB-WMT-S-07 Für die Bewertug ud Abgabe der Studieleistug sid folgede Hiweise verbidlich: Die Vergabe der Pukte ehme
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, Grenzwerte und Zahlenreihen
KAPITEL 5 Zahlefolge, Grezwerte ud Zahlereihe. Folge Defiitio 5.. Uter eier Folge reeller Zahle (oder eier reelle Zahlefolge) versteht ma eie auf N 0 erlarte reellwertige Futio, die jedem N 0 ei a R zuordet:
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
MehrGrundlagen der Mathematik II Lösungsvorschlag zum 2. Tutoriumsblatt
Mathematisches Istitut der Uiversität Müche Sommersemester 2014 Daiel Rost Lukas-Fabia Moser Grudlage der Mathematik II Lösugsvorschlag zum 2. Tutoriumsblatt Aufgabe 1. a) Die Additios- ud Multiplikatiosoperatioe
MehrLösungen der Übungsaufgaben II
Mathemati für die erste Semester (. Auflage): Lösuge der Übugsaufgabe II C. Zerbe, E. Osser, W. Müceheim 7 0 49 4. Ma bereche die Biomialoeffiziete,,,. 8 7 7! 74 7!(7 )! 4 0 49 ; 4; 98 8 8 4. Ma beweise
MehrWirtschaftsmathematik
Studiegag Betriebswirtschaft Fach Wirtschaftsmathematik Art der Leistug Studieleistug Klausur-Kz. BW-WMT-S1 040508 Datum 08.05.004 Bezüglich der Afertigug Ihrer Arbeit sid folgede Hiweise verbidlich: Verwede
MehrAngabe Analysis 1 - Beweise, Vollständige Induktion, Folgen
Agabe Aalysis - Beweise, Vollstädige Idutio, Folge 4. März 0 Aufgabe : Zum Aufwärme i Zeige durch geschictes Umforme, dass + + gilt. +!!!!!! +!! +! + + + + + ii Zeige durch vollstädige Idutio, dass 6 +
MehrEinführung in die Stochastik 10. Übungsblatt
Eiführug i die Stochastik. Übugsblatt Fachbereich Mathematik SS M. Kohler.7. A. Fromkorth D. Furer Gruppe ud Hausübug Aufgabe 37 (4 Pukte) Ei Eremit am Südpol hat sich für die eibrechede polare Nacht mit
MehrVersuch 13/1 NEWTONSCHE INTERFERENZRINGE Blatt 1 NEWTONSCHE INTERFERENZRINGE
Versuch 3/ NEWTONSCHE INTERFERENZRINGE Blatt NEWTONSCHE INTERFERENZRINGE Die Oberfläche vo Lise hat im allgemeie Kugelgestalt. Zur Messug des Krümmugsradius diet das Sphärometer. Bei sehr flacher Krümmug
MehrFINANZMATHEMATIK. 1. Zinsen und Zinseszinsen. Finanzmathematik 81
Fiazmathematik 8 FINANZMATHEMATIK. Zise ud Ziseszise Die Zise als Preis für die Zurverfügugstellug vo Geld bilde das zetrale Elemet i der Fiazmathematik. Hierbei sid verschiedee Arte der Verzisug zu uterscheide.
Mehr