A New Generalization of Cohen-Kaplansky Domains A
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Proper Divisibility in Computable Rings
PROPER DIVISIBILITY IN COMPUTABLE RINGS NOAM GREENBERG AND ALEXANDER MELNIKOV Abstract. We study divisibility in computable integral domains. We develop 0 a technique for coding Σ2 binary trees into the divisibility relation of a com- putable integral domain. We then use this technique to prove two theorems about non-atomic integral domains. In every atomic integral domain, the divisibility relation is well-founded. We show that this classical theorem is equivalent to ACA0 over RCA0. 0 In every computable non-atomic integral domain there is a ∆3 infinite se- quence of proper divisions. We show that this upper bound cannot be improved 0 to ∆2 in general. 1. Introduction Throughout most of the 19th century algebra was algorithmic; existence proofs were given by explicit constructions. Kronecker's elimination theory stands in con- trast with the later abstract development led by Dedekind, Kummer and Hilbert; however all of mathematics up to that point was as constructive [22]. Computable algebra aims to unearth the effective content of algebraic objects and construc- tions, revealing that aspect of mathematics which is lost when using the axiomatic, set-theoretic approach. There has been much work considering fields. Early work concerning splitting algorithms in fields (Herrman [17], van der Waerden [32]) was later made precise (for example Fr¨ohlich and Shepherdson [14]) using the tools of computability theory, developed by G¨odel,Church, Turing and Kleene (e.g., [30, 31]). These tools allow us to rigorously define, for example, what is a computable field, and what operations on fields are computable. For example, Rabin [23] showed that every computable field can be computably embedded into a computable algebraically closed field; however the image of the embedding of the field into its algebraic closure may not always be computable, indeed to identify it sometimes extra computational power is required, such as the halting problem. -
Theory of Factorization
Theory of Factorization Jim Coykendall May 26, 2005 2 Chapter 1 Need to Know Ring Theory 1.1 Basics and Definitions Unless otherwise indicated we will consider all rings to be commutative with identity 1R 6= 0. But before we get the carried away, we consider the following definition. Definition 1.1.1. A ring is a set equipped with two binary operations (+, ·) such that for all r, s, t ∈ R we have the following. a) r+(s+t)=(r+s)+t. b) r+s=s+r. c) There exists an element 0 ∈ R such that 0 + r = r for all r ∈ R. d) For all r ∈ R there exists an element s ∈ R such that s + r = 0. e) r(st)=(rs)t. f) r(s+t)=rs+rt. Additionally if g) rs=sr for all r, s ∈ R we say that R is commutative. And if we have the following condition. h) There exists 1R ∈ R such that 1Rr = r = r1R for all r ∈ R. Then we say that R has an identity. Example 1.1.2. Z is a ring with identity and 2Z is a ring without identity. M2(Z) is a noncommutative ring. For commutative examples, consider ⊕Z, Q Z, C(0, 1) (continuous functions on (0, 1)), R, Q, C, and Zn. 3 4 CHAPTER 1. NEED TO KNOW RING THEORY Very loosely speaking, a ring is a mathematical structure where one can add and multiply. Still loosely, but a bit more precisely, a ring is an abelian group under addition with an extra multiplicative structure (that is compatible with the multiplicative structure via the distributive property). -
Factorization in Integral Domains
University of Louisville ThinkIR: The University of Louisville's Institutional Repository Electronic Theses and Dissertations 8-2018 Factorization in integral domains. Ryan H. Gipson University of Louisville Follow this and additional works at: https://ir.library.louisville.edu/etd Part of the Algebra Commons Recommended Citation Gipson, Ryan H., "Factorization in integral domains." (2018). Electronic Theses and Dissertations. Paper 3056. https://doi.org/10.18297/etd/3056 This Doctoral Dissertation is brought to you for free and open access by ThinkIR: The University of Louisville's Institutional Repository. It has been accepted for inclusion in Electronic Theses and Dissertations by an authorized administrator of ThinkIR: The University of Louisville's Institutional Repository. This title appears here courtesy of the author, who has retained all other copyrights. For more information, please contact [email protected]. FACTORIZATION IN INTEGRAL DOMAINS By Ryan H. Gipson B.S., Murray State University, 2012 M.A., University of Louisville, 2015 A Dissertation Submitted to the Faculty of the College of Arts and Sciences of the University of Louisville in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in Applied and Industrial Mathematics Department of Mathematics University of Louisville Louisville, KY August 2018 FACTORIZATION IN INTEGRAL DOMAINS Submitted by Ryan H. Gipson A Dissertation Approved on May 14, 2018 by the Following Dissertation Committee: Dr. Hamid Kulosman, Dissertation Director Dr. Aaron Hill Dr. Jinjia Li Dr. Steve Seif Dr. David N. Brown ii DEDICATION Dedicated to my Past, my Present, and my Future. To my parents for their unending encouragement and guidance. To my wife who patiently endures my incessant mathematical ramblings. -
FACTORIZATION in INTEGRAL DOMAINS Contents Classical Roots
FACTORIZATION IN INTEGRAL DOMAINS PETE L. CLARK Contents Classical Roots { The Fundamental theorem of Arithmetic 2 Basic Terminology 5 1. Norm functions 5 1.1. Weak multiplicative norms and multiplicative norms 5 1.2. Abstract number rings 6 1.3. Dirichlet rings 8 2. Factorization domains 9 3. A deeper look at factorization domains 11 3.1. A non-factorization domain 11 3.2. FD versus ACCP 12 3.3. ACC versus ACCP 12 4. Unique factorization domains 14 4.1. Associates, Prin(R) and G(R) 14 4.2. Valuation rings 15 4.3. Unique factorization domains 16 4.4. Prime elements 17 4.5. Norms on UFDs 17 5. Polynomial and power series rings over UFDs 19 5.1. Polynomial rings 19 5.2. Power series rings 21 6. Greatest common divisors 22 7. GCDs versus LCMs 24 8. More on Principal Ideal Domains 26 8.1. PID implies UFD 26 8.2. B´ezoutDomains 26 8.3. Dedekind-Hasse norms 27 8.4. Euclidean norms 29 8.5. Case Study I: Quadratic Rings 29 9. Localization 31 9.1. Localization in domains 31 9.2. Saturated subsets 32 9.3. Primal subsets 33 9.4. Case study II: affine quadric cones 34 10. Characterizations of UFDs 36 11. The Class Group 37 Thanks to Roy Smith, Timothy Y. Chow, Waldek Hebisch, Arturo Magidin, Gjergji Zaimi, Steve Dalton, Georges Elencwajg, Keith Conrad, Dino Lorenzini, Franz Lemmermeyer, Daniel D. Anderson and Keeko Villaveces for useful comments. 1 2 PETE L. CLARK 11.1. The ideal class group of a Dedekind domain 38 11.2. -
The Euclidean Criterion for Irreducibles 3
THE EUCLIDEAN CRITERION FOR IRREDUCIBLES PETE L. CLARK Abstract. We recast Euclid’s proof of the infinitude of prime numbers as a Euclidean Criterion for a domain to have infinitely many atoms. We make connections with Furstenberg’s “topological” proof of the infinitude of prime numbers and show that our criterion applies even in certain domains in which not all nonzero nonunits factor into products of irreducibles. 1. Introduction This article has its genesis in a graduate VIGRE research group taught by Paul Pollack and me in Fall 2015: Introduction to the Process of Mathematical Research. Rather than concentrating on a fixed topic preselected by us, the goal was to guide students through the process of selecting and performing research on their own. One technique we tried to inculcate is exploitation of the many-to-one relation between theorems and proofs. A good theorem has several proofs, and you will know two proofs are different when can be used to prove further theorems the other cannot. In our first meeting, Pollack and I presented seven proofs of Euclid’s Proposition IX.20: there are infinitely many prime numbers. My first proof: suppose given a domain R that is not a field, in which each nonzero nonunit factors into irreducibles and whenever x ∈ R is a nonzero nonunit then x + 1 is not a unit; then there is at least one irreducible element f1, and given irreducibles f1,...,fn, by factoring f1 ··· fn+1 we get a new irreducible element. It was pointed out that this argument, though correct, does not imply Euclid’s result: x = −2 is a problem.