Diskrete Mathematik mit Grundlagen
|
|
- Nicolas Glöckner
- vor 5 Jahren
- Abrufe
Transkript
1 Sebastian lwanowski Rainer Lang Diskrete Mathematik mit Grundlagen Lehrbuch für Studierende von MINT-Fächern ~ Springer Vieweg
2 Inhaltsverzeichnis 1 Grundlagen der Mathematik Einführung Aussagenlogik Aussagen und Wahrheitswerte Aussagenverknüpfungen Logische Äquivalenzregeln Logische Schlussregeln Prädikatenlogik Aussageformen, Variable und Prädikate Quantoren Übungsaufgaben Mengenlehre Grundlagen Definition Elementare Eigenschaften von Mengen Darstellung von Mengen Verknüpfungen von Mengen Relationen Besondere Eigenschaften von Relationen Äquivalenzrelationen Ordnungsrelationen Graphische Darstellung von Relationen auf endlichen Mengen M Verallgemeinerung des Relationsbegriffs für verschiedene Mengen Funktionen Komposition von Relationen und Funktionen Inverse Relationen und Funktionen Mächtigkeit von Mengen Boolesche Algebren Motivation aus Aussagenlogik und Mengenlehre Formale Definition von Booleschen Algebren Beispiele für Boolesche Algebren: Schaltfunktionen und Teiler- Algebra
3 XII Inhaltsverzeichnis 2.5 Übungsaufgaben 69 3 Beweisverfahren Grundbegriffe der Mathematik Definition Aussagen: Satz, Lemma, Korollar Beweis Axiom Das Axiomensystem von Peano für die natürlichen Zahlen Vollständige Induktion Grundprinzip Verallgemeinertes Grundprinzip Anwendung auf induktive Definitionen Anwendung auf allgemeine rekursive Definitionen Allgeineine Beweisstrategien Direkter Beweis Beweis durch Kontraposition Indirekter Beweis Beweise von Äquivalenzaussagen Beweise durch Fallunterscheidung Abzählbeweise Übungsaufgaben Zahlentheorie Teilbarkeit Definition und elementare Eigenschaften Größenbeschränkungen für Teiler und Vielfache Zahlendarstellungen mit Hilfe von Zahlenbasen und davon abhängige Teilbarkeitsregeln Größter gemeinsamer Teiler und kleinstes gemeinsames Vielfaches Division mit Rest Definition und Beispiele Euklidischer Algorithmus Primzahlen Bedeutung und Bestimmung von Primzahlen Hauptsatz der elementaren Zahlentheorie und Anwendungen Modulare Arithmetik Modulare Kongruenz Rechnen mit Restklassen Übungsaufgaben
4 Inhaltsverzeichnis XIII 5 Algebraische Strukturen Gruppen Beispiele für unendliche Gruppen Beispiele für endliche Gruppen Gruppenisomorphie und ihre Invarianten Körper Beispiele für unendliche Körper und Ringe Endliche Körper Polynome über endlichen Körpern Anleitung für die Konstruktion aller endlichen Körper Anwendung endlicher Körper in Codierung und Kryptographie Übungsaufgaben Kombinatorik Zählformeln für endliche Mengen Disjunkte Vereinigungen und Mengenprodukte Permutationen Inklusion und Exklusion bei beliebigen Vereinigungen Anzahl von Teilmengen Rechnen mit Binomialkoeffizienten Eigenschaften von Permutationen Die verschiedenen Darstellungsarten von Permutationen Komposition von Permutationen Transpositionen Zusammenhang zwischen Kombinatorik, Geometrie und Gruppentheorie Übungsaufgaben Gra phentheorie Terminologie und Repräsentation von Graphen Isomorphie von Graphen Weitere elementare Begriffe der Graphentheorie Darstellung von Graphen im Computer Wege in Graphen Eulerwege und Hamiltonwege Kürzeste Wege in bewerteten Graphen Bäume und Wälder Aufspannende Bäume oder Gerüste Wurzelbäume Planare Graphen Ebene Darstellungen eines planaren Graphen und ihre Gebiete Kombinatorische Charakterisierung von planaren Graphen Färbungen von Graphen
5 XIV Inhaltsverzeichnis Das 4-Farben-Problem als Motivation Eckenfärbungen Andere Färbungen 7.6 Übungsaufgaben Literaturverzeichnis Symbolverzeichnis Index
Diskrete Mathematik mit Grundlagen
Diskrete Mathematik mit Grundlagen Sebastian Iwanowski Rainer Lang Diskrete Mathematik mit Grundlagen Lehrbuch für Studierende von MINT-Fächern Sebastian Iwanowski Rainer Lang Fachhochschule Wedel Wedel,
MehrBasiswissen Zahlentheorie
Kristina Reiss Gerald Schmieder Basiswissen Zahlentheorie Eine Einführung in Zahlen und Zahlbereiche Zweite Auflage Mit 43 Abbildungen ^y Springer Inhaltsverzeichnis 1 Grundlagen und Voraussetzungen 1.1
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
MehrBasiswissen Zahlentheorie
Mathematik für das Lehramt Basiswissen Zahlentheorie Eine Einführung in Zahlen und Zahlbereiche Bearbeitet von Kristina Reiss, Gerald Schmieder Neuausgabe 2007. Taschenbuch. XVI, 477 S. Paperback ISBN
MehrDiskrete Mathematik. Sebastian Iwanowski FH Wedel. Kapitel 3: Beweisverfahren
FH Wedel Prof. Dr. Sebastian Iwanowski DM3 Folie 1 Referenzen zum Nacharbeiten: Diskrete Mathematik Sebastian Iwanowski FH Wedel Kapitel 3: Beweisverfahren Meinel 3, 6, 7 Lang 4.1 (nur bis S. 43), 2.2
MehrAlgebraische Grundlagen der Informatik
Kurt-Ulrich Witt Algebraische Grundlagen der Informatik Zahlen - Strukturen - Codierung - Verschlüsselung vieweg Vorwort Abbildungssverzeichnis V VII XIII I Grundlagen 1 1 Mengen und Einführung in die
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.
MehrDiskrete Mathematik. Sebastian Iwanowski FH Wedel. Kap. 4: Zahlentheorie
Prof. Dr. Sebastian Iwanowski DM4 Folie 1 Referenzen zum Nacharbeiten: Diskrete Mathematik Sebastian Iwanowski FH Wedel Kap. 4: Zahlentheorie Beutelspacher 5 Lang 7, Biggs 20, 22, 23 (jeweils teilweise,
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
MehrMathemathik für Informatiker Band 1: Diskrete Mathematik und Lineare Algebra
Gerald Teschl Susanne Teschl Mathemathik für Informatiker Band 1: Diskrete Mathematik und Lineare Algebra Springer Inhaltsverzeichnis Grundlagen 1 Logik und Mengen 1 1.1 Elementare Logik 1 1.2 Elementare
MehrGrundlagen der Mathematik
Grundlagen der Mathematik Die mündliche Prüfung Stand 31. Januar 2018 Allgemeine Hinweise Die mündlichen Prüfung ist idealerweise ein flüssiges Gespräch, wobei (kurzes) Nachdenken natürlich jederzeit erlaubt
Mehr1 Algebraische Strukturen
Prof. Dr. Rolf Socher, FB Technik 1 1 Algebraische Strukturen In der Mathematik beschäftigt man sich oft mit Mengen, auf denen bestimmte Operationen definiert sind. Es kommt oft vor, dass diese Operationen
MehrBerliner Studienreihe zur Mathematik. herausgegeben von. R. Gorenno und H. Lenz Fachbereich Mathematik Freie Universität Berlin
Berliner Studienreihe zur Mathematik herausgegeben von R. Gorenno und H. Lenz Fachbereich Mathematik Freie Universität Berlin Heldermann Verlag Berlin V Inhaltsverzeichnis 1 Allgemeine Grundlagen 1.1 Übersicht
MehrInhaltsverzeichnis. Grundlagen
Grundlagen 1 Logik und Mengen... 1 1.1 Elementare Logik... 1 1.2 Elementare Mengenlehre... 10 1.3 Schaltalgebra... 15 1.3.1 Anwendung: Entwurf von Schaltkreisen... 21 1.4 Mit dem digitalen Rechenmeister...
MehrInhaltsverzeichnis. Leitfaden 1
Inhaltsverzeichnis Leitfaden 1 1 Gruppen 5 1.1 Halbgruppen, Gruppen und Untergruppen... 5 1.1.1 Innere Verknüpfungen und Halbgruppen... 5 1.1.2 Beispiele... 6 1.1.3 Definition einer Gruppe... 8 1.1.4 Abschwächung
MehrKAPITEL 13. Polynome. 1. Primfaktorzerlegung in den ganzen Zahlen. ,, p r
KAPITEL 13 Polynome 1. Primfaktorzerlegung in den ganzen Zahlen DEFINITION 13.1 (Primzahl). Eine Zahl p ist genau dann eine Primzahl, wenn folgende beiden Bedingungen gelten: (1) Es gilt p > 1. (2) Für
MehrEin geistiges Rüstzeug für Mathematik
Günther Fuchs Ein geistiges Rüstzeug für Mathematik Verlag Dr. Kovac Hamburg 2015 IX 1 nhaltsverzeich n is 1. Was ist Mathematik? 2. Das abstrakte Universum der Mathematik 3 2.1. Das mathematische Universum
MehrMathematik kompakt. ^ Springer. Y. Stry R. Schwenkert. für Ingenieure und Informatiker. Zweite, bearbeitete Auflage
Y. Stry R. Schwenkert Mathematik kompakt für Ingenieure und Informatiker Zweite, bearbeitete Auflage Mit 156 Abbildungen und 10 Tabellen ^ Springer Inhaltsverzeichnis 1 Mathematische Grundbegriffe 1 1.1
MehrDiskrete Mathematik. Sebastian Iwanowski FH Wedel. Kapitel 1: Grundlagen der Mathematik. Referenzen zum Nacharbeiten:
Diskrete Mathematik Sebastian Iwanowski FH Wedel Kapitel 1: Grundlagen der Mathematik Referenzen zum Nacharbeiten: Iwanowski/Lang 1 Meinel 1 Dean 3, 4 FH Wedel Prof. Dr. Sebastian Iwanowski DM1 Folie 1
MehrMathematikI für Informatiker Algebra. Arnulf Deinzer, FH Kempten, Wintersemester 2004/
0.1 Dr. Arnulf Deinzer 44a, verheiratet, 1 Sohn (6a) 1980-86 Mathematik&Physik Uni Würzburg 1998 Promotion Informatik Uni d. BW 14.5a Siemens AG 8a SW-Entwicklung (OS Vermittlungsr.) 1a Integrationstest
MehrPrüfungsfragen zur Vorlesung Algebra und Diskrete Mathematik. Sommersemester 2018
Prüfungsfragen zur Vorlesung Algebra und Diskrete Mathematik Sommersemester 2018 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).
MehrKarl-Heinz Zimmermann. Diskrete Mathematik. Books on Demand
Diskrete Mathematik Karl-Heinz Zimmermann Diskrete Mathematik Books on Demand Prof. Dr. Karl-Heinz Zimmermann TU Hamburg-Harburg 21071 Hamburg Germany Bibliografische Information der Deutschen Bibliothek
MehrPO Mathematik 1 für Informatiker Vorlesung von Ao. Univ. Prof. Dr. Günther Karigl
PO Mathematik 1 für Informatiker Vorlesung von Ao. Univ. Prof. Dr. Günther Karigl 23. Juni 2004 25.06.2002 Siehe auch http://www.algebra.tuwien.ac.at/institut/inf/inf_karigl/index1. html. 1. In nachstehendem,
MehrDer kleine Satz von Fermat
Der kleine Satz von Fermat Luisa-Marie Hartmann 5. Mai 2017 Inhaltsverzeichnis 1 Einleitung 3 2 Hauptteil 4 2.1 Prime Restklassengruppen............................ 4 2.2 Ordnung von Gruppenelementen........................
MehrINHALTSVERZEICHNIS XII
Inhaltsverzeichnis I Gruppen 1 1 Halbgruppen, Gruppen und Untergruppen... 1 1.1 Innere Verknüpfungen und Halbgruppen... 1 1.2 Beispiele... 2 1.3 Definition einer Gruppe... 4 1.4 Abschwächung der Gruppenaxiome...
MehrDiskrete Strukturen Kapitel 4: Graphentheorie (Bäume)
WS 2016/17 Diskrete Strukturen Kapitel 4: Graphentheorie (Bäume) 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
MehrMartin Aigner. Diskrete Mathematik
Martin Aigner Diskrete Mathematik Martin Aigner Diskrete Mathematik Mit über 500 Übungs aufgaben 3., durchgesehene Auflage Die Deutsche Bibliothek - CIP-Einheitsaufnahme Aigner, Martin: Diskrete Mathematik:
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
MehrMathematik für Studienanfänger
Mathematik für Studienanfänger von Dr. G. Tinhofer mit 191 Bildern Carl Hanser Verlag München Wien 1977 Kapitel 1: Grundbegriffe der Mathematik 1 1.1 Mengen 1 1.2 Eigenschaften von Objekten - Eigenschaften
MehrGrundlagen und Diskrete Strukturen Wiederholungsaufgaben
TU Ilmenau Institut für Mathematik Dr. Jens Schreyer Teil 1: Aussagenlogik Aufgabe 1 Grundlagen und Diskrete Strukturen Wiederholungsaufgaben Stellen Sie die Wahrheitstafel für die aussagelogische Formel
MehrEinstiegstest 1. Über den Autor 9. Danksagung 9. Inhaltsverzeichnis 11. Einleitung 17
11 Inhaltsverzeichnis Einstiegstest 1 Über den Autor 9 Danksagung 9 Inhaltsverzeichnis 11 Einleitung 17 Was Sie schon immer über lineare Algebra wissen wollten 17 Meine Leser 17 Ziel des Buches 18 Nötiges
MehrLineare Algebra I & II Algebra und Diskrete Mathematik I & II
Lineare Algebra I & II Algebra und Diskrete Mathematik I & II Vorlesungen mit Übungen von Prof. Dr. Hans Bernd Knoop gehalten an der Gerhard-Mercator Universität Gesamthochschule Duisburg Fachbereich 11
MehrIT-Security. Teil 9: Einführung in algebraische Strukturen
IT-Security Teil 9: Einführung in algebraische Strukturen 08.05.17 1 Literatur und Videos [9-1] http://www.iti.fh-flensburg.de/lang/krypto [9-2] Forster, Otto: Algorithmische Zahlentheorie. 2. Auflage,
MehrSeminar zum Thema Kryptographie
Seminar zum Thema Kryptographie Michael Hampton 11. Mai 2017 Inhaltsverzeichnis 1 Einleitung 3 1.1 Konventionen.................................. 3 1.2 Wiederholung.................................. 3
MehrMathematik für das Bachelorstudium I
Matthias Plaue / Mike Scherfner Mathematik für das Bachelorstudium I Grundlagen, lineare Algebra und Analysis Spektrum k-/± AKADEMISCHER VERLAG Inhaltsverzeichnis I Grundlagen 1 1 Elementare Logik und
MehrLiteratur und Videos. ISM WS 2017/18 Teil 4/Algebren
Literatur und Videos [4-1] http://www.iti.fh-flensburg.de/lang/krypto [4-2] Forster, Otto: Algorithmische Zahlentheorie. 2. Auflage, Springer, 2015 [4-3] Teschl, Gerald; Teschl, Susanne: Mathematik für
MehrThema: Die Einheitengruppe des Restklassenrings /n
RWTH Aachen Lehrstuhl D für Mathematik Betreuer: Prof. U. Schoenwaelder Hausaufsatz zur Vorlesung Algebra I im WS 99/00 Thema: Die Einheitengruppe des Restklassenrings /n Vorgelegt von Sascha Haarkötter
MehrInhaltsverzeichnis. Bibliografische Informationen digitalisiert durch
Inhaltsverzeichnis Gruppen 1 1 Halbgruppen, Gruppen und Untergruppen 1 1.1 Innere Verknüpfungen und Halbgruppen 1 1.2 Beispiele 2 1.3 Definition einer Gruppe 4 1.4 Abschwächung der Gruppenaxiome 4 1.5
MehrDiskrete Mathematik. Christina Kohl Georg Moser Oleksandra Panasiuk Christian Sternagel Vincent van Oostrom
Diskrete Mathematik Christina Kohl Georg Moser Oleksandra Panasiuk Christian Sternagel Vincent van Oostrom Institut für Informatik @ UIBK Sommersemester 2017 Zusammenfassung Zusammenfassung der letzten
MehrDiskrete Strukturen Kapitel 5: Algebraische Strukturen (Grundlagen)
WS 2014/15 Diskrete Strukturen Kapitel 5: Algebraische Strukturen (Grundlagen) 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_14
MehrMathematik für Informatik und Biolnformatik
M.P.H. Wolff P. Hauck W. Küchlin Mathematik für Informatik und Biolnformatik Springer Inhaltsverzeichnis 1. Einleitung und Überblick... 1 1.1 Ziele und Entstehung des Buchs... 1 1.2 Wozu dient die Mathematik
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!
MehrI B. G. TEUBNER STUTTGART
M A T H E M A T I S C H E L E I T F Ä D E N Herausgegeben von Professor Dr. phil. Dr. h.c. G. Köthe, Universität Frankfurt/M. Einführung in die mathematische Logik Klassische Prädikatenlogik Von Dr. rer.
MehrDiskrete Mathematik. Sebastian Iwanowski FH Wedel. Kapitel 2: Mengenlehre. Referenzen zum Nacharbeiten:
DM2 Slide 1 Diskrete Mathematik Sebastian Iwanowski FH Wedel Kapitel 2: Mengenlehre Referenzen zum Nacharbeiten: Lang 3 Meinel 2, 4, 5, 10.2-10.4 (zur Vertiefung: Meinel 10.5-10.8 und Beutelspacher 10)
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 Strukturen 5.9 Permutationsgruppen 168/558 c Ernst W. Mayr
Bemerkung: Der folgende Abschnitt Boolesche Algebren ist (im WS 2010/11) nicht Teil des Prüfungsstoffs, soweit nicht Teile daraus in der Übung behandelt werden! Diskrete Strukturen 5.9 Permutationsgruppen
MehrDiskrete Mathematik. Sebastian Iwanowski FH Wedel. Kapitel 2: Mengenlehre
Referenzen zum Nacharbeiten: Diskrete Mathematik Sebastian Iwanowski FH Wedel Kapitel 2: Mengenlehre Lang 3 Meinel 2, 4, 5, 10.2-10.4 (zur Vertiefung: Meinel 10.5-10.8 und Beutelspacher 10) Dean 2, 5-7
MehrIT-Sicherheitsmanagement. Teil 4: Einführung in algebraische Strukturen
IT-Sicherheitsmanagement Teil 4: Einführung in algebraische Strukturen 19.09.18 1 Literatur und Videos [4-1] http://www.iti.fh-flensburg.de/lang/krypto [4-2] Forster, Otto: Algorithmische Zahlentheorie.
MehrAnhang A Bloom sche Taxonomie
Anhang A Bloom sche Taxonomie Bloom sche Taxonomie von Lernzielen im kognitiven Bereich BT1: Wissen Das Wissen und Erinnern von gelernten Fakten, Begriffen, Regeln ohne Berücksichtigung der Frage, ob Verständnis
MehrMeyers Handbuch über die Mathematik
Meyers Handbuch über die Mathematik Herausgegeben von Herbert Meschkowski in Zusammenarbeit mit Detlef Laugwitz 2. erweiterte Auflage BIBLIOGRAPHISCHES INSTITUT MANNHEIM/WIEN/ZÜRICH LEXIKONVEK.1AG INHALT
MehrDiskrete Mathematik Referenzen zum Nacharbeiten:
DM1 Slide 1 Diskrete Mathematik Sebastian Ianoski FH Wedel Kapitel 1: Grundlagen der Mathematik Reerenzen zum Nacharbeiten: Lang 1, 2.1 Meinel 1 DM1 Slide 2 Inhaltlicher Umang dieser Vorlesung Inhaltliche
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 23 Die Gradformel Satz 1. Seien K L und L M endliche Körperweiterungen. Dann ist auch K M eine endliche Körpererweiterung und
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 11 Zerfällungskörper Wir wollen zu einem Polynom F K[X] einen Körper konstruieren, über dem F in Linearfaktoren zerfällt. Dies
MehrDiskrete Strukturen Kapitel 5: Algebraische Strukturen (Gruppen)
WS 2015/16 Diskrete Strukturen Kapitel 5: Algebraische Strukturen (Gruppen) 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
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/ws1314
MehrOrdnungen und Verbände
Ordnungen und Verbände Diskrete Strukturen Uta Priss ZeLL, Ostfalia Sommersemester 2016 Diskrete Strukturen Ordnungen und Verbände Slide 1/28 Agenda Klausur Hausaufgaben Ordnungsrelation Baum-Ordnung Verbände
MehrLehrbuch der Algebra
Gerd Fischer Lehrbuch der Algebra Mit lebendigen Beispielen, ausfuhrlichen Erlauterungen und zahlreichen Bildern Unter Mitarbeit von Florian Quiring und Reinhard Sacher vieweg Inhaltsverzeichnis Gruppen
MehrMathematik und ihre Didaktik WS 05/06 W. Neidhardt Vorlesung. Denken in Strukturen I - WS 2005/2006
Mathematik und ihre Didaktik WS 05/06 W. Neidhardt Vorlesung Denken in Strukturen I - WS 005/006 Mind-Mapping-Diagramm: Grundlegende Beweisprinzipien (Bew) - Elementare Zahlentheorie und Algorithmen (ElZT)
MehrLehr- und Übungsbuch MATHEMATIK. Lineare Algebra und Anwendungen. Mit 104 Bildern, 174 Beispielen und 222 Aufgaben mit Lösungen
Lehr- und Übungsbuch MATHEMATIK für Informatiker Lineare Algebra und Anwendungen Mit 104 Bildern, 174 Beispielen und 222 Aufgaben mit Lösungen Fachbuchverlag Leipzig im Carl Hanser Verlag Inhaltsverzeichnis
MehrMengenlehre und vollständige Induktion
Fachschaft MathPhys Heidelberg Mengenlehre und vollständige Induktion Vladislav Olkhovskiy Vorkurs 018 Inhaltsverzeichnis 1 Motivation 1 Mengen.1 Grundbegriffe.................................. Kostruktionen
MehrVorlesung Diskrete Strukturen Die natürlichen Zahlen
Vorlesung Diskrete Strukturen Die natürlichen Zahlen 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
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
MehrDiskrete Strukturen. Vorlesung 7: Fixpunkte & Kardinalität. 27. November 2018
Diskrete Strukturen Vorlesung 7: Fixpunkte & Kardinalität 27. November 2018 Nächste Termine Modul Diskrete Strukturen Hörsaalübung (Mo. 9:15) Vorlesung (Di. 17:15) 26.11. 27.11. Fixpunkte + Kardinalitäten
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
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
MehrErnst Kleinert. Mathematik für Philosophen
Ernst Kleinert Mathematik für Philosophen Leipziger Universitätsverlag 2004 Inhalt Erster Teil: Grundlagen Einleitung 1. Warum Mathematik für Philosophen"? 10 2. Der kategoriale Ursprung der Mathematik:
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
MehrLineare Algebra. Eine Einführung in die Wissenschaft der Vektoren, Abbildungen und Matrizen
Albrecht Beutelspacher Lineare Algebra Eine Einführung in die Wissenschaft der Vektoren, Abbildungen und Matrizen Mit liebevollen Erklärungen, einleuchtenden Beispielen und lohnenden Übungsaufgaben, nicht
MehrDiskrete Mathematik. Sebastian Iwanowski FH Wedel. Kapitel 1: Grundlagen der Mathematik. Referenzen zum Nacharbeiten:
FH Wedel Pro. Dr. Sebastian Ianoski DM1 Folie 1 Diskrete Mathematik Sebastian Ianoski FH Wedel Kapitel 1: Grundlagen der Mathematik Reerenzen zum Nacharbeiten: Lang 1, 2.1 Meinel 1 Dean 3, 4 Hachenberger
Mehr1.Vortrag: Rechnen mit Restklassen/modulo einer Zahl
Westfälische Wilhelms-Universität Münster Mathematik Sommersemester 2017 Seminar: Verschlüsselungs- und Codierungstheorie Leitung: Thomas Timmermann 1.Vortrag: Rechnen mit Restklassen/modulo einer Zahl
Mehr1 Definition von Relation, Äquivalenzrelation und Äquivalenzklassen
1 Definition von Relation, Äquivalenzrelation und Äquivalenzklassen Einleitung 1 Wie der Name schon sagt sind Äquivalenzrelationen besondere Relationen. Deswegen erkläre ich hier ganz allgemein, was Relationen
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
MehrLineare Algebra. Albrecht Beutelspacher. Eine Einführung in die Wissenschaft der Vektoren, Abbildungen und Matrizen 7., aktualisierte Auflage STUDIUM
Albrecht Beutelspacher Lineare Algebra Eine Einführung in die Wissenschaft der Vektoren, Abbildungen und Matrizen 7., aktualisierte Auflage Mit liebevollen Erklärungen, einleuchtenden Beispielen und lohnenden
MehrVorlesung Diskrete Strukturen Die natürlichen Zahlen
Vorlesung Diskrete Strukturen Die natürlichen Zahlen Bernhard Ganter WS 2009/10 Alles ist Zahl? Wenn in der modernen Mathematik alles auf Mengen aufgebaut ist, woher kommen dann die Zahlen? Sind Zahlen
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 9. November 2017 1/34 Beispiel 3.6 Wir können die rationalen Zahlen wie folgt konstruieren:
MehrAlbrecht Beutelspacher Marc-Alexander Zschiegner. Diskrete Mathematik für Einsteiger
Albrecht Beutelspacher Marc-Alexander Zschiegner Diskrete Mathematik für Einsteiger Albrecht Beutelspacher Marc-Alexander Zschiegner Diskrete Mathematik für Einsteiger Mit Anwendungen in Technik und Informatik
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
MehrMathematik- Vorkurs. Übungs- und Arbeitsbuch für Studienanfänger
Mathematik- Vorkurs Übungs- und Arbeitsbuch für Studienanfänger Von Prof. Dr. rer. nat. habil. Wolfgang Schäfer Oberstudienrat Kurt Georgi und Doz. Dr. rer. nat. habil. Gisela Trippier Unter Mitarbeit
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,
MehrIndexmengen. Definition. n n n. i=1 A i := A 1... A n
Indexmengen Definition Es sei n N. Für Zahlen a 1,..., a n, Mengen M 1,..., M n und Aussagen A 1,..., A n definieren wir: n i=1 a i := a 1 +... + a n n i=1 a i := a 1... a n n i=1 M i := M 1... M n n i=1
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
Mehr2. Unendliche Mengen endliche vs. unendliche Mengen, abzählbare vs. überabzählbare Mengen
Diskrete Mathematik LVA 405.020 C. Fuchs Inhaltsübersicht 31.01.2018 Inhaltsübersicht Die diskrete Mathematik beschäftigt sich, im Gegensatz zur Analysis, mit diskreten anstatt kontinuierlichen (stetigen)
MehrErweiterungscurriculum Diskrete Mathematik für die Technik
BEILAGE 5 zum Mitteilungsblatt 21. Stück, Nr. 135.4-2016/2017, 29.06.2017 Erweiterungscurriculum Diskrete Mathematik für die Technik Datum des Inkrafttretens 1. Oktober 2017 Inhaltsverzeichnis 1 Allgemeines...-
MehrKapitel 1. Grundlagen
Kapitel 1. Grundlagen 1.1. Mengen Georg Cantor 1895 Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener Objekte unserer Anschauung oder unseres Denkens, wobei von jedem dieser Objekte 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 3: Naive Mengenlehre. 30. Oktober 2018
Diskrete Strukturen Vorlesung 3: Naive Mengenlehre 30. Oktober 2018 2 Organisation Prüfung: vorauss. am Freitag, den 22. Februar 2019 von 10 11 Uhr im AudiMax, HS 3, HS 9 Abmeldungen noch bis zum 12. Januar
MehrProf. Dr. H. Brenner Osnabrück SS Zahlentheorie. Vorlesung 3. Der euklidische Algorithmus
Prof. Dr. H. Brenner Osnabrück SS 2008 Zahlentheorie Vorlesung 3 Der euklidische Algorithmus Euklid (4. Jahrhundert v. C.) Definition 3.1. Seien zwei Elemente a, b (mit b 0) eines euklidischen Bereichs
MehrLineare Algebra, Teil I
Lineare Algebra, Teil I (Folien zur Vorlesung) Joachim Stöckler Auszüge aus dem Vorlesungsskript von Prof. Rudolf Scharlau aus dem WS 2009/10 werden auf den Folien verwendet. Für die Bereitstellung dieses
MehrKombinatorik. Dr. Lucia Draque Penso. Universität Ulm. Dr. Lucia Draque Penso (Universität Ulm) Kombinatorik 1 / 26
Kombinatorik Dr. Lucia Draque Penso Universität Ulm Dr. Lucia Draque Penso (Universität Ulm) Kombinatorik 1 / 26 Erste Vorlesung Dr. Lucia Draque Penso (Universität Ulm) Kombinatorik 2 / 26 Formales Vorlesung:
MehrLehr- und Übungsbuch Mathematik für Informatiker
Lehr- und Übungsbuch Mathematik für Informatiker Lineare Algebra und Anwendungen Bearbeitet von Wolfgang Preuß, Günter Wenisch 1. Auflage 1996. Buch. 328 S. Hardcover ISBN 978 3 446 18702 3 Format (B x
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
MehrMichael Artin. Algebra. Aus dem Englischen übersetzt von Annette A'Campo. Birkhäuser Verlag Basel Boston Berlin
Michael Artin Algebra Aus dem Englischen übersetzt von Annette A'Campo Birkhäuser Verlag Basel Boston Berlin INHALTSVERZEICHNIS Vorwort Hinweise viii x Kapitel 1 MATRIZEN 1 1. Matrizenkalkül 1 2. Zeilenreduktion
Mehr1.2 Modulare Arithmetik
Algebra I 8. April 2008 c Rudolf Scharlau, 2002 2008 11 1.2 Modulare Arithmetik Wir erinnern an die Notation für Teilbarkeit: m c für m, c Z heißt, dass ein q Z existiert mit qm = c. Definition 1.2.1 Sei
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
Mehr