Zusammenfassung: Theorie
|
|
- Catharina Holtzer
- vor 5 Jahren
- Abrufe
Transkript
1 Zusammefassug: Theorie Beweisprizipie Direkter Beweis bleitug der zu beweisede ussage durch mathematische Umformuge aus Voraussetzug eiaderreihug vo ussage = 1, 2, 3,, =B Notatio B (logisches Schließe = Deduktio) Beispiel Behauptug: Das Quadrat eier ugerade atürliche Zahl ist wieder ugerade. Beweis: k N 0 =2k +1 2 =(2k +1) 2 =4k 2 +4 k +1 2 =2(2k 2 +2k )+1 Beweis durch Widerspruch gegebe ugerade arith. Umformug ist ugerade bleitug der zu beweisede ussage icht direkt, soder idem ma zeigt, dass ei Widerspruch etsteht, we icht gilt: Falls B ud B da gilt. Voraussetzug: ist etweder wahr oder falsch Beispiel Behauptug: Die Mege der Primzahle ist uedlich. Beweis: : Es gibt uedlich viele Primzahle. : Es gibt edlich viele Primzahle. B: Es gibt eie edliche Mege P ={p 1, p 2,...,p } Primzahle Es gilt offesichtlich: B Die Faktore der Primfaktorzerlegug vo z =(p 1 p 2... p )+1 köe icht i P sei, weil der Rest der Divisio jeweils 1 ergibt. Es gibt jedoch eie Primfaktorzerlegug ud jee muss eie Faktor p x P habe. P ka icht alle Primzahle ethalte B Beweis durch Iduktio Beispiel Behauptug: es gilt k 2 = ( +1) (2+1) k=1 6 Beweis: Iduktio über Iduktiosafag: = 1 k 2 k=1 + 1: 1 für = 1: k 2 =1 2 =1 k=1 N 6 ( +1) (2 +1) für = 1: =1 Seite 1 vo 7
2 ahme: Für ei N gilt Zu zeige: da muss auch gelte Beweis: +1 k 2 = k =1 k =1 k=0 +1 k=1 k 2 = ( +1) (2 +1) 6 k 2 = ( +2) (2 +3) 6 k 2 +(+1) 2 laut ahme +1 = 6 (+1)(2+1)+(+1)2 = +1 6 ((2+1)+6(+1))=+1 6 (+2)(2+3) Grudlage formaler Sprache Schreibweise für Mege M={x P (x )} M ist die Mege aller Elemete x, welche das Prädikat P(x) erfülle. M={x X P (x )} M ist die Mege aller Elemete x aus eier gegebee Mege X, welche das Prädikat P(x) erfülle. Partitioe Seie M 1, M 2, M 3,..., M Teilmege eier Mege M für die gilt M 1 M 2 M 3... M =M ud M i M j ={}für allei, j {1,...,} da heißt {M 1, M 2, M 3,...,M } Partitio vo M. lphabete, Wortmege, formale Sprache lphabet: edliche, icht leere Mege vo Symbole (im Weitere mit S geat) Wort über S: Folge w =s 1 s 2 s 3... s 1 s vo Symbole s i aus lphabet S ( 0 i, N ) leeres Wort ε: besteht aus leerer Symbolfolge Läge eies Wortes w: w zahl der Vorkomme des Symbols s i w: w s Mege aller Wörter der Läge über S: S :={w w ist Wort über S w =, N 0 } Mege der Wörter beliebiger Läge über S: S * :={w w ist Wort über S w 0} Mege aller icht leere Wörter über S: S + :={w w ist Wort über S w 1} (formale) Sprache L über S: Teilmege L S * Eigeschafte vo Relatioe für de Spezialfall R x Eie Relatio R i heißt reflexiv, we für alle a gilt: (a, a) R Jedes Elemet steht zu sich selbst i Relatio. irreflexiv, we für alle a gilt: (a, a) R Kei Elemet steht zu sich selbst i Relatio. symmetrisch, we für alle a, b gilt: (a, b) R (b,a ) R Jede Relatio gilt auch umgekehrt. atisymmetrisch, we für alle a, b gilt: (a, b) R ud (b,a ) R a=b Gilt eie Relatio umgekehrt sid die Elemete gleich. asymmetrisch, we für alle a, b gilt: (a, b) R (b, a) R Seite 2 vo 7
3 Keie Relatio gilt auch umgekehrt. trasitiv, we für alle a, b,c gilt: (a, b) R ud (b,c ) R (a,c ) R Bei Verkettug vo Relatioe besteht auch eie Relatio zwische erstem ud letzte Elemet. Äquivalezrelatio Eie Relatio R auf eier Mege heißt Äquivalezrelatio, we sie reflexiv, symmetrisch ud trasitiv ist. Für (a, b ) R sagt ma auch: a ist äquivalet zu b. Für Äquivalezrelatioe verwedet ma oft das Symbol ~. Beispiele Die Relatio < ist icht reflexiv, icht symmetrisch, trasitiv. Die Relatio >= ist reflexiv, icht symmetrisch, trasitiv. Die Relatio = ist reflexiv, symmetrisch ud trasitiv, d. h. eie Äquivalezrelatio. Äquivalezklasse R sei eie Äquivalezrelatio auf ud a. Da heißt die Mege [a ]={x (a, x ) R } die Äquivalezklasse vo a. Sie besteht als aus alle Elemete, die äquivalet zu a sid (ud je zwei Elemete aus [a] sid auch äquivalet zueiader). Ma et a ud jedes adere Elemet aus [a] eie Vertreter aus dieser Äquivalezklasse. Sei R eie Äquivalezrelatio auf, da gilt: Je zwei verschiedee Äquivalezklasse sid disjukt (besitze kei gemeisames Elemet). Die Vereiigug aller Äquivalezklasse ist gleich. Edliche utomate Determiistische edliche utomate =(X,S, s 0, δ, F ) X: Eigagsalphabet (edlich) S: Zustadsmege (edlich) s 0 : Startzustad, s 0 S δ: Zustadsübergagsfuktio ( δ : S x X S ) F: Edzustadsmege, F S Für jede Kote s ud jedes x X gibt es geau eie Kate mit fagskote s. Durch utomate akzeptierte Sprache Die akzeptierte Sprache besteht aus alle Wörter, die i eie Edzustad des utomats führe. Eie Sprache heißt regulär, we es eie edliche utomate gibt, der sie akzeptiert. Begriffe Zwei utomate sid äquivalet, we sie die gleiche Sprache akzeptiere. Zwei utomate sid isomorph, we sie (bis auf die Name der Zustäde) exakt gleich aufgebaut sid. Seite 3 vo 7
4 Nichtdetermiistische edliche utomate =(X,S, S 0, δ,f ) X: Eigagsalphabet (edlich) S: Zustadsmege (edlich) S 0 : Mege der Startzustäde, S 0 S δ: Zustadsübergagsfuktio ( δ : S x X P (S ) ) F: Edzustadsmege, F S Pumpig-Lemma Ist eie Sprache regulär, so gilt für sie das Pumpig-Lemma. Mit dem Beweis, dass das Pumpig Lemma icht gilt, ka ma die Nicht-Regularität eier Sprache beweise. Beispielbeweis Behauptug: Die Sprache L={x {a,b } + x a = x b } ist icht regulär. Beweis: 1. wähle x L mit x p wobei p N : x =a P b P ( x =2p p x L p) 2. UVW-Zerlegug: u: Weg zur Schleife v: Schleife w: Weg ach Schleife 1. Möglichkeit: x =a l a m a p l m b p mit v 1, uv p, m 1, l +m p, l, m N 0 u v w 2. Möglichkeit: x =a p b p l m b l u v b m w mit v 1, vw p, l 1, l +m p, l, m N 0 Hiweis: bei a b c x uv p, bei a x b c vw p 3. Pumpe v mit i N 0 : x i =uv i w =a l (a m ) i a p m l b p sei i = 0: x 0 =a l (a m ) 0 a p m l b p =a p m b p L Operatore über edliche utomate Vereiigug: 1 2 Beide utomate als eie große, ichtdetermiistische Gesamtautomate betrachte ud Zustäde eideutig beee. Komplemet NE zuächst i DE umwadel; Edzustäde werde zu Nicht-Edzustäde ud umgekehrt. Schitt: 1 2 Kombiatio vo Vereiigug ud Komplemet: L 1 L 2 = L 1 L 2 = L 1 L 2 Komplex-Produkt: 1 2 Edzustäde vo 1 werde mit de Folgezustäde der Startzustäde vo 2 verbude (mit der selbe Katebeschriftug, die auch vom Startzustad i 2 zum Folgezustad führt). Startzustäde vo 2 sid keie Startzustäde vo 1 2. Edzustäde vo 1 sid ur Edzustäde vo 1 2, we 2 das leere Wort akzeptiert. Kleee-Star: * lle Edzustäde werde mit de Folgezustäde des Startzustads verbude (mit der Katebeschriftug, die vom Startzustad zum Folgezustad führt). Es wird ei extra Zustad hizugefügt, der das leere Wort akzeptiert. Seite 4 vo 7
5 Reguläre usdrücke Erlaubte Operatore: *,, L-Operator ordet eiem reguläre usdruck eie Sprache zu Defiitio: Beispiele: x i ist ei regulärer usdruck,i =1,...,,L (x i )={x i } L( )={},L (ϵ )=ϵ L((R 1 R 2 )):=L (R 1 ) L (R 2 ) L((R 1 R 2 )):=L (R 2 ) L(R 2 ) L (R * ):=L(R ) * X =a, b, c L((a b ) * )={a,b } * L (c (a b) * )=c {a,b} * L(a bb * (c b) * )={a} {b} {b} * {c,b } * Grammatike G =(N,T, S,P ) N: lphabet der ichttermiale Symbole S: Startsymbol ( S N ) T: lphabet der termiale Symbole (wobei N T = ) P: edliche Teilmege vo (N T ) + (N T ) * ud heißt die Mege der Produktioe Ist (α,β ) P, so schreibe wir dafür auch α β. L(G ):={x T * S * x } heißt die durch G erzeugte Sprache. Liks- ud Rechtsableitug Rechtsableitug: Liksableitug: das rechteste Symbol wird immer zuerst ersetzt das likeste Symbol wird immer zuerst ersetzt Zuordug vo liks- zu rechtslieare Produktioe rechtsliear liksliear S Startsymbol S t t, B Nichttermiale t Termial S t S t tb B t t S t Chomsky-Hierarchie (absteigede Hierarchie) Typ 0: allgemeie Grammatike Typ 1: icht verkürzede Grammatike Typ 2: kotextfreie Grammatik (auf liker Seite darf immer ur ei Symbol stehe) Typ 3: rechtslieare Grammatike (auf der rechte Seite darf ur ei NT-Symbol stehe ud das auch ur gaz rechts) Der speziellste Typ eier Grammatik muss icht ubedigt der speziellste Typ der Sprache der Grammatik sei! Erweiterug vo Typ-2/Typ-3 Grammatike um leeres Wort zu erzeuge S ϵ, wobei folgede Eischräkuge gelte: S ist das Startichttermial der Grammatik S wird durch keie Produktio erzeugt, steht also ie rechts vom Pfeil Seite 5 vo 7
6 Eideutigkeit Eie kotextfreie Sprache L heißt eideutig, falls es eie eideutige Grammatik gibt, die L erzeugt. soste heißt sie mehrdeutig. (Im Fall vo reguläre Sprache lässt sich immer eie eideutige Grammatik bilde, idem ma die gegebee Typ-3- Grammatik ormalisiert.) Normalforme ε B Typ-3 Typ-2 Typ-1 Typ-0 t T termiale Symbole X,B,C, D N ichttermiale Symbole t X X X X tb X X BC X X X CD X X Typ-3 Normalform bilde Bsp.: P ={S abt,t C, C c } 1. Mehrelemetige Termialkette auflöse: P ' ={S ab, B bt,t C, C c } 2. Ketteregel auflöse: P ' ={S ab, B bt,t c, C c } Typ-2 Normalform bilde Bsp.: P ={S ab,c D E F, B X, X b } 1. Termialsymbole separiere: P ={T a a,t b b,s T a B,C D E F, B X, X b} 2. Kette vo mehr als 2 Nichttermiale auflöse: P ={T a a,t b b,s T a B,C D N 1,N 1 E F, B X, X b} 3. Ketteregel auflöse (betrifft Produktioe der Form N x N y ): P ={T a a,t b b,s T a B,C D N 1,N 1 E F, B b, X b} Kellerautomate K=(X,K,k 0, S,s 0, δ,f ) X: Eigabealphabet K: lphabet der Kellerzeiche S: Zustadsmege (edlich) k 0 : afägliches Symbol auf dem Keller ( k 0 K ) s 0 : Startzustad ( s 0 S ) δ: Zustadsübergagsfuktio (δ :S (X {ϵ }) K P edl (S K * )) F: Edzustadsmege ( F S ) Edzustadsmege ka weggelasse werde. Da wird we gleichzeitig die gesamte Eigabe gelese wurde ud der Keller leer ist akzeptiert (siehe kzeptaz-bedigug). Zweites rgumet i δ ka statt Symbol aus lphabet auch ε sei. Somit sid Veräderuge des Kellers möglich, ohe Symbole vom Eigabebad zu lese. Beispiel für Katebeschriftug Lese ei 'a' vom Eigabebad ud schreibe ei weiteres 'b' i de Keller, we dort bereits eies steht. : (a, b) / bb utomat ist determiistisch, we für jede Kombiatio aus Eigabezeiche ud oberstem Kellersymbol höchstes ei Zustadsübergag defiiert ist. Kofiguratio (s, x,k ) s: aktueller Zustad x X * : Resteigabe k K * : Wort auf dem Keller Startkofiguratio: Eigabe-Lesekopf über erstem Zeiche des Eigabebades Keller-Schreib-Lesekopf am uterste Ede des Kellerspeichers über k 0 Seite 6 vo 7
7 Stopp-Bedigug (etspricht icht kzeptaz der Eigabe!) Für δ (s, x, k ) kei Übergag awedbar Keller leer (es ka kei Symbol vom Keller geomme werde) Eigabebad abgearbeitet kzeptaz-bedigug utomat befidet sich i Edzustad, we Eigabe vollstädig verarbeitet wurde. Der Keller des utomate ist leer, we die Eigabe vollstädig verarbeitet wurde (we Edzustadsmege weggelasse wurde). Determiistische kotextfreie Sprache (Eiteilug ierhalb vo Typ 2) Eie kotextfreie Sprache heißt determiistisch, we es eie determiistische Kellerautomate K gibt mit L = L(K). soste heißt sie ichtdetermiistisch. Turigautomate/-maschie M=(X,B,S, s 0, δ,s f ) X: Eigabealphabet B: Badalphabet ( X B,# B X, #: Leerzeiche) S: Zustadsmege (edlich) s 0 : Startzustad ( s 0 S ) S f : Haltezustad ( S f S!, keie ausgehede Kate) δ: Zustadsübergagsfuktio (δ :S B ((S {S f }) (B {L,R })) { }) Beispiele für Katebeschriftug Lese ei 'a' vom Eigabebad ud schreibe a diese Stelle ei 'b' ohe de Schreiblesekopf zu bewege : a / b Lese ei 'a' vom Eigabebad ud bewege de Schreiblesekopf ach rechts : a / R Kofiguratio (s,l, r ) s S : aktueller Zustad l: Zeiche vor Schreiblesekopf r: Zeiche ab Schreiblesekopf ( fürr =ϵ gilt b=# ) Startkofiguratio: Zustad ist s 0, Schreiblesekopf steht über erste Zeiche vo x Nicht beutzte Zelle ethalte # Stopp-Bedigug Für δ (s, x ) kei Übergag awedbar utomat geht i de Zustad S f über kzeptaz Seite 7 vo 7
Zusammenfassung: 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
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
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
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
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
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
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,
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
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,
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
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
MehrMathematik 1 für Informatik
Guter Ochs. Juli 203 Mathematik für Iformatik Probeklausur Lösugshiweise. a Bestimme Sie per NewtoIterpolatio ei Polyom px mit möglichst kleiem Grad, so dass p = p0 = p = sowie p2 = 7. i x i y i d i,i
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.3 Relationen [ Partee 27-30, 39-51, McCawley , Chierchia ]
4 Elemetare Megetheorie 43 Relatioe [ Partee 7-30, 39-5, McCawley 48-49, Chierchia 534-536 ] Relatioe köe als spezielle Mege verstade werde Hierfür muss zuächst der Begriff eies weitere megetheoretische
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
MehrAutomaten und Formale Sprachen 10. Vorlesung
utomate ud ormale prache 10. Vorlesug Marti Dietzfelbiger is ächste Woche: olie studiere. Details, eispiele im kript, eite 107 136. Defiitioe lere, eispiele asehe, rage vorbereite. Übugsaufgabe vorbereite.
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
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 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
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
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
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
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
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
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
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,
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
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
MehrEinführung in die Computerlinguistik Merkmalsstrukturen (Feature Structures)
Eiführug i die Computerliguistik Merkmalsstrukture (Feature Structures) Laura Heirich-Heie-Uiversität Düsseldorf Sommersemester 2013 Eileitug (1) Die i CFGs verwedete Nichttermiale sid i der Regel icht
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
MehrUnterlagen zur Vorlesung Algebra und Geometrie in der Schule: Grundwissen über Euklidische Geometrie. Sommersemester 2007.
Uterlage zur Vorlesug Algebra ud Geometrie i der Schule: Grudwisse über Euklidische Geometrie Sommersemester 2007 Fraz Pauer INSTITUT FÜR MATHEMATIK, UNIVERSITÄT INNSBRUCK, TECHNIKERSTRASSE 25, 6020 INNSBRUCK,
Mehr3 Elemente der Komplexitätstheorie Definitionen und ein Beispiel Nichtdeterminismus und das P-NP-Problem... 57
Ihaltsverzeichis 1 Berechebarkeit ud Algorithme 7 1.1 Berechebarkeit................................. 7 1.1.1 LOOP/WHILE-Berechebarkeit................... 8 1.1.2 Turig-Maschie...........................
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
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
MehrVorkurs Mathematik für Informatiker Folgen
Vorkurs Mathematik ür Iormatiker -- 8 Folge -- 11.10.2015 1 Folge: Deiitio Eie (uedliche) Folge im herkömmliche Sie etsteht durch Hitereiaderschreibe vo Zahle 1,2,3,4,5, Dabei ist die Reiheolge wichtig,
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
MehrHA-Lösung TA-Lösung Diskrete Strukturen Tutoraufgabenblatt 13. Besprechung in KW05/2018
Techische Uiversität Müche Witer 2017/18 Prof. J. Esparza / Dr. M. Lutteberger, S. Sickert 2018/02/08 HA-Lösug TA-Lösug Diskrete Strukture Tutoraufgabeblatt 13 Besprechug i KW05/2018 Beachte Sie: Soweit
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
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
Mehrb) Alle ganzen Zahlen die auf 0 enden sind durch 5 teilbar Spezialisierung: 120 endet auf ist durch 5 teilbar
d) Die Beweismethode der vollstädige Iduktio Der Übergag vo allgemeie zu spezielle Aussage heisst Deduktio Beispiele: a) Allgemeie Aussage: Spezialisierug: Schluss: Alle Mesche sid sterblich Sokrates ist
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
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
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
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
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
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
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
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
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
MehrNormierte Vektorräume
Normierte Vektorräume Wir betrachte im Folgede ur Vektorräume über R 1. Sei also V ei Vektorraum. Wir möchte Metrike auf V betrachte, die im folgede Sie mit der Vektorraumstruktur verträglich sid:, y,
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
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
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
Mehr7.2 Grundlagen der Wahrscheinlichkeitsrechnung
7.2 Grudlage der Wahrscheilichkeitsrechug Ei Ereigis heißt i Bezug auf eie Satz vo Bediguge zufällig, we es bei der Realisierug dieses Satzes eitrete ka, aber icht ubedigt eitrete muss. Def. 7.2.: Ei Experimet
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
Prof. Dr. D. Castrigiao Dr. M. Prähofer Zetralübug TECHNISCHE UNIVERSITÄT MÜNCHEN Zetrum Mathematik Mathematik 3 für Physik (Aalysis 2) http://www-hm.ma.tum.de/ss10/ph2/ 23. Charakterisierug vo Cauchy-Folge
MehrKreisabbildungen. S 1 f S 1. Beispiele: (1) f = id, F = id,
Kreisabbilduge Im Folgede sehe wir us eie gaz spezielle Klasse vo dyamische Systeme a: Abbilduge auf dem Kreis. Diese sid eifach geug, so dass wir sie och recht leicht aalysiere köe, habe aber adererseits
Mehrn (n + 1) = 1(1 + 1)(1 + 2) 3 Induktionsschritt: Angenommen die Gleichung gilt für n N. Dann folgt: 1 2 = 2 =
Aufgabe 1: (6 Pukte) Zeige Sie für alle N die Formel: 1 2 + 2 3 + 3 4 +... + ( + 1) = ( + 1)( + 2). 3 Lösug: Beweis durch vollstädige Iduktio. Iduktiosafag: Für = 1 gilt: 1 2 = 2 = 1(1 + 1)(1 + 2) 3 Iduktiosschritt:
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
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.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
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
Prof Dr R Köig Dr M Prähofer Zetralübug TECHNISCHE UNIVERSITÄT MÜNCHEN Zetrum Mathematik Mathematik für Physiker (Aalysis ) MA90 Witersem 07/8 Lösugsblatt 4 http://www-m5matumde/allgemeies/ma90 07W (007)
MehrDirichlet-Reihen II. 1 Konvergenzeigenschaften von Dirichlet-Reihen
Vortrag zum Semiar zur Fuktioetheorie, 7.2.2007 Holger Witermayr I diesem Vortrag werde wir Kovergezeigeschafte vo Dirichlet-Reihe erarbeite ud eie Vergleich zu Potezreihe ziehe. Ei weiteres Ziel dieses
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:
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
MehrDeterminante und Resultante Azadeh Pasandi
Determiate ud Resultate 07.01.2009 Azadeh Pasadi Defiitio ud Grudeigeschafte: sei U, V, W ud Vektor-Raum über Körper F ud beachte eie Abbildug f ( u,v ) vo kartesische Produkt: f: U x V W Diese Abbildug
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)
MehrII. Grundlagen der Programmierung. Variable: Literale (Konstanten) Operatoren & Ausdrücke. Variablendeklaration:
Techische Iformatik für Igeieure (TIfI) WS 20052006, Vorlesug 2 II. Grudlage der Programmierug Ekkart Kidler Überblick Sytaxdefiitio Variable ud Ausdrücke Aweisuge Literale (Kostate) Variable Out.pritl("Das
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
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.
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.
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:
MehrKapitel 1 Grundlagen
Kapitel 1 Grudlage I h a ltsverze ichis ZAHLEN... 3 NATÜRLICHE ZAHLEN... 3 GANZE UND RATIONALE ZAHLEN... 3 REELLE ZAHLEN... 4 KOMPLEXE ZAHLEN... 5 ELEMENTARE ZAHLENTHEORIE... 6 TEILBARKEIT... 6 PRIMZAHLEN...
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
Mehr5-1 Elementare Zahlentheorie
5- Elemetare Zahletheorie 5 Noch eimal: Zahletheoretische Fuktioe 5 Der Rig Φ als Rig der formale Dirichlet-Reihe! Erierug: Ei Polyom mit Koeffiziete i eiem Körper K ist ach Defiitio ichts aderes als eie
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
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.
MehrAsymptotische Notationen
Foliesatz 2 Michael Brikmeier Techische Uiversität Ilmeau Istitut für Theoretische Iformatik Sommersemester 29 TU Ilmeau Seite 1 / 42 Asymptotische Notatioe TU Ilmeau Seite 2 / 42 Zielsetzug Igoriere vo
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
MehrProseminar Lineare Algebra WS 2016/17
Prosemiar Lieare Algebra WS 2016/17 Bachelorstudium Lehramt Sekudarstufe (Allgemeibildug) Lehramtsstudium Uterrichtsfach Mathematik Kapitel 0: Grudlage 1. Wie sid die Begriffe Vereiigug, Durchschitt ud
Mehrheißt kommutativ (oder auch abelsch), falls für die Verknüpfung das Kommutativgesetz gilt: (G 5) Für alle ab, Ggilt a b
r M J auer Algebraische trukture 7 Kapitel : Gruppe Gruppe: efiitio, Beispiele efiitio (Gruppe) Eie Mege G (G ) zusamme mit eier Verküpfug heißt eie Gruppe, we folgede Eigeschafte erfüllt sid: (G ) G ist
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
Mehr3 Folgen, Reihen, Grenzwerte 3.1 Zahlenfolgen. Beispiele: 1, 2, 3, 4, 5,. 1, 3, 5, 7, 9, 3, 6, 9, 12, 15, 2, 4, 8, 16, 32, 64, 10, 100, 1.000, 10.
3 Folge, Reihe, Grezwerte 3.1 Zahlefolge Beispiele: 1, 2, 3, 4, 5,. 1, 3, 5, 7, 9, 3, 6, 9, 12, 15, 2, 4, 8, 16, 32, 64, 10, 100, 1.000, 10.000, 1 3 Folge, Reihe, Grezwerte 3.1 Zahlefolge Defiitio: Eie
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,
Mehr5.7. Aufgaben zu Folgen
5.7. Aufgabe zu Folge Aufgabe : Lieares ud beschräktes Wachstum Aus eiem Quadrat mit der Seiteläge dm gehe auf die rechts agedeutete Weise eue Figure hervor. Die im -te Schritt agefügte Quadrate sid jeweils
MehrMengenbegriff und Mengendarstellung
R. Brikma http://brikma-du.de Seite 1 05.10.008 Megebegriff ud Megedarstellug Eie Mege, ist die Zusammefassug bestimmter, wohluterschiedeer Objekte userer Aschauug ud useres Dekes welche Elemete der Mege
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
MehrStarke und schwache Einwegfunktionen
Starke ud schwache Eiwegfuktioe Daiela Weiberg weiberg@iformatik.hu-berli.de Semiar: Perle der theoretische Iformatik Dozete: Prof. Johaes Köbler, Olaf Beyersdorff Witersemester 2002/2003 2. Dezember 2002
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
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
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
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
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
Mehr6 Grenzwerte von Zahlenfolgen
6 Grezwerte vo Zahlefolge Ei zetraler Begriff der Aalysis ist der des Grezwertes. Wir begie mit der Betrachtug vo Grezwerte vo Zahlefolge. 6. Zahlefolge 6.. Grudbegriffe Defiitio 6... Eie Fuktio f : Z
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
MehrLineare Algebra und analytische Geometrie II
Prof. Dr. H. Breer Osabrück SS 2016 Lieare Algebra ud aalytische Geometrie II Vorlesug 50 Ei Tetraeder (eie Pyramide mit gleichseitige Dreiecke als Seite). Ei Oktaeder (ei Achtflächer). Ei Dodekaeder,
MehrLogik. Wahrheitstafeln - für verschiedene Belegungen der logischen Variable wird der Wahrheitswert logischer Ausdrücke angegeben
. Eiführug Logik Defiitio: Uter eier ussage versteht ma die gedakliche Widerspiegelug eies Sachverhaltes der objektive Realität, bei dem eideutig etschiede werde ka, ob er wahr oder falsch ist. Operatioe
Mehr3. Erste Eigenschaften der reellen Zahlen
4 Adreas Gathma 3. Erste Eigeschafte der reelle Zahle I Notatio 1.15 habe wir bereits die reelle Zahle R als Mege der Pukte auf eier Gerade eigeführt. Ma ka aber atürlich och viel mehr Dige mit de reelle
Mehr