Number Theory Via Algebra and Geometry

Total Page:16

File Type:pdf, Size:1020Kb

Number Theory Via Algebra and Geometry NUMBER THEORY VIA ALGEBRA AND GEOMETRY DANIEL LARSSON CONTENTS 1. Introduction 2 2. Rings 3 2.1. Definition and examples 3 3. Basics @ring 5 3.1. Ideals and subrings 6 4. Integral domains 7 4.1. Homomorphisms, quotient rings and the first isomorphism theorem 8 4.2. UFD’s, PID’s and Euclidean domains 13 4.3. The Gaussian integers 18 4.4. Polynomials 20 5. Fields 22 5.1. Definition and examples 22 6. Basics @field 23 6.1. Fields of fractions 24 7. Field extensions 25 7.1. Field extensions 25 7.2. Algebraic extensions, transcendental extensions 26 7.3. Simple and finitely generated extensions 27 7.4. Algebraic closure 28 8. Finite fields 28 8.1. The main theorem 29 8.2. The Frobenius morphism 30 9. Algebraic number fields 30 9.1. Algebraic numbers 30 9.2. Norms, traces and conjugates 31 9.3. Algebraic integers and rings of integers 34 9.4. Integral bases 38 9.5. Computing rings of integers 39 9.6. Examples 42 10. Quadratic number fields 44 10.1. Ring of integers of quadratic number fields 44 10.2. The Ramanujan–Nagell theorem 44 11. Dirichlet’s unit theorem 47 11.1. Roots of unity 47 11.2. Units in number fields 48 12. Dedekind domains 49 12.1. A few important remarks 49 12.2. The main theorem on Dedekind domains 50 1 2 D. LARSSON 13. Extensions, decomposition and ramification 54 13.1. Ramification and decomposition 55 13.2. Consequences for quadratic number fields 58 13.3. Consequences for some non-quadratic number fields 64 14. Cyclotomic number fields 65 14.1. Cyclotomic fields 65 14.2. Galois theory of number fields 72 14.3. Gauss sums and Quadratic Reciprocity 74 14.4. Cubic reciprocity 81 15. Arithmetic and Geometry 84 15.1. Affine n-space 84 15.2. Projective n-space 86 15.3. Algebraic curves 87 15.4. Cubic and elliptic curves 91 15.5. The group structure of an elliptic curve 92 15.6. The group law 93 15.7. Points of finite order 95 15.8. The Nagell–Lutz theorem 96 15.9. Mordell’s Theorem and Conjecture 97 16. Gauss’ Class Number Problem and the Riemann hypotheses: A Historical Survey 98 16.1. Gauss’ class number problem 98 16.2. Quadratic fields and forms 99 16.3. What does this have to do with the class number problem? 103 16.4. Zeta functions and the Riemann hypothesis 104 16.5. Back to quadratic fields 107 17. Appendix A: Linear algebra 109 17.1. Vector spaces and bases 109 17.2. Maps 109 17.3. Dual spaces 110 17.4. Operations on maps 110 17.5. Linear equations and inverses 111 17.6. Modules 111 17.7. Vandermonde determinants 112 18. Appendix B: Chinese remainder theorem 113 1. INTRODUCTION These set of notes are the Lecture Notes accompanying my class in Number theory at Uppsala University, Spring terms 2008 and 2009. The notes begin with some very basic ring and field theory in order to set the stage, and continues to more advanced topics successively and probably in a rather steep upwards slant from an extremely soft and cosy start. I allow myself a few digressions in the text that are not part of the syllabus but that I feel are in a sense part of the required “know-of” for aspiring mathematicians. In this case I am mainly refering to the sections concerning the Gauss’ class number problem and the Ramanujan–Nagell theorem. These are then not formally part of the course and will not 3 be discussed in an exam. But I strongly encourage readers to at least read through these parts to get an idea of the beauty that lies within. Also, some parts are more abstract and technical, mainly the section on rings of in- tegers. The proofs here are rather difficult but I felt that if I didn’t include them in the course I would be cheating (which I don’t like). Therefore, I don’t require the students to learn this material, but rather to have this as a fall-back solution if the later results feel a bit hollow and improperly motivated. In the same spirit, I include Appendices with notions from “linear algebra over rings” for easy reference. As a twist to this course I added a section on elliptic curves, a topic that, without a doubt, will be part of every course on number theory that ever will be given anywhere on the planet, or elsewhere (this is a foretelling on my part). A home-assignment will be given where the students are to learn the basics of elliptic curves over finite fields, so that they immediately can understand the basic ideas and quickly learn the techniques of elliptic curve cryptography and (large) integer factorization using elliptic curves. This will surely be a worthwhile effort for every mathematically inclined student. 2. RINGS I will assume that everyone knows what an abelian group is. 2.1. Definition and examples. We begin with the following definition. Definition 2.1. Let R be a binary set with two closed operations, ’+’ (addition) och ’∗’ (multiplication). Then R = (R;+;∗) is a ring if addition and multiplication is compatible according to the following axioms: Rng1: The operation + makes R into an abelian group, that is, a + b = b + a for all a;b 2 R. Rng2: There is an element 1 such that 1 ∗ a = a ∗ 1 = a for all a 2 R, or in other words, a multiplicative unit, often simply called a one. Rng3: The multiplication is associative: a ∗ (b ∗ c) = (a ∗ b) ∗ c; 8a;b;c 2 R: Rng4: The multiplication is distributive: a ∗ (b + c) = a ∗ b + a ∗ c and (b + c) ∗ a = b ∗ a + c ∗ a; 8a;b;c 2 R: Remark 2.1. Strictly speaking, what we have defined here should be called an associative ring with unity (or associative, unital ring) The most general definition includes only Rng1 och Rng4. There are many examples of structures satisfying only these two axioms. However, for us it is enough to state the definition in the above, more restrictive, way. Note! From now on we write multiplication in the usual fashion ’a · b’ or simply ’ab’. 2.1.1. Examples. Example 2.1. The easiest and most obvious (and arguably the most important) examples are of course the following - Z, the ring of integers; - Q, the ring of rational numbers; - R, the ring of real numbers; - C, the ring of complex numbers. 4 D. LARSSON Convince yourselves that these are indeed rings! In fact, they are even commutative. Example 2.2. Another, extremely important example of a ring is Z=hni, the ring of integers modulo n. Recall that this is the set of congruence classes of elements modulo division by n, and can be represented by f0;1;2;:::;n − 1g, the remainders after division with n. Informally, one writes Z=hni := f0;1;2;:::;n − 1g; implicit being that addition and multiplication are allowed. Example 2.3. Another example is p p Z[ n] := fa + b n j a;b 2 Zg for n a square-free integer. We will see a lot of examples like this in the future, since number-theoretic applications to rings often involve examples like this one. So far, every example has been commutative. Let’s round off this example-listing with a non-commutative number system. Example 2.4 (Quaternions)p. Recall that the complex numbers C was formed by, to R, add an imaginary number i := −1. As you no doubt remember C := fa + bi j a;b 2 Rg: The ring C has one further property that we haven’t discussed yet (but will, in the next 1 section): every non-zero complex number has an inverse A question that was askedp during around if one could add yet another “really” imaginary element (not equal to −1), j, so that one gets a new ring with the property that every non-zero element has an inverse. This can be shown to be impossible! However, 1843, W.R. Hamilton realized that if one adds two more elements to C, the element j and another k, then every non-zero element has an inverse! But, alas, one loses one important thing: commutativity. The definition is as follows. Definition 2.2. The set of all “numbers” 2 2 H := fz = a + bi + cj + dk j a;b;c;d 2 R; i = j = −1 · 1; ij = −ji = kg is a non-commutative ring, where all elements 6= 0 has an inverse. An element of H is called a quaternion and H is called the ring of quaternions. I strongly suggest that you do the following exercise. Exercise 2.1. Try out a few computations and check that H is indeed a non-commutative ring. (You don’t have to check that it is a ring. This is obvious! Why?) To define an inverse recall how inverses are computed in C and emulate that. In order to do this you will have to define a suitable notion of conjugate quaternion. Notice that R ⊂ C ⊂ H and that we double the dimension in each step: C is two- dimensional as a vector space over R and H, is four-dimensional. The natural follow-up question is: is it possible to add more imaginary elements and get larger number systems? The answer is yes, and this was given only a few months after Hamilton’s discovery by J.T Graves and later by A.
Recommended publications
  • Determining Large Groups and Varieties from Small Subgroups and Subvarieties
    Determining large groups and varieties from small subgroups and subvarieties This course will consist of two parts with the common theme of analyzing a geometric object via geometric sub-objects which are `small' in an appropriate sense. In the first half of the course, we will begin by describing the work on H. W. Lenstra, Jr., on finding generators for the unit groups of subrings of number fields. Lenstra discovered that from the point of view of computational complexity, it is advantageous to first consider the units of the ring of S-integers of L for some moderately large finite set of places S. This amounts to allowing denominators which only involve a prescribed finite set of primes. We will de- velop a generalization of Lenstra's method which applies to find generators of small height for the S-integral points of certain algebraic groups G defined over number fields. We will focus on G which are compact forms of GLd for d ≥ 1. In the second half of the course, we will turn to smooth projective surfaces defined by arithmetic lattices. These are Shimura varieties of complex dimension 2. We will try to generate subgroups of finite index in the fundamental groups of these surfaces by the fundamental groups of finite unions of totally geodesic projective curves on them, that is, via immersed Shimura curves. In both settings, the groups we will study are S-arithmetic lattices in a prod- uct of Lie groups over local fields. We will use the structure of our generating sets to consider several open problems about the geometry, group theory, and arithmetic of these lattices.
    [Show full text]
  • Lecture 2 : Algebraic Extensions I Objectives
    Lecture 2 : Algebraic Extensions I Objectives (1) Main examples of fields to be studied. (2) The minimal polynomial of an algebraic element. (3) Simple field extensions and their degree. Key words and phrases: Number field, function field, algebraic element, transcendental element, irreducible polynomial of an algebraic element, al- gebraic extension. The main examples of fields that we consider are : (1) Number fields: A number field F is a subfield of C. Any such field contains the field Q of rational numbers. (2) Finite fields : If K is a finite field, we consider : Z ! K; (1) = 1. Since K is finite, ker 6= 0; hence it is a prime ideal of Z, say generated by a prime number p. Hence Z=pZ := Fp is isomorphic to a subfield of K. The finite field Fp is called the prime field of K: (3) Function fields: Let x be an indeteminate and C(x) be the field of rational functions, i.e. it consists of p(x)=q(x) where p(x); q(x) are poly- nomials and q(x) 6= 0. Let f(x; y) 2 C[x; y] be an irreducible polynomial. Suppose f(x; y) is not a polynomial in x alone and write n n−1 f(x; y) = y + a1(x)y + ··· + an(x); ai(x) 2 C[x]: By Gauss' lemma f(x; y) 2 C(x)[y] is an irreducible polynomial. Thus (f(x; y)) is a maximal ideal of C(x)[y]=(f(x; y)) is a field. K is called the 2 function field of the curve defined by f(x; y) = 0 in C .
    [Show full text]
  • Contents 1 Root Systems
    Stefan Dawydiak February 19, 2021 Marginalia about roots These notes are an attempt to maintain a overview collection of facts about and relationships between some situations in which root systems and root data appear. They also serve to track some common identifications and choices. The references include some helpful lecture notes with more examples. The author of these notes learned this material from courses taught by Zinovy Reichstein, Joel Kam- nitzer, James Arthur, and Florian Herzig, as well as many student talks, and lecture notes by Ivan Loseu. These notes are simply collected marginalia for those references. Any errors introduced, especially of viewpoint, are the author's own. The author of these notes would be grateful for their communication to [email protected]. Contents 1 Root systems 1 1.1 Root space decomposition . .2 1.2 Roots, coroots, and reflections . .3 1.2.1 Abstract root systems . .7 1.2.2 Coroots, fundamental weights and Cartan matrices . .7 1.2.3 Roots vs weights . .9 1.2.4 Roots at the group level . .9 1.3 The Weyl group . 10 1.3.1 Weyl Chambers . 11 1.3.2 The Weyl group as a subquotient for compact Lie groups . 13 1.3.3 The Weyl group as a subquotient for noncompact Lie groups . 13 2 Root data 16 2.1 Root data . 16 2.2 The Langlands dual group . 17 2.3 The flag variety . 18 2.3.1 Bruhat decomposition revisited . 18 2.3.2 Schubert cells . 19 3 Adelic groups 20 3.1 Weyl sets . 20 References 21 1 Root systems The following examples are taken mostly from [8] where they are stated without most of the calculations.
    [Show full text]
  • FIELD EXTENSION REVIEW SHEET 1. Polynomials and Roots Suppose
    FIELD EXTENSION REVIEW SHEET MATH 435 SPRING 2011 1. Polynomials and roots Suppose that k is a field. Then for any element x (possibly in some field extension, possibly an indeterminate), we use • k[x] to denote the smallest ring containing both k and x. • k(x) to denote the smallest field containing both k and x. Given finitely many elements, x1; : : : ; xn, we can also construct k[x1; : : : ; xn] or k(x1; : : : ; xn) analogously. Likewise, we can perform similar constructions for infinite collections of ele- ments (which we denote similarly). Notice that sometimes Q[x] = Q(x) depending on what x is. For example: Exercise 1.1. Prove that Q[i] = Q(i). Now, suppose K is a field, and p(x) 2 K[x] is an irreducible polynomial. Then p(x) is also prime (since K[x] is a PID) and so K[x]=hp(x)i is automatically an integral domain. Exercise 1.2. Prove that K[x]=hp(x)i is a field by proving that hp(x)i is maximal (use the fact that K[x] is a PID). Definition 1.3. An extension field of k is another field K such that k ⊆ K. Given an irreducible p(x) 2 K[x] we view K[x]=hp(x)i as an extension field of k. In particular, one always has an injection k ! K[x]=hp(x)i which sends a 7! a + hp(x)i. We then identify k with its image in K[x]=hp(x)i. Exercise 1.4. Suppose that k ⊆ E is a field extension and α 2 E is a root of an irreducible polynomial p(x) 2 k[x].
    [Show full text]
  • Subject : MATHEMATICS
    Subject : MATHEMATICS Paper 1 : ABSTRACT ALGEBRA Chapter 8 : Field Extensions Module 2 : Minimal polynomials Anjan Kumar Bhuniya Department of Mathematics Visva-Bharati; Santiniketan West Bengal 1 Minimal polynomials Learning Outcomes: 1. Algebraic and transcendental elements. 2. Minimal polynomial of an algebraic element. 3. Degree of the simple extension K(c)=K. In the previous module we defined degree [F : K] of a field extension F=K to be the dimension of F as a vector space over K. Though we have results ensuring existence of basis of every vector space, but there is no for finding a basis in general. In this module we set the theory a step forward to find [F : K]. The degree of a simple extension K(c)=K is finite if and only if c is a root of some nonconstant polynomial f(x) over K. Here we discuss how to find a basis and dimension of such simple extensions K(c)=K. Definition 0.1. Let F=K be a field extension. Then c 2 F is called an algebraic element over K, if there is a nonconstant polynomial f(x) 2 K[x] such that f(c) = 0, i.e. if there exists k0; k1; ··· ; kn 2 K not all zero such that n k0 + k1c + ··· + knc = 0: Otherwise c is called a transcendental element over K. p p Example 0.2. 1. 1; 2; 3 5; i etc are algebraic over Q. 2. e; π; ee are transcendental over Q. [For a proof that e is transcendental over Q we refer to the classic text Topics in Algebra by I.
    [Show full text]
  • Constructibility
    Appendix A Constructibility This book is dedicated to the synthetic (or axiomatic) approach to geometry, di- rectly inspired and motivated by the work of Greek geometers of antiquity. The Greek geometers achieved great work in geometry; but as we have seen, a few prob- lems resisted all their attempts (and all later attempts) at solution: circle squaring, trisecting the angle, duplicating the cube, constructing all regular polygons, to cite only the most popular ones. We conclude this book by proving why these various problems are insolvable via ruler and compass constructions. However, these proofs concerning ruler and compass constructions completely escape the scope of syn- thetic geometry which motivated them: the methods involved are highly algebraic and use theories such as that of fields and polynomials. This is why we these results are presented as appendices. Moreover, we shall freely use (with precise references) various algebraic results developed in [5], Trilogy II. We first review the theory of the minimal polynomial of an algebraic element in a field extension. Furthermore, since it will be essential for the applications, we prove the Eisenstein criterion for the irreducibility of (such) a (minimal) polynomial over the field of rational numbers. We then show how to associate a field with a given geometric configuration and we prove a formal criterion telling us—in terms of the associated fields—when one can pass from a given geometrical configuration to a more involved one, using only ruler and compass constructions. A.1 The Minimal Polynomial This section requires some familiarity with the theory of polynomials in one variable over a field K.
    [Show full text]
  • CHARACTERS of ALGEBRAIC GROUPS OVER NUMBER FIELDS Bachir Bekka, Camille Francini
    CHARACTERS OF ALGEBRAIC GROUPS OVER NUMBER FIELDS Bachir Bekka, Camille Francini To cite this version: Bachir Bekka, Camille Francini. CHARACTERS OF ALGEBRAIC GROUPS OVER NUMBER FIELDS. 2020. hal-02483439 HAL Id: hal-02483439 https://hal.archives-ouvertes.fr/hal-02483439 Preprint submitted on 18 Feb 2020 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. CHARACTERS OF ALGEBRAIC GROUPS OVER NUMBER FIELDS BACHIR BEKKA AND CAMILLE FRANCINI Abstract. Let k be a number field, G an algebraic group defined over k, and G(k) the group of k-rational points in G: We deter- mine the set of functions on G(k) which are of positive type and conjugation invariant, under the assumption that G(k) is gener- ated by its unipotent elements. An essential step in the proof is the classification of the G(k)-invariant ergodic probability measures on an adelic solenoid naturally associated to G(k); this last result is deduced from Ratner's measure rigidity theorem for homogeneous spaces of S-adic Lie groups. 1. Introduction Let k be a field and G an algebraic group defined over k. When k is a local field (that is, a non discrete locally compact field), the group G = G(k) of k-rational points in G is a locally compact group for the topology induced by k.
    [Show full text]
  • Non-Vanishing of L-Functions, the Ramanujan Conjecture, and Families of Hecke Characters
    NON-VANISHING OF L-FUNCTIONS, THE RAMANUJAN CONJECTURE, AND FAMILIES OF HECKE CHARACTERS VALENTIN BLOMER AND FARRELL BRUMLEY Abstract. We prove a non-vanishing result for families of GLn × GLn Rankin-Selberg L-functions in the critical strip, as one factor runs over twists by Hecke characters. As an application, we simplify the proof, due to Luo, Rudnick, and Sarnak, of the best known bounds towards the Generalized Ramanujan Conjecture at the infinite places for cusp forms on GLn. A key ingredient is the regularization of the units in residue classes by the use of an Arakelov ray class group. 1. Introduction In this paper we prove a non-vanishing result for Rankin-Selberg L-functions for cusp forms on GLn when one factor ranges over twists by infinite order Hecke characters and give applications to bounds towards the Ramunujan conjecture. 1.1. Infinite order Hecke characters. Before stating our precise results, we enunciate two ways, one automorphic, the other arithmetic, in which infinite order Hecke characters have been put to use to solve problems in number theory whose formulation is naturally posed over number fields. The first is the principle that a cusp form (for the group GL2 at least) should always be taken together with its twists by mod 1 Grossencharacters. This philosophy has been attributed to Sarnak and has its origins in the hybrid mean value estimate of [31]. A striking justification is the recent article by Booker and Krishnamurthy [5] where it is shown that for an irreducible two dimensional complex representation ρ of the Weil-Deligne group, if the Artin-Weil L-function L(s; ρ !) is entire for all mod 1 Grossencharacters ! then ρ is automorphic.
    [Show full text]
  • Zeros of Dirichlet L-Functions Over Function Fields
    ZEROS OF DIRICHLET L-FUNCTIONS OVER FUNCTION FIELDS JULIO C. ANDRADE, STEVEN J. MILLER, KYLE PRATT, AND MINH-TAM TRINH ABSTRACT. Random matrix theory has successfully modeled many systems in physics and math- ematics, and often the analysis and results in one area guide development in the other. Hughes and Rudnick computed 1-level density statistics for low-lying zeros of the family of primitive Dirichlet L-functions of fixed prime conductor Q, as Q , and verified the unitary symmetry predicted by random matrix theory. We compute 1- and 2→-level ∞ statistics of the analogous family of Dirichlet L-functions over Fq(T ). Whereas the Hughes-Rudnick results were restricted by the support of the Fourier transform of their test function, our test function is periodic and our results are only restricted by a decay condition on its Fourier coefficients. We show the main terms agree with unitary sym- metry, and also isolate error terms. In concluding, we discuss an Fq(T )-analogue of Montgomery’s Hypothesis on the distribution of primes in arithmetic progressions, which Fiorilli and Miller show would remove the restriction on the Hughes-Rudnick results. CONTENTS 1. Introduction 1 2. Dirichlet L-Function Preliminaries 6 3. The 1-Level Global Regime 7 4. The 2-Level Global Regime 11 5. The Local Regime 13 6. Montgomery’s Hypothesis 16 Appendix A. Proof of the Explicit Formula 18 Appendix B. Traces of the Frobenius Class 19 References 20 1. INTRODUCTION arXiv:1404.2435v1 [math.NT] 9 Apr 2014 1.1. Background. In the 1970s, Montgomery and Dyson conjectured that local statistics of crit- ical zeros of the Riemann zeta function—in the limit of large height—should match those of angles of eigenvalues of matrices in the Gaussian Unitary Ensemble (GUE), which Wigner, Dyson and others (see [FirM] for a historical overview) had already used with great success in modeling the energy levels of heavy nuclei.
    [Show full text]
  • Sums of Multiplicative Characters with Additive Convolutions
    Sums of multiplicative characters with additive convolutions ∗ I. D. Shkredov, A. S. Volostnov Annotation. In the paper we obtain new estimates for binary and ternary sums of multiplica- tive characters with additive convolutions of characteristic functions of sets, having small additive doubling. In particular, we improve a result of M.–C. Chang. The proof uses Croot–Sisask almost periodicity lemma. 1 Introduction Let p be a prime number, Fp be the prime field and χ be a nontrivial multi- plicative character modulo p. In the paper we consider a problem of obtaining good upper bounds for the exponential sum χ(a + b) , (1) a∈XA, b∈B arXiv:1606.00358v1 [math.NT] 1 Jun 2016 where A, B are arbitrary subsets of the field Fp. Exponential sums of such a type were studied by various authors, see e.g. [2], [4], [8]–[10]. There is a well– known hypothesis on sums (1) which is called the graph Paley conjecture, see the history of the question in [2] or [13], for example. Conjecture (Paley graph). Let δ > 0 be a real number, A, B F be ⊂ p arbitrary sets with A > pδ and B > pδ. Then there exists a number | | | | ∗This work is supported by grant Russian Scientific Foundation RSF 14–11–00433. 1 I. D. Shkredov, A. S. Volostnov 2 τ = τ(δ) such that for any sufficiently large prime number p and all nontrivial characters χ the following holds χ(a + b) <p−τ A B . (2) | || | a∈A, b∈B X Let us say a few words about the name of the hypothesis.
    [Show full text]
  • Basic Number Theory
    Part 1 Basic number theory CHAPTER 1 Algebraic numbers and adèles 1. Valuations of the field of rational numbers We will begin by reviewing the construction of real numbers from ra- tional numbers. Recall that the field of rational numbers Q is a totally ordered field by the semigroup Q of positive rational numbers. We will Å call the function Q£ Q mapping a nonzero rational number x to x or ! Å x depending on whether x Q or x Q the real valuation. It defines ¡ 2 Å ¡ 2 Å a distance on Q with values in Q and thus a topology on Q. A real number is defined as anÅ equivalence class of Cauchy sequences of rational numbers. We recall that a sequence {®i }i N of rational num- 2 bers is Cauchy if for all ² Q , ®i ®j ² for all i, j large enough, and 2 Å j ¡ j Ç two Cauchy sequences are said to be equivalent if in shuffling them we get a new Cauchy sequence. The field of real numbers R constructed in this way is totally ordered by the semigroup R consisting of elements of R which can be represented by Cauchy sequencesÅ with only positive ra- tional numbers. The real valuation can be extended to R£ with range in the semigroup R of positive real numbers. The field of real numbers R is now completeÅ with respect to the real valuation in the sense that ev- ery Cauchy sequences of real numbers is convergent. According to the Bolzano-Weierstrass theorem, every closed interval in R is compact and consequently, R is locally compact.
    [Show full text]
  • NOTES for NUMBER THEORY COURSE 1. Unique Factorization
    NOTES FOR NUMBER THEORY COURSE 1. Unique factorization 1.1. All the rings we consider are assumed to have multiplicative unit 1 and almost always they will be commutative. N, Z, Q, R, C will denote the natural numbers, integers, rational numbers, real numbers and complex numbers respectively. A number α 2 C is called an algebraic number, if there exists a polynomial p(x) 2 Q[x] with p(α) = 0. We shall let Q¯ be the set of all algebraic numbers. Fact: \C and Q¯ are algebraically closed". IF R is a ring R[x1; ··· ; xn] will denote the ring of polynomials in n variables with coeffi- cients in R. The letter k will usually denote a field. If R ⊆ S are rings, and α1; ··· ; αk are elements of S, we shall let R[α1; ··· ; αn] be the subring of S generated by R and α1; ··· ; αn. Here are somep examples of rings R of the type we willp be interested in: R = Z, R = k[x], R = Z[i]( i = −1), R = Z[!](! = e2πi=3), R = Z[ 3], or more generally let R = Z[α], where α is an algebraic number. 1.2. First definitions: principal ideals, prime ideals... An element u 2 R is called an unit if there exists v 2 R such that uv = 1. Such a v is necessarily unique (Why?) and is called the inverse of u. The set of units in R will be denoted by U(R). The units in Z are 1 and −1. There are six units in Z[!] (the sixth roots of unity).
    [Show full text]