2 Vollständige Induktion
|
|
- Christa Berg
- vor 7 Jahren
- Abrufe
Transkript
1 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. Die Mege der Elemete, auf die sich eie Aussage bezieht, ist edlich. Beispiel: Für alle dreistellige Zahle gilt.... Da es ur edlich viele dreistellige Zahle gibt (je ach Defiitio sid das 900, 999 oder 000), ka ma letztlich alle Zahle durchprobiere ud so teste, ob die spezielle Aussage gilt. Hat ma dieses Überprüfe durchgeführt, ist die Aussage bewiese. Allerdigs ka dieses Vorgehe sehr mühsam sei, we die Azahl der Fälle zwar edlich, aber doch sehr groß ist. Bei eier Milliarde zu prüfeder Fälle ka ma schwer wirklich jede eizele Fall prüfe. Ma ka diese Überprüfug mit eiem Computer durchführe, was da ei korrekter Beweis wäre, oder ma überlegt sich trotz der edliche Azahl eie allgemeigültige Argumetatio. Grudsätzlich aders ist die Situatio, we eie Aussage für eie uedlich große Bezugsmege behauptet wird. Das fide wir scho bei recht elemetare Aussage über alle reelle Zahle, alle rechtwiklige Dreiecke oder alle quadratische Fuktioe. I solche Fälle ka das Überprüfe vo edliche viele Beispiele eiem zwar eie subjektiv empfudee Sicherheit gebe, es ist aber iemals ei Beweis für die eigetliche Aussage, die sich auf uedlich viele mathematische Objekte bezieht. 2. Grudprizip der vollstädige Iduktio Bei der vollstädige Iduktio wird das systematische Durchprobiere aller (edlich viele) Objekte so verallgemeiert, dass es für uedlich viele Fälle gilt. Dabei muss allerdigs i der Mege der zu überprüfede Objekte klar sei, wie sie ageordet sid, welches ach eiem überprüfte Objekt das ächste ist. Das ist immer der Fall, we die Bezugsmege die atürliche Zahle sid. Die vollstädige Iduktio wird daher häufig zum Beweis vo mathematische Gesetzmäßigkeite agewedet, die Aussage über alle atürliche Zahle mache. Das Beweisprizip schaue wir us zuächst a eiem Beispiel a. Für alle mehrstellige Zahle gilt, dass die Quersumme kleier ist als die Zahl selbst. Der erste Schritt der vollstädige Iduktio ist, dass ma die Aussage für die kleiste Zahl achweist, die i der Behauptug geat wird. Die kleiste mehrstellige Zahl ist 0. Sie hat die Quersumme ud das ist kleier als 0, die Zahl selbst.
2 2 Vollstädige Iduktio 23 Im ächste Schritt überlege wir us, was wir über die Quersumme aussage köe, we wir eie Zahl weiterzähle. Kommt es beim Weiterzähle icht zu eiem Übertrag, so wird die Quersumme ebefalls um größer. Beispiel: 25 26, die Quersumme wächst vo 7 auf 8. Kommt es beim Weiterzähle zu eiem Übertrag, so ist die Quersumme der ächste Zahl kleier als die der Ausgagszahl. Beispiel: 39 40, die Quersumme fällt vo 2 auf 4. Beim Weiterzähle wird also die Quersumme ebefalls um größer oder sie wird kleier. Da u die Quersumme am Afag, also für 0, kleier war als 0, köe wir immer weiter Zähle ud die Quersumme muss da immer kleier als die Zahl sei. Damit habe wir usere Aussage für alle (also uedlich viele) mehrstellige Zahle bewiese. Wir wiederhole u das, was wir gerade gemacht habe, allgemeier ud i eier formale Schreibweise. Die vollstädige Iduktio ka zum Beweise eier Aussage A verwedet werde, die für alle atürliche Zahle gelte soll oder eie Teilmege der Form M = m m!! 0 ud m " m 0 mit m 0!! 0 { }. Usere Behauptug ist also formal:! " M : A() Der erste Beweisteil ist der Iduktiosafag. Wir zeige, dass die Aussage A für das kleiste Elemet m 0 der Mege M erfüllt ist. Iduktiosafag: A(m 0 ) ist erfüllt Der zweite, umfagreichere Beweisteil ist der Iduktiosschluss, i dem achgewiese wird, dass ma aus der Aussage für eie beliebige atürliche Zahl auf die Gültigkeit der Aussage für die ächste Zahl + schließe ka. Iduktiosschluss: A()! A( + ) Für de Beweis dieser Implikatio hat ma also die Gültigkeit der Aussage für eie beliebige atürliche Zahl als Vorraussetzug ud die Gültigkeit der Aussage für + als Behauptug. Betrachte wir u ei etwas formaleres Beispiel Wir betrachte die Summe der erste atürliche Zahle, also ( + ) ,. Dafür gilt die Formel =! k =. 2 Diese Summeformel heißt auch gaußsche Summeformel, weil sie auf Carl Friedrich Gauß zurückzuführe ist, der diese als 9jähriger Schüler etdeckt hat. Ma ka sich geauer überlege, dass bei eiem Übertrag vo der Eier- i Zeherstelle die Quersumme um 8 kleier wird. Bei zwei Überträge fällt die Quersumme um 7. Allgemei sid es bei k Überträge eie Verkleierug um (k ) = 9k-
3 2 Vollstädige Iduktio 24 Die Bezugsmege sid die atürliche Zahle, also!!. Der Iduktiosafag ist die Überprüfug der Formel für =, de ist die kleiste atürliche Zahl. (+ )! k = = 2 Für = stimmt also die aufgestellte Behauptug. Im ächste Schritt des Beweises muss u achgewiese werde, dass das Weiterzähle immer fehlerfrei geschieht, dass ma aus der Gültigkeit der Aussage für die Zahl schließe ka, dass die Aussage auch für die Zahl + richtig ist. Dieser Iduktiosschluss ist also der Beweis eier Implikatio, bei der die Aussage für die Zahl die Voraussetzug ist ud die Aussage für die Zahl + die Behauptug. Iduktiosvoraussetzug: ( + ) Es gilt =! k =. 2 Die Behauptug ist + ( + )( + 2) ( + ) =! k =. 2 Für de Beweis müsse wir die Summe bis + so umforme, dass sich der i der Behauptug rechts stehede Term ergibt. +!## 2 + " 3+ ##...+ $ + ( + ) die Iduktiosvoraussetzug awede Summe laut Voraussetzug ( + ) = + ( + ) Haupteer 2 ( + ) 2( + ) ( + ) = + ausklammer ( + )( + 2) = 2 Durch de Iduktiosafag für = ud de Iduktiosschluss, der sicherstellt, dass die Summeformel für die ächst folgede atürliche Zahl auch richtig ist, ist die Summeformel für alle atürliche Zahle bewiese. De da sie für = gilt, gilt sie auch für = 2. Da aber auch für = 3, = 4 u.s.w. 2.2 Amerkuge zur vollstädige Iduktio a) Isbesodere für Summeformel, aber auch och weitere Gebiete der Mathematik ist die vollstädige Iduktio die Stadardbeweisform. Ma darf dabei aber icht vergesse, dass die vollstädige Iduktio als Beweisweg häufig auch durch eie adere Beweisargumetatio (direkter Beweis oder idirekter Beweis) ersetzt werde köte. Allerdigs werde diese Beweiswege da oft umstädlicher ud uübersichtlicher.
4 2 Vollstädige Iduktio 25 b) Im Vergleich zum Iduktiosafag ist der Iduktiosschluss häufig der umfagreichere ud schwierigere Teil des Beweises. So köte ma i eier flüchtige Durchführug geeigt sei, de Iduktiosafag als verachlässigbar abzutu. We der (schwierigere) Iduktiosschluss geligt, wird der (eifachere) Iduktiosafag scho richtig sei. Folgedes Beispiel soll zeige, dass für eie falsche Aussage die vollstädige Iduktio deshalb versagt, weil es keie Iduktiosafag gibt, der Iduktiosschluss sehr wohl durchführbar ist. Zur falsche Aussage Jede Zeherpotez ist durch 7 teilbar. verläuft der Iduktiosschluss folgedermaße: Iduktiosvoraussetzug: 7 ist Teiler vo 0, d.h. es gibt ei k!! mit 0 = 7k Iduktiosbehauptug: 7 ist Teiler vo 0 + Beweis: 0 + = 0!0 u köe wir die Iduktiosvoraussetzug awede = 0!7k = 7!(0k) Also ist auch 0 + ei gazzahliges Vielfaches vo 7, folglich durch 7 teilbar. Damit ist der Iduktiosschluss: 7 ist Teiler vo 0! 7 ist Teiler vo 0 + geluge. Der Beweis ka aber icht abgeschlosse werde, da es keie Iduktiosafag gibt, also kei!! gefude werde ka, für das die Aussage 7 ist Teiler vo 0 richtig ist. c) Eie der Grudregel bei eiem direkte Beweis ist, dass ma die zu zeigede Behauptug im Beweis atürlich icht verwede darf. Beim Beweis eier Aussage A durch vollstädige Iduktio sieht es so aus, als we ma beim Beweis des Iduktiosschlusses mit der Verwedug der Iduktiosvoraussetzug gege de obe geate Grudsatz verstößt. Das ist aber icht so. Beim Iduktiosschluss beweist ma die Implikatio A()! A( +). Dabei wird weder A() och A(+) bewiese, soder mit dem Iduktiosschluss beweist ma, dass ma korrekter Weise weiterzähle ka. Dass beim Übergag zur ächste atürliche Zahl + die Aussage A icht falsch werde ka, we sie für die Ausgagszahl gültig war. Zusamme mit dem Iduktiosafag wird daraus ei vollstädiger Beweis der Aussage A für alle atürliche Zahle größer als die Zahl, die im Iduktiosafag verwedet wurde. d) Die vollstädige Iduktio ka immer da agewedet werde, we eie Aussage die atürliche Zahle oder eie obe beschriebee Teilmege davo als Bezugsmege hat. Solch eie Struktur ist otwedig, da im Iduktiosschluss vo eier Zahl auf die ächste geschlosse wird. Dieses Voraschreite muss eideutig defiiert sei, ma muss wisse, wie ma die ächste Zahl erhält. Für die reelle Zahle ist das icht möglich, de ierhalb der reelle Zahle gibt es zu eier Zahl keie ächste Zahl. Ei aderes Beispiel
5 2 Vollstädige Iduktio 26 ist die Mege der Primzahle. Das ist zwar eie Teilmege der atürliche Zahle, aber bei de Primzahle gibt es keie Algorithmus, zu eier Primzahl die ächste zu ermittel. Daher ka ma Aussage über Primzahle icht mit vollstädiger Iduktio beweise. Ei klei weig kiffliger ist es für die ratioale Zahle, also die Mege aller Brüche. Dekt ma a die Aordug auf dem Zahlestrahl, so gibt es - wie bei de reelle Zahle - keie ächste. Ma ka allerdigs die ratioale Zahle so aorde, dass es i eideutiger Weise eie ächste Zahl gibt. Diese Aordug ist jedoch für algebraische Betrachtuge vollkomme ugeeiget, so dass ma algebraische Aussage über ratioale Zahle icht mit vollstädiger Iduktio beweise ka. 2.3 Iduktio gege Deduktio Uter Iduktio versteht ma eie Weg der Erketisgewiug, der auf eizele Beispiele oder Experimete beruht. Das ist die typische Arbeitsweise i de Naturwisseschafte. Das Gravitatiosgesetz beruht auf edlich viele Messuge ud hat sicher viele Bestätiguge erfahre. Die Aussage zielt aber auf alle Gegestäde, letztlich auch auf Dige, die es heute och gar icht gibt. Der Schluss vo eiige auf alle ist geau das, was ma Iduktio et. Deduktio ist geau das Gegeteil. Ma hat ei geerelles Gesetz ud leitet daraus ei spezielleres Gesetz ab oder schließt vo eiem Gesetz, das für sehr viele Dige gilt, auf die Gültigkeit für ur eie Teilmege. Der Schluss vom allgemeie auf das Spezielle ist das, was ma Deduktio et. Dieses ist die wesetliche Erketisgewiug i der Mathematik. Beide Arte, Iduktio ud Deduktio, habe ihre Stärke ud Schwäche. Beim iduktive Vorgehe i de Naturwisseschafte orietiere wir us a der Realität, setze us aber der Gefahr aus, bei der Verallgemeierug falsche Schlüsse oder Vorstelluge zu etwickel. Beim deduktive Schließe habe wir de Vorteil, dass sich die Wahrheit mit Sicherheit überträgt. Doch die afägliche Basis sid die Axiome, Gedakegebilde, die oft i Bezug zur Realität stehe, was aber kei Test für ihre Wahrheit i Bezug auf die Realität ist. Albert Eistei hat diese Zwiespältigkeit folgedermaße ausgedrückt: Sofer sich die Gesetze der Mathematik auf die Realität beziehe, sid sie icht gesichert; ud soweit sie gesichert sid, beziehe sie sich icht auf die Realität. Im geschichtliche Rückblick wird der Uterschied ebefalls deutlich. Mathematische Sätze ud Beweise der Grieche vor über 2000 Jahre sid heute och aerkat, da sie weiterhi wahr sid. Dagege vertritt iemad heute mehr die Erketisse ud Asichte vo Aristoteles
6 2 Vollstädige Iduktio 27 zum Aufbau der Welt, physikalische Grudfrage oder biologische Vorstelluge. Es bleibt die Frage, wie die Iduktio ei aerkates, mathematisches Beweismittel liefer ka. Wesetlich ist das Adjektiv vollstädig, de durch de Iduktiosafag ud de bewiesee Schritt vo auf + ist eie Gesetzmäßigkeit tatsächlich für alle Elemete der behauptete Mege bewiese. Diese darf sogar uedlich sei. 2.4 Übugsaufgabe Beweise Sie alle achfolgede Aussage mit vollstädiger Iduktio.. Eie Mege mit Elemete hat 2 Teilmege. 2. Die Azahl der Permutatioe vo Dige ist!. 3. Im Pascalsche Dreieck ist die Summe aller Zahle eier Zeile immer eie Zweierpotez. 4. Beweise Sie die Summeformel durch vollstädige Iduktio für alle!! : a.! 2k = + c.! k 2 = 6 + ( ) b. 2 i! = 2 + " i=0 ( ) ( 2 + ) d. k ( k + ) ( )( k + 2) e.! k k + = 4 + f. h.! = 3 + ( )( + 2) ( + 3)! = " 2 i 2 g.! = k k + + i= " = 2i! i= ( )( 2i + ) k.! x i = x+ " x " i=0 2 + x #! + \ { } i. ( ) " = 3i! 2 i= ( )( 3i + ) ( )( + 2) I eiem -Eck ist die Azahl aller Verbidugsliie V() zwische de Pukte um größer als die Azahl der Diagoale D(). Kurz V() = D() Teilt ma ei Rechteck durch Gerade i Teilfläche, so ka ma die Teilfläche immer so durch Schwarz ud Weiß färbe, dass
7 2 Vollstädige Iduktio 28 Teilfläche, die a eier Kate zusammestoße, verschiedee Farbe habe. 7. Gegebe ist ei Quadrat der Seiteläge 2. Es ist also i ( 2 ) 2 Eiheitsquadrate eigeteilt. Ma bedeckt irgedwo ei Eiheitsquadrat mit eiem Quadratstei. Nu hat ma ur och Steie aus drei Eiheitsquadrate der Form Beweise Sie, dass ma das Quadrat (ohe das eie Eiheitsquadrat) mit diese Dreiersteie lückelos zudecke ka. A de hier aufgezeichete 8x8-Quadrate köe Sie es eimal ausprobiere. 8. Hat ma Aufgabe 7 gelöst, so fällt ebebei die Eigeschaft ab: Für alle!! 0 gilt: 3 ist Teiler vo 2 ( ) 2! Beweise Sie diese Eigeschaft rei algebraisch.
b) 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
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
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
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
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
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
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:
MehrAufgrund der Körperaxiome ist jedoch
Hiweise: Der Doppelstrich // steht für eie Kommetarzeile. Tipp- ud Rechtschreibfehler köe trotz mehrfacher Kotrolle icht hudertprozetig vermiede werde. Die selbst erstellte Lösugsasätze orietiere sich
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
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
Mehrmit (a 1 ) (0,0,,0). Dann ist die Menge,,a n,a 2 eine endliche Menge und besitzt ein grösstes Element ggt(a 1
Kapitel 1: Reste, Teiler, Vielfache Defiitio Es sei a 0. Die Zahl b 0 ist ei Teiler vo a, we es ei u 0 gibt, sodass ub= a. Ist b ei Teiler vo a, so ist a ei Vielfaches vo b. Bezeichug b a für b ist Teiler
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,
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
MehrFit in Mathe. April Klassenstufe 10 Wurzelfunktionen
Thema Fit i Mathe Musterlösuge 1 April Klassestufe 10 Wurzelfuktioe Uter der -te Wurzel eier icht-egative Zahl (i Zeiche: ) versteht ma die icht-egative Zahl, die mal mit sich selber multipliziert, die
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.
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
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
MehrZahlenfolgen. Zahlenfolgen
Zahlefolge Eie Zahlefolge a besteht aus Zahle a,a,a 3,a 4,a 5,... Die eizele Zahle eier Folge heiße Glieder oder Terme. Beispiele für Zahlefolge sid die atürliche Zahle: 3 4 5 6 7 8 9 0 3 4 5..., die gerade
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
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
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
MehrPositiv denken! Lösungen
Schülerzirkel Mathematik Fakultät für Mathematik. Uiversität Regesburg Positiv deke! Lösuge Aufgabe 1 (GMAMQM (ur für die Klasse 7/8) [ Pukte]). Seie a, b reelle Zahle. 1. Sei a 0 ud b 0. Zeige, dass a
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
MehrAnalysis I für M, LaG/M, Ph 4.Übungsblatt
Aalysis I für M, LaG/M, Ph 4.Übugsblatt Fachbereich Mathematik Sommersemester 200 Dr. Robert Haller-Ditelma 05.05.200 David Bücher Christia Bradeburg Gruppeübug Aufgabe G (Kovergez vo Folge) Beweise Sie:
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
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
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
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
Mehr6. Ü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
MehrGrundlagen der Mathematik (LPSI/LS-M1)
Fachbereich Mathematik Algebra ud Zahletheorie Christia Curilla Grudlage der Mathematik (LPSI/LS-M1) Übugsklausur WiSe 2010/11 - C. Curilla/S. Koch/S. Ziegehage Liebe Studierede, im Folgede fide Sie eiige
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.1 Dezimalzahlen und Intervallschachtelungen. a) Reelle Zahlen werden meist als Dezimalzahlen dargestellt, etwa
20 I. Zahle, Kovergez ud Stetigkeit 4 Kovergete Folge 4. Dezimalzahle ud Itervallschachteluge. a) Reelle Zahle werde meist als Dezimalzahle dargestellt, etwa 7,304 = 0+7 +3 0 +0 00 +4 000. Edliche Dezimalzahle
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
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
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
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:
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
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 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
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
Mehr5. Übungsblatt Aufgaben mit Lösungen
5. Übugsblatt Aufgabe mit Lösuge Aufgabe 2: Bestimme Sie alle Häufugspukte der komplexe) Folge mit de Glieder a) a = ) 5 + 7 + 2 ) b) b = i Lösug 2: a) Die Folge a ) zerfällt vollstädig i die beide Teilfolge
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)
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
MehrKapitel 2 Differentialrechnung in einer Variablen. 2.1 Folgen und Grenzwerte
Kapitel 2 Differetialrechug i eier Variable 2. Folge ud Grezwerte 2.. Defiitio Eie Folge ist eie Zuordug N R, a, geschriebe als Liste (a,a 2,...) oder i der Form (a ) N. Hier sid ei paar Beispiele: 2,4,6,8,...
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
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
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 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
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
Mehr$Id: reell.tex,v /11/09 11:16:39 hk Exp $
Mathemati für die Physi I, WS 2018/2019 Freitag 9.11 $Id: reell.te,v 1.56 2018/11/09 11:16:39 h Ep $ 1 Die reelle Zahle 1.5 Poteze mit ratioale Epoete Wir sid gerade mit de Vorbereituge zur allgemeie biomische
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
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
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,
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
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
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
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
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
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
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
MehrKompaktheit und gleichgradige Stetigkeit. 1 Einführung in die Kompaktheit in C 0
Kompaktheit ud gleichgradige Stetigkeit Vortrag zum Prosemiar zur Aalysis, 14.06.2010 Mao Wiescherma Matthias Klupsch Dieser Vortrag beschäftigt sich mit Kompaktheit vo Teilräume vom Raum der stetige Abbilduge
MehrMetrisierbarkeit. Technische Universität Wien Seminararbeit aus Analysis WS 2014 Sinan Özcaliskan
Metrisierbarkeit Techische Uiversität Wie Semiararbeit aus Aalysis WS 04 Sia Özcaliska Ihaltsverzeichis Eileitug 3 Der Metrisierbarkeitssatz vo Alexadroff-Urysoh 3 3 Der Metrisierbarkeitssatz vo Nagata-Smirov
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
Mehr18 2 Zeichen, Zahlen & Induktion *
18 2 Zeiche, Zahle & Idutio * Ma macht sich z.b. sofort lar, dass das abgeschlossee Itervall [ 3, 4] die Eigeschafte if[ 3, 4] 3 mi[ 3, 4] ud sup[ 3, 4]4max[ 3, 4] besitzt, währed das offee Itervall 3,
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
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
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
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
MehrHöhere Mathematik für die Fachrichtung Physik
Karlsruher Istitut für Techologie Istitut für Aalysis Dr. Christoph Schmoeger Dipl.-Math. Sebastia Schwarz WS 04/05 0..04 Höhere Mathematik für die Fachrichtug Physik Lösugsvorschläge zum 4. Übugsblatt
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:
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
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
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
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
MehrÜbungen zum Ferienkurs Analysis 1, Vorlesung 2
F. Hafer, T. Baldauf c Techische Uiversität Müche Übuge zum Feriekurs Aalysis, Vorlesug Witersemester 06/07. Richtig oder Falsch? Sid folgede Aussage richtig oder falsch? Korrigiere bzw. ergäze Sie falsche
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
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
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,
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
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
MehrLösungsvorschlag zu den Hausaufgaben der 1. Übung
FAKULTÄT FÜR MATHEMATIK Prof. Dr. Patrizio Neff Christia Thiel 4.04.04 Lösugsvorschlag zu de Hausaufgabe der. Übug Aufgabe : (6 Pukte Bereche Sie für die Fuktio f : R R, f( : ep( a der Stelle 0 0 das Taylorpolyom
MehrVerschiedenes, S. 2. (Das Element x wird mit a b bezeichnet. Gilt a = 0, so schreibt man kurz b.)
Verschiedees Oktober 00 Das Kapitel Verschiedees des Skripts ethält Themegebiete, die sich schlecht eiorde lasse Die folgede Folie behadel Etwas elemetare Mathematik Edliche Summe ud Produkte Vollstädige
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
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
MehrBinomialkoeffizienten und Binomischer Satz 1 Der binomische Lehrsatz
Ihaltsverzeichis Biomialoeffiziete ud Biomischer Satz 1 Der biomische Lehrsatz wird als eie gaze Zahl vorausgesetzt, für die gilt: 0. a ud b werde als reelle Zahle vorausgesetzt, die icht Null sid. Bemerug:
Mehr1. Folgen ( Zahlenfolgen )
. Folge ( Zahlefolge Allgemeies Beispiel für eie regelmäßige Folge: /, /3, /4, /5, /6,... Das erste Glied ist a =/ Das ist das Glied mit dem Ide Das zweite Glied ist a =/3 Das ist das Glied mit dem Ide
MehrReelle Folgen. Definition. Eine reelle Folge ist eine Abbildung f : N R. liefert ( 7 9, 37
Reelle Folge Der Begriff der Folge ist ei grudlegeder Baustei der Aalysis, weil damit u.a. Grezprozesse defiiert werde köe. Er beschreibt de Sachverhalt eier Abfolge vo Elemete, wobei die Reihefolge bzw.
MehrKAPITEL 2. Zahlenfolgen
KAPITEL Zahlefolge. Kovergete Zahlefolge...................... 35. Grezwertbestimmug....................... 38.3 Grezwertbestimmug durch Abschätzug............. 4.4 Mootoe Folge..........................
MehrLösungen zum Ferienkurs Analysis 1, Vorlesung 2 Wintersemester 2014/2015
Lösuge zum Feriekurs Aalysis, Vorlesug Witersemester 04/05 Fabia Hafer, Thomas Baldauf I Richtig oder Falsch Sid folgede Aussage richtig oder falsch? Korrigiere bzw. ergäze Sie falsche Aussage. Gebe Sie
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 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
MehrAnalysis I. Prof. Dr. H. Brenner Osnabrück WS 2014/2015. Vorlesung 20. Konvexe Funktionen
Prof. Dr. H. Breer Osabrück WS 2014/2015 Aalysis I Vorlesug 20 Kovexe Fuktioe Eie kovexe Teilmege. Eie ichtkovexe Teilmege. Defiitio 20.1. Eie Teilmege T R heißt kovex, we mit je zwei Pukte P, Q T auch
MehrKapitel 3 Folgen von reellen Zahlen
Wolter/Dah: Aalysis Idividuell 4 Kapitel 3 Folge vo reelle Zahle Wir befasse us i diesem Abschitt mit Zahlefolge, die u.a. zur Eiführug ud 3/0/0 Behadlug des für die Aalysis äußerst wichtige Grezwertbegriffes
MehrVorlesung 3. Tilman Bauer. 11. September 2007
Vorurs Mathemati 2007 Tilma Bauer Vorurs Mathemati 2007 Vorlesug 3 Tilma Bauer Mege ud Abbilduge Wiederholug ud Vollstädige Idutio Das Prizip Idex-Schreibweise! ud Aufgabe Uiversität Müster 11. September
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
Mehr2. Verteilung der Primzahlen. Bertrands Postulat
O Forster: Prizahle 2 Verteilug der Prizahle Bertrads Postulat 21 Satz (Euklid Es gibt uedlich viele Prizahle Beweis Wir zeige, dass es zu jeder edliche Mege 1, 2,, vo Prizahle ier och eie weitere Prizahl
MehrProseminar: Mathematisches Problemlösen. Ungleichungen 2. Pierre Schmidt. Vortragstermin: 19. Juni Fakultät für Mathematik
Prosemiar: Mathematisches Problemlöse Ugleichuge Pierre Schmidt Vortragstermi: 19. Jui 015 Übugsleiteri: Dr. Natalia Griberg Fakultät für Mathematik Karlsruher Istitut für Techologie Ihaltsverzeichis 1
Mehr1 Elementare Zahlentheorie. 0. Grundbegriffe
Elemetare Zahletheorie 0 Grudbegriffe 0 Teilbarkeit i N Mit N (oder auch ur N, zumidest i dieser Vorlesug werde die Mege {,, } der gaze Zahle bezeichet; wir ee diese Zahle die atürliche Zahle Wir verwede
Mehr2 Konvergenz von Folgen
Kovergez vo Folge. Eifache Eigeschafte Defiitio.. Eie Abbildug A : N C heißt Folge. Ma schreibt a statt A) für N ud a ) oder a ) statt A. We a R N, so heißt a ) reelle Folge. Defiitio.. Seie a ) eie Folge
Mehr