DOCSLIB.ORG

On the Ideals and Semimodules of Commutative Semirings

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
On the Ideals and Semimodules of Commutative Semirings On the Ideals and Semimodules of Commutative Semirings R. Olivier 2021 On the Ideals and Semimodules of Commutative Semirings By Ruan Olivier Submitted in fulfillment of the requirements for the degree of Master of Science (Mathematics) in the Faculty of Science at Nelson Mandela University April 2021 Supervisor: Dr S. Juglal Co-Supervisor: Mr Q.N. Petersen Declaration I, Ruan Olivier (215097939), hereby declare that this dissertation for Master of Science (Mathematics) is my own work and has not previously been submitted for assessment or completion of any postgraduate qualification to another university or for another quali- fication. Ruan Olivier PERMISSION TO SUBMIT FINAL COPIES OF TREATISE/DISSERTATION/THESIS TO THE EXAMINATION OFFICE Please type or complete in black ink FACULTY: Science SCHOOL/DEPARTMENT: Mathematics and Applied Mathematics I, (surname and initials of supervisor) Juglal S. and (surname and initials of co-supervisor) Petersen Q.N. the supervisor and co-supervisor respectively for (surname and initials of candidate) Olivier R. (student number) 215097939 a candidate for the (full description of qualification) Master of Science (Mathematics) with a treatise/dissertation/thesis entitled (full title of treatise/dissertation/thesis): On the Ideals and Semimodules of Commutative Semirings It is hereby certified that the proposed amendments to the treatise/dissertation/thesis have been effected and that permission is granted to the candidate to submit the final bound copies of his/her treatise/dissertation/thesis to the examination office. SUPERVISOR DATE And CO-SUPERVISOR DATE Acknowledgements Firstly, I am thankful to God for blessing me with a healthy mind and giving me the ability to complete my studies. I am grateful to my supervisors, Dr. Juglal and Mr. Petersen for their guidance, patience and the informative discussions we had. Additionally, I am indebted to my family and friends for all their emotional support and patience during my studies. In particular, I would like to thank my sister, Chant´ele Fourie. The discussions and moral support from her has played a significant role in helping me complete this dissertation. I am grateful to the friendly staff of the Department of Mathematics and Applied Mathematics for the role they played in my studies and growth as a person. In addition, I would like to convey my gratitude to the department for allowing me to lecture during 2020. Special thanks to Dr. Walton and Mr Petersen, whom I worked closely with during the entire 2020 academic year. I am eternally grateful for all the patience, advice and guidance you both gave me during this difficult year. Lastly, I am thankful for the financial support from the Nelson Mandela University and its Office of Research Development. Without the Vice Chancellor's scholarship and Postgraduate Research scholarship, my studies would not have been possible. Abstract Semirings are a generalisation of rings where additive inverses need not exist. In this dissertation, we focus on results of commutative semirings with non-zero identity. Many results that we study are analogous to results from commutative rings with non-zero identity. Properties which are unique to semirings are also investigated, such as semirings where all elements are additively idempotent. The notion of ideals is examined in the context of a semiring. Specifically, prime ideals, maximal ideals, k-ideals and partitioning ideals of semirings are considered. Additionally, the module over a ring is generalised to a semimodule over a semir- ing. The emphasis is on prime subsemimodules and multiplication semimodules. Lastly, invertible ideals of semirings are examined. Contents 1 Introduction1 2 Preliminaries3 3 Ideals 14 3.1 Prime Ideals.................................. 21 3.2 Maximal Ideals................................ 25 3.3 Principal Ideal Semirings........................... 29 3.4 Unique Factorisation Semidomains..................... 31 3.5 k-Ideals.................................... 33 3.6 Radical of Ideals and Primary Ideals.................... 36 3.7 Irreducible Ideals............................... 40 4 Constructing New Semirings from Existing Ones 43 4.1 Partitioning Ideals and Quotient Semirings................. 43 4.2 Total Quotient Semiring........................... 50 5 Semimodules 57 5.1 Invertible Ideals and Pr¨uferSemirings.................... 67 6 Gaussian Semirings 76 References 84 Chapter 1 Introduction A ring without additive inverses is called a semiring. In 1934, Vandiver [13] was first to explicitly introduce the concept of a semiring. However, semirings appear implicitly in the work of Dedekind as far back as 1894. Semirings have applications in many areas, including automata theory, combinatorics, cryptography and optimisation theory. [12] In this dissertation, we examine the properties of semirings. In particular, we focus on the ideals of semirings and semimodules over semirings. The results that we consider are based on existing results for rings. We will assume that a semiring contains a multiplicative identity such that it does not coincide with the additive identity. Furthermore, we will only consider semirings with commutative multiplication. In chapter 2 we gather all the preliminary definitions, terminology and results that we will use throughout this dissertation. Additionally, examples of semirings are provided. We consider different types of ideals of a semiring in chapter 3. Firstly, we list prop- erties that the operations on ideals have. Then we consider prime ideals and maximal ideals. Most of the results that appear here are the same as for rings. In the prime ideals section we prove the prime avoidance lemma for semirings. Next, we investigate results on principal ideal semirings and unique factorisation semidomains which are also similar to their ring counterparts. In the following section, we focus on k-ideals. Finally, we consider primary ideals and irreducible ideals, which are used to prove that every k-ideal in a Noetherian semiring has a primary decomposition. Chapter 4 illustrates how new semirings can be constructed from existing semirings. We start by introducing partitioning ideals which form a quotient semiring. Next, we demonstrate how the total quotient semiring is formed. We investigate the ideals of both quotient semirings and the total quotient semiring. A module over a ring is generalised to semimodules over a semiring in chapter 5. We prove results on prime subsemimodules, before investigating multiplicative semimodules. The rest of chapter 5 is dedicated to invertible ideals and Pr¨ufersemirings. For any 1 CHAPTER 1. INTRODUCTION 2 semiring, an invertible ideal is finitely generated. A Pr¨ufersemiring is a semiring such that every finitely generated ideal is invertible. Lastly, we provide and prove a list of statements which are equivalent to a semiring being Pr¨ufer. Finally, in chapter 6 we examine Gaussian semirings. These semirings satisfy the content formula c(f)c(g) = c(fg) for all polynomials f and g over the semiring. The Dedekind-Mertens lemma for semimodules is proved. It is shown that every Pr¨ufersemir- ing is a Gaussian semiring. Next, we prove the Gilmer-Tsang theorem for semirings, which provides sufficient conditions for a Gaussian semiring to be a Pr¨ufersemiring. The disser- tation is concluded by showing that the semiring of finitely generated ideals of a Pr¨ufer semiring is both a Pr¨uferand Gaussian semiring. Chapter 2 Preliminaries Definition 2.1 [12] A nonempty set M along with an associative binary operation ∗ defined on M is called a semigroup (M; ∗). Definition 2.2 [12]A monoid (M; ∗) is a semigroup which also has an identity element e. That is, there exists an e 2 M such that m ∗ e = m = e ∗ m for all m 2 M. Definition 2.3 [14] A monoid (G; ∗) is called a group if for every nonzero element g 2 G there exists an element h 2 G such that g ∗ h = e = h ∗ g. If G is commutative with respect to ∗, then G is called an abelian group. Definition 2.4 [14]A ring (R; +; ·) is a nonempty set R on which the binary operations of addition and multiplication have been defined such that the following are satisfied: (i)( R; +) is an abelian group. (ii)( R; ·) is a semigroup. (iii) Multiplication distributes over addition from either side. If (R; ·) is instead a monoid with identity element 1, then we say R is a ring with identity. The ring R is said to be commutative if multiplication is commutative. Definition 2.5 [12]A semiring (S; +; ·) is a nonempty set S on which the binary op- erations of addition and multiplication have been defined such that the following are satisfied: (i)( S; +) is a commutative monoid with identity element 0. (ii)( S; ·) is a monoid with identity element 1. (iii) Multiplication distributes over addition from either side. (iv) The element 0 is the absorbing element of multiplication. That is, 0 · s = 0 = s · 0 for all s 2 S. 3 CHAPTER 2. PRELIMINARIES 4 The semiring S is said to be commutative if multiplication is commutative. Remark 2.6 In the case when 1 = 0, we have that s = s · 1 = s · 0 = 0 for all s 2 S. Hence S = f0g. We want to avoid the trivial case when S = f0g and will therefore assume that 1 6= 0. Remark 2.7 From this point onward we will only consider commutative semirings and will not make specific mention of it. Definition 2.8 [12] A nonempty subset T of a semiring S is a subsemiring of S if T itself is a semiring. More specifically, T is a subsemiring of S if 0; 1 2 T and T is closed under addition and multiplication. Example 2.9 Any ring with identity is a semiring. Now, consider the set of all non- + + negative integers Z0 together with the usual addition and multiplication. Then (Z0 ; +; ·) + + is a semiring, but not a ring. Similarly, the sets Q0 and R0 together with the usual + + + + operations are semirings too. Clearly Z0 is a subsemiring of Q0 , while Z0 and Q0 + are subsemirings of R0 .
Load more

Recommended publications
  • MAXIMAL and NON-MAXIMAL ORDERS 1. Introduction Let K Be A
    MAXIMAL AND NON-MAXIMAL ORDERS LUKE WOLCOTT Abstract. In this paper we compare and contrast various prop- erties of maximal and non-maximal orders in the ring of integers of a number field. 1. Introduction Let K be a number field, and let OK be its ring of integers. An order in K is a subring R ⊆ OK such that OK /R is finite as a quotient of abelian groups. From this definition, it’s clear that there is a unique maximal order, namely OK . There are many properties that all orders in K share, but there are also differences. The main difference between a non-maximal order and the maximal order is that OK is integrally closed, but every non-maximal order is not. The result is that many of the nice properties of Dedekind domains do not hold in arbitrary orders. First we describe properties common to both maximal and non-maximal orders. In doing so, some useful results and constructions given in class for OK are generalized to arbitrary orders. Then we de- scribe a few important differences between maximal and non-maximal orders, and give proofs or counterexamples. Several proofs covered in lecture or the text will not be reproduced here. Throughout, all rings are commutative with unity. 2. Common Properties Proposition 2.1. The ring of integers OK of a number field K is a Noetherian ring, a finitely generated Z-algebra, and a free abelian group of rank n = [K : Q]. Proof: In class we showed that OK is a free abelian group of rank n = [K : Q], and is a ring.
    [Show full text]
  • 6 Ideal Norms and the Dedekind-Kummer Theorem
    18.785 Number theory I Fall 2017 Lecture #6 09/25/2017 6 Ideal norms and the Dedekind-Kummer theorem In order to better understand how ideals split in Dedekind extensions we want to extend our definition of the norm map to ideals. Recall that for a ring extension B=A in which B is a free A-module of finite rank, we defined the norm map NB=A : B ! A as ×b NB=A(b) := det(B −! B); the determinant of the multiplication-by-b map with respect to an A-basis for B. If B is a free A-module we could define the norm of a B-ideal to be the A-ideal generated by the norms of its elements, but in the case we are most interested in (our \AKLB" setup) B is typically not a free A-module (even though it is finitely generated as an A-module). To get around this limitation, we introduce the notion of the module index, which we will use to define the norm of an ideal. In the special case where B is a free A-module, the norm of a B-ideal will be equal to the A-ideal generated by the norms of elements. 6.1 The module index Our strategy is to define the norm of a B-ideal as the intersection of the norms of its localizations at maximal ideals of A (note that B is an A-module, so we can view any ideal of B as an A-module). Recall that by Proposition 2.6 any A-module M in a K-vector space is equal to the intersection of its localizations at primes of A; this applies, in particular, to ideals (and fractional ideals) of A and B.
    [Show full text]
  • Multiplication Semimodules
    Acta Univ. Sapientiae, Mathematica, 11, 1 (2019) 172{185 DOI: 10.2478/ausm-2019-0014 Multiplication semimodules Rafieh Razavi Nazari Shaban Ghalandarzadeh Faculty of Mathematics, Faculty of Mathematics, K. N. Toosi University of Technology, K. N. Toosi University of Technology, Tehran, Iran Tehran, Iran email: [email protected] email: [email protected] Abstract. Let S be a semiring. An S-semimodule M is called a mul- tiplication semimodule if for each subsemimodule N of M there exists an ideal I of S such that N = IM. In this paper we investigate some properties of multiplication semimodules and generalize some results on multiplication modules to semimodules. We show that every multiplica- tively cancellative multiplication semimodule is finitely generated and projective. Moreover, we characterize finitely generated cancellative mul- tiplication S-semimodules when S is a yoked semiring such that every maximal ideal of S is subtractive. 1 Introduction In this paper, we study multiplication semimodules and extend some results of [7] and [17] to semimodules over semirings. A semiring is a nonempty set S together with two binary operations addition (+) and multiplication (·) such that (S; +) is a commutative monoid with identity element 0; (S; :) is a monoid with identity element 1 6= 0; 0a = 0 = a0 for all a 2 S; a(b + c) = ab + ac and (b + c)a = ba + ca for every a; b; c 2 S. We say that S is a commutative semiring if the monoid (S; :) is commutative. In this paper we assume that all semirings are commutative. A nonempty subset I of a semiring S is called an ideal of S if a + b 2 I and sa 2 I for all a; b 2 I and s 2 S.
    [Show full text]
  • Mension One in Noetherian Rings R
    LECTURE 5-12 Continuing in Chapter 11 of Eisenbud, we prove further results about ideals of codi- mension one in Noetherian rings R. Say that an ideal I has pure codimension one if every associated prime ideal of I (that is, of the quotient ring R=I as an R-module) has codimen- sion one; the term unmixed is often used instead of pure. The trivial case I = R is included in the definition. Then if R is a Noetherian domain such that for every maximal ideal P the ring RP is a UFD and if I ⊂ R is an ideal, then I is invertible (as a module or an ideal) if and only if it has pure codimension one. If I ⊂ K(R) is an invertible fractional ideal, then I is uniquely expressible as a finite product of powers of prime ideals of codimension one. Thus C(R) is a free abelian group generated by the codimension one primes of R. To prove this suppose first that I is invertible. If we localize at any maximal ideal then I becomes principal, generated by a non-zero-divisor. Since a UFD is integrally closed, an earlier theorem shows that I is pure of codimension one. Conversely, if P is a prime ideal of codimension one and M is maximal, then either P ⊂ M, in which case PM ⊂ RM is ∼ principal since RM is a UFD, or P 6⊂ M, in which case PM = RM ; in both case PM = RM , so P is invertible. Now we show that any ideal I of pure codimension one is a finite product of codi- mension one primes.
    [Show full text]
  • Low-Dimensional Algebraic K-Theory of Dedekind Domains
    Low-dimensional algebraic K-theory of Dedekind domains What is K-theory? k0¹OFº Z ⊕ Cl¹OFº Relationship with topological K-theory illen was the first to give appropriate definitions of algebraic K-theory. We will be This remarkable fact relates the K0 group of a Dedekind domain to its class Topological K-theory was developed before its algebraic counterpart by Atiyah and using his Q-construction because it is defined more generally, for any exact category C: group, which measures the failure of unique prime factorization. We follow the Hirzebruch. The K0 group was originally just denoted K, and it was defined for a proof outlined in »2; 1:1¼: compact Hausdor space X as: Kn¹Cº := πn+1¹BQCº 1. It is easy to show that every finitely generated projective OF-module is a K¹Xº := K¹VectF¹Xºº We will be focusing on a special exact category, the category of finitely generated direct sum of O -ideals. ¹ º F ¹ º projective modules over a ring R. We denote this by P R . By abuse of notation, we 2. Conversely, every fractional O -ideal I is a finitely generated projective Where Vectf X is the exact category of isomorphism classes of finite-dimensional F R C define the K groups of a ring R to be: OF-module, since: F-vector bundles on X under Whitney sum. Here F is either or . Kn¹Rº := Kn¹P¹Rºº 2.1 By a clever use of Chinese remainder theorem, any fractional ideal of a Dedekind Then a theorem of Swan gives an explicit relationship between this topological domain can be generated by at most 2 elements.
    [Show full text]
  • Unique Factorization of Ideals in OK
    IDEAL FACTORIZATION KEITH CONRAD 1. Introduction We will prove here the fundamental theorem of ideal theory in number fields: every nonzero proper ideal in the integers of a number field admits unique factorization into a product of nonzero prime ideals. Then we will explore how far the techniques can be generalized to other domains. Definition 1.1. For ideals a and b in a commutative ring, write a j b if b = ac for an ideal c. Theorem 1.2. For elements α and β in a commutative ring, α j β as elements if and only if (α) j (β) as ideals. Proof. If α j β then β = αγ for some γ in the ring, so (β) = (αγ) = (α)(γ). Thus (α) j (β) as ideals. Conversely, if (α) j (β), write (β) = (α)c for an ideal c. Since (α)c = αc = fαc : c 2 cg and β 2 (β), β = αc for some c 2 c. Thus α j β in the ring. Theorem 1.2 says that passing from elements to the principal ideals they generate does not change divisibility relations. However, irreducibility can change. p Example 1.3. In Z[ −5],p 2 is irreduciblep as an element but the principal ideal (2) factors nontrivially: (2) = (2; 1 + −5)(2; 1 − −p5). p To see that neither of the idealsp (2; 1 + −5) and (2; 1 − −5) is the unit ideal, we give two arguments. Suppose (2; 1 + −5) = (1). Then we can write p p p 1 = 2(a + b −5) + (1 + −5)(c + d −5) for some integers a; b; c, and d.
    [Show full text]
  • Ideals and Class Groups of Number Fields
    Ideals and class groups of number fields A thesis submitted To Kent State University in partial Fulfillment of the requirements for the Degree of Master of Science by Minjiao Yang August, 2018 ○C Copyright All rights reserved Except for previously published materials Thesis written by Minjiao Yang B.S., Kent State University, 2015 M.S., Kent State University, 2018 Approved by Gang Yu , Advisor Andrew Tonge , Chair, Department of Mathematics Science James L. Blank , Dean, College of Arts and Science TABLE OF CONTENTS…………………………………………………………...….…...iii ACKNOWLEDGEMENTS…………………………………………………………....…...iv CHAPTER I. Introduction…………………………………………………………………......1 II. Algebraic Numbers and Integers……………………………………………......3 III. Rings of Integers…………………………………………………………….......9 Some basic properties…………………………………………………………...9 Factorization of algebraic integers and the unit group………………….……....13 Quadratic integers……………………………………………………………….17 IV. Ideals……..………………………………………………………………….......21 A review of ideals of commutative……………………………………………...21 Ideal theory of integer ring 풪푘…………………………………………………..22 V. Ideal class group and class number………………………………………….......28 Finiteness of 퐶푙푘………………………………………………………………....29 The Minkowski bound…………………………………………………………...32 Further remarks…………………………………………………………………..34 BIBLIOGRAPHY…………………………………………………………….………….......36 iii ACKNOWLEDGEMENTS I want to thank my advisor Dr. Gang Yu who has been very supportive, patient and encouraging throughout this tremendous and enchanting experience. Also, I want to thank my thesis committee members Dr. Ulrike Vorhauer and Dr. Stephen Gagola who help me correct mistakes I made in my thesis and provided many helpful advices. iv Chapter 1. Introduction Algebraic number theory is a branch of number theory which leads the way in the world of mathematics. It uses the techniques of abstract algebra to study the integers, rational numbers, and their generalizations. Concepts and results in algebraic number theory are very important in learning mathematics.
    [Show full text]
  • The Different Ideal
    THE DIFFERENT IDEAL KEITH CONRAD 1. Introduction The discriminant of a number field K tells us which primes p in Z ramify in OK : the prime factors of the discriminant. However, the way we have seen how to compute the discriminant doesn't address the following themes: (a) determine which prime ideals in OK ramify (that is, which p in OK have e(pjp) > 1 rather than which p have e(pjp) > 1 for some p), (b) determine the multiplicity of a prime in the discriminant. (We only know the mul- tiplicity is positive for the ramified primes.) Example 1.1. Let K = Q(α), where α3 − α − 1 = 0. The polynomial T 3 − T − 1 has discriminant −23, which is squarefree, so OK = Z[α] and we can detect how a prime p 3 factors in OK by seeing how T − T − 1 factors in Fp[T ]. Since disc(OK ) = −23, only the prime 23 ramifies. Since T 3−T −1 ≡ (T −3)(T −10)2 mod 23, (23) = pq2. One prime over 23 has multiplicity 1 and the other has multiplicity 2. The discriminant tells us some prime over 23 ramifies, but not which ones ramify. Only q does. The discriminant of K is, by definition, the determinant of the matrix (TrK=Q(eiej)), where e1; : : : ; en is an arbitrary Z-basis of OK . By a finer analysis of the trace, we will construct an ideal in OK which is divisible precisely by the ramified primes in OK . This ideal is called the different ideal. (It is related to differentiation, hence the name I think.) In the case of Example 1.1, for instance, we will see that the different ideal is q, so the different singles out the particular prime over 23 that ramifies.
    [Show full text]
  • Algebraic Number Theory Course Notes
    Math 80220 Spring 2018 Notre Dame Introduction to Algebraic Number Theory Course Notes Andrei Jorza Contents 1 Euclidean domains 2 2 Fields and rings of integers 6 2.1 Number fields . 6 2.2 Number Rings . 7 2.3 Trace and Norm . 8 3 Dedekind domains 11 3.1 Noetherian rings . 11 3.2 Unique factorization in Dedekind domains . 11 4 Ideals in number fields 13 4.1 Norms of ideals . 13 4.2 The class group . 14 4.3 Units . 18 4.4 S-integers and S-units . 20 5 Adeles and p-adics 21 5.1 p-adic completions . 21 5.2 Adeles and ideles . 25 6 Ramification and Galois theory 29 6.1 Prime ideals under extensions . 29 6.2 Ramification and inertia indices . 30 6.3 Factoring prime ideals in extensions . 32 6.4 Ramification in Galois extensions . 33 6.5 Applications of ramification . 35 7 Higher ramification 37 7.1 The different ideal . 38 8 Dirichlet series, ζ-functions and L-functions 39 8.1 Formal Dirichlet series . 39 8.2 Analytic properties of Dirichlet series . 40 8.3 Counting ideals and the Dedekind zeta function . 41 8.4 The analytic class number formula . 44 8.5 Functional equations . 45 8.6 L-functions of characters . 47 1 8.7 Euler products and factorizations of Dedekind zeta functions . 48 8.8 Analytic density of primes . 50 8.9 Primes in arithmetic progression . 51 8.10 The Chebotarëv density theorem . 52 8.11 Fourier transforms . 53 8.12 Gauss sums of characters . 55 8.13 Special values of L-functions at non-positive integers .
    [Show full text]
  • (1), 1984 Characterizations of *-Multiplication Domains
    Canad. Math. Bull. Vol. 27 (1), 1984 CHARACTERIZATIONS OF *-MULTIPLICATION DOMAINS BY EVAN G. HOUSTON, SAROJ B. MALIK AND JOE L. MOTT ABSTRACT. Let '* be a finite-type star-operation on an integral domain D. If D is integrally closed, then D is a *-multiplication domain (the *-finite *-ideals form a group) if and only if each upper to 0 in D[x] contains an element / with c(f)* = D. A finite-type star operation on D[x] naturally induces a finite-type star operation on D, and, if each *-prime ideal P of D[x] satisfies PHD = 0 or P = (P H D)D[x], then D[x] is a *-multiplication domain if and only if D is. Introduction. Throughout this paper D will denote an integral domain, and K will denote its quotient field. We shall be concerned with finite-type star operations. A star operation on D is a mapping I-+I* from the set of non-zero fractional ideals of D to itself which satisfies the following axioms for each element aGK and each pair of non-zero fractional ideals I, J of D: (i) (a)* = (a) and (al)* = ai*, (h) Içzl* and IÇ:J^I*Œ j*, (hi) /** = /*. The star operation * is said to be of finite type if each non-zero ideal I of D satisfies I* = U {J* | J is a non-zero finitely generated ideal contained in I}. For the pertinent facts about star operations, we refer the reader to [2, Sections 32 and 34] or to [6]. If * is a star operation on D, then we call D a *-multiplication domain if for each non-zero finitely generated ideal I of D there is a finitely generated fractional ideal J of D with (I/)* = D.
    [Show full text]
  • Ideal Class of an Algebraic Number Field of Unit Rank One
    MATHEMATICS OF COMPUTATION VOLUME 50, NUMBER 182 APRIL 1988, PAGES 569-579 On the Infrastructure of the Principal Ideal Class of an Algebraic Number Field of Unit Rank One By Johannes Buchmann* and H. C. Williams** Abstract. Let R be the regulator and let D be the absolute value of the discriminant of an order 0 of an algebraic number field of unit rank 1. It is shown how the infra- structure idea of Shanks can be used to decrease the number of binary operations needed to compute R from the best known 0(RD£) for most continued fraction methods to 0(Rll2De). These ideas can also be applied to significantly decrease the number of operations needed to determine whether or not any fractional ideal of 0 is principal. 1. Introduction. In [16] Shanks introduced an idea which has since been modified and extended by Lenstra [13], Schoof [15] and Williams [17]. This idea can be used to decrease the number of binary operations needed to compute the regulator of a real quadratic order of discriminant D from 0(Dll2+e) to 0(D1/4+£) for every s > 0. In [21] and [17] Williams et al. showed that Shanks' idea could be extended to complex cubic fields. In this note we show that it can be further extended to any order 0 of an algebraic number field 7 of unit rank one, i.e., to orders of real quadratic, complex cubic, and totally complex quartic fields. We present an algorithm which computes the regulator R of 0 in 0(Rll2De) binary operations.
    [Show full text]
  • Dedekind Domains
    NOTES ON DEDEKIND RINGS J. P. MAY Contents 1. Fractional ideals 1 2. The definition of Dedekind rings and DVR’s 2 3. Characterizations and properties of DVR’s 3 4. Completions of discrete valuation rings 6 5. Characterizations and properties of Dedekind rings 7 6. Ideals and fractional ideals in Dedekind rings 10 7. The structure of modules over a Dedekind ring 11 These notes record the basic results about DVR’s (discrete valuation rings) and Dedekind rings, with at least sketches of the non-trivial proofs, none of which are hard. This is standard material that any educated mathematician with even a mild interest in number theory should know. It has often slipped through the cracks of Chicago’s first year graduate program, but then we would need at least three years to cover all of the basic algebra that every educated mathematician should know. Throughout these notes, R is an integral domain with field of fractions K. 1. Fractional ideals Definition 1.1. A fractional ideal A of R is a sub R-module of K for which there is a non-zero element d of R such that dA ⊂ R. Define A−1 to be the set of all k ∈ K, including zero, such that kA ⊂ R. For fractional ideals A and B define AB to be the set of finite linear combinations of elements ab with a ∈ A and b ∈ B. Observe that AB and A−1 are fractional ideals. The set of isomorphism classes of non-zero fractional ideals is a commutative monoid with unit R under this product.
    [Show full text]