Math Club (September 29) Real Numbers Paul Cazeaux

Total Page:16

File Type:pdf, Size:1020Kb

Math Club (September 29) Real Numbers Paul Cazeaux Math Club (September 29) Real Numbers Paul Cazeaux ... Or how I started to love Analysis. How well do you know your R? 1. Who is the ancient Greek mathematician that believed all numbers to be rational, and when one of his stu- dents discovered the existence of irrational numbers, that student was drowned at sea as a sacrifice to the gods? A bit of history: At the beginning, there were only the natural integers Ratios , used for counting stuff. then ap- 2. Pick the irrational and rational numbers out of the list: peared early in Antiquity, with the first incommensurable ( p ) numbers being discovered in the VIth century BC. in An- 3 1 + 5 p 0; p ; cos(π); eπ; p ; −3; 0:19191919 :::; cient Greece. Eudoxus of Cnidus formalized a theory of com- 2 1 − 5 mensurable and incommensurable ratios, which we would call nowadays the positive real numbers. Negative numbers had to wait many centuries, because they are so scary... 3. Saying a number is transcendental means... Although they were used for many centuries, a proper theory or construction of Real Numbers had to wait until the end of (a) a synonym for irrational, the 19th century, when Peano, Dedekind, Cantor, Weiestrass (b) it is the root of some nonzero polynomial with in- and other mathematicians finally formalized the classical re- teger coefficients, lation (c) it is not the root of any nonzero polynomial with integer coefficients, N ⊂ Z ⊂ Q ⊂ R: (d) it transcends dental functions. 4. Is R the only ordered and complete commutative field? Rational Numbers: the field Q The rationals numbers p=q are built out of the ring Z of Some properties of Q : relative integers, which is itself built out of the associative totally ordered field monoid N of natural integers. • Q is a . In each case, we plug ’holes’ in our ability to solve equations: • Q is countable. • Equations like n + 1 = 0 have no solution in N. • Every totally ordered field contains a ring isomorphic ! we introduce opposites −n of nonzero natural integers. to Z: Z = fn × 1; n 2 Zg and a sub-field isomorphic to Q, • Equations like 2x − 1 = 0 have no solution in Z. Q = fpq−1; p 2 Z; q 2 Z n f0gg: ! we introduce inverses 1=n of nonzero relative integers. • has the Archimedean property: for any x; y 2 , Formal definition: Q Q ∗ x; y > 0 =) 9n 2 ; nx > y: • Equivalence relation on pairs of integers (a; b) 2 Z×Z : N (a; b) ∼ (c; d) iff ad = cb: • We have an absolute value: ∗ Denote equivalence classes a=b 2 Q := (Z × Z )=∼. jxj = max(x; −x): • Compatible addition and multiplication operations: a c ad + cb a c ac + = ; × = b d bd b d bd Activities • Operations are commutative, associative, distributive. 1. Show that any totally ordered field has the • Every element has an opposite: −a=b = (−a)=b. Archimidean property if, and only if, Q is dense in K: −1 • Every nonzero rational has an inverse: (a=b) = b=a. For any x < y in K; there is r 2 Q such that x < r < y: • Total order on Q: a=b is positive iff ab > 0 and 2. Show that Q is countable by coming up with a way to x ≥ y iff x − y ≥ 0; x; y 2 Q: enumerate elements of Q. • Inclusion Z ⊂ Q: n 7! n=1. 3. Check the classical properties of the absolute value. The holes in Q Why are we not happy with Q? • Algebra! Some simple equations have no solution: x2 = 2. • Analysis! Some sequences that should morally converge do not: take the partial sums of the classical series 1 X 1 u = : n k! k=1 • Topology! Some non-empty parts of Q are bounded from above, yet have no maximum: take 2 A = fx 2 Q; x ≤ 3g: The dawn of Analysis. • With order comes idea of upper bound: Activities M = sup(A) iff (x ≥ a; 8a 2 A) =) x ≥ M: convergence 2 • With absolute value comes notion of : 1. Show that there is no x 2 Q such that x = 2. l = lim un iff 8" > 0; 9N 2 ; 8n ≥ N; jun − lj < ": n!1 N 2. Show that the sequence un = 1=n converges to 0 in a field K which has the Archimidean property. • If we don’t know l, we check the Cauchy property: un is a Cauchy sequence if P1 1 3. Show that un = k=1 k! forms a Cauchy sequence. 8" > 0; 9N 2 N; 8n ≥ N; jun − umj < " Completeness Let K be an ordered field. Here are some desired properties: • Property of the upper bound: Any non-empty part of K, bounded from above, admits an upper bound. • Cauchy property: Any Cauchy sequence converges. • Property of nested intervals: If In = [an; bn] with In+1 ⊂ In and bn − an ! 0, then T n≥0 In contains exactly one element of K. Theorem. The following properties are equivalent: • K has the property of the upper bound; • Any increasing sequence bounded from above converges in K; • K is Archimedean and has the Cauchy property; K • is Archimedean and has the property of nested in- Activities tervals. Under these conditions, we say K is complete. 1. Let K be a complete ordered field. Show that for any y 2 K, y ≥ 0 if and only if there exists x 2 K such 2 Narrator: sadly, Q is not complete. that y = x . Building R, take one: Dedekind Cuts We’ve seen that some parts of Q do not have upper bounds. Theorem (Dedekind) The set D of Dedekind cuts can be Let’s fix that by making these ’holes’ into new objects! equipped with a structure of totally ordered, complete com- Definition. A Dedekind cut is a partition of Q into two mutative field. nonempty parts (α; β) such that 1. α [ β = Q, 2. For all a 2 α, b 2 β, we have a < b: 3. The right part β has no minimum (i.e. a lower bound that also belongs to β). We call α = βc the left part and β the right part of the cut. Note how only the knowledge of β is needed to form the cut. We call D ⊂ P ( ) the set of Dedekind cuts. Q Proof: tedious. For the completeness property, let us take A ⊂ D non-empty, bounded from above. Then Example. Any rational r 2 Q defines a unique Dedekind 0 1c cut α = fx 2 Q; x ≤ rg, β = fx 2 Q; x > rg. [ µ = βc This allows us to identify Q ⊂ D. @ A β2A can be shown to be a Dedekind cut: Structure as an ordered ring µ µc µ β + β0 = fx + x0; x 2 β; x0 2 β0g; • and are nonempty, and has no minimum; c c − β = fx 2 Q; s.t. 8b 2 β; x > −bg n {− max(β )g; • if x 2 µ, y 2 µ , then x > y; 8 0 0 0 0 + >fxx ; x 2 β; x 2 β g if β; β ⊂ Q ; • µ is the upper bound of A. > <>−(β × (−β0)) if β ⊂ +; β0 6⊂ +; β × β0 = Q Q 0 + 0 + >−((−β) × β ) if β 6⊂ Q ; β ⊂ Q ; Activities > :>((−β) × (−β0)) β; β0 6⊂ +: if Q 1. Show that the same construction, repeated with D as a β ≤ β0 iff β ⊂ β0: starting point, yields a field which is isomorphic to D. Building R, take two: Cauchy sequences A sequence un of rationals is a Cauchy sequence if: Theorem. Ce may be equipped with a structure of totally ordered, complete commutative field. 8" 2 Q; " > 0; 9N 2 N; 8n ≥ N; jun − umj < ": Proof: tedious. For the completeness property, one starts by showing that any element of Ce is the limit of a sequence of "rationals" π(fr; r; : : : g). Given a Cauchy sequence un in Ce, C 1. First, we define the set of Cauchy sequences . define "rationals" rn such that jrn − unj < 1=n. Then for This is a sub-ring of the set of rational sequences: m; n big enough, • For u; v 2 C, 1 1 u + v = fu + v g 2 C u × v = fu v g 2 C jrn − rmj ≤ jrn − unj + jun − umj + jum − rnj ≤ + + "; n n , n n , e e e e n m • We have neutral elements f0; 0;::: g for the addi- tion and f1; 1;::: g for the multiplication. so frng is itself a Cauchy sequence, which corresponds to an element r of Ce. Finally one finds limn!1 un − r = 0. 2. However, observe that C is too big: • many sequences converge to the same number, Activities • there is no inverse for some nonzero sequences, such as f1; 0; 1;::: g. 1. Show that a Cauchy sequence is bounded, then that the product uv of two Cauchy sequences is a Cauchy Define the equivalence relation sequence. u ∼ v iff lim u − v = 0: n!1 2. Show that if u ∼ u0 and v ∼ v0 then u + v ∼ u0 + v0 and uv ∼ u0v0. Definition. The ring Ce is defined as the quotient C=∼, iden- tifying sequences that have the same limit. 3. Show that if u 6∼ 0, then there exists v such that uv ∼ 1. • This set can be ordered: we say that π(u) > 0 if for any 4. Show that the same construction, repeated with Ce as a representative sequence u, un > 0 for n big enough. starting point, yields a field which is isomorphic to Ce. Counting the real numbers • N; Z; Q are all countable.
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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • สมบัติหลักมูลของฟีลด์อันดับ 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
    [Show full text]
  • Positivity and Sums of Squares: a Guide to Recent Results
    POSITIVITY AND SUMS OF SQUARES: A GUIDE TO RECENT RESULTS CLAUS SCHEIDERER Abstract. This paper gives a survey, with detailed references to the liter- ature, on recent developments in real algebra and geometry concerning the polarity between positivity and sums of squares. After a review of founda- tional material, the topics covered are Positiv- and Nichtnegativstellens¨atze, local rings, Pythagoras numbers, and applications to moment problems. In this paper I will try to give an overview, with detailed references to the literature, of recent developments, results and research directions in the field of real algebra and geometry, as far as they are directly related to the concepts mentioned in the title. Almost everything discussed here (except for the first section) is less than 15 years old, and much of it less than 10 years. This illustrates the rapid development of the field in recent years, a fact which may help to excuse that this article does not do justice to all facets of the subject (see more on this below). Naturally, new results and techniques build upon established ones. Therefore, even though this is a report on recent progress, there will often be need to refer to less recent work. Sect. 1 of this paper is meant to facilitate such references, and also to give the reader a coherent overview of the more classical parts of the field. Generally, this section collects fundamental concepts and results which date back to 1990 and before. (A few more pre-1990 results will be discussed in later sections as well.) It also serves the purpose of introducing and unifying matters of notation and definition.
    [Show full text]
  • Information to Users
    INFORMATION TO USERS This manuscrit has been reproduced from the microfilm master. UMI films the text directly from the original or copy submitted. Thus, some thesis and dissertation copies are in typewriter face, while others may be from any type of computer printer. The qnali^ of this reproduction is dependent upon the qnali^ of the copy submitted. Broken or indistinct print, colored or poor quality illustrations and photographs, print bleedthrough, substandard margins^ and inqnoper alignment can adversefy afreet reproductioiL In the unlikely event that the author did not send UMI a complete manuscript and there are missing pages, these will be noted. Also, if unauthorized copyright material had to be removed, a note will indicate the deletion. Oversize materials (e.g., maps, drawings, charts) are reproduced by sectioning the original, beghming at the upper left-hand comer and continuing from left to right in equal sections with small overlaps. Each original is also photographed in one exposure and is included in reduced form at the back of the book. Photogrsphs included in the original manuscript have been reproduced xerographically in this copy. Higher quali^ 6" x 9" black and white photographic prints are available for aiy photographs or illustrations appearing in this copy for an additional charge. Contact UMI directly to order. UMI A Bell & Howell Information Company 300 North Zeeb Road. Ann Arbor. Ml 48106-1346 USA 313.'761-4700 800/521-0600 ARISTOHE ON MATHEMATICAL INFINITY DISSERTATION Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the Graduate School of the Ohio State University By Theokritos Kouremenos, B.A., M.A ***** The Ohio State University 1995 Dissertation Committee; Approved by D.E.
    [Show full text]
  • The 0.999…=1 Fallacy
    The 0.999…=1 fallacy. This fallacy has its origins in Euler’s wrong ideas. The only support comes from Euler’s definition of infinite sum, which is both illogical and spurious. Ignorant academics have unfortunately subscribed to Euler’s wrong ideas and a sewer load of theory has arisen therefrom. But what can one expect from a man who believed that = 0 ? After the advent of Georg Cantor’s poisonous ideas on set theory and non-existent real numbers, things grew progressively worse. A proof for simpletons: Consider that if ≠ 0.333 … , then 0.999 … ≠ 1. The support for the = 0.333 … equality comes from ignorance. However, for this short proof I will assume that it is correct. After I debunk the equality, I will proceed to show that non-terminating decimals are a fallacy that is based on incorrect logic (more like the lack of it). Proof: We know that: 3 1 1 = () = 1 − 10 3 10 Now followers of Euler (academic morons) like to think that 3 1 = 10 3 In which case, the direct implication is that (∞) = , but as we already know, (∞) does not exist as a well-defined concept. If indeed (∞) were possible, then the graph of () = 1 − would have no asymptote. In fact, the concept of limit in this respect, would also not exist. Therefore, the equality = 0.333 … is ill-formed and false. Radix representation: Representing numbers in radix systems is just a way of finding another equivalent fraction in that radix system. For example: to represent in base 10, we write 0.25 which means + = = .
    [Show full text]
  • Another Proof of the Existence a Dedekind Complete Totally Ordered Field
    Another Proof of the Existence a Dedekind Complete Totally Ordered Field James F. Hall Mathematics Department California Polytechnic State University San Luis Obispo, California 93407, USA ([email protected]) and Todor D. Todorov Mathematics Department California Polytechnic State University San Luis Obispo, California 93407, USA ([email protected]) Abstract We describe the Dedekind cuts explicitly in terms of non-standard rational num­ bers. This leads to another construction of a Dedekind complete totally ordered field or, equivalently, to another proof of the consistency of the axioms of the real numbers. We believe that our construction is simpler and shorter than the classical Dedekind construction and Cantor construction of such fields assuming some basic familiarity with non-standard analysis. 1 Preliminaries: Ordered Fields and Infinitesimals We recall the main definitions and properties of totally ordered rings and fields. We also recall the basic properties of infinitesimal, finite and infinitely large elements of such fields. For more details and for the missing proofs, we refer the reader to (Lang [4], Chapter XI), (van der Waerden [8], Chapter 11) and Ribenboim [6]. 1.1 Definition (Orderable Ring). Let K be a ring (field). Then: 1. K is called orderable if there exists a non-empty set K+ ⊂ K such that: (a) 0 ∈ K+; (b) K+ is closed under the addition and multiplication in K; (c) For every x ∈ K either x = 0 or x ∈ K+ or − x ∈ K+. n 2 2. A ring (field) K is formally real if, for every n ∈ N, the equation �k=0 xk = 0 in K has only the trivial solution x1 = · · · = xn = 0.
    [Show full text]
  • Real Numbers
    Notes for 445.255 Principles of Mathematics The Real Numbers One approach to the real numbers is “constructive”. The natural numbers (positive integers) can be dened in terms of elementary set theory. Then we can construct the integers as suitable equivalence classes of natural numbers and the rational numbers as equivalence classes of integers. The resulting system of numbers corresponds to points on a line but it is easily seem that there are points on the line which do not correspond to any of our rational numbers. For example there is no rational x for which x2 =2. Suppose the rational number p/q is a solution (where p, q are integers, q =6 0 and the fraction is in its lowest terms). Then p2 =2q2 and hence p is even (p =2m+ 1 i.e. odd =⇒ p2 odd). Let p =2r. Then we get 2r2 = q2.Soqis also even, contradicting the assumption that the fraction p/q was in its lowest terms. Hence p/q is not a solution. To ensure that all points on the line correspond to numbers we must enlarge the number system even further.√ In this enlarged system the equation x2 =2does have a solution, namely the real number 2. But other real numbers such as and e do not arise as the solutions of such (algebraic) equations. The construction of the real numbers from the rationals can be achieved by again considering appropriate equivalence classes. However the details are rather cumbersome and we prefer to dene the real numbers directly as objects satisfying certain axioms.
    [Show full text]
  • Cantor on Infinitesimals Historical and Modern Perspective
    Bulletin of the Section of Logic Volume 49/2 (2020), pp. 149{179 http://dx.doi.org/10.18778/0138-0680.2020.09 Piotr B laszczyk∗, Marlena Fila CANTOR ON INFINITESIMALS HISTORICAL AND MODERN PERSPECTIVE Abstract In his 1887's Mitteilungen zur Lehre von Transfiniten, Cantor seeks to prove inconsistency of infinitesimals. We provide a detailed analysis of his argument from both historical and mathematical perspective. We show that while his historical analysis are questionable, the mathematical part of the argument is false. Keywords: Infinitesimals, infinite numbers, real numbers, hyperreals, ordi- nal numbers, Conway numbers. 1. Introduction It is well-known that Cantor praised Bolzano for developing the arithmetic of proper-infinite numbers. The famous quotation reads: \Bolzano is perhaps the only one for whom the proper-infinite numbers are legitimate (at any rate, he speaks about them a great deal); but I absolutely do not agree with the manner in which he handles them without being able to give a correct definition, and I regard, for example, xx 29{33 of that book [Paradoxien des Unendlichen] as unsupported and erroneous. The author lacks two things necessary for a genuine grasp of the concept of determinate-infinite number: both the general concept of power and the precise concept of Anzahl".1 ∗The first author is supported by the National Science Centre, Poland grant 2018/31/B/HS1/03896. 1[15, p. 181] translated by W. Ewald [31, p. 895, note in square brackets added]. 150 Piotr Blaszczyk,Marlena Fila Interestingly, the specified paragraphs of Paradoxien develop calculus in a way that appeals to Euler's 1748 Introductio in Analysin Infinitorum, i.e., calculus that employs infinitely small and infinitely large numbers along with the relation is infinitely close.
    [Show full text]
  • 1 January 12, Day 1
    THIS IS rag_class.pdf This document was created by Sal Barone during the class of Saugata Basu in Spring '10. 1 January 12, Day 1 This is Real Algebraic Geometry with Prof. Saugata Basu. The references for the course are: 1. Real Algebraic Geometry, Bochnak, Coste, Roy, [2] 2. Positive polynomials and sums of squares, Marshall, [3] 3. Algorithms in Real Algebraic Geometry, Basu, Pollack, Roy. [1] Why study RAG? A polynomial with complex coefficients F 2 C[X] with degree deg F = d will always have exactly d roots in C. Of course, a polynomial in one variable over R, F 2 R[X] might have no real roots. So we would like some kind of statement which tells you something about the number of real roots. Similarly, over the complex numbers a polynomial in n variables will have a zero set which is a complex hypersurface of dimension n − 1. This is not true over R. Originally, algebraic geometry started with the complex numbers because of this added simplicity over the algebraically closed field C. However, we are most often concerned with the real solutions. Here is an elementary theorem, the Descartes rule of sign, which says that a real polynomial F = α1 α2 αm aα1 X +aα2 X +···+aαm X , 0 ≤ α1 < α2 < ··· < αm; αi 2 R. Then the number of real positive roots is at most the number of sign changes of the coefficients, or the variance of the polynomial. A corollary to this theorem is that there are at most 2m − 1 real roots of a polynomial with m terms, independent of the degree of the polynomial! It is an open problem to formulate and prove Descartes rule of sign in two polynomials in two variables.
    [Show full text]
  • Archimedes - Wikipedia, the Free Encyclopedia
    Archimedes - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Archimedes Archimedes From Wikipedia, the free encyclopedia Archimedes of Syracuse (Greek: Ἀρχιμήδης; Archimedes of Syracuse c. 287 BC – c. 212 BC) was a Greek (Greek: Ἀρχιμήδης) mathematician, physicist, engineer, inventor, and astronomer. Although few details of his life are known, he is regarded as one of the leading scientists in classical antiquity. Among his advances in physics are the foundations of hydrostatics, statics and an explanation of the principle of the lever. He is credited with designing innovative machines, including siege engines and the screw pump that bears his name. Modern experiments have tested claims that Archimedes designed machines capable of lifting attacking ships out of the water and setting ships on fire using an array of mirrors.[1] Archimedes is generally considered to be the greatest mathematician of antiquity and one of Archimedes Thoughtful by Fetti (1620) the greatest of all time.[2][3] He used the Born method of exhaustion to calculate the area c. 287 BC Syracuse, Sicily under the arc of a parabola with the summation Magna Graecia of an infinite series, and gave a remarkably Died accurate approximation of pi.[4] He also c. 212 BC (aged around 75) Syracuse defined the spiral bearing his name, formulae for the volumes of surfaces of revolution and Residence Syracuse, Sicily an ingenious system for expressing very large Fields Mathematics, Physics, Engineering, Astronomy, numbers. Invention Known for Archimedes' Principle, Archimedes' screw, Archimedes died during the Siege of Syracuse Hydrostatics, Levers, Infinitesimals when he was killed by a Roman soldier despite orders that he should not be harmed.
    [Show full text]