Kapitel 2. Zahlenbereiche
|
|
- Emil Melsbach
- vor 7 Jahren
- Abrufe
Transkript
1 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) Für A N gilt das Vollstädigeitsaxiom : 1 A ( : [ A ( + 1) A]) A N Bemerug: Die Nachfolgeabbildug ( + 1) ist eie ijetiv. Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 37 / 190
2 2.1. Natürliche Zahle Beweisprizip der vollstädige Idutio. Dabei ist die Gültigeit eier Aussage A() für alle N zu beweise, d.h. es ist zu zeige N : A() wobei A() eie Aussageform ist, die vo N abhägt. Beweisschritte der vollstädige Idutio. (I1) Idutiosafag: 1, d.h. zeige A(1). (I2) Idutiosaahme: Es gelte A(). (I3) Idutiosschluss: + 1 Zeige die Impliatio A() A( + 1). Sid (I1)-(I3) durchführbar, so gilt die Aussage A() für alle N. Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 38 / 190
3 Beispiel 1 zur vollstädige Idutio I. Bestimme die Azahl t der Teilmege eier Mege mit Elemete, A {a 1, a 2,..., a } Vorgehe: Betrachte zuächst leie N, z.b. 1, 2, : Die Mege A 1 {a 1 } besitzt die Teilmege, {a 1 }, d.h. t : Die Mege A 2 {a 1, a 2 } besitzt die vier Teilmege ud somit gilt t 2 4., {a 1 }, {a 2 }, {a 1, a 2 } 3 3: Die Mege A 3 {a 1, a 2, a 3 } besitzt t 3 8 Teilmege. Vermutug: Es gilt t 2 für alle N. Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 39 / 190
4 Beispiel 1 zur vollstädige Idutio II. Satz: Eie elemetige Mege A {a 1,..., a } besitzt 2 Teilmege. Beweis: durch vollstädige Idutio über. Idutiosafag ( 1): Es gilt t Idutiosaahme: Es gelte t 2 für N. Idutiosschluss ( + 1): Zu zeige: A +1 {a 1,..., a, a +1 } hat 2 +1 Teilmege. Schreibe P(A +1 ) K 1 K 2 für die Potezmege vo A +1, wobei T K 1 a +1 / T T K 2 a +1 T Nach Idutiosaahme besitze K 1 ud K 2 geau t 2 Elemete. Weiterhi gilt ach Kostrutio K 1 K 2. Somit hat P(A +1 ) isgesamt t +1 t + t Elemete. Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 40 / 190
5 Beispiel 2 zur vollstädige Idutio I. Bestimme die Azahl p der verschiedee Aorduge (Permutatioe) für die Elemete eier elemetige Mege A {1, 2,..., } Vorgehe: Betrachte zuächst leie N, z.b. 1, 2, : Das Elemet i A 1 {1} besitzt ur eie Aordug (1), d.h. p : Für die Elemete i A 2 {1, 2} gibt es zwei Aorduge Somit gilt p 2 2. (1, 2), (2, 1). 3 3: Für die Elemete i A 3 {1, 2, 3} gibt es sechs Aorduge Somit gilt p 3 6. (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1). Vermutug: Es gilt p! für alle N. Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 41 / 190
6 Beispiel 2 zur vollstädige Idutio II. Satz: Es gibt p! Permutatioe für das Tupel (1, 2,..., ). Beweis: durch vollstädige Idutio über. Idutiosafag ( 1): Es gilt p 1 1. Idutiosaahme: Es gelte p! für N. Idutiosschluss ( + 1): Es gibt ach Idutiosaahme je! Permutatioe für die ( + 1) Tupel (i 1, i 2,..., i 1, i, + 1), (i 1, i 2,..., i 1, + 1, i ),. i 1,..., i {1,..., } }{{} (i 1, + 1, i 2,..., i 1, i ), paarweise verschiede ( + 1, i 1, i 2,..., i 1, i ) ud somit gilt p +1! } +. {{.. +! } ( + 1)! ( + 1)!. (+1) fach Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 42 / 190
7 Beispiel 2 zur vollstädige Idutio III. Folgerug: Eie elemetige Mege {a 1,..., a } besitzt geau! m m! ( m)!, für, m N 0 : 0 m m elemetige Teilmege. Dabei setzt ma 0! 1. Klassisches Beispiel: Zahlelotto. Es gibt 49 49! ! 43! Möglicheite, aus eier 49 elemetige Mege eie 6 elemetige Teilmege auszuwähle. Mit adere Worte: Die Wahrscheilicheit, beim (lassische) Zahlelotto 6 aus 49 die 6 richtige Zahle zu tippe, beträgt 1 ) ( Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 43 / 190
8 Eischub: Summe, Produte ud Poteze I. Defiitio: Allgemeie Summe ud Produte. b : b m + b m b (falls m ) m b : 0 (falls m >, leere Summe) m b : b m b m+1... b (falls m ) m b : 1 (falls m >, leeres Produt) m Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 44 / 190
9 Eischub: Summe, Produte ud Poteze II. Defiitio: Poteze. a : für 0 a 1 : 1/(a ) : für < 0 Potezgesetze. a a m a +m (a ) m a m Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 45 / 190
10 Biomialoeffiziete ud dere Eigeschafte I. Defiitio: Die (atürliche) Zahle Satz: ( m ) et ma Biomialoeffiziete. a) Für, m N, 0 < m, gilt die Reursiosformel m m m 1 wobei ( 0 ) ( ) 1 b) Für N 0 ud a, b R gilt der Biomische Lehrsatz (a + b) 0 ( ) a b Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 46 / 190
11 Biomialoeffiziete ud dere Eigeschafte II. Beweis zu Teil a): Es gilt (, m N, 0 < m ) ( m ) ( + m 1 )! m! ( m)! +! (m 1)! ( m + 1)!! ( m + 1) +! m m! ( + 1 m)!! ( + 1 m + m) m! ( + 1 m)! ( + 1)! m! ( + 1 m)! ( + 1 m ) Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 47 / 190
12 Beweis: Biomischer Lehrsatz I. Beweis zu Teil b): durch vollstädige Idutio über. Idutiosafag ( 0): Es gilt (a + b) 0 0 a 0 b Idutiosaahme: Für 0 gelte (a + b) Idutiosschluss ( + 1): 0 a b (a + b) +1 (a + b)(a + b) (a + b) 0 ( ) a b Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 48 / 190
13 Beweis: Biomischer Lehrsatz II. (a + b) +1 (a + b)(a + b) (a + b) 0 +1 j1 ( 0 j 1 a +1 b + ) a 0 b +1 + a j b +1 j a 0 b +1 + [( a b a b +1 0 ) + a b +1 a b ] 1 a b a b +1 + a +1 b a +1 b 0 Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 49 / 190
14 Reursive Berechug der Biomialoeffiziete. Pascalsches Dreiec Beispiel: (a + b) 5 1 a 0 b a 1 b a 2 b a 3 b a 4 b a 5 b 0 a 5 + 5a 4 b + 10a 3 b a 2 b 3 + 5ab 4 + b 5 Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 50 / 190
15 Kapitel 2. Zahlebereiche 2.2. Primzahle Defiitio: Eie atürliche Zahl m N heißt Teiler vo N, falls ei N existiert mit m Ma schreibt da auch m. Jede Zahl besitzt offesichtlich die beide Teiler 1 ud, de es gilt stets 1 1 Existiert für > 1 ei weiterer Teiler, so et ma eie Primzahl. Die erste Primzahle laute 2, 3, 5, 7, 11, 13, 17, 19, 23,... Bemerug: Es gibt uedliche viele Primzahle. Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 51 / 190
16 Hauptsatz der Zahletheorie. Satz: Jede atürliche Zahl N läßt sich als Produt vo Primzahlpoteze schreibe, p r 1 1 pr pr wobei p j Primzahl ud r j N 0 für 1 j. Beweis: durch Idutio über. Idutiosafag ( 1): Es gilt Idutiosaahme: Alle besitze Primfatorzerlegug. Idutiosschluss ( + 1): Fall 1: Sei + 1 eie Primzahl. Da gilt + 1 ( + 1) 1. Fall 2: Sei + 1 eie Primzahl. Da gibt es, m mit + 1 m. Somit besitzt + 1 eie Primfatorzerlegug, da ud m je eie besitze. Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 52 / 190
17 Der ggt ud das gv. Defiitio: Seie, m N zwei atürliche Zahle. Da heißt ggt(, m) : max{ teilt ud m} der größte gemeisame Teiler (ggt) vo ud m. Weiterhi heißt gv(, m) : mi{ ud m teile } das leiste gemeisame Vielfache (gv) vo ud m. Beobachtug: Für p r 1 1 pr pr ud m p s 1 1 ps ps mit Primfatore p1,..., p ud Expoete r 1,..., r, s 1,..., s 0 gilt ggt(, m) p mi(r 1,s 1 ) 1 p mi(r 2,s 2 ) 2... p mi(r,s ) gv(, m) p max(r 1,s 1 ) 1 p max(r 2,s 2 ) 2... p max(r,s ) Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 53 / 190
18 Beispiel zu ggt ud gv. Beispiel: Für m gilt ggt(525, 180) gv(525, 180) ud m ggt gv Beobachtug: Für alle, m N gilt m ggt(, m) gv(, m) Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 54 / 190
19 Der Eulidische Algorithmus. Für, m N läßt sich der ggt mit dem Verfahre der iterierte Divisio bestimme. Vorüberlegug: Zu, m N, m, existiere eideutige q, r N 0 mit (Eulidischer) Algorithmus: INPUT:, m N mit m. q m + r, wobei 0 r < m. Setze r 0, r 1 m ud j 1; REPEAT r j 1 q j r j + r j+1, wobei 0 r j+1 < r j ; Setze j j + 1; UNTIL (r j+1 0) OUTPUT: r j ggt (, m). Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 55 / 190
20 Beispiel zum Algorithmus ud Z Kombiatio. Beispiel: Für 3054 ud m 1002 liefert der Eulidische Algorithmus: ggt(3054,1002) 6, gv(3054,1002) / Z Kombiatio des ggt(, m) vo ud m ( ) ( ) Die Z Kombiatio vo 3054 ud m 1002 ist gegebe durch ggt(3054, 1002) Reier Lauterbach (Mathemati, UiHH) Aalysis I für Igeieure 56 / 190
1.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:
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
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
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
MehrGleichungen und Ungleichungen. Mathematische Grundlagen. Beispiel. Beispiel. Lösung einer quadratischen Gleichung:
Gleichuge ud Ugleichuge Mathematische Grudlage Das Hadout ist Bestadteil der Vortragsfolie zur Höhere Mathemati; siehe die Hiweise auf der Iteretseite wwwimgui-stuttgartde/lstnumgeomod/vhm/ für Erläuteruge
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
MehrNatürliche, ganze und rationale Zahlen
3 Natürliche, gaze ud ratioale Zahle Die Existez der reelle Zahle setze wir vo u a voraus. Jetzt geht es darum, uter diese die atürliche, gaze, ud ratioale Zahle zu idetifiziere. Die atürliche Zahle sid
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
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
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,
MehrLösungsskizzen Mathematik für Informatiker 6. Aufl. Kapitel 4 Peter Hartmann
Lösugssizze Mathemati für Iformatier 6. Aufl. Kapitel 4 Peter Hartma Verstädisfrage 1. We Sie die Berechug des Biomialoeffiziete mit Hilfe vo Satz 4.5 i eiem Programm durchführe wolle stoße Sie schell
MehrLösungsvorschläge zu ausgewählten Übungsaufgaben aus Storch/Wiebe: Lehrbuch der Mathematik Band 1, 3.Aufl. (Version 2010), Kapitel 1
Lösugsvorschläge zu ausgewählte Übugsaufgabe aus Storch/Wiebe: Lehrbuch der Mathemati Bad, 3.Aufl. Versio 00, Kapitel Mege ud Abbilduge Abschitt.A, Aufg., p. 5.7.00 : Für Mege A ud B sid folgede Aussage
Mehr(gesprochen n über k ) sind für n k, n, k N0 wie folgt definiert: n n. (k + 1)!(n k 1)! (n + 1)!
Aufgabe.4 Die Verallgemeierug der biomische Formel für (x y ist der Biomische Lehrsatz: (x y x y, x, y R, N. (a Zeige Sie die Beziehug ( ( ( zwische de Biomialoeffiziete. (b Beweise Sie de Biomische Lehrsatz.
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
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
MehrVorkurs Grundlagen für das Mathematikstudium Lösungen 2: Binomialreihen, Exponential- und Logarithmusfunktion
Uiversität Zürich, 3. September 0 Vorurs Grudlage für das Mathematistudium Lösuge : Biomialreihe, Expoetial- ud Logarithmusfutio Lösug zu Aufgabe Seie x, y > 0 ud a > 0. Da gilt: a log a z z für alle z
MehrBINOMIALKOEFFIZIENTEN. Stochastik und ihre Didaktik Referentin: Iris Winkler 10.11.2008
Stochasti ud ihre Didati Refereti: Iris Wiler 10.11.2008 Aufgabe: Führe Sie i der Seudarstufe II die Biomialoeffiziete als ombiatorisches Azahlproblem ei. Erarbeite Sie mit de Schülerie ud Schüler mithilfe
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
Mehr3 Die natürlichen Zahlen
3 Die atürliche Zahle Die atürliche Zahle hat der liebe Gott gemacht, alles adere ist Meschewer L Kroecer 1 1 Axiome für die atürliche Zahle Die atürliche Zahle a ma als eie Mege mit bestimmte Eigeschafte
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
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
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
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
MehrKombinatorik. Alexander (Axel) Straschil. 8. Dezember Begrie. 2 Permutationen, Kombinationen und Variationen
Kombiatori Alexader (Axel Straschil 8. Dezember 2006 Diese urze Zusammefassug über Permutatioe, Variatioe, Kombiatioe ud de Biomische Lehrsatz etstad im laufe meies Iformatistudiums a der Techische Uiversität
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
MehrRepetitorium Analysis 1 für Physiker WS08/09 Montag - Folgen und Reihen Musterlösung
Repetitorium Aalysis für Physier WS08/09 Motag - Folge ud Reihe Musterlösug. Verstädisfrage Thomas Blasi a Sid folgede Aussage richtig oder falsch: Jede overgete Folge hat eie Grezwert. Richtig. i Der
MehrÜber die Verteilung der Primzahlen
Über die Verteilug der Primzahle Scho dem juge Carl Friedrich Gauss drägte sich die Vermutug auf, dass die Azahl π( aller Primzahle p uterhalb der positive Schrae dem Gesetz π( log lim = 1 gehorcht. (Mit
MehrÜ b u n g s b l a t t 1
Mathe für Physier I Witersemester 03/04 Walter Oevel 16 10 003 Ü b u g s b l a t t 1 Abgabe vo Aufgabe am 310003 i der Übug Aufgabe 1*: (Aussagelogi 5 Bouspute) Vo de folgede drei Aussage ist geau eie
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
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
MehrDie Lösung der Rekursion. mit a, c, d R >0, b N >0 verhält sich so:
Asymptotische Notatio Ladaus asymptotische Notatio O, Ω, o, ω, Θ, wird vorausgesetzt siehe Folie auf webseite oder eischlägige Literatur (z.b. Corme, Leiserso, Rivest) Geometrische Reihe α 0 folgt aus
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
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 für die Fachrichtung Physik
Karlsruher Istitut für Techologie Istitut für Aalysis Dr. Christoph Schmoeger Michael Hott, M. Sc. WS 05/06 3..05 Höhere Mathemati für die Fachrichtug Physi Lösugsvorschläge zum 3. Übugsblatt Vorbemerug
MehrMathematische Randbemerkungen 1. Binomialkoeffizienten
Mathematische Radbemeruge Biomialoeffiiete Der biomische Lehrsat ist eies der etrale Resultate der Aalysis I meier Vorlesug über Differetial- ud Itegralrechug habe ich ih daher gleich u Begi ausführlich
MehrEinschub: Summen, Produkte und Potenzen.
Einschub: Summen, Produte und Potenzen. Allgemeine Summen und Produte. n b := b m +b m+1 + +b n (fallsm n) =m n =m b := 0 (fallsm > n, leere Summe) n =m b := b m b m+1... b n (fallsm n) n =m b := 1 (fallsm
MehrAUFGABEN. Verständnisfragen
AUFGABEN Gelegetlich ethalte die Aufgabe mehr Agabe, als für die Lösug erforderlich sid. Bei eiige adere dagege werde Date aus dem Allgemeiwisse, aus adere Quelle oder sivolle Schätzuge beötigt. eifache
Mehr3. Erste Eigenschaften der reellen Zahlen: Körper
3. Erste Eigeschafte der reelle Zahle: Körper 27 3. Erste Eigeschafte der reelle Zahle: Körper I Notatio 1.15 habe wir bereits die reelle Zahle R als Mege der Pute auf eier Gerade eigeführt. Ma a aber
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:
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
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
MehrDie natürlichen, ganzen und rationalen Zahlen
ie atürliche, gaze ud ratioale Zahle Ihaltsverzeichis.1 ieatürlichezahle... 11. iegazezahle... 15.3 ieratioalezahle... 15.4 Aufgabe... 17 ie Zahleege N, Z, Q ud R der atürliche, gaze, ratioale ud reelle
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 +
Mehr$Id: reell.tex,v /11/09 15:44:17 hk Exp $ $Id: funktion.tex,v /11/10 16:59:49 hk Exp $
Mathemati für die Physi I, WS 2017/2018 Freitag 10.11 $Id: reell.te,v 1.50 2017/11/09 15:44:17 h Ep $ $Id: futio.te,v 1.26 2017/11/10 16:59:49 h Ep $ 1 Die reelle Zahle 1.5 Poteze mit ratioale Epoete I
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.
MehrHerzlich Willkommen zur Vorlesung. Analysis I SoSe 2014
Herzlich Willkomme zur Vorlesug Aalysis I SoSe 2014 Prof. Dr. Berd Dreseler Lebediges Lere: Aufgabe Ich Wir 2 Reelle Zahle 2.1 Körperstruktur vo (K1) Additio ud Multiplikatio kommutativ: a b b a, ab ba.
MehrAlgebra. (R1) Die Summe zweier Endomorphismen ist punktweise definiert, daher ist es leicht einzusehen, daß End(A) eine abelsche Gruppe bildet.
Fachbereich Mathemati Prof. Dr. Nils Scheithauer Walter Reußwig TECHNISCHE UNIVERSITÄT DARMSTADT WS 08/09 14. Otober 2008 Algebra 1. Übug mit Lösugshiweise Aufgabe 1 Es seie R,S Rige ud ϕ : R S ei Righomomorphismus.
MehrD-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler. Übungsblatt 8. b n := 1 n. a k. k=1
D-MATH, D-PHYS, D-CHAB Aalysis I HS 2017 Prof. Mafred Eisiedler Übugsblatt 8 1. Bereche Sie de Grezwert lim a für die Folge (a ) gegebe durch a) a = (2 1/ ) 10 (1 + 1/ 2 ) 10 1 1/ 2 1/, b) a = + 1, c)
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:
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
MehrQuadratische Formen und Brauer-Gruppen Musterlösungen ausgewählter Aufgaben
Quadratische Forme ud Brauer-Gruppe Musterlösuge ausgewählter Aufgabe Die Lösuge der Aufgabe 3 ud 4 der Zettel 7, 8 ud 9 ergebe zusamme eie elemetare Beweis dafür, dass die Brauergruppe eie Torsiosgruppe
MehrDiskrete Strukturen. Wintersemester 2007/08 Lösungsblatt 6 5. Dezember 2007
Techische Uiversität Müche Faultät für Iformati Lehrstuhl für Iformati 5 Computergraphi & Visualisierug Prof. Dr. Rüdiger Westerma Dr. Werer Meixer Witersemester 2007/08 Lösugsblatt 6 5. Dezember 2007
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
Mehr3 Wichtige Wahrscheinlichkeitsverteilungen
26 3 Wichtige Wahrscheilicheitsverteiluge Wir betrachte zuächst eiige Verteilugsfutioe für Produtexperimete 31 Die Biomialverteilug Wir betrachte ei Zufallsexperimet zum Beispiel das Werfe eier Müze, bei
MehrKapitel 2: Laplacesche Wahrscheinlichkeitsräume
- 12 - (Kapitel 2 : Laplacesche Wahrscheilicheitsräume) Kapitel 2: Laplacesche Wahrscheilicheitsräume Wie beim uverfälschte Müzewurf ud beim uverfälschte Würfel spiele Symmetrieüberleguge, die jedem Elemetarereigis
MehrHöhere Mathematik II für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie inklusive Komplexe Analysis und Integraltransformationen
UNIVERSITÄT KARLSRUHE Istitut für Aalysis HDoz Dr P C Kustma Dipl-Math M Uhl Sommersemester 009 Höhere Mathematik II für die Fachrichtuge Elektroigeieurwese Physik ud Geodäsie iklusive Komplexe Aalysis
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
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
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.
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
MehrTutorium Analysis 1 und Lineare Algebra 1
Tutorium Aalysis 1 ud Lieare Algebra 1 Mathemati vo Studete für Studete erlärt ud ommetiert Bearbeitet vo Floria Modler, Marti Kreh d Corrected Pritig. 009. Buch. XI, 363 S. Kartoiert ISBN 978 3 874 345
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
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
MehrHerzlich Willkommen zur Vorlesung. Analysis I SoSe 2013
Herzlich Willkomme zur Vorlesug Aalysis I SoSe 2013 Prof. Dr. Berd Dreseler Lebediges Lere: Aufgabe Ich Wir Überblick Mittelwertsatz Differetialrechug Natürliche Zahle Iduktiosprizip Kombiatorik Körper
MehrBernoulli-Experiment und Binomialverteilung
IV Beroulli-Exerimet ud Biomialverteilug Beroulli-Exerimet ud Beroulliette Defiitio: Zufallsexerimete, bei dee ma sich ur für das Eitrete ( Treffer, Symbol ) oder das Nichteitrete ( Niete, Symbol 0 ) eies
MehrIndex. Majorante, 24 Minorante, 23. Partialsumme, 17
Folge, Reihe Idex Kovergezkriterie Hauptkriterium, Leibiz-Kriterium, Majoratekriterium, 4 Mioratekriterium, otwediges Kriterium, 0 Quotietekriterium, teleskopierede Summe, Wurzelkriterium, Majorate, 4
MehrTutorial zum Grenzwert reeller Zahlenfolgen
MAE Mathematik: Aalysis für Igeieure Herbstsemester 206 Dr. Christoph Kirsch ZHAW Witerthur Tutorial zum Grezwert reeller Zahlefolge I diesem Tutorial lere Sie, die logische Aussage i der Defiitio des
MehrGrundkurs Mathematik II
Prof. Dr. H. Breer Osabrück SS 2017 Grudkurs Mathematik II Vorlesug 48 Itervallschachteluge Eie weitere Möglichkeit, reelle Zahle zu beschreibe, eizuführe, zu approximiere ud recherisch zu hadhabe, wird
MehrAufgabensammlung aus Mathematik 1 UMIT, WS 2010/11
Aufgabesammlug aus Mathemati UMIT, WS 200/ I Aufgabe I detailliert gerechet Aalysis / K Zeige Sie, dass für N ud N, gilt: ( ) + = ( ) ( ) + Zusatzfrage: Uter welche Bediguge a ma zwei Biomialoeffiziete
Mehr5 Folgen. 5.1 Konvergenz von Folgen. Definition: Zu jedem 0 existiert ein N so, daß. Eine Folge, die gegen 0 konvergiert, heißt
Prof. Dr. Berd Dreseler 5 Folge 5.1 Kovergez vo Folge Defiitio: Eie Folge a heißt koverge t, we es eie Zahl a mit folgeder Eigeschaft gibt: Zu jedem 0 existiert ei N so, daß a a für alle > N Die Zahl a
MehrIrrationalität und Transzendenz. 1 Algebraische Zahlen
Vortrag im Rahme des Prosemiars zur Aalysis, 12.6.26 Marti Woitalla Der Vortrag beschäftigt sich mit dem Thema, welche Zahle als Lösug eies Polyoms i Q[X] auftrete öe. Außer de ratioale Zahle x a =, a
Mehr1 Permutationen und Kombinationen
Permutatioe ud Kombiatioe 3 Permutatioe ud Kombiatioe I diesem Kapitel beschäftige wir us mit der Auswahl vo Teilmege vo edliche Mege, dabei isbesodere mit der Frage, wie viele Möglicheite es prizipiell
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,
MehrKomplexe Zahlen. Lernziele dieses Abschnitts sind:
KAPITEL 1 Komplexe Zahle Lerziele dieses Abschitts sid: (1) Aalytische ud geometrische Darstellug komplexer Zahle, () Grudrechearte fur komplexe Zahle, (3) Kojugatio ud Betrag komplexer Zahle, (4) Losug
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
MehrPerkolation (WS 2014) Übungsblatt 2
Istitut für Stochasti Prof. Dr. G. Last Dipl.-Math. S. Ziesche Perolatio WS 04 Übugsblatt Aufgabe Zeige Sie für T, dass θ 0 p ud χ 0 p stetig auf [0, ] sid, we ma als Wertebereich R + { } zulässt. Lösug:
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
MehrK O M B I N A T O R I K
Tel: 0650/673 34 34 0699/1981 01 14 K O M B I N A T O R I K Permutatio, Variatio, Kombiatio Weitere Übugsuterlage fidest du auf www.bosphorus-educatio.at/beispiele-mathematik V15.1.2017 1. PERMUTATION
MehrNachtrag. Alternatives Buch zum Satz von Fermat 1999 bei amazon nur noch gebraucht
Nachtrag Alteratives Buch zum Satz vo Fermat 1999 bei amazo ur och gebraucht 1 Uedliche (Zahle-) Mege 2 Wiederholug Steuer Bei eiem Eikomme vo ud eiem Steuersatz vo 33% müsse Sie Steuer zahle. Da werde
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
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
MehrEinführung in die Diskrete Mathematik
Eiführug i die Disrete Mathemati Sommersemester 2014 PD Dr. Nils Rosehr Ihaltsverzeichis I Eileitug 5 II Kombiatori 5 1 Grudlage der Kombiatori 6 1.1 Stadardbezeichuge...................... 6 1.2 Edliche
Mehr3. Übungsblatt zur Vorlesung Mathematik I für Informatik
Fachbereich Mathemati Prof. Dr. Thomas Streicher Dr. Sve Herrma Dip.-Math. Susae Pape. Übugsbatt zur Voresug Mathemati I für Iformati Witersemester 2009/2010 27./28. Otober 2009 Gruppeübug Aufgabe G1 (Biomiiaoeffiziete
MehrMathematik III. Vorlesung 81. Eigenschaften des Dachprodukts. Die folgende Aussage beschreibt die universelle Eigenschaft des Dachproduktes.
Prof. Dr. H. Breer Osabrück S 2010/2011 Mathematik III Vorlesug 81 Eigeschafte des Dachprodukts Die folgede Aussage beschreibt die uiverselle Eigeschaft des Dachproduktes. Satz 81.1. Es sei K ei Körper,
MehrHöhere Mathematik I (Analysis) für die Fachrichtung Informatik
Karlsruher Istitut für Techologie (KIT) Istitut für Aalysis Priv.-Doz. Dr. Gerd Herzog M. Sc. Adreas Hirsch WS 204/5 24.0.204 Höhere Mathematik I (Aalysis) für die Fachrichtug Iformatik Lösugsvorschlag
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
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,
MehrKAPITEL 2. Zahlenfolgen
KAPITEL Zahlefolge. Kovergete Zahlefolge...................... 35. Grezwertbestimmug....................... 38.3 Grezwertbestimmug durch Abschätzug............. 4.4 Mootoe Folge..........................
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
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
MehrKombinatorik. Systematisches Abzählen und Anordnen einer endlichen Menge von Objekten unter Beachtung vorgegebener Regeln.
Systematisches Abzähle ud Aorde eier edliche Mege vo Objekte uter Beachtug vorgegebeer Regel Permutatioe Variatioe Kombiatioe Permutatioe: Eie eieideutige (bijektive) Abbildug eier edliche Mege i sich
MehrWir wünschen Ihnen viel Erfolg bei der Klausur.
Klausur zur Vorlesug Aalysis I Bo, de. Februar 009 Prof. Dr. W. Müller Dr. A. Wotze Nachame, Vorame: Matrielummer: Nummer der Übugsgruppe: A Drehe Sie diese Zettel bitte erst auf Aufforderug um. Sollte
Mehr3.2 Reihen Folgen und Reihen. Beispiele : (i) a n+1 = 1 2 beschränkt. a n 2. ), n N, a 1 = 2; zeigen: (a n ) n monoton fallend & nach unten
6 3 Folge ud Reihe Beispiele : i + = beschrät Satz 3..5 + = +, N, a = ; zeige: ooto falled & ach ute + a = li + = + s.o. a + = + a = a + a a = a a+ a ii x =, x + = + x, =,,... x ooto wachsed: Idutio: x
Mehr24 Konvergente Teilfolgen und Cauchy-Kriterium
120 IV. Uedliche Reihe ud Taylor-Formel 24 Kovergete Teilfolge ud Cauchy-Kriterium Lerziele: Kozepte: Teilfolge, Häufugswerte, Limes superior ud iferior, Cauchy-Folge Resultate: Satz vo Bolzao-Weierstraß,
MehrSatz Ein Boolescher Term t ist eine Tautologie genau dann, wenn t unerfüllbar ist.
Erfüllbarkeit, Uerfüllbarkeit, Allgemeigültigkeit Defiitio Eie Belegug β ist passed zu eiem Boolesche Term t, falls β für alle atomare Terme i t defiiert ist. (Wird ab jetzt ageomme.) Ist β(t) = true,
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
MehrHilfsmittel aus der Kombinatorik, Vollständige Induktion, Reelle Zahlenfolgen
7. Vorlesug im Brückekurs Mathematik 2017 Hilfsmittel aus der Kombiatorik, Vollstädige Iduktio, Reelle Zahlefolge Dr. Markus Herrich Markus Herrich Kombiatorik, Vollstädige Iduktio, Zahlefolge 1 Hilfsmittel
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
MehrWir wiederholen zunächst das Majorantenkriterium aus Satz des Vorlesungsskripts Analysis von W. Kimmerle und M. Stroppel.
Uiversität Stuttgart Fachbereich Mathematik Prof. Dr. C. Hesse PD Dr. P. H. Lesky Dr. D. Zimmerma MSc. J. Köller MSc. R. Marczizik FDSA 4 Höhere Mathematik II 30.04.2014 el, kyb, mecha, phys 1 Kovergezkriterie
Mehr