Theorem 22.3 Subfields of a Finite Field For each divisor m of n, GF(p") has a unique subfield of order p". Moreover, these are the only subfields of GF(p"). PROOF To show the existence portion of the theorem, suppose that m di- vides n. Then, since p" – 1 = (pm – 1)(pr-m + p-2m + . . . + pm + 1), 1. For simplicity, write p" – 1 = we see that pm - 1 divides p" (pm – 1)t. Let K = {xE GF(p") | x"™ = x}. We leave it as an easy exer- cise for the reader to show that K is a subfield of GF(p") (Exercise 27). Since the polynomial xP – x has at most p™ zeros in GF(p"), we have IKI < p". Let (a) = GF(p")*. Then la' = pm – 1, and since (a')p-I = 1, it follows that a' E K. So, K is a subfield of GF(p") of order p". The uniqueness portion of the theorem follows from the observation that if GF(p") had two distinct subfields of order p", then the polynomial xP" – x would have more than p" zeros in GF(p"). This contradicts Cor- ollary 3 of Theorem 16.2. Finally, suppose that F is a subfield of GF(p"). Then F is isomorphic to GF(p") for some m and, by Theorem 21.5, n = [GF(p"):GF(p)] = [GF(p"):GF( p")][GF(p"):GF(p)] = [GF( p"):GF( p")]m. Thus, m divides n.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter7: Real And Complex Numbers
Section7.1: The Field Of Real Numbers
Problem 22E: Prove that if F is an ordered field with F+ as its set of positive elements, then F+nen+, where e...
Question

Show that the set K in the proof of Theorem 22.3 is a subfield

Theorem 22.3 Subfields of a Finite Field
For each divisor m of n, GF(p") has a unique subfield of order p".
Moreover, these are the only subfields of GF(p").
PROOF To show the existence portion of the theorem, suppose that m di-
vides n. Then, since
p" – 1 = (pm – 1)(pr-m + p-2m + . . . + pm + 1),
1. For simplicity, write p" – 1 =
we see that pm - 1 divides p"
(pm – 1)t. Let K = {xE GF(p") | x"™ = x}. We leave it as an easy exer-
cise for the reader to show that K is a subfield of GF(p") (Exercise 27).
Since the polynomial xP – x has at most p™ zeros in GF(p"), we have
IKI < p". Let (a) = GF(p")*. Then la' = pm – 1, and since (a')p-I = 1,
it follows that a' E K. So, K is a subfield of GF(p") of order p".
The uniqueness portion of the theorem follows from the observation
that if GF(p") had two distinct subfields of order p", then the polynomial
xP" – x would have more than p" zeros in GF(p"). This contradicts Cor-
ollary 3 of Theorem 16.2.
Transcribed Image Text:Theorem 22.3 Subfields of a Finite Field For each divisor m of n, GF(p") has a unique subfield of order p". Moreover, these are the only subfields of GF(p"). PROOF To show the existence portion of the theorem, suppose that m di- vides n. Then, since p" – 1 = (pm – 1)(pr-m + p-2m + . . . + pm + 1), 1. For simplicity, write p" – 1 = we see that pm - 1 divides p" (pm – 1)t. Let K = {xE GF(p") | x"™ = x}. We leave it as an easy exer- cise for the reader to show that K is a subfield of GF(p") (Exercise 27). Since the polynomial xP – x has at most p™ zeros in GF(p"), we have IKI < p". Let (a) = GF(p")*. Then la' = pm – 1, and since (a')p-I = 1, it follows that a' E K. So, K is a subfield of GF(p") of order p". The uniqueness portion of the theorem follows from the observation that if GF(p") had two distinct subfields of order p", then the polynomial xP" – x would have more than p" zeros in GF(p"). This contradicts Cor- ollary 3 of Theorem 16.2.
Finally, suppose that F is a subfield of GF(p"). Then F is isomorphic
to GF(p") for some m and, by Theorem 21.5,
n = [GF(p"):GF(p)]
= [GF(p"):GF( p")][GF(p"):GF(p)]
= [GF( p"):GF( p")]m.
Thus, m divides n.
Transcribed Image Text:Finally, suppose that F is a subfield of GF(p"). Then F is isomorphic to GF(p") for some m and, by Theorem 21.5, n = [GF(p"):GF(p)] = [GF(p"):GF( p")][GF(p"):GF(p)] = [GF( p"):GF( p")]m. Thus, m divides n.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Relations
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning