Diskrete Mathematik

l:~b D 0 M 0 In der diskreten Mathematik beschaftigt man sich mit endlichen oder abzahlbaren mathe­ matischen Strukturen und mit Algorithmen, die in einem Computerprogramm verarbeitet werden ktinnen. Die Kapitel des vorliegenden Buches sind themenbezogen. Die Themen sind so ausgewiihlt, dl£ sie sowohl von Lehrern als Erganzung des Unterrichts in der gymnasialen Kollegstufe benutzt, als auch von Studienanfiingern der Mathematik selbst erarbeitet werden ktinnen. 1m ersten Kapitel werden die axiomatische Methode und Grundbegriffe der Mengenlehre behandelt. Das zweite Kapitel enthiilt verschiedene Fonnulierungen des Prinzips der vollstandigen Induktion, einen Beweis des Dirichletschen Schubfachprinzips und das Prinzip der rekur­ siven Defmition. 1m dritten Kapitel wird das Rechnen modulo einer nattirlichen Zahl n eingeftihrt, eine allgemeine Teilbarkeitsregel aufgestellt und einige Ergebnisse zum euklidischen Algorith­ mus, tiber Polynome, die Eulersche