This is a survey, accessible to junior/senior undergraduate students and containing many examples, solved exercises, and sets of problems, of some parts of abstract algebra that are of use in many other areas of discrete mathematics. Three major themes are particularly relevant to computer science,
Applied Abstract Algebra
β Scribed by Rudolf Lidl, GΓΌnter Pilz (auth.)
- Publisher
- Springer-Verlag New York
- Year
- 1984
- Tongue
- English
- Leaves
- 560
- Series
- Undergraduate Texts in Mathematics
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
There is at present a growing body of opinion that in the decades ahead discrete mathematics (that is, "noncontinuous mathematics"), and therefore parts of applicable modern algebra, will be of increasing importance. CerΒ tainly, one reason for this opinion is the rapid development of computer science, and the use of discrete mathematics as one of its major tools. The purpose of this book is to convey to graduate students or to final-year undergraduate students the fact that the abstract algebra encountered preΒ viously in a first algebra course can be used in many areas of applied mathematics. It is often the case that students who have studied mathematics go into postgraduate work without any knowledge of the applicability of the structures they have studied in an algebra course. In recent years there have emerged courses and texts on discrete matheΒ matics and applied algebra. The present text is meant to add to what is available, by focusing on three subject areas. The contents of this book can be described as dealing with the following major themes: Applications of Boolean algebras (Chapters 1 and 2). Applications of finite fields (Chapters 3 to 5). Applications of semigroups (Chapters 6 and 7).
β¦ Table of Contents
Front Matter....Pages i-xviii
Lattices....Pages 1-55
Applications of Lattices....Pages 56-119
Finite Fields and Polynomials....Pages 120-191
Coding Theory....Pages 192-245
Further Applications of Fields and Groups....Pages 246-330
Automata....Pages 331-378
Further Applications of Semigroups....Pages 379-408
Solutions to the Exercises....Pages 409-504
Back Matter....Pages 505-547
β¦ Subjects
Algebra
π SIMILAR VOLUMES
Accessible to junior and senior undergraduate students, this survey contains many examples, solved exercises, sets of problems, and parts of abstract algebra of use in many other areas of discrete mathematics. Although this is a mathematics book, the authors have made great efforts to address the ne
<P>With the advent of computers that can handle symbolic manipulations, abstract algebra can now be applied. In this book David Joyner, Richard Kreminski, and Joann Turisco introduce a wide range of abstract algebra with relevant and interesting applications, from error-correcting codes to cryptogra