Einschub: Summen, Produkte und Potenzen.
|
|
- Nicolas Schmitz
- vor 6 Jahren
- Abrufe
Transkript
1 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 > n, leeres Produt) 51
2 Einschub: Summen, Produte und Potenzen. Potenzen. a n := n =1 a fürn 0 1/(a n ) fürn < 0 Potenzgesetze. a n a m = a n+m (a n ) m = a n m 52
3 Binomialoeffizienten und deren Eigenschaften. Definition: Die Zahlen ( n m) heißen Binomialoeffizienten. Satz: (a) Fürn,m N mit0 < m n gilt die Reursionsformel ( ) ( ) ( ) n+1 n n = +, m m m 1 wobei ( ) n 0 = =0 ( ) n n = 1. (b) Fürn N 0 unda,b R gilt der Binomische Lehrsatz n ( ) n (a+b) n = a b n. 53
4 Beweis von Teil (a): Es gilt ( ) n m + ( ) n m 1 = n! m!(n m)! + n! (m 1)!(n m+1)! = n!(n+1 m)+n!m m!(n+1 m)! = n!(n+1 m+m) m!(n+1 m)! = = (n+1)! m!(n+1 m)! ( ) n+1. m 54
5 Beweis von Teil (b): durch vollständige Indution über n. Indutionsanfang (n = 0): Es gilt (a+b) 0 = ( ) 0 a 0 b 0 = 1. 0 Indutionsannahme: Fürn 0 gelte (a+b) n = n =0 ( ) n a b n. 55
6 Indutionsschluss (n n+1): (a+b) n+1 = (a+b)(a+b) n = (a+b) = = = = = n =0 ( ) n a +1 b n + n =0 n ( n =0 ( n ) a b n ) a b n+1 n+1 ( ) n n ( ) n a b n+1 + a b n+1 1 =1 =0 ( ) n n [( ) ( )] ( ) n n n a 0 b n a b n+1 + a n+1 b n =1 ( ) n+1 n ( ) ( ) n+1 n+1 a 0 b n+1 + a b n+1 + a n+1 b 0 0 n+1 n+1 =0 ( n+1 =1 ) a b n+1 56
7 Direte Berechnung der Binomialoeffizienten. Fürn,m N 0 mitm n gilt ( ) n n! = m m!(n m)! = n(n 1)... (n m+1) m = m =1 n +1. Klassisches Beispiel: Zahlenlotto. Es gibt ( ) 49 6 = 49! 6!43! = = Möglicheiten, aus einer 49-elementigen Menge eine 6-elementige Teilmenge auszuwählen. Mit anderen Worten: Die Wahrscheinlicheit, beim (lassischen) Zahlenlotto 6 aus 49 die 6 richtigen Zahlen zu tippen, beträgt 1 ) = ( =
8 Reursive Berechnung der Binomialoeffizienten Pascalsches Dreiec. Beispiel: (a+b) 5 = 1 a 0 b 5 +5 a 1 b a 2 b a 3 b 2 +5 a 4 b 1 +1 a 5 b 0 = a 5 +5a 4 b+10a 3 b 2 +10a 2 b 3 +5ab 4 +b 5 58
9 2.2 Primzahlen Definition: Eine natürliche Zahlm N heißt Teiler vonn N, falls ein N existiert mit Man schreibt dann auch m n. n = m. Jede Zahln N besitzt offensichtlich die beiden Teiler1undn, denn es gilt stets n = n 1 = 1 n Existiert fürn > 1 ein weiterer Teiler, so nennt manneine Primzahl. Die ersten Primzahlen lauten 2,3,5,7,11,13,17,19,23,... Bemerung: Es gibt unendlich viele Primzahlen. 59
10 Hauptsatz der Zahlentheorie. Satz: Jede natürliche Zahl n N läßt sich als Produt von Primzahlpotenzen schreiben, n = p r 1 1 p r p r, wobeip j Primzahl undr j N 0 für1 j. Beweis: durch Indution über n. Indutionsanfang (n = 1): Es gilt1 = 2 0. Indutionsannahme: Alle n besitzen Primfatorzerlegung. Indutionsschluss (n n+1): Fall 1: Sein+1Primzahl. Dann giltn+1 = (n+1) 1. Fall 2: Sein+1eine Primzahl. Dann gibt es,m n mitn+1 = m. Somit besizt n+1eine Primfatorzerlegung, daundmje eine besitzen. Bemerung: Fürn > 1 sind die (verschiedenen) Basenp 1,...,p und die zugehörigen Exponentenr 1,...,r 1 der Primfatorzerlegung eindeutig. 60
11 ggt und gv. Definition: Seienn,m N zwei natürliche Zahlen. Dann heißt ggt(n,m) = max{ teiltnundteiltm} der größte gemeinsame Teiler (ggt) von n und m. Weiterhin heißt gv(n,m) = min{ n teiltundmteilt} das leinste gemeinsame Vielfache (gv) von n und m. Beobachtung: Für n = p r 1 1 p r p r und m = p s 1 1 ps ps mit Primfatorenp 1,...,p und Exponentenr 1,...,r,s 1,...,s 0 gilt ggt(n,m) = p min(r 1,s 1 ) 1 p min(r 2,s 2 ) 2... p min(r,s ) gv(n,m) = p max(r 1,s 1 ) 1 p max(r 2,s 2 ) 2... p max(r,s ) 61
12 Beispiel. Für n = 525 = m = 180 = gilt ggt(525,180) = = 15 gv(525,180) = = 6300 und n m = = = ggt(525,180) gv(525,180). Beobachtung: Für allen,m N gilt n m = ggt(n,m) gv(n,m). 62
13 Der Eulidische Algorithmus. Fürn,m N läßt sich deren ggt mit dem Verfahren der iterierten Division (Eulidischer Algorithmus) bestimmen. Vorüberlegung: Zun,m N,n m, existieren eindeutigeq,r N 0 mit n = q m+r, wobei0 r < m. Algorithmus (Eulidischer Algorithmus) : INPUT:n,m N mitn m. Setzer 0 = n,r 1 = m undj = 1; REPEAT r j 1 = q j r j +r j+1, wobei0 r j+1 < r j ; Setzej = j+1; UNTIL(r j+1 = 0) OUTPUT:r j = ggt(n,m). 63
14 Beispiel. Fürn = 3054 undm = 1002 liefert der Eulidische Algorithmus: 3054 = = = = Somit gilt ggt(3054,1002) = 6 und gv(3054,1002) = /6 = Z-Kombination des ggt(n,m) vonnundm. 6 = = 48 1 ( ) = = 21 ( ) 1002 = DieZ-Kombination vonn = 3054 undm = 1002 ist gegeben durch ggt(3054,1002) = 6 =
15 2.3 Reelle Zahlen Erweiterung des Zahlenbereichs der natürlichen Zahlen Ganze Zahlen Z := {..., 3, 2, 1,0,1,2,3,...} = N {0} N. Rationale Zahlen Q := { m n } m Z,n N. BEACHTE: 2 / Q. ABER: Die Zahl 2 lässt sich beliebig genau durch rationale Zahlen ausqapproximieren, d.h. zu jedemǫ > 0 gibt es einq Q mit 2 q < ǫ. DAHER: Definieren den Zahlenbereich R der reellen Zahlen. 65
16 Axiomensystem für die reellen Zahlen. (I) Regeln der Addition (Abelsche Gruppe): (a) x+(y+z) = (x+y)+z (b) x+y = y+x (c) x+0 = 0+x = x (d) x+( x) = ( x)+x = 0 (II) Regeln der Multipliation: (a) x (y z) = (x y) z (b) x y = y x (c) x 1 = 1 x = x ) (d) x (1 x = ( 1 x) x = 1 fürx 0 (III) Distributivgesetz:x (y+z) = x y+x z 66
17 Weitere Axiome für R. (IV) Ordnungseigenschaften: (a) (b) (c) (d) (e) (f) x y y x x x x y y x = x = y x y y z = x z x y = x+z y+z x y z 0 = x z y z (V) Vollständigeitsaxiom (DEDEKIND, 1872): SeiR = L Rzerlegt in nichtleere MengenL,R mit x L, y R : x < y. Dann gibt es genau eine Schnittzahls R mit x L, y R : x s y. 67
18 Bemerungen. Eine nichtleere Menge mit (I) heißt Abelsche Gruppe. Eine nichtleere Menge mit (I) (III) heißt Körper. Ein Körper mit (IV) heißt angeordneter Körper. Die rationalen Zahlen Q bilden einen angeordneten Körper. ABER: Die rationalen Zahlen erfüllen nicht das Vollständieitsaxiom! DENN: Für L := {x Q x 2 < 2 x < 0} R := {x Q x 2 > 2 x > 0} gibt es eine Schnittzahl inq. Die Schnittzahl wäres = 2 / Q. 68
19 Rechnen mit Ungleichungen und Beträgen. (1) x y = x y (2) x y z 0 = x z y z (3) x 2 0 (4) x y u v x+u y+v (5) 0 x y 0 u v = x u y v Beweis: Mit Ordnungsaxiomen (IV), z.b. (1): x y = x+( x y) y+( x y) = y x. (2): x y z 0 = x y ( z) 0 = x ( z) y ( z) = x z y z 69
20 Definition: Zua R heißt der Betrag vona. a := a fallsa 0; a fallsa < 0; Zua,b R heißt a b der (nichtnegative) Abstand der Zahlenaundb. Eigenschaften: (1) a 0 (2) a = 0 = a = 0 (3) ab = a b (4) a + b a + b (Dreiecsungleichung) (5) U ε (a) := {x R x a < ε} (ε > 0) = (a ε,a+ε) (ε-umgebung von a) 70
21 Definition: SeiM R Teilmenge vonr. (1a) Dann heißtx R obere Schrane vonm, falls w M : w x. (1b) x R heißt untere Schrane vonm, falls w M : w x. (2a) M heißt nach oben beschränt, falls es eine obere Schrane von M gibt. (2b) M heißt nach unten beschränt, falls es untere Schrane von M gibt. (3a) s R heißt Supremum vonm, fallssdie leinste obere Schrane vonmist. (3b) s R heißt Infimum vonm, fallssdie größte untere Schrane vonmist. Bezeichnungen: sup(m) Supremum von M; inf(m) Infimum vonm. Beispiele: (1)M = [1,2) R. Dann gilt inf(m) = 1, sup(m) = 2. (2) FürM = {x R x = 2n+1 n(n+1),n N} = { 3 2, 5 6, 7 12, 9 20, 11 30,...} gilt inf(m) = 0, sup(m) = 3/2. 71
22 Satz: Jede nichtleere nach oben beschränte Menge M R besitzt ein Supremum. Jede nichtleere nach unten beschränte Menge M R besitzt ein Infimum. Beweis: Mit Hilfe des Vollständigeitsaxioms (V). Folgerungen: (1) Die Menge N der natürlichen Zahlen ist nicht nach oben beschränt. (2) Für allex R gilt x > 0 = n N :0 < 1 n < x (3) Zwischen zwei reellen Zahlen x < y liegen (unendlich viele) rationale Zahlen. 72
Surjektive, 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
MehrThema 1 Die natürlichen Zahlen
Thema 1 Die natürlichen Zahlen Wir bezeichnen mit N die Menge der natürlichen Zahlen dh N {1,,, } Falls wir das Nullelement 0 dazu nehmen, dann bezeichnen wir die resultierende Menge mit N 0 also N 0 {0,
MehrMathematik 1 nach der Vorlesung Mathematik für Physiker 1 Wiebe. Sebastian Ritz
Mathemati 1 nach der Vorlesung Mathemati für Physier 1 Wiebe Sebastian Ritz 2 Inhaltsverzeichnis 1 Einleitung 5 2 Mengen 7 2.1 Liste der Zahlenbereiche....................... 8 2.2 Rechenregeln für Mengen......................
MehrZahlen und metrische Räume
Zahlen und metrische Räume Natürliche Zahlen : Die natürlichen Zahlen sind die grundlegendste Zahlenmenge, da man diese Menge für das einfache Zählen verwendet. N = {1, 2, 3, 4,...} Ganze Zahlen : Aus
Mehr3. Die Eigenschaften der reellen Zahlen II: Geordnete Körper
32 Andreas Gathmann 3. Die Eigenschaften der reellen Zahlen II: Geordnete Körper Wir haben bisher von den reellen Zahlen nur die Körpereigenschaften, also die Eigenschaften der vier Grundrechenarten ausgenutzt
MehrHöhere Mathematik I für die Fachrichtung Informatik. Lösungsvorschläge zum 2. Übungsblatt
KARLSRUHER INSTITUT FÜR TECHNOLOGIE INSTITUT FÜR ANALYSIS Dr. Christoph Schmoeger Heio Hoffmann WS 2013/14 Höhere Mathemati I für die Fachrichtung Informati Lösungsvorschläge zum 2. Übungsblatt Aufgabe
MehrStetige Funktionen, Binomischer Lehrsatz
Vorlesung 13 Stetige Funktionen, Binomischer Lehrsatz 13.1 Funktionenfolgen Wir verbinden nun den Grenzwertbegriff mit dem Funktionsbegriff. Es seien (a n ) n N eine reelle Folge und f : R R eine Funktion.
Mehr2 Rationale und reelle Zahlen
2 reelle Es gibt Mathematik mit Grenzwert (Analysis) und Mathematik ohne Grenzwert (z.b Algebra). Grenzwerte existieren sicher nur dann, wenn der Zahlbereich vollständig ist, also keine Lücken aufweist
MehrBrückenkurs Mathematik
Brückenkurs Mathematik 6.10. - 17.10. Vorlesung 1 Logik,, Doris Bohnet Universität Hamburg - Department Mathematik Mo 6.10.2008 Zeitplan Tagesablauf: 9:15-11:45 Vorlesung Audimax I 13:00-14:30 Übung Übungsräume
MehrFerienkurs Analysis I für Physiker WS 15/16 Aufgaben Tag 1. Aufgaben Tag 1. (1 + i) 2 = 0 + 2i. = i 1 + i = i1 i = 1 2 2 + i 2
Ferienurs Analysis I für Physier WS 15/16 Aufgaben Tag 1 1 Komplee Zahlen I Aufgaben Tag 1 Berechnen Sie Real- und ImaginÃďrteil von a) (1 + i) (1 + i) 0 + i b) 1 + 1 1 i ( 1 + 1 i ) 1 ( 1 + i i ) 1 i
MehrMathematik für Anwender I
Prof. Dr. H. Brenner Osnabrüc WS 2011/2012 Mathemati für Anwender I Vorlesung 3 Bernoullische Ungleichung Die Bernoulli sche Ungleichung für n = 3. Die folgende Aussage heißt Bernoulli Ungleichung. Satz
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,
MehrHalbgruppen, Gruppen, Ringe
Halbgruppen-1 Elementare Zahlentheorie Einige Bezeichnungen Halbgruppen, Gruppen, Ringe Die Menge N 0 der natürlichen Zahlen 0, 1, 2, Die Menge N = N 1 der von Null verschiedenen natürlichen Zahlen Die
MehrFormale Sprachen. Spezialgebiet für Komplexe Systeme. Yimin Ge. 5ahdvn. 1 Grundlagen 1. 2 Formale Grammatiken 4. 3 Endliche Automaten 5.
Formale Sprachen Spezialgebiet für Komplexe Systeme Yimin Ge 5ahdvn Inhaltsverzeichnis 1 Grundlagen 1 2 Formale Grammatien 4 Endliche Automaten 5 4 Reguläre Sprachen 9 5 Anwendungen bei Abzählproblemen
MehrDiskrete Strukturen und Logik WiSe 2007/08 in Trier. Henning Fernau Universität Trier
Disrete Struturen und Logi WiSe 2007/08 in Trier Henning Fernau Universität Trier fernau@uni-trier.de 1 Disrete Struturen und Logi Gesamtübersicht Organisatorisches Einführung Logi & Mengenlehre Beweisverfahren
MehrVorlesung. 1 Zahlentheorie in Z. Leitfaden. 1.1 Teilbarkeit. Angela Holtmann. Algebra und Zahlentheorie. (natürliche Zahlen ohne die Null)
Algebra und Zahlentheorie Vorlesung Algebra und Zahlentheorie Leitfaden 1 Zahlentheorie in Z Bezeichnungen: Z := {..., 3, 2, 1, 0, 1, 2, 3,...} (ganze Zahlen) und N := {1, 2, 3,...} (natürliche Zahlen
MehrOrdnungsrelationen. Bernhard Ganter. Institut für Algebra TU Dresden D Dresden
Ordnungsrelationen Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de Geordnete Mengen Eine Relation R A A heißt Ordnung oder Ordnungsrelation, wenn sie reflexiv,
Mehr9.2 Invertierbare Matrizen
34 9.2 Invertierbare Matrizen Die Division ist als Umkehroperation der Multiplikation definiert. Das heisst, für reelle Zahlen a 0 und b gilt b = a genau dann, wenn a b =. Übertragen wir dies von den reellen
MehrReelle Zahlen. Mathematische Grundlagen Lernmodul 4. Stand: Oktober 2010
Mathematische Grundlagen Lernmodul 4 Reelle Zahlen Stand: Oktober 200 Autoren: Prof. Dr. Reinhold Hübl, Professor Fakultät für Technik, Wissenschaftliche Leitung ZeMath, E-Mail: huebl@dhbw-mannheim.de
Mehr1 Zahlentheorie. 1.1 Kongruenzen
3 Zahlentheorie. Kongruenzen Der letzte Abschnitt zeigte, daß es sinnvoll ist, mit großen Zahlen möglichst einfach rechnen zu können. Oft kommt es nicht darauf, an eine Zahl im Detail zu kennen, sondern
MehrElementarmathematik. Im Buch Virus Dynamics von M. Nowak und R. May findet man das Zitat:
Elementarmathemati 1 Einleitung Im Buch Virus Dynamics von M. Nowa und R. May findet man das Zitat:... mathematics is no more, but no less, than a way of thining clearly [3]. (... die Mathemati ist nichts
Mehr1.2. Teilbarkeit und Kongruenz
1.2. Teilbarkeit und Kongruenz Aus den Begriffen der Teilbarkeit bzw. Teilers ergeben sich die Begriffe Rest und Restklassen. Natürliche Zahlen, die sich nur durch sich selbst oder die 1 dividieren lassen,
MehrSkriptum zum Brückenkurs. Mathematik
Sriptum zum Brücenurs Mathemati gehalten in den Wintersemestern 2008/09, 2009/10, 2010/11, 2011/12, 2012/13, 2013/14, 2014/15, 2015/16 und in den Sommersemestern 2011, 2012, 2013, 2014, 2015, 2016 von
Mehr11. Folgen und Reihen.
- Funktionen Folgen und Reihen Folgen Eine Folge reeller Zahlen ist eine Abbildung a: N R Statt a(n) für n N schreibt man meist a n ; es handelt sich also bei einer Folge um die Angabe der Zahlen a, a
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 13 Einheiten Definition 13.1. Ein Element u in einem Ring R heißt Einheit, wenn es ein Element v R gibt mit uv = vu = 1. DasElementv
MehrEinführung in die Analysis
Ergänzungen zur Vorlesung Einführung in die Analysis Christian Schmeiser 1 Vorwort In dieser Vorlesung werden Grundbegriffe der Analysis wie Folgen und Reihen, Konvergenz und Vollständigkeit am Beispiel
Mehr1 Ordnung muß sein. 1.1 Angeordnete Körper. 1.2 Folgerungen aus den Anordnungsaxiomen. ( c) (b a) > 0. Somit a c b c > 0.
1 Ordnung uß sein 1.1 Angeordnete Körper Wir nehen einal an, daß es in eine Körper Eleente gibt, die wir positiv nennen. Welche Eigenschaften sollen diese haben? O1) Wenn x und y positiv sind, dann auch
MehrTheoretische Informatik
Theoretische Informatik für die Studiengänge Ingenieur-Informatik berufsbegleitendes Studium Lehramt Informatik (Sekundar- und Berufsschule) http://theo.cs.uni-magdeburg.de/lehre04s/ Lehrbeauftragter:
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
MehrAlgebra und Diskrete Mathematik, PS3. Sommersemester Prüfungsfragen
Algebra und Diskrete Mathematik, PS3 Sommersemester 2016 Prüfungsfragen Erläutern Sie die Sätze über die Division mit Rest für ganze Zahlen und für Polynome (mit Koeffizienten in einem Körper). Wodurch
Mehr2. Stetige lineare Funktionale
-21-2. Stetige lineare Funktionale Die am Ende von 1 angedeutete Eigenschaft, die ein lineares Funktional T : D(ú) 6 verallgemeinerten Funktion macht, ist die Stetigkeit von T in jedem n 0 0 D(ú). Wenn
MehrReelle Zahlen (R)
Reelle Zahlen (R) Bisher sind bekannt: Natürliche Zahlen (N): N {,,,,,6... } Ganze Zahlen (Z): Z {...,,,0,,,... } Man erkennt: Rationale Zahlen (Q):.) Zwischen den natürlichen Zahlen befinden sich große
Mehr8 Konvergenzkriterien und Häufungswerte von Folgen in R
8 Konvergenzkriterien und Häufungswerte von Folgen in R 8.1 Konvergenz monotoner Folgen 8.2 Die Zahl e 8.3 Existenz monotoner Teilfolgen 8.4 Auswahlprinzip von Bolzano-Weierstraß 8.5 Konvergenzkriterium
Mehr4. Vektorräume und Gleichungssysteme
technische universität dortmund Dortmund, im Dezember 2011 Fakultät für Mathematik Prof Dr H M Möller Lineare Algebra für Lehramt Gymnasien und Berufskolleg Zusammenfassung der Abschnitte 41 und 42 4 Vektorräume
MehrDiskrete Strukturen. Wilfried Buchholz. Skriptum einer 3-std. Vorlesung im Sommersemester 2009 Mathematisches Institut der Universität München
Disrete Struturen Wilfried Buchholz Sriptum einer 3-std. Vorlesung im Sommersemester 2009 Mathematisches Institut der Universität München 1 Vollständige Indution Wir setzen hier das System Z = {..., 2,
MehrMichael Körner. Grundwissen Wurzeln und Potenzen Klasse VORSCHAU. Bergedorfer Kopiervorlagen. zur Vollversion
Michael Körner Grundwissen Wurzeln und Potenzen 5.-10. Klasse Bergedorfer Kopiervorlagen Zu diesem Material Zu dieser Mappe Was sind Wurzeln? Wozu benötigt man Potenzen? Wieso gelten die Potenzgesetze
MehrFachschaft Mathematik und Informatik (FIM) LA I VORKURS. Herbstsemester 2015. gehalten von Harald Baum
Fachschaft Mathematik und Informatik (FIM) LA I VORKURS Herbstsemester 2015 gehalten von Harald Baum 2. September 2015 Inhaltsverzeichnis 1. Stichpunkte zur Linearen Algebra I 2. Körper 3. Vektorräume
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Lösungen Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Kapitel I: Mengen Aufgabe
MehrDefinition 4.2. Die Menge Q der rationalen Zahlen ist definiert durch. Wir führen jetzt auf Z eine Addition und eine Multiplikation ein durch
Kapitel 4 Die rationalen Zahlen Wir haben gesehen, dass eine Gleichung a x = b mit a, b Z genau dann eine Lösung x Z besitzt, wenn a b. Zum Beispiel hat 2 x = 1 keine Lösung x Z. Wir wollen nun den Zahlbereich
MehrMathematik 1 für Informatik Inhalt Grundbegrie
Mathematik 1 für Informatik Inhalt Grundbegrie Mengen, speziell Zahlenmengen Aussagenlogik, Beweistechniken Funktionen, Relationen Kombinatorik Abzählverfahren Binomialkoezienten Komplexität von Algorithmen
MehrPrimzahlen im Schulunterricht wozu?
Primzahlen im Schulunterricht wozu? FRANZ PAUER, FLORIAN STAMPFER (UNIVERSITÄT INNSBRUCK) 1. Einleitung Eine natürliche Zahl heißt Primzahl, wenn sie genau zwei Teiler hat. Im Lehrplan der Seundarstufe
MehrMathematische Grundlagen der Kryptographie. 1. Ganze Zahlen 2. Kongruenzen und Restklassenringe. Stefan Brandstädter Jennifer Karstens
Mathematische Grundlagen der Kryptographie 1. Ganze Zahlen 2. Kongruenzen und Restklassenringe Stefan Brandstädter Jennifer Karstens 18. Januar 2005 Inhaltsverzeichnis 1 Ganze Zahlen 1 1.1 Grundlagen............................
MehrQ(n) = n 0 +n 1 +n 2 +...+n k.
25 2 Kongruenzen Mit Hilfe der hier definierten Kongruenz können Aussagen über Teilbarkeit einfacher formuliert und bewiesen werden, und man erhält eine Differenzierung der Zahlen, die bezüglich einer
Mehr2 Mengen und Abbildungen
2.1 Mengen Unter einer Menge verstehen wir eine Zusammenfassung von Objekten zu einem Ganzen. Die Objekte heiÿen Elemente. Ist M eine Menge und x ein Element von M so schreiben wir x M. Wir sagen auch:
MehrVorkurs Mathematik 1
Vorkurs Mathematik 1 Einführung in die mathematische Notation Konstanten i komplexe Einheit i 2 + 1 = 0 e Eulersche Zahl Kreiszahl 2 Einführung in die mathematische Notation Bezeichner Primzahlen, Zähler
MehrGrundlagen der Mengenlehre
mathe plus Grundlagen der Mengenlehre Seite 1 1 Grundbegriffe Grundlagen der Mengenlehre Def 1 Mengenbegriff nach Georg Cantor (1845-1918) Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener
MehrGLEICHUNGEN MIT PARAMETERN
Mathematik-Olympiaden in Rheinland-Pfalz GLEICHUNGEN MIT PARAMETERN Fortgeschrittene Die Aufgaben auf diesem Arbeitsblatt haben alle eine elegante Lösungsidee. Bei vielen Gleichungen ist nach Anwenden
Mehr14. Zur algebraischen Behandlung von Widerstandsschaltungen
4 Zur algebraischen Behandlung von Widerstandsschaltungen Mathematisch- physikalische Semesterberichte 9 (972), 59-65 Bekanntlich ergibt sich für zwei Widerstände R und R 2 als Gesamtwiderstand R r bei
MehrKapitel II. Konvergenz von Folgen und Reihen
Kapitel II Konvergenz von Folgen und Reihen 7 Einführende Beispiele und Rechenregeln für konvergente Folgen 8 Konvergenzkriterien und Häufungswerte von Folgen in R 9 Konvergenz und absolute Konvergenz
MehrLösungen zum Aufgabenblatt Nr. 1: Konstruktion der reellen Zahlen
Lösungen zum Aufgabenblatt Nr. 1: Konstruktion der reellen Zahlen Aufgabe 1: Es sei D die Menge aller rationalen Dedekind-Mengen, also D := { M 2 Q M is Dedekind-Menge }. Auf der Menge D definieren wir
MehrErgänzungen zur Analysis I
537. Ergänzungsstunde Logik, Mengen Ergänzungen zur Analysis I Die Behauptungen in Satz 0.2 über die Verknüpfung von Mengen werden auf die entsprechenden Regelnfür die Verknüpfung von Aussagen zurückgeführt.
MehrKapitel 2 Algebra und Arithmetik. Inhalt
Kapitel 2 Algebra und Arithmetik Seite 1 Inhalt 2.1 Zahlbereiche N, Z, Q, R 2.2 Terme und (Un-) Gleichungen Lineare und quadratische Gleichungen, Nullstellen von Polynomen und gebrochenrationalen Funktionen,
MehrLösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr.
Lösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr. Kurzweil Florian Franzmann André Diehl Kompiliert am 10. April 2006 um 18:33
MehrGrundlagen Algebra Aufgaben und Lösungen
Grundlagen Algebra Aufgaben und Lösungen http://www.fersch.de Klemens Fersch 6. Januar 201 Inhaltsverzeichnis 1 Primfaktoren - ggt - kgv 2 1.1 ggt (a, b) kgv (a, b)...............................................
MehrMengen und Abbildungen
Mengen und Abbildungen Der Mengenbegriff Durchschnitt, Vereinigung, Differenzmenge Kartesisches Produkt Abbildungen Prinzip der kleinsten natürlichen Zahl Vollständige Induktion Mengen und Abbildungen
MehrDiskrete Verteilungen
KAPITEL 6 Disrete Verteilungen Nun werden wir verschiedene Beispiele von disreten Zufallsvariablen betrachten. 1. Gleichverteilung Definition 6.1. Eine Zufallsvariable X : Ω R heißt gleichverteilt (oder
Mehr1 Die reellen Zahlen. 1. Ziele des Mathematikstudiums: Die Studierenden sollen lernen,
1 Die reellen Zahlen 1. Ziele des Mathematikstudiums: Die Studierenden sollen lernen, präzise und logisch zu denken, komplexe Strukturen schnell und gründlich zu erfassen, Dinge kritisch zu hinterfragen
MehrKapitel VI. Euklidische Geometrie
Kapitel VI. Euklidische Geometrie 1 Abstände und Lote Wiederholung aus Kapitel IV. Wir versehen R n mit dem Standard Skalarprodukt x 1 y 1.,. := x 1 y 1 +... + x n y n x n y n Es gilt für u, v, w R n und
Mehr3.5 Ringe und Körper. Diese Eigenschaften kann man nun auch. 1. (R, +) ist eine kommutative Gruppe. 2. Es gilt das Assoziativgesetz bezüglich.
3.5 Ringe und Körper Gehen wir noch mal zu den ganzen Zahlen zurück. Wir wissen: (Z, + ist eine Gruppe, es gibt aber als Verknüpfung noch die Multiplikation, es gibt ein neutrales Element bezüglich, es
MehrKonvergenz von Folgen
6 Konvergenz von Folgen Definition 6.1 Eine Folge in C (oder R) ist eine Abbildung f : N C (oder R). Schreibweise: (a n ) n N, (a n ), a 1, a 2... wobei a n = f(n). Beispiele: 1) (1 + 2 n ) n N, 3 2, 5
MehrKapitel 5. Stetige Funktionen 5.1. Stetigkeit
Kapitel 5. Stetige Funktionen 5.1. Stetigkeit Reelle Zahlen sind ideale Objekte, die es uns ermöglichen, eine transparente und leistungsfähige Theorie aufzubauen. Ein Computer kann jedoch nur mit Approximationen
MehrAnalysis I - Stetige Funktionen
Kompaktheit und January 13, 2009 Kompaktheit und Funktionengrenzwert Definition Seien X, d X ) und Y, d Y ) metrische Räume. Desweiteren seien E eine Teilmenge von X, f : E Y eine Funktion und p ein Häufungspunkt
MehrWenn man eine Folge gegeben hat, so kann man auch versuchen, eine Summe. a 0 + a 1 + a 2 +
8 Reihen 38 8 Reihen Wenn man eine Folge gegeben hat, so kann man auch versuchen, eine Summe a 0 + a + a 2 + zu bilden. Wir wollen nun erklären, was wir darunter verstehen wollen. Zunächst kann man die
Mehr5.1 Drei wichtige Beweistechniken... 55 5.2 Erklärungen zu den Beweistechniken... 56
5 Beweistechniken Übersicht 5.1 Drei wichtige Beweistechniken................................. 55 5. Erklärungen zu den Beweistechniken............................ 56 Dieses Kapitel ist den drei wichtigsten
MehrDemo-Text für Quadratwurzeln ALGEBRA. Teil 1. Einführung und Grundeigenschaften. (Klasse 8 / 9) Friedrich W.
Teil 1 Einführung und Grundeigenschaften (Klasse 8 / 9) Datei Nr. 101 Friedrich W. Buckel Stand: 1. Mai 014 ALGEBRA Quadratwurzeln INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK Vorwort Die Einführung des 1-jährigen
MehrDer Zwei-Quadrate-Satz von Fermat
Der Zwei-Quadrate-Satz von Fermat Proseminar: Das BUCH der Beweise Fridtjof Schulte Steinberg Institut für Informatik Humboldt-Universität zu Berlin 29.November 2012 1 / 20 Allgemeines Pierre de Fermat
MehrMathematik für Studierende der Biologie und des Lehramtes Chemie Wintersemester 2013/14. Auswahl vorausgesetzter Vorkenntnisse
UNIVERSITÄT DES SAARLANDES FACHRICHTUNG 6.1 MATHEMATIK Dipl.-Math. Kevin Everard Mathematik für Studierende der Biologie und des Lehramtes Chemie Wintersemester 2013/14 Auswahl vorausgesetzter Vorkenntnisse
Mehr10. Teilbarkeit in Ringen
10. Teilbarkeit in Ringen 67 10. Teilbarkeit in Ringen Ein wichtiges Konzept in Ringen, das ihr für den Fall des Ringes Z bereits aus der Schule kennt, ist das von Teilern also der Frage, wann und wie
MehrÜbungsblatt 2 Höhere Mathematik I WS 2010/2011. Teil B
Prof. Dr. Rudolf Stens Lehrstuhl A für Mathemati RWTH Aachen Aachen, den 0.11.10 Übungsblatt Höhere Mathemati I WS 010/011 Aufgabe B. Teil B Beweisen Sie mit Hilfe der vollständigen Indution: (a (b 1 n(n
Mehr15ab 21bc 9b = 3b 5a 7c 3
4 4.1 Einführung Haben alle Summanden einer algebraischen Summe einen gemeinsamen Faktor, so kann man diesen gemeinsamen Faktor ausklammern. Die Summe wird dadurch in ein Produkt umgewandelt. Tipp: Kontrolle
Mehr(Man sagt dafür auch, dass die Teilmenge U bezüglich der Gruppenoperationen abgeschlossen sein muss.)
3. Untergruppen 19 3. Untergruppen Nachdem wir nun einige grundlegende Gruppen kennengelernt haben, wollen wir in diesem Kapitel eine einfache Möglichkeit untersuchen, mit der man aus bereits bekannten
MehrMatrizen, Determinanten, lineare Gleichungssysteme
Matrizen, Determinanten, lineare Gleichungssysteme 1 Matrizen Definition 1. Eine Matrix A vom Typ m n (oder eine m n Matrix, A R m n oder A C m n ) ist ein rechteckiges Zahlenschema mit m Zeilen und n
Mehr7. Ringe und Körper. 7. Ringe und Körper 49
7. Ringe und Körper 49 7. Ringe und Körper In den bisherigen Kapiteln haben wir nur Gruppen, also insbesondere nur Mengen mit lediglich einer Verknüpfung, untersucht. In der Praxis gibt es aber natürlich
Mehr4 Konvergenz von Folgen und Reihen
4 KONVERGENZ VON FOLGEN UND REIHEN 4 Konvergenz von Folgen und Reihen 4.1 Konvergenzkriterien für reelle Folgen Definition: Eine reelle Folge(a n ) n N heißt monoton wachsend streng monoton wachsend nach
Mehrlim Der Zwischenwertsatz besagt folgendes:
2.3. Grenzwerte von Funktionen und Stetigkeit 35 Wir stellen nun die wichtigsten Sätze über stetige Funktionen auf abgeschlossenen Intervallen zusammen. Wenn man sagt, eine Funktion f:[a,b] R, definiert
MehrMathematik für Informatiker 1
Mathematik für Informatiker Version: 9.07.0 Gerhard Freiling und Hans-Bernd Knoop bearbeitet von Frank Müller iii Inhalt von Teil I Inhalt...iii-iv 0 Einleitung... 0. Aussagenlogik... 0. Mengen...5 0.3
MehrWS 2008/09. Diskrete Strukturen
WS 2008/09 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0809
MehrVorbereitungskurs Mathematik zum Sommersemester 2011 Tag 7
Vorbereitungskurs Mathematik zum Sommersemester 2011 Tag 7 Timo Stöcker Erstsemestereinführung Informatik TU Dortmund 22. März 2011 Heute Themen Lineare Gleichungssysteme Matrizen Timo Stöcker https://fsinfo.cs.tu-dortmund.de/studis/ese/vorkurse/mathe
Mehr5. Polynome und rationale Funktionen.
5-1 Funktionen 5 Polnome und rationale Funktionen Wir betrachten nun ganz allgemein Polnome, und gleich auch rationale Funktionen Wir sind bisher ganz bedächtig vorgegangen: die Abschnitte 2 und 3 waren
Mehr6. Induktives Beweisen - Themenübersicht
6. Induktives Beweisen - Themenübersicht Ordnungsrelationen Partielle Ordnungen Quasiordnungen Totale Ordnungen Striktordnungen Ordnungen und Teilstrukturen Noethersche Induktion Anwendung: Terminierungsbeweise
MehrAufgabensammlung Klasse 8
Aufgabensammlung Klasse 8 Inhaltsverzeichnis 1 Potenzen mit natürlichen Hochzahlen 3 1.1 Rechenregeln für das Rechnen mit Potenzen..................... 3 1.1.1 Addition und Subtraktion von Potenzen...................
MehrWiederholung der Algebra Klassen 7-10
PKG Oberstufe 0.07.0 Wiederholung der Algebra Klassen 7-0 06rr5 4. (a) Kürze so weit wie möglich: 4998 (b) Schreibe das Ergebnis als gemischte Zahl und als Dezimalbruch: (c) Schreibe das Ergebnis als Bruch:
MehrAutomaten und Formale Sprachen
Automaten und Formale Sprachen Prof. Dr. Dietrich Kuske FG Theoretische Informatik, TU Ilmenau Wintersemester 2011/12 WS 11/12 1 Organisatorisches zur Vorlesung Informationen, aktuelle Version der Folien
MehrSTETIGKEITS- UND KONVERGENZMODI FÜR FUNKTIONEN UND FUNKTIONENFOLGEN
STETIGKEITS- UN KONVERGENZMOI FÜR FUNKTIONEN UN FUNKTIONENFOLGEN. Vorbemerungen Im folgenden seien stets: (M, d), (K, ρ) metrische Räume, (V, V ) ein Banach-Raum (nicht notwendigerweise endlichdimensional!),
MehrCorinne Schenka Vorkurs Mathematik WiSe 2012/13. Die kleineren Zahlbereiche sind jeweils Teilmengen von größeren Zahlbereichen:
2. Zahlbereiche Besonderheiten und Rechengesetze Die kleineren Zahlbereiche sind jeweils Teilmengen von größeren Zahlbereichen: 2.1. Die natürlichen Zahlen * + besitzt abzählbar unendlich viele Elemente
Mehr1.1 Teilbarkeit, Primzahlen und Teilerfremdheit
Kapitel Primzahlen Bevor wir uns allgemeineren Themen und Begriffen der Algebra zuwenden, wollen wir einige zugleich elementare und schöne Ideen aus der Theorie der Primzahlen zusammenstellen, da diese
MehrPotenzen - Wurzeln - Logarithmen
Potenzen - Wurzeln - Logarithmen Anna Geyer 4. Oktober 2006 1 Potenzrechnung Potenz Produkt mehrerer gleicher Faktoren 1.1 Definition (Potenz): (i) a n : a... a, n N, a R a... Basis n... Exponent od. Hochzahl
Mehr1. Welche Zahlenpaare sind Lösungen der Gleichung 7x 4y = 3? a) (1/1) b) (3/4) c) ( 2/ 4) d) (0/ 0.75)
Lineare Gleichungs und Ungleichungssysteme 1 1. Welche Zahlenpaare sind Lösungen der Gleichung 7x 4y = 3? a) (1/1) b) (3/4) c) ( 2/ 4) d) (0/ 0.75) 2. Ergänzen Sie die fehlende Zahl, sodass sich eine Lösung
Mehrλ(a n ) n 1 = (λa n ) n 1. Abbildung 1: Graph einer Folge. b n = arctan(n), f n = cos(nπ), g n = n 2, h n = ( 1) n n.
Folgen Es sei X eine beliebige Menge. Eine Folge mit Werten in X ist eine Abbildung von N nach X. Es wird also jeder natürlichen Zahl n (dem Index) ein Element a n aus X zugeordnet (das n-te Folgenglied).
MehrBerufliches Gymnasium Gelnhausen
Berufliches Gymnasium Gelnhausen Fachbereich Mathematik Die inhaltlichen Anforderungen für das Fach Mathematik für Schülerinnen und Schüler, die in die Einführungsphase (E) des Beruflichen Gymnasiums eintreten
MehrAnalysis I. Skriptum zur Vorlesung Wintersemester 2005/2006. Universität Trier Fachbereich IV Mathematik/Analysis
Jürgen Müller Analysis I Skriptum zur Vorlesung Wintersemester 2005/2006 Universität Trier Fachbereich IV Mathematik/Analysis Dank an Elke Gawronski und Judith Wahlen für die Mithilfe bei der Erstellung
MehrKapitel III. Stetige Funktionen. 14 Stetigkeit und Rechenregeln für stetige Funktionen. 15 Hauptsätze über stetige Funktionen
Kapitel III Stetige Funktionen 14 Stetigkeit und Rechenregeln für stetige Funktionen 15 Hauptsätze über stetige Funktionen 16 Konvergenz von Funktionen 17 Logarithmus und allgemeine Potenz C 1 14 Stetigkeit
MehrAnalysis I III. Vorlesungsskriptum WS 2005/06 WS 2006/07. Fakultät für Mathematik, Ruhr-Universität Bochum
Analysis I III Vorlesungsskriptum WS 2005/06 WS 2006/07 R. Verfürth Fakultät für Mathematik, Ruhr-Universität Bochum Inhaltsverzeichnis Kapitel I. Aufbau des Zahlsystems 5 I.1. Die natürlichen Zahlen
Mehr4.4 Taylorentwicklung
4.4. TAYLORENTWICKLUNG 83 4.4 Taylorentwicklung. Definitionen f sei eine reellwertige m + -mal stetig differenzierbare Funktion der n Variablen x bis x n auf einem Gebiet M R n. Die Verbindungsgerade der
Mehr4 Einige Grundstrukturen. Themen: Abbildungen und Relationen Gruppen Die natürlichen Zahlen Körper
4 Einige Grundstrukturen Themen: Abbildungen und Relationen Gruppen Die natürlichen Zahlen Körper Abbildungen Seien X und Y Mengen. Eine (einstellige) Abbildung f : X Y ordnet jedem x X genau ein Element
MehrKapitel 2 Die rationalen und die irrationalen Zahlen
Kaitel Die rationalen und die irrationalen Zahlen Inhalt.. Was Was sind sind die die rationalen Zahlen?.. Wie Wie rechnet man man mit mit rationalen Zahlen?.. Ordnung in in den den rationalen Zahlen.4.4
MehrInhalt. Vorwort Mittelwertsatz der Integralrechnung... 31
Inhalt Vorwort... 5 1 Stammfunktionen... 7 1.1 Erklärung der Stammfunktionen........................................... 7 1.2 Eigenschaften der Stammfunktionen.................................... 10 1.3
MehrLineare (Un-)Gleichungen und lineare Optimierung
Lineare (Un-)Gleichungen und lineare Optimierung Franz Pauer Institut für Mathematik Universität Innsbruck Lehrer/innen/fortbildungstag Wien 2010 9. April 2010 Eine Maximumsaufgabe Eine Firma stellt aus
MehrMathematik 3 für Informatik
Gunter Ochs Wintersemester 5/6 Mathematik 3 für Informatik Lösungen zum Hausaufgabenblatt Lösungshinweise ohne Garnatie auf Fehlerfreiheit c 5. Berechnen Sie die folgenden unbestimmten Integrale: a x 4
MehrPolynome Teil V: Elementarsymmetrische Funktionen.
Die WURZEL Werkstatt Mathematik Polynome Teil V: Elementarsymmetrische Funktionen. Es gibt Gleichungssysteme, die lassen sich mit schulischen Mitteln nicht bzw. nur sehr mühsam knacken. So musste etwa
Mehr