Diskrete Mathematik

Wozu hat eine Einführung in die diskrete Mathematik ein so langes Vorwort? Was wollen wir überhaupt sagen? Es gibt viele Wege zur diskreten Mathematik. Zunächst wollen wir Wegweiser aufstellen, denen wir beim Schreiben zu folgen versucht haben; der Leser mag dann über unseren Erfolg entscheiden. Außerdem geben wir einige eher technische Hinweise, wie man nach diesem Buch eine Vorlesung halten kann, zu den Übungsaufgaben, zur Literatur usw. Hier nun also einige Leitgedanken, die dieses Buch vielleicht von anderen mit ähnlichem Titel und Inhalt unterscheiden . • Mathematisches Denken entwickeln. Unser Hauptziel, wichti­ ger als das Vermitteln mathematischer Fakten, ist beim Studen­ ten Verständnis für mathematische Begriffe, Definitionen und Beweise zu wecken und ihn (oder sie!) zu befähigen, Proble­ me zu lösen, die mehr als nur Standardrezepte erfordern, sowie mathematische Gedanken präzise auszudrücken. Mathematische Denkgewohnheiten sind in vielen Lebensbereichen von Vorteil, z. B. beim Programmieren oder bei der Entwicklung komplexer 1 Anlagen. Viele private (gut zahlende) Firmen scheinen das zu wissen. Sie interessieren sich nicht wirklich dafür, ob der Bewer­ ber vollständige Induktion im Schlaf kann, aber sie wünschen sich, dass er gewohnt ist, sich komplexe Konzepte in kurzer Zeit anzueignen - mathematische Sätze sind dafür offenbar ein her­ vorragendes Training.