Friday, February 15, 2008

How to square a circle

A few days ago, I wrote a post in which I introduced a simple and elegant method to "square" a circle using only compass and straightedge. The solution in that post gave a value for $\pi$ that was accurate to 7 decimal places.
One of the readers left a comment asking for a way to get a better approximation for $\pi$, using only compass and straightedge.

While it is impossible to square a circle, because $\pi$ is transcendental, there exists a simple algorithm to get a construction for any desired approximation. In this post I will not describe a specific construction, but a general algorithm for finding a construction, given an error you want to get.

Lets look on the following circle:

This is a unit circle, with the point $sqrt{\pi}$ marked in red. Our goal is to get a construction that will give us a point B on the radius so that the distance between B and the red dot is as small as we want.
Point C is totally random - it can be any point on the circle or even outside of the circle. I put it only for convenience.

Step one : Connect C with O, the center of the circle.
Step two: The red dot is to the right of O, so mark a dot $I_{1}$ at the center of OD. Connect this new dot with C.
Step three: The red dot is still to the right of $I_{1}$, so mark a dot $I_{2}$ at the center of $I_{1}$D. Connect it with C.
Step four: Now the red dot is between $I_{1}$ and $I_{2}$. Again mark the dot $I_{3}$ at the center of this segment. Connect it with C.
At this point the length of the line A$I_{3}$ is close to $\sqrt{\pi}$. If this is not good enough continue in the some way. With each step you will be getting closer and closer to the red dot.
You should get something like this:
It is very easy to see on this picture that each step brings you closer, and it happens relatively fast.
After you will find the sequence of steps that bring you close enough to the red dot, simply repeat it without marking the dot first.

Lastly, an exercise to the reader: prove that is impossible to square the circle this way.
The text discusses a method for approximating the squaring of a circle using compass and straightedge, which involves an iterative process to get closer to the value of \(\sqrt{\pi}\). It also includes an exercise for the reader to prove the impossibility of exactly squaring the circle.
single_question_with_answer
Given a text passage, determine:
    1. If it contains a mathematical question (including word problems or calculations)
    2. If an answer to that mathematical question is provided in the text

First, describe the content structure you found in 1-2 sentences.

Then provide your analysis in the following format:
TYPE: <one of the following values>
- NO_QUESTION
- SINGLE_QUESTION
- SINGLE_QUESTION_WITH_ANSWER
- MULTIPLE_QUESTIONS
- MULTIPLE_QUESTIONS_WITH_ANSWERS
system
Friday, February 15, 2008

How to square a circle

A few days ago, I wrote a post in which I introduced a simple and elegant method to "square" a circle using only compass and straightedge. The solution in that post gave a value for $\pi$ that was accurate to 7 decimal places.
One of the readers left a comment asking for a way to get a better approximation for $\pi$, using only compass and straightedge.

While it is impossible to square a circle, because $\pi$ is transcendental, there exists a simple algorithm to get a construction for any desired approximation. In this post I will not describe a specific construction, but a general algorithm for finding a construction, given an error you want to get.

Lets look on the following circle:

This is a unit circle, with the point $sqrt{\pi}$ marked in red. Our goal is to get a construction that will give us a point B on the radius so that the distance between B and the red dot is as small as we want.
Point C is totally random - it can be any point on the circle or even outside of the circle. I put it only for convenience.

Step one : Connect C with O, the center of the circle.
Step two: The red dot is to the right of O, so mark a dot $I_{1}$ at the center of OD. Connect this new dot with C.
Step three: The red dot is still to the right of $I_{1}$, so mark a dot $I_{2}$ at the center of $I_{1}$D. Connect it with C.
Step four: Now the red dot is between $I_{1}$ and $I_{2}$. Again mark the dot $I_{3}$ at the center of this segment. Connect it with C.
At this point the length of the line A$I_{3}$ is close to $\sqrt{\pi}$. If this is not good enough continue in the some way. With each step you will be getting closer and closer to the red dot.
You should get something like this:
It is very easy to see on this picture that each step brings you closer, and it happens relatively fast.
After you will find the sequence of steps that bring you close enough to the red dot, simply repeat it without marking the dot first.

Lastly, an exercise to the reader: prove that is impossible to square the circle this way.
user
The text discusses a method for approximating the squaring of a circle using compass and straightedge, which involves an iterative process to get closer to the value of \(\sqrt{\pi}\). It also includes an exercise for the reader to prove the impossibility of exactly squaring the circle.

TYPE: SINGLE_QUESTION_WITH_ANSWER