|
This week's CR4 Challenge Question:
It is known that it is not possible exactly to trisect an angle using just compasses and an unmarked straight edge. However, there is no theoretical limit to the achievable level of accuracy.
What is the smallest number of predefined quasi-Euclidean 'operations' needed to produce an angle 1/3 the size of an arbitrary obtuse angle with a systematic error that is less than 5'? The reduced angle can be wherever is most convenient for the construction.
For consistency, we need careful definition of both 'rules' and 'operations'
Rules are similar but not quite identical to Euclid's: i.e. the straight-edge can only be used for drawing straight lines, and has no measurement function; and the compasses can be adjusted so that the radius passes through a defined point. However, the compasses are different to Euclid's "awkward compasses" in that they can retain their setting when the point is removed from the paper. You have only one set of compasses, and (finally) your draughtsman's estimation of angle size is so poor that initial guesses are completely pointless.
(In addition, I reserve the right to clarify if ambiguities are identified)
As it would take extreme care in drawing to approach the theoretical precision, the parts of the drawing process that will take most time are those involving alignment. Accordingly, the only operations that contribute to the "operations count" are those requiring careful alignment -i.e.:
- the placing of the compass point,
- adjustment of the radius of the compasses, and
- the alignment of the straight-edge to pass through a single point (alignment of a line to pass through two points is two operations)
My solution uses 18 operations and has a systematic error of 2.6'. It is unlikely to be optimal.
Thanks to Physicist? for submitting this question!
(Update: April 22, 8:42 AM EST) And the Answer is...
Conceptually, the simplest approach would be to progressively approach one third of the angle by bisecting the angle between the latest lines to be placed. That would create angles of 0.5, 0.25, 0.375, 0.3125, etc. of the original. The systematic error (hereafter just "error") is always exactly 1/3 of the smallest angle we have drawn. If we stop after 10 bisections (0.3330 of the original angle) the error will be 1/(3072) of the original angle, or a maximum of about 3.5 minutes. Assuming we could still see what we were doing as the angles become so small, this would take a minimum of 32 operations.
Approximating via bisection is a first-order process, in that the error after each bisection is a fixed proportion (1/2) of the previous error. On the other hand, the approximate method that uses the angles on a trisected chord is a third order process - it gives an error that tends (at sufficiently small angles) to 1/(81.θ3) of the angle that is being divided (angles here in radians). The largest angle we can successfully divide with an error of 5' or less is just over 29O. As the error using the bisection method above is 1/3 of the final angle that means we can achieve the desired accuracy by using this division method after three bisections. In practice, the method of trisecting the chord requires rather a large number of operations; we therefore use a slightly different technique (including multiplying the dimensions) instead - using a compact algorithm that gives an identical error.
The sequence is (with numbers at left used to represent operations):
1. Place the compass point on the angle's vertex, and draw arc #1 to join the rays of the angle (the compasses should remain at this setting until stated otherwise)
2 & 3. Prepare for bisection1: Draw intersecting arcs of circles centered on intersection of the rays and circle (arc #3 must include a section for use in bisection2 at operations 6-8).
4 & 5. Draw first angle-bisector through intersection of arcs (#2 & #3) and the vertex
6. Draw arc #4 centered on intersection of bisector line and circle, and intersecting arc #3 (arc #4 must include a section for bisection3 at operations 9-11).
7 & 8. Draw second angle-bisector through intersection of arcs(#3 & #4) and the vertex
9. Draw arc #5 centered on intersection of bisector line and circle, and intersecting arc #4
10 & 11. Draw third angle-bisector through intersection of arcs (#4 & #5) and the vertex. The length of the section of this line that is inside the original angle must be at least three times the radius of arc #1.
12. Draw arc #6 centered on intersection of third bisector and arc #1 to cut the third bisector outside the circle.
13. Center compasses on the intersection of arc #6 and the bisector to produce arc #7. Arc #7 must cross third bisector and extend at least 1/3 of the way towards the second bisector
14 & 15. Center compasses on intersection of second bisector and arc #1, and adjust so arc #8 can be drawn through the intersection of the third bisector and arc #1.
16. Center compasses on intersection of third bisector and arc #7, and draw arc #8 crossing arc #7.
17 & 18. Join vertex of original angle and the intersection of arcs (#8 & #9).
The angle between this final line and the nearest of the rays of the original angle is approximately 1/3 of the original.
|
"Almost" Good Answers: