Dirichlet s Theorem and Algebraic Number Fields. Pedro Sousa Vieira

Size: px
Start display at page:

Download "Dirichlet s Theorem and Algebraic Number Fields. Pedro Sousa Vieira"

Transcription

1 Dirichlet s Theorem and Algebraic Number Fields Pedro Sousa Vieira February 6, 202

2 Abstract In this paper we look at two different fields of Modern Number Theory: Analytic Number Theory and Algebraic Number Theory. Making use of analytic methods we demonstrate a classic problem relating prime numbers with arithmetic progressions: Dirichlet s Theorem. Using algebraic methods we investigate the structure and properties of algebraic number fields, the basis of Algebraic Number Theory.

3 Contents Introduction 2. Context and motivation Contents Dirichlet s Theorem 3 2. Characters of Finite Abelian Groups Zeta and L-functions Zeta function L-functions Dirichlet s Theorem Algebraic Number Fields 0 3. Algebra Tools Algebraic Number Fields and the Ring of Algebraic Integers. 4 Examples of Algebraic Number Fields 5 4. Quadratic Number Fields Cyclotomic Fields Bibliography 9

4 Chapter Introduction. Context and motivation The aim of this paper is to introduce two important branches of Modern Number Theory: Analytic Number Theory and Algebraic Number Theory. As the names suggest, the first one deals with number theoretic problems from an analytic perspective (making use of integrals, series, etc) while the second one studies algebraic structures intimately related with Number Theory such as rings of algebraic integers. This report is a summary of the work I developed for the course Projecto em Matemática at Instituto Superior Técnico as a 3rd year undergraduate student of Licenciatura em Matemática Aplicada e Computação under the supervision of Professor Gustavo Granja, to whom I am very grateful for all the collaboration, help and support..2 Contents The paper is divided into three separate chapters. Chapter 2 is dedicated to proving Dirichlet s Theorem involving primes in arithmetic progressions following the classic proof of Dirichlet himself. The proof relies essentially on analytic methods, especially on convergence and divergence of Dirichlet s L-functions. In Chapter 3 we introduce basic concepts of Algebraic Number Theory with special focus on rings of algebraic integers. We ll discuss some properties of these rings and prove that they are Dedekind rings. Finally, in Chapter 4 we illustrate two simple but important classes of algebraic number fields: quadratic fields and cyclotomic fields. 2

5 Chapter 2 Dirichlet s Theorem In this chapter we illustrate a proof of Dirichlet s Theorem, an outstanding and classic problem in Number Theory relating prime numbers with arithmetic progressions. Theorem (Dirichlet). Given a and m relatively prime positive integers there exist infinitely many primes p such that p a (mod m). As a matter of fact we will prove something a little stronger: prime numbers are equally distributed amongst the invertible classes modulo m. Even though this result is somewhat natural, its demonstration is no walk in the park. The method followed will be the one of Dirichlet himself which uses the properties of the Zeta and L-functions as well as modular characters. For a more detailed demonstration the reader should consult [JPS]. 2. Characters of Finite Abelian Groups In this section we will talk about characters of finite abelian groups, a simple tool needed for the demonstration of Dirichlet s Theorem. In what follows, let G be a finite abelian group written multiplicatively with identity e. Definition. A character of G is a homomorphism of G into the multiplicative group C. The character χ such that χ (g) = for all g G is called the main character. The characters of G form a group Hom(G, C ) known has the dual of G which we ll denote by Ĝ. Notice that if G = n then it follows that (χ(g)) n = χ(g n ) = χ(e) = for all g G and any character χ of G (remember that g n = e by Lagrange s Theorem), i.e., the image of a character of G is a subset of the set of nth roots of unity. 3

6 + 5Z 2 + 5Z 3 + 5Z 4 + 5Z χ χ 2 i i χ 3 χ 4 i i Example. Considering G = (Z/5Z) we have the following 4 characters: There are two very important properties of characters which are stated in the following propositions. The second one will be particularly useful in the proof of Dirichlet s Theorem. Proposition. The dual group Ĝ is isomorphic to G. This fact can be easily proven by decomposing G into a product of cyclic subgroups (using the classification of finite abelian groups). For a cyclic group with generator g one can easily check that φ : Ĝ G which assigns χ to χ(g) is an isomorphism. Proposition 2 (Ortogonality relations). Let G = n and χ Ĝ. Then: { n if χ = χ χ(x) = 0 if χ χ x G Proof. The result is trivial if χ = χ. If χ χ let y G be such that χ(y). In this case: χ(x) x G χ(x) = x G χ(xy) = χ(y) x G Since χ(y), it follows that x G χ(x) = 0 as intended. From Proposition 2 above applied to Ĝ we get the following corollary. Corollary. Let G = n and x G. Then: { n if x = e χ(x) = 0 if x e χ Ĝ Given m we denote by G(m) the multiplicative group of invertible elements mod m, that is (Z/mZ). In the proof of Dirichlet s Theorem we will consider a particular class of characters known as Modular Characters. Definition 2 (Modular Characters). A modular character is a character of G(m) for some m. An element χ Ĝ(m) is called a character modulo m. 4

7 Notice that we can view a character modulo m, χ, as a totally multiplicative function with values in C defined on the set of integers prime to m. It will be convenient for the proof of Dirichlet s Theorem to extend such a function to all of Z by setting χ(a) = 0 if a is not prime to m. Notice that this function is still totally multiplicative. Example 2. m = 5. Since G(5) = Z/5Z the characters modulo 5 are the ones stated in Example. Notice that they extend to functions in Z in the following way: { χ j (x + 5Z) if 5 x ψ j (x) = 0 if 5 x for j =, 2, 3, Zeta and L-functions In this section we will talk about the Zeta and L functions which are very important not only for the proof of the Dirichlet Theorem but also in many branches of Mathematics. For example, the famous Riemann Hypothesis concerns the locus of zeros of the Zeta function. In the following we will ignore most questions regarding convergence of series or infinite products as these may be tedious. For more rigorous proofs the reader should consult [JPS] or [MRM] Zeta function Definition 3 (Zeta function). For s C such that R(s) > we define: ζ(s) = Absolute convergence of the series for R(s) > follows from comparison with the integral of. An interesting property of the Zeta function is that x R(s) it factors as an infinite product due to the unique factorization of integers into prime numbers. n= n s Proposition 3. For s C such that R(s) > : ζ(s) = p prime p s Proof. Omitting the convergence details we have, due to the unique factorization of integers into prime numbers: ζ(s) = n= n s = p prime k=0 p sk = 5 p prime p s

8 We can still give a better characterization of the Zeta function. Proposition 4. The Zeta function is non-zero in the half plane R(s) > and verifies for R(s) > 0: ζ(s) = s + φ(s) where φ(s) is holomorphic for R(s) > 0. A proof of the preceding proposition can be found in [JPS]. As a corollary we obtain: ( ) Corollary 2. As s, one has p log s s. Proof. From proposition 3 we have: series: log ζ(s) = log where ψ(s) = p prime k 2 p ks = p prime = p prime k p prime ( p s ) =. kp p prime ks k 2 p prime kp ks = p s (p s ) p prime p prime p s + ψ(s) log ( p s) = Notice that ψ(s) is dominated by the p prime p(p ) n(n ) = n=2 Since ψ(s) is majored as s, by proposition 4, log ζ(s) log conclusion follows. s and the Observe that we can conclude from corollary 2 that the set of prime numbers is infinite. The argument used to prove Dirichlet s Theorem is ( ) similar. It uses the fact that p s φ(m) log s as s where φ is Euler s totient function. p a (mod m) 6

9 2.2.2 L-functions In the proof of the Dirichlet Theorem we make use of the Dirichlet s L- functions. These functions make use of the modular characters discussed in section 2.. Let m and let χ be a character modulo m. We define the corresponding L-function by the series: L(s, χ) = n= χ(n) n s Observe that, in this sum, the only integers n that give a non-zero contribution are the ones which are prime to m. Note also that for m = the only character modulo m is the main character χ and for this character L(s, χ ) = ζ(s). For m > we can also give a characterization of L(s, χ ) in terms of ζ(s). Proposition 5. For m one has: L(s, χ ) = F (s)ζ(s) where F (s) = ) ( p. From proposition 4, since F (s) is entire, L(s, χ s ) p m is holomorphic in R(s) > 0 and has a simple pole at s =. When we consider characters modulo m other than χ, the corresponding L-functions are somewhat better behaved. Proposition 6. For χ χ, L(s, χ) converges in the half plane R(s) > 0. In the half plane R(s) >, L(s, χ) converges absolutely and one has: L(s, χ) = p prime χ(p) p s Notice that, in particular, L(, χ) is finite if χ χ. In fact, for χ χ, L(, χ) in non-zero. This is one of the key points of Dirichlet s proof. A proof of this result can be found in [JPS]. 2.3 Dirichlet s Theorem In this section we prove Dirichlet s Theorem using the tools developed in the previous sections. Let P be the set of prime numbers. We know from Corollary 2 that as s p P p s log s 7

10 It is then natural that given A P we define its density in P as lim s p s p A log s whenever the limit exists. Notice that P has density and that if A is finite then its density is zero. The idea of Dirichlet s proof consists in showing that, for m and a prime with m, the set of prime numbers such that p a (mod m), herein denoted P a,m, has density φ(m) where φ is Euler s totient function. Thus, P a,m can t be finite as it would have density zero. To prove this, we will first need three Lemmas. Let χ be a character modulo m. We set f χ (s) = p m this expression making sense for s >. χ(p) p s Lemma. As s we have f χ log s. This follows from Corollary 2 because f χ differs from finite number of terms. Lemma 2. If χ χ then f χ remains bounded when s. p prime p s by a This follows from Proposition 6 using a similar argument as the one used in the proof of Corollary 2 and the fact that L(, χ) 0. A proof can be found in [JPS] and in [MRM]. Now let g a (s) = p. We wish to study the behavior of g s a (s) as p P a,m s. Lemma 3. One has: g a (s) = φ(m) χ Ĝ(m) χ(a) f χ (s) Proof. After replacing f χ by its definition, the right hand side becomes: φ(m) p s χ(a )χ(p) p m χ Ĝ(m) Since χ(a )χ(p) = χ(a p) we have by Corollary : { χ(a φ(m) if p a (mod m) p) = 0 if p a (mod m) χ Ĝ(m) 8

11 Since gcd(a, m) = we find that the above expression is equal to g a (s) as intended. We are now ready to show that P a,m has density φ(m). From Lemmas and 2 we know that f χ log s for χ = χ and that f χ remains bounded for χ χ. Hence, by Lemma 3 it is clear that g a (s) φ(m) log s, which means that P a,m has density φ(m). We can interpret this result as meaning that the prime numbers are somewhat equally distributed between the different classes modulo m which are prime to m. 9

12 Chapter 3 Algebraic Number Fields In this chapter we will study algebraic number fields. In the first section we ll introduce some algebra tools needed for the rest of the section, as well as for chapter 4. These include important concepts as the norm, the trace and the discriminant. In the second section we ll be interested in the structure of the ring of algebraic integers of a number field, following more or less what is covered on chapter 2 of [IR]. 3. Algebra Tools Let K and L be fields such that L/K is a finite algebraic extension of fields. The dimension of L/K will be denoted by n. To each element α L we can assign two elements of K with good properties: the norm N L/K (α) and the trace t L/K (α). Definition 4. Let α,..., α n be a basis for L/K and let a ij K be such that αα i = n a ij α j. We define the norm of α by N L/K (α) := det(a ij ) and the j= trace of α by t L/K (α) := a a nn. It is an easy exercise to check that this definition does not depend on the choice of basis α,..., α n. In the following we will use N and t to denote the norm and the trace whenever the extension L/K is clear. The good properties of the norm and the trace we mentioned above are the ones we expect from the usual norm (determinant) and trace of matrices. Proposition 7. Let α, β L and a K. Then the following holds:. N(αβ) = N(α)N(β); 2. t(α + β) = t(α) + t(β); 3. N(aβ) = a n N(β); 0

13 4. t(aα) = at(α); 5. If α 0 then N(α) = N(α ). In the case when L is a separable extension over K (that is, the minimal polynomial over K of any element in L has distinct roots) we can give an alternative definition of norm and trace. In fact, let σ,..., σ n be the distinct isomorphisms of L into a fixed algebraic closure of K which leave K fixed. For α L we denote the jth conjugate of α, σ j (α), by α (j) and consider α () = α. Proposition 8. For any α L one has:. t(α) = α () α (n) ; 2. N(α) = α ()...α (n). Given an n-tuple α,..., α n of elements of L there is an important element of L to which we can associate. Definition 5. Let α,..., α n be elements of L. We define the discriminant of α,..., α n, (α,..., α n ), as det(t(α i α j )). In a separable extension of fields the discriminant of an n-tuple is closely related with it forming a basis of L over K. Proposition 9. If L/K is separable then α,..., α n is a basis for L over K if and only if (α,..., α n ) 0. As before, when L/K is separable we can give an alternative definition for the discriminant of an n-tuple in terms of its conjugates. Proposition 0. For α,..., α n L and L/K separable one has (α,..., α n ) = det(α (j) i ) Algebraic Number Fields and the Ring of Algebraic Integers In this section we talk about algebraic number fields and their ring of algebraic integers. We ll study the structure of the ring of algebraic integers with the goal of showing that it is a Dedekind ring while making use of important concepts in Algebraic Number Theory such as the class number. First, we must introduce some definitions. Definition 6 (Algebraic Number Field). A subfield F of the complex numbers is called an algebraic number field if F is a finite dimensional vector space over Q.

14 Definition 7 (Ring of Algebraic Integers). Let F be an algebraic number field. An element α F is said to be an algebraic integer if α is the root of some monic polynomial in Z[x]. The subset of F consisting of algebraic integers forms a ring D, called the ring of algebraic integers in F. Example 3. F = Q is an algebraic number field because [Q : Q] =. In this case we have D = Z. In fact, if p q D where p and q are coprime integers (q 0) then there is some polynomial r(x) = x m + a m x m a x + a 0 Z[x] such that r( p q ) = 0. Multiplying both sides of r( p q ) = 0 by qm we get p m +a m p m q a pq m + a 0 q m = 0 implying that q p m. Since p and q where assumed to be coprime we obtain that p q Z and so D Z. On the other hand, it is obvious that Z D. In a ring of algebraic integers D the norm and the trace defined in the previous section are very simple, meaning that if α D then N(α) and t(α) are integers. To see this, notice that if α satisfies a monic polynomial in Z[x] then so do its conjugates, meaning that they are also in D. Using Proposition 8 we see that N(α) and t(α) are in D and using Definition 4 we know that they are also in Q. Hence, from Example 3 we conclude that N(α) and t(α) are integers. Example 4. F = Q[ 5] is an algebraic number field because [Q[ 5] : Q] = 2. In this case, as we shall see in the next chapter, we have D = Z + Z 5. For a, b Z, if α = a + b 5 then N(α) = a 2 + 5b 2 and t(α) = 2a. We can see from Example 4 that D is not necessarily a unique factorization domain (UFD) because D = Z + Z 5 and we have 3 3 = (2 + 5)(2 5) and 3, and 2 5 are irreducible in D. However, D has a property which is almost as good as being a UFD: it is a Dedekind ring, i.e., every nonzero ideal of D can be written uniquely as a product of prime ideals. We will briefly illustrate how to show this using the important notion in Algebraic Number Theory of class number. Definition 8. Two ideals A, B D are said to be equivalent, A B, if there exist nonzero α, β D such that (α)a = (β)b. This is an equivalence relation on the set of ideals of D. The equivalence classes are called ideal classes. The number of classes, h F, is called the class number of F. Notice that h F = if and only if D is a principal ideal domain (PID). Thus we can interpret the class number as measuring, in some sense, how far D is from being a PID. We will show that h F is always finite using two Lemmas, the second of which is due to A. Hurwitz. Lemma 4. For any nonzero ideal A, D/A is finite. 2

15 Lemma 5 (A. Hurwitz). There exists a positive integer M depending only on F with the following property. Given α, β D, β 0 there is an integer t, t M, and an element ω D such that N(tα ωβ) < N(β). Proofs of these Lemmas can be found in [IR]. Theorem 2. The class number h F is finite. Proof. Let A be an ideal in D. For α A, α 0, we know that N(α) is a positive integer. Choosing β A nonzero such that N(β) is minimal, we know from Lemma 5 that there are t, t M, and ω D such that N(tα ωβ) < N(β). Since tα ωβ A we must have tα ωβ = 0. It then follows that M!A (β) or equivalently (β )M!A D. Let B = (β )M!A. Then B is an ideal and M!A = (β)b. Since β A, one must have M!β (β)b and so M! B. Now, by Lemma 4, we know that M! can be contained in at most finitely many ideals (because D/(M!) is finite). Hence, we have shown that A B where B is one of at most finitely many ideals. Thus h F is finite, as we wanted to show. Using that the class number is finite it is easy to demonstrate the following proposition. Proposition.. For any ideal A D there is an integer k, k h F such that A k is a principal ideal. 2. If A and B are ideals such that A B then there exists and ideal C such that A = BC; 3. Every ideal can be written as a product of prime ideals. Proof. We will only demonstrate 3 using 2. Let A be a proper ideal. We know from Lemma 4 that D/A is finite and so it is contained in some maximal ideal P. By 2) we know that there is some ideal B such that A = P B. If B D we can use similar reasoning to obtain a maximal ideal P 2 and an ideal B 2 such that A = P P 2 B 2. If B 2, B 3,... D we can continue with this process indefinitely. However, since A B B 2... is a proper ascending chain of ideals we get contradiction with Lemma 4 because D/A if finite and so there must be a t such that B t = D. Thus A = P P 2...P t. It should be stressed that one can show using Proposition () that the ideal classes can be made into a group. The group structure on the ideal classes is a much studied problem in Modern Algebraic Number Theory. We are almost done proving that D is a Dedekind ring. We ve already demonstrated that an ideal of D factors into a product of prime ideals. It just remains to show that this factorization is unique. For that, we need to define the order of a prime ideal in another ideal, an analogous of the order of a prime number in an integer. 3

16 Definition 9. Let P be a prime ideal and A an ideal. Then ord P A is defined to be the unique nonnegative integer t such that A P t and A P t+. It is worthwhile mentioning that this definition makes sense, that is, that such a t always exists and that it is unique. Also, it verifies three rather expected properties. Proposition 2.. ord P P = ; 2. If P P is prime then ord P P = 0; 3. ord P AB = ord P A + ord P B. Making use of Proposition 2 we can now demonstrate that D is a Dedekind ring. Theorem 3. Let A D be an ideal. Then A = P a(p ) where the product P runs over all prime ideals of D and the a(p ) are nonnegative integers all but finitely many of which are zero. The integers a(p ) are uniquely determined by a(p ) = ord P A. Proof. The product representation follows from 3 of Proposition. If P 0 is a prime ideal, then to check that a(p 0 ) = ord P0 A we just need to apply ord P0 to both sides of the product. Using Proposition 2 we obtain: ord P0 A = P a(p )ord P0 P = a(p 0 ) 4

17 Chapter 4 Examples of Algebraic Number Fields In this section we will briefly describe two very simple classes of algebraic number fields: quadratic number fields and cyclotomic fields. In quadratic number fields the concepts of norm, trace and discriminant are very simple and will be computed in this section. Using them, we will be able to characterize the factorization into prime ideals of the ideals (p) where p is a prime number. For cyclotomic fields, even though the notions of norm, trace and discriminant are not as simple as for quadratic fields, we will still be able to study the structure of the ideals (p). In the end, we will see that these two classes of algebraic number fields are in some sense related: any quadratic number field is contained in some cyclotomic field. For more information on these algebraic number fields, the interested reader should consult chapter 3 of [IR]. 4. Quadratic Number Fields A quadratic number field F is a number field such that [F : Q] = 2. Using the results from the previous section we will study the structure of the ring of integers D of a quadratic field F. Since [F : Q] = 2 we know that F = Q[α] where α satisfies a quadratic equation in Q[x]. Using the formula for the roots of a quadratic polynomial one can see that in fact F = Q[ d] where d is a square-free integer. It is now obvious that, given α = a + b d F we have α () = α = a + b d and α (2) = a b d. Also, the norm and the trace of α are, by Proposition 8 of the previous chapter, N(α) = a 2 db 2 and t(α) = 2a. Example 5. F = Q[ ] = Q[i] is a quadratic number field. Given α Q[i], the norm of α is the square of the usual norm in the complex numbers. Its trace is t(α) = 2R(α). 5

18 In the previous chapter we saw that if α D then t(α) and N(α) are integers. For quadratic number field the reciprocal is also true. If t(α) and N(α) are integers then (x α () )(x α (2) ) = x 2 t(α)x + N(α) Z[x] and so α D. Thus α D if and only if t(α) Z and N(α) Z. Using this result, it is a simple exercise to describe D explicitly. Proposition 3. If d 2, 3 (mod 4) then D = Z + Z d. If d (mod 4) then D = Z + Z ( + d 2 With this result we can compute an important value of a quadratic number field known as the discriminant of D and denoted by δ F. Given an integral basis α,..., α n for D, that is, α,..., α n is a basis for F over Q and D = Zα Zα n, we define the discriminant of D as δ F = (α,..., α n ). This definition is standard for any number field, not just quadratic number fields. Since for any integral basis α,..., α n we have α i D, we know from Definition 5 that δ F is an integer. Furthermore, from Proposition 9 it follows that δ F 0. In particular, for quadratic number fields one has: Proposition 4. If d 2, 3 (mod 4) then δ F = 4d. If d (mod 4) then δ F = d. Proof. Using Proposition 3 and Proposition 0 one has: If d 2, 3 (mod 4) then δ F = (, ( ) d) = det 2 d = 4d. d ( If d (mod 4) then δ F = (, + d 2 ) = det 2 + ) d 2 = d. d 2 ). We can now describe the factorization into prime ideals of some ideals in D in terms of δ F. Let p be a prime in Z, P a prime ideal in D containing p and P (2) = {α (2) α P } (which is easily seen to be a prime ideal in D containing (p)). Proposition 5. Suppose p is odd. Then:. If p δ F and x 2 d (mod p) is solvable in Z then (p) = P P (2) and P P (2). 2. If p δ F and x 2 d (mod p) is not solvable in Z then (p) = P. 3. If p δ F then (p) = P 2. Proposition 6. Suppose p = 2. Then: 6

19 . If 2 δ F and d (mod 8) then (2) = P P (2) and P P (2). 2. If 2 δ F and d 5 (mod 8) then (2) = P. 3. If 2 δ F then (2) = P 2. The proofs of these propositions can be found in [IR]. 4.2 Cyclotomic Fields Let m be a positive integer and let ζ m = e 2πi m. Note that ζ m satisfies the polynomial equation x m = 0, as do all of its powers. Thus, one has x m = (x )(x ζ m )...(x ζm m ). The field F = Q(ζ m ) is called the cyclotomic field of mth roots of unity and it is an algebraic number field. Example 6. F = Q[v] where v = e 2πi 5. Notice that x 5 = (x )(x 4 + x 3 + x 2 + x + ) where the last factor is an irreducible polynomial over Z. Thus, [F : Q] = 4. Example 7. F = Q[w] where w = e 2πi 6. Notice that x 6 = (x )(x + )(x 2 x + )(x 2 + x + ) where x 2 x + = (x w)(x w 5 ). Since w Q, we have [F : Q] = 2. In fact F = Q[ 3]. Examples 6 and 7 show that the degree of a cyclotomic extension does not necessarily increase with m. However, this degree is closely related with m and with the mth cyclotomic polynomial. Definition 0. Let Φ m (x) = (x ζm) a where a m. This gcd(a,m)= polynomial is called the mth cyclotomic polynomial. Notice that Φ m (x) has as roots precisely the roots of unity with order m and that its degree is φ(m). In fact φ(m) is also the degree of Q[ζ m ] over Q, as a result of the following Theorem. Theorem 4. The mth cyclotomic polynomial Φ m (x) is in Z[x] and is irreducible in Z[x]. From the above Theorem we can see that Φ m (x) is the minimal polynomial of ζ m in Z[x] and so [Q[ζ m ] : Q] = φ(m). What can be said about the ring of integers D in Q[ζ m ]? We know that Z[ζ m ] D because Z D and ζ m D but is D = Z[ζ m ]? The answer is yes but the proof is not simple for general m. A proof when m is prime can be found in [IR]. Like we did for quadratic number fields in the previous section, we now wish to study more closely how certain ideals factor in D. 7

20 Theorem 5. Let p be a prime such that p m. Let f be the smallest positive integer such that p f (mod m). Then in D Q(ζ m ) we have (p) = P...P g, where each P i is such that D/P i has p f elements and g = φ(m) f. Theorem 5 is a very pleasant result on the decomposition of primes which do not divide m. For primes which do divide m we consider only the special case when m = l is prime. Proposition 7. Let l be a prime in Z. Then, in Q[ζ l ], one has (l) = L l where L = ( ζ l ). It is interesting to notice that the decomposition of (p) varies drastically from when p m to when p m. In the first case, (p) only decomposes into unramified factors. In the second case, when m is prime, (p) ramifies completely. To end this chapter we illustrate how quadratic number fields are closely related with cyclotomic fields. First, let s prove that if p is an odd prime then either p Q[ζ p ] or p Q[ζ p ]. From the polynomial identity substituting x = we obtain + x x p = xp p x = (x ζp) j p p = ( ζp) j j= Grouping together the terms corresponding to j and p j in the following way ( ζp)( j ζp p j ) = ( ζp)( j ζp j ) = ζp j ( ζp) j 2 one gets p = ( ) p 2 ζ b p p j= 2 ( ζp) j 2, where b = ( p 2 ) j= Since p is odd, there is c Z such that 2c (mod p). Thus, ζ b = (ζ bc ) 2. It follows that ( ) p 2 p is a square in Q[ζ p ] and hence either p or p are in Q[ζ p ]. It is now straightforward to prove the next proposition: Proposition 8. Let p be a prime number. Then Q[ p] Q[ζ 4p ]. 8

21 Proof. For p = 2 the result is trivial. For p > 2 we just have to check that p Q[ζ4p ]. From what was said above we know that either p or p are in Q[ζ p ] Q[ζ 4p ]. Since i Q[i] Q[ζ 4p ] we conclude that p Q[ζ 4p ]. As a matter of fact, Proposition 8 can be more or less extended to all other quadratic fields. Proposition 9. Any quadratic number field is contained in a cyclotomic field. Proof. Let s consider the quadratic field Q[ d] where d = ±p p 2...p k where the p j are prime numbers. Using Proposition 8 we get: Q[ d] Q[ p,..., p k ] Q[ζ 4p,..., ζ 4pk ] Q[ζ 4p p 2...p k ] 9

22 Bibliography [IR] K. Ireland and M. Rosen, A Classical Introduction to Modern Number Theory, New York, Springer-Verlag, 990 [JPS] J. P. Serre, A Course in Arithmetic, New York, Springer-Verlag, 973 [MRM] M. Ram Murty, Problems in Analytic Number Theory, 2nd Edition, New York, Springer-Verlag, 2008 [TA] Tom M. Apostol, Introduction to Analytic Number Theory, New York, Springer-Verlag,

Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007

Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007 Dirichlet s Theorem Calvin Lin Zhiwei August 8, 2007 Abstract This paper provides a proof of Dirichlet s theorem, which states that when (m, a) =, there are infinitely many primes uch that p a (mod m).

More information

Dirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions:

Dirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Dirichlet s Theorem Martin Orr August 1, 009 1 Introduction The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Theorem 1.1. If m, a N are coprime, then there

More information

1, for s = σ + it where σ, t R and σ > 1

1, for s = σ + it where σ, t R and σ > 1 DIRICHLET L-FUNCTIONS AND DEDEKIND ζ-functions FRIMPONG A. BAIDOO Abstract. We begin by introducing Dirichlet L-functions which we use to prove Dirichlet s theorem on arithmetic progressions. From there,

More information

ORAL QUALIFYING EXAM QUESTIONS. 1. Algebra

ORAL QUALIFYING EXAM QUESTIONS. 1. Algebra ORAL QUALIFYING EXAM QUESTIONS JOHN VOIGHT Below are some questions that I have asked on oral qualifying exams (starting in fall 2015). 1.1. Core questions. 1. Algebra (1) Let R be a noetherian (commutative)

More information

An Additive Characterization of Fibers of Characters on F p

An Additive Characterization of Fibers of Characters on F p An Additive Characterization of Fibers of Characters on F p Chris Monico Texas Tech University Lubbock, TX c.monico@ttu.edu Michele Elia Politecnico di Torino Torino, Italy elia@polito.it January 30, 2009

More information

Explicit Methods in Algebraic Number Theory

Explicit Methods in Algebraic Number Theory Explicit Methods in Algebraic Number Theory Amalia Pizarro Madariaga Instituto de Matemáticas Universidad de Valparaíso, Chile amaliapizarro@uvcl 1 Lecture 1 11 Number fields and ring of integers Algebraic

More information

Algebraic number theory

Algebraic number theory Algebraic number theory F.Beukers February 2011 1 Algebraic Number Theory, a crash course 1.1 Number fields Let K be a field which contains Q. Then K is a Q-vector space. We call K a number field if dim

More information

Some algebraic number theory and the reciprocity map

Some algebraic number theory and the reciprocity map Some algebraic number theory and the reciprocity map Ervin Thiagalingam September 28, 2015 Motivation In Weinstein s paper, the main problem is to find a rule (reciprocity law) for when an irreducible

More information

Continuing the pre/review of the simple (!?) case...

Continuing the pre/review of the simple (!?) case... Continuing the pre/review of the simple (!?) case... Garrett 09-16-011 1 So far, we have sketched the connection between prime numbers, and zeros of the zeta function, given by Riemann s formula p m

More information

Lemma 1.1. The field K embeds as a subfield of Q(ζ D ).

Lemma 1.1. The field K embeds as a subfield of Q(ζ D ). Math 248A. Quadratic characters associated to quadratic fields The aim of this handout is to describe the quadratic Dirichlet character naturally associated to a quadratic field, and to express it in terms

More information

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers

More information

Chapter 4. Characters and Gauss sums. 4.1 Characters on finite abelian groups

Chapter 4. Characters and Gauss sums. 4.1 Characters on finite abelian groups Chapter 4 Characters and Gauss sums 4.1 Characters on finite abelian groups In what follows, abelian groups are multiplicatively written, and the unit element of an abelian group A is denoted by 1 or 1

More information

Part II. Number Theory. Year

Part II. Number Theory. Year Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler

More information

A BRIEF INTRODUCTION TO LOCAL FIELDS

A BRIEF INTRODUCTION TO LOCAL FIELDS A BRIEF INTRODUCTION TO LOCAL FIELDS TOM WESTON The purpose of these notes is to give a survey of the basic Galois theory of local fields and number fields. We cover much of the same material as [2, Chapters

More information

COUNTING MOD l SOLUTIONS VIA MODULAR FORMS

COUNTING MOD l SOLUTIONS VIA MODULAR FORMS COUNTING MOD l SOLUTIONS VIA MODULAR FORMS EDRAY GOINS AND L. J. P. KILFORD Abstract. [Something here] Contents 1. Introduction 1. Galois Representations as Generating Functions 1.1. Permutation Representation

More information

A Generalization of Wilson s Theorem

A Generalization of Wilson s Theorem A Generalization of Wilson s Theorem R. Andrew Ohana June 3, 2009 Contents 1 Introduction 2 2 Background Algebra 2 2.1 Groups................................. 2 2.2 Rings.................................

More information

These warmup exercises do not need to be written up or turned in.

These warmup exercises do not need to be written up or turned in. 18.785 Number Theory Fall 2017 Problem Set #3 Description These problems are related to the material in Lectures 5 7. Your solutions should be written up in latex and submitted as a pdf-file via e-mail

More information

Algebraic number theory Revision exercises

Algebraic number theory Revision exercises Algebraic number theory Revision exercises Nicolas Mascot (n.a.v.mascot@warwick.ac.uk) Aurel Page (a.r.page@warwick.ac.uk) TA: Pedro Lemos (lemos.pj@gmail.com) Version: March 2, 20 Exercise. What is the

More information

(January 14, 2009) q n 1 q d 1. D = q n = q + d

(January 14, 2009) q n 1 q d 1. D = q n = q + d (January 14, 2009) [10.1] Prove that a finite division ring D (a not-necessarily commutative ring with 1 in which any non-zero element has a multiplicative inverse) is commutative. (This is due to Wedderburn.)

More information

1. Factorization Divisibility in Z.

1. Factorization Divisibility in Z. 8 J. E. CREMONA 1.1. Divisibility in Z. 1. Factorization Definition 1.1.1. Let a, b Z. Then we say that a divides b and write a b if b = ac for some c Z: a b c Z : b = ac. Alternatively, we may say that

More information

MINKOWSKI THEORY AND THE CLASS NUMBER

MINKOWSKI THEORY AND THE CLASS NUMBER MINKOWSKI THEORY AND THE CLASS NUMBER BROOKE ULLERY Abstract. This paper gives a basic introduction to Minkowski Theory and the class group, leading up to a proof that the class number (the order of the

More information

Galois theory (Part II)( ) Example Sheet 1

Galois theory (Part II)( ) Example Sheet 1 Galois theory (Part II)(2015 2016) Example Sheet 1 c.birkar@dpmms.cam.ac.uk (1) Find the minimal polynomial of 2 + 3 over Q. (2) Let K L be a finite field extension such that [L : K] is prime. Show that

More information

Class Field Theory. Anna Haensch. Spring 2012

Class Field Theory. Anna Haensch. Spring 2012 Class Field Theory Anna Haensch Spring 202 These are my own notes put together from a reading of Class Field Theory by N. Childress [], along with other references, [2], [4], and [6]. Goals and Origins

More information

Math 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions

Math 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions Math 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions Dirichlet extended Euler s analysis from π(x) to π(x, a mod q) := #{p x : p is a

More information

Galois groups with restricted ramification

Galois groups with restricted ramification Galois groups with restricted ramification Romyar Sharifi Harvard University 1 Unique factorization: Let K be a number field, a finite extension of the rational numbers Q. The ring of integers O K of K

More information

Homework 4 Solutions

Homework 4 Solutions Homework 4 Solutions November 11, 2016 You were asked to do problems 3,4,7,9,10 in Chapter 7 of Lang. Problem 3. Let A be an integral domain, integrally closed in its field of fractions K. Let L be a finite

More information

18. Cyclotomic polynomials II

18. Cyclotomic polynomials II 18. Cyclotomic polynomials II 18.1 Cyclotomic polynomials over Z 18.2 Worked examples Now that we have Gauss lemma in hand we can look at cyclotomic polynomials again, not as polynomials with coefficients

More information

A connection between number theory and linear algebra

A connection between number theory and linear algebra A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.

More information

Maximal Class Numbers of CM Number Fields

Maximal Class Numbers of CM Number Fields Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis

More information

Restoring Factorization in Integral Domains

Restoring Factorization in Integral Domains Virginia Commonwealth University VCU Scholars Compass Theses and Dissertations Graduate School 015 Restoring Factorization in Integral Domains Susan Kirk Virginia Commonwealth University Follow this and

More information

Chapter 5. Modular arithmetic. 5.1 The modular ring

Chapter 5. Modular arithmetic. 5.1 The modular ring Chapter 5 Modular arithmetic 5.1 The modular ring Definition 5.1. Suppose n N and x, y Z. Then we say that x, y are equivalent modulo n, and we write x y mod n if n x y. It is evident that equivalence

More information

Galois Theory TCU Graduate Student Seminar George Gilbert October 2015

Galois Theory TCU Graduate Student Seminar George Gilbert October 2015 Galois Theory TCU Graduate Student Seminar George Gilbert October 201 The coefficients of a polynomial are symmetric functions of the roots {α i }: fx) = x n s 1 x n 1 + s 2 x n 2 + + 1) n s n, where s

More information

NOTES ON FINITE FIELDS

NOTES ON FINITE FIELDS NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining

More information

Number Theory Fall 2016 Problem Set #3

Number Theory Fall 2016 Problem Set #3 18.785 Number Theory Fall 2016 Problem Set #3 Description These problems are related to the material covered in Lectures 5-7. Your solutions are to be written up in latex and submitted as a pdf-file via

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

ALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011

ALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011 ALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved

More information

A Curious Connection Between Fermat Numbers and Finite Groups

A Curious Connection Between Fermat Numbers and Finite Groups A Curious Connection Between Fermat Numbers and Finite Groups Carrie E. Finch and Lenny Jones 1. INTRODUCTION. In the seventeenth century, Fermat defined the sequence of numbers F n = 2 2n + 1 for n 0,

More information

Uniqueness of Factorization in Quadratic Fields

Uniqueness of Factorization in Quadratic Fields Uniqueness of Factorization in Quadratic Fields Pritam Majumder Supervisors: (i Prof. G. Santhanam, (ii Prof. Nitin Saxena A project presented for the degree of Master of Science Department of Mathematics

More information

Algebra Qualifying Exam Solutions. Thomas Goller

Algebra Qualifying Exam Solutions. Thomas Goller Algebra Qualifying Exam Solutions Thomas Goller September 4, 2 Contents Spring 2 2 2 Fall 2 8 3 Spring 2 3 4 Fall 29 7 5 Spring 29 2 6 Fall 28 25 Chapter Spring 2. The claim as stated is false. The identity

More information

Algebraic Number Theory

Algebraic Number Theory TIFR VSRP Programme Project Report Algebraic Number Theory Milind Hegde Under the guidance of Prof. Sandeep Varma July 4, 2015 A C K N O W L E D G M E N T S I would like to express my thanks to TIFR for

More information

Inverse Galois Problem for Totally Real Number Fields

Inverse Galois Problem for Totally Real Number Fields Cornell University Mathematics Department Senior Thesis Inverse Galois Problem for Totally Real Number Fields Sudesh Kalyanswamy Class of 2012 April, 2012 Advisor: Prof. Ravi Ramakrishna, Department of

More information

The Prime Number Theorem

The Prime Number Theorem Chapter 3 The Prime Number Theorem This chapter gives without proof the two basic results of analytic number theory. 3.1 The Theorem Recall that if f(x), g(x) are two real-valued functions, we write to

More information

1. Group Theory Permutations.

1. Group Theory Permutations. 1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7

More information

PMATH 441/641 ALGEBRAIC NUMBER THEORY

PMATH 441/641 ALGEBRAIC NUMBER THEORY PMATH 441/641 ALGEBRAIC NUMBER THEORY 1. Lecture: Wednesday, January 5, 000 NO TEXT References: Number Fields (Marcus) Algebraic Number Theory (Lang) (Stewart & Hill) Marks: Final Exam 65% Midterm 5% Assignments

More information

18 The analytic class number formula

18 The analytic class number formula 18.785 Number theory I Lecture #18 Fall 2015 11/12/2015 18 The analytic class number formula The following theorem is usually attributed to Dirichlet, although he originally proved it only for quadratic

More information

FIELD THEORY. Contents

FIELD THEORY. Contents FIELD THEORY MATH 552 Contents 1. Algebraic Extensions 1 1.1. Finite and Algebraic Extensions 1 1.2. Algebraic Closure 5 1.3. Splitting Fields 7 1.4. Separable Extensions 8 1.5. Inseparable Extensions

More information

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

Thus, the integral closure A i of A in F i is a finitely generated (and torsion-free) A-module. It is not a priori clear if the A i s are locally Math 248A. Discriminants and étale algebras Let A be a noetherian domain with fraction field F. Let B be an A-algebra that is finitely generated and torsion-free as an A-module with B also locally free

More information

Algebraic structures I

Algebraic structures I MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one

More information

CYCLOTOMIC FIELDS CARL ERICKSON

CYCLOTOMIC FIELDS CARL ERICKSON CYCLOTOMIC FIELDS CARL ERICKSON Cyclotomic fields are an interesting laboratory for algebraic number theory because they are connected to fundamental problems - Fermat s Last Theorem for example - and

More information

Algebraic Number Theory and Representation Theory

Algebraic Number Theory and Representation Theory Algebraic Number Theory and Representation Theory MIT PRIMES Reading Group Jeremy Chen and Tom Zhang (mentor Robin Elliott) December 2017 Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number

More information

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ

More information

Primes in arithmetic progressions

Primes in arithmetic progressions (September 26, 205) Primes in arithmetic progressions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 205-6/06 Dirichlet.pdf].

More information

DONG QUAN NGOC NGUYEN

DONG QUAN NGOC NGUYEN REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the

More information

ON GALOIS GROUPS OF ABELIAN EXTENSIONS OVER MAXIMAL CYCLOTOMIC FIELDS. Mamoru Asada. Introduction

ON GALOIS GROUPS OF ABELIAN EXTENSIONS OVER MAXIMAL CYCLOTOMIC FIELDS. Mamoru Asada. Introduction ON GALOIS GROUPS OF ABELIAN ETENSIONS OVER MAIMAL CYCLOTOMIC FIELDS Mamoru Asada Introduction Let k 0 be a finite algebraic number field in a fixed algebraic closure Ω and ζ n denote a primitive n-th root

More information

Public-key Cryptography: Theory and Practice

Public-key Cryptography: Theory and Practice Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues

More information

Solutions of exercise sheet 8

Solutions of exercise sheet 8 D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra

More information

Page Points Possible Points. Total 200

Page Points Possible Points. Total 200 Instructions: 1. The point value of each exercise occurs adjacent to the problem. 2. No books or notes or calculators are allowed. Page Points Possible Points 2 20 3 20 4 18 5 18 6 24 7 18 8 24 9 20 10

More information

Factorization in Integral Domains II

Factorization in Integral Domains II Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and

More information

Algebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001

Algebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001 Algebra Review Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor June 15, 2001 1 Groups Definition 1.1 A semigroup (G, ) is a set G with a binary operation such that: Axiom 1 ( a,

More information

AN APPLICATION OF THE p-adic ANALYTIC CLASS NUMBER FORMULA

AN APPLICATION OF THE p-adic ANALYTIC CLASS NUMBER FORMULA AN APPLICATION OF THE p-adic ANALYTIC CLASS NUMBER FORMULA CLAUS FIEKER AND YINAN ZHANG Abstract. We propose an algorithm to compute the p-part of the class number for a number field K, provided K is totally

More information

Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8. P-adic numbers. 8.1 Absolute values Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

More information

TC10 / 3. Finite fields S. Xambó

TC10 / 3. Finite fields S. Xambó TC10 / 3. Finite fields S. Xambó The ring Construction of finite fields The Frobenius automorphism Splitting field of a polynomial Structure of the multiplicative group of a finite field Structure of the

More information

Modular forms and the Hilbert class field

Modular forms and the Hilbert class field Modular forms and the Hilbert class field Vladislav Vladilenov Petkov VIGRE 2009, Department of Mathematics University of Chicago Abstract The current article studies the relation between the j invariant

More information

Some Remarks on the Discrete Uncertainty Principle

Some Remarks on the Discrete Uncertainty Principle Highly Composite: Papers in Number Theory, RMS-Lecture Notes Series No. 23, 2016, pp. 77 85. Some Remarks on the Discrete Uncertainty Principle M. Ram Murty Department of Mathematics, Queen s University,

More information

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne TOPICS IN NUMBER THEORY - EXERCISE SHEET I École Polytechnique Fédérale de Lausanne Exercise Non-vanishing of Dirichlet L-functions on the line Rs) = ) Let q and let χ be a Dirichlet character modulo q.

More information

The zeta function, L-functions, and irreducible polynomials

The zeta function, L-functions, and irreducible polynomials The zeta function, L-functions, and irreducible polynomials Topics in Finite Fields Fall 203) Rutgers University Swastik Kopparty Last modified: Sunday 3 th October, 203 The zeta function and irreducible

More information

A Harvard Sampler. Evan Chen. February 23, I crashed a few math classes at Harvard on February 21, Here are notes from the classes.

A Harvard Sampler. Evan Chen. February 23, I crashed a few math classes at Harvard on February 21, Here are notes from the classes. A Harvard Sampler Evan Chen February 23, 2014 I crashed a few math classes at Harvard on February 21, 2014. Here are notes from the classes. 1 MATH 123: Algebra II In this lecture we will make two assumptions.

More information

1 Absolute values and discrete valuations

1 Absolute values and discrete valuations 18.785 Number theory I Lecture #1 Fall 2015 09/10/2015 1 Absolute values and discrete valuations 1.1 Introduction At its core, number theory is the study of the ring Z and its fraction field Q. Many questions

More information

Solutions of exercise sheet 11

Solutions of exercise sheet 11 D-MATH Algebra I HS 14 Prof Emmanuel Kowalski Solutions of exercise sheet 11 The content of the marked exercises (*) should be known for the exam 1 For the following values of α C, find the minimal polynomial

More information

Fermat s Last Theorem for Regular Primes

Fermat s Last Theorem for Regular Primes Fermat s Last Theorem for Regular Primes S. M.-C. 22 September 2015 Abstract Fermat famously claimed in the margin of a book that a certain family of Diophantine equations have no solutions in integers.

More information

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

Math 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is

More information

Algebraic proofs of Dirichlet s theorem on arithmetic progressions

Algebraic proofs of Dirichlet s theorem on arithmetic progressions Charles University in Prague Faculty of Mathematics and Physics BACHELOR THESIS Martin Čech Algebraic proofs of Dirichlet s theorem on arithmetic progressions Department of Algebra Supervisor of the bachelor

More information

CSIR - Algebra Problems

CSIR - Algebra Problems CSIR - Algebra Problems N. Annamalai DST - INSPIRE Fellow (SRF) Department of Mathematics Bharathidasan University Tiruchirappalli -620024 E-mail: algebra.annamalai@gmail.com Website: https://annamalaimaths.wordpress.com

More information

Mathematics for Cryptography

Mathematics for Cryptography Mathematics for Cryptography Douglas R. Stinson David R. Cheriton School of Computer Science University of Waterloo Waterloo, Ontario, N2L 3G1, Canada March 15, 2016 1 Groups and Modular Arithmetic 1.1

More information

GALOIS THEORY AT WORK: CONCRETE EXAMPLES

GALOIS 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 information

Are ζ-functions able to solve Diophantine equations?

Are ζ-functions able to solve Diophantine equations? Are ζ-functions able to solve Diophantine equations? An introduction to (non-commutative) Iwasawa theory Mathematical Institute University of Heidelberg CMS Winter 2007 Meeting Leibniz (1673) L-functions

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #7 09/26/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #7 09/26/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #7 09/26/2013 In Lecture 6 we proved (most of) Ostrowski s theorem for number fields, and we saw the product formula for absolute values on

More information

Graduate Preliminary Examination

Graduate Preliminary Examination Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counter-example to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.

More information

D-MATH Algebra II FS18 Prof. Marc Burger. Solution 26. Cyclotomic extensions.

D-MATH Algebra II FS18 Prof. Marc Burger. Solution 26. Cyclotomic extensions. D-MAH Algebra II FS18 Prof. Marc Burger Solution 26 Cyclotomic extensions. In the following, ϕ : Z 1 Z 0 is the Euler function ϕ(n = card ((Z/nZ. For each integer n 1, we consider the n-th cyclotomic polynomial

More information

CHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998

CHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998 CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic

More information

Homework 6 Solution. Math 113 Summer 2016.

Homework 6 Solution. Math 113 Summer 2016. Homework 6 Solution. Math 113 Summer 2016. 1. For each of the following ideals, say whether they are prime, maximal (hence also prime), or neither (a) (x 4 + 2x 2 + 1) C[x] (b) (x 5 + 24x 3 54x 2 + 6x

More information

ELEMENTARY PROOF OF DIRICHLET THEOREM

ELEMENTARY PROOF OF DIRICHLET THEOREM ELEMENTARY PROOF OF DIRICHLET THEOREM ZIJIAN WANG Abstract. In this expository paper, we present the Dirichlet Theorem on primes in arithmetic progressions along with an elementary proof. We first show

More information

Problem 1. Characterizing Dedekind domains (64 points)

Problem 1. Characterizing Dedekind domains (64 points) 18.785 Number Theory I Fall 2017 Problem Set #2 Description These problems are related to the material covered in Lectures 3 5. Your solutions are to be written up in latex (you can use the latex source

More information

RINGS: SUMMARY OF MATERIAL

RINGS: SUMMARY OF MATERIAL RINGS: SUMMARY OF MATERIAL BRIAN OSSERMAN This is a summary of terms used and main results proved in the subject of rings, from Chapters 11-13 of Artin. Definitions not included here may be considered

More information

MATH 216T TOPICS IN NUMBER THEORY

MATH 216T TOPICS IN NUMBER THEORY California State University, Fresno MATH 6T TOPICS IN NUMBER THEORY Spring 00 Instructor : Stefaan Delcroix Chapter Diophantine Equations Definition. Let f(x,..., x n ) be a polynomial with integral coefficients

More information

Dirichlet Series Associated with Cubic and Quartic Fields

Dirichlet Series Associated with Cubic and Quartic Fields Dirichlet Series Associated with Cubic and Quartic Fields Henri Cohen, Frank Thorne Institut de Mathématiques de Bordeaux October 23, 2012, Bordeaux 1 Introduction I Number fields will always be considered

More information

Polynomials, Ideals, and Gröbner Bases

Polynomials, Ideals, and Gröbner Bases Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields

More information

Math 120 HW 9 Solutions

Math 120 HW 9 Solutions Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z

More information

Factorization in Polynomial Rings

Factorization in Polynomial Rings Factorization in Polynomial Rings Throughout these notes, F denotes a field. 1 Long division with remainder We begin with some basic definitions. Definition 1.1. Let f, g F [x]. We say that f divides g,

More information

A Note on Cyclotomic Integers

A Note on Cyclotomic Integers To the memory of Alan Thorndike, former professor of physics at the University of Puget Sound and a dear friend, teacher and mentor. A Note on Cyclotomic Integers Nicholas Phat Nguyen 1 Abstract. In this

More information

Math 121 Homework 6 Solutions

Math 121 Homework 6 Solutions Math 11 Homework 6 Solutions Problem 14. # 17. Let K/F be any finite extension and let α K. Let L be a Galois extension of F containing K and let H Gal(L/F ) be the subgroup corresponding to K. Define

More information

Introduction to finite fields

Introduction to finite fields 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 information

Algebraic Number Theory Notes: Local Fields

Algebraic Number Theory Notes: Local Fields Algebraic Number Theory Notes: Local Fields Sam Mundy These notes are meant to serve as quick introduction to local fields, in a way which does not pass through general global fields. Here all topological

More information

Math 6370: Algebraic Number Theory

Math 6370: Algebraic Number Theory Math 6370: Algebraic Number Theory Taught by David Zywina Notes by David Mehrle dmehrle@math.cornell.edu Cornell University Spring 2018 Last updated May 13, 2018. The latest version is online here. Contents

More information

THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - FALL SESSION ADVANCED ALGEBRA I.

THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - FALL SESSION ADVANCED ALGEBRA I. THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - FALL SESSION 2006 110.401 - ADVANCED ALGEBRA I. Examiner: Professor C. Consani Duration: take home final. No calculators allowed.

More information

Congruent Number Problem and Elliptic curves

Congruent Number Problem and Elliptic curves Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using

More information

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS KEITH CONRAD A (monic) polynomial in Z[T ], 1. Introduction f(t ) = T n + c n 1 T n 1 + + c 1 T + c 0, is Eisenstein at a prime p when each coefficient

More information

ALGEBRAIC NUMBER THEORY - COURSE NOTES

ALGEBRAIC NUMBER THEORY - COURSE NOTES ALGEBRAIC NUMBER THEORY - COURSE NOTES STEVE DONNELLY Housekeeping (1) There ll be a final exam (3 hours or so) on the whole semester (representation theory and algebraic number theory) weighted towards

More information

ON THE SEMIPRIMITIVITY OF CYCLIC CODES

ON THE SEMIPRIMITIVITY OF CYCLIC CODES ON THE SEMIPRIMITIVITY OF CYCLIC CODES YVES AUBRY AND PHILIPPE LANGEVIN Abstract. We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic

More information

Algebra Exam Fall Alexander J. Wertheim Last Updated: October 26, Groups Problem Problem Problem 3...

Algebra Exam Fall Alexander J. Wertheim Last Updated: October 26, Groups Problem Problem Problem 3... Algebra Exam Fall 2006 Alexander J. Wertheim Last Updated: October 26, 2017 Contents 1 Groups 2 1.1 Problem 1..................................... 2 1.2 Problem 2..................................... 2

More information