Tutorium: Diskrete Mathematik. Vorbereitung der Bonusklausur am Lösungen der Aufgaben (Teil 2)
|
|
- Anneliese Seidel
- vor 7 Jahren
- Abrufe
Transkript
1 Tutorium: Diskrete Mathematik Vorbereitung der Bonusklausur am Lösungen der Aufgaben (Teil 2)
2 Steven Köhler mathe.stevenkoehler.de 2
3 Aufgabe 1 Es sei M = 1; 2 ª.Esgilt P(M) = P(P(M)) = n o ;; f1g; f2g; f1; 2g n o A j A μ P(M) : Hieraus ergibt sich unmittelbar: (i) falsch (vi) wahr (ii) falsch (vii) wahr (iii) wahr (viii) falsch (iv) falsch (ix) falsch (v) falsch (x) wahr 3
4 Aufgabe 2 A B A, B A ^ B :A :B :A ^:B (A ^ B) _ (:A ^:B) Die Spalten fäur A, B und (A^B)_(:A^:B) stimmenäuberein { die beiden Aussagen sind Äaquivalent. 4
5 Aufgabe 3 b = a ( 2 Z) c = ¹b (¹ 2 Z) ) c = ¹ a b 1 = a 1 ( 2 Z) b 2 = ¹a 2 (¹ 2 Z) ) b 1 b 2 = ¹ a 1 a 2 b 1 = a ( 2 Z) b 2 = ¹a (¹ 2 Z) ) c 1 b 1 + c 2 b 2 = c 1 + c 2 ¹ a 5
6 Aufgabe 4 Die Aussage ist im Allgemeinen nicht gäultig. Beispielsweise gilt 2 j 4 und 3 j 9, aber (5 =) (=13). 6
7 Aufgabe 5 a) Wahr, da = 34 und 17 j 34 gilt. b) Falsch, da = 19 und gilt. c) Falsch, da = 101 und gilt. d) Wahr, da 312 ( 147) = 459 und 3 j 459 gilt. e) Falsch, da = 30 und gilt. 7
8 Aufgabe 6 I Es sei a b (mod m). Dann existieren fäur a und b die folgenden Zerlegungen mit Rest (mit q a ;q b ;r 2 und 0 rm): a = q a m + r b = q b m + r FÄur die Di erenz a b ergibt sich hieraus: a b = q a m + r q b m + r = q a m q b m + r r = q a q b m Hieraus folgt direkt, dass m j (a b) gilt. 8
9 Aufgabe 6 II Es sei m j (a b). FÄur a und b existieren die folgenden Zerlegungen mit Rest (mit q a ;q b ;r a ;r b 2 und 0 r a m sowie 0 r b m): a = q a m + r a b = q b m + r b FÄur die Di erenz a b ergibt sich hieraus: a b = q a m + r a qb m + r b = q a q b m + r a r b {z } 0 (mod m) r a r b (mod m) 9
10 Aufgabe 6 III Wegen m j (a b) mussalsom j (r a r b ) gelten. Aufgrund der Voraussetzungen 0 r a m und 0 bm gilt mr a r b m: Das einzige ganzzahlige Vielfache von m im Intervall ( m; m) ist 0 ndash; dies entspricht dem Fall r a = r b, woraus direkt a b (mod m) folgt. 10
11 Aufgabe 7a Mit dem Euklidischen Algorithmus ergibt sich: 613 = = = = = = = Der gräo¼te gemeinsame Teiler von 613 und 224 ist folglich 1. Das bedeutet, dass die beiden Zahlen keine gemeinsamen Teiler 1 besitzen. 11
12 Aufgabe 7b Mit dem Euklidischen Algorithmus ergibt sich: 312 = = = = Der gräo¼te gemeinsame Teiler von 312 und 247 ist folglich 13. Das bedeutet, dass die beiden Zahlen nicht teilerfremd sind. 12
13 Aufgabe 8 Es gilt a b = q a m + r a qb m + r b = q a m q b m + q a m r b + r a q b m + r a r b = q a q b m + q a r b + q b r a m +r a r b {z } 0 (mod m) r a r b (mod m) 13
14 Aufgabe 9 Es gilt und folglich auch (mod 11) (mod 11): Es gilt (mod 11) (mod 11) (mod 11) (mod 11) (mod 11) (mod 11) (mod 11) (mod 11): Es folgt (mod 11):
15 Aufgabe 10 Die Aussage ist falsch ist als Zweierpotenz nicht ohne Rest durch 6 teilbar, da der Primfaktor 3 nicht enthalten ist. 66 als Vielfaches von 6 ist dementgegen ohne Rest durch 6 teilbar, und somit auch Da einer der Werte ohne Rest durch 6 teilbar ist und der andere nicht, kann die Kongruenz nicht gelten. 15
16 Aufgabe 11 Es seien A und B Mengen mit jaj =7undjBj =9. Betrachtet werden Abbildungen A! B. a) Es gibt insgesamt 9 7 =4:782:969 Abbildungen. b) Es gibt insgesamt 9 7 =181:440 injektive Abbildungen. c) Es gibt keine surjektiven Abbildungen, da jbj > jaj gilt. d) Es gibt keine injektiven Abbildungen mit f(a 1 )=f(a 3 ). e) Wie in b) existieren Abbildungen. f(a 1 ) 6= f(a 3 )ist durch die InjektivitÄat bereits implizit gegeben. f) Es gibt insgesamt =3:779:136 derartige Abbildungen. 16
17 Aufgabe 12 a-c a) (i) ² mit ZurÄucklegen: 9 5 =59:049 MÄoglichkeiten; (ii) ² ohne ZurÄucklegen: 9 5 =15:120 MÄoglichkeiten ² mit ZurÄucklegen: =1:287 MÄoglichkeiten; ² ohne ZurÄucklegen: 9 5 =126MÄoglichkeiten b) Es gibt insgesamt =246:820 MÄoglichkeiten, exakt 3 richtige Gewinnzahlen anzukreuzen. c) Es gibt insgesamt = 259 MÄoglichkeiten, mindestens 5 richtige Gewinnzahlen anzukreuzen. 17
18 Aufgabe 12 d-g d) Anzahl der mäoglichen WÄorter: μ 11 11! = 3; 4; 1; 2; 1 3! 4! 1! 2! 1! =138:600: e) Es gibt n+k 1 n MÄoglichkeiten. f) ZunÄachst erhäalt jedes Kind 2 Bonbons. Es verbleiben n 2k Bonbons. Daraus resultiert die folgende Anzahl an MÄoglichkeiten: μ μ k 1+n 2k n k 1 = : n 2k n 2k g) Der gesuchte Koe±zient lautet 9 6 = 9 3 =84 18
19 Aufgabe 12 h-j h) Der gesuchte Koe±zient lautet 13 2;1;5;5 = 13! i) Der gesuchte Koe±zient lautet 12 2;5;5 = 12! 2! 1! 5! 5! =216:216. 2! 5! 5! =16:632. j) Es existieren = =1:001 MÄoglichkeiten. 19
20 Aufgabe 13 Es sei M = a 1 ;:::;a n ª. Jedes der n Elemente a1 ;:::;a n kann in der Teilmenge enthalten oder nicht in der Teilmenge enthalten sein { fäur jedes Element existieren also exakt 2 MÄoglichkeiten. FÄur n Elemente gibt es dementsprechend 2 n MÄoglichkeiten, die Element der Teilmenge auszuwäahlen{undsomit2 n Teilmengen. 20
21 Aufgabe 14 (I) Induktionsanfang: FÄur n =1gilt 1P i=1 (II) Induktionsschritt: i 1 = 1 1 =1= 2 0 = X Es sei n 2 N eine fest gewäahlte natäurliche Zahl, fäur die die np Behauptung gilt, d.h. i 1 = n+1 n 1.Dannfolgt: n+1 i=1 n i 1 = i=1 i=1 i 1 + n +1 1 = n +1 n 1 + n +1 n = n +1 n 1 + n +1 1 = n +2 n Aus (I) und (II) folgt, dass die Behauptung fäur alle n 2 N gilt. 21
22 Aufgabe 15 (I) Induktionsanfang: FÄur n =4gilt 4P i=4 (II) Induktionsschritt: i i 2 = 4 2 =6= X Es sei n 2 N eine fest gewäahlte natäurliche Zahl mit n 4, np fäur die die Behauptung gilt, d.h. = n+1 4. Dann folgt: n+1 i=4 n i i 2 = i=4 = n +1 3 i=4 i i 2 i i 2 + n +1 n 1 = n n +1 2 = n n +1 n 1 Aus (I) und (II) folgt, dass die Behauptung fäur alle n 4gilt. 4 22
Tutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Vorbereitung der Bonusklausur am 22.11.2018 (Teil 2, Lösungen 16. November 2018 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2018 Steven Köhler 16. November
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Vorbereitung der Bonusklausur am 24.11.2016 (Teil 2) 23. November 2016 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler 23. November 2016
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Vorbereitung der Abschlussklausur am 16.02.2017 (Teil 2, Lösungen 15. Februar 2017 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler 15. Februar
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Vorbereitung der Abschlussklausur am 5.0.01 Lösungen der Aufgaben Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 01 Steven Köhler 0. Februar 01 Aufgabe 1a-b a)
MehrTutorium: Diskrete Mathematik. Ebenen
Tutorium: Diskrete Mathematik Ebenen Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Definition Die Ebene ist ein Grundbegri der Geometrie. Allgemein handelt es sich um ein unbegrenzt ausgedehntes,
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Definition Die Ebene ist ein Grundbegri der Geometrie. Allgemein handelt es sich um ein unbegrenzt ausgedehntes,
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Vorbereitung der Abschlussklausur am 16.02.2017 (Teil 2) 15. Februar 2017 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler 15. Februar 2017
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Vorbereitung der Abschlussklausur am 06.02.2018 (Teil 2) 2. Februar 2018 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2018 Steven Köhler 2. Februar 2018
MehrVorkurs: Mathematik für Informatiker. Wintersemester 2013/14 Lösungen
Vorkurs: Mathematik für Informatiker Wintersemester 2013/14 Lösungen Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de Jennifer Maier jennifer.maier@math.uni-hamburg.de Marcel Morisse morisse@informatik.uni-hamburg.de
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Vorbereitung der Bonusklausur am 01.12.2017 (Teil 1) 22. November 2017 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler 22. November 2017
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Definition I Eine Gerade oder gerade Linie ist ein Element der Geometrie. Anschaulich kann man sich darunter
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Wintersemester 2012/13 Lösungen Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de Jennifer Maier jennifer.maier@math.uni-hamburg.de Marcel Morisse morisse@informatik.uni-hamburg.de
MehrVorkurs Analysis und lineare Algebra. Teil 4
Vorkurs Analysis und lineare Algebra Teil 4 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Inhaltsverzeichnis Teil 1 Teil 2 Teil 3 Teil 4 Abbildungen & Funktionen Potenz, Wurzel, Exponential
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Definition Als lineare Gleichungssysteme bezeichnet man in der linearen Algebra Gleichungssysteme der folgenden
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Definition I Im allgemeinen Sinn versteht man in der linearen Algebra unter einem Vektor ein Element eines Vektorraums,
MehrI. II. I. II. III. IV. I. II. III. I. II. III. IV. I. II. III. IV. V. I. II. III. IV. V. VI. I. II. I. II. III. I. II. I. II. I. II. I. II. III. I. II. III. IV. V. VI. VII. VIII.
Mehr7. Musterlösung zu Mathematik für Informatiker I, WS 2003/04
7. Musterlösung zu Mathematik für Informatiker I, WS 2003/04 KATHRIN TOFALL Aufgabe 7. (Symmetrischer EEA). (9 Punkte) Ziel dieser Aufgabe ist es zu zeigen, was man gewinnt, wenn man bei der Division mit
MehrTutorium: Diskrete Mathematik. Matrizen
Tutorium: Diskrete Mathematik Matrizen Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de Definition I Eine Matrix ist eine rechteckige Anordnung (Tabelle) von Elementen, mit denen man in bestimmter
MehrVorkurs: Diskrete Mathematik Teil I. 27. September 2010
Vorkurs: Diskrete Mathematik Teil I 27. September 2010 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Inhaltsverzeichnis Teil I Mengen Zahlenbereiche Bruchrechnung Wurzeln, Potenzen & Logarithmen
MehrTutorium: Diskrete Mathematik. Vektoren
Tutorium: Diskrete Mathematik Vektoren Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Definition I Im allgemeinen Sinn versteht man in der linearen Algebra unter einem Vektor ein Element
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
MehrTutorium: Analysis und Lineare Algebra. Vorbereitung der Bonusklausur am (Teil 1, Lösungen)
Tutorium: Analysis und Lineare Algebra Vorbereitung der Bonusklausur am 22.5.217 (Teil 1, Lösungen) 1. Mai 217 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 217 Steven Köhler 1. Mai 217
MehrTutorium: Analysis und lineare Algebra. Vorbereitung der zweiten Bonusklausur (Teil 1)
Tutorium: Analysis und lineare Algebra Vorbereitung der zweiten Bonusklausur (Teil 1) Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Ungleichungen 3 Ungleichungen Aufgabe 1a a) Bestimme
MehrTutorium: Analysis und Lineare Algebra
Tutorium: Analysis und Lineare Algebra Vorbereitung der Bonusklausur am 14.5.218 (Teil 2) 9. Mai 218 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 218 Steven Köhler 9. Mai 218 3 c 218
MehrTutorium: Analysis und lineare Algebra
Tutorium: Analysis und lineare Algebra Vorbereitung der Abschlussklausur (Teil 2) Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Determinanten 3 Determinanten Determinanten kleiner Matrizen
MehrTechnische Universität München. Ferienkurs Lineare Algebra 1. Mengenlehre, Aussagen, Relationen und Funktionen. Aufgaben mit Musterlösung
Technische Universität München Ferienkurs Lineare Algebra 1 Mengenlehre, Aussagen, Relationen und Funktionen Aufgaben mit Musterlösung 21. März 2011 Tanja Geib 1 Aufgabe 1 Geben Sie zu B = {0, 2, 4} und
Mehr(1.18) Def.: Eine Abbildung f : M N heißt
Zurück zur Mengenlehre: Abbildungen zwischen Mengen (1.17) Def.: Es seien M, N Mengen. Eine Abbildung f : M N von M nach N ist eine Vorschrift, die jedem x M genau ein Element f(x) N zuordnet. a) M = N
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 I Eine algebraische Struktur ist ein Paar A; (f i ) ; bestehend aus einer nichtleeren Menge A, der TrÄagermenge
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Inhaltsverzeichnis Teil 1 Teil
MehrVorkurs: Mathematik für Informatiker. Wintersemester 2013/14 Teil 4
Vorkurs: Mathematik für Informatiker Wintersemester 2013/14 Teil 4 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de Jennifer Maier jennifer.maier@math.uni-hamburg.de Marcel Morisse morisse@informatik.uni-hamburg.de
MehrTutorium: Analysis und lineare Algebra. Regeln von de l Hospital, Reihen, Funktionen mehrerer Variablen, komplexe Zahlen
Tutorium: Analysis und lineare Algebra Regeln von de l Hospital, Reihen, Funktionen mehrerer Variablen, komplexe Zahlen Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Die Regeln von de l
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
MehrTutorium: Analysis und lineare Algebra
Tutorium: Analysis und lineare Algebra Regeln von de l Hospital, Reihen, Funktionen mehrerer Variablen, komplexe Zahlen Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Die Regeln von de l
MehrL.1 Aussagen, Mengen und Funktionen
L. Aussagen, Mengen und Funktionen L.. Aussagen Lösung.. a), c) A B C A B (A B) C A B (A B) C 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 A B C A B B C (B C) (A B) (B C) 0 0 0 0 0 0 0 0 0 0 0 0 0 0
MehrWS 2016/17 Torsten Schreiber
104 Diese Fragen sollten Sie ohne Skript beantworten können: Was bedeutet die Rechtseindeutigkeit einer Relation? Was weiß man von einer surjektiven Funktion? Wann ist eine Funktion total / partiell? Welche
MehrTutorium: Analysis und lineare Algebra
Tutorium: Analysis und lineare Algebra Vorbereitung der ersten Bonusklausur Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Matrizen 3 Matrizen Definition I Eine Matrix ist eine rechteckige
MehrÜbungen Mathematik I, M
Übungen Mathematik I, M Übungsblatt, Lösungen (Stoff aus Mathematik 0) 09.0.0. Kommissar K hat 3 Tatverdächtige P, Q und R. Er weiß: (a) Wenn sich Q oder R als Täter herausstellen, dann ist P unschuldig.
MehrTutorium: Analysis und lineare Algebra. Vorbereitung der ersten Bonusklausur
Tutorium: Analysis und lineare Algebra Vorbereitung der ersten Bonusklausur Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Matrizen 3 Matrizen Definition I Eine Matrix ist eine rechteckige
MehrDezimaldarstellung ganzer Zahlen (Division mit Rest) 1 Division mit Rest in der Hochschule
Berufsfeldbezogenes Fachseminar - Zahlentheorie Lisa Laudan Prof. Dr. Jürg Kramer Wintersemester 2014/2015 Dezimaldarstellung ganzer Zahlen (Division mit Rest) 1 Division mit Rest in der Hochschule 1.1
MehrLösung Lineare Algebra I Sommer 2018 Version A
Lösung Lineare Algebra I Sommer 208 Version A. (25 Punkte) Kreuzen Sie direkt auf dem Abgabeblatt an, ob die Behauptungen oder sind. Sie müssen Ihre Antworten nicht begründen! Bewertung: Punkt für jede
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2017/18 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler Wintersemester 2017/18 Inhaltsverzeichnis Teil 1 Teil
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2017/18 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler Wintersemester 2017/18 Inhaltsverzeichnis Teil 1 Teil
MehrÜbungen zur Vorlesung Einführung in die Mathematik
Übungen zur Vorlesung Einführung in die Mathematik von G. Greschonig und L. Summerer, WS 2017/18 Aufgabe 1. Zeige, dass das Quadrat einer ungeraden Zahl, vermindert um 1, stets durch 4 teilbar ist. Folgere
MehrTutorium: Diskrete Mathematik. Vorbereitung der ersten Abschlussklausur Teil 1
Tutorium: Diskrete Mathematik Vorbereitung der ersten Abschlussklausur Teil 1 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 3 Algebraische Strukturen I Eine algebraische Struktur ist ein
MehrMusterlösung zur Probeklausur zur Angewandten Diskreten Mathematik
UNIVERSITÄT ULM Institut für Zahlentheorie und Wahrscheinlichkeitstheorie Musterlösung zur Probeklausur zur Angewandten Diskreten Mathematik Prof. Dr. Helmut Maier, Hans- Peter Reck Gesamtpunktzahl: 100
MehrTutorium: Analysis und Lineare Algebra
Tutorium: Analysis und Lineare Algebra Vorbereitung der Bonusklausur am 14052018 (Teil 1) 7 Mai 2018 Steven Köhler mathe@stevenkoehlerde mathestevenkoehlerde 2 c 2018 Steven Köhler 7 Mai 2018 Matrizen
MehrGrundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 8 Grundlagen der Mathematik Präsenzaufgaben (P13) Primfaktorzerlegungen Die Primfaktorzerlegungen lauten: a) 66 =
MehrVorkurs Mathematik. Prof. Udo Hebisch WS 2017/18
Vorkurs Mathematik Prof. Udo Hebisch WS 2017/18 1 1 Logik 2 1 Logik Unter einer Aussage versteht man in der Mathematik einen in einer natürlichen oder formalen Sprache formulierten Satz, für den eindeutig
MehrLösungsmenge L I = {x R 3x + 5 = 9} = L II = {x R 3x = 4} = L III = { }
Zur Einleitung: Lineare Gleichungssysteme Wir untersuchen zunächst mit Methoden, die Sie vermutlich aus der Schule kennen, explizit einige kleine lineare Gleichungssysteme. Das Gleichungssystem I wird
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Vorbereitung der Bonusklausur am 24.01.2019 (Teil 2, Lösungen) 17. Januar 2019 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2019 Steven Köhler 17. Januar
MehrAnalysis I für Studierende der Ingenieurwissenschaften
Fachbereich Mathematik der Universität Hamburg WiSe 08/9 c Dr. K. Rothe Analysis I für Studierende der Ingenieurwissenschaften Hörsaalübung mit Beispielaufgaben zu Blatt Mengen Darstellung durch: a) Aufzählung
MehrDanach arithmetische Fragestellungen wie vollkommene Zahlen und Dreieckszahlen der Griechen.
Was ist Zahlentheorie? Ursprünglich ist die Zahlentheorie (auch: Arithmetik) ein Teilgebiet der Mathematik, welches sich allgemein mit den Eigenschaften der ganzen Zahlen und insbesondere mit den Lösungen
MehrGrundlegendes der Mathematik
Kapitel 2 Grundlegendes der Mathematik (Prof. Udo Hebisch) 2.1 Logik Unter einer Aussage versteht man in der Mathematik einen in einer natürlichen oder formalen Sprache formulierten Satz, für den eindeutig
MehrÜBUNGEN ZUR VORLESUNG ZAHLENTHEORIE, SS 2018
ÜBUNGEN ZUR VORLESUNG ZAHLENTHEORIE, SS 2018 KARLHEINZ GRÖCHENIG So wie Sport Training erfordert, erfordert Mathematik das selbständige Lösen von Übungsaufgaben. Das wesentliche an den Übungen ist das
MehrDiskrete Strukturen. Vorlesung 15: Arithmetik. 5. Februar 2019
1 Diskrete Strukturen Vorlesung 15: Arithmetik 5. Februar 2019 Nächste Termine Modul Diskrete Strukturen Hörsaalübung (Mo. 9:15) Vorlesung (Di. 17:15) 4.2. Tutorium (Klausurvorbereitung) 11.2. 12.2. 5.2.
MehrGrundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 3 Grundlagen der Mathematik Präsenzaufgaben (P4) Wir betrachten die Menge M := P({1, 2, 3, 4}). Dann gilt 1 / M,
MehrTutorium: Analysis und lineare Algebra
Tutorium: Analysis und lineare Algebra Vorbereitung der ersten Bonusklausur Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de Matrizen 3 Matrizen Definition I Eine Matrix ist eine rechteckige
MehrModulprüfung BA 04 Mathematik: Grundlagen der Mathematik C: Geometrie, Elementare Algebra und Zahlentheorie LÖSUNGSHINWEISE
FB 3: Mathematik/Naturwissenschaften Prof. Dr. P. Ullrich/ Dr. D. Habeck Modulprüfung BA 04 Mathematik: Grundlagen der Mathematik C: Geometrie, Elementare Algebra und Zahlentheorie 06.04.2016 Name: Vorname:
MehrÄltere Aufgaben (bis 1998)
Ältere Aufgaben (bis 1998) Es waren in den 4 Stunden jeweils nur 2 Aufgaben zu bearbeiten, die einzelnen Aufgaben waren umfangreicher. September 1998, Aufgabe 1 Sei p eine ungerade Primzahl. a) Beweise:
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 018/19 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de c 018 Steven Köhler Wintersemester 018/19 Inhaltsverzeichnis Teil 1 Teil Teil
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Wintersemester 2012/13 Teil 1 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de Jennifer Maier jennifer.maier@math.uni-hamburg.de Marcel Morisse morisse@informatik.uni-hamburg.de
MehrMusterlösung Analysis 3 - Maßtherorie
Musterlösung Analysis 3 - Maßtherorie 10. März 2011 Aufgabe 1: Zum Aufwärmen (i) Zeige, dass die Mengensysteme {, X} und P(X) σ-algebren sind. Es sind jeweils nur die Charakteristika nachzuweisen. (1)
MehrHöhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge zum 1. Übungsblatt
UNIVERSITÄT KARLSRUHE Institut für Analysis HDoz. Dr. P. C. Kunstmann Dipl.-Math. M. Uhl WS 2008/09 Höhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge
MehrLineare Algebra I 5. Tutorium Die Restklassenringe /n
Lineare Algebra I 5. Tutorium Die Restklassenringe /n Fachbereich Mathematik WS 2010/2011 Prof. Dr. Kollross 19. November 2010 Dr. Le Roux Dipl.-Math. Susanne Kürsten Aufgaben In diesem Tutrorium soll
MehrTutorium: Analysis und lineare Algebra. Differentialrechnung. Steven Köhler. mathe.stevenkoehler.de Steven Köhler
Tutorium: Analysis und lineare Algebra Differentialrechnung Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Differenzenquotient Der Di erenzenquotient ist de niert als f(x) x f(x) f(x 0)
MehrGrundbegriffe der Informatik Musterlösung zu Aufgabenblatt 1
Grundbegriffe der Informatik Musterlösung zu Aufgabenblatt 1 Aufgabe 1.1 ( Punkte) Schreiben Sie die Definitionen von Injektivität und Surjektivität einer Funktion als prädikatenlogische Formeln auf. Lösung
Mehr1.8 Endlich erzeugte kommutative Gruppen
1.8 Endlich erzeugte kommutative Gruppen 23 1.8 Endlich erzeugte kommutative Gruppen Im folgenden sei (G, +) stets eine endlich erzeugte kommutative Gruppe. G ist direkte Summe der Untergruppen H 1,...,H
MehrTutorium: Analysis und lineare Algebra. Vorbereitung der Abschlussklausur (Teil 1)
Tutorium: Analysis und lineare Algebra Vorbereitung der Abschlussklausur (Teil 1) Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Konvergenz, Stetigkeit und Differenzierbarkeit 3 Konvergenz
MehrLineare Algebra I (WS 13/14)
Lineare Algebra I (WS 13/14) Alexander Lytchak Nach einer Vorlage von Bernhard Hanke 10.01.2014 Alexander Lytchak 1 / 9 Erinnerung: Zwei ganz wichtige Gruppen Für jede Gruppe (G, ) und jedes Element g
MehrHöhere Mathematik I für die Fachrichtung Elektrotechnik und Informationstechnik Lösungsvorschläge zum 1. Übungsblatt
Karlsruhe Institut für Technologie (KIT) Institut für Analysis Prof. Dr. W. Reichel Dr. S.Wugalter WS 2017/18 Höhere Mathematik I für die Fachrichtung Elektrotechnik und Informationstechnik Lösungsvorschläge
Mehr1.2 Eigenschaften der ganzen Zahlen
Lineare Algebra I WS 2015/16 c Rudolf Scharlau 13 1.2 Eigenschaften der ganzen Zahlen Dieser Abschnitt handelt von den gewöhlichen ganzen Zahlen Z und ihren Verknüpfungen plus und mal. Man kann die natürlichen
MehrAufgabensammlung aus Mathematik 2 UMIT, SS 2010, Version vom 7. Mai 2010
Aufgabensammlung aus Mathematik 2 UMIT, SS 2, Version vom 7. Mai 2 I Aufgabe I Teschl / K 3 Zerlegen Sie die Zahl 8 N in ihre Primfaktoren. Aufgabe II Teschl / K 3 Gegeben sind die natürliche Zahl 7 und
MehrDenition 1 (Die Peanoschen Axiome). Es gibt eine Menge N und eine sogenannte Nachfolgefunktion S mit folgenden Eigenschaften.
In dieser Ausarbeitung handelt es sich es um die Menge der natürlichen Zahlen und deren Eigenschaften. In der Analysis werden häug zunächst die reellen Zahlen als vollständig geordneter Körper betrachtet
Mehr3 Vollständige Induktion
3.1 Natürliche Zahlen In den vorherigen Kapiteln haben wir die Menge der natürlichen Zahlen schon mehrfach als Beispiel benutzt. Das Konzept der natürlichen Zahlen erscheint uns einfach, da wir es schon
Mehr15. September 2010 Prof. Dr. W. Bley. Universität Kassel Klausur SS 2010 Diskrete Strukturen I (Informatik) Name:... Matr.-Nr.:... Viel Erfolg!
15. September 010 Prof. Dr. W. Bley Universität Kassel Klausur SS 010 Diskrete Strukturen I (Informatik) 1 3 4 5 6 Name:................................................ Matr.-Nr.:............................................
Mehr4.1 Definition. Gegeben: Relation f X Y f heißt Funktion (Abbildung) von X nach Y, wenn. = y 1. = y 2. xfy 1. xfy 2
4.1 Definition Gegeben: Relation f X Y f heißt Funktion (Abbildung) von X nach Y, wenn xfy 1 xfy 2 = y 1 = y 2 Y heißt Zielbereich oder Zielmenge von f. Statt (x, y) f oder xfy schreibt man y = f(x). Vollständige
MehrRückblick. Erweiterte b-adische Darstellung von Kommazahlen. 7,1875 dargestellt mit l = 4 und m = 4 Bits. Informatik 1 / Kapitel 2: Grundlagen
Rückblick Erweiterte b-adische Darstellung von Kommazahlen 7,1875 dargestellt mit l = 4 und m = 4 Bits 66 Rückblick Gleitkommazahlen (IEEE Floating Point Standard 754) lassen das Komma bei der Darstellung
MehrHöhere Mathematik I HM I A. WiSe 2014/15. Variante A
Lehrstuhl II für Mathematik Prof. Dr. E. Triesch Höhere Mathematik I WiSe 4/ Variante A Zugelassene Hilfsmittel: Als Hilfsmittel zugelassen sind zehn handbeschriebene DinA4-Blätter (Vorder- und Rückseite
Mehr1. Mengentheoretische Grundbegriffe. naiver Mengenbegriff : Eine Menge ist eine Zusammenfassung M von bestimmten, wohlunterschiedenen
1. Mengentheoretische Grundbegriffe Cantors (1845 1918) naiver Mengenbegriff : Slide 1 Eine Menge ist eine Zusammenfassung M von bestimmten, wohlunterschiedenen Objekten unserer Anschauung oder unseres
MehrVorkurs Beweisführung
Vorkurs Beweisführung Fachschaft Mathematik und Informatik 30.08.2013 Agenda 1 Einleitung 2 Direkter Beweis 3 Widerspruchsbeweis 4 Vollständige Induktion 5 Aussagen widerlegen 6 Gleichheit von Mengen 7
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18 26. Oktober 2017 1/35 Abbildungen Boolesche Algebra Summen- und Produktzeichen Definition
MehrRückblick. Erweiterte b-adische Darstellung von Kommazahlen. 7,1875 dargestellt mit l = 4 und m = 4 Bits. Informatik 1 / Kapitel 2: Grundlagen
Rückblick Erweiterte b-adische Darstellung von Kommazahlen 7,1875 dargestellt mit l = 4 und m = 4 Bits 66 Rückblick Gleitkommazahlen (IEEE Floating Point Standard 754) lassen das Komma bei der Darstellung
MehrII. Wissenschaftliche Argumentation
Gliederung I. Motivation II. Wissenschaftliche Argumentation i. Direkter Beweis ii. iii. Indirekter Beweis Beweis durch vollständige Induktion Seite 35 II. Wissenschaftliche Argumentation Ein Beweis ist
MehrGrundlagen der Mathematik
Universität Hamburg Winter 016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 6 Grundlagen der Mathematik Präsenzaufgaben (P9) Die Ordnung der natürlichen Zahlen I Wir hatten in der Vorlesung
MehrSteven Köhler. Tutorium: Analysis und lineare Algebra. Konvergenz, Stetigkeit & Differenzierbarkeit. mathe.stevenkoehler.
Tutorium: Analysis und lineare Algebra Konvergenz, Stetigkeit & Differenzierbarkeit Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 2011 Steven Köhler Definition der Konvergenz Eine Folge
MehrMathematik I 1. Scheinklausur
Mathematik I 1. Scheinklausur 2.12.2006 Bitte beachten Sie die folgenden Hinweise: Matrikelnummer: Bearbeitungszeit: 120 Minuten Erlaubte Hilfsmittel: Keine Bei den Aufgaben 1,2,4,5,9,und 10 wird nur die
MehrTutorium: Analysis und lineare Algebra. Konvergenz, Stetigkeit & Differenzierbarkeit
Tutorium: Analysis und lineare Algebra Konvergenz, Stetigkeit & Differenzierbarkeit Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 2011 Steven Köhler Definition der Konvergenz Eine Folge
MehrEuklidischer Algorithmus
Euklidischer Algorithmus Ermitteln des größten gemeinsamen Teilers mit Euklid: function ggt (m, n) Hierbei ist m begin 0undn 0vorausgesetzt. if m = 0 then return n else return ggt (n mod m, m) fi end Man
Mehr1 Modulare Arithmetik
$Id: modul.tex,v 1.10 2012/04/12 12:24:19 hk Exp $ 1 Modulare Arithmetik 1.2 Euklidischer Algorithmus Am Ende der letzten Sitzung hatten wir den größten gemeinsamen Teiler zweier ganzer Zahlen a und b
Mehr5 Grundlagen der Zahlentheorie
5 Grundlagen der Zahlentheorie 1 Primfaktorzerlegung Seienm, n N + := {k N k > 0} Man schreibt n n, gesprochen m teilt n oder m ist ein Teiler von n, wenn es eine positive natürliche Zahl k gibt mit mk
MehrGrundbegriffe der Informatik Aufgabenblatt 2
Matr.nr.: Nachname: Vorname: Grundbegriffe der Informatik Aufgabenblatt 2 Tutorium: Nr. Name des Tutors: Ausgabe: 4. November 2015 Abgabe: 13. November 2015, 12:30 Uhr im GBI-Briefkasten im Untergeschoss
MehrVorkurs Analysis und lineare Algebra. Teil 1. Steven Köhler. mathe.stevenkoehler.de Steven Köhler
Vorkurs Analysis und lineare Algebra Teil Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de Steven Köhler Inhaltsverzeichnis I Teil Vektoren Matrizen Teil Geraden Ebenen Lineare Gleichungssysteme
MehrHöhere Mathematik I. Variante A
Lehrstuhl II für Mathematik Prof. Dr. E. Triesch Höhere Mathematik I WiSe 4/5 Variante A Zugelassene Hilfsmittel: Als Hilfsmittel zugelassen sind zehn handbeschriebene DinA4-Blätter (Vorder- und Rückseite
MehrLineare Algebra II Lösungen zu ausgewählten Aufgaben
Lineare Algebra II Lösungen zu ausgewählten Aufgaben Blatt 2, Aufgabe 3 a) Wir zeigen, daß das Ideal (2, X) kein Hauptideal in Z[X] ist. (Dieses Ideal besteht aus allen Elementen in Z[X], die von der Form
MehrDer größte gemeinsame Teiler und das kleinste gemeinsame Vielfache Proseminar Modul 4c, Gruppe 3: Primzahlen, Dr. Regula Krapf
Der größte gemeinsame Teiler und das kleinste gemeinsame Vielfache Proseminar Modul 4c, Gruppe 3: Primzahlen, Dr. Regula Krapf Carina Hilger Inhaltsverzeichnis 1 Der größte gemeinsame Teiler (ggt) 2 1.1
Mehr