Book contents
- Frontmatter
- Contents
- Foreword
- Preface
- Chapter 1 Algebraic Foundations
- Chapter 2 Structure of Finite Fields
- Chapter 3 Polynomials over Finite Fields
- Chapter 4 Factorization of Polynomials
- Chapter 5 Exponential Sums
- Chapter 6 Equations over Finite Fields
- Chapter 7 Permutation Polynomials
- Chapter 8 Linear Recurring Sequences
- Chapter 9 Applications of Finite Fields
- Chapter 10 Tables
- Bibliography
- List of Symbols
- Author Index
- Subject Index
Preface
Published online by Cambridge University Press: 02 November 2009
- Frontmatter
- Contents
- Foreword
- Preface
- Chapter 1 Algebraic Foundations
- Chapter 2 Structure of Finite Fields
- Chapter 3 Polynomials over Finite Fields
- Chapter 4 Factorization of Polynomials
- Chapter 5 Exponential Sums
- Chapter 6 Equations over Finite Fields
- Chapter 7 Permutation Polynomials
- Chapter 8 Linear Recurring Sequences
- Chapter 9 Applications of Finite Fields
- Chapter 10 Tables
- Bibliography
- List of Symbols
- Author Index
- Subject Index
Summary
The theory of finite fields is a branch of modern algebra that has come to the fore in the last 50 years because of its diverse applications in combinatorics, coding theory, and the mathematical study of switching circuits, among others. The origins of the subject reach back into the 17th and 18th century, with such eminent mathematicians as Pierre de Fermat (1601–1665), Leonhard Euler (1707–1783), Joseph-Louis Lagrange (1736–1813), and Adrien-Marie Legendre (1752–1833) contributing to the structure theory of special finite fields—namely, the so-called finite prime fields. The general theory of finite fields may be said to begin with the work of Carl Friedrich Gauss (1777–1855) and Evariste Galois (1811–1832), but it only became of interest for applied mathematicians in recent decades with the emergence of discrete mathematics as a serious discipline.
In this book, which is the first one devoted entirely to finite fields, we have aimed at presenting both the classical and the applications-oriented aspect of the subject. Thus, in addition to what has to be considered the essential core of the theory, the reader will find results and techniques that are of importance mainly because of their use in applications. Because of the vastness of the subject, limitations had to be imposed on the choice of material. In trying to make the book as self-contained as possible, we have refrained from discussing results or methods that belong properly to algebraic geometry or to the theory of algebraic function fields.
- Type
- Chapter
- Information
- Finite Fields , pp. xiii - xivPublisher: Cambridge University PressPrint publication year: 1996
- 1
- Cited by