IMPOSSIBILITY RESULTS: from GEOMETRY to ANALYSIS Davide Crippa
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Angle Bisection with Straightedge and Compass
ANGLE BISECTION WITH STRAIGHTEDGE AND COMPASS The discussion below is largely based upon material and drawings from the following site : http://strader.cehd.tamu.edu/geometry/bisectangle1.0/bisectangle.html Angle Bisection Problem: To construct the angle bisector of an angle using an unmarked straightedge and collapsible compass . Given an angle to bisect ; for example , take ∠∠∠ ABC. To construct a point X in the interior of the angle such that the ray [BX bisects the angle . In other words , |∠∠∠ ABX| = |∠∠∠ XBC|. Step 1. Draw a circle that is centered at the vertex B of the angle . This circle can have a radius of any length, and it must intersect both sides of the angle . We shall call these intersection points P and Q. This provides a point on each line that is an equal distance from the vertex of the angle . Step 2. Draw two more circles . The first will be centered at P and will pass through Q, while the other will be centered at Q and pass through P. A basic continuity result in geometry implies that the two circles meet in a pair of points , one on each side of the line PQ (see the footnote at the end of this document). Take X to be the intersection point which is not on the same side of PQ as B. Equivalently , choose X so that X and B lie on opposite sides of PQ. Step 3. Draw a line through the vertex B and the constructed point X. We claim that the ray [BX will be the angle bisector . -
Field Theory Pete L. Clark
Field Theory Pete L. Clark Thanks to Asvin Gothandaraman and David Krumm for pointing out errors in these notes. Contents About These Notes 7 Some Conventions 9 Chapter 1. Introduction to Fields 11 Chapter 2. Some Examples of Fields 13 1. Examples From Undergraduate Mathematics 13 2. Fields of Fractions 14 3. Fields of Functions 17 4. Completion 18 Chapter 3. Field Extensions 23 1. Introduction 23 2. Some Impossible Constructions 26 3. Subfields of Algebraic Numbers 27 4. Distinguished Classes 29 Chapter 4. Normal Extensions 31 1. Algebraically closed fields 31 2. Existence of algebraic closures 32 3. The Magic Mapping Theorem 35 4. Conjugates 36 5. Splitting Fields 37 6. Normal Extensions 37 7. The Extension Theorem 40 8. Isaacs' Theorem 40 Chapter 5. Separable Algebraic Extensions 41 1. Separable Polynomials 41 2. Separable Algebraic Field Extensions 44 3. Purely Inseparable Extensions 46 4. Structural Results on Algebraic Extensions 47 Chapter 6. Norms, Traces and Discriminants 51 1. Dedekind's Lemma on Linear Independence of Characters 51 2. The Characteristic Polynomial, the Trace and the Norm 51 3. The Trace Form and the Discriminant 54 Chapter 7. The Primitive Element Theorem 57 1. The Alon-Tarsi Lemma 57 2. The Primitive Element Theorem and its Corollary 57 3 4 CONTENTS Chapter 8. Galois Extensions 61 1. Introduction 61 2. Finite Galois Extensions 63 3. An Abstract Galois Correspondence 65 4. The Finite Galois Correspondence 68 5. The Normal Basis Theorem 70 6. Hilbert's Theorem 90 72 7. Infinite Algebraic Galois Theory 74 8. A Characterization of Normal Extensions 75 Chapter 9. -
Extending Euclidean Constructions with Dynamic Geometry Software
Proceedings of the 20th Asian Technology Conference in Mathematics (Leshan, China, 2015) Extending Euclidean constructions with dynamic geometry software Alasdair McAndrew [email protected] College of Engineering and Science Victoria University PO Box 18821, Melbourne 8001 Australia Abstract In order to solve cubic equations by Euclidean means, the standard ruler and compass construction tools are insufficient, as was demonstrated by Pierre Wantzel in the 19th century. However, the ancient Greek mathematicians also used another construction method, the neusis, which was a straightedge with two marked points. We show in this article how a neusis construction can be implemented using dynamic geometry software, and give some examples of its use. 1 Introduction Standard Euclidean geometry, as codified by Euclid, permits of two constructions: drawing a straight line between two given points, and constructing a circle with center at one given point, and passing through another. It can be shown that the set of points constructible by these methods form the quadratic closure of the rationals: that is, the set of all points obtainable by any finite sequence of arithmetic operations and the taking of square roots. With the rise of Galois theory, and of field theory generally in the 19th century, it is now known that irreducible cubic equations cannot be solved by these Euclidean methods: so that the \doubling of the cube", and the \trisection of the angle" problems would need further constructions. Doubling the cube requires us to be able to solve the equation x3 − 2 = 0 and trisecting the angle, if it were possible, would enable us to trisect 60◦ (which is con- structible), to obtain 20◦. -
A Dynamic Epistemic Logic Analysis of Equality Negation and Other Epistemic Covering Tasks$,$$
A Dynamic Epistemic Logic Analysis of Equality Negation and other Epistemic Covering TasksI,II Hans van Ditmarscha, Eric´ Goubaultb, Marijana Lazi´cc, J´er´emy Ledentd, Sergio Rajsbaume aUniversit´ede Lorraine, CNRS, LORIA, F-54000 Nancy, France bLIX, CNRS, Ecole´ Polytechnique, Institute Polytechnique de Paris, France cTechnical University of Munich, Germany dDepartment of Computer and Information Sciences, University of Strathclyde, UK eInstituto de Matem´aticas, UNAM, Mexico Abstract In this paper we study the solvability of the equality negation task in a simple wait- free model where two processes communicate by reading and writing shared variables or exchanging messages. In this task, the two processes start with a private input value in the set f0; 1; 2g, and after communicating, each one must decide a binary output value, so that the outputs of the processes are the same if and only if the input values of the processes are different. This task is already known to be unsolvable; our goal here is to prove this result using the dynamic epistemic logic (DEL) approach introduced by Goubault, Ledent and Rajsbaum in GandALF 2018. We show that in fact, there is no epistemic logic formula that explains why the task is unsolvable. Furthermore, we observe that this task is a particular case of an epistemic covering task. We thus establish a connection between the existing DEL framework and the theory of covering spaces in topology, and prove that the same result holds for any epistemic covering task: no epistemic formula explains the unsolvability. Keywords: Dynamic Epistemic Logic, distributed computing, equality negation, combinatorial topology, covering spaces. -
Squaring the Circle a Case Study in the History of Mathematics the Problem
Squaring the Circle A Case Study in the History of Mathematics The Problem Using only a compass and straightedge, construct for any given circle, a square with the same area as the circle. The general problem of constructing a square with the same area as a given figure is known as the Quadrature of that figure. So, we seek a quadrature of the circle. The Answer It has been known since 1822 that the quadrature of a circle with straightedge and compass is impossible. Notes: First of all we are not saying that a square of equal area does not exist. If the circle has area A, then a square with side √A clearly has the same area. Secondly, we are not saying that a quadrature of a circle is impossible, since it is possible, but not under the restriction of using only a straightedge and compass. Precursors It has been written, in many places, that the quadrature problem appears in one of the earliest extant mathematical sources, the Rhind Papyrus (~ 1650 B.C.). This is not really an accurate statement. If one means by the “quadrature of the circle” simply a quadrature by any means, then one is just asking for the determination of the area of a circle. This problem does appear in the Rhind Papyrus, but I consider it as just a precursor to the construction problem we are examining. The Rhind Papyrus The papyrus was found in Thebes (Luxor) in the ruins of a small building near the Ramesseum.1 It was purchased in 1858 in Egypt by the Scottish Egyptologist A. -