Polynomials over a eld
The previous exercises showed the close relationship of nite elds to polynomials. In this part, we shall
focus on polynomials. Armed with a few key results, we will then return
2. To satisfy closure, an element + 1 must exist. Show that if + 1 cfw_0, 1, , then the resulting
structure is not a eld. (Each of the three cases yields a contradiction.)
Thus + 1 must be a fourth el
Finite Fields:
An introduction through exercises
Jonathan Buss
Spring 2014
A typical course in abstract algebra starts with groups, and then moves on to rings, vector spaces,
elds, etc. This sequence
Finite Fields:
An introduction through exercises
Jonathan Buss
Spring 2014
A typical course in abstract algebra starts with groups, and then moves on to rings, vector spaces,
elds, etc. This sequence
Some basic nite elds
The most familiar elds are innite: the rationals, the reals, etc. But nite elds (that is, elds with
only nitely many elements) also exist, as we now explore. For this section, let
CS764 Computational Complexity Spring 2014
Basic problems (required): submit solutions by Wednesday, May 28.
Advanced problems (optional): submit solutions by end of lecture period.
Basic problems
The