Endliche Strukturen

In diesem Band stehen Probleme im Mittelpunkt, die sich zunchst einfach anhren, dann aber eine anspruchsvollere mathematische Bearbeitung verlangen. Sie kommen aus unterschiedlichen Bereichen, doch ist ihnen gemeinsam, dass sie sich auf eine endliche Anzahl von Elementen beziehen. Hierfr werden mathematische Modelle betrachtet und immer wieder die gleichen Fragen gestellt: Hat ein bestimmtes Problem berhaupt eine Lsung? Kann man alle Lsungen systematisch bestimmen? Gibt es dabei einen wirklich effizienten Weg? Das Buch konzentriert sich in fnf Kapiteln auf die grundlegenden algebraischen Strukturen Gruppe, Ring und Krper sowie auf Einblicke in die Galoistheorie, die Codierungstheorie und die Graphentheorie. Am Beispiel endlicher Strukturen wird jeweils aufgezeigt, welche Theorien die Mathematik zur Verfgung stellt, wenn konkrete Fragestellungen wie das Abzhlen von Mustern, die Codierung von Nachrichten oder das Aufstellen von Tourenplnen bearbeitet werden sollen.