A Non-Archimedean Ordered Ring by George Poole 67
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
An Introduction to Nonstandard Analysis 11
AN INTRODUCTION TO NONSTANDARD ANALYSIS ISAAC DAVIS Abstract. In this paper we give an introduction to nonstandard analysis, starting with an ultrapower construction of the hyperreals. We then demon- strate how theorems in standard analysis \transfer over" to nonstandard anal- ysis, and how theorems in standard analysis can be proven using theorems in nonstandard analysis. 1. Introduction For many centuries, early mathematicians and physicists would solve problems by considering infinitesimally small pieces of a shape, or movement along a path by an infinitesimal amount. Archimedes derived the formula for the area of a circle by thinking of a circle as a polygon with infinitely many infinitesimal sides [1]. In particular, the construction of calculus was first motivated by this intuitive notion of infinitesimal change. G.W. Leibniz's derivation of calculus made extensive use of “infinitesimal” numbers, which were both nonzero but small enough to add to any real number without changing it noticeably. Although intuitively clear, infinitesi- mals were ultimately rejected as mathematically unsound, and were replaced with the common -δ method of computing limits and derivatives. However, in 1960 Abraham Robinson developed nonstandard analysis, in which the reals are rigor- ously extended to include infinitesimal numbers and infinite numbers; this new extended field is called the field of hyperreal numbers. The goal was to create a system of analysis that was more intuitively appealing than standard analysis but without losing any of the rigor of standard analysis. In this paper, we will explore the construction and various uses of nonstandard analysis. In section 2 we will introduce the notion of an ultrafilter, which will allow us to do a typical ultrapower construction of the hyperreal numbers. -
A Functional Equation Characterization of Archimedean Ordered Fields
A FUNCTIONAL EQUATION CHARACTERIZATION OF ARCHIMEDEAN ORDERED FIELDS RALPH HOWARD, VIRGINIA JOHNSON, AND GEORGE F. MCNULTY Abstract. We prove that an ordered field is Archimedean if and only if every continuous additive function from the field to itself is linear over the field. In 1821 Cauchy, [1], observed that any continuous function S on the real line that satisfies S(x + y) = S(x) + S(y) for all reals x and y is just multiplication by a constant. Another way to say this is that S is a linear operator on R, viewing R as a vector space over itself. The constant is evidently S(1). The displayed equation is Cauchy's functional equation and solutions to this equation are called additive. To see that Cauchy's result holds, note that only a small amount of work is needed to verify the following steps: first S(0) = 0, second S(−x) = −S(x), third S(nx) = S(x)n for all integers, and finally that S(r) = S(1)r for every rational number r. But then S and the function x 7! S(1)x are continuous functions that agree on a dense set (the rationals) and therefore are equal. So Cauchy's result follows, in part, from the fact that the rationals are dense in the reals. In 1875 Darboux, in [2], extended Cauchy's result by noting that if an additive function is continuous at just one point, then it is continuous everywhere. Therefore the conclusion of Cauchy's theorem holds under the weaker hypothesis that S is just continuous at a single point. -
14. Least Upper Bounds in Ordered Rings Recall the Definition of a Commutative Ring with 1 from Lecture 3
14. Least upper bounds in ordered rings Recall the definition of a commutative ring with 1 from lecture 3 (Definition 3.2 ). Definition 14.1. A commutative ring R with unity consists of the following data: a set R, • two maps + : R R R (“addition”), : R R R (“multiplication”), • × −→ · × −→ two special elements 0 R = 0 , 1R = 1 R, 0 = 1 such that • ∈ 6 (1) the addition + is commutative and associative (2) the multiplication is commutative and associative (3) distributive law holds:· a (b + c) = ( a b) + ( a c) for all a, b, c R. (4) 0 is an additive identity. · · · ∈ (5) 1 is a multiplicative identity (6) for all a R there exists an additive inverse ( a) R such that a + ( a) = 0. ∈ − ∈ − Example 14.2. The integers Z, the rationals Q, the reals R, and integers modulo n Zn are all commutative rings with 1. The set M2(R) of 2 2 matrices with the usual matrix addition and multiplication is a noncommutative ring with 1 (where× “1” is the identity matrix). The set 2 Z of even integers with the usual addition and multiplication is a commutative ring without 1. Next we introduce the notion of an integral domain. In fact we have seen integral domains in lecture 3, where they were called “commutative rings without zero divisors” (see Lemma 3.4 ). Definition 14.3. A commutative ring R (with 1) is an integral domain if a b = 0 = a = 0 or b = 0 · ⇒ for all a, b R. (This is equivalent to: a b = a c and a = 0 = b = c.) ∈ · · 6 ⇒ Example 14.4. -
A Note on Embedding a Partially Ordered Ring in a Division Algebra William H
proceedings of the american mathematical society Volume 37, Number 1, January 1973 A NOTE ON EMBEDDING A PARTIALLY ORDERED RING IN A DIVISION ALGEBRA WILLIAM H. REYNOLDS Abstract. If H is a maximal cone of a ring A such that the subring generated by H is a commutative integral domain that satisfies a certain centrality condition in A, then there exist a maxi- mal cone H' in a division ring A' and an order preserving mono- morphism of A into A', where the subring of A' generated by H' is a subfield over which A' is algebraic. Hypotheses are strengthened so that the main theorems of the author's earlier paper hold for maximal cones. The terminology of the author's earlier paper [3] will be used. For a subsemiring H of a ring A, we write H—H for {x—y:x,y e H); this is the subring of A generated by H. We say that H is a u-hemiring of A if H is maximal in the class of all subsemirings of A that do not contain a given element u in the center of A. We call H left central if for every a e A and he H there exists h' e H with ah=h'a. Recall that H is a cone if Hn(—H)={0], and a maximal cone if H is not properly contained in another cone. First note that in [3, Theorem 1] the commutativity of the hemiring, established at the beginning of the proof, was only exploited near the end of the proof and was not used to simplify the earlier details. -
First-Order Continuous Induction, and a Logical Study of Real Closed Fields
c 2019 SAEED SALEHI & MOHAMMADSALEH ZARZA 1 First-Order Continuous Induction, and a Logical Study of Real Closed Fields⋆ Saeed Salehi Research Institute for Fundamental Sciences (RIFS), University of Tabriz, P.O.Box 51666–16471, Bahman 29th Boulevard, Tabriz, IRAN http://saeedsalehi.ir/ [email protected] Mohammadsaleh Zarza Department of Mathematics, University of Tabriz, P.O.Box 51666–16471, Bahman 29th Boulevard, Tabriz, IRAN [email protected] Abstract. Over the last century, the principle of “induction on the continuum” has been studied by differentauthors in differentformats. All of these differentreadings are equivalentto one of the arXiv:1811.00284v2 [math.LO] 11 Apr 2019 three versions that we isolate in this paper. We also formalize those three forms (of “continuous induction”) in first-order logic and prove that two of them are equivalent and sufficiently strong to completely axiomatize the first-order theory of the real closed (ordered) fields. We show that the third weaker form of continuous induction is equivalent with the Archimedean property. We study some equivalent axiomatizations for the theory of real closed fields and propose a first- order scheme of the fundamental theorem of algebra as an alternative axiomatization for this theory (over the theory of ordered fields). Keywords: First-Order Logic; Complete Theories; Axiomatizing the Field of Real Numbers; Continuous Induction; Real Closed Fields. 2010 AMS MSC: 03B25, 03C35, 03C10, 12L05. Address for correspondence: SAEED SALEHI, Research Institute for Fundamental Sciences (RIFS), University of Tabriz, P.O.Box 51666–16471, Bahman 29th Boulevard, Tabriz, IRAN. ⋆ This is a part of the Ph.D. thesis of the second author written under the supervision of the first author at the University of Tabriz, IRAN. -
Comparative Literature in Slovenia
CLCWeb: Comparative Literature and Culture ISSN 1481-4374 Purdue University Press ©Purdue University Volume 2 (2000) Issue 4 Article 11 Comparative Literature in Slovenia Kristof Jacek Kozak University of Alberta Follow this and additional works at: https://docs.lib.purdue.edu/clcweb Part of the Comparative Literature Commons, and the Critical and Cultural Studies Commons Dedicated to the dissemination of scholarly and professional information, Purdue University Press selects, develops, and distributes quality resources in several key subject areas for which its parent university is famous, including business, technology, health, veterinary medicine, and other selected disciplines in the humanities and sciences. CLCWeb: Comparative Literature and Culture, the peer-reviewed, full-text, and open-access learned journal in the humanities and social sciences, publishes new scholarship following tenets of the discipline of comparative literature and the field of cultural studies designated as "comparative cultural studies." Publications in the journal are indexed in the Annual Bibliography of English Language and Literature (Chadwyck-Healey), the Arts and Humanities Citation Index (Thomson Reuters ISI), the Humanities Index (Wilson), Humanities International Complete (EBSCO), the International Bibliography of the Modern Language Association of America, and Scopus (Elsevier). The journal is affiliated with the Purdue University Press monograph series of Books in Comparative Cultural Studies. Contact: <[email protected]> Recommended Citation Kozak, Kristof Jacek. "Comparative Literature in Slovenia." CLCWeb: Comparative Literature and Culture 2.4 (2000): <https://doi.org/10.7771/1481-4374.1094> This text has been double-blind peer reviewed by 2+1 experts in the field. The above text, published by Purdue University Press ©Purdue University, has been downloaded 2344 times as of 11/ 07/19. -
EUROPEAN MATHEMATICAL SOCIETY EDITOR-IN-CHIEF ROBIN WILSON Department of Pure Mathematics the Open University Milton Keynes MK7 6AA, UK E-Mail: [email protected]
CONTENTS EDITORIAL TEAM EUROPEAN MATHEMATICAL SOCIETY EDITOR-IN-CHIEF ROBIN WILSON Department of Pure Mathematics The Open University Milton Keynes MK7 6AA, UK e-mail: [email protected] ASSOCIATE EDITORS VASILE BERINDE Department of Mathematics, University of Baia Mare, Romania e-mail: [email protected] NEWSLETTER No. 47 KRZYSZTOF CIESIELSKI Mathematics Institute March 2003 Jagiellonian University Reymonta 4 EMS Agenda ................................................................................................. 2 30-059 Kraków, Poland e-mail: [email protected] Editorial by Sir John Kingman .................................................................... 3 STEEN MARKVORSEN Department of Mathematics Executive Committee Meeting ....................................................................... 4 Technical University of Denmark Building 303 Introducing the Committee ............................................................................ 7 DK-2800 Kgs. Lyngby, Denmark e-mail: [email protected] An Answer to the Growth of Mathematical Knowledge? ............................... 9 SPECIALIST EDITORS Interview with Vagn Lundsgaard Hansen .................................................. 15 INTERVIEWS Steen Markvorsen [address as above] Interview with D V Anosov .......................................................................... 20 SOCIETIES Krzysztof Ciesielski [address as above] Israel Mathematical Union ......................................................................... 25 EDUCATION Tony Gardiner -
Algorithmic Semi-Algebraic Geometry and Topology – Recent Progress and Open Problems
Contemporary Mathematics Algorithmic Semi-algebraic Geometry and Topology – Recent Progress and Open Problems Saugata Basu Abstract. We give a survey of algorithms for computing topological invari- ants of semi-algebraic sets with special emphasis on the more recent devel- opments in designing algorithms for computing the Betti numbers of semi- algebraic sets. Aside from describing these results, we discuss briefly the back- ground as well as the importance of these problems, and also describe the main tools from algorithmic semi-algebraic geometry, as well as algebraic topology, which make these advances possible. We end with a list of open problems. Contents 1. Introduction 1 2. Semi-algebraic Geometry: Background 3 3. Recent Algorithmic Results 10 4. Algorithmic Preliminaries 12 5. Topological Preliminaries 22 6. Algorithms for Computing the First Few Betti Numbers 41 7. The Quadratic Case 53 8. Betti Numbers of Arrangements 66 9. Open Problems 69 Acknowledgment 71 References 71 1. Introduction This article has several goals. The primary goal is to provide the reader with a thorough survey of the current state of knowledge on efficient algorithms for computing topological invariants of semi-algebraic sets – and in particular their Key words and phrases. Semi-algebraic Sets, Betti Numbers, Arrangements, Algorithms, Complexity . The author was supported in part by NSF grant CCF-0634907. Part of this work was done while the author was visiting the Institute of Mathematics and its Applications, Minneapolis. 2000 Mathematics Subject Classification Primary 14P10, 14P25; Secondary 68W30 c 0000 (copyright holder) 1 2 SAUGATA BASU Betti numbers. At the same time we want to provide graduate students who intend to pursue research in the area of algorithmic semi-algebraic geometry, a primer on the main technical tools used in the recent developments in this area, so that they can start to use these themselves in their own work. -
Embedding Two Ordered Rings in One Ordered Ring. Part I1
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector JOURNAL OF ALGEBRA 2, 341-364 (1966) Embedding Two Ordered Rings in One Ordered Ring. Part I1 J. R. ISBELL Department of Mathematics, Case Institute of Technology, Cleveland, Ohio Communicated by R. H. Bruck Received July 8, 1965 INTRODUCTION Two (totally) ordered rings will be called compatible if there exists an ordered ring in which both of them can be embedded. This paper concerns characterizations of the ordered rings compatible with a given ordered division ring K. Compatibility with K is equivalent to compatibility with the center of K; the proof of this depends heavily on Neumann’s theorem [S] that every ordered division ring is compatible with the real numbers. Moreover, only the subfield K, of real algebraic numbers in the center of K matters. For each Ks , the compatible ordered rings are characterized by a set of elementary conditions which can be expressed as polynomial identities in terms of ring and lattice operations. A finite set of identities, or even iden- tities in a finite number of variables, do not suffice, even in the commutative case. Explicit rules will be given for writing out identities which are necessary and sufficient for a commutative ordered ring E to be compatible with a given K (i.e., with K,). Probably the methods of this paper suffice for deriving corresponding rules for noncommutative E, but only the case K,, = Q is done here. If E is compatible with K,, , then E is embeddable in an ordered algebra over Ks and (obviously) E is compatible with the rational field Q. -
Implementation of Sustainable Mobility in Education
University of Ljubljana, Faculty of Arts, Department of Geography GeograFF 23 Implementation of Sustainable Mobility in Education Tatjana Resnik Planinc, Matej Ogrin, Mojca Ilc Klun, Kristina Glojek Ljubljana 2018 Geograff23_FINAL.indd 1 10.5.2017 10:39:08 GeograFF 23 Implementation of Sustainable Mobility in Education Authors/avtorji: Tatjana Resnik Planinc, Matej Ogrin, Mojca Ilc Klun, Kristina Glojek Editor/urednica: Katja Vintar Mally Reviewers/recenzentki: Ana Vovk Korže, Mimi Urbanc Translators/prevajalca: James Cosier, Ana Mihor Published by/založila: Ljubljana University Press, Faculty of Arts/Znanstvena založba Filozofske fakultete Univerze v Ljubljani Issued by/izdal: Department of Geography/Oddelek za geografijo For the publisher/odgovorna oseba: zanjo Roman Kuhar, dean of the Faculty of Arts/ dekan Filozofske fakultete Layout/Prelom: Aleš Cimprič DOI: 10.4312/9789610600145 First edition, Digital edition/prva izdaja, elektronska izdaja Publication is free of charge./Publikacija je brezplačna. Delo je ponujeno pod licenco Creative Commons Attribution-ShareAlike 4.0 International License (priznanje avtorstva, deljenje pod istimi pogoji). Kataložni zapis o publikaciji (CIP) pripravili v Narodni in univerzitetni knjižnici v Ljubljani COBISS.SI-ID=293545984 ISBN 978-961-06-0013-8 (epub) ISBN 978-961-06-0014-5 (pdf) Geograff23_FINAL.indd 2 10.5.2017 10:39:08 Implementation of Sustainable Mobility in Education GeograFF 23 Geograff23_FINAL.indd 3 10.5.2017 10:39:09 Geograff23_FINAL.indd 4 10.5.2017 10:39:09 GeograFF 23 Contents 1 Introductory -
สมบัติหลักมูลของฟีลด์อันดับ Fundamental Properties Of
DOI: 10.14456/mj-math.2018.5 วารสารคณิตศาสตร์ MJ-MATh 63(694) Jan–Apr, 2018 โดย สมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์ http://MathThai.Org [email protected] สมบตั ิหลกั มูลของฟี ลดอ์ นั ดบั Fundamental Properties of Ordered Fields ภัทราวุธ จันทร์เสงี่ยม Pattrawut Chansangiam Department of Mathematics, Faculty of Science, King Mongkut’s Institute of Technology Ladkrabang, Ladkrabang, Bangkok, 10520, Thailand Email: [email protected] บทคดั ย่อ เราอภิปรายสมบัติเชิงพีชคณิต สมบัติเชิงอันดับและสมบัติเชิงทอพอโลยีที่สาคัญของ ฟีลด์อันดับ ในข้อเท็จจริงนั้น ค่าสัมบูรณ์ในฟีลด์อันดับใดๆ มีสมบัติคล้ายกับค่าสัมบูรณ์ของ จ านวนจริง เราให้บทพิสูจน์อย่างง่ายของการสมมูลกันระหว่าง สมบัติอาร์คิมีดิสกับความ หนาแน่น ของฟีลด์ย่อยตรรกยะ เรายังให้เงื่อนไขที่สมมูลกันสาหรับ ฟีลด์อันดับที่จะมีสมบัติ อาร์คิมีดิส ซึ่งเกี่ยวกับการลู่เข้าของลาดับและการทดสอบอนุกรมเรขาคณิต คำส ำคัญ: ฟิลด์อันดับ สมบัติของอาร์คิมีดิส ฟีลด์ย่อยตรรกยะ อนุกรมเรขาคณิต ABSTRACT We discuss fundamental algebraic-order-topological properties of ordered fields. In fact, the absolute value in any ordered field has properties similar to those of real numbers. We give a simple proof of the equivalence between the Archimedean property and the density of the rational subfield. We also provide equivalent conditions for an ordered field to be Archimedean, involving convergence of certain sequences and the geometric series test. Keywords: Ordered Field, Archimedean Property, Rational Subfield, Geometric Series วารสารคณิตศาสตร์ MJ-MATh 63(694) Jan-Apr, 2018 37 1. Introduction to those of -
The Pentagon
THE PENTAGON Volume XXV Spring, 1966 Number~2 CONTENTS Page National Officers 68 Computer Application to Symmetric Double Integration by Hypercubes By )erry L. Lewis 69 Conic Sections with Circles as Focal Points By Thomas M. Potts 78 Concerning Functional Conjugates By Alan R. Grissom 86 Incorporation of Some Mathematical Ideas through Application to An Electrical Circuit By Jerry R. Ridenhour and William B. Chauncey 90 Factoring a Polynomial of the Fourth Degree By R. S. Luthar L06 The Problem Corner 109 Installation of New Chapters 115 The Book Shelf 116 The Mathematical Scrapbook 125 Kappa Mu Epsilon News 128 Eflual Jfomk GMltmustt 3n ifflraortam Carl V. Fronabarger, Past President Members of Kappa Mu Epsilon have been saddened by the knowledge that Dr. Loyal F. Ollmann, National President of Kappa Mu Epsilon, passed from this life on April 8, 1966. Surviving him are his wife, Nila M. (Schwartz) Ollmann, and three children: Naida Jane, Mary Joan, and Loyal Taylor. Loyal F. Ollmann was born on August 28, 1905. He received an A.B. from Ripon College, 1926; a M.S. from the University of Wisconsin, 1928; and a M.A. and a Ph.D. from the University of Michigan in 1938 and 1939, respectively. His professional teaching and administrative experiences in cluded serving as: Assistant Instructor of Physics at the University of Wisconsin, 1926-27; Professor of Physics and Mathematics, Elmhurst College, 1929-36; part-time Instructor in Mathematics, University of Michigan, 1936-39; Instructor of Mathematics, Texas Technological College, 1939-40; Assistant Professor of Mathematics, College of Wooster, 1940-41; and he was associated with Hofstra University from 1941 until the time of his death, first as Associate Professor and then as Head of the Mathematics Department; he was Chairman of the Division of Natural Sciences, Mathematics and Engineering, 1957-61.