Download presentation
Presentation is loading. Please wait.
1
Geometric Constructions
In ancient Greece, there were many mathematicians who were concerned with the possibility of creating figures using only a straightedge and a compass. Now, after I read the chapter and worked through some of the exercises, the question that I felt had not been answered was this: What is a straightedge and compass, and how are they used? So, for the first part of my talk, I will deviate from the book and give you some context to work with. Let’s start with some definitions.
2
Vocabulary: Geometric Constructions
Definition: A Geometric Construction is a two-dimensional pattern that can be drawn using a straightedge and compass in a finite number of steps. Geometric Constructions depend on being accurate and precise. You are not allowed to measure angles with a protractor or measure lengths with a ruler.
3
Vocabulary: Geometric Constructions
In geometry, constructions utilize only two tools - the straightedge (an unmarked ruler) and the compass. Never draw freehand when doing a construction!
4
Vocabulary: Compass Definition: A compass is a tool which allows the user to draw a circle of any radius at any given point.
5
What can I do with a compass?
You can do two things with a compass:
6
What can I do with a compass?
You can do two things with a compass: Given one point in the plane, you may draw a circle, but you do not know the size.
7
What can I do with a compass?
You can do two things with a compass: Given one point in the plane, you may draw a circle, but you do not know the size. Given two points in the plane, you may draw a circle which has one point as the center and the other point on the boundary.
8
What can I do with a compass?
Use of the compass does not, in itself, imply that you know the radius of the circle.
9
What can I do with a compass?
Use of the compass does not, in itself, imply that you know the radius of the circle. The compass cannot be used to find angles.
10
What can I do with a compass?
Use of the compass does not, in itself, imply that you know the radius of the circle. The compass cannot be used to find angles. The compass collapses whenever it isn’t drawing a circle, so it cannot be used to copy distances. Of course, it has been proven that even if you allow the compass to copy distances, no new constructions are made possible. Still, we will work with the original rules.
11
Vocabulary: Straightedge
Definition: A straightedge is a tool which allows the user to draw a straight line of any length.
12
What can I do with a straightedge?
Given one point in the plane, you may draw a line through it, though you may not know its slope or its relationship to other points.
13
What can I do with a straightedge?
Given one point in the plane, you may draw a line through it, though you may not know its slope or its relationship to other points. Given two points in the plane, you may draw a line which connects them and extends as far as you like.
14
What can I do with a straightedge?
A straightedge is not a ruler.
15
What can I do with a straightedge?
A straightedge is not a ruler. A straightedge has no markings and cannot be marked.
16
What can I do with a straightedge?
A straightedge is not a ruler. A straightedge has no markings and cannot be marked. Also, a straightedge is only a single edge, and has no end which can be used to draw right angles.
17
What can I do with a straightedge?
A straightedge is not a ruler. A straightedge has no markings and cannot be marked. Also, a straightedge is only a single edge, and has no end which can be used to draw right angles. .
18
Vocabulary: Points How can we create a point in the plane?
19
Vocabulary: Points How can we create a point in the plane?
If we like, we can specify an arbitrary point, though we will not know its relationship to other points or lines.
20
Vocabulary: Points How can we create a point in the plane?
If we like, we can specify an arbitrary point, though we will not know its relationship to other points or lines. We usually create a point by one of three methods: intersecting two lines, intersecting a circle and a line, or intersecting two circles. The new point is the point of intersection. Now that we have the terminology, let’s go through some examples.
21
Vocabulary: Inscribe Used to draw one figure inside another so that it lies entirely within the boundary of the outer. Now that we have the terminology, let’s go through some examples.
22
Vocabulary: Arc Is a curve between two points on a circle.
Now that we have the terminology, let’s go through some examples.
23
A part cut off from a figure.
Vocabulary: Segment A part cut off from a figure. Now that we have the terminology, let’s go through some examples.
24
Two line segments or two rays that have a common endpoint.
Vocabulary: Angle Two line segments or two rays that have a common endpoint. Now that we have the terminology, let’s go through some examples.
25
Cut’s a figure in half equally
Vocabulary: Bisect Cut’s a figure in half equally Now that we have the terminology, let’s go through some examples.
26
Vocabulary: Perpendicular
Lines that intersect to form a right angle Now that we have the terminology, let’s go through some examples.
27
All sides are equal. Vocabulary: Regular
Now that we have the terminology, let’s go through some examples.
28
Vocabulary: Equilateral
A figure having all sides equal. Now that we have the terminology, let’s go through some examples.
29
Lines that never intersect
Vocabulary: Parallel Lines that never intersect Now that we have the terminology, let’s go through some examples.
30
Vocabulary: Circle A closed plane curve consisting of all points at a given distance from a point within it, called the center. Now that we have the terminology, let’s go through some examples.
31
Vocabulary: Protractor
Used to measure angles. Now that we have the terminology, let’s go through some examples.
32
Suggestions for working with a compass:
Place several pieces of paper under your worksheet to allow the compass point to remain stable. Hold the compass lightly and allow the wrist to remain flexible. If you cannot manage to move your wrist when drawing circles, try rotating the paper under the compass.
33
Geometric Constructions: Example 1
Suppose that I am given a line and I wish to find a perpendicular bisector at a given point on the line.
34
Geometric Constructions: Example 1
Step 1: Draw a circle of any radius around the point. This creates two more points, equidistant from the first.
35
Geometric Constructions: Example 1
Step 2: Draw circles around the two new points, with radius equal to the distance between them.
36
Geometric Constructions: Example 1
Step 2: Draw circles around the two new points, with radius equal to the distance between them.
37
Geometric Constructions: Example 1
Step 2: Draw circles around the two new points, with radius equal to the distance between them. This creates two new points where the circles meet.
38
Geometric Constructions: Example 1
Step 3: Connect the two newest points with a line. Done!
39
Geometric Constructions: Example 1
Step 3: Connect the two newest points with a line. Done!
40
Geometric Constructions: Example 1
The same method can be used to bisect a length; that is, find the midpoint between two points.
41
Geometric Constructions: Example 1
Draw two circles. With one point as the center and the other on the boundary.
42
Geometric Constructions: Example 1
Draw two circles.
43
Geometric Constructions: Example 1
This creates two new points.
44
Geometric Constructions: Example 1
Now connect the two new points with a line. Done!
45
Geometric Constructions: Example 1
Now connect the two new points with a line. Done! We will do one more basic example, and then a more complicated one.
46
Geometric Constructions: Example 2
For something different, suppose now that I am given a circle and would like to find its center.
47
Geometric Constructions: Example 2
First, draw any line which each intersects the circle twice.
48
Geometric Constructions: Example 2
Now draw a perpendicular bisector for the segment of the line inside the circle.
49
Geometric Constructions: Example 2
The midpoint of this line segment is the center of the circle.
50
Geometric Constructions: Example 2
The midpoint of this line segment is the center of the circle.
51
Angle Bisection Another very important thing we can do with a straightedge and compass is bisect an angle.
52
Geometric Constructions: Example 3
With these abilities, we can create a pentagon.
53
Geometric Constructions: Example 3
Start with a circle and any diameter.
54
Geometric Constructions: Example 3
Find the perpendicular bisector. Note the corners.
55
Geometric Constructions: Example 3
Find the midpoint of the top half of the new line.
56
Geometric Constructions: Example 3
Connect the new point with the point on the edge.
57
Geometric Constructions: Example 3
Bisect the angle.
58
Geometric Constructions: Example 3
Find the perpendicular at the new point.
59
Geometric Constructions: Example 3
This gives us the first two corners of the pentagon.
60
Geometric Constructions: Example 3
Rinse and repeat with the new diameter.
61
Geometric Constructions: Example 3
Rinse and repeat with the new diameter.
62
Geometric Constructions: Example 3
Rinse and repeat with the new diameter.
63
Geometric Constructions: Example 3
Rinse and repeat with the new diameter.
64
Geometric Constructions: Example 3
Rinse and repeat with the new diameter.
65
Geometric Constructions: Example 3
Connect the dots.
66
Geometric Constructions: Example 3
Done! Of course, there are obvious ways to do this in fewer moves, but this way looks cooler.
67
Geometric Constructions: Example 3
Of course, it remains to prove that this is in fact a regular pentagon. Students are not responsible for this proof. I show it merely to demonstrate what sort of thing is involved.
68
Geometric Constructions: Example 3
It suffices to show that the bolded angle is 2π/5. Is this clear? (If not, I’ll try to explain.) Since we are only concerned with angles, the radius of the circle doesn’t matter. Let’s assume radius 1.
69
Geometric Constructions: Example 3
Notice that this angle is arctan 2. The vertical segment has length ½ and the third side has length 1. The tangent of the angle, therefore, is 2.
70
Geometric Constructions: Example 3
Then this angle is (arctan 2)/2. Clearly.
71
Geometric Constructions: Example 3
So this length is We have the angle for the small triangle. The vertical side has length ½. The tangent of the angle is the length of this side divided by ½ (multiplied by 2), so twice the length is equal to half the tangent of the angle.
72
Geometric Constructions: Example 3
Therefore this angle is The hypotenuse of this triangle has length 1, being the radius of the circle, and we have the length of the bottom side. So the cosine of the angle is simply the length of the bottom side.
73
Geometric Constructions: Example 3
Now, to simplify: Now we just simplify.
74
Geometric Constructions: Example 3
Now, to simplify: Using the half-angle formula for the tangent, this becomes Since the ½ is in there, the first step is to look up the half-angle formula for the tangent. This changes the problem into this, which is good!
75
Geometric Constructions: Example 3
Now, to simplify: Using the half-angle formula for the tangent, this becomes Drawing the triangle reduces this to: Finding the cosine of the arctangent is easy enough. If the tangent of an angle is 2, then the triangle (WLOG) has opposite length 2 and adjacent length 1. This means the hypotenuse has length root 5, and the cosine of the angle must be one over root 5. We’ve done this in calculus.
76
Geometric Constructions: Example 3
Now, to simplify: Using the half-angle formula for the tangent, this becomes Drawing the triangle reduces this to: Which simplifies to: Multiply the top and bottom of the fraction by root 5, and bring the 2 into the root.
77
Geometric Constructions: Example 3
Now, to simplify: And further to: Multiply the top and the bottom of the fraction by root 5 minus 1.
78
Geometric Constructions: Example 3
Now, to simplify: And further to: Which is, of course, (This took me forever to figure out.)
79
Geometric Constructions: Example 3
Now, to simplify: And further to: Which is, of course, Which is good.
80
Constructible Numbers
Since all of these things happen in the two-dimensional plane, the clear next step is to define exactly what we’re doing in terms of classical algebra. To do so, we restrict our attention to finding points and numbers in the plane. Those that we can find will be called constructible numbers. Now we leave behind the methods of the Greeks.
81
Vocabulary: Constructible Numbers
Definition: We call a number x Constructible if, given a compass, straightedge, and line segment of length 1, we can construct a line segment of length x in a finite number of steps.
82
Vocabulary: Constructible Numbers
It is fairly straightforward to confirm that, if x and y are constructible, then so are x + y, x – y, xy and x/y. The next example shows a construction for the square root of a number. These are exercises in the book.
83
Geometric Constructions: Example 4
Given x > 0, I will show a way to construct the square root of x. This is also an exercise from the book. x
84
Geometric Constructions: Example 4
Lengthen the line segment by 1. 1 x
85
Geometric Constructions: Example 4
Find the midpoint of the extended segment and draw a circle. 1 x
86
Geometric Constructions: Example 4
Draw a perpendicular and connect the dots. 1 x
87
Geometric Constructions: Example 4
Draw a perpendicular and connect the dots. 1 x
88
Geometric Constructions: Example 4
Now a2 + b2 = (x + 1)2; b a c I won’t show it, but this is actually a right triangle. 1 x
89
Geometric Constructions: Example 4
Now a2 + b2 = (x + 1)2; 1 + c2 = a2; b a c 1 x
90
Geometric Constructions: Example 4
Now a2 + b2 = (x + 1)2; 1 + c2 = a2; and x2 + c2 = b2. b a c 1 x
91
Geometric Constructions: Example 4
Now a2 + b2 = (x + 1)2; 1 + c2 = a2; and x2 + c2 = b2. This becomes: 1 + 2c2 + x2 = (x + 1)2 Substituting in a squared and b squared in the first equation.
92
Geometric Constructions: Example 4
Simplifying: 1 + 2c2 + x2 = (x + 1)2 Foil out the right side.
93
Geometric Constructions: Example 4
Simplifying: 1 + 2c2 + x2 = (x + 1)2 1 + 2c2 + x2 = x2 + 2x + 1 Cancel x squared and 1 on both sides.
94
Geometric Constructions: Example 4
Simplifying: 1 + 2c2 + x2 = (x + 1)2 1 + 2c2 + x2 = x2 + 2x + 1 2c2 = 2x Divide both sides by 2.
95
Geometric Constructions: Example 4
Simplifying: 1 + 2c2 + x2 = (x + 1)2 1 + 2c2 + x2 = x2 + 2x + 1 2c2 = 2x c2 = x. There.
96
Geometric Constructions: Example 4
Therefore c is the square root of x. b a c Of course, you might be asking yourself, what good does it do to put a square root there? What if we want it somewhere else? 1 x
97
Geometric Constructions: Example 5
We might wonder how we can set a line segment where we want it. Suppose we want to duplicate the given length at the point. C A This is taken from Euclid’s Elements. B
98
Geometric Constructions: Example 5
Connect the point to one end of the segment. Draw circles around the ends of this new line. C A B
99
Geometric Constructions: Example 5
Find the point created by the intersection and connect it with lines. C D A Incidentally, this creates an equilateral triangle. B
100
Geometric Constructions: Example 5
Find the point created by the intersection and connect it with lines. C D A Incidentally, this creates an equilateral triangle. B
101
Geometric Constructions: Example 5
Draw a circle and lengthen the side connected to the original length. C D A B E
102
Geometric Constructions: Example 5
Draw a circle around the top of the little triangle intersecting that last point. C D A B E
103
Geometric Constructions: Example 5
Extend the other side of the triangle to meet the outer circle. C D A B F E
104
Geometric Constructions: Example 5
That final extension is the required duplicated length. C D A B F E
105
Geometric Constructions: Example 5
That final extension is the required duplicated length. C A B F
106
Geometric Constructions: Example 5
Of course we can take it in any direction by drawing a circle. This is why some choose to allow the compass to copy lengths.
107
Vocabulary: Constructible Numbers
So now, given a unit length, we are able to construct all rational numbers, square roots of rationals, and combinations of such objects.
108
Vocabulary: Constructible Numbers
So now, given a unit length, we are able to construct all rational numbers, square roots of rationals, and combinations of such objects. Can we construct every number?
109
Review: [E:F] Does everyone remember what this notation means? (For fields?)
110
Review: [E:F] Definition: Let E be an extension of a field F. We say that E has degree n over F and write [E:F] = n if E has dimension n as a vector space over F.
111
Review: [E:F] Definition: Let E be an extension of a field F. We say that E has degree n over F and write [E:F] = n if E has dimension n as a vector space over F. So, for example, [C:R] = 2,
112
Review: [E:F] Definition: Let E be an extension of a field F. We say that E has degree n over F and write [E:F] = n if E has dimension n as a vector space over F. So, for example, [C:R] = 2, [Q( ):Q] = 5,
113
Review: [E:F] Definition: Let E be an extension of a field F. We say that E has degree n over F and write [E:F] = n if E has dimension n as a vector space over F. So, for example, [C:R] = 2, [Q( ):Q] = 5, and [R:Q] is infinite.
114
Constructible Numbers
Recall that the way to construct a point in the plane is to intersect two lines, two circles, or a circle and a line. This are the ONLY ways. This is important.
115
Constructible Numbers
Recall that the way to construct a point in the plane is to intersect two lines, two circles, or a circle and a line. Suppose that we are working over a field F. Then a line in F is of the form ax + by + c = 0; where a, b, c є F;
116
Constructible Numbers
Recall that the way to construct a point in the plane is to intersect two lines, two circles, or a circle and a line. Suppose that we are working over a field F. Then a line in F is of the form ax + by + c = 0; where a, b, c є F; And a circle in F is of the form x2 + y2 + ax + by + c = 0; where a, b, c є F.
117
Constructible Numbers
Using the formula for lines, it is easy to check that the point of intersection of any two lines is in F. ax + by + c = 0 a’x + b’y + c’ = 0
118
Constructible Numbers
Using the formula for lines, it is easy to check that the point of intersection of any two lines is in F. ax + by + c = 0 a’x + b’y + c’ = 0 The second equation becomes ax + (a/a’)b’y + (a/a’)c’ = 0 Multiply by a/a’.
119
Constructible Numbers
Using the formula for lines, it is easy to check that the point of intersection of any two lines is in F. ax + by + c = 0 a’x + b’y + c’ = 0 The second equation becomes ax + (a/a’)b’y + (a/a’)c’ = 0 Subtracting gives (b – ab’/a’)y + c – ac’/a’ = 0. This equation can be solved to give y in terms of a, a’, b, b’, c, c’; and then using that we can find x. The intersection of two lines in F is a point in F.
120
Constructible Numbers
Taking two circles in F, x2 + y2 + ax + by + c = 0 x2 + y2 + a’x + b’y + c’ = 0
121
Constructible Numbers
Taking two circles in F, x2 + y2 + ax + by + c = 0 x2 + y2 + a’x + b’y + c’ = 0 Solving for y in the first equation gives the quadratic formula, and substituting into the second equation allows us to find specific values for x.
122
Constructible Numbers
Taking two circles in F, x2 + y2 + ax + by + c = 0 x2 + y2 + a’x + b’y + c’ = 0 Solving for y in the first equation gives the quadratic formula, and substituting into the second equation allows us to find specific values for x. Because of the square root in the quadratic formula, the points of intersection may not be in F.
123
Constructible Numbers
Taking a line and a circle in F, ax + by + c = 0 x2 + y2 + a’x + b’y + c’ = 0
124
Constructible Numbers
Taking a line and a circle in F, ax + by + c = 0 x2 + y2 + a’x + b’y + c’ = 0 Solving for y in the first equation and substituting into the second allows us to find specific values for x.
125
Constructible Numbers
Taking a line and a circle in F, ax + by + c = 0 x2 + y2 + a’x + b’y + c’ = 0 Solving for y in the first equation and substituting into the second allows us to find specific values for x. Again this requires the quadratic formula and points of intersection may not be in F.
126
Constructible Numbers
Solving these systems requires only addition, subtraction, multiplication, division, and taking square roots. (Pause for effect.)
127
Constructible Numbers
Solving these systems requires only addition, subtraction, multiplication, division, and taking square roots. Since these are the only ways to find points, we are not able to construct numbers which require other operations, such as taking cube roots. (Pause for effect.)
128
Constructible Numbers
A real number c is constructible if and only if there is a series of subfields of the reals such that Fi+1= Fi( ) for some xi in Fi and c in Fn. This is the main and most important result of the chapter.
129
Constructible Numbers
A real number c is constructible if and only if there is a series of subfields of the reals such that Fi+1= Fi( ) for some xi in Fi and c in Fn. Therefore [Fi+1:Fi] is 1 or 2 for all i; This is the main and most important result of the chapter.
130
Constructible Numbers
A real number c is constructible if and only if there is a series of subfields of the reals such that Fi+1= Fi( ) for some xi in Fi and c in Fn. Therefore [Fi+1:Fi] is 1 or 2 for all i; so, if c is constructible, then [Q(c):Q] = 2k for some nonnegative integer k. This is the main and most important result of the chapter. Note that we can certainly come arbitrarily close to any number, but that this is not enough.
131
Ancient Problems Geometric constructions began with the Greeks. They thought that everything was constructible, and mainly spent their time finding constructions. Some of the important constructions that they couldn’t find included the following:
132
Ancient Problems Doubling the Cube: Given a cube, construct a cube with double the volume of the original. Trisecting an Angle: Given an angle, construct an angle which is 1/3 the original. Squaring a Circle: Given a circle, construct a square which has the same area.
133
Ancient Problems Later on, it was postulated that these three constructions were impossible. Now we are able to prove this.
134
Doubling the Cube Consider doubling a cube of volume 1. The new cube would have volume 2, and side length This implies that the cube root of 2 is constructible.
135
Doubling the Cube Consider doubling a cube of volume 1. The new cube would have volume 2, and side length This implies that the cube root of 2 is constructible. However, [Q( ):Q] = 3.
136
Doubling the Cube Consider doubling a cube of volume 1. The new cube would have volume 2, and side length This implies that the cube root of 2 is constructible. However, [Q( ):Q] = 3. Since 3 ≠ 2k for any k, is not constructible.
137
Trisecting an Angle Consider trisecting a 60º angle. It’s possible to create a 60º angle from scratch, so the problem is equivalent to creating a 20º angle from scratch. This implies that we can construct cos (20º). I can go into the reason for the last assertion if necessary. I like it, so maybe I will on the board.
138
Trisecting an Angle Consider trisecting a 60º angle. It’s possible to create a 60º angle from scratch, so the problem is equivalent to creating a 20º angle from scratch. This implies that we can construct cos (20º). In other words, [Q(cos 20º):Q] = 2k for some k.
139
Trisecting an Angle Recall the trigonometric identity
(Not that any of us ever knew it in the first place.)
140
Trisecting an Angle Recall the trigonometric identity
Using 20º for the angle, this becomes Since cos (60) is ½.
141
Trisecting an Angle Recall the trigonometric identity
Using 20º for the angle, this becomes Then cos(20º) is a zero of the polynomial
142
Trisecting an Angle However, is irreducible over Q. Therefore [Q(cos 20º):Q] = 3. By the mod-something irreducibility test.
143
Trisecting an Angle However, is irreducible over Q. Therefore [Q(cos 20º):Q] = 3. Thus cos 20º is not constructible, and so the 60º angle cannot be trisected.
144
Squaring a Circle Consider constructing a square of the same area as a circle of radius 1. The circle has area π, so the square would have sides of length Ask if they know the degree of the extension of Q by root pi in Q.
145
Squaring a Circle Consider constructing a square of the same area as a circle of radius 1. The circle has area π, so the square would have sides of length However, [Q( ):Q] is infinite. Therefore the construction is impossible. Is this right? It ignores the hint in the exercises.
146
Example 6 We show that a regular 7-sided polygon (a heptagon) is not constructible. If a heptagon is constructible, then so is the angle 2π/7, and so is cos(2π/7). Is this right? It ignores the hint in the exercises.
147
Example 6 We show that a regular 7-sided polygon (a heptagon) is not constructible. If a heptagon is constructible, then so is the angle 2π/7, and so is cos(2π/7). Consider the fact that Is this right? It ignores the hint in the exercises.
148
Example 6 This shows that cos(2π/7) is a zero of the polynomial
Is this right? It ignores the hint in the exercises.
149
Example 6 This shows that cos(2π/7) is a zero of the polynomial
However, once again, the function is irreducible over Q by the mod 3 irreducibility test. Is this right? It ignores the hint in the exercises.
150
Example 6 This shows that cos(2π/7) is a zero of the polynomial
However, once again, the function is irreducible over Q by the mod 3 irreducibility test. This means that [Q(cos(2π/7)):Q] = 3. Then 2π/7 is not constructible, and so neither is a regular heptagon. Is this right? It ignores the hint in the exercises.
151
Example 6 It is a natural extension of this to wonder exactly which regular polygons are constructible and which are not.
152
Construction of regular polygons
The following theorem was proved by Gauss. Theorem: Construction of the regular n-gon with a straightedge and compass is possible if and only if n = 2kp1p2…pt, for some nonnegative integer k and distinct primes pi where each pi is of the form 2m + 1. This theorem is proved in chapter 33.
153
Proof, “”
154
Proof, “” If we can construct a regular polygon of n sides, then as before, we can construct cos(2π/n).
155
Proof, “” If we can construct a regular polygon of n sides, then as before, we can construct cos(2π/n). Let ω = cos(2π/n) + isin(2π/n), a primitive nth root of unity.
156
Proof, “” If we can construct a regular polygon of n sides, then as before, we can construct cos(2π/n). Let ω = cos(2π/n) + isin(2π/n), a primitive nth root of unity. Theorem: Let ω be a primitive nth root of unity. Then GalQQ(ω) U(n). The theorem is in the book, chapter 33.
157
Proof, “” If we can construct a regular polygon of n sides, then as before, we can construct cos(2π/n). Let ω = cos(2π/n) + isin(2π/n), a primitive nth root of unity. Theorem: Let ω be a primitive nth root of unity. Then GalQQ(ω) U(n). Lemma: Let ω = cos(2π/n) + isin(2π/n). Then Q(cos(2π/n)) Q(ω). The lemma is in the book, chapter 33.
158
Proof, “” as before, we can construct cos(2π/n).
Let ω = cos(2π/n) + isin(2π/n), a primitive nth root of unity. Theorem: Let ω be a primitive nth root of unity. Then GalQQ(ω) U(n). Lemma: Let ω = cos(2π/n) + isin(2π/n). Then Q(cos(2π/n)) Q(ω).
159
Proof, “” Let ω = cos(2π/n) + isin(2π/n), a primitive nth root of unity. Theorem: Let ω be a primitive nth root of unity. Then GalQQ(ω) U(n). Lemma: Let ω = cos(2π/n) + isin(2π/n). Then Q(cos(2π/n)) Q(ω).
160
Proof, “” of unity. Theorem: Let ω be a primitive nth root of unity. Then GalQQ(ω) U(n). Lemma: Let ω = cos(2π/n) + isin(2π/n). Then Q(cos(2π/n)) Q(ω).
161
Proof, “” Theorem: Let ω be a primitive nth root of unity. Then GalQQ(ω) U(n). Lemma: Let ω = cos(2π/n) + isin(2π/n). Then Q(cos(2π/n)) Q(ω).
162
Proof, “” Theorem: Let ω be a primitive nth root of unity. Then GalQQ(ω) U(n). Lemma: Let ω = cos(2π/n) + isin(2π/n). Then Q(cos(2π/n)) Q(ω). From the Fundamental Theorem of Galois Theory and the Theorem above, we have |GalQQ(ω)| = [Q(ω):Q] = (n).
163
Proof, “” GalQQ(ω) U(n).
Lemma: Let ω = cos(2π/n) + isin(2π/n). Then Q(cos(2π/n)) Q(ω). From the Fundamental Theorem of Galois Theory and the Theorem above, we have |GalQQ(ω)| = [Q(ω):Q] = (n).
164
Proof, “” Lemma: Let ω = cos(2π/n) + isin(2π/n). Then Q(cos(2π/n)) Q(ω). From the Fundamental Theorem of Galois Theory and the Theorem above, we have |GalQQ(ω)| = [Q(ω):Q] = (n).
165
Proof, “” Lemma: Let ω = cos(2π/n) + isin(2π/n). Then Q(cos(2π/n)) Q(ω). From the Fundamental Theorem of Galois Theory and the Theorem above, we have |GalQQ(ω)| = [Q(ω):Q] = (n). Invoking the Lemma, we have [Q(cos(2π/n)):Q] = Also from the Fundamental Theorem: the degree of K over F is equal to the quotient of the Galois groups of E over F and E over K.
166
Proof, “” Q(cos(2π/n)) Q(ω).
From the Fundamental Theorem of Galois Theory and the Theorem above, we have |GalQQ(ω)| = [Q(ω):Q] = (n). Invoking the Lemma, we have [Q(cos(2π/n)):Q] =
167
Proof, “” From the Fundamental Theorem of Galois Theory and the Theorem above, we have |GalQQ(ω)| = [Q(ω):Q] = (n). Invoking the Lemma, we have [Q(cos(2π/n)):Q] =
168
Proof, “” the Theorem above, we have |GalQQ(ω)| = [Q(ω):Q] = (n).
Invoking the Lemma, we have [Q(cos(2π/n)):Q] =
169
Proof, “” |GalQQ(ω)| = [Q(ω):Q] = (n).
Invoking the Lemma, we have [Q(cos(2π/n)):Q] =
170
Proof, “” Invoking the Lemma, we have [Q(cos(2π/n)):Q] =
171
Proof, “” Invoking the Lemma, we have [Q(cos(2π/n)):Q] =
Recall that, if σ is an element of GalQQ(ω), then σ(ω) = ωk for some k;
172
Proof, “” Invoking the Lemma, we have [Q(cos(2π/n)):Q] =
Recall that, if σ is an element of GalQQ(ω), then σ(ω) = ωk for some k; so that σ(cos(2π/n) + isin(2π/n)) = cos(2πk/n) + i sin(2πk/n).
173
Proof, “” Invoking the Lemma, we have [Q(cos(2π/n)):Q] =
Recall that, if σ is an element of GalQQ(ω), then σ(ω) = ωk for some k; so that σ(cos(2π/n) + isin(2π/n)) = cos(2πk/n) + i sin(2πk/n). If such σ is in GalQ(cos(2π/n))Q(ω), then we must have that cos(2πk/n) = cos(2π/n).
174
Proof, “” Invoking the Lemma, we have [Q(cos(2π/n)):Q] =
Recall that, if σ is an element of GalQQ(ω), then σ(ω) = ωk for some k; so that σ(cos(2π/n) + isin(2π/n)) = cos(2πk/n) + i sin(2πk/n). If such σ is in GalQ(cos(2π/n))Q(ω), then we must have that cos(2πk/n) = cos(2π/n). This means that either k = 1 or k = n – 1.
175
Proof, “” Recall that, if σ is an element of GalQQ(ω), then σ(ω) = ωk for some k; so that σ(cos(2π/n) + isin(2π/n)) = cos(2πk/n) + i sin(2πk/n). If such σ is in GalQ(cos(2π/n))Q(ω), then we must have that cos(2πk/n) = cos(2π/n). This means that either k = 1 or k = n – 1.
176
Proof, “” Recall that, if σ is an element of GalQQ(ω), then σ(ω) = ωk for some k; so that σ(cos(2π/n) + isin(2π/n)) = cos(2πk/n) + i sin(2πk/n). If such σ is in GalQ(cos(2π/n))Q(ω), then we must have that cos(2πk/n) = cos(2π/n). This means that either k = 1 or k = n – 1.
177
Proof, “” Recall that, if σ is an element of GalQQ(ω), then σ(ω) = ωk for some k; so that σ(cos(2π/n) + isin(2π/n)) = cos(2πk/n) + i sin(2πk/n). If such σ is in GalQ(cos(2π/n))Q(ω), then we must have that cos(2πk/n) = cos(2π/n). This means that either k = 1 or k = n – 1.
178
Proof, “” Recall that, if σ is an element of GalQQ(ω), then σ(ω) = ωk for some k; so that σ(cos(2π/n) + isin(2π/n)) = cos(2πk/n) + i sin(2πk/n). If such σ is in GalQ(cos(2π/n))Q(ω), then we must have that cos(2πk/n) = cos(2π/n). This means that either k = 1 or k = n – 1. This means that |GalQ(cos(2π/n))Q(ω)| = 2,
179
Proof, “” Recall that, if σ is an element of GalQQ(ω), then σ(ω) = ωk for some k; so that σ(cos(2π/n) + isin(2π/n)) = cos(2πk/n) + i sin(2πk/n). If such σ is in GalQ(cos(2π/n))Q(ω), then we must have that cos(2πk/n) = cos(2π/n). This means that either k = 1 or k = n – 1. This means that |GalQ(cos(2π/n))Q(ω)| = 2, and so [Q(cos(2π/n)):Q] = (n)/2.
180
Proof, “” = ωk for some k; so that σ(cos(2π/n) + isin(2π/n)) = cos(2πk/n) + i sin(2πk/n). If such σ is in GalQ(cos(2π/n))Q(ω), then we must have that cos(2πk/n) = cos(2π/n). This means that either k = 1 or k = n – 1. This means that |GalQ(cos(2π/n))Q(ω)| = 2, and so [Q(cos(2π/n)):Q] = (n)/2.
181
Proof, “” = cos(2πk/n) + i sin(2πk/n).
If such σ is in GalQ(cos(2π/n))Q(ω), then we must have that cos(2πk/n) = cos(2π/n). This means that either k = 1 or k = n – 1. This means that |GalQ(cos(2π/n))Q(ω)| = 2, and so [Q(cos(2π/n)):Q] = (n)/2.
182
Proof, “” If such σ is in GalQ(cos(2π/n))Q(ω), then we must have that cos(2πk/n) = cos(2π/n). This means that either k = 1 or k = n – 1. This means that |GalQ(cos(2π/n))Q(ω)| = 2, and so [Q(cos(2π/n)):Q] = (n)/2.
183
Proof, “” that cos(2πk/n) = cos(2π/n). This means that either k = 1 or k = n – 1. This means that |GalQ(cos(2π/n))Q(ω)| = 2, and so [Q(cos(2π/n)):Q] = (n)/2.
184
Proof, “” either k = 1 or k = n – 1.
This means that |GalQ(cos(2π/n))Q(ω)| = 2, and so [Q(cos(2π/n)):Q] = (n)/2.
185
Proof, “” This means that |GalQ(cos(2π/n))Q(ω)| = 2, and so [Q(cos(2π/n)):Q] = (n)/2.
186
Proof, “” This means that |GalQ(cos(2π/n))Q(ω)| = 2, and so [Q(cos(2π/n)):Q] = (n)/2. Thus, if an n-gon is constructible, then (n)/2 is a power of 2,
187
Proof, “” This means that |GalQ(cos(2π/n))Q(ω)| = 2, and so [Q(cos(2π/n)):Q] = (n)/2. Thus, if an n-gon is constructible, then (n)/2 is a power of 2, which means that (n) is a power of 2.
188
Proof, “” [Q(cos(2π/n)):Q] = (n)/2.
Thus, if an n-gon is constructible, then (n)/2 is a power of 2, which means that (n) is a power of 2.
189
Proof, “” Thus, if an n-gon is constructible, then (n)/2 is a power of 2, which means that (n) is a power of 2.
190
Proof, “” Thus, if an n-gon is constructible, then (n)/2 is a power of 2, which means that (n) is a power of 2. Suppose that , where each pi is a distinct odd prime.
191
Proof, “” Thus, if an n-gon is constructible, then (n)/2 is a power of 2, which means that (n) is a power of 2. Suppose that , where each pi is a distinct odd prime. Then
192
Proof, “” Thus, if an n-gon is constructible, then (n)/2 is a power of 2, which means that (n) is a power of 2. Suppose that , where each pi is a distinct odd prime. Then Since (n) is a power of 2, this implies that each ni is 1 and each pi – 1 is a power of 2. This is the end of the forward part.
193
Proof, “”
194
Proof, “” Suppose that n is of the form 2kp1p2…pt where each pi is a distinct odd prime of the form 2m + 1, and again let ω = cos(2π/n) + isin(2π/n).
195
Proof, “” Suppose that n is of the form 2kp1p2…pt where each pi is a distinct odd prime of the form 2m + 1, and again let ω = cos(2π/n) + isin(2π/n). We have that Q(ω) is the splitting field of some irreducible polynomial in Q. This is by Theorem 33.3 in the chapter.
196
Proof, “” Suppose that n is of the form 2kp1p2…pt where each pi is a distinct odd prime of the form 2m + 1, and again let ω = cos(2π/n) + isin(2π/n). We have that Q(ω) is the splitting field of some irreducible polynomial in Q. Hence by the Fundamental Theorem of Galois Theory, (n) = [Q(ω):Q] = |GalQQ(ω)|.
197
Proof, “” is a distinct odd prime of the form 2m + 1, and again let ω = cos(2π/n) + isin(2π/n). We have that Q(ω) is the splitting field of some irreducible polynomial in Q. Hence by the Fundamental Theorem of Galois Theory, (n) = [Q(ω):Q] = |GalQQ(ω)|.
198
Proof, “” let ω = cos(2π/n) + isin(2π/n).
We have that Q(ω) is the splitting field of some irreducible polynomial in Q. Hence by the Fundamental Theorem of Galois Theory, (n) = [Q(ω):Q] = |GalQQ(ω)|.
199
Proof, “” We have that Q(ω) is the splitting field of some irreducible polynomial in Q. Hence by the Fundamental Theorem of Galois Theory, (n) = [Q(ω):Q] = |GalQQ(ω)|.
200
Proof, “” irreducible polynomial in Q. Hence by the Fundamental Theorem of Galois Theory, (n) = [Q(ω):Q] = |GalQQ(ω)|.
201
Proof, “” Fundamental Theorem of Galois Theory, (n) = [Q(ω):Q] = |GalQQ(ω)|.
202
Proof, “” [Q(ω):Q] = |GalQQ(ω)|.
203
Proof, “”
204
Proof, “” Since (n) is a power of 2, now we can create a chain of subgroups starting with the identity, H0, and the subset of GalQQ(ω) which fixes cos(2/n), such that each Hi+1 has index 2 over Hi: H0 H1 … Ht = GalQQ(ω).
205
Proof, “” of subgroups starting with the identity, H0, and the subset of GalQQ(ω) which fixes cos(2/n), such that each Hi+1 has index 2 over Hi: H0 H1 … Ht = GalQQ(ω).
206
Proof, “” subset of GalQQ(ω) which fixes cos(2/n), such that each Hi+1 has index 2 over Hi: H0 H1 … Ht = GalQQ(ω).
207
Proof, “” that each Hi+1 has index 2 over Hi:
H0 H1 … Ht = GalQQ(ω).
208
Proof, “” H0 H1 … Ht = GalQQ(ω).
209
Proof, “” H0 H1 … Ht = GalQQ(ω).
By the Galois correspondence, there is a corresponding chain of fixed fields such that the degree of each field over its direct subfield is 2.
210
Proof, “” H0 H1 … Ht = GalQQ(ω).
By the Galois correspondence, there is a corresponding chain of fixed fields such that the degree of each field over its direct subfield is 2. But recall from our discussion of constructible numbers that this is equivalent to being constructible.
211
Construction of regular polygons
n = 2kp1p2…pt
212
Construction of regular polygons
n = 2kp1p2…pt This means that it is possible to construct regular polygons with 3, 4, 5, 6, 8, 10, 12, 15, 16, 17, or 20 sides. It is not possible to construct regular polygons with 7, 9, or 11 sides.
213
Final notes
214
Final notes It is interesting to note that any construction that can be created with a straightedge and compass can be constructed with a compass alone.
215
Final notes It is interesting to note that any construction that can be created with a straightedge and compass can be constructed with a compass alone. These are called Mascheroni constructions. For example, to find the midpoint between two points, see the figure. It gets rather complicated.
216
Final notes It is interesting to note that any construction that can be created with a straightedge and compass can be constructed with a compass alone. Furthermore, if we are allowed to start with one circle and its center, we can create any of these constructions with only a straightedge.
217
Final notes There are many other simple ways to modify the rules. If we allow a straightedge with two marks, for example, then all of the three classical constructions can be created.
218
The End
219
The End
220
Homework Problem 1: a) Describe and draw a process for bisecting an arbitrary angle using a straightedge and compass. b) Describe and draw a process for creating a regular 16-sided polygon. Explain how the method can be extended to create any regular polygon with 2n sides. Clearly (a) can be used for (b). These last two slides will be deleted and instead given as a handout.
221
Homework Problem 2: a) (Problem 10 from the book.) Prove that a 40 degree angle is not constructible. b) (Problem 15 from the book.) Show that a regular 9-gon cannot be constructed with an unmarked straightedge and compass. Again (a) is used for (b). These last two slides will be deleted and instead given as a handout.
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.