Endliche Körper

Verstehen, Rechnen, Anwenden
2., überarbeitete Auflage 2008
ISBN: 978-3-540-79597-1
Verlag: Springer Berlin Heidelberg

Buch, Deutsch, 178 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 306 g

Reihe: Springer-Lehrbuch

In jedem Handy, CD-Player und Computer steckt ein Chip, der lineare Gleichungssysteme über einem endlichen Körper blitzschnell löst, um fehlerbehaftetes Datenmaterial zu korrigieren; dieses Buch erklärt das mathematische Innenleben eines solchen Chips. Endliche Körper sind Zahlenbereiche (sog. Galoisfelder) mit nur endlich vielen Zahlen, die man aber addieren, subtrahieren, multiplizieren und dividieren kann. Das Hauptanliegen des Buches ist es, auf elementare Weise zu erklären und zu üben, wie diese Rechungen ausgeführt werden. Es wendet sich an jeden, dem die mathematischen Sprache nicht fremd ist und der wissen möchte, wie endliche Körper funktionieren. Vorausgesetzt wird eine gewisse Vertrautheit mit Grundbegriffen der linearen Algebra, wie sie etwa in einer Vorlesung Ingenieurmathematik geübt werden. Obwohl der Text zielgerichtet ist, bietet er auch eine elementare Einführung in die Algebra, denn endliche Körper können ohne algebraische Begriffe – Gruppe, Vektorraum, Ring, Körper und Polynom – nicht erklärt werden.

Zielgruppe

Upper undergraduate

Autoren/Hrsg.

Kurzweil, Hans

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik
• Mathematik | Informatik Mathematik Algebra Algebraische Strukturen, Gruppentheorie
• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik

Inhaltsverzeichnis

Der Ring der ganzen Zahlen.- Der Polynomring.- Die Teilbarkeit.- Der erweiterte Euklidische Algorithmus.- Nullstellen von Polynomen.- Zyklische Gruppen.- Die multiplikative Gruppe und die diskrete Fouriertransformation.- Das Rechnen in endlichen Körpern.- Erweiterungskörper.- Existenz und Eindeutigkeit von endlichen Körpern.- Irreduzible Polynome.- Reed–Solomon Codes.