Tutorium: Diskrete Mathematik
|
|
- Teresa Kappel
- vor 5 Jahren
- Abrufe
Transkript
1 Tutorium: Diskrete Mathematik Vorbereitung der Abschlussklausur am (Teil 2) 2. Februar 2018 Steven Köhler mathe.stevenkoehler.de 2 c 2018 Steven Köhler 2. Februar 2018
2 Aufgabe 1 Es sei L = {1, 2, 3}, M = {1, 2, 3, 4} und N = {1, 2,...,15}. Mit P(L), P(M) und P(N) seien die Potenzmengen von L, M und N bezeichnet. a) Wie viele Elemente besitzen P(M) und P(N)? b) Gib alle Elemente von P(L) an. c) Wie viele 5-elementige Teilmengen besitzt N? d) Wie viele Abbildungen f : L M gibt es und wie viele davon sind injektiv? e) Eine Zeile im Pascalschen Dreieck ist: Berechne die nächste Zeile! f) Es sei n = Berechne ( ) ( ) n n c 2018 Steven Köhler 2. Februar 2018 Aufgabe 2 a) Wie viele sinnvolle oder sinnlose Wörter lassen sich aus den Buchstaben des Worts MASSACHUSETTS bilden? b) Wie lautet der Koeffizient von x 7 y 5 in (x + y) 12? c) Wie viele Möglichkeiten gibt es, im Lotto exakt 4 richtige Gewinnzahlen anzukreuzen? d) Gegeben seien zwei Mengen A und B mit A = 11 und B = 3. Wie viele Abbildungen f : A B gibt es, für die paarweise verschiedene Elemente a 1, a 2, a 3, a 4 A mit f (a 1 )=f(a 2 )= f (a 3 )=f(a 4 ) existieren? e) Wie viele Möglichkeiten gibt es, 10 nicht unterscheidbare Bonbons auf 4 Kinder zu verteilen? 4 c 2018 Steven Köhler 2. Februar 2018
3 Aufgabe 3 Zeige durch vollständige Induktion, dass für alle r 5 gilt: r j=5 ( ) j = 5 ( ) r + 1. r 5 5 c 2018 Steven Köhler 2. Februar 2018 Aufgabe 4 Es seien der öffentliche RSA-Schlüssel (23, 247) sowie die verschlüsselte Nachricht c = 42 gegeben. Wie lautet die unverschlüsselte Nachricht m? 6 c 2018 Steven Köhler 2. Februar 2018
4 Aufgabe 5 Es seien die folgenden beiden Polynome gegeben: a(x) = x 9 + 2x 7 3x 6 + 2x 4 x 3 + 5x 2 + x 23 b(x) = x 10 5x 9 + 2x 6 3x 5 4x 4 + 2x 3 x a) Bestimme den Grad des Polynoms a(x) b(x). b) Welchen Koeffizienten besitzt x 13 im Produkt a(x) b(x)? 7 c 2018 Steven Köhler 2. Februar 2018 Aufgabe 6 Gegeben seien die beiden folgenden Polynome aus Q[x]: a(x) =2x 3 + 2x 2 + x + 1 b(x) =x 2 + 2x + 1. Bestimme den normierten größten gemeinsamen Teiler von a(x) und b(x). 8 c 2018 Steven Köhler 2. Februar 2018
5 Aufgabe 7 Gegeben seien die beiden folgenden Polynome aus Z 5 [x]: a(x) =2x 6 + 4x 5 + 3x 4 + 4x 3 + x b(x) =4x Bestimme den Quotienten a(x) :b(x). 9 c 2018 Steven Köhler 2. Februar 2018 Aufgabe 8 Es seien a, b, c, d Elemente einer Gruppe G. a) Vereinfache den folgenden Ausdruck: a ( bdc 1) 1 bd 1 a ( b 1 d 1 a ) 1 a 1 b 1 b) Können weitere Vereinfachungen vorgenommen werden, wenn zusätzlich vorausgesetzt wird, dass G kommutativ ist? 10 c 2018 Steven Köhler 2. Februar 2018
6 Aufgabe 9 Es sei E(Z 21 ) die Einheitengruppe des Rings (Z 21, +, ). a) Gib die Elemente der Einheitengruppe E(Z 21 ) an. b) Bestimme die durch 16 erzeugte Untergruppe H von E(Z 21 ). c) Bestimme die Links- und Rechtsnebenklassen von H. d) Entscheide, ob die Untergruppe H isomorph zur durch r (Drehung um 120 ) erzeugten Untergruppe der Dreiecksgruppe ist. 11 c 2018 Steven Köhler 2. Februar 2018 Aufgabe 10 a) Gibt es mehr als 300 binäre Relationen auf B = {a, b, c}? b) Sei C = {5, 7, 15, 70, 105} und sei die Teilbarkeitsrelation auf C. Gib das Hasse-Diagramm von (C, ) an. c) Gegeben sei die Menge A = { a, b, c, d }. Gib eine Relation R an, die symmetrisch, nicht reflexiv und transitiv ist, für die außerdem R > 9 gilt. Falls eine solche Relation nicht existiert, ist eine kurze Begründung zu geben. d) Gegeben sei eine Menge A = { a, b, c, d, e, f } sowie eine auf dieser Menge definierte Relation { } R = (a, a), (a, c), (e, c), (b, d), (d, b), (f, a), (d, f ). Bestimme die kleinstmögliche Relation S, die eine Äquivalenzrelation ist und die R vollständig enthält. 12 c 2018 Steven Köhler 2. Februar 2018
7 Aufgabe 11 π sei folgende Permutation der Menge {1, 2,...,10}: ( π = ) Gib π in Zyklenschreibweise an! Stelle π als Produkt von Transpositionen dar und entscheide, ob π gerade oder ungerade ist. 13 c 2018 Steven Köhler 2. Februar 2018 Aufgabe 12 Falls vorhanden, bestimme man das multiplikative Inverse von a) 3 in Z 50 b) 30 in Z 51 c) 300 in Z 301 d) 486 in Z 967, wobei das Ergebnis durch ein s {1, 2,...,966} ausgedrückt werden soll Man gebe kurze Begründungen für die Antworten! 14 c 2018 Steven Köhler 2. Februar 2018
8 Aufgabe 13 Der Graph G sei ein vollständiger Graph mit 7 Knoten, aus dem 2 nicht benachbarte Kanten entfernt wurden. Der Graph H entsteht, indem man aus einem vollständigen Graphen mit 15 Knoten alle Kanten eines zu G isomorphen Teilgraphen entfernt. Wie viele derartige Graphen H gibt es? 15 c 2018 Steven Köhler 2. Februar 2018 Aufgabe 14 a) Der Graph G habe 20 Knoten. Es gelte: 6 Knoten von G haben den Grad 2, 4 Knoten haben den Grad 3, 8 Knoten haben den Grad 4 und die restlichen 2 Knoten haben den Grad 8. Wie viele Kanten hat G? b) Der Graph G sei wie in a). Hat G eine Eulersche Linie? (Kurze Begründung!) c) H sei ein Graph mit 300 Knoten und bestehe aus vier Zusammenhangskomponenten H 1,...,H 4. H 1 sei ein Kreis und die übrigen Zusammenhangskomponenten seien Bäume. Wie viele Kanten hat H? 16 c 2018 Steven Köhler 2. Februar 2018
9 Aufgabe 15a-e Wahr oder falsch? a) Es existieren bijektive Abbildungen N Z Z. b) Es existiert keine injektive Abbildung Z Q. c) Es existiert eine surjektive Abbildung N R. d) Jeder Graph, der nur Knoten geraden Grades besitzt, hat einen Hamiltonkreis. e) Es existiert ein Graph mit 5 Knoten, in dem keine zwei Knoten denselben Grad besitzen. 17 c 2018 Steven Köhler 2. Februar 2018 Aufgabe 15f-i Wahr oder falsch? f) Jede symmetrische Relation R besitzt eine gerade Anzahl an Elementen, d.h. R = 2n für n N. g) Das Inverse von 2703 in Z 3012 ist 147. h) Es gibt symmetrische Ordnungsrelationen. i) Es gilt (mod 11). 18 c 2018 Steven Köhler 2. Februar 2018
10 Viel Erfolg bei der Klausur :) 19 c 2018 Steven Köhler 2. Februar 2018
Tutorium: 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 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 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 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.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
MehrDiskrete Strukturen. Name Vorname Studiengang Matrikelnummer. Hörsaal Reihe Sitzplatz Unterschrift ... Allgemeine Hinweise
Technische Universität München Fakultät für Informatik Lehrstuhl für Informatik 15 Computergraphik & Visualisierung Prof. Dr. Rüdiger Westermann Dr. Werner Meixner Wintersemester 2007/08 Wiederholungsklausur
MehrDiskrete Mathematik für Informatiker
Diskrete Mathematik für Informatiker Rebecca Busch Universität Siegen Wintersemester 2016/2017 Busch (Universität Siegen) Diskrete Mathematik Wintersem. 2016/2017 1 / 16 Übersicht über die Themen Mengentheoretische
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
MehrTechnische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik. Klausurvorbereitung
Technische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik Prof. Dr. A. Taraz, Dipl.-Math. S. König, Dipl.-Math. A. Würfl, Klausurvorbereitung Die Klausur zum Propädeutikum Diskrete
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
MehrFür die Anzahl der Kanten in einem vollständigen Graphen (und damit für die maximale Anzahl von Kanten in einem einfachen Graphen) gilt:
Der K 4 lässt sich auch kreuzungsfrei zeichnen: Für die Anzahl der Kanten in einem vollständigen Graphen (und damit für die maximale Anzahl von Kanten in einem einfachen Graphen) gilt: ( ) n n (n 1) E
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
MehrTechnische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik - WS 11/12. Klausurvorbereitung
Technische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik - WS 11/12 Prof. Dr. A. Taraz, Dr. O. Cooley, Klausurvorbereitung Die Klausur zum Propädeutikum Diskrete Mathematik findet
MehrKlausur zu Diskrete Strukturen, WS 09/10
Aufgabenblatt (Gesamtpunktzahl: 50) Klausur zu Diskrete Strukturen, WS 09/10 B.Sc-Modulprüfung / Scheinklausur Dr. Timo Hanke, Lehrstuhl D für Mathematik, RWTH Aachen 06.02.2010 (1. Termin) Name: Matrikelnummer:
MehrGrundlagen der Mathematik
Grundlagen der Mathematik Übungsaufgaben zu Kapitel 1 Einführung 1.1.1 Für reelle Zahlen a und b gilt (a+b) (a-b) = a 2 -b 2. Was ist die Voraussetzung? Wie lautet die Behauptung? Beweisen Sie die Behauptung.
MehrTutorium: Diskrete Mathematik. Vorbereitung der Bonusklausur am Lösungen der Aufgaben (Teil 2)
Tutorium: Diskrete Mathematik Vorbereitung der Bonusklausur am 20.11.2015 Lösungen der Aufgaben (Teil 2) Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Aufgabe 1 Es sei M = 1; 2 ª.Esgilt
MehrZentralübung zur Vorlesung Diskrete Strukturen
WS 2010/11 Zentralübung zur Vorlesung Diskrete Strukturen Dr. Werner Meixner Fakultät für Informatik TU München http://www14.in.tum.de/lehre/2010ws/ds/uebung/ 22. Dezember 2010 ZÜ DS ZÜ IX Übersicht: 1.
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Übungsklausur zur Linearen Algebra I
Universität Konstanz Wintersemester 2009/2010 Fachbereich Mathematik und Statistik 14.12.2009 Übungsklausur zur Linearen Algebra I Name: Prüfen Sie sofort, ob Sie alle 8 Aufgaben erhalten haben. Entfernen
Mehr: das Bild von ) unter der Funktion ist gegeben durch
% 1.3 Funktionen Seien und Mengen nennt man Funktion oder Abbildung. Beachte: Zuordnung ist eindeutig. Bezeichnungen: : Definitionsbereich : Bildbereich (Zielmenge) von Der Graph einer Funktion: graph!
MehrZentralübung zur Vorlesung Diskrete Strukturen (Prof. Mayr)
WS 2011/12 Zentralübung zur Vorlesung Diskrete Strukturen (Prof. Mayr) Dr. Werner Meixner Fakultät für Informatik TU München http://www14.in.tum.de/lehre/2011ws/ds/uebung/ 14. Dezember 2011 ZÜ DS ZÜ IX
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
MehrÜbung zur Vorlesung Diskrete Strukturen I
Technische Universität München WS 00/0 Institut für Informatik Aufgabenblatt Prof. Dr. J. Csirik. November 00 Brandt & Stein Übung zur Vorlesung Diskrete Strukturen I Abgabetermin: Tutorübungen am. und.
MehrNachklausur zur Vorlesung
Lehrstuhl für Theoretische Informatik Prof. Dr. Markus Lohrey Diskrete Mathematik für Informatiker Nachklausur Nachklausur zur Vorlesung Diskrete Mathematik für Informatiker SS 16, 08. September 2016 Vorname:
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
MehrMusterlösung zur Klausur Lineare Algebra I
Musterlösung zur Klausur Lineare Algebra I Aufgabe Version A 5 Punkte: Welche der folgenden Aussagen sind wahr bzw. falsch? Setzen Sie in jeder Zeile genau ein Kreuz. Für jede korrekte Antwort erhalten
MehrViel Erfolg! Universität Kassel Lösungen zur Klausur WS 2010/11 Diskrete Strukturen II (Informatik) Name:... Matr.-Nr.:...
8. März 2011 Prof. Dr. W. Bley Universität Kassel Lösungen zur Klausur WS 2010/11 Diskrete Strukturen II (Informatik) 1 2 3 4 5 6 Name:................................................ Matr.-Nr.:............................................
MehrKlausur Lineare Algebra 1 für das berufliche Lehramt (WS 2016/17)
Klausur Lineare Algebra für das berufliche Lehramt (WS 06/7) am 0.0.07 von 3:30 - :00 Uhr Dr. Vanessa Krummeck Aufgabe. (Punkte: 3 + 3 + 3 + 3 = ) Themen-Mix. Welche der folgenden Aussagen sind wahr und
MehrÜbungen zur Diskreten Mathematik I Blatt 1
1 Blatt 1 Aufgabe 1 Überprüfen Sie, ob die folgenden Aussagen Tautologien sind (i) (A B) (( A) ( B)), (ii) (A B) (( A) ( B)), (iii) ((A B) C) ((A C) (B C)), (iv) ((A B) C) ((A C) (B C)), (v) (A = B) ((
MehrNachbarschaft, Grad, regulär, Inzidenz
Nachbarschaft, Grad, regulär, Inzidenz Definition Eigenschaften von Graphen Sei G = (V, E) ein ungerichteter Graph. 1 Die Nachbarschaftschaft Γ(u) eines Knoten u V ist Γ(u) := {v V {u, v} E}. 2 Der Grad
Mehri=1 j= 5 2. Verifizieren Sie die Gleichung indem Sie die Ausdrücke ohne Summenzeichen schreiben. j=0
Übungen zur Einführung in die Analysis (Einführung in das mathematische Arbeiten WS 2017 1. Schreiben Sie die folgenden Ausdrücke ohne Verwendung von Summen- bzw. Produktzeichen: 7 2 3 5 k 2k+1, a k, 2
MehrWas bisher geschah. gerichtete / ungerichtete Graphen G = (V, E) Darstellungen von Graphen
Was bisher geschah gerichtete / ungerichtete Graphen G = (V, E) Darstellungen von Graphen Spezielle Graphen: I n, K n, P n, C n, K m,n, K 1,n, K n1,...,n m Beziehungen zwischen Graphen: Isomorphie, Teilgraph,
MehrDiskrete Strukturen Kapitel 2: Grundlagen (Relationen)
WS 2016/17 Diskrete Strukturen Kapitel 2: Grundlagen (Relationen) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_16
MehrWS 2013/14. Diskrete Strukturen
WS 2013/14 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/ws13/14
MehrGrundlagen der Theoretischen Informatik
1 Grundlagen der Theoretischen Informatik Till Mossakowski Fakultät für Informatik Otto-von-Guericke Universität Magdeburg Wintersemester 2014/15 2 Notation für Wörter w a is die Anzahl der Vorkommen von
Mehr3.1 Gruppen, Untergruppen und Gruppen-Homomorphismen
TEIL II: GRUPPEN In der modernen Algebra versucht man die Zahlen (Z, Q, R, ) durch die Konzentration auf Rechenoperationen (+,,... ), oder allgemeiner auf strukturelle Eigenschaften dieser Operationen,
MehrPrüfungsaufgaben. Aufgabe 2 (TP1 Frühjahr 2006) ( ) logisch
Aufgabe 1 (TP1 Februar 2007) Prüfungsaufgaben Bestimmen Sie zu den nachstehenden aussagenlogischen Aussageformen je eine möglichst einfache logisch äquivalente Aussageform. Weisen Sie die Äquivalenzen
MehrDiskrete Strukturen Lösungen
Diskrete Strukturen Lösungen Anonymous 27. Februar 2014 Aufgabe 1 Wir betrachten die folgende Aussage: A: Alle Personen im Hörsaal haben ihr Handy aus. (1) Geben Sie an, wie sich A und die jeweils unten
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16 21. Januar 2016 Definition 8.1 Eine Menge R zusammen mit zwei binären Operationen
MehrEinführung in die lineare Algebra und GeometrieWS 2018/19 October 30, 2018
1 Beweisen Sie folgende Aussage: Das Produkt zweier ungeraden Zahlen ist ungerade Beweisen Sie folgende Aussage: Es gibt keine ganzen Zahlen n, m mit 8m + 4n = 100 [Hinweis: Beweisen Sie indirekt Nehmen
MehrLineare Algebra I für Mathematiker Lösungen
Lineare Algebra I für Mathematiker Lösungen Anonymous 24. April 2016 Aufgabe 1 Beantworten Sie bitte die folgenden Fragen. Jeder Vektorraum hat mindestens ein Element. Q ist ein R-Vektorraum (mit der Multiplikation
MehrVorlesung Mathematik für Informatiker I. WS 2013/14 Klausur 29. März 2014
Vorlesung Mathematik für Informatiker I Prof. Dr. B. Steffen WS 2013/14 Klausur 29. März 2014 Name: Vorname: Matrikelnummer: Studiengang: Unterschrift: Pseudonym (zur Veröffentlichung der Klausurergebnisse):
Mehr4. Funktionen und Relationen
Bestimmung der Umkehrfunktionen c) bei reellen Funktionen geometrisch durch Spiegelung des Funktionsgraphen an der Winkelhalbierenden y = x. y = x 3 y = x y = x y = (x+1)/2 y = x 1/3 y = 2x 1 Seite 27
MehrSurjektive, injektive und bijektive Funktionen.
Kapitel 1: Aussagen, Mengen, Funktionen Surjektive, injektive und bijektive Funktionen. Definition. Sei f : M N eine Funktion. Dann heißt f surjektiv, falls die Gleichung f(x) = y für jedes y N mindestens
MehrZur Zykelschreibweise von Permutationen
Zur Zykelschreibweise von Permutationen Olivier Sète 16. Juni 2010 1 Grundlagen Definition 1.1. Eine Permutation von {1, 2,..., n} ist eine bijektive Abbildung σ : {1, 2,..., n} {1, 2,..., n}, i σ(i).
MehrLösungen zur Übungsserie 1
Analysis 1 Herbstsemester 2018 Prof. Peter Jossen Montag, 24. September Lösungen zur Übungsserie 1 Aufgaben 1, 3, 4, 5, 6, 8 Aufgabe 1. Sei X eine endliche Menge mit n Elementen, und sei Y eine endliche
MehrTechnische Universität München. Ferienkurs Lineare Algebra 1. Mengenlehre, Aussagen, Relationen und Funktionen. 21. März 2011.
Technische Universität München Ferienkurs Lineare Algebra 1 Mengenlehre, Aussagen, Relationen und Funktionen 21. März 2011 Tanja Geib Inhaltsverzeichnis 1 Aussagen 1 2 Mengenlehre 3 2.1 Grundlegende Definitionen
MehrDiskrete Strukturen Wiederholungsklausur
Technische Universität München (I7) Winter 2013/14 Prof. J. Esparza / Dr. M. Luttenberger LÖSUNG Diskrete Strukturen Wiederholungsklausur Beachten Sie: Soweit nicht anders angegeben, ist stets eine Begründung
MehrÜbungsaufgaben. Mathematik I für Informatiker WS 2006/07 Otto-von-Guericke Universität Magdeburg Prof. Dr. M. Henk, Dr. M. Höding
Mathematik I für Informatiker WS 2006/07 Otto-von-Guericke Universität Magdeburg Prof. Dr. M. Henk, Dr. M. Höding Übungsaufgaben Aufgabe 0.1 Ermitteln Sie x R aus folgenden Gleichungen (a) log 2 (x + 14)
MehrMusterlösung. 1 Relationen. 2 Abbildungen. TUM Ferienkurs Lineare Algebra 1 WiSe 08/09 Dipl.-Math. Konrad Waldherr
TUM Ferienkurs Lineare Algebra WiSe 8/9 Dipl.-Math. Konrad Waldherr Musterlösung Relationen Aufgabe Auf R sei die Relation σ gegeben durch (a, b)σ(c, d) : a + b c + d. Ist σ reflexiv, symmetrisch, transitiv,
MehrSerie 2: Relationen, Abbildungen, Mächtigkeit, Gruppen
D-MATH Lineare Algebra I HS 2016 Dr. Meike Akveld Serie 2: Relationen, Abbildungen, Mächtigkeit, Gruppen 1. Auf Z definieren wir eine Relation durch x, y Z : (x y : x y ist gerade) a) Zeigen Sie, dass
MehrDiskrete Mathematik (NAWI) WS2014 Übungsblatt 01
Diskrete Mathematik (NAWI) WS2014 Übungsblatt 01 Aufgabe 1. Welche der folgenden Aussagen sind wahr? 1. Genau eine Behauptung auf dieser Liste ist falsch. 2. Genau zwei Behauptungen auf dieser Liste sind
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker I (Wintersemester 2003/2004) Aufgabenblatt 6
MehrWS 2015/16 Diskrete Strukturen Kapitel 3: Kombinatorik (3)
WS 2015/16 Diskrete Strukturen Kapitel 3: Kombinatorik (3) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_15
MehrWichtig: Besprich zuerst mit dem Professor, welche Themen für die Prüfung relevant sind und welche nicht!
Du wirst in DS mündlich geprüft? Dann sind die Übungsaufgaben weniger relevant, aber das Skript dafür umso mehr. Du solltest alle Definitionen, Sätze und Beweise aus der Vorlesung kennen und wiedergeben
MehrLineare Algebra I (NAWI) WS2015/2016 Übungsblatt
Lineare Algebra I (NAWI) WS205/206 Übungsblatt 0 07.0.205 Aufgabe. Von einem Parallelogramm seien die Punkte A = (5, 2), B = (4, ), C = (, ) gegeben. Bestimme die Koordinaten des vierten Punkts. Aufgabe
MehrDie umgekehrte Richtung
Die umgekehrte Richtung Satz 95 Sei n N, n 2. Dann gilt: b n 1 1 mod n für alle b Z n \ {0} = n ist prim. Beweis: [durch Widerspruch] Annahme: r n für ein r N, r > 1. Dann also r n 1 1 (r mod n) n 1 1
MehrBA-INF 011 Logik und Diskrete Strukturen WS 2013/14 Mögliche Klausuraufgaben Stand vom
Prof. Dr. Norbert Blum Elena Trunz Informatik V BA-INF 011 Logik und Diskrete Strukturen WS 2013/14 Mögliche Klausuraufgaben Stand vom 5.2.2014 Bitte beachten Sie, dass die tatsächlichen Klausuraufgaben
MehrÜbung zur Vorlesung Diskrete Mathematik (MAT.107) Blatt Beispiellösungen Abgabefrist:
Svenja Hüning, Michael Kerber, Hannah Schreiber WS 2016/2017 Übung zur Vorlesung Diskrete Mathematik (MAT.107) Blatt Beispiellösungen Abgabefrist: Hinweise: Dieses Blatt präsentiert Beispiellösungen zu
MehrÜbungen zur Diskreten Mathematik I Blatt 6
1 Blatt 6 Aufgabe 19 Es sei M := {n N : n 2} und R := {(n, m) M M : n teilt m}. a) Zeigen Sie, dass R eine Ordnungsrelation auf M ist. b) Überprüfen Sie, ob R eine totale Ordnung auf M ist. c) Zeigen Sie,
MehrAufgaben zur Verbandstheorie
TU Bergakademie Freiberg WS 2005/06 Institut für Diskrete Mathematik & Algebra Prof. Dr. Udo Hebisch Aufgaben zur Verbandstheorie 1. Für ein beliebiges n IN sei X n die Menge aller Teiler von n. Definiert
MehrFormale Grundlagen. Graphentheorie 2008W. Vorlesung im 2008S
Minimale Formale Grundlagen Graphentheorie Franz Binder Institut für Algebra Johannes Kepler Universität Linz Vorlesung im 2008S http://www.algebra.uni-linz.ac.at/students/win/fg Minimale Inhalt Minimale
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018 11. Januar 2018 1/32 Erinnerung: Eine Gruppe ist eine algebraische Struktur (G, )
MehrSemestralklausur Einführung in die Algebra für M, MCS, LaG
Fachbereich Mathematik Prof. Dr. Jürgen Bokowski Dipl.-Math. Hasan Gündoğan Dr. Lars Schewe Wintersemester 2007/2008 4. Februar 2008 Semestralklausur Name in Druckschrift:......................... Vorname
Mehr5 Graphen. Repräsentationen endlicher Graphen. 5.1 Gerichtete Graphen. 5.2 Ungerichtete Graphen. Ordnung von Graphen
Grundlagen der Mathematik für Informatiker 1 Grundlagen der Mathematik für Informatiker 5 Graphen 5.1 Gerichtete Graphen Definition 5.1 (V, E) heißt gerichteter Graph (Digraph), wenn V Menge von Knoten
Mehr(a) Welche der folgenden Gruppen hat 24 Elemente? D 6 GL 2 (F 2 ) X Die Tetraedergruppe. (b) Welche der folgenden Aussagen ist wahr?
Aufgabe 1. (10 Punkte) Bei den folgenden Teilaufgaben ist jeweils genau eine Antwort richtig; diese ist anzukreuzen. Beweise oder Begründungen sind nicht erforderlich. Für jede richtige Antwort erhalten
Mehr6. Musterlösung zu Mathematik für Informatiker II, SS 2004
6 Musterlösung zu Mathematik für Informatiker II, SS 2004 MARTIN LOTZ &MICHAEL NÜSKEN Aufgabe 61 (Quadrismus) (7 Punkte) Wir wollen untersuchen, was Quadrieren in den multiplikativen Gruppen Z p mit p
MehrDiskrete Strukturen Endterm
Technische Universität München I7 Winter 2013/14 Prof. J. Esparza / Dr. M. Luttenberger LÖSUNG Diskrete Strukturen Endterm Beachten Sie: Soweit nicht anders angegeben, ist stets eine Begründung bzw. der
MehrEinführung in das mathematische Arbeiten
Name Matrikelnummer Studienkennzahl Prüfung zu Einführung in das mathematische Arbeiten Wintersemester 8/9, LVN am 9. Juni 9, -stündig Beispiel Ein Polynom fx = x 4 + ax + bx + cx + d, a, b, c, d R, hat
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
MehrVorlesung Diskrete Strukturen Relationen
Vorlesung Diskrete Strukturen Relationen Bernhard Ganter WS 2009/10 Relationen Es seien A und B Mengen. Eine (binäre) Relation zwischen A und B ist eine Teilmenge von A B. Ein wichtiger Spezialfall ist
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018 23. November 2017 1/40 Satz 4.27 (Multinomialsatz) Seien r, n N 0. Dann gilt für
MehrA Berlin, 10. April 2017
A Berlin, 10. April 2017 Name:... Matr.-Nr.:... Wiederholung der schriftlichen Prüfung zur Vorlesung Diskrete Strukturen (Niedermeier/Molter/Froese, Wintersemester 2016/17) Einlesezeit: 15 Minuten Bearbeitungszeit:
MehrDiskrete Strukturen. Name Vorname Studiengang Matrikelnummer ... Allgemeine Hinweise
Technische Universität München Fakultät für Informatik Lehrstuhl für Informatik 15 Computergraphik & Visualisierung Prof. Dr. Rüdiger Westermann Dr. Werner Meixner Wintersemester 2007/08 Mittelklausur
MehrRelationen und Funktionen
Vorkurs Mathematik Dr. Regula Krapf Sommersemester 018 Relationen und Funktionen Definition. Seien M und N Mengen. Eine Relation auf M N ist eine Teilmenge R M N. Falls (x,y) R, so schreibt man auch x
MehrMathematische Grundlagen
Prof. Dr. Peter Becker Fachbereich Informatik Mathematische Grundlagen Klausur Wintersemester 2015/16 16. März 2015 Name: Vorname: Matrikelnr.: Aufgabe 1 2 4 5 6 Summe Punkte 10 10 10 10 10 10 60 erreicht
MehrPRÜFUNG AUS ALGEBRA UND DISKRETE MATHEMATIK F. INF. U. WINF.
Zuname: Vorname: Matrikelnummer: PRÜFUNG AUS ALGEBRA UND DISKRETE MATHEMATIK F. INF. U. WINF. (GITTENBERGER) Wien, am 5. Februar 2013 (Ab hier freilassen!) Arbeitszeit: 100 Minuten 1) 2) 3) 4) 5) 1)(8
MehrAufgaben zur linearen Algebra und analytischen Geometrie I
Aufgaben zur linearen Algebra und analytischen Geometrie I Es werden folgende Themen behandelt:. Formale und logische Grundlagen 2. Algebraische Grundlagen 3. Vektorräume und LGS 4. Homomorphismen und
MehrVorlesung Diskrete Strukturen Relationen
Vorlesung Diskrete Strukturen Relationen Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de WS 2009/10 1 Bernhard Ganter, TU Dresden Modul Einführung in die Mathematik
MehrAlgebra. Eine Menge A heißt abzählbar, wenn A gilt. Insbesondere sind, und abzählbar, und sind nicht abzählbar (überabzählbar).
Algebra 1 Mengen 1.1 Operationen A Anzahl der Elemente von A (Mächtigkeit, Betrag, Kardinalität) (A) Potenzmenge von X ( (A) = 2 A ) A B wenn jedes Element von A auch Element von B ist. A = B (A B 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
MehrGrundlagen: 1. Logik. Aussagen und Aussagenformen Wahrheitstabellen; Tautologien und Kontradiktionen Logische Äquivalenz. Prädikate und Quantoren
Zusammenfassung Grundlagen Logik, Mengen, Relationen, Folgen & Mengenfamilien, Kardinalitäten Techniken Mathematisches Beweisen, Induktion, Kombinatorische Beweise Strukturen Graphen 1 Grundlagen: 1. Logik
MehrG. Dobner/H.-J. Dobner: Lineare Algebra Elsevier Spektrum Akademischer Verlag
G. Dobner/H.-J. Dobner: Lineare Algebra Elsevier Spektrum Akademischer Verlag Beantwortung der Fragen und Lösungen der Aufgaben zu Kapitel Version V vom 3.. 28 2 Beantwortung der Fragen zu Kapitel TESTFRAGEN
MehrÜbungen zu Lineare Algebra 1, NAWI Graz, WS 2018/19 Blatt 1 (3.10.)
Blatt 1 (3.10.) 1. Von einem Parallelogramm ABCD sind die Punkte A = (2, 1), B = (6, 2) und D = (3, 5) gegeben. Berechnen Sie C. 2. Stellen Sie rechnerisch fest, ob das Viereck ABCD mit A = (2, 3), B =
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
MehrGraphentheorie. Formale Grundlagen (WIN) 2008S, F. Binder. Vorlesung im 2008S
Minimale Graphentheorie Formale Grundlagen (WIN) Franz Binder Institut für Algebra Johannes Kepler Universität Linz Vorlesung im 2008S http://www.algebra.uni-linz.ac.at/students/win/fg Minimale Inhalt
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)
MehrGrundlagen und Diskrete Strukturen Aufgaben zur Vorbereitung der Klausur
Technische Universität Ilmenau WS 2008/2009 Institut für Mathematik Informatik, 1.FS Dr. Thomas Böhme Aufgabe 1 : Grundlagen und Diskrete Strukturen Aufgaben zur Vorbereitung der Klausur Gegeben sind die
MehrAnmerkungen zu Mengen und Abbildungen
Anmerkungen zu Mengen und Abbildungen Kartesisches Produkt von n Mengen und n-stellige Relationen Sind M 1, M,, M n nichtleere Mengen, so ist ihr kartesisches Produkt erklärt als Menge aller geordneter
MehrMathematik I für Informatiker WS 2017/2018 Otto-von-Guericke Universität Magdeburg Prof. Dr. David Ploog, Dr. Michael Höding
Übung 0 Aufgabe 0. Vereinfachen Sie folgende Terme: (a) ( 2a 2 x 2 3b 2 y 2 ) 3 ( 4b 3 x 2 3a 3 y 3 ) 4 ( 9a 3 y 6 8b 3 x 3 ) 2, a, b, x, y > 0 (b) (2ax+2ay)m (bx by) n (cx 2 cy 2 ) m+2, x y... (c) a 2
Mehralle Abbildungen Die Menge aller Abbildungen von A nach B wird mit B A bezeichnet. Es gilt die leere Abbildung die einzige Abbildung von Ø nach B.
Mathematik I für Informatiker Abbildungen p. 1 alle Abbildungen Die Menge aller Abbildungen von A nach B wird mit B A bezeichnet. Es gilt B A = B A. die leere Abbildung die einzige Abbildung von Ø nach
MehrÜbungen zu Geometrie und Lineare Algebra für das Lehramt
Übungen zu Geometrie und Lineare Algebra für das Lehramt zusammengestellt von Stefan Haller Sommersemester 2019 (UE250163) 2. Übungsblatt für die Woche vom 11. bis 15. März 2019 Aufgabe 2.1. Wiederhole
MehrRelationen. Ein wichtiger Spezialfall ist der, dass die Mengen identisch sind:
Relationen Es seien zwischen und und Mengen. Eine (binäre) Relation ist eine Teilmenge von. Ein wichtiger Spezialfall ist der, dass die Mengen identisch sind: und Eine binäre Relation auf einer Menge ist
MehrVorlesung Mathematik für Informatiker I. WS 2013/14 Klausur 29. März 2014
Vorlesung Mathematik für Informatiker I Prof. Dr. B. Steffen WS 2013/14 Klausur 29. März 2014 Name: Vorname: Matrikelnummer: Studiengang: Unterschrift: Pseudonym (zur Veröffentlichung der Klausurergebnisse):
Mehr1 Mengenlehre. Maturavorbereitung GF Mathematik. Aufgabe 1.1. Aufgabe 1.2. Bestimme A \ B. Aufgabe 1.3. Aufgabe 1.4. Bestimme B \ A. Aufgabe 1.
Maturavorbereitung GF Mathematik Kurzaufgaben 1 Mengenlehre Aufgabe 1.1 Gegeben sind die Mengen A = {1, 2, 3} und B = {2, 3, 6, 8}. Bestimme A B. Aufgabe 1.2 Gegeben sind die Mengen A = {1, 2, 3} und B
MehrDiskrete Mathematik I
Diskrete Mathematik I Alexander May Fakultät für Mathematik Ruhr-Universität Bochum Wintersemester 08/09 DiMa I - Vorlesung 01-13.10.2008 Mengen, Relationen, Funktionen, Indirekter Beweis 1 / 59 Organisatorisches
Mehr