Gaussian Integers and Other Quadratic Integer Rings
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The Class Number One Problem for Imaginary Quadratic Fields
MODULAR CURVES AND THE CLASS NUMBER ONE PROBLEM JEREMY BOOHER Gauss found 9 imaginary quadratic fields with class number one, and in the early 19th century conjectured he had found all of them. It turns out he was correct, but it took until the mid 20th century to prove this. Theorem 1. Let K be an imaginary quadratic field whose ring of integers has class number one. Then K is one of p p p p p p p p Q(i); Q( −2); Q( −3); Q( −7); Q( −11); Q( −19); Q( −43); Q( −67); Q( −163): There are several approaches. Heegner [9] gave a proof in 1952 using the theory of modular functions and complex multiplication. It was dismissed since there were gaps in Heegner's paper and the work of Weber [18] on which it was based. In 1967 Stark gave a correct proof [16], and then noticed that Heegner's proof was essentially correct and in fact equiv- alent to his own. Also in 1967, Baker gave a proof using lower bounds for linear forms in logarithms [1]. Later, Serre [14] gave a new approach based on modular curve, reducing the class number + one problem to finding special points on the modular curve Xns(n). For certain values of n, it is feasible to find all of these points. He remarks that when \N = 24 An elliptic curve is obtained. This is the level considered in effect by Heegner." Serre says nothing more, and later writers only repeat this comment. This essay will present Heegner's argument, as modernized in Cox [7], then explain Serre's strategy. -
Introduction to Class Field Theory and Primes of the Form X + Ny
Introduction to Class Field Theory and Primes of the Form x2 + ny2 Che Li October 3, 2018 Abstract This paper introduces the basic theorems of class field theory, based on an exposition of some fundamental ideas in algebraic number theory (prime decomposition of ideals, ramification theory, Hilbert class field, and generalized ideal class group), to answer the question of which primes can be expressed in the form x2 + ny2 for integers x and y, for a given n. Contents 1 Number Fields1 1.1 Prime Decomposition of Ideals..........................1 1.2 Basic Ramification Theory.............................3 2 Quadratic Fields6 3 Class Field Theory7 3.1 Hilbert Class Field.................................7 3.2 p = x2 + ny2 for infinitely n’s (1)........................8 3.3 Example: p = x2 + 5y2 .............................. 11 3.4 Orders in Imaginary Quadratic Fields...................... 13 3.5 Theorems of Class Field Theory.......................... 16 3.6 p = x2 + ny2 for infinitely many n’s (2)..................... 18 3.7 Example: p = x2 + 27y2 .............................. 20 1 Number Fields 1.1 Prime Decomposition of Ideals We will review some basic facts from algebraic number theory, including Dedekind Domain, unique factorization of ideals, and ramification theory. To begin, we define an algebraic number field (or, simply, a number field) to be a finite field extension K of Q. The set of algebraic integers in K form a ring OK , which we call the ring of integers, i.e., OK is the set of all α 2 K which are roots of a monic integer polynomial. In general, OK is not a UFD but a Dedekind domain. -
Units and Primes in Quadratic Fields
Units and Primes 1 / 20 Overview Evolution of Primality Norms, Units, and Primes Factorization as Products of Primes Units in a Quadratic Field 2 / 20 Rational Integer Primes Definition A rational integer m is prime if it is not 0 or ±1, and possesses no factors but ±1 and ±m. 3 / 20 Division Property of Rational Primes Theorem 1.3 Let p; a; b be rational integers. If p is prime and and p j ab, then p j a or p j b. 4 / 20 Gaussian Integer Primes Definition Let π; α; β be Gaussian integers. We say that prime if it is not 0, not a unit, and if in every factorization π = αβ, one of α or β is a unit. Note A Gaussian integer is a unit if there exists some Gaussian integer η such that η = 1. 5 / 20 Division Property of Gaussian Integer Primes Theorem 1.7 Let π; α; β be Gaussian integers. If π is prime and π j αβ, then π j α or π j β. 6 / 20 Algebraic Integers Definition An algebraic number is an algebraic integer if its minimal polynomial over Q has only rational integers as coefficients. Question How does the notion of primality extend to the algebraic integers? 7 / 20 Algebraic Integer Primes Let A denote the ring of all algebraic integers, let K = Q(θ) be an algebraic extension, and let R = A \ K. Given α; β 2 R, write α j β when there exists some γ 2 R with αγ = β. Definition Say that 2 R is a unit in K when there exists some η 2 R with η = 1. -
A Concrete Example of Prime Behavior in Quadratic Fields
A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this paper is to provide a concise way for undergraduate math- ematics students to learn about how prime numbers behave in quadratic fields. This paper will provide students with some basic number theory background required to understand the material being presented. We start with the topic of quadratic fields, number fields of degree two. This section includes some basic properties of these fields and definitions which we will be using later on in the paper. The next section introduces the reader to prime numbers and how they are different from what is taught in earlier math courses, specifically the difference between an irreducible number and a prime number. We then move onto the majority of the discussion on prime numbers in quadratic fields and how they behave, specifically when a prime will ramify, split, or be inert. The final section of this paper will detail an explicit example of a quadratic field and what happens to prime numbers p within it. The specific field we choose is Q( −5) and we will be looking at what forms primes will have to be of for each of the three possible outcomes within the field. 2. Quadratic Fields One of the most important concepts of algebraic number theory comes from the factorization of primes in number fields. We want to construct Date: March 17, 2017. 1 2 CASEY BRUCK a way to observe the behavior of elements in a field extension, and while number fields in general may be a very complicated subject beyond the scope of this paper, we can fully analyze quadratic number fields. -
Computational Techniques in Quadratic Fields
Computational Techniques in Quadratic Fields by Michael John Jacobson, Jr. A thesis presented to the University of Manitoba in partial fulfilment of the requirements for the degree of Master of Science in Computer Science Winnipeg, Manitoba, Canada, 1995 c Michael John Jacobson, Jr. 1995 ii I hereby declare that I am the sole author of this thesis. I authorize the University of Manitoba to lend this thesis to other institutions or individuals for the purpose of scholarly research. I further authorize the University of Manitoba to reproduce this thesis by photocopy- ing or by other means, in total or in part, at the request of other institutions or individuals for the purpose of scholarly research. iii The University of Manitoba requires the signatures of all persons using or photocopy- ing this thesis. Please sign below, and give address and date. iv Abstract Since Kummer's work on Fermat's Last Theorem, algebraic number theory has been a subject of interest for many mathematicians. In particular, a great amount of effort has been expended on the simplest algebraic extensions of the rationals, quadratic fields. These are intimately linked to binary quadratic forms and have proven to be a good test- ing ground for algebraic number theorists because, although computing with ideals and field elements is relatively easy, there are still many unsolved and difficult problems re- maining. For example, it is not known whether there exist infinitely many real quadratic fields with class number one, and the best unconditional algorithm known for computing the class number has complexity O D1=2+ : In fact, the apparent difficulty of com- puting class numbers has given rise to cryptographic algorithms based on arithmetic in quadratic fields. -
Algebraic Number Theory
Algebraic Number Theory William B. Hart Warwick Mathematics Institute Abstract. We give a short introduction to algebraic number theory. Algebraic number theory is the study of extension fields Q(α1; α2; : : : ; αn) of the rational numbers, known as algebraic number fields (sometimes number fields for short), in which each of the adjoined complex numbers αi is algebraic, i.e. the root of a polynomial with rational coefficients. Throughout this set of notes we use the notation Z[α1; α2; : : : ; αn] to denote the ring generated by the values αi. It is the smallest ring containing the integers Z and each of the αi. It can be described as the ring of all polynomial expressions in the αi with integer coefficients, i.e. the ring of all expressions built up from elements of Z and the complex numbers αi by finitely many applications of the arithmetic operations of addition and multiplication. The notation Q(α1; α2; : : : ; αn) denotes the field of all quotients of elements of Z[α1; α2; : : : ; αn] with nonzero denominator, i.e. the field of rational functions in the αi, with rational coefficients. It is the smallest field containing the rational numbers Q and all of the αi. It can be thought of as the field of all expressions built up from elements of Z and the numbers αi by finitely many applications of the arithmetic operations of addition, multiplication and division (excepting of course, divide by zero). 1 Algebraic numbers and integers A number α 2 C is called algebraic if it is the root of a monic polynomial n n−1 n−2 f(x) = x + an−1x + an−2x + ::: + a1x + a0 = 0 with rational coefficients ai. -
6. PID and UFD Let R Be a Commutative Ring. Recall That a Non-Unit X ∈ R Is Called Irreducible If X Cannot Be Written As A
6. PID and UFD Let R be a commutative ring. Recall that a non-unit x R is called irreducible if x cannot be written as a product of two non-unit elements of R i.e.∈x = ab implies either a is an unit or b is an unit. Also recall that a domain R is called a principal ideal domain or a PID if every ideal in R can be generated by one element, i.e. is principal. 6.1. Lemma. (a) Let R be a commutative domain. Then prime elements in R are irreducible. (b) Let R be a PID. Then an irreducible in R is a prime element. Proof. (a) Let (p) be a prime ideal in R. If possible suppose p = uv.Thenuv (p), so either u (p)orv (p), if u (p), then u = cp,socv = 1, that is v is an unit. Similarly,∈ if v (p), then∈ u is an∈ unit. ∈ ∈(b) Let p R be irreducible. Suppose ab (p). Since R is a PID, the ideal (a, p)hasa generator, say∈ x, that is, (x)=(a, p). Then ∈p (x), so p = xu for some u R. Since p is irreducible, either u or x must be an unit and we∈ consider these two cases seperately:∈ In the first case, when u is an unit, then x = u−1p,soa (x) (p), that is, p divides a.Inthe second case, when x is a unit, then (a, p)=(1).So(∈ ab,⊆ pb)=(b). But (ab, pb) (p). So (b) (p), that is p divides b. -
On the Rational Approximations to the Powers of an Algebraic Number: Solution of Two Problems of Mahler and Mend S France
Acta Math., 193 (2004), 175 191 (~) 2004 by Institut Mittag-Leffier. All rights reserved On the rational approximations to the powers of an algebraic number: Solution of two problems of Mahler and Mend s France by PIETRO CORVAJA and UMBERTO ZANNIER Universith di Udine Scuola Normale Superiore Udine, Italy Pisa, Italy 1. Introduction About fifty years ago Mahler [Ma] proved that if ~> 1 is rational but not an integer and if 0<l<l, then the fractional part of (~n is larger than l n except for a finite set of integers n depending on ~ and I. His proof used a p-adic version of Roth's theorem, as in previous work by Mahler and especially by Ridout. At the end of that paper Mahler pointed out that the conclusion does not hold if c~ is a suitable algebraic number, as e.g. 1 (1 + x/~ ) ; of course, a counterexample is provided by any Pisot number, i.e. a real algebraic integer c~>l all of whose conjugates different from cr have absolute value less than 1 (note that rational integers larger than 1 are Pisot numbers according to our definition). Mahler also added that "It would be of some interest to know which algebraic numbers have the same property as [the rationals in the theorem]". Now, it seems that even replacing Ridout's theorem with the modern versions of Roth's theorem, valid for several valuations and approximations in any given number field, the method of Mahler does not lead to a complete solution to his question. One of the objects of the present paper is to answer Mahler's question completely; our methods will involve a suitable version of the Schmidt subspace theorem, which may be considered as a multi-dimensional extension of the results mentioned by Roth, Mahler and Ridout. -
The Group of Classes of Congruent Quadratic Integers with Respect to Any Composite Ideal Modulus Whatever
THE GROUPOF CLASSESOF CONGRUENTQUADRATIC INTEGERS WITH RESPECTTO A COMPOSITEIDEAL MODULUS* BY ARTHUR RANUM Introduction. If in the ordinary theory of rational numbers we consider a composite integer m as modulus, and if from among the classes of congruent integers with respect to that modulus we select those which are prime to the modulus, they form a well-known multiplicative group, which has been called by Weber (Algebra, vol. 2, 2d edition, p. 60), the most important example of a finite abelian group. In the more general theory of numbers in an algebraic field we may in a corre- sponding manner take as modulus a composite ideal, which includes as a special case a composite principal ideal, that is, an integer in the field, and if we regard all those integers of the field which are congruent to one another with respect to the modulus as forming a class, and if we select those classes whose integers are prime to the modulus, they also will form a finite abelian group f under multiplication. The investigation of the nature of this group is the object of the present paper. I shall confine my attention, however, to a quadratic number-field, and shall determine the structure of the group of classes of congruent quadratic integers with respect to any composite ideal modulus whatever. Several distinct cases arise depending on the nature of the prime ideal factors of the modulus ; for every case I shall find a complete system of independent generators of the group. Exactly as in the simpler theory of rational numbers it will appear that the solution of the problem depends essentially on the case in which the modulus is a prime-power ideal, that is, a power of a prime ideal. -
Factorization in the Self-Idealization of a Pid 3
FACTORIZATION IN THE SELF-IDEALIZATION OF A PID GYU WHAN CHANG AND DANIEL SMERTNIG a b Abstract. Let D be a principal ideal domain and R(D) = { | 0 a a, b ∈ D} be its self-idealization. It is known that R(D) is a commutative noetherian ring with identity, and hence R(D) is atomic (i.e., every nonzero nonunit can be written as a finite product of irreducible elements). In this paper, we completely characterize the irreducible elements of R(D). We then use this result to show how to factorize each nonzero nonunit of R(D) into irreducible elements. We show that every irreducible element of R(D) is a primary element, and we determine the system of sets of lengths of R(D). 1. Introduction Let R be a commutative noetherian ring. Then R is atomic, which means that every nonzero nonunit element of R can be written as a finite product of atoms (irreducible elements) of R. The study of non-unique factorizations has found a lot of attention. Indeed this area has developed into a flourishing branch of Commutative Algebra (see some surveys and books [3, 6, 8, 5]). However, the focus so far was almost entirely on commutative integral domains, and only first steps were done to study factorization properties in rings with zero-divisors (see [2, 7]). In the present note we study factorizations in a subring of a matrix ring over a principal ideal domain, which will turn out to be a commutative noetherian ring with zero-divisors. To begin with, we fix our notation and terminology. -
MATH 404: ARITHMETIC 1. Divisibility and Factorization After Learning To
MATH 404: ARITHMETIC S. PAUL SMITH 1. Divisibility and Factorization After learning to count, add, and subtract, children learn to multiply and divide. The notion of division makes sense in any ring and much of the initial impetus for the development of abstract algebra arose from problems of division√ and factoriza- tion, especially in rings closely related to the integers such as Z[ d]. In the next several chapters we will follow this historical development by studying arithmetic in these and similar rings. √ To see that there are some serious issues to be addressed notice that in Z[ −5] the number 6 factorizes as a product of irreducibles in two different ways, namely √ √ 6 = 2.3 = (1 + −5)(1 − −5). 1 It isn’t hard to show these factors are irreducible but we postpone√ that for now . The key point for the moment is to note that this implies that Z[ −5] is not a unique factorization domain. This is in stark contrast to the integers. Since our teenage years we have taken for granted the fact that every integer can be written as a product of primes, which in Z are the same things as irreducibles, in a unique way. To emphasize the fact that there are questions to be understood, let us mention that Z[i] is a UFD. Even so, there is the question which primes in Z remain prime in Z[i]? This is a question with a long history: Fermat proved in ??? that a prime p in Z remains prime in Z[i] if and only if it is ≡ 3(mod 4).√ It is then natural to ask for each integer d, which primes in Z remain prime in Z[ d]? These and closely related questions lie behind much of the material we cover in the next 30 or so pages. -
Factorization in Domains
Factors Primes and Irreducibles Factorization Ascending Chain Conditions Factorization in Domains Ryan C. Daileda Trinity University Modern Algebra II Daileda Factorization Factors Primes and Irreducibles Factorization Ascending Chain Conditions Divisibility and Factors Recall: Given a domain D and a; b 2 D, ajb , (9c 2 D)(b = ac); and we say a divides b or a is a factor of b. In terms of principal ideals: ajb , (b) ⊂ (a) u 2 D× , (u) = D , (8a 2 D)(uja) ajb and bja , (a) = (b) , (9u 2 D×)(a = bu) | {z } a;b are associates Daileda Factorization Factors Primes and Irreducibles Factorization Ascending Chain Conditions Examples 1 7j35 in Z since 35 = 7 · 5. 2 2 + 3i divides 13 in Z[i] since 13 = (2 + 3i)(2 − 3i). 3 If F is a field, a 2 F and f (X ) 2 F [X ] then f (a) = 0 , X − a divides f (X ) in F [X ]: p p 4 In Z[ −5], 2 + −5 is a factor of 9: p p 9 = (2 + −5)(2 − −5): Daileda Factorization Factors Primes and Irreducibles Factorization Ascending Chain Conditions Prime and Irreducible Elements Let D be a domain and D_ = D n (D× [ f0g). Motivated by arithmetic in Z, we make the following definitions. a 2 D_ is irreducible (or atomic) if a = bc with b; c 2 D implies b 2 D× or c 2 D×; a 2 D_ is prime if ajbc in D implies ajb or ajc. We will prefer \irreducible," but \atomic" is also common in the literature. Daileda Factorization Factors Primes and Irreducibles Factorization Ascending Chain Conditions Remarks 1 p 2 Z is \prime" in the traditional sense if and only if it is irreducible in the ring-theoretic sense.