Book contents
- Frontmatter
- Contents
- Preface
- Preface to the revised edition
- 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 Linear Recurring Sequences
- Chapter 7 Theoretical Applications of Finite Fields
- Chapter 8 Algebraic Coding Theory
- Chapter 9 Cryptology
- Chapter 10 Tables
- Bibliography
- List of Symbols
- Index
Chapter 1 - Algebraic Foundations
Published online by Cambridge University Press: 05 June 2012
- Frontmatter
- Contents
- Preface
- Preface to the revised edition
- 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 Linear Recurring Sequences
- Chapter 7 Theoretical Applications of Finite Fields
- Chapter 8 Algebraic Coding Theory
- Chapter 9 Cryptology
- Chapter 10 Tables
- Bibliography
- List of Symbols
- Index
Summary
This introductory chapter contains a survey of some basic algebraic concepts that will be employed throughout the book. Elementary algebra uses the operations of arithmetic such as addition and multiplication, but replaces particular numbers by symbols and thereby obtains formulas that, by substitution, provide solutions to specific numerical problems. In modern algebra the level of abstraction is raised further: instead of dealing with the familiar operations on real numbers, one treats general operations —processes of combining two or more elements to yield another element—in general sets. The aim is to study the common properties of all systems consisting of sets on which are defined a fixed number of operations interrelated in some definite way—for instance, sets with two binary operations behaving like + and · for the real numbers.
Only the most fundamental definitions and properties of algebraic systems—that is, of sets together with one or more operations on the set—will be introduced, and the theory will be discussed only to the extent needed for our special purposes in the study of finite fields later on. We state some standard results without proof. With regard to sets we adopt the naive standpoint. We use the following sets of numbers: the set ℕ of natural numbers, the set ℤ of integers, the set ℚ of rational numbers, the set ℝ of real numbers, and the set ℂ of complex numbers.
- Type
- Chapter
- Information
- Introduction to Finite Fields and their Applications , pp. 1 - 43Publisher: Cambridge University PressPrint publication year: 1994