Endliche Strukturen

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

In diesem Band stehen Probleme im Mittelpunkt, die sich zunächst einfach anhören, 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. Hierfür werden mathematische Modelle betrachtet und immer wieder die gleichen Fragen gestellt: Hat ein bestimmtes Problem überhaupt eine Lösung? Kann man alle Lösungen systematisch bestimmen? Gibt es dabei einen wirklich effizienten Weg?
Das Buch konzentriert sich in fünf Kapiteln auf die grundlegenden algebraischen Strukturen Gruppe, Ring und Körper sowie auf Einblicke in die Galoistheorie, die Codierungstheorie und die Graphentheorie. Am Beispiel endlicher Strukturen wird jeweils aufgezeigt, welche Theorien die Mathematik zur Verfügung stellt, wenn konkrete Fragestellungen wie das Abzählen von Mustern, die Codierung von Nachrichten oder das Aufstellen von Tourenplänen bearbeitet werden sollen.

Author(s): Kristina Reiss, Gernot Stroth (auth.)
Series: Mathematik Fur Das Lehramt
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2011

Language: German
Pages: 325
Tags: Group Theory and Generalizations; Field Theory and Polynomials; Discrete Mathematics in Computer Science; Algorithms

Front Matter....Pages i-x
Grundlagen und Zählprinzipien....Pages 1-51
Körper und Polynome....Pages 53-113
Gruppen und Symmetrien....Pages 115-199
Codierung von Nachrichten....Pages 201-238
Tourenplanung....Pages 239-299
Lösungen der Übungsaufgaben....Pages 301-317
Back Matter....Pages 319-325