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.
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...
Related questions
Question
Show that the set K in the proof of Theorem 22.3 is a subfield
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps
Knowledge Booster
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.Recommended textbooks for you
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning