fbpx
Wikipedia

Constructible number

In geometry and algebra, a real number is constructible if and only if, given a line segment of unit length, a line segment of length can be constructed with compass and straightedge in a finite number of steps. Equivalently, is constructible if and only if there is a closed-form expression for using only integers and the operations for addition, subtraction, multiplication, division, and square roots.

The square root of 2 is equal to the length of the hypotenuse of a right triangle with legs of length 1 and is therefore a constructible number

The geometric definition of constructible numbers motivates a corresponding definition of constructible points, which can again be described either geometrically or algebraically. A point is constructible if it can be produced as one of the points of a compass and straight edge construction (an endpoint of a line segment or crossing point of two lines or circles), starting from a given unit length segment. Alternatively and equivalently, taking the two endpoints of the given segment to be the points (0, 0) and (1, 0) of a Cartesian coordinate system, a point is constructible if and only if its Cartesian coordinates are both constructible numbers.[1] Constructible numbers and points have also been called ruler and compass numbers and ruler and compass points, to distinguish them from numbers and points that may be constructed using other processes.[2]

The set of constructible numbers forms a field: applying any of the four basic arithmetic operations to members of this set produces another constructible number. This field is a field extension of the rational numbers and in turn is contained in the field of algebraic numbers.[3] It is the Euclidean closure of the rational numbers, the smallest field extension of the rationals that includes the square roots of all of its positive numbers.[4]

The proof of the equivalence between the algebraic and geometric definitions of constructible numbers has the effect of transforming geometric questions about compass and straightedge constructions into algebra, including several famous problems from ancient Greek mathematics. The algebraic formulation of these questions led to proofs that their solutions are not constructible, after the geometric formulation of the same problems previously defied centuries of attack.

Geometric definitions edit

Geometrically constructible points edit

Let   and   be two given distinct points in the Euclidean plane, and define   to be the set of points that can be constructed with compass and straightedge starting with   and  . Then the points of   are called constructible points.   and   are, by definition, elements of  . To more precisely describe the remaining elements of  , make the following two definitions:[5]

  • a line segment whose endpoints are in   is called a constructed segment, and
  • a circle whose center is in   and which passes through a point of   (alternatively, whose radius is the distance between some pair of distinct points of  ) is called a constructed circle.

Then, the points of  , besides   and   are:[5][6]

  • the intersection of two non-parallel constructed segments, or lines through constructed segments,
  • the intersection points of a constructed circle and a constructed segment, or line through a constructed segment, or
  • the intersection points of two distinct constructed circles.

As an example, the midpoint of constructed segment   is a constructible point. One construction for it is to construct two circles with   as radius, and the line through the two crossing points of these two circles. Then the midpoint of segment   is the point where this segment is crossed by the constructed line.[7]

Geometrically constructible numbers edit

The starting information for the geometric formulation can be used to define a Cartesian coordinate system in which the point   is associated to the origin having coordinates   and in which the point   is associated with the coordinates  . The points of   may now be used to link the geometry and algebra by defining a constructible number to be a coordinate of a constructible point.[8]

Equivalent definitions are that a constructible number is the  -coordinate of a constructible point  [6] or the length of a constructible line segment.[9] In one direction of this equivalence, if a constructible point has coordinates  , then the point   can be constructed as its perpendicular projection onto the  -axis, and the segment from the origin to this point has length  . In the reverse direction, if   is the length of a constructible line segment, then intersecting the  -axis with a circle centered at   with radius   gives the point  . It follows from this equivalence that every point whose Cartesian coordinates are geometrically constructible numbers is itself a geometrically constructible point. For, when   and   are geometrically constructible numbers, point   can be constructed as the intersection of lines through   and  , perpendicular to the coordinate axes.[10]

Algebraic definitions edit

Algebraically constructible numbers edit

The algebraically constructible real numbers are the subset of the real numbers that can be described by formulas that combine integers using the operations of addition, subtraction, multiplication, multiplicative inverse, and square roots of positive numbers. Even more simply, at the expense of making these formulas longer, the integers in these formulas can be restricted to be only 0 and 1.[11] For instance, the square root of 2 is constructible, because it can be described by the formulas   or  .

Analogously, the algebraically constructible complex numbers are the subset of complex numbers that have formulas of the same type, using a more general version of the square root that is not restricted to positive numbers but can instead take arbitrary complex numbers as its argument, and produces the principal square root of its argument. Alternatively, the same system of complex numbers may be defined as the complex numbers whose real and imaginary parts are both constructible real numbers.[12] For instance, the complex number   has the formulas   or  , and its real and imaginary parts are the constructible numbers 0 and 1 respectively.

These two definitions of the constructible complex numbers are equivalent.[13] In one direction, if   is a complex number whose real part   and imaginary part   are both constructible real numbers, then replacing   and   by their formulas within the larger formula   produces a formula for   as a complex number. In the other direction, any formula for an algebraically constructible complex number can be transformed into formulas for its real and imaginary parts, by recursively expanding each operation in the formula into operations on the real and imaginary parts of its arguments, using the expansions[14]

  •  
  •  
  •  
  •  , where   and  .

Algebraically constructible points edit

The algebraically constructible points may be defined as the points whose two real Cartesian coordinates are both algebraically constructible real numbers. Alternatively, they may be defined as the points in the complex plane given by algebraically constructible complex numbers. By the equivalence between the two definitions for algebraically constructible complex numbers, these two definitions of algebraically constructible points are also equivalent.[13]

Equivalence of algebraic and geometric definitions edit

If   and   are the non-zero lengths of geometrically constructed segments then elementary compass and straightedge constructions can be used to obtain constructed segments of lengths  ,  ,  , and  . The latter two can be done with a construction based on the intercept theorem. A slightly less elementary construction using these tools is based on the geometric mean theorem and will construct a segment of length   from a constructed segment of length  . It follows that every algebraically constructible number is geometrically constructible, by using these techniques to translate a formula for the number into a construction for the number.[15]

Compass and straightedge constructions for constructible numbers
 
  based on the intercept theorem
 
  based on the intercept theorem
 
  based on the geometric mean theorem

In the other direction, a set of geometric objects may be specified by algebraically constructible real numbers: coordinates for points, slope and  -intercept for lines, and center and radius for circles. It is possible (but tedious) to develop formulas in terms of these values, using only arithmetic and square roots, for each additional object that might be added in a single step of a compass-and-straightedge construction. It follows from these formulas that every geometrically constructible number is algebraically constructible.[16]

Algebraic properties edit

The definition of algebraically constructible numbers includes the sum, difference, product, and multiplicative inverse of any of these numbers, the same operations that define a field in abstract algebra. Thus, the constructible numbers (defined in any of the above ways) form a field. More specifically, the constructible real numbers form a Euclidean field, an ordered field containing a square root of each of its positive elements.[17] Examining the properties of this field and its subfields leads to necessary conditions on a number to be constructible, that can be used to show that specific numbers arising in classical geometric construction problems are not constructible.

It is convenient to consider, in place of the whole field of constructible numbers, the subfield   generated by any given constructible number  , and to use the algebraic construction of   to decompose this field. If   is a constructible real number, then the values occurring within a formula constructing it can be used to produce a finite sequence of real numbers   such that, for each  ,   is an extension of   of degree 2.[18] Using slightly different terminology, a real number is constructible if and only if it lies in a field at the top of a finite tower of real quadratic extensions,

 
starting with the rational field   where   is in   and for all  ,  .[19] It follows from this decomposition that the degree of the field extension   is  , where   counts the number of quadratic extension steps.[20]

Analogously to the real case, a complex number is constructible if and only if it lies in a field at the top of a finite tower of complex quadratic extensions.[21] More precisely,   is constructible if and only if there exists a tower of fields

 
where   is in  , and for all  ,  . The difference between this characterization and that of the real constructible numbers is only that the fields in this tower are not restricted to being real. Consequently, if a complex number   is constructible, then   is a power of two. However, this necessary condition is not sufficient: there exist field extensions whose degree is a power of two that cannot be factored into a sequence of quadratic extensions.[22]

The fields that can be generated in this way from towers of quadratic extensions of   are called iterated quadratic extensions of  . The fields of real and complex constructible numbers are the unions of all real or complex iterated quadratic extensions of  .[23]

Trigonometric numbers edit

Trigonometric numbers are the cosines or sines of angles that are rational multiples of  . These numbers are always algebraic, but they may not be constructible. The cosine or sine of the angle   is constructible only for certain special numbers  :[24]

  • The powers of two
  • The Fermat primes, prime numbers that are one plus a power of two
  • The products of powers of two and any number of distinct Fermat primes.

Thus, for example,   is constructible because 15 is the product of the Fermat primes 3 and 5; but   is not constructible (not being the product of distinct Fermat primes) and neither is   (being a non-Fermat prime).

Impossible constructions edit

 
A cube and its double
 
An angle and its trisection
 
Circle and square with equal areas

The ancient Greeks thought that certain problems of straightedge and compass construction they could not solve were simply obstinate, not unsolvable.[25] However, the non-constructibility of certain numbers proves that these constructions are logically impossible to perform.[26] (The problems themselves, however, are solvable using methods that go beyond the constraint of working only with straightedge and compass, and the Greeks knew how to solve them in this way. One such example is Archimedes' Neusis construction solution of the problem of Angle trisection.)[27]

In particular, the algebraic formulation of constructible numbers leads to a proof of the impossibility of the following construction problems:

Doubling the cube
The problem of doubling the unit square is solved by the construction of another square on the diagonal of the first one, with side length   and area  . Analogously, the problem of doubling the cube asks for the construction of the length   of the side of a cube with volume  . It is not constructible, because the minimal polynomial of this length,  , has degree 3 over  .[28] As a cubic polynomial whose only real root is irrational, this polynomial must be irreducible, because if it had a quadratic real root then the quadratic conjugate would provide a second real root.[29]
Angle trisection
In this problem, from a given angle  , one should construct an angle  . Algebraically, angles can be represented by their trigonometric functions, such as their sines or cosines, which give the Cartesian coordinates of the endpoint of a line segment forming the given angle with the initial segment. Thus, an angle   is constructible when   is a constructible number, and the problem of trisecting the angle can be formulated as one of constructing  . For example, the angle   of an equilateral triangle can be constructed by compass and straightedge, with  . However, its trisection   cannot be constructed, because   has minimal polynomial   of degree 3 over  . Because this specific instance of the trisection problem cannot be solved by compass and straightedge, the general problem also cannot be solved.[30]
Squaring the circle
A square with area  , the same area as a unit circle, would have side length  , a transcendental number. Therefore, this square and its side length are not constructible, because it is not algebraic over  .[31]
Regular polygons
If a regular  -gon is constructed with its center at the origin, the angles between the segments from the center to consecutive vertices are  . The polygon can be constructed only when the cosine of this angle is a trigonometric number. Thus, for instance, a 15-gon is constructible, but the regular heptagon is not constructible, because 7 is prime but not a Fermat prime.[32] For a more direct proof of its non-constructibility, represent the vertices of a regular heptagon as the complex roots of the polynomial  . Removing the factor  , dividing by  , and substituting   gives the simpler polynomial  , an irreducible cubic with three real roots, each two times the real part of a complex-number vertex. Its roots are not constructible, so the heptagon is also not constructible.[33]
Alhazen's problem
If two points and a circular mirror are given, where on the circle does one of the given points see the reflected image of the other? Geometrically, the lines from each given point to the point of reflection meet the circle at equal angles and in equal-length chords. However, it is impossible to construct a point of reflection using a compass and straightedge. In particular, for a unit circle with the two points   and   inside it, the solution has coordinates forming roots of an irreducible degree-four polynomial  . Although its degree is a power of two, the splitting field of this polynomial has degree divisible by three, so it does not come from an iterated quadratic extension and Alhazen's problem has no compass and straightedge solution.[34]

History edit

The birth of the concept of constructible numbers is inextricably linked with the history of the three impossible compass and straightedge constructions: doubling the cube, trisecting an angle, and squaring the circle. The restriction of using only compass and straightedge in geometric constructions is often credited to Plato due to a passage in Plutarch. According to Plutarch, Plato gave the duplication of the cube (Delian) problem to Eudoxus and Archytas and Menaechmus, who solved the problem using mechanical means, earning a rebuke from Plato for not solving the problem using pure geometry.[35] However, this attribution is challenged,[36] due, in part, to the existence of another version of the story (attributed to Eratosthenes by Eutocius of Ascalon) that says that all three found solutions but they were too abstract to be of practical value.[37] Proclus, citing Eudemus of Rhodes, credited Oenopides (circa 450 BCE) with two ruler and compass constructions, leading some authors to hypothesize that Oenopides originated the restriction.[38] The restriction to compass and straightedge is essential to the impossibility of the classic construction problems. Angle trisection, for instance, can be done in many ways, several known to the ancient Greeks. The Quadratrix of Hippias of Elis, the conics of Menaechmus, or the marked straightedge (neusis) construction of Archimedes have all been used, as has a more modern approach via paper folding.[39]

Although not one of the classic three construction problems, the problem of constructing regular polygons with straightedge and compass is often treated alongside them. The Greeks knew how to construct regular  -gons with   (for any integer  ), 3, 5, or the product of any two or three of these numbers, but other regular  -gons eluded them. In 1796 Carl Friedrich Gauss, then an eighteen-year-old student, announced in a newspaper that he had constructed a regular 17-gon with straightedge and compass.[40] Gauss's treatment was algebraic rather than geometric; in fact, he did not actually construct the polygon, but rather showed that the cosine of a central angle was a constructible number. The argument was generalized in his 1801 book Disquisitiones Arithmeticae giving the sufficient condition for the construction of a regular  -gon. Gauss claimed, but did not prove, that the condition was also necessary and several authors, notably Felix Klein,[41] attributed this part of the proof to him as well.[42] Alhazen's problem is also not one of the classic three problems, but despite being named after Ibn al-Haytham (Alhazen), a medieval Islamic mathematician, it already appear's in Ptolemy's work on optics from the second century.[20]

Pierre Wantzel (1837) proved algebraically that the problems of doubling the cube and trisecting the angle are impossible to solve if one uses only compass and straightedge. In the same paper he also solved the problem of determining which regular polygons are constructible: a regular polygon is constructible if and only if the number of its sides is the product of a power of two and any number of distinct Fermat primes (i.e., the sufficient conditions given by Gauss are also necessary).[24][43] An attempted proof of the impossibility of squaring the circle was given by James Gregory in Vera Circuli et Hyperbolae Quadratura (The True Squaring of the Circle and of the Hyperbola) in 1667. Although his proof was faulty, it was the first paper to attempt to solve the problem using algebraic properties of π. It was not until 1882 that Ferdinand von Lindemann rigorously proved its impossibility, by extending the work of Charles Hermite and proving that π is a transcendental number.[44][45] Alhazen's problem was not proved impossible to solve by compass and straightedge until the work of Elkin (1965).[46]

The study of constructible numbers, per se, was initiated by René Descartes in La Géométrie, an appendix to his book Discourse on the Method published in 1637. Descartes associated numbers to geometrical line segments in order to display the power of his philosophical method by solving an ancient straightedge and compass construction problem put forth by Pappus.[47]

See also edit

Notes edit

  1. ^ Kazarinoff (2003, pp. 10 & 15); Martin (1998), Corollary 2.16, p. 41.
  2. ^ Martin (1998), pp. 31–32.
  3. ^ Courant & Robbins (1996), Section III.2.2, "All constructible numbers are algebraic", pp. 133–134.
  4. ^ Kazarinoff (2003), p. 46.
  5. ^ a b Kazarinoff (2003), p. 10.
  6. ^ a b Martin (1998), Definition 2.1, pp. 30–31.
  7. ^ This construction for the midpoint is given in Book I, Proposition 10 of Euclid's Elements.
  8. ^ Kazarinoff (2003), p. 18.
  9. ^ Herstein (1986, p. 237). To use the length-based definition, it is necessary to include the number zero as a constructible number, as a special case.
  10. ^ Moise (1974), p. 227; Martin (1998), Theorem 2.4, p. 33.
  11. ^ Martin (1998), pp. 36–37.
  12. ^ Roman (1995), p. 207.
  13. ^ a b Lawrence & Zorzitto (2021), p. 440.
  14. ^ For the addition and multiplication formula, see Kay (2021), Theorem 8.1.10, p. 187. For the division formula, see Kay (2021), Equations 8.8, p. 188, and 9.2, p. 224. The expansion of the square root can be derived from the half-angle formula of trigonometry; see an equivalent formula at Lawrence & Zorzitto (2021), p. 440.
  15. ^ Herstein (1986, pp. 236–237); Moise (1974, p. 224); Fraleigh (1994, pp. 426–427); Courant & Robbins (1996, Section III.1.1, "Construction of fields and square root extraction", pp. 120–122).
  16. ^ Martin (1998, pp. 38–39); Courant & Robbins (1996, pp. 131–132).
  17. ^ Martin (1998), Theorem 2.7, p. 35.
  18. ^ Fraleigh (1994), p. 429.
  19. ^ Roman (1995), p. 59.
  20. ^ a b Neumann (1998).
  21. ^ Rotman (2006), p. 361.
  22. ^ Rotman (2006), p. 362.
  23. ^ Martin (1998), Theorem 2.10, p. 37.
  24. ^ a b Martin (1998), p. 46.
  25. ^ Stewart (1989), p. 51.
  26. ^ Klein (1897), p. 3.
  27. ^ The description of these alternative solutions makes up much of the content of Knorr (1986).
  28. ^ Klein (1897, p. 13); Fraleigh (1994, pp. 429–430)
  29. ^ Courant & Robbins (1996), Section III.3.1, "Doubling the cube", pp. 134–135.
  30. ^ Fraleigh (1994, pp. 429–430); Courant & Robbins (1996, Section III.3.3, "Trisecting the angle", pp. 137–138)
  31. ^ Fraleigh (1994), pp. 429–430.
  32. ^ Fraleigh (1994), p. 504.
  33. ^ Courant & Robbins (1996), Section III.3.4 "The regular heptagon", pp. 138–139.
  34. ^ Neumann (1998). Elkin (1965) comes to the same conclusion using different points and a different polynomial.
  35. ^ Plutarch, Quaestiones convivales , 718ef.
  36. ^ Kazarinoff (2003), p. 28.
  37. ^ Knorr (1986), p. 4.
  38. ^ Knorr (1986), pp. 15–17.
  39. ^ Friedman (2018), pp. 1–3.
  40. ^ Kazarinoff (2003), p. 29.
  41. ^ Klein (1897), p. 16.
  42. ^ Kazarinoff (2003), p. 30.
  43. ^ Wantzel (1837).
  44. ^ Martin (1998), p. 44.
  45. ^ Klein (1897), Chapter IV: The transcendence of the number π, pp. 68–77..
  46. ^ Elkin (1965); see also Neumann (1998) for an independent solution with more of the history of the problem.
  47. ^ Boyer (2004), pp. 83–88.

References edit

  • Boyer, Carl B. (2004) [1956], History of Analytic Geometry, Dover, ISBN 978-0-486-43832-0, MR 2108489
  • Courant, Richard; Robbins, Herbert (1996), "Chapter III: Geometrical constructions, the algebra of number fields", What is Mathematics? An elementary approach to ideas and methods (2nd ed.), Oxford University Press, pp. 117–164, ISBN 0-19-510519-2
  • Elkin, Jack M. (March 1965), "A deceptively easy problem", The Mathematics Teacher, 58 (3): 194–199, doi:10.5951/MT.58.3.0194, JSTOR 27968003
  • Fraleigh, John B. (1994), A First Course in Abstract Algebra (5th ed.), Addison Wesley, ISBN 978-0-201-53467-2, MR 0225619
  • Friedman, Michael (2018), A History of Folding in Mathematics: Mathematizing the Margins, Science Networks. Historical Studies, vol. 59, Birkhäuser, doi:10.1007/978-3-319-72487-4, ISBN 978-3-319-72486-7, MR 3793627
  • Herstein, I. N. (1986), Abstract Algebra, Macmillan, ISBN 0-02-353820-1, MR 1011035
  • Kay, Anthony (2021), Number Systems: A Path into Rigorous Mathematics, Taylor & Francis, ISBN 978-0-367-18065-2
  • Kazarinoff, Nicholas D. (2003) [1970], Ruler and the Round: Classic Problems in Geometric Constructions, Dover, ISBN 0-486-42515-0, MR 1963960
  • Klein, Felix (1897), Famous Problems of Elementary Geometry, translated by Beman, Wooster Woodruff; Smith, David Eugene, Ginn & Co
  • Knorr, Wilbur Richard (1986), The Ancient Tradition of Geometric Problems, Dover Books on Mathematics, Courier Dover Publications, ISBN 978-0-486-67532-9, MR 0884893
  • Lawrence, John W.; Zorzitto, Frank A. (2021), Abstract Algebra: A Comprehensive Introduction, Cambridge Mathematical Textbooks, Cambridge University Press, ISBN 978-1-108-86551-7
  • Martin, George E. (1998), Geometric Constructions, Undergraduate Texts in Mathematics, Springer-Verlag, New York, doi:10.1007/978-1-4612-0629-3, ISBN 0-387-98276-0, MR 1483895
  • Moise, Edwin E. (1974), Elementary Geometry from an Advanced Standpoint (2nd ed.), Addison Wesley, ISBN 0-201-04793-4, MR 0344984
  • Neumann, Peter M. (1998), "Reflections on reflection in a spherical mirror", American Mathematical Monthly, 105 (6): 523–528, doi:10.2307/2589403, JSTOR 2589403, MR 1626185
  • Roman, Steven (1995), Field Theory, Springer-Verlag, ISBN 978-0-387-94408-1, MR 1329733
  • Rotman, Joseph J. (2006), A First Course in Abstract Algebra with Applications (3rd ed.), Prentice Hall, ISBN 978-0-13-186267-8
  • Stewart, Ian (1989), Galois Theory (2nd ed.), Chapman and Hall, ISBN 978-0-412-34550-0, MR 1036521
  • Wantzel, P. L. (1837), "Recherches sur les moyens de reconnaître si un Problème de Géométrie peut se résoudre avec la règle et le compas", Journal de Mathématiques Pures et Appliquées, 1 (2): 366–372

External links edit

constructible, number, confused, with, computable, number, numbers, constructible, sense, theory, constructible, universe, geometry, algebra, real, number, displaystyle, constructible, only, given, line, segment, unit, length, line, segment, length, displaysty. Not to be confused with computable number For numbers constructible in the sense of set theory see Constructible universe In geometry and algebra a real number r displaystyle r is constructible if and only if given a line segment of unit length a line segment of length r displaystyle r can be constructed with compass and straightedge in a finite number of steps Equivalently r displaystyle r is constructible if and only if there is a closed form expression for r displaystyle r using only integers and the operations for addition subtraction multiplication division and square roots The square root of 2 is equal to the length of the hypotenuse of a right triangle with legs of length 1 and is therefore a constructible number The geometric definition of constructible numbers motivates a corresponding definition of constructible points which can again be described either geometrically or algebraically A point is constructible if it can be produced as one of the points of a compass and straight edge construction an endpoint of a line segment or crossing point of two lines or circles starting from a given unit length segment Alternatively and equivalently taking the two endpoints of the given segment to be the points 0 0 and 1 0 of a Cartesian coordinate system a point is constructible if and only if its Cartesian coordinates are both constructible numbers 1 Constructible numbers and points have also been called ruler and compass numbers and ruler and compass points to distinguish them from numbers and points that may be constructed using other processes 2 The set of constructible numbers forms a field applying any of the four basic arithmetic operations to members of this set produces another constructible number This field is a field extension of the rational numbers and in turn is contained in the field of algebraic numbers 3 It is the Euclidean closure of the rational numbers the smallest field extension of the rationals that includes the square roots of all of its positive numbers 4 The proof of the equivalence between the algebraic and geometric definitions of constructible numbers has the effect of transforming geometric questions about compass and straightedge constructions into algebra including several famous problems from ancient Greek mathematics The algebraic formulation of these questions led to proofs that their solutions are not constructible after the geometric formulation of the same problems previously defied centuries of attack Contents 1 Geometric definitions 1 1 Geometrically constructible points 1 2 Geometrically constructible numbers 2 Algebraic definitions 2 1 Algebraically constructible numbers 2 2 Algebraically constructible points 3 Equivalence of algebraic and geometric definitions 4 Algebraic properties 5 Trigonometric numbers 6 Impossible constructions 7 History 8 See also 9 Notes 10 References 11 External linksGeometric definitions editGeometrically constructible points edit Let O displaystyle O nbsp and A displaystyle A nbsp be two given distinct points in the Euclidean plane and define S displaystyle S nbsp to be the set of points that can be constructed with compass and straightedge starting with O displaystyle O nbsp and A displaystyle A nbsp Then the points of S displaystyle S nbsp are called constructible points O displaystyle O nbsp and A displaystyle A nbsp are by definition elements of S displaystyle S nbsp To more precisely describe the remaining elements of S displaystyle S nbsp make the following two definitions 5 a line segment whose endpoints are in S displaystyle S nbsp is called a constructed segment and a circle whose center is in S displaystyle S nbsp and which passes through a point of S displaystyle S nbsp alternatively whose radius is the distance between some pair of distinct points of S displaystyle S nbsp is called a constructed circle Then the points of S displaystyle S nbsp besides O displaystyle O nbsp and A displaystyle A nbsp are 5 6 the intersection of two non parallel constructed segments or lines through constructed segments the intersection points of a constructed circle and a constructed segment or line through a constructed segment or the intersection points of two distinct constructed circles As an example the midpoint of constructed segment O A displaystyle OA nbsp is a constructible point One construction for it is to construct two circles with O A displaystyle OA nbsp as radius and the line through the two crossing points of these two circles Then the midpoint of segment O A displaystyle OA nbsp is the point where this segment is crossed by the constructed line 7 Geometrically constructible numbers edit The starting information for the geometric formulation can be used to define a Cartesian coordinate system in which the point O displaystyle O nbsp is associated to the origin having coordinates 0 0 displaystyle 0 0 nbsp and in which the point A displaystyle A nbsp is associated with the coordinates 1 0 displaystyle 1 0 nbsp The points of S displaystyle S nbsp may now be used to link the geometry and algebra by defining a constructible number to be a coordinate of a constructible point 8 Equivalent definitions are that a constructible number is the x displaystyle x nbsp coordinate of a constructible point x 0 displaystyle x 0 nbsp 6 or the length of a constructible line segment 9 In one direction of this equivalence if a constructible point has coordinates x y displaystyle x y nbsp then the point x 0 displaystyle x 0 nbsp can be constructed as its perpendicular projection onto the x displaystyle x nbsp axis and the segment from the origin to this point has length x displaystyle x nbsp In the reverse direction if x displaystyle x nbsp is the length of a constructible line segment then intersecting the x displaystyle x nbsp axis with a circle centered at O displaystyle O nbsp with radius x displaystyle x nbsp gives the point x 0 displaystyle x 0 nbsp It follows from this equivalence that every point whose Cartesian coordinates are geometrically constructible numbers is itself a geometrically constructible point For when x displaystyle x nbsp and y displaystyle y nbsp are geometrically constructible numbers point x y displaystyle x y nbsp can be constructed as the intersection of lines through x 0 displaystyle x 0 nbsp and 0 y displaystyle 0 y nbsp perpendicular to the coordinate axes 10 Algebraic definitions editAlgebraically constructible numbers edit The algebraically constructible real numbers are the subset of the real numbers that can be described by formulas that combine integers using the operations of addition subtraction multiplication multiplicative inverse and square roots of positive numbers Even more simply at the expense of making these formulas longer the integers in these formulas can be restricted to be only 0 and 1 11 For instance the square root of 2 is constructible because it can be described by the formulas 2 displaystyle sqrt 2 nbsp or 1 1 displaystyle sqrt 1 1 nbsp Analogously the algebraically constructible complex numbers are the subset of complex numbers that have formulas of the same type using a more general version of the square root that is not restricted to positive numbers but can instead take arbitrary complex numbers as its argument and produces the principal square root of its argument Alternatively the same system of complex numbers may be defined as the complex numbers whose real and imaginary parts are both constructible real numbers 12 For instance the complex number i displaystyle i nbsp has the formulas 1 displaystyle sqrt 1 nbsp or 0 1 displaystyle sqrt 0 1 nbsp and its real and imaginary parts are the constructible numbers 0 and 1 respectively These two definitions of the constructible complex numbers are equivalent 13 In one direction if q x i y displaystyle q x iy nbsp is a complex number whose real part x displaystyle x nbsp and imaginary part y displaystyle y nbsp are both constructible real numbers then replacing x displaystyle x nbsp and y displaystyle y nbsp by their formulas within the larger formula x y 1 displaystyle x y sqrt 1 nbsp produces a formula for q displaystyle q nbsp as a complex number In the other direction any formula for an algebraically constructible complex number can be transformed into formulas for its real and imaginary parts by recursively expanding each operation in the formula into operations on the real and imaginary parts of its arguments using the expansions 14 a i b c i d a c i b d displaystyle a ib pm c id a pm c i b pm d nbsp a i b c i d a c b d i a d b c displaystyle a ib c id ac bd i ad bc nbsp 1 a i b a a 2 b 2 i b a 2 b 2 displaystyle frac 1 a ib frac a a 2 b 2 i frac b a 2 b 2 nbsp a i b a r r s i b r s displaystyle sqrt a ib frac a r sqrt r s i frac b sqrt r s nbsp where r a 2 b 2 displaystyle r sqrt a 2 b 2 nbsp and s a r 2 b 2 displaystyle s sqrt a r 2 b 2 nbsp Algebraically constructible points edit The algebraically constructible points may be defined as the points whose two real Cartesian coordinates are both algebraically constructible real numbers Alternatively they may be defined as the points in the complex plane given by algebraically constructible complex numbers By the equivalence between the two definitions for algebraically constructible complex numbers these two definitions of algebraically constructible points are also equivalent 13 Equivalence of algebraic and geometric definitions editIf a displaystyle a nbsp and b displaystyle b nbsp are the non zero lengths of geometrically constructed segments then elementary compass and straightedge constructions can be used to obtain constructed segments of lengths a b displaystyle a b nbsp a b displaystyle a b nbsp a b displaystyle ab nbsp and a b displaystyle a b nbsp The latter two can be done with a construction based on the intercept theorem A slightly less elementary construction using these tools is based on the geometric mean theorem and will construct a segment of length a displaystyle sqrt a nbsp from a constructed segment of length a displaystyle a nbsp It follows that every algebraically constructible number is geometrically constructible by using these techniques to translate a formula for the number into a construction for the number 15 Compass and straightedge constructions for constructible numbers nbsp a b displaystyle ab nbsp based on the intercept theorem nbsp a b displaystyle frac a b nbsp based on the intercept theorem nbsp p displaystyle sqrt p nbsp based on the geometric mean theorem In the other direction a set of geometric objects may be specified by algebraically constructible real numbers coordinates for points slope and y displaystyle y nbsp intercept for lines and center and radius for circles It is possible but tedious to develop formulas in terms of these values using only arithmetic and square roots for each additional object that might be added in a single step of a compass and straightedge construction It follows from these formulas that every geometrically constructible number is algebraically constructible 16 Algebraic properties editThe definition of algebraically constructible numbers includes the sum difference product and multiplicative inverse of any of these numbers the same operations that define a field in abstract algebra Thus the constructible numbers defined in any of the above ways form a field More specifically the constructible real numbers form a Euclidean field an ordered field containing a square root of each of its positive elements 17 Examining the properties of this field and its subfields leads to necessary conditions on a number to be constructible that can be used to show that specific numbers arising in classical geometric construction problems are not constructible It is convenient to consider in place of the whole field of constructible numbers the subfield Q g displaystyle mathbb Q gamma nbsp generated by any given constructible number g displaystyle gamma nbsp and to use the algebraic construction of g displaystyle gamma nbsp to decompose this field If g displaystyle gamma nbsp is a constructible real number then the values occurring within a formula constructing it can be used to produce a finite sequence of real numbers a 1 a n g displaystyle alpha 1 dots a n gamma nbsp such that for each i displaystyle i nbsp Q a 1 a i displaystyle mathbb Q alpha 1 dots a i nbsp is an extension of Q a 1 a i 1 displaystyle mathbb Q alpha 1 dots a i 1 nbsp of degree 2 18 Using slightly different terminology a real number is constructible if and only if it lies in a field at the top of a finite tower of real quadratic extensions Q K 0 K 1 K n displaystyle mathbb Q K 0 subseteq K 1 subseteq dots subseteq K n nbsp starting with the rational field Q displaystyle mathbb Q nbsp where g displaystyle gamma nbsp is in K n displaystyle K n nbsp and for all 0 lt j n displaystyle 0 lt j leq n nbsp K j K j 1 2 displaystyle K j K j 1 2 nbsp 19 It follows from this decomposition that the degree of the field extension Q g Q displaystyle mathbb Q gamma mathbb Q nbsp is 2 r displaystyle 2 r nbsp where r displaystyle r nbsp counts the number of quadratic extension steps 20 Analogously to the real case a complex number is constructible if and only if it lies in a field at the top of a finite tower of complex quadratic extensions 21 More precisely g displaystyle gamma nbsp is constructible if and only if there exists a tower of fieldsQ F 0 F 1 F n displaystyle mathbb Q F 0 subseteq F 1 subseteq dots subseteq F n nbsp where g displaystyle gamma nbsp is in F n displaystyle F n nbsp and for all 0 lt j n displaystyle 0 lt j leq n nbsp F j F j 1 2 displaystyle F j F j 1 2 nbsp The difference between this characterization and that of the real constructible numbers is only that the fields in this tower are not restricted to being real Consequently if a complex number g displaystyle gamma nbsp is constructible then Q g Q displaystyle mathbb Q gamma mathbb Q nbsp is a power of two However this necessary condition is not sufficient there exist field extensions whose degree is a power of two that cannot be factored into a sequence of quadratic extensions 22 The fields that can be generated in this way from towers of quadratic extensions of Q displaystyle mathbb Q nbsp are called iterated quadratic extensions of Q displaystyle mathbb Q nbsp The fields of real and complex constructible numbers are the unions of all real or complex iterated quadratic extensions of Q displaystyle mathbb Q nbsp 23 Trigonometric numbers editMain article Trigonometric number Trigonometric numbers are the cosines or sines of angles that are rational multiples of p displaystyle pi nbsp These numbers are always algebraic but they may not be constructible The cosine or sine of the angle 2 p n displaystyle 2 pi n nbsp is constructible only for certain special numbers n displaystyle n nbsp 24 The powers of two The Fermat primes prime numbers that are one plus a power of two The products of powers of two and any number of distinct Fermat primes Thus for example cos p 15 displaystyle cos pi 15 nbsp is constructible because 15 is the product of the Fermat primes 3 and 5 but cos p 9 displaystyle cos pi 9 nbsp is not constructible not being the product of distinct Fermat primes and neither is cos p 7 displaystyle cos pi 7 nbsp being a non Fermat prime Impossible constructions edit nbsp A cube and its double nbsp An angle and its trisection nbsp Circle and square with equal areas The ancient Greeks thought that certain problems of straightedge and compass construction they could not solve were simply obstinate not unsolvable 25 However the non constructibility of certain numbers proves that these constructions are logically impossible to perform 26 The problems themselves however are solvable using methods that go beyond the constraint of working only with straightedge and compass and the Greeks knew how to solve them in this way One such example is Archimedes Neusis construction solution of the problem of Angle trisection 27 In particular the algebraic formulation of constructible numbers leads to a proof of the impossibility of the following construction problems Doubling the cube The problem of doubling the unit square is solved by the construction of another square on the diagonal of the first one with side length 2 displaystyle sqrt 2 nbsp and area 2 displaystyle 2 nbsp Analogously the problem of doubling the cube asks for the construction of the length 2 3 displaystyle sqrt 3 2 nbsp of the side of a cube with volume 2 displaystyle 2 nbsp It is not constructible because the minimal polynomial of this length x 3 2 displaystyle x 3 2 nbsp has degree 3 over Q displaystyle mathbb Q nbsp 28 As a cubic polynomial whose only real root is irrational this polynomial must be irreducible because if it had a quadratic real root then the quadratic conjugate would provide a second real root 29 Angle trisection In this problem from a given angle 8 displaystyle theta nbsp one should construct an angle 8 3 displaystyle theta 3 nbsp Algebraically angles can be represented by their trigonometric functions such as their sines or cosines which give the Cartesian coordinates of the endpoint of a line segment forming the given angle with the initial segment Thus an angle 8 displaystyle theta nbsp is constructible when x cos 8 displaystyle x cos theta nbsp is a constructible number and the problem of trisecting the angle can be formulated as one of constructing cos 1 3 arccos x displaystyle cos tfrac 1 3 arccos x nbsp For example the angle 8 p 3 60 displaystyle theta pi 3 60 circ nbsp of an equilateral triangle can be constructed by compass and straightedge with x cos 8 1 2 displaystyle x cos theta tfrac 1 2 nbsp However its trisection 8 3 p 9 20 displaystyle theta 3 pi 9 20 circ nbsp cannot be constructed because cos p 9 displaystyle cos pi 9 nbsp has minimal polynomial 8 x 3 6 x 1 displaystyle 8x 3 6x 1 nbsp of degree 3 over Q displaystyle mathbb Q nbsp Because this specific instance of the trisection problem cannot be solved by compass and straightedge the general problem also cannot be solved 30 Squaring the circle A square with area p displaystyle pi nbsp the same area as a unit circle would have side length p displaystyle sqrt pi nbsp a transcendental number Therefore this square and its side length are not constructible because it is not algebraic over Q displaystyle mathbb Q nbsp 31 Regular polygons If a regular n displaystyle n nbsp gon is constructed with its center at the origin the angles between the segments from the center to consecutive vertices are 2 p n displaystyle 2 pi n nbsp The polygon can be constructed only when the cosine of this angle is a trigonometric number Thus for instance a 15 gon is constructible but the regular heptagon is not constructible because 7 is prime but not a Fermat prime 32 For a more direct proof of its non constructibility represent the vertices of a regular heptagon as the complex roots of the polynomial x 7 1 displaystyle x 7 1 nbsp Removing the factor x 1 displaystyle x 1 nbsp dividing by x 3 displaystyle x 3 nbsp and substituting y x 1 x displaystyle y x 1 x nbsp gives the simpler polynomial y 3 y 2 2 y 1 displaystyle y 3 y 2 2y 1 nbsp an irreducible cubic with three real roots each two times the real part of a complex number vertex Its roots are not constructible so the heptagon is also not constructible 33 Alhazen s problem If two points and a circular mirror are given where on the circle does one of the given points see the reflected image of the other Geometrically the lines from each given point to the point of reflection meet the circle at equal angles and in equal length chords However it is impossible to construct a point of reflection using a compass and straightedge In particular for a unit circle with the two points 1 6 1 6 displaystyle tfrac 1 6 tfrac 1 6 nbsp and 1 2 1 2 displaystyle tfrac 1 2 tfrac 1 2 nbsp inside it the solution has coordinates forming roots of an irreducible degree four polynomial x 4 2 x 3 4 x 2 2 x 1 displaystyle x 4 2x 3 4x 2 2x 1 nbsp Although its degree is a power of two the splitting field of this polynomial has degree divisible by three so it does not come from an iterated quadratic extension and Alhazen s problem has no compass and straightedge solution 34 History editThe birth of the concept of constructible numbers is inextricably linked with the history of the three impossible compass and straightedge constructions doubling the cube trisecting an angle and squaring the circle The restriction of using only compass and straightedge in geometric constructions is often credited to Plato due to a passage in Plutarch According to Plutarch Plato gave the duplication of the cube Delian problem to Eudoxus and Archytas and Menaechmus who solved the problem using mechanical means earning a rebuke from Plato for not solving the problem using pure geometry 35 However this attribution is challenged 36 due in part to the existence of another version of the story attributed to Eratosthenes by Eutocius of Ascalon that says that all three found solutions but they were too abstract to be of practical value 37 Proclus citing Eudemus of Rhodes credited Oenopides circa 450 BCE with two ruler and compass constructions leading some authors to hypothesize that Oenopides originated the restriction 38 The restriction to compass and straightedge is essential to the impossibility of the classic construction problems Angle trisection for instance can be done in many ways several known to the ancient Greeks The Quadratrix of Hippias of Elis the conics of Menaechmus or the marked straightedge neusis construction of Archimedes have all been used as has a more modern approach via paper folding 39 Although not one of the classic three construction problems the problem of constructing regular polygons with straightedge and compass is often treated alongside them The Greeks knew how to construct regular n displaystyle n nbsp gons with n 2 h displaystyle n 2 h nbsp for any integer h 2 displaystyle h geq 2 nbsp 3 5 or the product of any two or three of these numbers but other regular n displaystyle n nbsp gons eluded them In 1796 Carl Friedrich Gauss then an eighteen year old student announced in a newspaper that he had constructed a regular 17 gon with straightedge and compass 40 Gauss s treatment was algebraic rather than geometric in fact he did not actually construct the polygon but rather showed that the cosine of a central angle was a constructible number The argument was generalized in his 1801 book Disquisitiones Arithmeticae giving the sufficient condition for the construction of a regular n displaystyle n nbsp gon Gauss claimed but did not prove that the condition was also necessary and several authors notably Felix Klein 41 attributed this part of the proof to him as well 42 Alhazen s problem is also not one of the classic three problems but despite being named after Ibn al Haytham Alhazen a medieval Islamic mathematician it already appear s in Ptolemy s work on optics from the second century 20 Pierre Wantzel 1837 proved algebraically that the problems of doubling the cube and trisecting the angle are impossible to solve if one uses only compass and straightedge In the same paper he also solved the problem of determining which regular polygons are constructible a regular polygon is constructible if and only if the number of its sides is the product of a power of two and any number of distinct Fermat primes i e the sufficient conditions given by Gauss are also necessary 24 43 An attempted proof of the impossibility of squaring the circle was given by James Gregory in Vera Circuli et Hyperbolae Quadratura The True Squaring of the Circle and of the Hyperbola in 1667 Although his proof was faulty it was the first paper to attempt to solve the problem using algebraic properties of p It was not until 1882 that Ferdinand von Lindemann rigorously proved its impossibility by extending the work of Charles Hermite and proving that p is a transcendental number 44 45 Alhazen s problem was not proved impossible to solve by compass and straightedge until the work of Elkin 1965 46 The study of constructible numbers per se was initiated by Rene Descartes in La Geometrie an appendix to his book Discourse on the Method published in 1637 Descartes associated numbers to geometrical line segments in order to display the power of his philosophical method by solving an ancient straightedge and compass construction problem put forth by Pappus 47 See also editComputable number Definable real numberNotes edit Kazarinoff 2003 pp 10 amp 15 Martin 1998 Corollary 2 16 p 41 Martin 1998 pp 31 32 Courant amp Robbins 1996 Section III 2 2 All constructible numbers are algebraic pp 133 134 Kazarinoff 2003 p 46 a b Kazarinoff 2003 p 10 a b Martin 1998 Definition 2 1 pp 30 31 This construction for the midpoint is given in Book I Proposition 10 of Euclid s Elements Kazarinoff 2003 p 18 Herstein 1986 p 237 To use the length based definition it is necessary to include the number zero as a constructible number as a special case Moise 1974 p 227 Martin 1998 Theorem 2 4 p 33 Martin 1998 pp 36 37 Roman 1995 p 207 a b Lawrence amp Zorzitto 2021 p 440 For the addition and multiplication formula see Kay 2021 Theorem 8 1 10 p 187 For the division formula see Kay 2021 Equations 8 8 p 188 and 9 2 p 224 The expansion of the square root can be derived from the half angle formula of trigonometry see an equivalent formula at Lawrence amp Zorzitto 2021 p 440 Herstein 1986 pp 236 237 Moise 1974 p 224 Fraleigh 1994 pp 426 427 Courant amp Robbins 1996 Section III 1 1 Construction of fields and square root extraction pp 120 122 Martin 1998 pp 38 39 Courant amp Robbins 1996 pp 131 132 Martin 1998 Theorem 2 7 p 35 Fraleigh 1994 p 429 Roman 1995 p 59 a b Neumann 1998 Rotman 2006 p 361 Rotman 2006 p 362 Martin 1998 Theorem 2 10 p 37 a b Martin 1998 p 46 Stewart 1989 p 51 Klein 1897 p 3 The description of these alternative solutions makes up much of the content of Knorr 1986 Klein 1897 p 13 Fraleigh 1994 pp 429 430 Courant amp Robbins 1996 Section III 3 1 Doubling the cube pp 134 135 Fraleigh 1994 pp 429 430 Courant amp Robbins 1996 Section III 3 3 Trisecting the angle pp 137 138 Fraleigh 1994 pp 429 430 Fraleigh 1994 p 504 Courant amp Robbins 1996 Section III 3 4 The regular heptagon pp 138 139 Neumann 1998 Elkin 1965 comes to the same conclusion using different points and a different polynomial Plutarch Quaestiones convivales VIII ii 718ef Kazarinoff 2003 p 28 Knorr 1986 p 4 Knorr 1986 pp 15 17 Friedman 2018 pp 1 3 Kazarinoff 2003 p 29 Klein 1897 p 16 Kazarinoff 2003 p 30 Wantzel 1837 Martin 1998 p 44 Klein 1897 Chapter IV The transcendence of the number p pp 68 77 Elkin 1965 see also Neumann 1998 for an independent solution with more of the history of the problem Boyer 2004 pp 83 88 References editBoyer Carl B 2004 1956 History of Analytic Geometry Dover ISBN 978 0 486 43832 0 MR 2108489 Courant Richard Robbins Herbert 1996 Chapter III Geometrical constructions the algebra of number fields What is Mathematics An elementary approach to ideas and methods 2nd ed Oxford University Press pp 117 164 ISBN 0 19 510519 2 Elkin Jack M March 1965 A deceptively easy problem The Mathematics Teacher 58 3 194 199 doi 10 5951 MT 58 3 0194 JSTOR 27968003 Fraleigh John B 1994 A First Course in Abstract Algebra 5th ed Addison Wesley ISBN 978 0 201 53467 2 MR 0225619 Friedman Michael 2018 A History of Folding in Mathematics Mathematizing the Margins Science Networks Historical Studies vol 59 Birkhauser doi 10 1007 978 3 319 72487 4 ISBN 978 3 319 72486 7 MR 3793627 Herstein I N 1986 Abstract Algebra Macmillan ISBN 0 02 353820 1 MR 1011035 Kay Anthony 2021 Number Systems A Path into Rigorous Mathematics Taylor amp Francis ISBN 978 0 367 18065 2 Kazarinoff Nicholas D 2003 1970 Ruler and the Round Classic Problems in Geometric Constructions Dover ISBN 0 486 42515 0 MR 1963960 Klein Felix 1897 Famous Problems of Elementary Geometry translated by Beman Wooster Woodruff Smith David Eugene Ginn amp Co Knorr Wilbur Richard 1986 The Ancient Tradition of Geometric Problems Dover Books on Mathematics Courier Dover Publications ISBN 978 0 486 67532 9 MR 0884893 Lawrence John W Zorzitto Frank A 2021 Abstract Algebra A Comprehensive Introduction Cambridge Mathematical Textbooks Cambridge University Press ISBN 978 1 108 86551 7 Martin George E 1998 Geometric Constructions Undergraduate Texts in Mathematics Springer Verlag New York doi 10 1007 978 1 4612 0629 3 ISBN 0 387 98276 0 MR 1483895 Moise Edwin E 1974 Elementary Geometry from an Advanced Standpoint 2nd ed Addison Wesley ISBN 0 201 04793 4 MR 0344984 Neumann Peter M 1998 Reflections on reflection in a spherical mirror American Mathematical Monthly 105 6 523 528 doi 10 2307 2589403 JSTOR 2589403 MR 1626185 Roman Steven 1995 Field Theory Springer Verlag ISBN 978 0 387 94408 1 MR 1329733 Rotman Joseph J 2006 A First Course in Abstract Algebra with Applications 3rd ed Prentice Hall ISBN 978 0 13 186267 8 Stewart Ian 1989 Galois Theory 2nd ed Chapman and Hall ISBN 978 0 412 34550 0 MR 1036521 Wantzel P L 1837 Recherches sur les moyens de reconnaitre si un Probleme de Geometrie peut se resoudre avec la regle et le compas Journal de Mathematiques Pures et Appliquees 1 2 366 372External links edit nbsp Wikimedia Commons has media related to Constructible numbers Weisstein Eric W Constructible Number MathWorld Constructible Numbers at Cut the knot Retrieved from https en wikipedia org w index php title Constructible number amp oldid 1211712894, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.