A Field Extension as a Vector Space

Similar documents
Chapter 2 Linear Transformations

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.

Problems in Linear Algebra and Representation Theory

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

x by so in other words ( )

Since G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2

Linear algebra I Homework #1 due Thursday, Oct Show that the diagonals of a square are orthogonal to one another.

MATH 583A REVIEW SESSION #1

BASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x

ALGEBRA 8: Linear algebra: characteristic polynomial

x by so in other words ( )

Review problems for MA 54, Fall 2004.

Linear Algebra. Workbook

Practice Algebra Qualifying Exam Solutions

Topics in linear algebra

1 Fields and vector spaces

Real Analysis Prelim Questions Day 1 August 27, 2013

Orthonormal Bases; Gram-Schmidt Process; QR-Decomposition

January 2016 Qualifying Examination

REPRESENTATION THEORY, LECTURE 0. BASICS

Notes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop. Eric Sommers

Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013

ALGEBRA QUALIFYING EXAM PROBLEMS

Part II Galois Theory

Part II Galois Theory


Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )

can only hit 3 points in the codomain. Hence, f is not surjective. For another example, if n = 4

Section V.6. Separability

A PRIMER ON SESQUILINEAR FORMS

Study Guide for Linear Algebra Exam 2

Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88

ALGEBRA EXERCISES, PhD EXAMINATION LEVEL

Linear and Bilinear Algebra (2WF04) Jan Draisma

Automorphisms and bases

MATRIX LIE GROUPS AND LIE GROUPS

DIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix

MATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS

ORAL QUALIFYING EXAM QUESTIONS. 1. Algebra

The Gelfand-Tsetlin Basis (Too Many Direct Sums, and Also a Graph)

Dedekind Domains. Mathematics 601

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 45

Solution. That ϕ W is a linear map W W follows from the definition of subspace. The map ϕ is ϕ(v + W ) = ϕ(v) + W, which is well-defined since

1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det

NONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction

0.1 Rational Canonical Forms

13. Forms and polar spaces

Chapter 3 Transformations

Problem set 2. Math 212b February 8, 2001 due Feb. 27

implies that if we fix a basis v of V and let M and M be the associated invertible symmetric matrices computing, and, then M = (L L)M and the

MATH 304 Linear Algebra Lecture 34: Review for Test 2.

Section V.7. Cyclic Extensions

Algebra Questions. May 13, Groups 1. 2 Classification of Finite Groups 4. 3 Fields and Galois Theory 5. 4 Normal Forms 9

Chap 3. Linear Algebra

CHARACTERS AS CENTRAL IDEMPOTENTS

6 Orthogonal groups. O 2m 1 q. q 2i 1 q 2i. 1 i 1. 1 q 2i 2. O 2m q. q m m 1. 1 q 2i 1 i 1. 1 q 2i. i 1. 2 q 1 q i 1 q i 1. m 1.

MATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018

LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS

Curtis Heberle MTH 189 Final Paper 12/14/2010. Algebraic Groups

UNDERSTANDING THE DIAGONALIZATION PROBLEM. Roy Skjelnes. 1.- Linear Maps 1.1. Linear maps. A map T : R n R m is a linear map if

Linear algebra and applications to graphs Part 1

MA 265 FINAL EXAM Fall 2012

MAT 445/ INTRODUCTION TO REPRESENTATION THEORY

x i e i ) + Q(x n e n ) + ( i<n c ij x i x j

Solutions of exercise sheet 6

Computational Approaches to Finding Irreducible Representations

Math 396. An application of Gram-Schmidt to prove connectedness

MATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION

Chapter 6: Orthogonality

Then x 1,..., x n is a basis as desired. Indeed, it suffices to verify that it spans V, since n = dim(v ). We may write any v V as r

Math 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille

PRACTICE FINAL EXAM. why. If they are dependent, exhibit a linear dependence relation among them.

Page Points Possible Points. Total 200

The Cartan Decomposition of a Complex Semisimple Lie Algebra

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS

JORDAN NORMAL FORM. Contents Introduction 1 Jordan Normal Form 1 Conclusion 5 References 5

Algebraic Geometry (Math 6130)

October 25, 2013 INNER PRODUCT SPACES

over a field F with char F 2: we define

Glossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

1 Linear Algebra Problems

m We can similarly replace any pair of complex conjugate eigenvalues with 2 2 real blocks. = R

Linear and Bilinear Algebra (2WF04) Jan Draisma

The definition of a vector space (V, +, )

1 Principal component analysis and dimensional reduction

Thus, the integral closure A i of A in F i is a finitely generated (and torsion-free) A-module. It is not a priori clear if the A i s are locally

FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets

Math 121 Homework 4: Notes on Selected Problems

Given a finite-dimensional vector space V over a field K, recall that a linear

e j = Ad(f i ) 1 2a ij/a ii

Here each term has degree 2 (the sum of exponents is 2 for all summands). A quadratic form of three variables looks as

DIVISORS ON NONSINGULAR CURVES

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.

Linear Algebra Massoud Malek

235 Final exam review questions

REPRESENTATION THEORY WEEK 5. B : V V k

which are not all zero. The proof in the case where some vector other than combination of the other vectors in S is similar.

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises

Unit 2, Section 3: Linear Combinations, Spanning, and Linear Independence Linear Combinations, Spanning, and Linear Independence

Transcription:

Chapter 8 A Field Extension as a Vector Space In this chapter, we take a closer look at a finite extension from the point of view that is a vector space over. It is clear, for instance, that any is a linear operator on over. However, there are many linear operators that are not field automorphisms. One of the most important is multiplication by a fixed element of, which we study next. 8.1 The Norm the Trace Let be finite let. The multiplication map defined by is an -linear operator on, since for all. We wish to find a basis for over under which the matrix of has a nice form. Note that if, then for all so as an element of if only if is the zero operator on. Hence, the set of polynomials over satisfied by is precisely the same as the set of polynomials satisfied by. In particular, the minimal polynomial of in the sense of fields is the same as the minimal polynomial of the linear operator. The vector subspace of is invariant under the linear operator, since. If is an ordered basis for over if, then the matrix of with respect to is,. If is an ordered basis for over where, then the sequence of products

198 Field Theory is an ordered basis for over. To compute the matrix of with respect to, note that, so each of the subspaces is also invariant under. Hence, the matrix of is also equal to, the matrix of with respect to the ordered basis has the block diagonal form (8. 1.1) It follows that if the characteristic polynomial of is, then the characteristic polynomial of is The well-known Cayley Hamilton theorem implies that therefore. But is monic has degree degmin, whence min. Theorem 8.1.1 Let be finite let. If is the -linear operator on defined by, then the characteristic polynomial of is min We recall from linear algebra that if is a linear operator on a finite dimensional vector space over, the trace of is the sum of the eigenvalues of the norm ( determinant) of is the product of the eigenvalues of, in both cases counting multiplicities. Recall also that (as with all symmetric polynomials in the roots of a polynomial) the trace the norm lie in the base field. We are motivated to make the following definition. Definition Let be finite let. The trace of over, denoted by Tr, is the trace of the -linear operator the norm of over, denoted by, is the norm of. Note that the trace norm of depend on the extension field, not just on the element itself. Since the trace of a linear operator is the sum of the roots of its characteristic polynomial the norm is the product of these roots, Theorem 8. 1.1 allows us

A Field Extension as a Vector Space 199 to express the trace norm in terms of the roots of the minimal polynomial of on the subfield. Let be finite, let let min have roots in a splitting field. It follows from Theorem 8. 1.1 that Tr We remark that many authors simply define the trace norm of directly from these formulas. In terms of distinct roots of, if these are, then each of these roots has multiplicity, where is the radical exponent of (Theorem 3.5.1) so Tr We can also express the trace norm in terms of embeddings. Let hom where. If min, then is a list of the roots of in. However, each distinct root appears times in this list, since this is the number of ways to extend an embedding of to an embedding of, each such extension has the same value at. Hence,

200 Field Theory These formulas will provide another expression for the norm the trace. Let us summarize. Theorem 8.1.2 Let be finite let with min. 1 ) If has roots distinct roots then Tr 2 ) If hom then if is separable Tr if is inseparable Proof. As for the first statement in part 2), if is inseparable, then, char, whence Tr. Theorem 8. 1.2 can be used to derive some basic properties of the trace the norm. Theorem 8.1.3 Let be finite. 1 ) The trace is an -linear functional on, that is, for all, Tr Tr Tr

A Field Extension as a Vector Space 201 2 ) The norm is multiplicative, that is, for all, Also, for all, 3 ) If then Tr 4 ) If are finite if then Tr Tr Tr Proof. We prove part 4), leaving the rest for the reader. Let let hom hom Extend each to an embedding consider the products, each of which is an embedding of into over, that is, hom Note that these embeddings are distinct, for if, then fixes so, that is,, which implies that. Hence,. Moreover, since hom it follows that hom hom hom Now, for the norm statement, we have from Theorem 8.1.2,

202 Field Theory Proof of the statement about the trace is similar. *8.2 Characterizing Bases Let be finite separable. Our goal in this section is to describe a condition that characterizes when a set of vectors in is a (vector space) basis for over. Bilinear Forms In order to avoid breaking the continuity of the upcoming discussion, we begin with a few remarks about bilinear forms. For more details, see Roman, Advanced Linear Algebra. If is a vector space over, a mapping is called a bilinear form if it is a linear function of each coordinate, that is, if for all, For convenience, if, we let A bilinear form is symmetric if for all. A vector space together with a bilinear form is called a metric vector space. Definition Let be a metric vector space. 1) A vector is degenerate if it is orthogonal to all vectors in ( including itself ), that is, if 2) The space is degenerate ( or singular) if it contains a nonzero degenerate vector. Otherwise, it is nondegenerate ( or nonsingular). 3) The space is totally degenerate ( or totally singular) if every vector in is degenerate, that is, if the form is the zero function

A Field Extension as a Vector Space 203 for all. If is an ordered basis for over, the matrix of the form with respect to is The proof of the following theorem is left to the reader. Theorem 8.2.1 1 ) Let be the matrix of a bilinear form on, with respect to the ordered basis. If then where is the coordinate matrix for with respect to. 2 ) Two matrices represent the same bilinear forms on, with respect to possibly different bases, if only if they are congruent, that is, if only if for some invertible matrix. 3 ) A metric vector space is nonsingular ( nondegenerate ) if only if any, hence all, of the matrices that represent the form are nonsingular. Characterizing Bases As mentioned earlier, for a finite separable extension, we wish to describe a condition that characterizes when a set of vectors in is a basis for over. Suppose that are vectors in, where let hom We will show that is a basis for over if only if the following matrix is nonsingular: Our plan is to express this matrix in terms of the matrix of a bilinear form. To this end, observe that for any vectors in,

204 Field Theory, Tr so In particular, Tr Tr We can now define a symmetric bilinear form on by Tr (8.2.1) This form has a rather special all or nothing property: If contains a nonzero degenerate vector, then for any, we have so is totally degenerate. In other words, is either nondegenerate or else totally degenerate. We have assumed that the extension is finite separable. Of course, if we drop the separability condition, then the matrix is no longer square therefore cannot be invertible. However, the bilinear form (8.2.1) still makes sense. As it happens, this form is nonsingular precisely when is separable. Theorem 8.2.2 Let be finite. The following are equivalent: 1 ) is separable 2 ) is nondegenerate. When is separable, the matrix is nonsingular if only if is a basis for over. Proof. If is inseparable, then part 2) of Theorem 8.1.2 shows that the trace is identically, whence is totally degenerate. Thus, if is nondegenerate, then is separable. For the converse, since is finite separable, it is simple, that is,. If, then, is an ordered basis for over

A Field Extension as a Vector Space 205 But Tr is a Vermonde matrix, for which it is well known that det Moreover, since each hom is uniquely determined by its value on the primitive element, the elements are distinct so det. Hence det is also nonzero is nondegenerate. For the final statement, suppose first that for, then applying gives is nonsingular. If where is the th column of. Hence, the nonsingularity of implies that, that is, for all. Hence, is linearly independent therefore a basis for over. For the converse, if is an ordered basis for over, then the matrix of the form (8.2.1) is Tr since is nonsingular because is nondegenerate, the matrix is also nonsingular. The Algebraic Independence of Embeddings Let be fields. Recall that the Dedekind independence theorem says that any set of distinct embeddings of into is linearly independent over. To put this another way, let consider the linear polynomial Then the Dedekind independence theorem says that if is the zero

206 Field Theory map, then is the zero polynomial. Under certain circumstances, we can strengthen this result by removing the requirement that be linear. Let be finite separable of degree let hom I f is a polynomial with coefficients in, then is a function from into, defined by For example, if then (Note that we are not composing embeddings, but rather taking products of values of the embeddings.) Definition Let. A set of distinct -embeddings of into a field is algebraically independent over if the only polynomial over for which is the zero function is the zero polynomial. Theorem 8.2.3 Let be an infinite field, let be finite separable of degree. Then hom is algebraically independent over, therefore so is any nonempty subset of hom. Proof. Suppose that is a polynomial over for which for all. Let be a basis for over. Then so where. However, Theorem 8.2.2 implies that is invertible so any vector in has the form, for some, which shows that is zero on the infinite subfield of. Theorem 1.3.5 then implies that is the zero polynomial. *8.3 The Normal Basis Theorem Let be a finite Galois extension of degree. Since is finite separable, there exists a such that. As we know, the set

A Field Extension as a Vector Space 207 is a basis for over. This type of basis is called a polynomial basis. A normal basis for over is a basis for over consisting of the roots of an irreducible polynomial over. We wish to show that any finite Galois extension has a normal basis. Theorem 8.2.2 can be reworded for finite Galois extensions as follows. Theorem 8.3.1 If is finite Galois, with then is a basis for over if only if det. Now, if is finite Galois, it is simple so. Moreover, the roots of min are Theorem 8.3. 1 implies that this set is a (normal) basis for over if only if det. To find such an element, consider the matrix For each, the product runs through as runs through, so each row of is a distinct permutation of. The same applies to the columns of. Thus, we may write where for each, the row indices form a distinct permutation of for each, the column indices form a distinct permutation of. Let be independent variables consider the matrix We claim that the polynomial det is nonzero. Each row of is a distinct permutation of the variables similarly for each column. Thus, is a permutation matrix, that is, each row each column of, contains one the rest 's. Since

208 Field Theory permutation matrices are nonsingular, we have, det, Hence,. If is an infinite field, Theorem 8.2.3 implies that the distinct embeddings of into are algebraically independent over so there exists a for which det det Thus, we have proven the following. Theorem 8.3.2 If is an infinite field, then any finite Galois extension has a normal basis. This result holds for finite fields as well. The proof will be given in Chapter 9. Exercises 1. Let be finite. Prove that for all,, Tr Tr Tr 2. Let be finite. Prove that if, then Tr 3. If are finite if show that Tr Tr Tr 4. Let be finite let hom. If prove that State prove a similar statement for the trace. 5. Find a normal basis for the splitting field of over. 6. If is finite Galois, with, prove without appeal to Theorem 8.2.2, but rather using the Dedekind independence theorem, that if is a basis for over then det.

A Field Extension as a Vector Space 209 7. Let be a finite separable extension, with. Let min have degree. Show that 2 8. Let be finite separable with form (8.2.1) let be a basis for over. The dual basis to is a basis with the property that Tr, where, if otherwise. In matrix terms, are dual bases if A basis for over is called a polynomial basis if it has the form for some. Any simple algebraic extension has a polynomial basis. Let be finite separable, with polynomial basis. Let min Prove that the dual basis for is 9. If is a vector space, let denote the algebraic dual space of all linear functionals on. Note that if dim is finite then dim dim. a) Prove the Riesz Representation Theorem for nonsingular metric vector spaces: Let be a finite-dimensional nonsingular metric vector space over let be a linear functional on. Then there exists a unique vector such that for all. Hint: Let be defined by,. Define a map by. Show that is an isomorphism. b) Let be finite separable, with form (8.2.1). Prove that for any linear functional there exists a unique for which Tr for all.