Lectures on Algebra
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
APPLICATIONS of GALOIS THEORY 1. Finite Fields Let F Be a Finite Field
CHAPTER IX APPLICATIONS OF GALOIS THEORY 1. Finite Fields Let F be a finite field. It is necessarily of nonzero characteristic p and its prime field is the field with p r elements Fp.SinceFis a vector space over Fp,itmusthaveq=p elements where r =[F :Fp]. More generally, if E ⊇ F are both finite, then E has qd elements where d =[E:F]. As we mentioned earlier, the multiplicative group F ∗ of F is cyclic (because it is a finite subgroup of the multiplicative group of a field), and clearly its order is q − 1. Hence each non-zero element of F is a root of the polynomial Xq−1 − 1. Since 0 is the only root of the polynomial X, it follows that the q elements of F are roots of the polynomial Xq − X = X(Xq−1 − 1). Hence, that polynomial is separable and F consists of the set of its roots. (You can also see that it must be separable by finding its derivative which is −1.) We q may now conclude that the finite field F is the splitting field over Fp of the separable polynomial X − X where q = |F |. In particular, it is unique up to isomorphism. We have proved the first part of the following result. Proposition. Let p be a prime. For each q = pr, there is a unique (up to isomorphism) finite field F with |F | = q. Proof. We have already proved the uniqueness. Suppose q = pr, and consider the polynomial Xq − X ∈ Fp[X]. As mentioned above Df(X)=−1sof(X) cannot have any repeated roots in any extension, i.e. -
MATH5725 Lecture Notes∗ Typed by Charles Qin October 2007
MATH5725 Lecture Notes∗ Typed By Charles Qin October 2007 1 Genesis Of Galois Theory Definition 1.1 (Radical Extension). A field extension K/F is radical if there is a tower of ri field extensions F = F0 ⊆ F1 ⊆ F2 ⊆ ... ⊆ Fn = K where Fi+1 = Fi(αi), αi ∈ Fi for some + ri ∈ Z . 2 Splitting Fields Proposition-Definition 2.1 (Field Homomorphism). A map of fields σ : F −→ F 0 is a field homomorphism if it is a ring homomorphism. We also have: (i) σ is injective (ii) σ[x]: F [x] −→ F 0[x] is a ring homomorphism where n n X i X i σ[x]( fix ) = σ(fi)x i=1 i=1 Proposition 2.1. K = F [x]/hp(x)i is a field extension of F via composite ring homomor- phism F,−→ F [x] −→ F [x]/hp(x)i. Also K = F (α) where α = x + hp(x)i is a root of p(x). Proposition 2.2. Let σ : F −→ F 0 be a field isomorphism (a bijective field homomorphism). Let p(x) ∈ F [x] be irreducible. Let α and α0 be roots of p(x) and (σp)(x) respectively (in appropriate field extensions). Then there is a field extensionσ ˜ : F (α) −→ F 0(α0) such that: (i)σ ˜ extends σ, i.e.σ ˜|F = σ (ii)σ ˜(α) = α0 Definition 2.1 (Splitting Field). Let F be a field and f(x) ∈ F [x]. A field extension K/F is a splitting field for f(x) over F if: ∗The following notes were based on Dr Daniel Chan’s MATH5725 lectures in semester 2, 2007 1 (i) f(x) factors into linear polynomials over K (ii) K = F (α1, α2, . -
Lecture Notes in Galois Theory
Lecture Notes in Galois Theory Lectures by Dr Sheng-Chi Liu Throughout these notes, signifies end proof, and N signifies end of example. Table of Contents Table of Contents i Lecture 1 Review of Group Theory 1 1.1 Groups . 1 1.2 Structure of cyclic groups . 2 1.3 Permutation groups . 2 1.4 Finitely generated abelian groups . 3 1.5 Group actions . 3 Lecture 2 Group Actions and Sylow Theorems 5 2.1 p-Groups . 5 2.2 Sylow theorems . 6 Lecture 3 Review of Ring Theory 7 3.1 Rings . 7 3.2 Solutions to algebraic equations . 10 Lecture 4 Field Extensions 12 4.1 Algebraic and transcendental numbers . 12 4.2 Algebraic extensions . 13 Lecture 5 Algebraic Field Extensions 14 5.1 Minimal polynomials . 14 5.2 Composites of fields . 16 5.3 Algebraic closure . 16 Lecture 6 Algebraic Closure 17 6.1 Existence of algebraic closure . 17 Lecture 7 Field Embeddings 19 7.1 Uniqueness of algebraic closure . 19 Lecture 8 Splitting Fields 22 8.1 Lifts are not unique . 22 Notes by Jakob Streipel. Last updated December 6, 2019. i TABLE OF CONTENTS ii Lecture 9 Normal Extensions 23 9.1 Splitting fields and normal extensions . 23 Lecture 10 Separable Extension 26 10.1 Separable degree . 26 Lecture 11 Simple Extensions 26 11.1 Separable extensions . 26 11.2 Simple extensions . 29 Lecture 12 Simple Extensions, continued 30 12.1 Primitive element theorem, continued . 30 Lecture 13 Normal and Separable Closures 30 13.1 Normal closure . 31 13.2 Separable closure . 31 13.3 Finite fields . -
Leavitt Path Algebras
Gene Abrams, Pere Ara, Mercedes Siles Molina Leavitt path algebras June 14, 2016 Springer vi Preface The great challenge in writing a book about a topic of ongoing mathematical research interest lies in determining who and what. Who are the readers for whom the book is intended? What pieces of the research should be included? The topic of Leavitt path algebras presents both of these challenges, in the extreme. Indeed, much of the beauty inherent in this topic stems from the fact that it may be approached from many different directions, and on many different levels. The topic encompasses classical ring theory at its finest. While at first glance these Leavitt path algebras may seem somewhat exotic, in fact many standard, well-understood algebras arise in this context: matrix rings and Laurent polynomial rings, to name just two. Many of the fundamental, classical ring-theoretic concepts have been and continue to be explored here, including the ideal structure, Z-grading, and structure of finitely generated projective modules, to name just a few. The topic continues a long tradition of associating an algebra with an appropriate combinatorial structure (here, a directed graph), the subsequent goal being to establish relationships between the algebra and the associated structures. In this particular setting, the topic allows for (and is enhanced by) visual, pictorial representation via directed graphs. Many readers are no doubt familiar with the by-now classical way of associating an algebra over a field with a directed graph, the standard path algebra. The construction of the Leavitt path algebra provides another such connection. -
1 Spring 2002 – Galois Theory
1 Spring 2002 – Galois Theory Problem 1.1. Let F7 be the field with 7 elements and let L be the splitting field of the 171 polynomial X − 1 = 0 over F7. Determine the degree of L over F7, explaining carefully the principles underlying your computation. Solution: Note that 73 = 49 · 7 = 343, so × 342 [x ∈ (F73 ) ] =⇒ [x − 1 = 0], × since (F73 ) is a multiplicative group of order 342. Also, F73 contains all the roots of x342 − 1 = 0 since the number of roots of a polynomial cannot exceed its degree (by the Division Algorithm). Next note that 171 · 2 = 342, so [x171 − 1 = 0] ⇒ [x171 = 1] ⇒ [x342 − 1 = 0]. 171 This implies that all the roots of X − 1 are contained in F73 and so L ⊂ F73 since L can 171 be obtained from F7 by adjoining all the roots of X − 1. We therefore have F73 ——L——F7 | {z } 3 and so L = F73 or L = F7 since 3 = [F73 : F7] = [F73 : L][L : F7] is prime. Next if × 2 171 × α ∈ (F73 ) , then α is a root of X − 1. Also, (F73 ) is cyclic and hence isomorphic to 2 Z73 = {0, 1, 2,..., 342}, so the map α 7→ α on F73 has an image of size bigger than 7: 2α = 2β ⇔ 2(α − β) = 0 in Z73 ⇔ α − β = 171. 171 We therefore conclude that X − 1 has more than 7 distinct roots and hence L = F73 . • Splitting Field: A splitting field of a polynomial f ∈ K[x](K a field) is an extension L of K such that f decomposes into linear factors in L[x] and L is generated over K by the roots of f. -
Arxiv:2010.01281V1 [Math.NT] 3 Oct 2020 Extensions
CONSTRUCTIONS USING GALOIS THEORY CLAUS FIEKER AND NICOLE SUTHERLAND Abstract. We describe algorithms to compute fixed fields, minimal degree splitting fields and towers of radical extensions using Galois group computations. We also describe the computation of geometric Galois groups and their use in computing absolute factorizations. 1. Introduction This article discusses some computational applications of Galois groups. The main Galois group algorithm we use has been previously discussed in [FK14] for number fields and [Sut15, KS21] for function fields. These papers, respectively, detail an algorithm which has no degree restrictions on input polynomials and adaptations of this algorithm for polynomials over function fields. Some of these details are reused in this paper and we will refer to the appropriate sections of the previous papers when this occurs. Prior to the development of this Galois group algorithm, there were a number of algorithms to compute Galois groups which improved on each other by increasing the degree of polynomials they could handle. The lim- itations on degree came from the use of tabulated information which is no longer necessary. Galois Theory has its beginning in the attempt to solve polynomial equa- tions by radicals. It is reasonable to expect then that we could use the computation of Galois groups for this purpose. As Galois groups are closely connected to splitting fields, it is worthwhile to consider how the computa- tion of a Galois group can aid the computation of a splitting field. In solving a polynomial by radicals we compute a splitting field consisting of a tower of radical extensions. We describe an algorithm to compute splitting fields in general as towers of extensions using the Galois group. -
11. Counting Automorphisms Definition 11.1. Let L/K Be a Field
11. Counting Automorphisms Definition 11.1. Let L=K be a field extension. An automorphism of L=K is simply an automorphism of L which fixes K. Here, when we say that φ fixes K, we mean that the restriction of φ to K is the identity, that is, φ extends the identity; in other words we require that φ fixes every point of K and not just the whole subset. Definition-Lemma 11.2. Let L=K be a field extension. The Galois group of L=K, denoted Gal(L=K), is the subgroup of the set of all functions from L to L, which are automorphisms over K. Proof. The only thing to prove is that the composition and inverse of an automorphism over K is an automorphism, which is left as an easy exercise to the reader. The key issue is to establish that the Galois group has enough ele- ments. Proposition 11.3. Let L=K be a finite normal extension and let M be an intermediary field. TFAE (1) M=K is normal. (2) For every automorphism φ of L=K, φ(M) ⊂ M. (3) For every automorphism φ of L=K, φ(M) = M. Proof. Suppose (1) holds. Let φ be any automorphism of L=K. Pick α 2 M and set φ(α) = β. Then β is a root of the minimum polynomial m of α. As M=K is normal, and α is a root of m(x), m(x) splits in M. In particular β 2 M. Thus (1) implies (2). -
Lifting Defects for Nonstable K 0-Theory of Exchange Rings And
LIFTING DEFECTS FOR NONSTABLE K0-THEORY OF EXCHANGE RINGS AND C*-ALGEBRAS FRIEDRICH WEHRUNG Abstract. The assignment (nonstable K0-theory), that to a ring R associates the monoid V(R) of Murray-von Neumann equivalence classes of idempotent infinite matrices with only finitely nonzero entries over R, extends naturally to a functor. We prove the following lifting properties of that functor: (i) There is no functor Γ, from simplicial monoids with order-unit with nor- malized positive homomorphisms to exchange rings, such that V ◦ Γ =∼ id. (ii) There is no functor Γ, from simplicial monoids with order-unit with normalized positive embeddings to C*-algebras of real rank 0 (resp., von Neumann regular rings), such that V ◦ Γ =∼ id. 3 (iii) There is a {0, 1} -indexed commutative diagram D~ of simplicial monoids that can be lifted, with respect to the functor V, by exchange rings and by C*-algebras of real rank 1, but not by semiprimitive exchange rings, thus neither by regular rings nor by C*-algebras of real rank 0. By using categorical tools (larders, lifters, CLL) from a recent book from the author with P. Gillibert, we deduce that there exists a unital exchange ring of cardinality ℵ3 (resp., an ℵ3-separable unital C*-algebra of real rank 1) R, with stable rank 1 and index of nilpotence 2, such that V(R) is the positive cone of a dimension group but it is not isomorphic to V(B) for any ring B which is either a C*-algebra of real rank 0 or a regular ring. -
Graduate Texts in Mathematics 204
Graduate Texts in Mathematics 204 Editorial Board S. Axler F.W. Gehring K.A. Ribet Springer Science+Business Media, LLC Graduate Texts in Mathematics TAKEUTIlZARING.lntroduction to 34 SPITZER. Principles of Random Walk. Axiomatic Set Theory. 2nd ed. 2nded. 2 OxrOBY. Measure and Category. 2nd ed. 35 Al.ExANDERIWERMER. Several Complex 3 SCHAEFER. Topological Vector Spaces. Variables and Banach Algebras. 3rd ed. 2nded. 36 l<ELLEyINAMIOKA et al. Linear Topological 4 HILTON/STAMMBACH. A Course in Spaces. Homological Algebra. 2nd ed. 37 MONK. Mathematical Logic. 5 MAc LANE. Categories for the Working 38 GRAUERT/FRlTZSCHE. Several Complex Mathematician. 2nd ed. Variables. 6 HUGHEs/Pn>ER. Projective Planes. 39 ARVESON. An Invitation to C*-Algebras. 7 SERRE. A Course in Arithmetic. 40 KEMENY/SNELLIKNAPP. Denumerable 8 T AKEUTIlZARING. Axiomatic Set Theory. Markov Chains. 2nd ed. 9 HUMPHREYS. Introduction to Lie Algebras 41 APOSTOL. Modular Functions and and Representation Theory. Dirichlet Series in Number Theory. 10 COHEN. A Course in Simple Homotopy 2nded. Theory. 42 SERRE. Linear Representations of Finite II CONWAY. Functions of One Complex Groups. Variable I. 2nd ed. 43 GILLMAN/JERISON. Rings of Continuous 12 BEALS. Advanced Mathematical Analysis. Functions. 13 ANDERSoN/FULLER. Rings and Categories 44 KENDIG. Elementary Algebraic Geometry. of Modules. 2nd ed. 45 LoEVE. Probability Theory I. 4th ed. 14 GoLUBITSKy/GUILLEMIN. Stable Mappings 46 LoEVE. Probability Theory II. 4th ed. and Their Singularities. 47 MorSE. Geometric Topology in 15 BERBERIAN. Lectures in Functional Dimensions 2 and 3. Analysis and Operator Theory. 48 SACHs/WU. General Relativity for 16 WINTER. The Structure of Fields. Mathematicians. 17 ROSENBLATT. -
Math 200B Winter 2021 Final –With Selected Solutions
MATH 200B WINTER 2021 FINAL {WITH SELECTED SOLUTIONS 1. Let F be a field. Let A 2 Mn(F ). Let f = minpolyF (A) 2 F [x]. (a). Let F be the algebraic closure of F . Show that minpolyF (A) = f. (b). Show that A is diagonalizable over F (that is, A is similar in Mn(F ) to a diagonal matrix) if and only if f is a separable polynomial. 2 3 1 1 1 6 7 (c). Let A = 41 1 15 2 M3(F ). Is A diagonalizable over F ? The answer may depend 1 1 1 on the properties of F . Most students did well on this problem. For those that missed part (a), the key is to use that the minpoly is the largest invariant factor, and that invariant factors are unchanged by base field extension (since the rational canonical form must be the same regardless of the field). There is no obvious way to part (a) directly. 2. Let F ⊆ K be a field extension with [K : F ] < 1. In this problem, if you find any results from homework problems helpful you can quote them here rather than redoing them. Note that a commutative ring R is called reduced if R has no nonzero nilpotent elements. (a). Suppose that K=F is separable. Prove that the K-algebra K ⊗F K is reduced, but is not a domain unless K = F . (b). Suppose that K=F is inseparable. Show that the K-algebra K ⊗F K is not reduced. Proof. (a). Since K=F is separable, K = F (α) for some α 2 K, by the theorem of the primitive element. -
Appendices a Algebraic Geometry
Appendices A Algebraic Geometry Affine varieties are ubiquitous in Differential Galois Theory. For many results (e.g., the definition of the differential Galois group and some of its basic properties) it is enough to assume that the varieties are defined over algebraically closed fields and study their properties over these fields. Yet, to understand the finer structure of Picard-Vessiot extensions it is necessary to understand how varieties behave over fields that are not necessarily algebraically closed. In this section we shall develop basic material concerning algebraic varieties taking these needs into account, while at the same time restricting ourselves only to the topics we will use. Classically, algebraic geometry is the study of solutions of systems of equations { fα(X1,... ,Xn) = 0}, fα ∈ C[X1,... ,Xn], where C is the field of complex numbers. To give the reader a taste of the contents of this appendix, we give a brief description of the algebraic geometry of Cn. Proofs of these results will be given in this appendix in a more general context. One says that a set S ⊂ Cn is an affine variety if it is precisely the set of zeros of such a system of polynomial equations. For n = 1, the affine varieties are fi- nite or all of C and for n = 2, they are the whole space or unions of points and curves (i.e., zeros of a polynomial f(X1, X2)). The collection of affine varieties is closed under finite intersection and arbitrary unions and so forms the closed sets of a topology, called the Zariski topology. -
Galois Groups of Cubics and Quartics (Not in Characteristic 2)
GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) KEITH CONRAD We will describe a procedure for figuring out the Galois groups of separable irreducible polynomials in degrees 3 and 4 over fields not of characteristic 2. This does not include explicit formulas for the roots, i.e., we are not going to derive the classical cubic and quartic formulas. 1. Review Let K be a field and f(X) be a separable polynomial in K[X]. The Galois group of f(X) over K permutes the roots of f(X) in a splitting field, and labeling the roots as r1; : : : ; rn provides an embedding of the Galois group into Sn. We recall without proof two theorems about this embedding. Theorem 1.1. Let f(X) 2 K[X] be a separable polynomial of degree n. (a) If f(X) is irreducible in K[X] then its Galois group over K has order divisible by n. (b) The polynomial f(X) is irreducible in K[X] if and only if its Galois group over K is a transitive subgroup of Sn. Definition 1.2. If f(X) 2 K[X] factors in a splitting field as f(X) = c(X − r1) ··· (X − rn); the discriminant of f(X) is defined to be Y 2 disc f = (rj − ri) : i<j In degree 3 and 4, explicit formulas for discriminants of some monic polynomials are (1.1) disc(X3 + aX + b) = −4a3 − 27b2; disc(X4 + aX + b) = −27a4 + 256b3; disc(X4 + aX2 + b) = 16b(a2 − 4b)2: Theorem 1.3.