Constructible number

Last updated

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 Square root of 2 triangle.svg
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

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.

Contents

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

Geometrically constructible points

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]

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

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

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

Algebraically constructible numbers

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]

Algebraically constructible points

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

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
Number construction multiplication.svg
based on the intercept theorem
Number construction division.svg
based on the intercept theorem
Root construction geometric mean5.svg
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

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

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]

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

01-Wurfelverdoppelung-Menaichmos-1.svg
A cube and its double
01 Dreiteilung-Winkel Einleitungsbild.svg
An angle and its trisection
SquareCircle.svg
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

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]

PierreWantzel  ( 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

Notes

  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. 1 2 Kazarinoff (2003), p. 10.
  6. 1 2 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. 1 2 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. 1 2 Neumann (1998).
  21. Rotman (2006), p. 361.
  22. Rotman (2006), p. 362.
  23. Martin (1998), Theorem 2.10, p. 37.
  24. 1 2 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 VIII.ii , 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.

Related Research Articles

<span class="mw-page-title-main">Algebraic number</span> Complex number that is a root of a non-zero polynomial in one variable with rational coefficients

An algebraic number is a number that is a root of a non-zero polynomial in one variable with integer coefficients. For example, the golden ratio, , is an algebraic number, because it is a root of the polynomial x2x − 1. That is, it is a value for x for which the polynomial evaluates to zero. As another example, the complex number is algebraic because it is a root of x4 + 4.

<span class="mw-page-title-main">Arithmetic–geometric mean</span> Mathematical function of two positive real arguments

In mathematics, the arithmetic–geometric mean of two positive real numbers x and y is the mutual limit of a sequence of arithmetic means and a sequence of geometric means. The arithmetic–geometric mean is used in fast algorithms for exponential, trigonometric functions, and other special functions, as well as some mathematical constants, in particular, computing π.

<span class="mw-page-title-main">Complex number</span> Number with a real and an imaginary part

In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted i, called the imaginary unit and satisfying the equation ; every complex number can be expressed in the form , where a and b are real numbers. Because no real number satisfies the above equation, i was called an imaginary number by René Descartes. For the complex number ,a is called the real part, and b is called the imaginary part. The set of complex numbers is denoted by either of the symbols or C. Despite the historical nomenclature, "imaginary" complex numbers have a mathematical existence as firm as that of the real numbers, and they are fundamental tools in the scientific description of the natural world.

<span class="mw-page-title-main">Definable real number</span> Real number uniquely specified by description

Informally, a definable real number is a real number that can be uniquely specified by its description. The description may be expressed as a construction or as a formula of a formal language. For example, the positive square root of 2, , can be defined as the unique positive solution to the equation , and it can be constructed with a compass and straightedge.

<span class="mw-page-title-main">Square root</span> Number whose square is a given number

In mathematics, a square root of a number x is a number y such that ; in other words, a number y whose square is x. For example, 4 and −4 are square roots of 16 because .

<span class="mw-page-title-main">Imaginary unit</span> Principal square root of −1

The imaginary unit or unit imaginary number is a solution to the quadratic equation x2 + 1 = 0. Although there is no real number with this property, i can be used to extend the real numbers to what are called complex numbers, using addition and multiplication. A simple example of the use of i in a complex number is 2 + 3i.

<span class="mw-page-title-main">Straightedge and compass construction</span> Method of drawing geometric objects

In geometry, straightedge-and-compass construction – also known as ruler-and-compass construction, Euclidean construction, or classical construction – is the construction of lengths, angles, and other geometric figures using only an idealized ruler and a pair of compasses.

<span class="mw-page-title-main">Torus</span> Doughnut-shaped surface of revolution

In geometry, a torus is a surface of revolution generated by revolving a circle in three-dimensional space one full revolution about an axis that is coplanar with the circle. The main types of toruses include ring toruses, horn toruses, and spindle toruses. A ring torus is sometimes colloquially referred to as a donut or doughnut.

<span class="mw-page-title-main">Doubling the cube</span> Ancient geometric construction problem

Doubling the cube, also known as the Delian problem, is an ancient geometric problem. Given the edge of a cube, the problem requires the construction of the edge of a second cube whose volume is double that of the first. As with the related problems of squaring the circle and trisecting the angle, doubling the cube is now known to be impossible to construct by using only a compass and straightedge, but even in ancient times solutions were known that employed other methods.

<span class="mw-page-title-main">Angle trisection</span> Construction of an angle equal to one third a given angle

Angle trisection is a classical problem of straightedge and compass construction of ancient Greek mathematics. It concerns construction of an angle equal to one third of a given arbitrary angle, using only two tools: an unmarked straightedge and a compass.

<span class="mw-page-title-main">Root of unity</span> Number that has an integer power equal to 1

In mathematics, a root of unity, occasionally called a de Moivre number, is any complex number that yields 1 when raised to some positive integer power n. Roots of unity are used in many branches of mathematics, and are especially important in number theory, the theory of group characters, and the discrete Fourier transform.

In mechanics and geometry, the 3D rotation group, often denoted O(3), is the group of all rotations about the origin of three-dimensional Euclidean space under the operation of composition.

<span class="mw-page-title-main">Cubic equation</span> Polynomial equation of degree 3

In algebra, a cubic equation in one variable is an equation of the form

<span class="mw-page-title-main">Heptadecagon</span> Polygon with 17 edges

In geometry, a heptadecagon, septadecagon or 17-gon is a seventeen-sided polygon.

<span class="mw-page-title-main">Elementary mathematics</span> Mathematics taught in primary and secondary school

Elementary mathematics, also known as primary or secondary school mathematics, is the study of mathematics topics that are commonly taught at the primary or secondary school levels around the world. It includes a wide range of mathematical concepts and skills, including number sense, algebra, geometry, measurement, and data analysis. These concepts and skills form the foundation for more advanced mathematical study and are essential for success in many fields and everyday life. The study of elementary mathematics is a crucial part of a student's education and lays the foundation for future academic and career success.

In geometry, a quadratrix is a curve having ordinates which are a measure of the area of another curve. The two most famous curves of this class are those of Dinostratus and E. W. Tschirnhaus, which are both related to the circle.

In algebra, casus irreducibilis is one of the cases that may arise in solving polynomials of degree 3 or higher with integer coefficients algebraically, i.e., by obtaining roots that are expressed with radicals. It shows that many algebraic numbers are real-valued but cannot be expressed in radicals without introducing complex numbers. The most notable occurrence of casus irreducibilis is in the case of cubic polynomials that have three real roots, which was proven by Pierre Wantzel in 1843. One can see whether a given cubic polynomial is in so-called casus irreducibilis by looking at the discriminant, via Cardano's formula.

The square root of 5 is the positive real number that, when multiplied by itself, gives the prime number 5. It is more precisely called the principal square root of 5, to distinguish it from the negative number with the same property. This number appears in the fractional expression for the golden ratio. It can be denoted in surd form as:

<span class="mw-page-title-main">Exact trigonometric values</span> Trigonometric numbers in terms of square roots

In mathematics, the values of the trigonometric functions can be expressed approximately, as in , or exactly, as in . While trigonometric tables contain many approximate values, the exact values for certain angles can be expressed by a combination of arithmetic operations and square roots. The angles with trigonometric values that are expressible in this way are exactly those that can be constructed with a compass and straight edge, and the values are called constructible numbers.

<span class="mw-page-title-main">Quadratrix of Hippias</span> Curve where spinning and moving lines cross

The quadratrix or trisectrix of Hippias is a curve which is created by a uniform motion. It is one of the oldest examples for a kinematic curve. Its discovery is attributed to the Greek sophist Hippias of Elis, who used it around 420 BC in an attempt to solve the angle trisection problem. Later around 350 BC Dinostratus used it in an attempt to solve the problem of squaring the circle.

References