# Algebraic Number Theory

 To view this video please enable JavaScript, and consider upgrading to a web browser that supports HTML5 video
Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Algebraic Number Theory 1. Algebraic prerequisites 1.1. General 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 the image of Z in F. The latter is an integral domain, so I is a prime ideal of Z, i.e. I = 0 or I = pz for a prime number p. In the first case F is said to have characteristic 0, in the second characteristic p. Definition Lemma. Let F be a subfield of a field L. An element a L is called algebraic over F if one of the following equivalent conditions is satisfied: (i) f(a) = 0 for a non-zero polynomial f(x) F [X]; (ii) elements 1, a, a 2,... are linearly dependent over F ; (iii) F -vector space F [a] = { a i a i : a i F } is of finite dimension over F ; (iv) F [a] = F (a). Proof. (i) implies (ii): if f(x) = n i=0 c ix i, c 0, c n 0, then c i a i = 0. (ii) implies (iii): if n i=0 c ia i = 0, c n 0, then a n = n 1 i=0 c 1 n c i a i, a n+1 = a a n = n 1 i=0 c 1 n c i a i+1 = n 2 i=0 c 1 n c i a i+1 + c 1 n 1 n c n 1 i=0 c 1 n c i a i, etc. (iii) implies (iv): for every b F [a] we have F [b] F [a], hence F [b] is of finite dimension over F. So if b F, there are d i such that d i b i = 0, and d 0 0. Then 1/b = d 1 n 0 i=1 d ib i 1 and hence 1/b F [b] F [a]. (iv) implies (i): if 1/a is equal to e i a i, then a is a root of e i X i+1 1. For an element a algebraic over F denote by f a (X) F [X] the monic polynomial of minimal degree such that f a (a) = 0. This polynomial is irreducible: if f a = gh, then g(a)h(a) = 0, so g(a) = 0 or h(a) = 0, contradiction. It is called the monic irreducible polynomial of a over F. For example, f a (X) is a linear polynomial iff a F.

2 2 Alg number theory Lemma. Define a ring homomorphism F [X] L, g(x) g(a). Its kernel is the principal ideal generated by f a (X) and its image is F (a), so F [X]/(f a (X)) F (a). Proof. The kernel consists of those polynomials g over F which vanish at a. Using the division algorithm write g = f a h + k where k = 0 or the degree of k is smaller than that of f a. Now k(a) = g(a) f a (a)h(a) = 0, so the definition of f a implies k = 0 which means that f a divides g. Definition. A field L is called algebraic over its subfield F if every element of L is algebraic over F. The extension L/F is called algebraic. Definition. Let F be a subfield of a field L. The dimension of L as a vector space over F is called the degree L : F of the extension L/F. If a is algebraic over F then F (a) : F is finite and it equals the degree of the monic irreducible polynomial f a of a over F. Transitivity of the degree L : F = L : M M : F follows from the observation: if α i form a basis of M over F and β j form a basis of L over M then α i β j form a basis of L over F. Every extension L/F of finite degree is algebraic: if β L, then F (β) : F L : F is finite, so by (iii) above β is algebraic over F. In particular, if α is algebraic over F then F (α) is algebraic over F. If α, β are algebraic over F then the degree of F (α, β) over F does not exceed the product of finite degrees of F (α)/f and F (β)/f and hence is finite. Thus all elements of F (α, β) are algebraic over F. An algebraic extension F ({a i }) of F is is the composite of extensions F (a i ), and since a i is algebraic F (a i ) : F is finite, thus every algebraic extension is the composite of finite extensions Definition. An extension F of Q of finite degree is called an algebraic number field, the degree F : Q is called the degree of F. Examples. 1. Every quadratic extension L of Q can be written as Q( e) for a square-free integer e. Indeed, if 1, α is a basis of L over Q, then α 2 = a 1 + a 2 α with rational a i, so α is a root of the polynomial X 2 a 2 X a 1 whose roots are of the form a 2 /2 ± d/2 where d Q is the discriminant. Write d = f/g with integer f, g and notice that Q( d) = Q( dg 2 ) = Q( fg). Obviously we can get rid of all square divisors of fg without changing the extension Q( fg). 2. Cyclotomic extensions Q m = Q(ζ m ) of Q where ζ m is a primitive m th root of unity. If p is prime then the monic irreducible polynomial of ζ p over Q is X p = (X p 1)/(X 1) of degree p 1.

3 Definition. Let two fields L, L contain a field F. A homo(iso)morphism σ: L L such that σ F is the identity map is called a F -homo(iso)morphism of L into L. The set of all F -homomorphisms from L to L is denoted by Hom F (L, L ). Notice that every F -homomorphism is injective: its kernel is an ideal of F and 1 F does not belong to it, so the ideal is the zero ideal. In particular, σ(l) is isomorphic to L. The set of all F -isomorphisms from L to L is denoted by Iso F (L, L ). Two elements a L, a L are called conjugate over F if there is a F -homomorphism σ such that σ(a) = a. If L, L are algebraic over F and isomorphic over F, they are called conjugate over F. Lemma. (i) Any two roots of an irreducible polynomial over F are conjugate over F. (ii) An element a is conjugate to a over F iff f a = f a. (iii) The polynomial f a (X) is divisible by (X a i ) in L[X], where a i are all distinct conjugate to a elements over F, L is the field F ({a i }) generated by a i over F. Proof. (i) Let f(x) be an irreducible polynomial over F and a, b be its roots in a field extension of F. Then f a = f b = f and we have an F -isomorphism F (a) F [X]/(f a (X)) = F [X]/(f b (X)) F (b), a b and therefore a is conjugate to b over F. (ii) 0 = σf a (a) = f a (σa) = f a (a ), hence f a = f a. If f a = f a, use (i). (iii) If a i is a root of f a then by the division algorithm f a (X) is divisible by X a i in L[X] Definition. A field is called algebraically closed if it does not have algebraic extensions. Theorem (without proof). Every field F has an algebraic extension C which is algebraically closed. The field C is called an algebraic closure of F. Every two algebraic closures of F are isomorphic over F. Example. The field of rational numbers Q is contained in algebraically closed field C. The maximal algebraic extension Q a of Q is obtained as the subfield of complex numbers which contains all algebraic elements over Q. The field Q a is algebraically closed: if α C is algebraic over Q a then it is a root of a non-zero polynomial with finitely many coefficients, each of which is algebraic over Q. Therefore α is algebraic over the field M generated by the coefficients. Then M(α)/M and M/Q are of finite degree, and hence α is algebraic over Q, i.e. belongs to Q a. The degree Q a : Q is infinite, since Q a : Q Q(ζ p ) : Q = p 1 for every prime p. The field Q a is is much smaller than C, since its cardinality is countable whereas the cardinality of complex numbers is uncountable). 3

4 4 Alg number theory Everywhere below we denote by C an algebraically closed field containing F. Elements of Hom F (F (a), C) are in one-to-one correspondence with distinct roots of f a (X) F [X]: for each such root a i, as in the proof of (i) above we have σ: F (a) C, a a i ; and conversely each such σ Hom F (F (a), C) maps a to one of the roots a i Galois extensions Definition. A polynomial f(x) F [X] is called separable if all its roots in C are distinct. Recall that if a is a multiple root of f(x), then f (a) = 0. So a polynomial f is separable iff the polynomials f and f don t have common roots. Examples of separable polynomials. Irreducible polynomials over fields of characteristic zero, irreducible polynomials over finite fields. Proof: if f is an irreducible polynomial over a field of characteristic zero, then its derivative f is non-zero and has degree strictly smaller than f ; and so if f has a multiple root, than a g.c.d. of f and f would be of positive degree strictly smaller than f which contradicts the irreducibility of f. For the case of irreducible polynomials over finite fields see section 1.3. Definition. Let L be a field extension of F. An element a L is called separable over F if f a (X) is separable. The extension L/F is called separable if every element of L is separable over F. Example. separable. Every algebraic extension of a field of characteristic zero or a finite field is Lemma. Let M be a field extension of F and L be a finite extension of M. Then every F -homomorphism σ: M C can be extended to an F -homomorphism σ : L C. Proof. Let a L \ M and f a (X) = c i X i be the minimal polynomial of a over M. Then (σf a )(X) = σ(c i )X i is irreducible over σm. Let b be its root. Then σf a = f b. Consider an F -homomorphism φ: M[X] C, φ( a i X i ) = σ(a i )b i. Its image is (σm)(b) and its kernel is generated by f a. Since M[X]/(f a (X)) M(a), φ determines an extension σ : M(a) C of σ. Since L : M(a) < L : M, by induction σ can be extended to an F -homomorphism σ : L C such that σ M = σ Theorem. Let L be a finite separable extension of F of degree n. Then there exist exactly n distinct F -homomorphisms of L into C, i.e. Hom F (L, C) = L : F.

5 Proof. The number of distinct F -homomorphisms of L into C is n is valid for any extension of degree n. To prove this, argue by induction on L : F and use the fact that every F -homomorphism σ: F (a) C sends a to one of roots of f a (X) and that root determines σ completely. To show that there are n distinct F -homomorphisms for separable L/F consider first the case of L = F (a). From separability we deduce that the polynomial f a (X) has n distinct roots a i which give n distinct F -homomorphisms of L into C: a a i. Now argue by induction on degree. For a L \ F consider M = F (a). There are m = M : F distinct F -homomorphisms σ i of M into C. Let σ i : L C be an extension of σ i which exists according to By induction there are n/m distinct F (σ i (a))-homomorphisms τ ij of σ i (L) into C. Now τ ij σ i are distinct F -homomorphisms of L into C Proposition. Every finite subgroup of the multiplicative group F of a field F is cyclic. Proof. Denote this subgroup by G, it is an abelian group of finite order. From the standard theorem on the stucture of finitely generated abelian groups we deduce that G Z/m 1 Z Z/m r Z where m 1 divides m 2, etc. We need to show that r = 1 (then G is cyclic). If r > 1, then let a prime p be a divisor of m 1. The cyclic group Z/m 1 Z has p elements of order p and similarly, Z/m 2 Z has p elements of order p, so G has at least p 2 elements of order p. However, all elements of order p in G are roots of the polynomial X p 1 which over the field F cannot have more than p roots, a contradiction. Thus, r = Theorem. Let F be a field of characteristic zero or a finite field. Let L be a finite field extension of F. Then there exists an element a L such that L = F (a) = F [a]. Proof. If F is of characteristic 0, then F is infinite. By there are n = L : F distinct F -homomorphisms σ i : L C. Put V ij = {a L : σ i (a) = σ j (a)}. Then V ij are proper F -vector subspaces of L for i j of dimension < n, and since F is infinite, there union i j V ij is different from L. Then there is a L \ ( V ij ). Since the set {σ i (a)} is of cardinality n, the minimal polynomial of a over F has at least n distinct roots. Then F (a) : F n = L : F and hence L = F (a). If L is finite, then L is cyclic by Let a be any of its generators. Then L = F (a) Definition. An algebraic extension L of F (inside C ) is called the splitting field of polynomials f i if L = F ({a ij }) where a ij are all the roots of f i. An algebraic extension L of F is called a Galois extension if L is the splitting field of some separable polynomials f i over F. 5

6 6 Alg number theory Example. Let L be a finite extension of F such that L = F (a). Then L/F is a Galois extension if the polynomial f a (X) of a over F has deg f a distinct roots in L. So quadratic extensions of Q and cyclotomic extensions of Q are Galois extensions Lemma. Let L be the splitting field of an irreducible polynomial f(x) F [X]. Then σ(l) = L for every σ Hom F (L, C). Proof. σ permutes the roots of f(x). Thus, σ(l) = F (σ(a 1 ),..., σ(a n )) = L Theorem. A finite extension L of F is a Galois extension iff σ(l) = L for every σ Hom F (L, C) and Hom F (L, L) = L : F. The set Hom F (L, L) equals to the set Iso F (L, L) which is a finite group with respect to the composite of field isomorphisms. This group is called the Galois group Gal(L/F ) of the extension L/F. Sketch of the proof. Let L be a Galois extension of F. The right arrow follows from the previous proposition and properties of separable extensions. On the other hand, if L = F ({b i }) and σ(l) = L for every σ Hom F (L, C) then σ(b i ) belong to L and L is the splitting field of polynomials f bi (X). If Hom F (L, L) = L : F then one can show by induction that each of f bi (X) is separable. Now suppose we are in the situation of Then L = F (a) for some a L. L is the splitting field of some polynomials f i over F, and hence L is the splitting field of their product. By and induction we have σl = L. Then L = F (a i ) for any root a i of f a, and elements of Hom F (L, L) correspond to a a i. Therefore Hom F (L, L) = Iso F (L, L). Its elements correspond to some permutations of the set {a i } of all roots of f a (X) Theorem (without proof). Let L/F be a finite Galois extension and M be an intermediate field between F and L. Then L/M is a Galois extension with the Galois group Gal(L/M) = {σ Gal(L/F ) : σ M = id M }. For a subgroup H of Gal(L/F ) denote L H = {x L : σ(x) = x for all σ H }. This set is an intermediate field between L and F Main theorem of Galois theory (without proof). Let L/F be a finite Galois extension with Galois group G = Gal(L/F ). Then H L H is a one-to-one correspondence between subgroups H of G and subfields of L which contain F ; the inverse map is given by M Gal(L/M). We have Gal(L/M) = H.

7 7 Normal subgroups H of G correspond to Galois extensions M/F and Gal(M/F ) G/H Finite fields Every finite field F has positive characteristic, since the homomorphism Z F is not injective. Let F be of prime characteristic p. Then the image of Z in F can be identified with the finite field F p consisting of p elements. If the degree of F/F p is n, then the number of elements in F is p n. By the group F is cyclic of order p n 1, so every non-zero element of F is a root of the polynomial X pn 1 1. Therefore, all p n elements of F are all p n roots of the polynomial f n (X) = X pn X. The polynomial f n is separable, since its derivative in characteristic p is equal to p n X pn 1 1 = 1. Thus, F is the splitting field of f n over F p. We conclude that F/F p is a Galois extension of degree n = F : F p. Lemma. The Galois group of F/F p is cyclic of order n: it is generated by an automorphism φ of F called the Frobenius automorphism: φ(x) = x p for all x F. Proof. φ m (x) = x pm = x for all x F iff n m. On the other hand, for every n 1 the splitting field of f n over F p is a finite field consisiting of p n elements. Thus, Theorem. For every n there is a unique (up to isomorphism) finite field F p n consisting of p n elements; it is the splitting field of the polynomial f n (X) = X pn X. The finite extension F p nm/f p n is a Galois extension with cyclic group of degree m generated by the Frobenius automorphism φ n : x x pn. Lemma. Let g(x) be an irreducible polynomial of degree m over a finite field F p n. Then g(x) divides f nm (X) and therefore is a separable polynomial. Proof. Let a be a root of g(x). Then F p n(a)/f p n is of degree m, so F p n(a) = F p nm. Since a is a root of f nm (X), g divides f nm. The latter is separable and so is g.

8 8 Alg number theory 2. Integrality 2.1. Integrality over rings Proposition Definition. Let B be a ring and A its subring. An element b B is called integral over A if it satisfies one of the following equivalent conditions: (i) there exist a i A such that f(b) = 0 where f(x) = X n +a n 1 X n 1 + +a 0 ; (ii) the subring of B generated by A and b is an A-module of finite type; (iii) there exists a subring C of B which contains A and b and which is an A-module of finite type. Proof. (i) (ii): note that the subring A[b] of B generated by A and b coincides with the A-module M generated by 1,..., b n 1. Indeed, b n+j = a 0 b j b n+j 1 and by induction b j M. (ii) (iii): obvious. (iii) (i): let C = c 1 A+ +c m A. Then bc i = j a ijc j, so j (δ ijb a ij )c j = 0. Denote by d the determinant of M = (δ ij b a ij ). Note that d = f(b) where f(x) A[X] is a monic polynomial. From linear algebra we know that de = M M where M is the adjugate matrix to M and E is the identity matrix of the same order of that of M. Denote by C the column consisting of c j. Now we get MC = 0 implies M MC = 0 implies dec = 0 implies dc = 0. Thus dc j = 0 for all 1 j m. Every c C is a linear combination of c j. Hence dc = 0 for all c C. In particular, d1 = 0, so f(b) = d = 0. Examples. 1. Every element of A is integral over A. 2. If A, B are fields, then an element b B is integral over A iff b is algebraic over A. 3. Let A = Z, B = Q. A rational number r/s with relatively prime r and s is integral over Z iff (r/s) n + a n 1 (r/s) n a 0 = 0 for some integer a i. Multiplying by s n we deduce that s divides r n, hence s = ±1 and r/s Z. Hence integral in Q elements over Z are just all integers. 4. If B is a field, then it contains the field of fractions F of A. Let σ Hom F (B, C) where C is an algebraically closed field containing B. If b B is integral over A, then σ(b) σ(b) is integral over A. 5. If b B is a root of a non-zero polynomial f(x) = a n X n + A[X], f(b) = 0 and g(a n b) = 0 for g(x) = X n + a n 1 X n a n 1 n a 0, then a n 1 n

9 g(a n X) = a n 1 n f(x). Hence a n b is integral over A. Thus, for every algebraic over A element b of B there is a non-zero a A such that ab is integral over A Corollary. Let A be a subring of an integral domain B. Let I be a non-zero A-module of finite type, I B. Let b B satisfy the property bi I. Then b is integral over A. Proof. Indeed, as in the proof of (iii) (i) we deduce that dc = 0 for all c I. Since B is an integral domain, we deduce that d = 0, so d = f(b) = Proposition. Let A be a subring of a ring B, and let b i B be such that b i is integral over A[b 1,..., b i 1 ] for all i. Then A[b 1,..., b n ] is an A-module of finite type. Proof. Induction on n. n = 1 is the previous proposition. If C = A[b 1,..., b n 1 ] is an A-module of finite type, then C = m i=1 c ia. Now by the previous proposition C[b n ] is a C-module of finite type, so C[b n ] = l j=1 d jc. Thus, C[b n ] = i,j d jc i A is an A-module of finite type Corollary 1. If b 1, b 2 B are integral over A, then b 1 + b 2, b 1 b 2, b 1 b 2 are integral over A. Certainly b 1 /b 2 isn t necessarily integral over A. Corollary 2. The set B of elements of B which are integral over A is a subring of B containing A. Definition. B is called the integral closure of A in B. If A is an integral domain and B is its field of fractions, B is called the integral closure of A. A ring A is called integrally closed if A is an integral domain and A coincides with its integral closure in its field of fractions. Let F be an algebraic number field. The integral closure of Z in F is called the ring O F of (algebraic) integers of F. Examples. 1. A UFD is integrally closed. Indeed, if x = a/b with relatively prime a, b A is a root of polynomial f(x) = X n + + a 0 A[X], then b divides a n, so b is a unit of A and x A. In particular, the integral closure of Z in Q is Z. 2. O F is integrally closed (see below in 2.1.6) Lemma. Let A be integrally closed. Let B be a field. Then an element b B is integral over A iff the monic irreducible polynomial f b (X) F [X] over the fraction field F of A has coefficients in A. 9

10 10 Alg number theory Proof. Let L be a finite extension of F which contains B and all σ(b) for all F -homomorphisms from B to an algebraically closed field C. Since b L is integral over A, σ(b) L is integral over A for every σ. Then f b (X) = (X σ(b)) has coefficients in F which belong to the ring generated by A and all σ(b) and therefore are integral over A. Since A is integrally closed, f b (X) A[X]. If f b (X) A[X] then b is integral over A by Examples. 1. Let F be an algebraic number field. Then an element b F is integral iff its monic irreducible polynomial has integer coefficients. For example, d for integer d is integral. If d 1 mod 4 then the monic irreducible polynomial of (1 + d)/2 over Q is X 2 X + (1 d)/4 Z[X], so (1 + d)/2 is integral. Note that d belongs to Z[(1 + d)/2], and hence Z[ d] is a subring of Z[(1 + d)/2]. Thus, the integral closure of Z in Q( d) contains the subring Z[ d] and the subring Z[(1 + d)/2] if d 1 mod 4. We show that there are no other integral elements. An element a + b d with rational a and b 0 is integral iff its monic irreducible polynomial X 2 2aX +(a 2 db 2 ) belongs to Z[X]. Therefore 2a, 2b are integers. If a = (2k +1)/2 for an integer k, then it is easy to see that a 2 db 2 Z iff b = (2l +1)/2 with integer l and (2k + 1) 2 d(2l + 1) 2 is divisible by 4. The latter implies that d is a quadratic residue mod 4, i.e. d 1 mod 4. In turn, if d 1 mod 4 then every element (2k + 1)/2 + (2l + 1) d/2 is integral. Thus, integral elements of Q( d) are equal to { Z[ d] if d 1 mod 4 Z[(1 + d)/2] if d 1 mod 4 2. O Q m is equal to Z[ζ m ] (see section 2.4) Definition. B is said to be integral over A if every element of B is integral over A. If B is of characteristic zero, its elements integral over Z are called integral elements of B. Lemma. If B is integral over A and C is integral over B, then C is integral over A. Proof. Let c C be a root of the polynomial f(x) = X n + b n 1 X n b 0 with b i B. Then c is integral over A[b 0,..., b n 1 ]. Since b i B are integral over A, proposition implies that A[b 0,..., b n 1, c] is an A-module of finite type. From we conclude that c is integral over A. Corollary. O F is integrally closed

11 11 Proof. An element of F integral over O F lemma. is integral over Z due to the previous Proposition. Let B be an integral domain and A be its subring such that B is integral over A. Then B is a field iff A is a field. Proof. If A is a field, then A[b] for b B \0 is a vector space of finite dimension over A, and the A-linear map ϕ: A[b] A[b], ϕ(c) = bc is injective, therefore surjective, so b is invertible in B. If B is a field and a A\0, then the inverse a 1 B satisfies a n +a n 1 a n a 0 = 0 with some a i A. Then a 1 = a n 1 a 0 a n 1, so a 1 A Norms and traces Definition. Let A be a subring of a ring B such that B is a free A-module of finite rank n. For b B its trace Tr B/A (b), norm N B/A (b) and characteristic polynomial g b (X) are the trace, the norm and the characteristic polynomial of the linear operator m b : B B, m b (c) = bc. In other words, if M b is a matrix of the operator m b with respect to a basis of B over A, then g b (X) = det(xe M b ), Tr B/A (b) = Tr M b, N B/A = det M b. If g b (X) = X n +a n 1 X n 1 + +a 0 then from the definition a n 1 = Tr B/A (b), a 0 = ( 1) n N B/A (b) First properties. for a A. Tr(b + b ) = Tr(b) + Tr(b ), Tr(ab) = a Tr(b), Tr(a) = na, N(bb ) = N(b)N(b ), N(ab) = a n N(b), N(a) = a n Everywhere below in this section F is either a finite field of a field of characteristic zero. Then every finite extension of F is separable. Proposition. Let L be an algebraic extension of F of degree n. Let b L and b 1,..., b n be roots of the monic irreducible polynomial of b over F each one repeated L : F (b) times. Then the characteristic polynomial g b (X) of b with respect to L/F is (X b i ), and Tr L/F (b) = b i, N L/F (b) = b i. Proof. If L = F (b), then use the basis 1, b,..., b n 1 to calculate g b. Let f b (X) = X n + c n 1 X n c 0 be the monic irreducible polynomial of b over F, then the

12 12 Alg number theory matrix of m b is M b = c 0 c 1 c 2... c n 1 Hence g b (X) = det(xe M b ) = f b (X) and det M b = b i, Tr M b = b i. In the general case when F (b) : F = m < n choose a basis ω 1,..., ω n/m of L over F (b) and take ω 1,..., ω 1 b m 1, ω 2,..., ω 2 b m 1,... as a basis of L over F. The matrix M b is a block matrix with the same block repeated n/m times on the diagonal and everything else being zero. Therefore, g b (X) = f b (X) L:F (b) where f b (X) is the monic irreducible polynomial of b over F. Example. so. Let F = Q, L = Q( d) with square-free integer d. Then g a+b d (X) = (X a b d)(x a + b d) = X 2 2aX + (a 2 db 2 ), Tr Q( d)/q (a + b d) = 2a, N Q( d)/q (a + b d) = a 2 db 2. In particular, an integer number c is a sum of two squares iff c N Q( 1)/Q O Q( 1). More generally, c is in the form a 2 db 2 with integer a, b and square-free d not congruent to 1 mod 4 iff c N Q( d)/q Z[ d] Corollary 1. Let σ i be distinct F -homomorphisms of L into C. Then Tr L/F (b) = σi b, N L/F (b) = σ i (b). Proof. In the previous proposition b i = σ i (b). Corollary 2. Let A be an integral domain, F be its field of fractions. Let L be an extension of F of finite degree. Let A be the integral closure of A in F. Then for an integral element b L over A g b (X) A [X] and Tr L/F (b), N L/F (b) belong to A. Proof. All b i are integral over A. Corollary 3. If, in addition, A is integrally closed, then Tr L/F (b), N L/F (b) A. Proof. Since A is integrally closed, A F = A Lemma. Let F be a finite field of a field of characteristic zero. If L is a finite extension of F and M/F is a subextension of L/F, then the following transitivity

13 13 property holds Tr L/F = Tr M/F Tr L/M, N L/F = N M/F N L/M. Proof. Let σ 1,..., σ m be all distinct F -homomorphisms of M into C ( m = M : F ). Let τ 1,..., τ n/m be all distinct M -homomorphisms of L into C ( n/m = L : M ). The field τ j (L) is a finite extension of F, and by there is an element a j C such that τ j (L) = F (a j ). Let E be the minimal subfield of C containing M and all a j. Using extend σ i to σ i : E C. Then the composition σ i τ j: L C is defined. Note that σ i τ j = σ i 1 τ j1 implies σ i = σ i τ j M = σ i 1 τ j1 M = σ i1, so i = i 1, and then j = j 1. Hence σ i τ j for 1 i m, 1 j n/m are all n distinct F -homomorphisms of L into C. By Corollary 3 in N M/F (N L/M (b)) = N M/F ( τ j (b)) = σ i( τ j (b)) = (σ i τ j )(b) = N L/F (b). Similar arguments work for the trace Integral basis Definition. Let A be a subring of a ring B such that B is a free A-module of rank n. Let b 1,..., b n B. Then the discriminant D(b 1,..., b n ) is defined as det(tr B/A (b i b j )) Proposition. If c i B and c i = a ij b j, a ij A, then D(c 1,..., c n ) = (det(a ij )) 2 D(b 1,..., b n ). Proof. (c i ) t = (a ij )(b j ) t, (c k c l ) = (c k ) t (c l ) = (a ki )(b i b j )(a lj ) t, (Tr(c k c l )) = (a ki )(Tr(b i b j ))(a lj ) t Definition. The discriminant D B/A of B over A is the principal ideal of A generated by the discriminant of any basis of B over A Proposition. Let D B/A 0. Let B be an integral domain. Then a set b 1,..., b n is a basis of B over A iff D(b 1,..., b n )A = D B/A. Proof. Let D(b 1,..., b n )A = D B/A. Let c 1,..., c n be a basis of B over A and let b i = j a ijc j. Then D(b 1,..., b n ) = det(a ij ) 2 D(c 1,..., c n ). Denote d = D(c 1,..., c n ). Since D(b 1,..., b n )A = D(c 1,..., c n )A, we get ad(b 1,..., b n ) = d for some a A. Then d(1 a det(a ij ) 2 ) = 0 and det(a ij ) is invertible in A, so the matrix (a ij ) is invertible in the ring of matrices over A. Thus b 1,..., b n is a basis of B over A.

14 14 Alg number theory Proposition. Let F be a finite field or a field of characteristic zero. Let L be an extension of F of degree n and let σ 1,..., σ n be distinct F -homomorphisms of L into C. Let b 1,..., b n be a basis of L over F. Then D(b 1,..., b n ) = det(σ i (b j )) 2 0. Proof. det(tr(b i b j )) = det( k σ k(b i )σ k (b j )) = det((σ k (b i )) t (σ k (b j ))) = det(σ i (b j )) 2. If det(σ i (b j )) = 0, then there exist a i L not all zero such that i a iσ i (b j ) = 0 for all j. Then i a iσ i (b) = 0 for every b L. Let a i σ i(b) = 0 for all b L with the minimal number of non-zero a i A. Assume a 1 0. Let c L be such that L = F (c) (see 1.2.5), then σ 1 (c) σ i (c) for i > 1. We now have a i σ i(bc) = a i σ i(b)σ i (c) = 0. Hence σ 1 (c)( a i σ i(b)) a i σ i(b)σ i (c) = i>1 a i (σ 1(c) σ i (c))σ i (b) = 0. Put a i = a i (σ 1(c) σ i (c)), so a i σ i(b) = 0 with smaller number of non-zero a i than in a i, a contradiction. Corollary. Under the assumptions of the proposition the linear map L Hom F (L, F ): b (c Tr L/F (bc)) between n-dimensional F -vector spaces is injective, and hence bijective. Therefore for a basis b 1,..., b n of L/F there is a dual basis c 1,..., c n of L/F, i.e. Tr L/F (b i c j ) = δ ij. Proof. If b = a i b i, a i F and Tr L/F (bc) = 0 for all c L, then we get equations ai Tr L/F (b i b j ) = 0 this is a system of linear equations in a i with nondegenerate matrix Tr L/F (b i b j ), so the only solution is a i = 0. correspond to f j Hom F (L, F ), f j (b i ) = δ ij. Elements of the dual basis c j Theorem. Let A be an integrally closed ring and F be its field of fractions. Let L be an extension of F of degree n and A be the integral closure of A in L. Let F be of characteristic 0. Then A is an A-submodule of a free A-module of rank n. Proof. Let e 1,..., e n be a basis of F -vector space L. Then due to Example 5 in there is 0 a i A such that a i e i A. Then for a = a i we get b i = ae i A form a basis of L/F. Let c 1,..., c n be the dual basis for b 1,..., b n. Claim: A c i A. Indeed, let c = a i c i A. Then Tr L/F (cb i ) = j a j Tr L/F (c j b i ) = a i A by Now c i A = c i A, since {c i } is a basis of L/F Theorem (on integral basis). Let A be a principal ideal ring and F be its field of fractions of characteristic 0. Let L be an extension of F of degree n. Then the integral closure A of A in L is a free A-module of rank n.

15 15 In particular, the ring of integers O F rank equal to the degree of F. of a number field F is a free Z-module of Proof. The description of modules of finite type over PID and the previous theorem imply that A is a free A-module of rank m n. On the other hand, by the first part of the proof of the previous theorem A contains n A-linear independent elements over A. Thus, m = n. Definition. The discriminant d F of any integral basis of O F is called the discriminant of F. Since every two integral bases are related via an invertible matrix with integer coefficients (whose determinant is therefore ±1 ), implies that d F is uniquely determined Examples. 1. Let d be a square-free integer. By the ring of integers of Q( d) has an integral basis 1, α where α = d if D 1 mod 4 and α = (1 + d)/2 if d 1 mod 4. The discriminant of Q( d) is equal to 4d if d 1 mod 4, and d if d 1 mod 4. To prove this calculate directly D(1, α) using the definitions, or use Let F be an algebraic number field of degree n and let a F be an integral element over Z. Assume that D(1, a,..., a n 1 ) is a square free integer. Then 1, a,..., a n 1 is a basis of O F over Z, so O F = Z[a]. Indeed: choose a basis b 1,..., b n of O F over Z and let {c 1,..., c n } = {1, a,..., a n 1 }. Let c i = aij b j. By we have D(1, a,..., a n 1 ) = (det(a ij ) 2 D(b 1,..., b n ). Since D(1, a,..., a n 1 ) is a square free integer, we get det(a ij ) = ±1, so (a ij ) is invertible in M n (Z), and hence 1, a,..., a n 1 is a basis of O F over Z Example. Let F be of characteristic zero and L = F (b) be an extension of degree n over F. Let f(x) be the minimal polynomial of b over F whose roots are b i. Then f(x) = (X b j ), f (b i ) = j i(b i b j ), N L/F f (b) = i f (σ i b) = i f (b i ). Then D(1, b,..., b n 1 ) = det(b j i )2 = ( 1) n(n 1)/2 i j (b i b j ) = ( 1) n(n 1)/2 N L/F (f (b)). Let f(x) = X n + ax + c. Then b n = ab c, b n 1 = a cb 1

16 16 Alg number theory and so e = f (b) = nb n 1 + a = n( a cb 1 ) + a, b = nc(e + (n 1)a) 1. The minimal polynomial g(y ) of e over F corresponds to the minimal polynomial f(x) of b; it is the numerator of c 1 f( nc(y + (n 1)a) 1 ), i.e. so Hence g(y ) = (Y + (n 1)a) n na(y + (n 1)a) n 1 + ( 1) n n n c n 1. N L/F (f (b)) = g(0)( 1) n = n n c n 1 + ( 1) n 1 (n 1) n 1 a n, D(1, b,..., b n 1 ) = ( 1) n(n 1)/2 (n n c n 1 + ( 1) n 1 (n 1) n 1 a n ). For n = 2 one has a 2 4c, for n = 3 one has 27c 2 4a 3. For example, let f(x) = X 3 + X + 1. It is irreducible over Q. Its discriminant is equal to ( 31), so according to example O F = Z[a] where a is a root of f(x) and F = Q[a] Cyclotomic fields Definition. Let ζ n be a primitive n th root of unity. The field Q(ζ n ) is called the ( n th) cyclotomic field Theorem. Let p be a prime number and z be a primitive p th root of unity. The cyclotomic field Q(ζ p ) is of degree p 1 over Q. Its ring of integers coincides with Z[ζ p ]. Proof. Denote z = ζ p. Let f(x) = (X p 1)/(X 1) = X p Recall that z 1 is a root of the polynomial g(y ) = f(1 + Y ) = Y p p is a p-eisenstein polynomial, so f(x) is irreducible over Q, Q(z) : Q = p 1 and 1, z,..., z p 2 is a basis of the Q-vector space Q(z). Let O be the ring of integers of Q(z). Since the monic irreducible polynomial of z over Q has integer coefficients, z O. Since z 1 is a primitive root of unity, z 1 O. Thus, z is a unit of O. Then z i O for all i Z ( z 1 = z p 1 ). We have 1 z i = (1 z)(1+ +z i 1 ) (1 z)o.

17 Denote by Tr and N the trace and norm for Q(z)/Q. Note that Tr(z) = 1 and since z i for 1 i p 1 are primitive p th roots of unity, Tr(z i ) = 1; Tr(1) = p 1. Hence Tr(1 z i ) = p for 1 i p 1. Furthermore, N(z 1) is equal to the free term of g(y ) times ( 1) p 1, so N(z 1) = ( 1) p 1 p and N(1 z) = (1 z i ) = p, 1 i p 1 since 1 z i are conjugate to 1 z over Q. Therefore pz is contained in the ideal I = (1 z)o Z. If I = Z, then 1 z would be a unit of O and so would be its conjugates 1 z i, which then implies that p as their product would be a unit of O. Then p 1 O Q = Z, a contradiction. Thus, Now we prove another auxiliary result: I = (1 z)o Z = pz. Tr((1 z)o) pz. Indeed, every conjugate of y(1 z) for y O is of the type y i (1 z i ) with appropriate y i O, so Tr(y(1 z)) = y i (1 z i ) I = pz. Now let x = 0 i p 2 a iz i O with a i Q. We aim to show that all a i belong to Z. From the calculation of the traces of z i it follows that Tr((1 z)x) = a 0 Tr(1 z)+ 0<i p 2 a i Tr(z i z i+1 ) = a 0 p and so a 0 p Tr((1 z)o) pz; therefore, a 0 Z. Since z is a unit of O, we deduce that x 1 = z 1 (x a 0 ) = a 1 +a 2 z+ +a p 2 z p 3 O. By the same arguments a 1 Z. Looking at x i = z 1 (x i 1 a i 1 ) O we conclude a i Z for all i. Thus O = Z[z] The discriminant of O/Z is the ideal of Z generated by D(1, z,..., z p 2 ) which by is equal ( 1) (p 1)(p 2)/2 N(f (z)). We have f (z) = pz p 1 /(z 1) = pz 1 /(z 1) and N(f (z)) = N(p)N(z) 1 /N(z 1) = p p 1 ( 1) p 1 /(( 1) p 1 p) = p p 2. Thus, the discriminant of OZ is the principal ideal ( 1) (p 1)(p 2)/2 p p 2 Z = p p 2 Z In general, the extension Q(ζ m )/Q is a Galois extension and elements of the Galois group Gal(Q(ζ m )/Q) are determined by their action on the primitive m th root ζ m of unity: This map induces a group isomorphism σ i : σ(ζ m ) = ζ i m, (i, m) = 1. Gal(Q(ζ m )/Q) (Z/mZ). 17

18 18 Alg number theory One can prove that the ring of integers of Q(ζ m ) is Z(ζ m ).

19 19 3. Dedekind rings 3.1. Noetherian rings Recall that a module M over a ring is called a Noetherian module if one of the following equivalent properties is satisfied: (i) every submodule of M is of finite type; (ii) every increasing sequence of submodules stabilizes; (iii) every nonempty family of submodules contains a maximal element with respect to inclusion. A ring A is called Noetherian if it is a Noetherian A-module. Example. A PID is a Noetherian ring, since every ideal of it is generated by one element. Lemma. Let M be an A-module and N is a submodule of M. Then M is a Noetherian A-module iff N and M/N are. Corollary 1. If N i are Noetherian A-modules, so is n i=1 N i. Corollary 2. Let A be a Noetherian ring and let M be an A-module of finite type. Then M is a Noetherian A-module Proposition. Let A be a Noetherian integrally closed ring. Let K be its field of fractions and let L be a finite extension of K. Let A be the integral closure of A in L. Suppose that K is of characteristic 0. Then A is a Noetherian ring. Proof. According to A is a submodule of a free A-module of finite rank. Hence A is a Noetherian A-module. Every ideal of A is in particular an A-submodule of A. Hence every increasing sequence ideals of A stabilizes and A is a Noetherian ring Example. The ring of integers O F of a number field F is a Noetherian ring. It is a Z-module of rank n where n is the degree of F. Every nonzero element of O F \ {0} factorizes into a product of prime elements and units (not uniquely in general). Indeed, assume the family of principal ideals (a) which are generated by elements O F which are not products of prime elements and units is nonempty and then choose a maximal element (a) in this family. The element a is not a unit, and a is not prime. Hence there is a factorization a = bc with both b, c OF. Then (b), (c) are strictly larger than (a), so b and c are products of prime elements. Then a is, a contradiction.

20 20 Alg number theory 3.2. Dedekind rings Definition. An integral domain A is called a Dedekind ring if (i) A is a Noetherian ring; (ii) A is integrally closed; (iii) every non-zero prime ideal of A is maximal. Example. Every principal ideal domain A is a Dedekind ring. Proof: for (i) see and for (ii) see If (a) is a prime ideal and (a) (b) A, then b isn t a unit of A and b divides a. Write a = bc. Since (a) is prime, either b or c belongs to (a). If b does then (a) = (b). If b doesn t, then c must belong to (a), so c = ad for some d A, and a = bc = bda which means that b is a unit of A, a contradiction. Thus, property (iii) is satisfied as well Lemma. Let A be an integral domain. Let K be its field of fractions and let L be a finite extension of K. Let B be the integral closure of A in L. Let P be a non-zero prime ideal of B. Then P A is a non-zero prime ideal of A. Proof. Let P be a non-zero prime ideal of B. Then P A A, since otherwise 1 P A and hence P = B. If c, d A and cd P A, then either c P A or d P A. Hence P A is a prime ideal of A. Let b P, b 0. Then b satisfies a polynomial relation b n +a n 1 b n 1 + +a 0 = 0 with a i A. We can assume that a 0 0. Then a 0 = (b n + + a 1 b) A P, so P A is a non-zero prime ideal of A Theorem. Let A be a Dedekind ring. Let K be its field of fractions and let L be a finite extension of K. Let B be the integral closure of A in L. Suppose that K is of characteristic 0. Then B is a Dedekind ring. Proof. B is Noetherian by It is integrally closed due to By if P is a non-zero proper prime ideal of B, then P A is a non-zero prime ideal of A. Since A is a Dedeking ring, it is a maximal ideal of A. The quotient ring B/P is integral over the field A/(P A). Hence by B/P is a field and P is a maximal ideal of B Example. The ring of integers O F of a number field F is a Dedekind ring.

### A 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

### Factoring 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

### 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

### The 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

### 11 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(

### FACTORING 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,

### Unique 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

### Chapter 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

### Ideal 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

### Module 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

### 3 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

### 1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ]

1 Homework 1 (1) Prove the ideal (3,x) is a maximal ideal in Z[x]. SOLUTION: Suppose we expand this ideal by including another generator polynomial, P / (3, x). Write P = n + x Q with n an integer not

### I. 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

### EXERCISES 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

### Introduction to finite fields

Introduction to finite fields Topics in Finite Fields (Fall 2013) Rutgers University Swastik Kopparty Last modified: Monday 16 th September, 2013 Welcome to the course on finite fields! This is aimed at

### First 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

### it 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

### Chapter 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

### ON 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

### minimal 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

### Mathematics 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

### some algebra prelim solutions

some algebra prelim solutions David Morawski August 19, 2012 Problem (Spring 2008, #5). Show that f(x) = x p x + a is irreducible over F p whenever a F p is not zero. Proof. First, note that f(x) has no

### ALGEBRAIC 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

### CHAPTER 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.

### Field 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,

### FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 RAVI VAKIL CONTENTS 1. Discrete valuation rings: Dimension 1 Noetherian regular local rings 1 Last day, we discussed the Zariski tangent space, and saw that it

### Monogenic 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

### POLYNOMIAL 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).

### Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Kevin Broughan University of Waikato, Hamilton, New Zealand May 13, 2010 Remainder and Factor Theorem 15 Definition of factor If f (x)

### Finite Fields and Error-Correcting Codes

Lecture Notes in Mathematics Finite Fields and Error-Correcting Codes Karl-Gustav Andersson (Lund University) (version 1.013-16 September 2015) Translated from Swedish by Sigmundur Gudmundsson Contents

### Cyclotomic 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

### Research Article On the Rank of Elliptic Curves in Elementary Cubic Extensions

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

### 7. 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

### 3 Factorisation into irreducibles

3 Factorisation into irreducibles Consider the factorisation of a non-zero, non-invertible integer n as a product of primes: n = p 1 p t. If you insist that primes should be positive then, since n could

### MOP 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

### Further linear algebra. Chapter I. Integers.

Further linear algebra. Chapter I. Integers. Andrei Yafaev Number theory is the theory of Z = {0, ±1, ±2,...}. 1 Euclid s algorithm, Bézout s identity and the greatest common divisor. We say that a Z divides

### Integral Domains. As always in this course, a ring R is understood to be a commutative ring with unity.

Integral Domains As always in this course, a ring R is understood to be a commutative ring with unity. 1 First definitions and properties Definition 1.1. Let R be a ring. A divisor of zero or zero divisor

### RESULTANT AND DISCRIMINANT OF POLYNOMIALS

RESULTANT AND DISCRIMINANT OF POLYNOMIALS SVANTE JANSON Abstract. This is a collection of classical results about resultants and discriminants for polynomials, compiled mainly for my own use. All results

### Introduction 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

### NOTES ON DEDEKIND RINGS

NOTES ON DEDEKIND RINGS J. P. MAY Contents 1. Fractional ideals 1 2. The definition of Dedekind rings and DVR s 2 3. Characterizations and properties of DVR s 3 4. Completions of discrete valuation rings

### U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory

### Revision of ring theory

CHAPTER 1 Revision of ring theory 1.1. Basic definitions and examples In this chapter we will revise and extend some of the results on rings that you have studied on previous courses. A ring is an algebraic

### Factoring 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

### MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2016 47 4. Diophantine Equations A Diophantine Equation is simply an equation in one or more variables for which integer (or sometimes rational) solutions

### PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.

PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include

### GROUP ALGEBRAS. ANDREI YAFAEV

GROUP ALGEBRAS. ANDREI YAFAEV We will associate a certain algebra to a finite group and prove that it is semisimple. Then we will apply Wedderburn s theory to its study. Definition 0.1. Let G be a finite

### Quotient Rings and Field Extensions

Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.

### MODULES OVER A PID KEITH CONRAD

MODULES OVER A PID KEITH CONRAD Every vector space over a field K that has a finite spanning set has a finite basis: it is isomorphic to K n for some n 0. When we replace the scalar field K with a commutative

### 1 = (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

### The 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

### (a) Write each of p and q as a polynomial in x with coefficients in Z[y, z]. deg(p) = 7 deg(q) = 9

Homework #01, due 1/20/10 = 9.1.2, 9.1.4, 9.1.6, 9.1.8, 9.2.3 Additional problems for study: 9.1.1, 9.1.3, 9.1.5, 9.1.13, 9.2.1, 9.2.2, 9.2.4, 9.2.5, 9.2.6, 9.3.2, 9.3.3 9.1.1 (This problem was not assigned

### 2 Polynomials over a field

2 Polynomials over a field A polynomial over a field F is a sequence (a 0, a 1, a 2,, a n, ) where a i F i with a i = 0 from some point on a i is called the i th coefficient of f We define three special

### Quadratic Equations in Finite Fields of Characteristic 2

Quadratic Equations in Finite Fields of Characteristic 2 Klaus Pommerening May 2000 english version February 2012 Quadratic equations over fields of characteristic 2 are solved by the well known quadratic

### FACTORING 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

### CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS

CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS JEREMY BOOHER Continued fractions usually get short-changed at PROMYS, but they are interesting in their own right and useful in other areas

### THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear

### PROBLEM SET 6: POLYNOMIALS

PROBLEM SET 6: POLYNOMIALS 1. introduction In this problem set we will consider polynomials with coefficients in K, where K is the real numbers R, the complex numbers C, the rational numbers Q or any other

### Factorization in Polynomial Rings

Factorization in Polynomial Rings These notes are a summary of some of the important points on divisibility in polynomial rings from 17 and 18 of Gallian s Contemporary Abstract Algebra. Most of the important

### Review for Final Exam

Review for Final Exam Note: Warning, this is probably not exhaustive and probably does contain typos (which I d like to hear about), but represents a review of most of the material covered in Chapters

### Factorization 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

### The Division Algorithm for Polynomials Handout Monday March 5, 2012

The Division Algorithm for Polynomials Handout Monday March 5, 0 Let F be a field (such as R, Q, C, or F p for some prime p. This will allow us to divide by any nonzero scalar. (For some of the following,

### 3. Prime and maximal ideals. 3.1. Definitions and Examples.

COMMUTATIVE ALGEBRA 5 3.1. Definitions and Examples. 3. Prime and maximal ideals Definition. An ideal P in a ring A is called prime if P A and if for every pair x, y of elements in A\P we have xy P. Equivalently,

### Continued 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

### Introduction 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

### ORDERS OF ELEMENTS IN A GROUP

ORDERS OF ELEMENTS IN A GROUP KEITH CONRAD 1. Introduction Let G be a group and g G. We say g has finite order if g n = e for some positive integer n. For example, 1 and i have finite order in C, since

### 1 Sets and Set Notation.

LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most

### Classification 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

### Chapter 8. Matrices II: inverses. 8.1 What is an inverse?

Chapter 8 Matrices II: inverses We have learnt how to add subtract and multiply matrices but we have not defined division. The reason is that in general it cannot always be defined. In this chapter, we

### 4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION

4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION STEVEN HEILMAN Contents 1. Review 1 2. Diagonal Matrices 1 3. Eigenvectors and Eigenvalues 2 4. Characteristic Polynomial 4 5. Diagonalizability 6 6. Appendix:

### 1 Valuations of the field of rational numbers

1 Valuations of the field of rational numbers We will begin by reviewing the construction of real numbers from rational numbers. Recall that the field of rational numbers Q is a totally ordered field by

### G = 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

### The determinant of a skew-symmetric matrix is a square. This can be seen in small cases by direct calculation: 0 a. 12 a. a 13 a 24 a 14 a 23 a 14

4 Symplectic groups In this and the next two sections, we begin the study of the groups preserving reflexive sesquilinear forms or quadratic forms. We begin with the symplectic groups, associated with

### Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)

MAT067 University of California, Davis Winter 2007 Linear Maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) As we have discussed in the lecture on What is Linear Algebra? one of

### Solutions A ring A is called a Boolean ring if x 2 = x for all x A.

1. A ring A is called a Boolean ring if x 2 = x for all x A. (a) Let E be a set and 2 E its power set. Show that a Boolean ring structure is defined on 2 E by setting AB = A B, and A + B = (A B c ) (B

### ABSTRACT ALGEBRA. Romyar Sharifi

ABSTRACT ALGEBRA Romyar Sharifi Contents Introduction 7 Part 1. A First Course 11 Chapter 1. Set theory 13 1.1. Sets and functions 13 1.2. Relations 15 1.3. Binary operations 19 Chapter 2. Group theory

### CHAPTER 5: MODULAR ARITHMETIC

CHAPTER 5: MODULAR ARITHMETIC LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN 1. Introduction In this chapter we will consider congruence modulo m, and explore the associated arithmetic called

### INTRODUCTION TO ALGEBRAIC GEOMETRY, CLASS 16

INTRODUCTION TO ALGEBRAIC GEOMETRY, CLASS 16 RAVI VAKIL Contents 1. Valuation rings (and non-singular points of curves) 1 1.1. Completions 2 1.2. A big result from commutative algebra 3 Problem sets back.

### 13 Solutions for Section 6

13 Solutions for Section 6 Exercise 6.2 Draw up the group table for S 3. List, giving each as a product of disjoint cycles, all the permutations in S 4. Determine the order of each element of S 4. Solution

### (x + a) n = x n + a Z n [x]. Proof. If n is prime then the map

22. A quick primality test Prime numbers are one of the most basic objects in mathematics and one of the most basic questions is to decide which numbers are prime (a clearly related problem is to find

### 5.1 Commutative rings; Integral Domains

5.1 J.A.Beachy 1 5.1 Commutative rings; Integral Domains from A Study Guide for Beginner s by J.A.Beachy, a supplement to Abstract Algebra by Beachy / Blair 23. Let R be a commutative ring. Prove the following

### F1.3YE2/F1.3YK3 ALGEBRA AND ANALYSIS. Part 2: ALGEBRA. RINGS AND FIELDS

F1.3YE2/F1.3YK3 ALGEBRA AND ANALYSIS Part 2: ALGEBRA. RINGS AND FIELDS LECTURE NOTES AND EXERCISES Contents 1 Revision of Group Theory 3 1.1 Introduction................................. 3 1.2 Binary Operations.............................

### OSTROWSKI 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

### 4. CLASSES OF RINGS 4.1. Classes of Rings class operator A-closed Example 1: product Example 2:

4. CLASSES OF RINGS 4.1. Classes of Rings Normally we associate, with any property, a set of objects that satisfy that property. But problems can arise when we allow sets to be elements of larger sets

### ABSTRACT 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

### Die ganzen zahlen hat Gott gemacht

Die ganzen zahlen hat Gott gemacht Polynomials with integer values B.Sury A quote attributed to the famous mathematician L.Kronecker is Die Ganzen Zahlen hat Gott gemacht, alles andere ist Menschenwerk.

### Similarity and Diagonalization. Similar Matrices

MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that

### Course 221: Analysis Academic year , First Semester

Course 221: Analysis Academic year 2007-08, First Semester David R. Wilkins Copyright c David R. Wilkins 1989 2007 Contents 1 Basic Theorems of Real Analysis 1 1.1 The Least Upper Bound Principle................

### Solutions 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

### ZORN S LEMMA AND SOME APPLICATIONS

ZORN S LEMMA AND SOME APPLICATIONS KEITH CONRAD 1. Introduction Zorn s lemma is a result in set theory that appears in proofs of some non-constructive existence theorems throughout mathematics. We will

### Row Ideals and Fibers of Morphisms

Michigan Math. J. 57 (2008) Row Ideals and Fibers of Morphisms David Eisenbud & Bernd Ulrich Affectionately dedicated to Mel Hochster, who has been an inspiration to us for many years, on the occasion

### ADDITIVE GROUPS OF RINGS WITH IDENTITY

ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsion-free

### 26 Ideals and Quotient Rings

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 26 Ideals and Quotient Rings In this section we develop some theory of rings that parallels the theory of groups discussed

### GROUPS 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

### CARDINALITY, COUNTABLE AND UNCOUNTABLE SETS PART ONE

CARDINALITY, COUNTABLE AND UNCOUNTABLE SETS PART ONE With the notion of bijection at hand, it is easy to formalize the idea that two finite sets have the same number of elements: we just need to verify

### On the generation of elliptic curves with 16 rational torsion points by Pythagorean triples

On the generation of elliptic curves with 16 rational torsion points by Pythagorean triples Brian Hilley Boston College MT695 Honors Seminar March 3, 2006 1 Introduction 1.1 Mazur s Theorem Let C be a

### 50. Splitting Fields. 50. Splitting Fields 165

50. Splitting Fields 165 1. We should note that Q(x) is an algebraic closure of Q(x). We know that is transcendental over Q. Therefore, p must be transcendental over Q, for if it were algebraic, then (

### Appendix A. Appendix. A.1 Algebra. Fields and Rings

Appendix A Appendix A.1 Algebra Algebra is the foundation of algebraic geometry; here we collect some of the basic algebra on which we rely. We develop some algebraic background that is needed in the text.

### Groups, Rings, and Fields. I. Sets Let S be a set. The Cartesian product S S is the set of ordered pairs of elements of S, S S = {(x, y) x, y S}.

Groups, Rings, and Fields I. Sets Let S be a set. The Cartesian product S S is the set of ordered pairs of elements of S, A binary operation φ is a function, S S = {(x, y) x, y S}. φ : S S S. A binary