Presentation is loading. Please wait.

Presentation is loading. Please wait.

Geometric Constructions

Similar presentations


Presentation on theme: "Geometric Constructions"— Presentation transcript:

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.


Download ppt "Geometric Constructions"

Similar presentations


Ads by Google