Gaussian Integers and Other Quadratic Integer Rings

Total Page:16

File Type:pdf, Size:1020Kb

Gaussian Integers and Other Quadratic Integer Rings DEGREE PROJECT IN TECHNOLOGY, FIRST CYCLE, 15 CREDITS STOCKHOLM, SWEDEN 2021 Gaussian Integers and Other Quadratic Integer Rings ERIK LANDIN SEIF HUSSEIN KTH ROYAL INSTITUTE OF TECHNOLOGY SCHOOL OF ENGINEERING SCIENCES Abstract This thesis deals with quadratic integer rings, in particular the Gaus- sian integers Z[i]. Concepts such as quadratic extensions, Euclidean do- mains and unique factorization domains will be introduced to the reader. The goal of this thesis is to show how a natural generalization of the integers Z, in the form of the Gaussian integers, can be used to prove important results in Z. Furthermore, it aims to explore other types of quadratic integer rings and their differences. The first two sections will introduce the Gaussian integers, integral do- mains and norms. In the third section the irreducible elements of the Gaussian integers are categorized. The fourth and fifth sections talk about general quadratic integer rings and their norms. Section six and seven cat- egorizes the prime elements and introduces unique factorization domains. Sammanfattning Den h¨aruppsatsen avser kvadratiska heltalsringar, och s¨arskiltde Gaussiska heltalen Z[i]. Koncept som kvadratiska utvidgningar, Euklidisk dom¨anoch unik faktoriseringsdom¨anintroduceras till l¨asaren.M˚aletmed uppsatsen ¨aratt visa hur en naturlig generalisering av heltalen Z, i form av de Gaussiska heltalen, kan anv¨andasf¨oratt bevisa viktiga resultat i Z. Dessutom avser den att utforska olika typer av kvadratiska heltalsringar och deras skillnader. De tv˚af¨orstasektionerna kommer att introducera de Gaussiska heltalen, heltalsdom¨aneroch normer. I den tredje sektionen kategoriseras de irre- ducibla elementen hos de Gaussiska heltalen. Den fj¨ardeoch femte sektio- nen n¨amnerallm¨anakvadratiska heltalsringar och deras normer. Sektion sex och sju kategoriserar primtalselement och introducerar begreppet unik faktoriseringsdom¨an. 1 Acknowledgements We would like to thank our supervisor Roy Skjelnes for the guidance and help that he has offered us in writing this thesis. 2 Contents 1 Introducing complex numbers and the Gaussian integers 4 1.1 Identifying the Gaussian integers with matrices . 4 1.2 Gaussian integers as a ring . 5 1.3 Inverse . 6 1.4 Gaussian integers as an Integral domain . 7 2 Norm of the Gaussian integers 8 2.1 Units of the Gaussian integers . 8 3 Irreducible elements of the Gaussian integers 9 4 Quadratic extensions 13 4.1 Integral closure of a subring . 13 4.2 Integral elements of a quadratic extension . 13 5 Norm of quadratic integer rings 16 5.1 The field norm . 16 5.2 Units of quadratic integer rings . 18 6 Euclidean domains 21 6.1 Gaussian integers as a Euclidean domain . 21 6.2 Prime elements . 22 7 Principal ideal domains and unique factorization domains 23 7.1 Principal ideal domains . 23 7.2 Unique factorization domains . 23 7.3 Integers D that result in a UFD . 25 3 1 Introducing complex numbers and the Gaus- sian integers The complex numbers, C, is defined as the set numbers of the form a+bi, where a and b are real numbers. They have addition (a+bi)+(c+di) = (a+c)+(b+d)i and multiplication (a + bi)(c + di) = (ac − bd) + (ad + bc)i. The Gaussian integers Z[i] are the integer lattice of the complex numbers a+bi, meaning a and b are integers. Figure 1.1: The integer lattice Z[i]. 1.1 Identifying the Gaussian integers with matrices We will begin by looking at the subset of real 2 × 2-matrices of the form a −b . b a This subset is certainly closed under addition. Also under multiplication since a −b c −d ac − bd −(ad + bc) = . Multiplication is moreover com- b a d c ad + bc ac − bd ac − bd −(ad + bc) c −d a −b mutative since = . Call this subset ad + bc ac − bd d c b a R2×2, we will show that it can be identified with C. To show this we need a bijection φ between R2×2 and C. a −b Let φ: −! be the function that sends z = a + bi to the matrix . C R2×2 b a To show it is bijective, we note that φ(a + bi) = φ(c + di) corresponds to an a −b c −d equality between matrices = . So it is injective and for each b a d c 4 a −b we can find a corresponding element in , simply choose a + bi. We b a C also need it to preserve the two operations. To show this note that, a + c −(b + d) φ((a + bi) + (c + di)) = = φ(a + bi) + φ(c + di) b + d a + c meaning it is preserves addition. Also note that, ac − bd −(ad + bc) φ((a + bi)(c + di)) = φ((ac − bd) + (ad + bc)i) = ad + bc ac + bd a −b c −d = = φ(a + bi)φ(c + di) b a d c therefore also preserving multiplication. We now have an isomorphism between R2×2 and C. Hence, results for these matrices when a and b are integers will also apply to the Gaussian integers. 1.2 Gaussian integers as a ring We will now present the algebraic structure known as a ring. Definition 1.1. A ring R is a nonempty set where we require R to have two binary operations [+; ·], which we will refer to as addition and multiplication respectively. Those binary operations must fulfill the following conditions: • Commutativity with respect to addition meaning a+b = b+a for a; b 2 R. • Associativity with respect to addition, meaning (a + b) + c = a + (b + c) for a; b; c 2 R. • Associativity with respect to multiplication, meaning (ab)c = a(bc) for a; b; c 2 R. • The existence of an element 0 such that a + 0 = 0 + a = a for all a 2 R, and 1 2 R. • An additive inverse, meaning for every element a 2 R, there exists an element −a in R such that a + (−a) = 0. • Two-sided distributivity with respect to multiplication, meaning for any a; b; c 2 R a(b + c) = ab + ac (a + b)c = ac + bc Any subset of a ring that fulfills these conditions is called a subring. If the multiplication operation is also commutative, a · b = b · a for all a; b 2 R, the ring is said to be a commutative ring. An element u of R is called a unit in R if there is some v in R such that vu = 1 and uv = 1. 5 Example. The Gaussian integers is a commutative ring. The integer lattice Z[i] is clearly an Abelian group under addition. As for multiplication it is com- mutative since C is commutative and Z[i] is a subring of C and it is associative since ((a+bi)(c+di))(e+fi) = (a+bi)((c+di)(e+fi)). We also have distribu- tivity since (a+bi)((c+e)+(d+f)i) = a((c+e)+(d+f)i)+b((c+e)i−(d+f)) = (a + bi)(c + di) + (a + bi)(e + fi). Therefore, the criteria for Z[i] to be a com- mutative ring are fulfilled. 1.3 Inverse Investigating the multiplicative inverse in the complex plane. We may assume a−bi that not both a and b in a+bi are zero. Looking at the product (a+bi) a2+b2 = 1, a−bi we conclude that the multiplicative inverse in C is a2+b2 . In Z[i] each element a−bi will not always have an inverse since a2+b2 is not always a Gaussian integer. 6 1.4 Gaussian integers as an Integral domain Here we introduce the concept of an Integral domain. Definition 1.2. An Integral domain is a commutative ring R such that ab 6= 0 for all nonzero a; b 2 R. Example. We have shown that the Gaussian integers are a commutative ring. a −b Since the Gaussian integers are isomorphic to and the determinant b a of this matrix is a2 + b2, then the determinant is greater than zero as long as a; b 6= 0. It follows that the product of two matrices of this type has a determinant greater than zero since the determinant is multiplicative, meaning the Gaussian integers make up an integral domain. Definition 1.3. Let R be an integral domain. • Suppose r 2 R is nonzero and is not a unit. Then r is called irreducible in R if whenever r = ab with a; b 2 R, at least one of a or b must be a unit in R. Otherwise, r is said to be reducible. • A nonzero element p is a prime if it is not a unit and whenever p divides ab for any a; b 2 R, then either p divides a or p divides b. If r 2 R and r = ab where a; b 2 R and a is a unit, then we say that r is equal to b up to associates. 7 2 Norm of the Gaussian integers This section will introduce a norm on the Gaussian integers. Definition 2.1. A function N : R −! N is a norm on the integral domain R. If N(a) > 0 for a 6= 0 then define N to be a positive norm. Let N : Z[i] −! N be N(a + bi) = a2 + b2. Then N is a positive norm on the Gaussian integers a2 + b2 > 0 if not a; b = 0. This is the same thing a −b as taking the determinant of the corresponding matrix of the form , b a a −b since det( ) = a2 + b2. Letz ¯ denote the complex conjugate of z, that is b a z¯ = a +¯ bi = a−bi, then we also have that N(z) = z·z¯ = (a+bi)(a−bi) = a2+b2.
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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]