0% found this document useful (0 votes)
31 views4 pages

Finite Fields and Perfect Fields in Algebra II

The document contains solutions to problems related to finite fields and algebraic structures. It discusses the characteristics of fields, perfect fields, and irreducible polynomials, providing proofs and explanations for various properties. Additionally, it addresses the relationship between finite field extensions and concludes with a reference to Wedderburn's theorem regarding finite skew-fields.

Uploaded by

s2ndss667w
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
31 views4 pages

Finite Fields and Perfect Fields in Algebra II

The document contains solutions to problems related to finite fields and algebraic structures. It discusses the characteristics of fields, perfect fields, and irreducible polynomials, providing proofs and explanations for various properties. Additionally, it addresses the relationship between finite field extensions and concludes with a reference to Wedderburn's theorem regarding finite skew-fields.

Uploaded by

s2ndss667w
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

D-MATH Algebra II FS19

Prof. Rahul Pandharipande

Solution 25
Finite fields

1. Let k be a field.

(a) Show that k is an extension of a field k0 , called prime field, given by k0 = Q


if char (k) = 0 k0 = Fp and if char (k) = p > 0.
(b) Show that any field homomorphism restricts to the identity on the prime
field.

Solution:

(a) The characteristic of the field k is precisely the non-negative generator of the
kernel of the unique ring homomorphism ϕ : Z → k.
If char (k) = 0, then ϕ is an injective map. Since Q is the field of fractions
of Z, the inclusion ϕ extends to an inclusion of Q inside k.
If char (k) > 0, then it is a prime number p and by the first homomorphism
theorem ϕ induces an injection ϕ : Fp := Z/pZ → k, and k0 coincides with
the additive subgroup of k generated by 1k .
(b) If θ : k → ` is a field homomorphism, then the composition of ring homo-
ϕk θ
morphisms Z −→ k −→ ` must coincide with the unique homomorphism
ϕ` : Z → `. Moreover θ is necessarily injective (as is every field homomor-
phism, because the image of x ∈ k × = k r {0} has inverse θ(x−1 ), hence it
cannot be zero). Thus

ker(ϕ` ) = {m ∈ Z : ϕk (m) ∈ ker(θ)} = {m ∈ Z : ϕk (m) = 0} = ker(ϕk )

so that k and ` have the same characteristic.


If the two fields have characteristic p > 0, then they contain the prime field
Fp as images of ϕk and ϕ` and those prime fields are mapped ”identically”
because ϕ` = θ ◦ ϕk .
If the two fields have characteristic 0, then θ maps each integer m·1k to m·1` .
The inclusion ϕk : Z → k extends to an inclusion ϕk : Q → k by sending m/n
to ϕk (m)ϕk (n)−1 for m, n ∈ Z with n 6= 0. Similarly, ϕ` extends to ϕ` : Q → `.
In order to conclude, it is enough to prove that ϕ` = θ ◦ ϕk , so that θ restricts

1
to the identity on the prime fields Q seen as images of ϕk and ϕ` . This is
again done by using the fact that ϕ` = θ ◦ ϕk : for all m, n ∈ Z with n 6= 0,

(θ ◦ ϕk )(m/n) = θ(ϕ` (m/n)) = θ(ϕ` (m)ϕ` (n)−1 )


= (θ ◦ ϕ` )(m) · (θ ◦ ϕ` )(n)−1 = ϕ` (m)ϕ` (n)−1 = ϕ` (m/n).

2. We say that a field k is perfect if every algebraic field extension of k is separable.


(a) Prove that k is perfect if and only if every irreducible polynomial in k[X] is
separable, i.e. has no multiple roots.
(b) Let f ∈ k[X] be an irreducible polynomial. Show that f is separable if and
only if its derivative is nonzero.
(c) For f as in Part (b), show that the derivative of f is zero if and only if
char (k) = p > 0 and f (X) = g(X p ) for some irreducible g ∈ k[X].
(d) Suppose that char (k) = p > 0. Prove that k is perfect if and only if the
Frobenius homomorphism ϕ : k → k, x 7→ xp is surjective.
(e) Deduce that fields of characteristic zero and finite fields are perfect.
Solution:
(a) Suppose k is a perfect field and let f ∈ k[X] be an irreducible polynomial
with x a root of f in an algebraic closure k̄ of k. Then k(x) is a field extension
of k and it is separable because k is perfect. Hence x is a separable element,
meaning that its minimal polynomial f is separable.
Conversely, assume that every irreducible polynomial in k[X] is separable
and let `/k be an algebraic extension. Every α ∈ ` has a minimal polynomial
over k because `/k is algebraic; it is a separable polynomial by assumption,
meaning that α is separable. Hence `/k is a separable field extension.
(b) Let a1 , . . . , ar ∈ k̄ be the distinct roots of f with respective multiplicities
n1 , . . . , nr > 1. Over k̄ we thus have the factorization
r
Y
f= (X − ai )ni ,
i=1

with derivative
r
X Y
f0 = ni (X − ai )ni −1 · (X − aj )nj .
i=1 j6=i

From this we see that f 0 (ai ) = ni (ai − ai )ni −1 · j6=i (ai − aj )nj is nonzero if
Q
ni = 1, proving “⇒”.
Conversely, suppose f has a multiple root a in its splitting field E. Then
from the above we see that a is a root of both f and f 0 , so X − a divides

2
their gcd g (over E), i.e. g has degree at least 1. Moreover, if f 0 6= 0, then g
has degree strictly less than that of f . But the gcd over E is the same as the
gcd over k (see Solution 16, Exercise 1(a)), so f is divisible by g over k and
hence not irreducible – contrary to the assumption.
(c) If char (k) = p > 0 and f (X) = g(X p ), then f 0 (X) = pX p−1 · g 0 (X) = 0.
Pn i
For the converse, write f = i=0 ai X ∈ k[X] with an 6= 0. Then we have
f 0 = ni=1 i·ai X i−1 = 0 if and only if i·ai = 0 for all 1 6 i 6 n. In particular,
P
nan = 0; hence n = 0 in k, which implies that k has positive characteristic p.
Moreover, for any index i not divisible by p, the equation i · ai = 0 yields
Pn/p
ai = 0. Thus, we can write f (X) = j=0 ajp X jp =: g(X p ) ∈ k[X p ]. Note
that any factorization of g yields one of f . Thus g is irreducible because f is.
(d) Suppose that k is a perfect field. We want to show that each y ∈ k has a
p-th root in k. Since k is perfect, the polynomial f = X p − y ∈ k[X] must
be either separable, or reducible by Part (a). Let x ∈ k̄ be a root of f , i.e.
xp = y. Since k has characteristic p, we can compute

(X − x)p = X p − xp = X p − y = f.

Hence x is the only root of f in k̄ and so f is not separable; in fact, a factor


of f in k[X] has no multiple roots in k̄ if and only if it is a linear factor.
As each irreducible factor of f in k[X] must separable, the only possibility is
that f splits completely in k[X]. In particular, x ∈ k.
Conversely, suppose that the Frobenius map ϕ : k → k is surjective. By (a)
it suffices to prove that every irreducible polynomial f in k[X] is separable.
Suppose f ∈ k[X] is irreducible and has multiple roots. Then by Part (c)
we have f ∈ k[X p ]. Moreover, every coefficient of f is a p-th power of an
element in k, since ϕ is surjective by assumption. So we can write
n n
!p
X X
f= bpi X pi = bi X i ,
i=0 i=0

which is a proper factorization of f in k[X], contradicting the assumption


that f is irreducible. Hence f has no multiple roots.
(e) If k is a field of characteristic zero, then by Part (c), the derivative of any
irreducible polynomial over k is nonzero. By Part (b), this implies that every
such polynomial is separable, which by Part (a) is equivalent to k being
perfect.
Let k be a finite field of characteristic p. The Frobenius homomorphism ϕ
from Part (d) is a generator of Gal(k/Fp ) (see Assignment 17, Exercise 3).
In particular, it is an automorphism, hence surjective. By Part (d) k is thus
perfect.

3
3. Let k be a finite field and consider a finite field extension k(α, β)/k such that
k(α) ∩ k(β) = k (inside an algebraic closure of k). Prove that k(α, β) = k(α + β).
Hint. Study the cardinality of the involved fields.
Solution: Clearly, k(α + β) ⊂ k(α, β) since α + β ∈ k(α, β).
For the reverse inclusion, let q = |k| be a power of a prime p. We write k = Fq and
we know that char (k) = p. Fix an algebraic closure k̄. Then, as seen in Algebra I,
for each power q t of q there exists a unique subfield of k̄ containing q t elements: it
t
consists of those elements α ∈ k̄ such that αq = α. The proof of Assignment 13,
Exercise 1(b) generalizes to q and tells us that Fqs ⊂ Fqt if and only if s divides t.
Let n, m ∈ N be such that k(α) = Fqn and k(β) = Fqm . Here n is the minimal
h
positive integer h such that αq = α, because otherwise k(α) would be contained
in a strictly smaller subfield of Fqn . Since k = k(α) ∩ k(β) is the largest subfield
of k̄ contained in both Fqn and Fqm , we deduce that gcd(m, n) = 1. In particular,
p is not a common divisor of m and n. Without loss of generality, assume that p
does not divide n. Also, note that k(α, β) is the smallest subfield of k̄ containing
both Fqn and Fqm , so k(α, β) = Fqmn .
We write k(α + β) = Fqt . This means that
t t t
αq + β q = (α + β)q = α + β,

implying that
t t
αq − α = −(β q − β) ∈ k(α) ∩ k(β) = k.
t
Write αq = α + λ for λ ∈ Fq . Repeatedly raising to the q t -th power, we deduce
inductively that
tp
αq = α + pλ = α.

This means that n | tp and since p - n we obtain n | t. Thus, by uniqueness


of subfields mentioned above, k(α + β) = Fqt contains k(α) and, in particular,
α ∈ k(α + β). This implies that β = (α + β) − α ∈ k(α + β), as well. Hence
k(α, β) ⊂ k(α + β) and we conclude that k(α, β) = k(α + β).

4. Give a detailed proof of Wedderburn’s theorem: Every finite skew-field is a field.


Solution: See N. Jacobson, Basic Algebra I, 2nd Edition, Section 7.7 or
R. Lidl, H. Niederreiter, Finite Fields, Ch. 2, Section 6, Theorem 2.55, first proof.

Common questions

Powered by AI

The characteristic of a field significantly affects its structure, particularly in terms of polynomial behavior. For instance, fields of characteristic p > 0 lead to polynomials being reducible in certain forms such as f(X) = g(X^p), necessitating that their derivatives are zero if they are not separable. Variances in characteristic directly influence the Frobenius homomorphism—determining if the field can be considered perfect—and dictate the type of prime field the larger field extends from .

The uniqueness of subfields within an algebraic closure (where each power q^t leads to a unique subfield) is pivotal in proving field properties such as the equivalence of field extensions. In proofs such as k(α, β) = k(α + β), the distinctness of subfields helps determine overlap and inclusion criteria of different field constructs by ensuring that any purported field connection or extension is fundamentally derived from distinct subfield relationships, emphasizing cardinality and separability of elements as crucial determinants .

A perfect field is one where every algebraic extension is separable, meaning all roots corresponding to any polynomial in that field are distinct with no multiplicity. If a field k is perfect, then every irreducible polynomial over k has distinct roots upon extension, thus making any field extension algebraic without inseparable elements. This trait allows for simpler analysis and construction of extensions, as one can employ prime field mappings directly without concerns of multiplicity or complexity arising from irreducible factors .

The Frobenius homomorphism, defined as ϕ: k → k where x maps to x^p, is related to the field's perfectness in that k is perfect if and only if this homomorphism is surjective. For a field with characteristic p > 0, the Frobenius map being surjective implies that every element in k has a p-th root within the field. Hence, if the Frobenius map is surjective, every irreducible polynomial over k is separable, making k a perfect field. Conversely, if k is perfect, then every element has a p-th root, ensuring the surjectiveness of ϕ .

For fields k(α) and k(β) such that their intersection is precisely k, and k is finite, the union field k(α, β) is equal to k(α + β). The analysis involves considering the cardinality of the fields and the use of gcd(m, n) = 1 from the intersection condition to establish that the generated field k(α, β) is minimally spanned by k(α + β), ensuring all elements of k(α) and k(β) are contained within k(α + β).

For a finite field extension k(α, β) to be equal to k(α + β), it is necessary that k(α) and k(β) intersect exactly at k and that the characteristics gcd(m, n) of the field sizes F_q^m and F_q^n are 1, meaning there are no shared divisors. Under these conditions, the sum α + β generates the entire extension field because it accounts for the entirety of the field extensions via phasing through each element's unique roots relative to k .

A polynomial in k[X] is separable if it has no multiple roots, which is equivalent to having a non-zero derivative. If the derivative of a polynomial is zero, it indicates that the polynomial has characteristic p > 0 and can be written in the form f(X) = g(X^p) for some irreducible g in k[X]. Therefore, the non-zero derivative condition implies that the polynomial is separable and does not repeat roots .

Wedderburn’s Theorem states that every finite skew-field (division ring) is actually a field. This implies that in a finite skew-field, multiplication is commutative, hence the field is naturally ordered, removing any non-commutative structures. This theorem underscores the fact that finite division rings cannot have strictly more complex algebraic structures than fields .

A prime field is the smallest subfield over which a given field is a field extension. For a field k, the prime field, k0, is Q if the characteristic of k is 0 and is Fp if the characteristic of k is a prime p > 0. This relationship arises because the characteristic of k is the non-negative generator of the kernel of the unique ring homomorphism from Z to k. If char(k) = 0, the homomorphism is injective, allowing Q to be embedded in k. If char(k) > 0, the homomorphism induces an injection from Fp into k, making k an extension field of Fp .

Finite fields are inherently perfect because the Frobenius homomorphism is an automorphism for fields of positive characteristic p > 0. Specifically, in a finite field, the Frobenius map acts as a generator of the Galois group of the field over its prime field, making it surjective. This surjectivity implies that every irreducible polynomial over the finite field is separable, satisfying the condition for the field to be perfect .

You might also like