Difference between revisions of "Constructible number"
(Proof (could probably be cleaned up a bit))
|Line 1:||Line 1:|
We say that a [[real number]] <math>x</math> is '''constructible''' if a segment of length <math>|x|</math> can be constructed with a [[straight edge]] and [[compass]] starting with a segment of length <math>1</math>.
We say that a [[real number]] <math>x</math> is '''constructible''' if a segmentof length <math>|x|</math> can be constructed with a [[straight edge]] and [[compass]] starting with a segment of length <math>1</math>.
We say that a complex number <math>z = x+yi</math> is constructible if <math>x</math> and <math>y</math> are both constructible
We say that a complex number<math>z = x+yi</math> is constructible if <math>x</math> and <math>y</math> are both constructiblewe also say that the point <math>(x,y)</math> is constructible. show that <math>x+yi</math> is constructible the point <math>(x,y)</math> can be constructed with a [[straight edge]] and [[compass]] in the [[plane]] starting with the points <math>(0,0)</math> and <math>(1,0)</math>. Notice that <math></math> is a real number .
Revision as of 07:35, 21 August 2009
We say that a complex number is constructible if and are both constructible, and we also say that the point is constructible. One can show that is constructible if and only if the point can be constructed with a straight edge and compass in the Cartesian plane starting with the points and . Notice that a real number is constructible as a real number if and only if it is constructible as a complex number, i.e., our two definitions coincide in this case.
It is possible to completely characterize the set of all constructible numbers:
A complex number is constructible iff it can be formed from the rational numbers in a finite number of steps using only the operations addition, subtraction, multiplication, division, and taking square roots.
For instance, this means one can construct segments of length: and , but one cannot construct a segment of length .
This condition can be rephrased in terms of field theory as follows:
A complex number is constructible iff there is a chain of field extensions such that each extension is quadratic (i.e. ).
This is equivalent because the field extension is quadratic iff for some with , so taking a square root in the above construction is equivalent to taking at most a quadratic extension of a field, while adding, subtracting, multiplying or dividing does not add anything to the field. (Does someone else want to phrase that better?)
Using this second characterization (and the tower law) we get the necessary (but not sufficient) condition that for some nonnegative integer , or equivalently that is algebraic and it's minimal polynomial has degree .
Let represent the set of complex numbers which can be obtained from the rational numbers in a finite number of steps using only the operations addition, subtraction, multiplication, division, and taking square roots. We wish to show that is precisely the set of constructible numbers. Note that (by definition) is a field and for all , as well.
First it is straightforward to show that, given the points on the complex plane corresponding to and , one can construct the points , , , and using basic ruler and compass constructions. Hence all numbers in are indeed constructible.
Now we claim that all constructible numbers lie in . Assume that this is not the case. Consider the set of all constructible numbers which are not in . Take some which can be constructed in the minimal number of steps. Then clearly in the construction of all points constructed before must lie in . Let .
Notice that every step in a geometric construction must consist of one of the following:
- (A) Connecting two previously constructed points with a line.
- (B) Drawing a circle centered at an previously constructed point with an previously constructed radius.
- (C) Finding the intersection point of two previously constructed lines.
- (D) Finding the intersection point(s) of a previously constructed line and a previously constructed circle.
- (E) Finding the intersection point(s) of two previously constructed circles.
Obviously the final step in the construction of (the step in which is actually constructed) must be of type (C), (D) or (E). Hence, as all previously constructed points are in , must have one of the following must be true:
- (i) is the intersection of the lines and , where .
- (ii) is the intersection of the circle with center and radius and the line , where .
- (iii) is the intersection of circles with centers and and radii and , where .
We now show that in each of these cases we must have , giving a contradiction.
Case 1: Note the if and then the line has equation , which can be rewritten in the form where . So now satisfies the system of equations: Solving this gives and , so in particular, , so , as desired.
Case 2: The equation of a circle with center and radius is . Expressing the equation of the line as in case 1, we get the system of equations: Solving the second equation for and substituting the result into the first equation yields (upon expanding and simplifying) , where . Now using the quadratic formula (and remembering that ) gives . And now it easily follows that and , as desired.
Case 3: Expressing the equations of the circles as in Case 2 gives the system of equations: Subtracting the first equation from the second yields the system: So now upon setting , and (note that ) this reduces to case 2. So we again have .
Thus in all cases , yielding a contradiction, and finishing the proof.