Vorlesung. Vollständige Induktion 1
|
|
- Dorothea Brandt
- vor 7 Jahren
- Abrufe
Transkript
1 WS 015/16 Vorlesung Vollständige Induktion 1 1 Einführung Bei der vollständigen Induktion handelt es sich um ein wichtiges mathematisches Beweisverfahren, mit dem man Aussagen, die für alle natürlichen Zahlen n N gelten sollen, beweisen kann. Induktion ist der abstrahierende Schluss von einem Einzelfall auf ein allgemeines Phänomen. In den Naturwissenschaften versucht man genau mit dieser Vorgehensweise von Beobachtungen auf zum Beispiel Naturgesetze zu schließen. In der Mathematik jedoch kann man damit nicht viel anfangen, denn in der Mathematik wird nur als richtig anerkannt, was logisch bewiesen wurde. Das Beweisverfahren der vollständigen Induktion ist die mathematische Variante dieses Prinzips zu schlussfolgern. Um zu verstehen, wie die vollständige Induktion funktioniert, muss man sich zunächst klarmachen, wie die natürlichen Zahlen mathematisch sauber aufgebaut sind. Die natürlichen Zahlen gehen zurück auf die Peano-Axiome. Diese lauten: 1. 0 ist eine natürliche Zahl.. Jede natürliche Zahl n hat eine natürliche Zahl n als Nachfolger ist kein Nachfolger einer natürlichen Zahl. 4. Natürliche Zahlen mit gleichem Nachfolger sind gleich. 5. Enthält X die 0 und mit jeder natürlichen Zahl n auch deren Nachfolger n, so bilden die natürlichen Zahlen eine Teilmenge von X. Aus dem letzten Axiom folgt die Induktionseigenschaft der natürlichen Zahlen, welche folgendes besagt: Ist M N eine Teilmenge der natürlichen Zahlen, die folgende beiden Eigenschaften erfüllt: 1 erstellt aus dem Vorlesungsskript von Anna Posingies 1
2 WS 015/16 1. n 0 M. Ist n M für eine Zahl n n 0, so ist auch (n + 1) M Dann gilt für diese Menge {n N n n 0 } M. Als Umformung dieser Eigenschaft erhalten wir das Beweisprinzip der vollständigen Induktion. Beweisprinzip der vollständigen Induktion Sei n 0 N eine fixierte natürliche Zahl. Für jede Zahl n N sei eine Aussage A(n) gegeben. Wir setzen voraus, dass die folgenden beiden Bedingungen erfüllt sind: 1. A(n 0 ) ist richtig. (Induktionsanfang). Falls A(n) richtig ist für eine Zahl n n 0, so ist auch A(n + 1) richtig. (Induktionsschritt) Dann ist die Aussage A(n) für alle Zahlen n N mit n n 0 richtig. Um einzusehen, dass das Beweisprinzip der vollständigen Induktion aus der Induktionseigenschaft der natürlichen Zahlen folgt, setzen wir Dann gilt n 0 M (nach Induktionsanfang) M := {n N Aussage A(n) ist richtig} Ist n M für eine Zahl n n 0, so ist (n + 1) M (nach Induktionsschritt) Aus der Induktionseigenschaft der natürlichen Zahlen folgt nun, dass A(n) für alle n n 0 richtig ist. Doch wie funktioniert nun die vollständige Induktion? Wir gehen davon aus, dass wir eine Behauptung haben, die für alle natürlichen Zahlen gelten soll. Diese Behauptung wollen wir mit vollständiger Induktion beweisen. Dieser Beweis durch vollständige Induktion besteht immer aus zwei Schritten: Induktionsanfang Die Behauptung wird für ein n 0 gezeigt (normalerweise Null oder Eins).
3 WS 015/16 Induktionsschritt Es wird gezeigt, dass aus der Gültigkeit der Behauptung für beliebiges n n 0 auch die Behauptung für n + 1 folgt. Wenn das getan ist, ist die Behauptung für alle n n 0 bewiesen. Man kann sich das wie eine Reihe von Dominosteinen vorstellen. Der Induktionsanfang sorgt dafür, dass der erste Stein fällt. Der Induktionsschritt stellt sicher, dass alle anderen Steine auch fallen. In der Praxis stellt sich das allerdings als häufig nicht ganz so einfach heraus. Um das und die Vorgehensweise besser zu verstehen, schauen wir uns zunächst ein Beispiel an. Beispiel (Summe der ersten n natürlichen Zahlen) Wir versuchen eine Formel aufzustellen, um die Summe der ersten n natürlichen Zahlen zu berechnen: Vermutung 1 = = = = n = n i = i=1 n(n + 1). Diese Vermutung wollen wir mittels unseres neuen Beweisverfahrens nun beweisen. Also 1 Induktionsanfang Für n = 1 gilt: = 1. Das wirkt vielleicht am Anfang überflüssig, ist jedoch in der Tat elementarer Bestandteil des Verfahrens. Denn selbst, wenn ich beweisen kann, dass, wenn ein Stein fiele, auch alle anderen fielen: Solange keiner fällt, stehen alle still. Induktionsschritt Dieser unterteilt sich in der Regel in zwei Teile: die Induktionsvoraussetzung und die Induktionsbehauptung inklusive deren Beweis. Zur Erinnerung: Wir wollen zeigen, dass aus der Gültigkeit für beliebiges n n 0 die Güligkeit für n + 1 folgt. Also Induktionsvoraussetzung Sei die Formel für beliebiges n 1 schon gezeigt. Dann gilt: n i = i=1 n(n + 1). 3
4 WS 015/16 Induktionsbehauptung Wenn die Induktionsvoraussetzung (für beliebiges n) gilt, dann muss sie auch für n + 1 gelten, also n+1 i = i=1 (n + 1)(n + ) Beweis. ( n+1 n ) i = i + (n + 1) = i=1 i=1 = = n(n + 1) + (n + 1) (nach Voraussetzung) n(n + 1) (n + 1) + n(n + 1) + (n + 1) = (n + 1)(n + ) Wir haben also nun für unser Problem eine Vermutung aufgestellt und diese Vermutung für ein Anfangsglied n 0 geprüft. Da dann im Induktionsschritt aus der Gültigkeit für ein beliebiges n (also beispielsweise unser Anfangsglied) folgt, dass die Vermutung auch für seinen Nachfolger gilt, haben wir die Vermutung für alle n n 0 gezeigt. Anwendung Man kann mittels vollständiger Induktion nicht nur Aussagen über die natürlichen Zahlen beweisen, sondern auch Behauptungen über andere Objekte (Zahlen, Mengen, Strukturen und so weiter). Man muss aber diese Objekte oder eine Eigenschaft dieser Objekte mit den natürlichen Zahlen abzählen können. Beispiel einer Eigenschaftsbeschreibung: Die natürlichen ungeraden Zahlen {1, 3, 5, 7,... } kann man auch so darstellen: {n N m N mit n = m 1} Das heißt natürlich nicht, dass es sinnvoll ist alle solche Aussagen mit vollständiger Induktion zu beweisen. 4
5 WS 015/16.1 Unvollständige Induktionen Wir wollen noch einmal verdeutlichen, warum das Beweisverfahren der vollständigen Induktion immer nach dem vorgegebenen Schema ablaufen muss. Betrachten wir zuerst Induktionen ohne Schritt Es ist klar, dass eine Induktion ohne Schritt keine Aussage trifft. Beispielsweise zeigt die Aussage ist eine gerade Zahl nicht, dass alle Zahlen oder auch nur alle natürlichen Zahlen gerade sind. Induktionen ohne Anfang Auch diese Möglichkeit zeigt nichts, beziehungsweise kann man mit Induktionen ohne Anfang ziemlich viel, wenn nicht gar alles, zeigen. Beispiel: Alle ungeraden Zahlen n 1 lassen sich durch teilen. Sei die Aussage bereits für n bewiesen. Nun zeigen wir, dass sie dann auch für n + 1 gilt. Induktionsvoraussetzung Es existiert m 0 N, sodass gilt: m 0 = n 1. Induktionsbehauptung Dann existiert auch ein m 1 N, sodass gilt: m 1 = n+1 Beweis. n+1 = (n 1)+ = m 0 + = (m 0 +1). Setze also m 1 := m Dann folgt: n + 1 = m 1 und damit die Behauptung. falsche Schlüsse Die Aussage In einen Koffer passen unendlich viele Taschentücher. wird begründet mit Eins passt immer noch. Fehler: Diese Begründung ist nicht konstruktiv. Auch zu sagen Ich öffne den Koffer, packe das Taschentuch in die Ecke oben links und schließe den Koffer. vernachlässigt die Tatsache, dass dies nicht immer möglich ist. Man muss also darauf achten, alle gegebenen Probleme der Aufgabe zu berücksichtigen. Nachfolgend werden wir uns nun direkten Problemen aus verschiedenen Gebieten anschauen, um zu sehen, wie nützlich dieses Beweisverfahren ist.. Ungleichungen Genau wie für viele Gleichungen kann man auch die Gültigkeit vieler Ungleichungen mittels vollständiger Induktion zeigen. 5
6 WS 015/16 Beispiel Wir versuchen nun zu zeigen, dass n > n + 1 für alle n gilt. Induktionsanfang = 4 > + 1 Induktionsvoraussetzung Sei die Vermutung für beliebiges n bereits bewiesen. Induktionsbehauptung Dann gilt die Vermutung auch für n + 1. Beweis. n+1 = n IS > (n + 1) = n + = (n + ) + n > n.3 rekursive Folgen Bei rekursiven Folgen, also Folgen, bei denen sich das Folgenglied aus den vorhergehenden berechnet, kann es mitunter sehr aufwendig sein, spätere Folgenglieder zu bestimmen. Daher kann es von Vorteil sein, für rekursiv definierte Folgen eine explizite Formel zur Berechnung der Folgenglieder anzugeben. Beispiel Suche eine explizite Formel für die Folge a 0 := 1 a n := 3a n Über die ersten Folgenglieder a 0 = 1 a 1 = 4 a = 13 a 3 = 40 a 4 = 11 entwickelt man die Vermutung a n = 3n+1 1. Induktionsanfang a 0 = 31 1 = 1 Induktionsvoraussetzung Sei die Vermutung für beliebiges n 0 bereits bewiesen. Induktionsbehauptung Dann gilt die Vermutung auch für n + 1. Beweis. a n+1 def = 3a n + 1 = 3 ( 3 n+1 1 ) + 1 = 3(3n+1 1) + = 3n+ 1 6
7 WS 015/16.4 geometrisches Beispiel Problem: Wir wollen beweisen, dass jede Teilung der euklidischen Ebene mit endlich vielen Geraden mit zwei Farben eingefärbt werden kann, sodass je zwei Teile mit einer gemeinsamen Kante nie von der gleichen Farbe sind. Wir führen den Beweis über die Anzahl der Geraden. Induktionsanfang Die Ebene kann man mit einer Gerade in zwei Flächen und diese problemlos mit zwei Farben füllen. Induktionsvoraussetzung Eine durch n Geraden geteilte Ebene kann man in zwei Farben einfärben. Induktionsbehauptung Eine durch n + 1 Geraden geteilte Ebene kann man in zwei Farben einfärben. Beweis. Wenn wir n + 1 Geraden haben, können wir diese durchnummerieren. Dann betrachten wir nur die ersten n Geraden. Die Flächen, die durch diese n Geraden entstehen, färben wir mit zwei Farben (Voraussetzung). Die n + 1. Gerade teilt die Ebene in zwei Hälften, beispielsweise in eine Linke und eine Rechte. Auf der einen Seite, der linken, fäben wir jetzt alle Flächen um. Dadurch entsteht eine Färbung der durch n + 1 Geraden geteilten Ebene mit zwei Farben..5 Potenzmenge Größe der Potenzmenge Ist M eine endliche Menge mit n Elementen. Dann enthält die Potenzmenge von M n Elemente. Induktionsanfang Enthält M keine Elemente, so enthält die Potenzmenge von M nur die leere Menge, also 0 = 1 Element. Induktionsvoraussetzung Die Potenzmenge einer Menge mit n Elementen enthält n Elemente. Induktionsbehauptung Die Potenzmenge einer Menge M mit n + 1 Elementen enthält n+1 Elemente. Beweis. Sei m M und sei U eine Teilmenge von M. Es gibt genau zwei Möglichkeiten Fall 1: m / U Dann ist U eine Teilmenge von M \ {m} und nach Induktionsvoraussetzung gibt es n Teilmengen von M \ {m}. 7
8 WS 015/16 Fall : m M Dann ist U von der Form U = U {m} und U ist eine Teilmenge von M \{m} Nach Voraussetzung gibt es n Möglichkeiten für U und damit gibt es n Teilmengen von M, die m enthalten. Damit folgt, dass die Potenzmenge von M n = n+1 Elemente enthält..6 Permutationen Anzahl der Permutationen von n: Wir wollen beweisen, dass man n verschiedene Objekte einer Menge auf = n i=1 i = n (n 1) 1 Arten anordnen kann. Induktionsanfang Ein Objekt kann man nur auf eine Art anordnen. Da 1! = 1 stimmt die Vermutung. Induktionsvoraussetzung n verschiedene Objekte kann man auf verschiedene Arten anordnen. Induktionsbehauptung n + 1 verschiedene Objekte kann man auf (n + 1)! verschiedene Arten anordnen. Beweis. Das (n + 1). Objekt kann an n + 1 verschiedenen Stellen stehen. Die Anzahl der Anordnungen ergibt sich also als Summe der Anordnungen, bei denen das (n + 1). Objekt jeweils an der ersten, zweiten,..., (n + 1). Stelle steht. Wieviele Anordnungen gibt es nun, bei denen das (n + 1). Objekt an der Stelle j steht? Offensichtlich nach Voraussetzung. Da es n+1 verschiedene Stellen j gibt, gilt also, dass man (n+1) = (n+1)! Möglichkeiten habe, n+1 verschiedene Objekte anzuordnen..7 Kugeln ziehen Man kann auch Aussagen durch Induktion beweisen, die von mehr als einer Variablen abhängen. Dabei ist es allerdings sehr wichtig, sich klar zu machen, über welche Variable man die Induktion führen will. Aus der Schul-Stochastik ist vielleicht noch bekannt, dass es verschiedene Möglichkeiten gibt k Objekte aus n zu ziehen mit 1 k k!(n k!) n. 8
9 WS 015/16 Induktionsanfang Für n = 1 kann k ebenfalls nur 1 sein. Es gibt nur eine Möglichkeit 1 1! Element aus einer einelementigen Menge auszuwählen. Da 1!(1 1)! = 1, weil 0! := 1, folgt die Behauptung. Induktionsvoraussetzung Es gibt k!(n k)! verschiedene Möglichkeiten k Objekte aus n zu ziehen, 1 k n. Induktionsbehauptung Es gibt ziehen, 1 k n + 1. (n+1)! k!((n+1) k)! verschiedene Möglichkeiten k Objekte aus n + 1 zu Beweis. Wir nummerieren die Objekte durch und teilen die Möglichkeiten aus allen n + 1 Objekten k zu ziehen in diejenigen, bei denen das (n + 1). Objekt gezogen wird, und in diejenigen, bei denen es nicht gezogen wird. Fall 1 Wenn das (n + 1). Objekt nicht gezogen wird, werden ja die k Objekte gerade aus den anderen n gezogen. Nach Voraussetzungen gibt es dafür genau k!(n k)! Möglichkeiten mit 1 k n. Fall Wenn wir das (n + 1). Objekt ziehen, ist es etwas komplizierter. Wir wollen insgesamt immer noch k Objekte ziehen. Da eines davon das (n + 1). ist, bleiben also k 1 Objekte aus n zu ziehen. Fall a Wenn k = 1, wir also 1 Element aus n + 1 ziehen wollen und von den gezogenen sei eines das (n + 1)., dann ist die Sache klar. Es gibt dafür genau eine Möglichkeit. Fall b Wenn wir nun k n + 1 verschiedene Objekte aus n + 1 ziehen wollen und eines davon ist das (n + 1)., dann müssen wir aus den restlichen n noch k 1 Objekte ziehen, also 1 k 1 n. Laut Voraussetzung gilt, dass es dafür (k 1)!(n (k 1))! verschiedene Möglichkeiten gibt. Insgesamt ergeben sich also um ein Objekt zu ziehen (k = 1): +1 = n + 1 verschiedene Möglichkeiten 1!(n 1)! }{{} Fall 1 um n + 1 Objekte zu ziehen: (Fall 1 tritt nicht ein) 0 + (n + 1 1)!(n (n + 1 1))! = (n n)! = 1 Möglichkeit 9
10 WS 015/16 um k n Objekte zu ziehen k!(n k)! }{{} Fall 1 + (k 1)!(n (k 1))! }{{} Fall = (n + 1)! k!(n + 1 k)! (n + 1)! Weil n + 1 = 1!(n + 1 1)! und 1 = (n + 1)!, ergibt sich die vermutete (n + 1)!(n + 1 (n + 1))! Formel für alle auftretenden Fälle und die Gültigkeit ist gezeigt. 10
Aufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Mittwoch den
Fachbereich Mathematik Aufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Mittwoch den 8.9.011 Vorkurs Mathematik WS 011/1 Die mit * gekennzeichneten Aufgaben sind etwas schwerer. Dort braucht
MehrInduktion und Rekursion
Induktion und Rekursion Induktion und Rekursion Vorkurs Informatik Theoretischer Teil WS 013/14. Oktober 013 Vorkurs Informatik WS 013/14 1/1 Vollständige Induktion Vorkurs Informatik WS 013/14 /1 Ziel
MehrAufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Donnerstag den x > 1 3x > 3 3x + 3 > 6 6x + 3 > 3x + 6.
Fachbereich Mathematik Aufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Donnerstag den 7.9.01 Vorkurs Mathematik WS 01/13 Die mit * gekennzeichneten Aufgaben sind etwas schwerer. Dort braucht
MehrHausaufgaben. zur Vorlesung. Vollständige Induktion. 1. Beweist folgende Formeln (zu beweisen ist nur die Gleichheit mit dem. i=1 (4 + i)!
WS 015/1 Hausaufgaben zur Vorlesung Vollständige Induktion 1. Beweist folgende Formeln zu beweisen ist nur die Gleichheit mit dem! -Zeichen : a 5 + + 7 + 8 + + 4 + n n 4 + i! nn+9 b 1 + + 9 + + n 1 n 1
MehrKapitel 1. Grundlegendes
Kapitel 1 Grundlegendes Abschnitt 1.4 Vollständige Induktion Charakterisierung der natürlichen Zahlen Die Menge N 0 = {0, 1, 2, 3,...} der natürlichen Zahlen läßt sich wie folgt charakterisieren: 1. 0
MehrAngewandte Mathematik und Programmierung
Angewandte Mathematik und Programmierung Einführung in das Konzept der objektorientierten Anwendungen zu mathematischen Rechnens WS 2013/14 Inhalt Übungserklärung* Beweis durch Vollständige Induktion 2
MehrMengenlehre und vollständige Induktion
Fachschaft MathPhys Heidelberg Mengenlehre und vollständige Induktion Vladislav Olkhovskiy Vorkurs 018 Inhaltsverzeichnis 1 Motivation 1 Mengen.1 Grundbegriffe.................................. Kostruktionen
MehrVollständige Induktion
30. September 008 Gliederung 1 3 4 Die Peano Axiome für die Menge der Natürlichen Zahlen N I. 0 ist eine natürliche Zahl, d.h. 0 N. II. Jede natürliche Zahl hat genau einen Nachfolger d.h. n : (n N! n
MehrVollständige Induktion
30. September 008 Gliederung 1 3 4 Gliederung 1 3 4 Gliederung 1 3 4 Gliederung 1 3 4 Die Peano Axiome für die Menge der Natürlichen Zahlen N I. 0 ist eine natürliche Zahl, d.h. 0 N. II. Jede natürliche
Mehr2. Grundlagen. A) Mengen
Chr.Nelius: Zahlentheorie (SoSe 2019) 5 A) Mengen 2. Grundlagen Eine Menge ist durch Angabe ihrer Elemente bestimmt. Man kann eine Menge aufzählend oder beschreibend definieren. Im ersten Falle werden
MehrVorkurs Beweisen
Vorkurs -- 4. Beweisen.0.05 Aussageformen Aussagen können auch Parameter enthalten (z.b. x) Wahr oder falsch hängt dann vom Parameter x ab. Können natürlich auch mehrere Parameter sein. Beispiel einer
MehrTechnische Universität München Zentrum Mathematik Mathematik 1 (Elektrotechnik) Übungsblatt 1
Technische Universität München Zentrum Mathematik Mathematik 1 (Elektrotechnik) Prof. Dr. Anusch Taraz Dr. Michael Ritter Übungsblatt 1 Hausaufgaben Aufgabe 1.1 Zeigen Sie mit vollständiger Induktion:
MehrInduktion und Rekursion
Mathematische Beweistechniken Vorkurs Informatik SoSe13 10. April 013 Mathematische Beweistechniken Ziel Mathematische Beweistechniken Ziel beweise, dass eine Aussage A(n) für alle n N gilt. Beispiel Für
MehrIndexmengen. Definition. n n n. i=1 A i := A 1... A n
Indexmengen Definition Es sei n N. Für Zahlen a 1,..., a n, Mengen M 1,..., M n und Aussagen A 1,..., A n definieren wir: n i=1 a i := a 1 +... + a n n i=1 a i := a 1... a n n i=1 M i := M 1... M n n i=1
MehrInduktion und Rekursion
Induktion und Rekursion Induktion und Rekursion Sommersemester 2018 Ronja Düffel 16. März 2018 Induktion und Rekursion > Mathematische Beweistechniken > Vollständige Induktion Der kleine Gauß Induktion
Mehrmathe plus Aussagenlogik Seite 1
mathe plus Aussagenlogik Seite 1 1 Aussagenlogik 1.1 Grundbegriffe Def 1 Aussage Eine Aussage ist ein beschriebener Sachverhalt, dem eindeutig einer der Wahrheitswerte entweder wahr oder falsch zugeordnet
MehrVollständige Induktion. Analysis I. Guofang Wang. Universität Freiburg
Universität Freiburg 26.10.2011 Vollständige Induktion Wir unterbrechen jetzt die Diskussion der Axiome der reellen Zahlen, um das Beweisverfahren der vollständigen Induktion kennenzulernen. Wir setzen
MehrUniversität Basel Wirtschaftswissenschaftliches Zentrum. Kombinatorik. Dr. Thomas Zehrt. Inhalt: 1. Endliche Mengen 2. Einfache Urnenexperimente
Universität Basel Wirtschaftswissenschaftliches Zentrum Kombinatorik Dr. Thomas Zehrt Inhalt: 1. Endliche Mengen 2. Einfache Urnenexperimente 2 Teil 1 Endliche Mengen Eine endliche Menge M ist eine Menge,
Mehr2. Hausübung Diskrete Mathematik SS 2003
2. Hausübung Diskrete Mathematik SS 2003 Lösungsvorschläge 6. Zunächst bestimmen wir die Anzahl der verschiedenen möglichen Ergebnisse für die Differenzen a i a j. Wegen 1 a 1 < < a 21 100 gibt es 99 Möglichkeiten
MehrGrundlagen der Mathematik
Universität Hamburg Winter 016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 6 Grundlagen der Mathematik Präsenzaufgaben (P9) Die Ordnung der natürlichen Zahlen I Wir hatten in der Vorlesung
MehrKapitel 1. Kapitel 1 Vollständige Induktion
Vollständige Induktion Inhalt 1.1 1.1 Das Das Prinzip A(n) A(n) A(n+1) 1.2 1.2 Anwendungen 1 + 2 + 3 +...... + n =? 1.3 1.3 Landkarten schwarz-weiß 1.4 1.4 Fibonacci-Zahlen 1, 1, 1, 1, 2, 2, 3, 3, 5, 5,
Mehr1 Das Prinzip der vollständigen Induktion
1 1 Das Prinzip der vollständigen Induktion 1.1 Etwas Logik Wir nennen eine Formel oder einen Satz der Alltagssprache eine Aussage, wenn sie wahr oder falsch sein kann. Die Formeln 2 = 3, 2 4, 5 5 sind
MehrHilfsmittel aus der Kombinatorik, Reelle Zahlenfolgen, Vollständige Induktion
3. Vorlesung im Brückenkurs Mathematik 2018 Hilfsmittel aus der Kombinatorik, Reelle Zahlenfolgen, Vollständige Induktion Dr. Markus Herrich Markus Herrich Kombinatorik, Zahlenfolgen, Induktion 1 Hilfsmittel
MehrFolgen und endliche Summen
Kapitel 2 Folgen und endliche Summen Folgen und ihre Eigenschaften Endliche arithmetische und geometrische Folgen und Reihen Vollständige Induktion Anwendungen Folgen/endliche Summen Eigenschaften Folgen
MehrVorkurs Mathematik und Informatik Mengen, natürliche Zahlen, Induktion
Vorkurs Mathematik und Informatik Mengen, natürliche Zahlen, Induktion Saskia Klaus 07.10.016 1 Motivation In den ersten beiden Vorträgen des Vorkurses haben wir gesehen, wie man aus schon bekannten Wahrheiten
MehrReihen/Partialsummenfolgen und vollständige Induktion. Robert Klinzmann
Reihen/Partialsummenfolgen und vollständige Induktion Robert Klinzmann 3. Mai 00 Reihen / Partialsummen 1 Inhaltsverzeichnis 1 Vorwort Das Prinzip der vollständigen Induktion 3 3 Herleitung der Gauß schen
MehrHilfsmittel aus der Kombinatorik, Vollständige Induktion, Reelle Zahlenfolgen
7. Vorlesung im Brückenkurs Mathematik 2017 Hilfsmittel aus der Kombinatorik, Vollständige Induktion, Reelle Zahlenfolgen Dr. Markus Herrich Markus Herrich Kombinatorik, Vollständige Induktion, Zahlenfolgen
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Inhaltsverzeichnis Teil 1 Teil
MehrIV Beweise in der Mathematik
Propädeutikum 018 0. September 018 Mathematische Texte enthalten verschiedene Bezeichnungen der Sinneinheiten. Bezeichnungen in mathematischen Texten Axiome elementare Grundaussagen; werden nicht bewiesen
MehrVollständige Induktion
Kantonsschule Olten Hardwald 4600 Olten Vollständige Induktion Andreas Stoll Andreas Pulfer Erfänzungsfach Anwendungen der Mathematik (2017/18) 1 Beweisen 1.1 Axiome und Prämissen Bei einem Beweis wird
MehrHöhere Mathematik I für die Fachrichtung Informatik. Lösungsvorschläge zum 4. Übungsblatt
KARLSRUHER INSTITUT FÜR TECHNOLOGIE INSTITUT FÜR ANALYSIS Dr. Christoph Schmoeger Heiko Hoffmann WS 0/4 Höhere Mathematik I für die Fachrichtung Informatik Lösungsvorschläge zum 4. Übungsblatt Aufgabe
MehrEinführung, III: Verschiedenes
Einführung, III: Verschiedenes.1 Summennotation... 22.2 Regeln für Summen, Newtons Binomische Formeln... 22. Doppelsummen... 2.4 Einige Aspekte der Logik... 2.5 Mathematische Beweise.... 24.6 Wesentliches
MehrSchnupperkurs: Ausgewählte Methoden zur Aufgabenlösung
Mathematisches Institut II.06.004 Universität Karlsruhe Priv.-Doz. Dr. N. Grinberg SS 05 Schnupperkurs: Ausgewählte Methoden zur Aufgabenlösung Vorlesung 3: Elementare Beweismethoden: Direkter Beweis,
MehrKapitel 1 Die natürlichen und die ganze Zahlen
Kapitel 1 Die natürlichen und die ganze Zahlen Inhalt 1.1 1.1 Vollständige Induktion z.b. z.b. 1+ 1+ 2 + 3 +...... + n = n(n+1)/2 1.2 1.2 Die Die Peano-Axiome Ein Ein Axiomensystem für für die die natürlichen
Mehr: das Bild von ) unter der Funktion ist gegeben durch
% 1.3 Funktionen Seien und Mengen nennt man Funktion oder Abbildung. Beachte: Zuordnung ist eindeutig. Bezeichnungen: : Definitionsbereich : Bildbereich (Zielmenge) von Der Graph einer Funktion: graph!
MehrFachwissenschaftliche Grundlagen
Fachwissenschaftliche Grundlagen Vorlesung im Wintersemester 2011/2012, Universität Landau Roland Gunesch 8. Vorlesung Roland Gunesch (Mathematik) Fachwissenschaftliche Grundlagen 8. Vorlesung 1 / 25 Themen
Mehr1 Übersicht Induktion
Universität Koblenz-Landau FB 4 Informatik Prof. Dr. Viorica Sofronie-Stokkermans Dipl.-Inform. Markus Bender 0.11.01 (v1.3) 1 Übersicht Induktion 1.1 Allgemeines Unter einem induktiven Vorgehen versteht
MehrVollständige Induktion
Seite 1 Klaus Messner, klaus_messner@web.de Seite 2 Problem: Problem Man hat eine Aussage (z.b. eine Formel) und soll zeigen, dass diese Aussage für alle natürlichen Zahlen gilt. Beispiel: Es soll gezeigt
MehrThemen: Vollständige Induktion Varianten des Induktionsprinzips Induktion über den rekursiven Aufbau
2 Die natürlichen Zahlen und vollständige Induktion Themen: Vollständige Induktion Varianten des Induktionsprinzips Induktion über den rekursiven Aufbau 2.1 Einführung sind die natürlichen Zahlen. Æ =
MehrAnalysis I: Übungsblatt 1 Lösungen
Analysis I: Übungsblatt 1 Lösungen Verständnisfragen 1. Was ist Mathematik? Mathematik ist eine Wissenschaft, die selbstgeschaffene, abstrakte Strukturen auf ihre Eigenschaften und Muster hin untersucht.
Mehr1 Aufbau des Zahlensystems
1 Aufbau des Zahlensystems 1.1 Die Menge N der natürlichen Zahlen 1.1.1 Definition Die mathematischen Eigenschaften dieser durch das Abzählen von Gegenständen motivierten Zahlenmenge lassen sich auf die
Mehr3 Vollständige Induktion
3.1 Natürliche Zahlen In den vorherigen Kapiteln haben wir die Menge der natürlichen Zahlen schon mehrfach als Beispiel benutzt. Das Konzept der natürlichen Zahlen erscheint uns einfach, da wir es schon
Mehr8. Übungsblatt zur Mathematik I für Chemiker
Fachbereich Mathematik PD Dr. P. Ne WS 007/008 6.1.007 8. Übungsblatt zur Mathematik I für Chemiker Zur Erinnerung, die Formel für die Taylorreihe um die Stelle x 0 lautet f(x) n0 f (n) (x 0 ) (x x 0 )
MehrMathematische Grundlagen der Computerlinguistik I. Mengen und Mengenoperationen (Teil 2)
Mathematische Grundlagen der Computerlinguistik I Mengen und Mengenoperationen (Teil 2) Exzerpt aus dem Skript von Prof. Dr. Klaus U. Schulz Michaela Geierhos M.A. Centrum für Informations- und Sprachverarbeitung
Mehr3 Vom Zählen zur Induktion
7 3 Vom Zählen zur Induktion 3.1 Natürliche Zahlen und Induktions-Prinzip Seit unserer Kindheit kennen wir die Zahlen 1,, 3, 4, usw. Diese Zahlen gebrauchen wir zum Zählen, und sie sind uns so vertraut,
MehrWir wollen nun die Behauptung beweisen, dass die Laufzeit von SELECT linear ist, also dass T (n) = O(n) gilt.
Abschätzung für die Rekursion von SELECT Wir wollen nun die Behauptung beweisen, dass die Laufzeit von SELECT linear ist, also dass T (n) = O(n) gilt. Wir nehmen erst einmal an, dass eine Konstante d existiert,
MehrMathematik für Informatiker I, WS 2007/08 Musterlösung zur freiwilligen Zwischenklausur vom 4. Dezember 2007
1 Mathematik für Informatiker I, WS 007/08 Musterlösung zur freiwilligen Zwischenklausur vom 4. Dezember 007 1. Ist die Permutation f ( 1 3 4 5 6 7 8 ) 9 7 3 1 6 5 4 9 8 gerade oder ungerade? Wie lautet
MehrLösungen. 1. Klausur zur MIA: Analysis I für Mathematiker
MATHEMATISCHES INSTITUT WS 006/07 DER UNIVERSITÄT MÜNCHEN Prof. Dr. M. Schottenloher Dr. S. Tappe Version 5.. Lösungen zur. Klausur zur MIA: Analysis I für Mathematiker vom 6..06 Aufgabe. ( + Punkte) a)
MehrVorkurs Mathematik. Prof. Udo Hebisch WS 2017/18
Vorkurs Mathematik Prof. Udo Hebisch WS 2017/18 1 1 Logik 2 1 Logik Unter einer Aussage versteht man in der Mathematik einen in einer natürlichen oder formalen Sprache formulierten Satz, für den eindeutig
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2017/18 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler Wintersemester 2017/18 Inhaltsverzeichnis Teil 1 Teil
MehrFachwissenschaftliche Grundlagen
Fachwissenschaftliche Grundlagen Vorlesung im Wintersemester 2011/2012, Universität Landau Roland Gunesch 9. Vorlesung Roland Gunesch (Mathematik) Fachwissenschaftliche Grundlagen 9. Vorlesung 1 / 17 Themen
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2017/18 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler Wintersemester 2017/18 Inhaltsverzeichnis Teil 1 Teil
MehrEinführung in die Wahrscheinlichkeitstheorie Lösungsvorschläge zu Übungsblatt 2
TUM, Zentrum Mathematik Lehrstuhl für Mathematische Physik WS 2013/14 Prof. Dr. Silke Rolles Thomas Höfelsauer Felizitas Weidner Tutoraufgaben: Einführung in die Wahrscheinlichkeitstheorie svorschläge
MehrDonnerstag, 11. Dezember 03 Satz 2.2 Der Name Unterraum ist gerechtfertigt, denn jeder Unterraum U von V ist bzgl.
Unterräume und Lineare Hülle 59 3. Unterräume und Lineare Hülle Definition.1 Eine Teilmenge U eines R-Vektorraums V heißt von V, wenn gilt: Unterraum (U 1) 0 U. (U ) U + U U, d.h. x, y U x + y U. (U )
MehrDer mathematische Beweis
Der mathematische Beweis Im Studium wird man wesentlich häufiger als in der Schule Beweise führen müssen. Deshalb empfiehlt es sich, verschiedene Beweisverfahren intensiv zu trainieren. Beweisstruktur
MehrWir beschäftigen uns im folgenden mit einem wichtigen Aspekt der natürlichen Zahlen, dem sogenannten Prinzip der vollständigen Induktion.
Schülerzirkel Mathematik Fakultät für Mathematik Universität Regensburg Induktion 0 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + Wir beschäftigen uns im folgenden mit einem wichtigen Aspekt der natürlichen Zahlen,
MehrVollständige Induktion
Angenommen, wir wollen zeigen, dass eine Aussage P(n) für alle n N wahr ist. Anders ausgedrückt: Es gilt n N : P(n) Hierzu können wir die Technik der vollständigen Induktion verwenden. Wir zeigen, dass
MehrAlternativ kann man auch die Differenz a n+1 a n betrachten:
Aufgabe 1 Folgen auf Monotonie und Beschränktheit prüfen. a) Beschränktheit? Die Folge ( ) n N mit = n + ( 1) n ist nach unten beschränkt, denn es gilt n + ( 1) n n 1 1 für alle n N. Allerdings ist die
MehrMathematisches Argumentieren und Beweisen Beweisarten Besipiele. Hagen Knaf, WS 2014/15
Mathematisches Argumentieren und Beweisen Beweisarten Besipiele Hagen Knaf, WS 2014/15 Im Folgenden sind einige der in der Vorlesung besprochenen Beispielbeweise für die verschiedenen Beweisarten aufgeführt
Mehr6 Reelle und komplexe Zahlenfolgen
Mathematik für Physiker I, WS 200/20 Freitag 0.2 $Id: folgen.tex,v. 200/2/06 :2:5 hk Exp $ $Id: reihen.tex,v. 200/2/0 4:4:40 hk Exp hk $ 6 Reelle und komplexe Zahlenfolgen 6. Cauchyfolgen Wir kommen nun
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Vorbereitung der Bonusklausur am 01.12.2017 (Teil 1) 22. November 2017 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler 22. November 2017
MehrGrundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 8 Grundlagen der Mathematik Präsenzaufgaben (P13) Primfaktorzerlegungen Die Primfaktorzerlegungen lauten: a) 66 =
MehrElemente der Analysis I Kapitel 3: Einführung III, Summen, Logik, Mengen, Beweise
Elemente der Analysis I Kapitel 3: Einführung III, Summen, Logik, Mengen, Beweise Prof. Dr. Volker Schulz Universität Trier / FB IV / Abt. Mathematik 15. November 2010 http://www.mathematik.uni-trier.de/
MehrÜbungen Mathematik I, M
Übungen Mathematik I, M Übungsblatt, Lösungen (Stoff aus Mathematik 0) 09.0.0. Kommissar K hat 3 Tatverdächtige P, Q und R. Er weiß: (a) Wenn sich Q oder R als Täter herausstellen, dann ist P unschuldig.
MehrKapitel 2. Kapitel 2 Zählen (Kombinatorik)
Zählen (Kombinatorik) Inhalt 2.1 2.1 Einfache Zählformeln A A B B = A A + B. B. 2.2 2.2 Binomialzahlen 2.3 2.3 Die Die Siebformel 2.4 2.4 Permutationen Seite 2 2.1 Einfache Zählformeln Erinnerung: Für
Mehr= =
9. Januar 2007 Arbeitsblatt 9 Übungen zu Mathematik I für das Lehramt an der Grund- und Mittelstufe sowie an Sonderschulen I. Gasser, H. Strade, B. Werner WiSe 06/07 19.12.06 Präsenzaufgaben: 1. Zu Beginn
MehrHinweise zur Logik. Ergänzung zu den Übungen Mathematische Grundlagen der Ökonomie am 22. Oktober 2009
Hinweise zur Logik Ergänzung zu den Übungen Mathematische Grundlagen der Ökonomie am 22. Oktober 2009 Im folgenden soll an einige Grundsätze logisch korrekter Argumentation erinnert werden. Ihre Bedeutung
Mehr2. Symmetrische Gruppen
14 Andreas Gathmann 2 Symmetrische Gruppen Im letzten Kapitel haben wir Gruppen eingeführt und ihre elementaren Eigenschaften untersucht Wir wollen nun eine neue wichtige Klasse von Beispielen von Gruppen
MehrElementare Beweismethoden
Elementare Beweismethoden Christian Hensel 404015 Inhaltsverzeichnis Vortrag zum Thema Elementare Beweismethoden im Rahmen des Proseminars Mathematisches Problemlösen 1 Einführung und wichtige Begriffe
MehrAnalysis I für Studierende der Ingenieurwissenschaften
Fachbereich Mathematik der Universität Hamburg WiSe 08/9 c Dr. K. Rothe Analysis I für Studierende der Ingenieurwissenschaften Hörsaalübung mit Beispielaufgaben zu Blatt Mengen Darstellung durch: a) Aufzählung
MehrGrundlegendes der Mathematik
Kapitel 2 Grundlegendes der Mathematik (Prof. Udo Hebisch) 2.1 Logik Unter einer Aussage versteht man in der Mathematik einen in einer natürlichen oder formalen Sprache formulierten Satz, für den eindeutig
MehrMathematische Grundlagen der Computerlinguistik
Mengen und Mengenoperationen (Teil II) Centrum für Informations- und Sprachverarbeitung (CIS) 2. Juni 2014 Table of Contents 1 2 3 Definition Mengenfamilie Eine Menge, deren sämtliche Elemente selbst wiederum
MehrThemen: Kubische Gleichungen, Ungleichungen, Induktion
Lo sungen zu U bungsblatt Mathematik fu r Ingenieure Maschinenbauer und Sicherheitstechniker), 1. Semester, bei Prof. Dr. G. Herbort im WiSe1/14 Dipl.-Math. T. Pawlaschyk, 05.11.1 Themen: Kubische Gleichungen,
MehrSatz 7. A sei eine Teilmenge des nichttrivialen Vektorraums (V,+, ). Dann sind die folgende Aussagen äquivalent.
Definition der Basis Def. Es sei (V,+, ) ein nichttrivialer Vektorraum. Die Menge A V heißt eine Basis-Menge, falls sie (a) linear unabhängig ist und (b) span(a) = V. Satz 7. A sei eine Teilmenge des nichttrivialen
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 018/19 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de c 018 Steven Köhler Wintersemester 018/19 Inhaltsverzeichnis Teil 1 Teil Teil
MehrMathematik und ihre Didaktik WS 05/06 W. Neidhardt Vorlesung. Denken in Strukturen I - WS 2005/2006
Mathematik und ihre Didaktik WS 05/06 W. Neidhardt Vorlesung Denken in Strukturen I - WS 005/006 Mind-Mapping-Diagramm: Grundlegende Beweisprinzipien (Bew) - Elementare Zahlentheorie und Algorithmen (ElZT)
MehrAnalysis I. Vorlesung 1. Mengen
Prof. Dr. H. Brenner Osnabrück WS 013/014 Analysis I Vorlesung 1 Mengen Georg Cantor (1845-1918) ist der Schöpfer der Mengentheorie. David Hilbert (186-1943) nannte sie ein Paradies, aus dem die Mathematiker
MehrKombinatorik von Zahlenfolgen
6. April 2006 Vorlesung in der Orientierungswoche 1 Kombinatorik von Zahlenfolgen Einige Beispiele Jeder kennt die Fragen aus Intelligenztests, in denen man Zahlenfolgen fortsetzen soll. Zum Beispiel könnten
MehrInstitut für Analysis WiSe 2018/2019 Prof. Dr. Dirk Hundertmark Dr. Markus Lange. Analysis 1. Aufgabenzettel 4
Institut für Analysis WiSe 2018/2019 Prof. Dr. Dirk Hundertmark 08.11.2018 Dr. Markus Lange Analysis 1 Aufgabenzettel 4 Abgabe bis 14. November 2018, 19:00 Uhr Erinnerung: Die Anmeldung für den Übungsschein
MehrA N A L Y S I S I F Ü R T P H, U E ( ) 1. Übungstest (FR, ) (mit Lösung )
Institut für Analysis und Scientific Computing TU Wien W. Auzinger WS 05/6 A N A L Y S I S I F Ü R T P H, U E (03.088). Übungstest (FR, 6..05) (mit Lösung ) Aufgabe. a ) Wandeln Sie die periodische Dezimalzahl
Mehrb liegt zwischen a und c.
2 DIE ANORDNUNGSAXIOME 5 (2.4) a, b, c R : (a < b 0 < c) ac < bc Monotoniegesetz der Multiplikation Bezeichnungen a > b : b < a (> wird gelesen: größer als ) a b : a < b oder a = b a b : a > b oder a =
MehrMathematik 1 für Informatiker und Wirtschaftsinformatiker Wintersemester 07/08 (Winkler) Musterprüfung mit Lösungen
Mathematik für Informatiker und Wirtschaftsinformatiker Wintersemester 07/08 (Winkler Musterprüfung mit Lösungen. Sei T N. (a Unter welchen beiden Voraussetzungen an T garantiert das Induktionsaxiom (nach
MehrLösung zur Übung für Analysis einer Variablen WS 2016/17
Blatt Nr. 3 Prof. F. Merkl Lösung zur Übung für Analysis einer Variablen WS 206/7 Aufgabe Das Guthaben G setzt sich zusammen aus der Summe aller bisherigen Einzahlungen multipliziert mit ( + p) k, wobei
MehrVollständige Induktion
Schweizer Mathematik-Olympiade smo osm Vollständige Induktion Aktualisiert: 1 Dezember 01 vers 100 Eine der wichtigsten Beweistechniken der Mathematik überhaupt ist die (vollständige) Induktion Wir nehmen
MehrElementare Beweistechniken
Elementare Beweistechniken Beispiel: Satzform (Pythagoras) Voraussetzung: Gegeben sei ein beliebiges rechtwinkeliges Dreieck, die Länge der Hypothenuse sei c und die Längen der anderen Seiten seien a und
MehrZahlentheorie. Stefan Takacs Linz, am 2. Juni 2004
Zahlentheorie Anna Rieger 0355556 Stefan Takacs 0356104 Daniela Weberndorfer 0355362 Linz, am 2. Juni 2004 Zusammenfassung Die vorliegende Arbeit über die grundlegenden Sätze der Zahlentheorie beschäftigt
MehrKapitel 3. Natürliche Zahlen und vollständige Induktion
Kapitel 3 Natürliche Zahlen und vollständige Induktion In Kapitel 1 haben wir den direkten Beweis, den modus ponens, kennen gelernt, der durch die Tautologie ( A (A = B) ) = B gegeben ist Dabei war B eine
MehrMathematik für Wirtschaftswissenschaftler
wi Wirtschaft Pearson Studium Mathematik für Wirtschaftswissenschaftler Das Übungsbuch von Nils Heidenreich, Fred Böker, Britta Schnoor 1. Auflage Mathematik für Wirtschaftswissenschaftler Heidenreich
MehrÜbung zur Vorlesung Berechenbarkeit und Komplexität
RWTH Aachen Lehrgebiet Theoretische Informatik Reidl Ries Rossmanith Sanchez Tönnis WS 2012/13 Übungsblatt 7 26.11.2012 Übung zur Vorlesung Berechenbarkeit und Komplexität Aufgabe T15 Entwickeln Sie ein
MehrVorlesung Diskrete Strukturen Die natürlichen Zahlen
Vorlesung Diskrete Strukturen Die natürlichen Zahlen Bernhard Ganter WS 2009/10 Alles ist Zahl? Wenn in der modernen Mathematik alles auf Mengen aufgebaut ist, woher kommen dann die Zahlen? Sind Zahlen
MehrDr. Regula Krapf Sommersemester Beweismethoden
Vorkurs Mathematik Dr. Regula Krapf Sommersemester 2018 Beweismethoden Aufgabe 1. Überlegen Sie sich folgende zwei Fragen: (1) Was ist ein Beweis? (2) Was ist die Funktion von Beweisen? Direkte Beweise
MehrTechnische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik. Weihnachtsblatt
Technische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik Prof. Dr. A. Taraz, Dipl-Math. A. Würfl, Dipl-Math. S. König Weihnachtsblatt Aufgabe W.1 Untersuchen Sie nachstehenden
MehrALP I Induktion und Rekursion
ALP I Induktion und Rekursion WS 2012/2013 Vollständige Induktion (Mafi I) Die Vollständige Induktion ist eine mathematische Beweistechnik, die auf die Menge der natürlichen Zahlen spezialisiert ist. Vorgehensweise:
MehrPaare und Kartesische Produkte
Paare und Kartesische Produkte Aufgabe 1. Stellen Sie das Tripel (a, b, c) als Paar und als Menge dar. Hinweis: Verwenden Sie Farben. Lösung von Aufgabe 1. (a, b, c) = ((a, b), c) Paar Darstellung (a,
MehrNatürliche, ganze und rationale Zahlen
Natürliche, ganze und rationale Zahlen Zunächst haben die zum Zählen verwendeten natürlichen Zahlen 0, 1, 2, 3,... nichts mit dem reellen Zahlen zu tun. Durch die ausgezeichnete reelle Zahl 1 (Maßeinheit!)
MehrSurjektive, injektive und bijektive Funktionen.
Kapitel 1: Aussagen, Mengen, Funktionen Surjektive, injektive und bijektive Funktionen. Definition. Sei f : M N eine Funktion. Dann heißt f surjektiv, falls die Gleichung f(x) = y für jedes y N mindestens
MehrDas Volumen und die Oberfläche einer n-dimensionalen Kugel
Das Volumen und die Oberfläche einer n-dimensionalen Kugel Alois Temmel 6. Februar 14 c 14, A. Temmel Inhaltsverzeichnis 1 Die Volumenformel 3 1.1 Die n-dimensionale Kugel.................... 3 1.1.1 Die
MehrMathematischer Vorbereitungskurs für das MINT-Studium
Mathematischer Vorbereitungskurs für das MINT-Studium Dr. B. Hallouet b.hallouet@mx.uni-saarland.de SS 2018 Vorlesung MINT Mathekurs SS 2018 1 / 20 Vorlesung 4 (Lecture 4) Folgen Sequences Vorlesung MINT
Mehr