Taylor 1 Ashley Taylor Dr. William Paulson Math 6613-Abstract Algebra II 18 April 2012 The Three “Impossible” Constructions The word impossible means: “ not possible; unable to be, exist, happen; unable to be done, performed, effected; incapable of being true, as a rumor; not to be done, endured with any degree of reason or propriety: an impossible situation.” (Dictionary.com) Now thinking about the world of mathematics, one might hesitate to use this word because of its implied nature. If something is proved to be “Impossible” then the word can be used with no doubt. When one considers Euclid’s rules of compass and straightedge construction there are three “impossible” constructions: “Trisecting the angle: Given an arbitrary angle, construct an angle exactly onethird as great; Duplicating the cube: given a cube of arbitrary volume, find a cube with exactly twice the volume; Squaring the circle: given an arbitrary circle, find a square with the same area.” (Suzuki 27-28) These three constructions have been proven impossible by two mathematicians Pierre Laurent Wantzel and Ferdinand von Lindemann using Galois Theory of fields and the fact that π is a transcendental number; it is not a root of any polynomial with rational coefficients. To give some background on the mathematicians who have made a tremendous contribution to these “Impossible” constructions in mathematics. First there is Pierre Laurent Taylor 2 Wantzel was responsible for proving the that duplicating a cube and trisecting an angle were impossible to construct using only a compass and straight edge. “He was born on June 5, 1814 in Paris, France and at the age of nine his teachers would send for him to help with certain difficult surveying problems. He attended college at the College Charlesmagne starting in 1828. At 15, Wantzel edited ‘Antoine-Andre-Louis Reynaud’s’ Treatise on Arithmetic where he added a proof of finding square roots. It was not until 1837 when he became the first to prove the impossibility of duplicating the cube and trisecting an angle.” (Freeman) This is a little bit on Pierre Lauren Wantzel. Now let’s look at German mathematician Ferdinand von Lindemann who was “born April 12, 1852 in Hannover, Germany. He studied at the following schools: University of Gottingen, University of Munich, and the University of Erlangen where he received hid doctorate in 1873. He later taught at the University of Freiburg from 1877 to 1883. His proof of the transcendence of pi was published in 1882 in a article called ‘Concerning the number pi’. Lindemann experienced sudden fame witch lead to several awards and a distinguished professorship at University of Miunich.” (Encyclopedia Britannica) Now that there is background on these two mathematicians let’s look at the man who made at least Wantzel’s proof possible by providing the foundation of a theory in finite fields called Galois Theory. “Evariste Galois is a French mathematician who was born in Bourg-la-Reine, France. He was educated at home until 1823 when he entered the College Royal Louis-le-Grand Taylor 3 and under the guidance of Louis Richard led him to take up the question of the solution of algebraic equations.” (Encyclopedia Brittannica). So back to the three “impossible” constructions, in order to understand why these are impossible we need to understand what exactly is straight edge and compass construction and what aspect of Galois Theory are important to the proofs which will be provided in the next section. First what is straight edge and compass construction according to Euclid? First let’s define what a compass and straight edge is. “A compass is a tool which can be used for drawing circles, or arcs thereof, whose radii are sufficiently small and for measuring lengths. A straightedge is a too which can be used for drawing lines, or segments thereof.” (Warren) Now using both of these tools there are three simple fundamental tasks as given in Euclid’s The Elements. “These fundamental tasks are as follows: drawing a line through two given points, drawing a circle having a given point as its center and passing through another given point, and setting a plane passing through three given non-collinear points, where one performs tasks based on the two preceding tasks.” (J. Pahikkala). This is the basic foundation of the compass construction used by Euclid’s and following these strict rules the three proposed “impossible” constructions are in fact impossible. Now that the straight edge compass constructions are well defined, let’s define straight edge and compass construction using theory mainly Galois Theory. “A ruler and compass construction on a set of points 𝑃𝑜 ⊆ ℝ2 is defined by two operations: (1) draw a straight line between two points in Po. (2) draw a circle centered at some point p ϵ Po with radius equal to the distance between two points in Po.” (Davis) Also in order to prove that these are impossible, the word constructability needs to be defined. “A point 𝑃𝑜 ⊆ ℝ2 is said to be constructible in one step from Po if p is the intersection of two circles, two lines, or a line and a circle constructible on Po. If ri = (xi , yi) is Taylor 4 constructible in one step from Pi-1, the we denote 𝑃𝑖 = 𝑃𝑖−1 ⋃{𝑟𝑖 }. A point rn is said to be constructible from Po if there exist a finite sequence of points r1,….rn ϵ ℝ2 such that for all i ϵ {1, …..,n}, ri is constructible in one step from the set 𝑃𝑜 ∪ {𝑟1 , … , 𝑟𝑖−1 }.” (Davis). Using these definitions we can create point field, which is defined by “Let Po be a set of points in ℝ2 . Then the point field of Po, denoted Ko, is the smallest subfield of ℝ containing every coordinate of every point in Po. If some point ri = (xi , yi) is constructible in one step from Pi-1, then the point field Ki of 𝑃𝑖 = 𝑃𝑖−1 ⋃{𝑟𝑖 } is the smallest subfield of ℝ containing Ki-1, xi, and yi. Using these definitions the following key theorem results: “If x is a number obtainable from the rationals using only addition, subtraction, multiplication, division, and the taking of square roots, then x is a solution to some polynomial equation with rational coefficients. Moreover, if one factors out irrelevant factors from this equation until one gets down to an "irreducible" polynomial equation (one that can't be factored any further and still have rational coefficients), the degree of this polynomial will always be a power of 2.” ("University of Toronto ") Using this theorem, one can prove as did Wantzel and Lindemann that doubling a cube, squaring a circle, and trisecting an angle is impossible. So below are two different ways one can prove that doubling a cube is “impossible”. The first comes with a simple explanation of roots. “Doubling a cube is impossible because if you start with a cube of side length 1, you would need to construct a cube whose side length is the cubed root of 2. But the cubed root of 2 is a solution to the irreducible equation 𝑥 3 − 2 = 0 whose degree, 3, is not a power of 2.” ("University of Toronto "). The other proof has a little more sophiciation which includes a theorem which concludes from the above definitions which Taylor 5 is as follows: “Let 𝑃𝑜 ⊆ ℝ2 , and let Ko be it’s point field. Then for all constructible points r = (x,y), the degrees [Ko(x): Ko] and [Ko(y): Ko] are powers of 2.” (Davis) Now using this theorm and the above definition’s: “Given a cube of volume V, a cube of volume 2V is impossible to construct using rulers and compasses. Proof: If we have a cube, the we have a side of the cube, and we may, with no loss of generality, assume that one side of the cube is the line between points (0, 0) and (1,0). The volume of such a cube is 1. So constructing a cube of volume 2 would be equivalent to constructing some point (α,0) such that α3=2. However, the smallest field containing 0 and 1 is ℚ, and the minimum polynomial of α over ℚ is α3-2. This polynomial has degree 3, so we have [ℚ(𝛼): ℚ] = 3. But by the above theorem, if (α,0) is constructible from {(0,0),(1,0)}, then [ℚ(𝛼): ℚ] must be a power of 2. This is contradictory; therefore, such a point (α,0) cannot be constructed, and we cannot construct a cube of volume 2.” (Davis) Now the second “impossible” construction using straightedge and compass construction and field theory is the the squaring of a circle. Again, provided are two proofs of this construction. The first proof: “Squaring a circle is impossible because if you start with a circle of radius 1 you would need to construct a square whose side lengh is √𝜋. But this is a so-called “transcendental number”: it is not the solution to any polynomial equation with rational coefficients, let alone one whose degree is a power of 2.” ("University of Toronto ")The second proof: “Given a circle of area A, a square of area A is impossible to construct using rulers and compasses. ‘In the proof of this, we will use without proof the fact that π and √𝜋 are transcendental over ℚ.’ Proof. We can, with no less of generality, assume that our circle Taylor 6 is the unit circle centered at (0,0). The area of this circle is π, and construction a square with are π is equivalent to constructing a point (√𝜋, 0). The smallest field containing 0 and 1 is ℚ, so the point field obtained from adjoining (√𝜋, 0) to ℚ is ℚ(√𝜋). However by the theorem, [ℚ(√𝜋): ℚ] must be a power of 2, and √𝜋 must be algebraic over ℚ, which is clearly not true. Therefore such a point (√𝜋, 0) cannot be constructed; hence we cannot construct a square of area π.”(Davis) Third and final “impossible” construction is the one of trisecting an angle of arbitrary degree. This proof requires a proof by example. “Suppose you could construct a 20∘ angle, then the number cos(20∘)would be constructible (you can just drop a perpendicular from a point on a line at 20∘ to the horizontal, distance 1 from the origin). However, you can show that α=cos(20∘) is a root of the equation 8x3−6x−1=0 (by expanding cos(60∘) in terms of cos(20∘) using the addition formula). It is easy to show that this has no rational roots, and so the roots are not constructible. This means that we couldn't have constructed a 20∘ angle, because then we would be able to construct cos(20∘) which is impossible. So a 60∘ angle cannot be trisected.” (Goodman) This is the only proof which will be provided in this paper of the trisection of an angle. So provided are the proofs of impossibility in construction using a straightedge and compass. In conclusion, field theory is used a lot in the world of geometry and the construction of various shapes and objects. Polynomial roots are key to this theory. During the past couple of century’s these questions have bugged mathematicians and a deeper understanding of field theory with Galois’s findings have provided a way to prove that at least three things cannot be Taylor 7 constructed using only a straight edge and compass. These three “impossible” constructions are as proven the doubling of a cube, the squaring of a circle, and the trisecting of an angle. Taylor 8 Work Cited Davis, Isaac. "Understanding Ruler and Compass Constructions with Field Theory." . University of Chicago, n.d. Web. 22 Apr 2012. <www.math.uchicago.edu>. "Évariste Galois." Encyclopædia Britannica. Encyclopædia Britannica Online Academic Edition. Encyclopædia Britannica Inc., 2012. Web. 18 Apr. 2012. <http://www.britannica.com/EBchecked/topic/224587/Evariste-Galois>. "Ferdinand von Lindemann." Encyclopædia Britannica. Encyclopædia Britannica Online Academic Edition. Encyclopædia Britannica Inc., 2012. Web. 18 Apr. 2012. <http://www.britannica.com/EBchecked/topic/341841/Ferdinand-von-Lindemann>. Freeman, Larry. "Pierre Laurent Wantzel." Fermat's Last Theorem. N.p., 25 10 2008. Web. 22 Apr. 2012. <fermatslasttheorem.blogspot.com>. Goodman, Dan. "An Introduction to Galois Theory." nrich: enriching mathematics. University of Cambridge, 2002. Web. 22 Apr 2012. <nrich.maths.org>. "impossible." Dictionary.com Unabridged. Random House, Inc. 22 Apr. 2012. <Dictionary.com http://dictionary.reference.com/browse/impossible>. J. Pahikkala, Warren Buck, Raymond Puzio, Roger Lipsett. "geometric constructions by Euclid" (version 17). PlanetMath.org. Suzuki, Jeff. "A Brief History of Impossibility." Mathematics Magazine. 81.1 (2008): 27-28. Web. 22 Apr. 2012. <mathdl.maa.org>. "The Three Classical Impossible Constructions of Geometry." University of Toronto . N.p., 04 19 1999. Web. 22 Apr 2012. <www.math.toronto.edu>. Warren Buck. "compass and straightedge construction" (version 19). PlanetMath.org. Taylor 9