Factoring of Prime Ideals in Galois Extensions
|
|
- Lynette Hoover
- 8 years ago
- Views:
Transcription
1 Chater 8 Factoring of Prime Ideals in Galois Extensions 8.1 Decomosition and Inertia Grous We return to the general AKLB setu: A is a Dedekind domain with fraction field K, L is a finite searable extension of K, and B is the integral closure of A in L.But now we add the condition that the extension is normal, hence Galois.We will see shortly that the Galois assumtion imoses a severe constraint on the numbers e i and f i in the ram-rel identity (4.1.6). Throughout this chater, G will denote the Galois grou Gal() Proosition If σ G, then σ(b) =B.If is a rime ideal of B, then so is σ().moreover, if lies above the nonzero rime ideal P of A, then so does σ().thus G acts on the set of rime ideals lying above P. Proof.If x B, then σ(x) B (aly σ to an equation of integral deendence).thus σ(b) B.But σ 1 (B) is also contained in B, hence B = σσ 1 (B) σ(b).if PB = e i i, then aly σ to get PB = σ( i ) ei.the σ( i ) must be rime ideals because σ reserves all algebraic relations.note also that σ is a K-automorhism, hence fixes every element of A (and of P ).Therefore A = P σ() A = P. We now show that the action of G is transitive Theorem Let and 1 be rime ideals lying above P.Then for some σ G we have σ() = 1. Proof.If the assertion is false, then for each σ, the ideals 1 and σ() are maximal and distinct, so 1 σ().by the rime avoidance lemma (Section 3.1, exercises), there is an element x 1 belonging to none of the σ().comuting the norm of x relative to, we have N(x) = σ G σ(x) by (2.1.6). But one of the σ s is the identity, 1 is an ideal, and by (8.1.1) σ(x) B for all σ.consequently, N(x) 1.But N(x) A by 1
2 2 CHAPTER 8. FACTORING OF PRIME IDEALS IN GALOIS EXTENSIONS (2.2.2), so N(x) 1 A = P = A.Thus N(x) belongs to the rime ideal, and therefore some σ 1 (x) belongs to as well.this gives x σ(), a contradiction Corollary In the factorization PB = g i=1 P ei i of the nonzero rime ideal P, the ramification indices e i are the same for all i, as are the relative degrees f i.thus the ram-rel identity simlifies to efg = n, where n =L : K = G. Proof. This follows from (8.1.2), along with the observation that an automorhism σ reserves all algebraic relations. Since we have a grou G acting on the rime factors of PB, it is natural to consider the stabilizer subgrou of each rime factor Definitions and Comments We say that the rime ideals σ(),σ G, are the conjugates of. Thus (8.1.2) says that all rime factors of PB are conjugate.the decomosition grou of is the subgrou D of G consisting of those σ G such that σ() =.(This does not mean that σ fixes every element of.) By the orbit-stabilizer theorem, the size of the orbit of is the index of the stabilizer subgrou D.Since there is only one orbit, of size g, g =G : D = G / D, hence D = n/g = efg/g = ef, indeendent of.note also that distinct conjugates of determine distinct cosets of D. For if σ 1 D = σ 2 D, then σ2 1 σ 1 D, soσ 1 () =σ 2 (). There is a articular subgrou of D that will be of interest. By (8.1.1), σ(b) =B for every σ G.If σ D, then σ() =.It follows that σ induces an automorhism σ of B/.(Note that x y mod iff σx σy mod.) Since σ is a K-automorhism, σ is an A/P -automorhism.the maing σ σ is a grou homomorhism from D to the grou of A/P -automorhisms of B/ Definition The kernel I of the above homomorhism, that is, the set of all σ D such that σ is trivial, is called the inertia grou of Remarks The inertia grou is a normal subgrou of the decomosition grou, as it is the kernel of a homomorhism.it is given exlicitly by I = {σ D : σ(x)+ = x + x B} = {σ D : σ(x) x x B}.
3 8.1. DECOMPOSITION AND INERTIA GROUPS 3 We now introduce an intermediate field and ring into the basic AKLB setu, as follows. L B K D A D K A Take K D to be the fixed field of D, and let A D = B K D be the integral closure of A in K D.Let P D be the rime ideal A D.Note that is the only rime factor of P D B. This is because all rimes in the factorization are conjugate, and σ() = for all σ D, by definition of D Lemma Let P D B = e and f = B/ : A D /P D.Then e = e and f = f.moreover, A/P = A D /P D. Proof. First, observe that by the ram-rel identity see (8.1.3), e f =L : K D, which is D by the fundamental theorem of Galois theory.but D = ef by (8.1.4), so e f = ef. Now as in (4.1.3)-(4.1.5), A/P A D /P D B/, sof f.also, PA D P D,soP D divides PA D, hence P D B divides PA D B = PB.Consequently, e e, and this forces e = e and f = f.thus the dimension of B/ over A D /P D is the same as the dimension of B/ over A/P.Since A/P can be regarded as a subfield of A D /P D, the roof is comlete Theorem Assume (B/)/(A/P ) searable.the homomorhism σ σ of D to Gal(B/)/(A/P ) introduced in (8.1.4) is surjective with kernel I.Therefore Gal(B/)/(A/P ) = D/I. Proof.Let x be a rimitive element of B/ over A/P.Let x B be a reresentative of x.let h(x) =X r + a r 1 X r a 0 be the minimal olynomial of x over K D ; the coefficients a i belong to A D by (2.2.2). The roots of h are all of the form σ(x),σ D. (We are working in the extension D, with Galois grou D.) By (8.1.7), if we reduce the coefficients of h mod P D, the resulting olynomial h(x) has coefficients in A/P.The roots of h are of the form σ(x),σ D (because x is a rimitive element).since σ D means that σ() =, all conjugates of x over A/P lie in B/.By the basic theory of slitting fields, B/ is a Galois extension of A/P. To summarize, since every conjugate of x over A/P is of the form σ(x), every A/P - automorhism of B/ (necessarily determined by its action on x), is of the form σ where σ D.Since σ is trivial iff σ I, it follows that the ma σ σ is surjective and has kernel I.
4 4 CHAPTER 8. FACTORING OF PRIME IDEALS IN GALOIS EXTENSIONS Corollary The order of I is e.thus the rime ideal P does not ramify if and only if the inertia grou of every rime ideal lying over P is trivial. Proof.By definition of relative degree, the order of Gal(B/)/(A/P ) is f. By (8.1.4), the order of D is ef. Thus by (8.1.8), the order of I must be e. Problems For Section Let D() be the decomosition grou of the rime ideal.it follows from the definition of stabilizer subgrou that D(σ()) = σd()σ 1 for every σ G.Show that the inertia subgrou also behaves in this manner, that is, I(σ()) = σi()σ 1. 2.If is an abelian extension (the Galois grou G = Gal() is abelian), show that the grous D(σ()),σ G, are all equal, as are the I(σ()),σ G.Show also that the grous deend only on the rime ideal P of A. 8.2 The Frobenius Automorhism In the basic AKLB setu, with a Galois extension, we now assume that K and L are number fields Definitions and Comments Let P be a rime ideal of A that does not ramify in B, and let be a rime lying over P. By (8.1.9), the inertia grou I() is trivial, so by (8.1.8), Gal(B/)/(A/P ) is isomorhic to the decomosition grou D().But B/ is a finite extension of the finite field A/P see (4.1.3), so the Galois grou is cyclic. Moreover, there is a canonical generator given by x+ x q +, x B, where q = A/P.Thus we have identified a distinguished element σ D(), called the Frobenius automorhism, or simly the Frobenius, of, relative to the extension.the Frobenius automorhism is determined by the requirement that for every x B, σ(x) x q mod. We use the notation for the Frobenius automorhism.the behavior of the Frobenius under conjugation is similar to the behavior of the decomosition grou as a whole (see the exercises in Section 8.1) Proosition If τ G, then = τ τ() Proof.If x B, then τ 1. τ 1 x (τ 1 x) q = τ 1 x q conclude that τ τ 1 satisfies the defining equation for is determined by its defining equation, the result follows. mod.aly τ to both sides to.since the Frobenius τ()
5 8.2. THE FROBENIUS AUTOMORPHISM Corollary If is abelian, then deends only on P, and we write the Frobenius automorhism as ( P ), and sometimes call it the Artin symbol. Proof. By (8.2.2), the Frobenius is the same for all conjugate ideals τ(),τ G, hence by (8.1.2), for all rime ideals lying over P Intermediate Fields We now introduce an intermediate field between K and L, call it F.We can then lift P to the ring of algebraic integers in F, namely B F.A rime ideal lying over P has the form F, where is a rime ideal of PB.We will comare decomosition grous with resect to the fields L and F, with the aid of the identity B/ : A/P =B/ :(B F )/( F )(B F )/( F ):A/P. The term on the left is the order of the decomosition grou of over P, denoted by D(, P ).(We are assuming that P does not ramify, so e = 1.) The first term on the right is the order of the decomosition grou of over F.The second term on the right is the relative degree of F over P, call it f.thus D(, F ) = D(, P ) /f Since D = D(, P ) is cyclic and is generated by the Frobenius automorhism σ, the unique subgrou of D with order D /f is generated by σ f.note that D(, F )is a subgrou of D(, P ), because Gal(L/F ) is a subgrou of Gal().It is natural to exect that the Frobenius automorhism of, relative to the extension L/F,isσ f Proosition = f. L/F Proof.Let σ =.Then σ D, soσ() =; also σ(x) x q q = A/P.Thus σ f () = and σ f (x) x qf.since q f (B F )/( F ), the result follows Proosition If the extension F/K is Galois, then the restriction of σ = mod, x B, where is the cardinality of the field to F is F/K F. Proof.Let σ 1 be the restriction of σ to F.Since σ() =, it follows that σ 1 ( F )= F.(Note that F/K is normal, so σ 1 is an automorhism of F. ) Thus σ 1 belongs to D( F, P).Since σ(x) x q mod, wehaveσ 1 (x) x q mod ( F ), where q = A/P.Consequently, σ 1 = F/K F.
6 6 CHAPTER 8. FACTORING OF PRIME IDEALS IN GALOIS EXTENSIONS Definitions and Comments We may view the lifting from the base field K to the extension field L as occurring in three distinct stes.let F D be the decomosition field of the extension, that is, the fixed field of the decomosition grou D, and let F I be the inertia field, the fixed field of the inertia grou I.We have the following diagram: L e= I F I f= D /e F D K g=n/ef All ramification takes lace at the to (call it level 3), and all slitting at the bottom (level 1).There is inertia in the middle (level 2).Alternatively, the results can be exressed in tabular form: e f g Level g 2 1 f 1 3 e 1 1 As we move u the diagram, we multily the ramification indices and relative degrees. This is often exressed by saying that e and f are multilicative in towers.the basic oint is that if = e1 1 and 1 = e2 2, then = e1e2 2.The multilicativity of f follows because f is a vector sace dimension. 8.3Alications Cyclotomic Fields Let ζ be a rimitive m th root of unity, and let L = (ζ) be the corresonding cyclotomic field.(we are in the AKLB setu with A = Z and K =.) Assume that is a rational rime that does not divide m. Then by (7.2.5) and the exercises for Section 4.2, is unramified.thus () factors in B as 1 g, where the i are distinct rime ideals. Moreover, the relative degree f is the same for all i, because the extension L/ is Galois.In order to say more about f, we find the Frobenius automorhism σ exlicitly. The defining equation is σ(x) x mod i for all i, and consequently σ(ζ) =ζ.
7 8.3. APPLICATIONS 7 (The idea is that the roots of unity remain distinct when reduced mod i, because the olynomial X n 1 is searable over F.) Now the order of σ is the size of the decomosition grou D, which is f.thus f is the smallest ositive integer such that σ f (ζ) =ζ.since ζ is a rimitive m th root of unity, we conclude that f is the smallest ositive integer such that f 1 mod m. Once we know f, we can find the number of rime factors g = n/f, where n = ϕ(m). (We already know that e = 1 because is unramified.) When divides m, the analysis is more comlicated, and we will only state the result. Say m = a m 1, where does not divide m 1.Then f is the smallest ositive integer such that f 1 mod m 1.The factorization is () =( 1 g ) e, with e = ϕ( a ).The i are distinct rime ideals, each with relative degree f.the number of distinct rime factors is g = ϕ(m 1 )/f. We will now give a roof of Gauss law of quadratic recirocity Proosition Let q be an odd rime, and let L = (ζ q ) be the cyclotomic field generated by a rimitive q th root of unity.then L has a unique quadratic subfield F.Exlicitly, if q 1 mod 4, then the quadratic subfield is ( q), and if q 3 mod 4, it is ( q).more comactly, F = ( q ), where q =( 1) q 1)/2 q. Proof.The Galois grou of the extension is cyclic of even order q 1, hence has a unique subgrou of index 2.Therefore L has a unique quadratic subfield. By (7.1.7) and the exercises to Section 7.1, the field discriminant is d =( 1) (q 1)/2 q q 2.But d/, because d has an odd number of factors of q.if q 1 mod 4, then the sign of d is ositive and ( d)=( q).similarly, if q 3 mod 4, then the sign of d is negative and ( d)=( q).note that the roots of the cyclotomic olynomial belong to L, hence so does d; see (2.3.5) Remarks ( ) Let σ be the Frobenius automorhism F/, where F is the unique quadratic subfield of L, and is an odd rime unequal to q. By (4.3.2), case (a1), if q is a quadratic residue mod, then slits, so g = 2 and therefore f = 1.Thus the decomosition grou D is trivial, and since σ generates D, σ is the identity.if q is not a quadratic residue mod, then by (4.3.2), case (a2), is inert, so g =1, f = 2, and σ is nontrivial.since the Galois grou of F/ has only two elements, it may be identified with {1, 1} under multilication, and we may write (using the standard Legendre symbol) σ =( q ) ).On the other hand, σ is the restriction of σ = to F, by (8.2.6). Thus σ is the identity ( L/ on F iff σ belongs to H, the unique subgrou of Gal(L/) of index 2.This will haen iff σ is a square.now the Frobenius may be viewed as a lifting of the ma x x mod q. As in (8.3.1), σ(ζ q )=ζ q.thusσ will belong to H iff is a quadratic residue mod q.in other words, σ =( q ).
8 8 CHAPTER 8. FACTORING OF PRIME IDEALS IN GALOIS EXTENSIONS uadratic Recirocity If and q are distinct odd rimes, then ( ) ( ) q =( 1) ( 1)(q 1)/4. q Proof. By (8.3.3), ( ) ( ) ( q ( 1) (q 1)/2 = = q )( ) q = ( 1 ) (q 1)/2 ( ) q. But by elementary number theory, or by the discussion in the introduction to Chater 1, ( ) 1 =( 1) ( 1)/2, and the result follows Remark Let L = (ζ), where ζ is a rimitive th root of unity, rime.as usual, B is the ring of algebraic integers of L.In this case, we can factor () in B exlicitly. By (7.1.3) and (7.1.5), () =(1 ζ) 1. Thus the ramification index e = 1 coincides with the degree of the extension.we say that is totally ramified.
SOME PROPERTIES OF EXTENSIONS OF SMALL DEGREE OVER Q. 1. Quadratic Extensions
SOME PROPERTIES OF EXTENSIONS OF SMALL DEGREE OVER Q TREVOR ARNOLD Abstract This aer demonstrates a few characteristics of finite extensions of small degree over the rational numbers Q It comrises attemts
More informationFactoring of Prime Ideals in Extensions
Chapter 4 Factoring of Prime Ideals in Extensions 4. Lifting of Prime Ideals Recall the basic AKLB setup: A is a Dedekind domain with fraction field K, L is a finite, separable extension of K of degree
More informationAs we have seen, there is a close connection between Legendre symbols of the form
Gauss Sums As we have seen, there is a close connection between Legendre symbols of the form 3 and cube roots of unity. Secifically, if is a rimitive cube root of unity, then 2 ± i 3 and hence 2 2 3 In
More informationHow To Prove The Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
More informationCyclotomic Extensions
Chapter 7 Cyclotomic Extensions A cyclotomic extension Q(ζ n ) of the rationals is formed by adjoining a primitive n th root of unity ζ n. In this chapter, we will find an integral basis and calculate
More informationLectures on the Dirichlet Class Number Formula for Imaginary Quadratic Fields. Tom Weston
Lectures on the Dirichlet Class Number Formula for Imaginary Quadratic Fields Tom Weston Contents Introduction 4 Chater 1. Comlex lattices and infinite sums of Legendre symbols 5 1. Comlex lattices 5
More informationA number field is a field of finite degree over Q. By the Primitive Element Theorem, any number
Number Fields Introduction A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number field K = Q(α) for some α K. The minimal polynomial Let K be a number field and
More informationModule MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013
Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of
More informationON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for
More informationSECTION 6: FIBER BUNDLES
SECTION 6: FIBER BUNDLES In this section we will introduce the interesting class o ibrations given by iber bundles. Fiber bundles lay an imortant role in many geometric contexts. For examle, the Grassmaniann
More informationGroup Theory. Contents
Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation
More informationit is easy to see that α = a
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore
More informationIdeal Class Group and Units
Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals
More informationGalois Theory III. 3.1. Splitting fields.
Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where
More informationThe Ideal Class Group
Chapter 5 The Ideal Class Group We will use Minkowski theory, which belongs to the general area of geometry of numbers, to gain insight into the ideal class group of a number field. We have already mentioned
More informationNumber Theory Naoki Sato <ensato@hotmail.com>
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an
More information11 Ideals. 11.1 Revisiting Z
11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(
More informationIntroduction to Finite Fields (cont.)
Chapter 6 Introduction to Finite Fields (cont.) 6.1 Recall Theorem. Z m is a field m is a prime number. Theorem (Subfield Isomorphic to Z p ). Every finite field has the order of a power of a prime number
More informationminimal polyonomial Example
Minimal Polynomials Definition Let α be an element in GF(p e ). We call the monic polynomial of smallest degree which has coefficients in GF(p) and α as a root, the minimal polyonomial of α. Example: We
More information7. Some irreducible polynomials
7. Some irreducible polynomials 7.1 Irreducibles over a finite field 7.2 Worked examples Linear factors x α of a polynomial P (x) with coefficients in a field k correspond precisely to roots α k [1] of
More informationTRANSCENDENTAL NUMBERS
TRANSCENDENTAL NUMBERS JEREMY BOOHER. Introduction The Greeks tried unsuccessfully to square the circle with a comass and straightedge. In the 9th century, Lindemann showed that this is imossible by demonstrating
More informationA NOTE ON FINITE FIELDS
A NOTE ON FINITE FIELDS FATEMEH Y. MOKARI The main goal of this note is to study finite fields and their Galois groups. Since I define finite fields as subfields of algebraic closure of prime fields of
More informationNumber Theory Naoki Sato <sato@artofproblemsolving.com>
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material
More informationField Fundamentals. Chapter 3. 3.1 Field Extensions. 3.1.1 Definitions. 3.1.2 Lemma
Chapter 3 Field Fundamentals 3.1 Field Extensions If F is a field and F [X] is the set of all polynomials over F, that is, polynomials with coefficients in F, we know that F [X] is a Euclidean domain,
More informationFirst and raw version 0.1 23. september 2013 klokken 13:45
The discriminant First and raw version 0.1 23. september 2013 klokken 13:45 One of the most significant invariant of an algebraic number field is the discriminant. One is tempted to say, apart from the
More informationHow To Find Out How To Build An Elliptic Curve Over A Number Field
Numbers Volume 2015, Article ID 501629, 4 pages http://dx.doi.org/10.1155/2015/501629 Research Article On the Rank of Elliptic Curves in Elementary Cubic Extensions Rintaro Kozuma College of International
More informationGROUPS ACTING ON A SET
GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for
More informationAssignment 9; Due Friday, March 17
Assignment 9; Due Friday, March 17 24.4b: A icture of this set is shown below. Note that the set only contains oints on the lines; internal oints are missing. Below are choices for U and V. Notice that
More information1 Gambler s Ruin Problem
Coyright c 2009 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins
More information1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain
Notes on real-closed fields These notes develop the algebraic background needed to understand the model theory of real-closed fields. To understand these notes, a standard graduate course in algebra is
More informationAlgebraic Number Theory
Algebraic Number Theory 1. Algebraic prerequisites 1.1. General 1.1.1. Definition. For a field F define the ring homomorphism Z F by n n 1 F. Its kernel I is an ideal of Z such that Z/I is isomorphic to
More informationGALOIS THEORY AT WORK: CONCRETE EXAMPLES
GALOIS THEORY AT WORK: CONCRETE EXAMPLES KEITH CONRAD 1. Examples Example 1.1. The field extension Q(, 3)/Q is Galois of degree 4, so its Galois group has order 4. The elements of the Galois group are
More information3 1. Note that all cubes solve it; therefore, there are no more
Math 13 Problem set 5 Artin 11.4.7 Factor the following polynomials into irreducible factors in Q[x]: (a) x 3 3x (b) x 3 3x + (c) x 9 6x 6 + 9x 3 3 Solution: The first two polynomials are cubics, so if
More informationMonogenic Fields and Power Bases Michael Decker 12/07/07
Monogenic Fields and Power Bases Michael Decker 12/07/07 1 Introduction Let K be a number field of degree k and O K its ring of integers Then considering O K as a Z-module, the nicest possible case is
More informationMOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao yufeiz@mit.edu
Integer Polynomials June 9, 007 Yufei Zhao yufeiz@mit.edu We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing
More informationSUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by
SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples
More informationAMBIGUOUS CLASSES IN QUADRATIC FIELDS
MATHEMATICS OF COMPUTATION VOLUME, NUMBER 0 JULY 99, PAGES -0 AMBIGUOUS CLASSES IN QUADRATIC FIELDS R. A. MOLLIN Dedicated to the memory ofd. H. Lehmer Abstract. We provide sufficient conditions for the
More informationQUADRATIC RECIPROCITY IN CHARACTERISTIC 2
QUADRATIC RECIPROCITY IN CHARACTERISTIC 2 KEITH CONRAD 1. Introduction Let F be a finite field. When F has odd characteristic, the quadratic reciprocity law in F[T ] (see [4, Section 3.2.2] or [5]) lets
More informationG = G 0 > G 1 > > G k = {e}
Proposition 49. 1. A group G is nilpotent if and only if G appears as an element of its upper central series. 2. If G is nilpotent, then the upper central series and the lower central series have the same
More informationHow To Solve The Prime Prime Prime Root Problem In Algebraic Theory
Introductory Number Theory Course No. 100 331 Sring 2006 Michael Stoll Contents 1. Very Basic Remarks 2 2. Divisibility 2 3. The Euclidean Algorithm 2 4. Prime Numbers and Unique Factorization 4 5. Congruences
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationI. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More informationH/wk 13, Solutions to selected problems
H/wk 13, Solutions to selected problems Ch. 4.1, Problem 5 (a) Find the number of roots of x x in Z 4, Z Z, any integral domain, Z 6. (b) Find a commutative ring in which x x has infinitely many roots.
More informationChapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize
More informationGalois representations with open image
Galois representations with open image Ralph Greenberg University of Washington Seattle, Washington, USA May 7th, 2011 Introduction This talk will be about representations of the absolute Galois group
More informationComplex Conjugation and Polynomial Factorization
Comlex Conjugation and Polynomial Factorization Dave L. Renfro Summer 2004 Central Michigan University I. The Remainder Theorem Let P (x) be a olynomial with comlex coe cients 1 and r be a comlex number.
More information6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks
6.042/8.062J Mathematics for Comuter Science December 2, 2006 Tom Leighton and Ronitt Rubinfeld Lecture Notes Random Walks Gambler s Ruin Today we re going to talk about one-dimensional random walks. In
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationFINITE FIELDS KEITH CONRAD
FINITE FIELDS KEITH CONRAD This handout discusses finite fields: how to construct them, properties of elements in a finite field, and relations between different finite fields. We write Z/(p) and F p interchangeably
More information10 Splitting Fields. 2. The splitting field for x 3 2 over Q is Q( 3 2,ω), where ω is a primitive third root of 1 in C. Thus, since ω = 1+ 3
10 Splitting Fields We have seen how to construct a field K F such that K contains a root α of a given (irreducible) polynomial p(x) F [x], namely K = F [x]/(p(x)). We can extendthe procedure to build
More informationA Class of Three-Weight Cyclic Codes
A Class of Three-Weight Cyclic Codes Zhengchun Zhou Cunsheng Ding Abstract arxiv:30.0569v [cs.it] 4 Feb 03 Cyclic codes are a subclass of linear codes have alications in consumer electronics, data storage
More informationIntroduction to NP-Completeness Written and copyright c by Jie Wang 1
91.502 Foundations of Comuter Science 1 Introduction to Written and coyright c by Jie Wang 1 We use time-bounded (deterministic and nondeterministic) Turing machines to study comutational comlexity of
More informationChapter 1. Search for Good Linear Codes in the Class of Quasi-Cyclic and Related Codes
Chapter 1 Search for Good Linear Codes in the Class of Quasi-Cyclic and Related Codes Nuh Aydin and Tsvetan Asamov Department of Mathematics, Kenyon College Gambier, OH, USA 43022 {aydinn,asamovt}@kenyon.edu
More informationFACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set
FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is called a quadratic field and it has degree 2 over Q. Similarly,
More informationPOLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS
POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).
More informationIntroduction to Modern Algebra
Introduction to Modern Algebra David Joyce Clark University Version 0.0.6, 3 Oct 2008 1 1 Copyright (C) 2008. ii I dedicate this book to my friend and colleague Arthur Chou. Arthur encouraged me to write
More informationEXERCISES FOR THE COURSE MATH 570, FALL 2010
EXERCISES FOR THE COURSE MATH 570, FALL 2010 EYAL Z. GOREN (1) Let G be a group and H Z(G) a subgroup such that G/H is cyclic. Prove that G is abelian. Conclude that every group of order p 2 (p a prime
More informationCONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
More information6. Fields I. 1. Adjoining things
6. Fields I 6.1 Adjoining things 6.2 Fields of fractions, fields of rational functions 6.3 Characteristics, finite fields 6.4 Algebraic field extensions 6.5 Algebraic closures 1. Adjoining things The general
More informationFactoring Polynomials
Factoring Polynomials Sue Geller June 19, 2006 Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent
More informationALGEBRA HW 5 CLAY SHONKWILER
ALGEBRA HW 5 CLAY SHONKWILER 510.5 Let F = Q(i). Prove that x 3 and x 3 3 are irreducible over F. Proof. If x 3 is reducible over F then, since it is a polynomial of degree 3, it must reduce into a product
More informationSOLVING POLYNOMIAL EQUATIONS BY RADICALS
SOLVING POLYNOMIAL EQUATIONS BY RADICALS Lee Si Ying 1 and Zhang De-Qi 2 1 Raffles Girls School (Secondary), 20 Anderson Road, Singapore 259978 2 Department of Mathematics, National University of Singapore,
More informationCHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY
January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.
More informationThe van Hoeij Algorithm for Factoring Polynomials
The van Hoeij Algorithm for Factoring Polynomials Jürgen Klüners Abstract In this survey we report about a new algorithm for factoring polynomials due to Mark van Hoeij. The main idea is that the combinatorial
More informationr + s = i + j (q + t)n; 2 rs = ij (qj + ti)n + qtn.
Chapter 7 Introduction to finite fields This chapter provides an introduction to several kinds of abstract algebraic structures, particularly groups, fields, and polynomials. Our primary interest is in
More informationRevised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)
Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.
More informationUnique Factorization
Unique Factorization Waffle Mathcamp 2010 Throughout these notes, all rings will be assumed to be commutative. 1 Factorization in domains: definitions and examples In this class, we will study the phenomenon
More informationHow To Understand The Relation Between Quadratic And Binary Forms
8430 HANDOUT 3: ELEMENTARY THEORY OF QUADRATIC FORMS PETE L. CLARK 1. Basic definitions An integral binary quadratic form is just a polynomial f = ax 2 + bxy + cy 2 with a, b, c Z. We define the discriminant
More informationPrime Numbers and Irreducible Polynomials
Prime Numbers and Irreducible Polynomials M. Ram Murty The similarity between prime numbers and irreducible polynomials has been a dominant theme in the development of number theory and algebraic geometry.
More informationSince [L : K(α)] < [L : K] we know from the inductive assumption that [L : K(α)] s < [L : K(α)]. It follows now from Lemma 6.
Theorem 7.1. Let L K be a finite extension. Then a)[l : K] [L : K] s b) the extension L K is separable iff [L : K] = [L : K] s. Proof. Let M be a normal closure of L : K. Consider first the case when L
More informationFACTORING AFTER DEDEKIND
FACTORING AFTER DEDEKIND KEITH CONRAD Let K be a number field and p be a prime number. When we factor (p) = po K into prime ideals, say (p) = p e 1 1 peg g, we refer to the data of the e i s, the exponents
More informationON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath
International Electronic Journal of Algebra Volume 7 (2010) 140-151 ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP A. K. Das and R. K. Nath Received: 12 October 2009; Revised: 15 December
More informationHISTORY OF CLASS FIELD THEORY
HISTORY OF CLASS FIELD THEORY KEITH CONRAD 1. Introduction Class field theory is the description of abelian extensions of global fields and local fields. The label class field refers to a field extension
More informationFACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
More informationNon-unique factorization of polynomials over residue class rings of the integers
Comm. Algebra 39(4) 2011, pp 1482 1490 Non-unique factorization of polynomials over residue class rings of the integers Christopher Frei and Sophie Frisch Abstract. We investigate non-unique factorization
More informationThis chapter is all about cardinality of sets. At first this looks like a
CHAPTER Cardinality of Sets This chapter is all about cardinality of sets At first this looks like a very simple concept To find the cardinality of a set, just count its elements If A = { a, b, c, d },
More informationChapter 13: Basic ring theory
Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring
More informationPRIME NUMBERS AND THE RIEMANN HYPOTHESIS
PRIME NUMBERS AND THE RIEMANN HYPOTHESIS CARL ERICKSON This minicourse has two main goals. The first is to carefully define the Riemann zeta function and exlain how it is connected with the rime numbers.
More informationABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS
ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS John A. Beachy Northern Illinois University 2014 ii J.A.Beachy This is a supplement to Abstract Algebra, Third Edition by John A. Beachy and William D. Blair
More informationMultiperiod Portfolio Optimization with General Transaction Costs
Multieriod Portfolio Otimization with General Transaction Costs Victor DeMiguel Deartment of Management Science and Oerations, London Business School, London NW1 4SA, UK, avmiguel@london.edu Xiaoling Mei
More informationSign changes of Hecke eigenvalues of Siegel cusp forms of degree 2
Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Ameya Pitale, Ralf Schmidt 2 Abstract Let µ(n), n > 0, be the sequence of Hecke eigenvalues of a cuspidal Siegel eigenform F of degree
More informationMore Properties of Limits: Order of Operations
math 30 day 5: calculating its 6 More Proerties of Limits: Order of Oerations THEOREM 45 (Order of Oerations, Continued) Assume that!a f () L and that m and n are ositive integers Then 5 (Power)!a [ f
More informationFACTORING CERTAIN INFINITE ABELIAN GROUPS BY DISTORTED CYCLIC SUBSETS
International Electronic Journal of Algebra Volume 6 (2009) 95-106 FACTORING CERTAIN INFINITE ABELIAN GROUPS BY DISTORTED CYCLIC SUBSETS Sándor Szabó Received: 11 November 2008; Revised: 13 March 2009
More informationFACTORING BIVARIATE SPARSE (LACUNARY) POLYNOMIALS
FACTORING BIVARIATE SPARSE (LACUNARY) POLYNOMIALS Abstract. We resent a deterministic algorithm for comuting all irreducible factors of degree d of a given bivariate olynomial f K[x, y] over an algebraic
More informationALGEBRAIC NUMBER THEORY AND QUADRATIC RECIPROCITY
ALGEBRAIC NUMBER THEORY AND QUADRATIC RECIPROCITY HENRY COHN, JOSHUA GREENE, JONATHAN HANKE 1. Introduction These notes are from a series of lectures given by Henry Cohn during MIT s Independent Activities
More informationFactorization Algorithms for Polynomials over Finite Fields
Degree Project Factorization Algorithms for Polynomials over Finite Fields Sajid Hanif, Muhammad Imran 2011-05-03 Subject: Mathematics Level: Master Course code: 4MA11E Abstract Integer factorization is
More informationMarch 29, 2011. 171S4.4 Theorems about Zeros of Polynomial Functions
MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 4: Polynomial and Rational Functions 4.1 Polynomial Functions and Models 4.2 Graphing Polynomial Functions 4.3 Polynomial
More informationUniversity of Lille I PC first year list of exercises n 7. Review
University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients
More informationClassification of Cartan matrices
Chapter 7 Classification of Cartan matrices In this chapter we describe a classification of generalised Cartan matrices This classification can be compared as the rough classification of varieties in terms
More informationCOMMUTATIVE RINGS. Definition: A domain is a commutative ring R that satisfies the cancellation law for multiplication:
COMMUTATIVE RINGS Definition: A commutative ring R is a set with two operations, addition and multiplication, such that: (i) R is an abelian group under addition; (ii) ab = ba for all a, b R (commutative
More informationPredicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products
Predicate Encrytion Suorting Disjunctions, Polynomial Equations, and Inner Products Jonathan Katz Amit Sahai Brent Waters Abstract Predicate encrytion is a new aradigm for ublic-key encrytion that generalizes
More informationPolynomial Factorization Algorithms over Number Fields
J. Symbolic Computation (2002) 11, 1 14 Polynomial Factorization Algorithms over Number Fields Xavier-François Roblot roblot@euler.univ-lyon1.fr Institut Girard Desargues, Université Claude Bernard, Lyon,
More informationSMALL SKEW FIELDS CÉDRIC MILLIET
SMALL SKEW FIELDS CÉDRIC MILLIET Abstract A division ring of positive characteristic with countably many pure types is a field Wedderburn showed in 1905 that finite fields are commutative As for infinite
More informationGalois Theory. Richard Koch
Galois Theory Richard Koch April 2, 2015 Contents 1 Preliminaries 4 1.1 The Extension Problem; Simple Groups.................... 4 1.2 An Isomorphism Lemma............................. 5 1.3 Jordan Holder...................................
More informationRecent work on Serre s conjectures
Recent work on Serre s conjectures Kenneth A. Ribet University of California, Berkeley June 4, 2005 Canadian Math Society Summer Meeting This talk concerns a new chapter in a story that began in the late
More informationMATH10040 Chapter 2: Prime and relatively prime numbers
MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive
More informationAllen Back. Oct. 29, 2009
Allen Back Oct. 29, 2009 Notation:(anachronistic) Let the coefficient ring k be Q in the case of toral ( (S 1 ) n) actions and Z p in the case of Z p tori ( (Z p )). Notation:(anachronistic) Let the coefficient
More informationOSTROWSKI FOR NUMBER FIELDS
OSTROWSKI FOR NUMBER FIELDS KEITH CONRAD Ostrowski classified the nontrivial absolute values on Q: up to equivalence, they are the usual (archimedean) absolute value and the p-adic absolute values for
More information2. Let H and K be subgroups of a group G. Show that H K G if and only if H K or K H.
Math 307 Abstract Algebra Sample final examination questions with solutions 1. Suppose that H is a proper subgroup of Z under addition and H contains 18, 30 and 40, Determine H. Solution. Since gcd(18,
More informationSolutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory
Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN Part II: Group Theory No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Version: 1.1 Release: Jan 2013
More information