1 $★$ Infinite Processes

1.1 The Diagonal of a Square

Around 3700 years ago, a babylonian student was assigned a homework problem, and their work (in clay) fortuitously survived until the modern day.

The problem involved measuring the length of the diagonal of a square of side length $1 / 2$ , which involves the square root of 2. The tablet records a babylonian approximation to $\sqrt{2}$ (Though it does so in base 60, where the ‘decimal’ expression is $1. (24) (51) (10)$ ) $\sqrt{2} \approx \frac{577}{408} \approx 1.414215686 \dots$

Definition 1.1 (Base Systems for Numerals) If $b > 1$ is a positive integer, base-b refers to expressing a number in terms of powers of $b$ . In base 10 we write $432$ to mean $4 \cdot 10^{2} + 3 \cdot 10^{1} + 2 \cdot 10^{0}$ , whereas in base $5$ the string of digits $432$ would denote $4 \cdot 5^{2} + 3 \cdot 5^{1} + 2 \cdot 5^{0}$ .

Numbers between $0$ and $1$ can also be expressed in a base system, using negative powers of the base. In base $10$ , $0.231$ means $2 \cdot 10^{- 1} + 3 \cdot 10^{- 2} + 1 \cdot 10^{- 3}$ , whereas in base $5$ the same string of digits would denote $2 \cdot 10^{- 1} + 3 \cdot 5^{- 2} + 1 \cdot 5^{- 3}$ .

The babylonians used base $60$ , meaning all numbers were written as a series in $60^{n}$ for $n$ ranging over the integers. This tablet records the approximate square root of $2$ as

$1. (24) (51) (10)$

Which, in base 60 denotes

$\begin{aligned} \sqrt{2} & \approx 1 \cdot 60^{0} + 24 \cdot 60^{- 1} + 51 \cdot 60^{- 2} + 10 \cdot 60^{- 3} \\ = 1 + \frac{24}{60} + \frac{51}{60^{2}} + \frac{10}{60^{3}} \\ = 1 + \frac{24}{60} + \frac{17}{1200} + \frac{1}{21600} \\ = \frac{577}{408} \end{aligned}$

Exercise 1.1 By inscribing a regular hexagon in a circle, the Babylonians approximated $π$ to be $25 / 8$ . Compute the base 60 ‘decimal’ form of this number.

The tablet itself does not record how the babylonians came up with so accurate an approximation, but we have been able to reconstruct their reasoning in modern times

Example 1.1 (Babylonian Algorithm Computing $\sqrt{2}$ ) Starting with a rectangle of area $2$ , call one of its sides $x$ . If the rectangle is a square, then $x = \sqrt{2}$ exactly. And the closer our rectangle is to a square, the closer $x$ is to $\sqrt{2}$ . Thus, starting from this rectangle, we can build an even better approximation by making it more square. Precisely, the side lengths of this rectangle are $x$ and $2 / x$ , and a rectangle with one side the average of these two numbers, will be closer to a square than this one.

Starting from a rectangle with side lengths 1 and 2, applying this procedure once improves our estimate from $1$ to $3 / 2$ , and then applying it again improves it to $577 / 408$ . This Babylonian approximation is just the third element in an infinite sequence of approximations to $\sqrt{2}$

Exercise 1.2 (Babylonian Algorithm Computing $\sqrt{2}$ ) Carry out this process, and show you get $577 / 408$ as the third approximation to $\sqrt{2}$ . What’s the next term in the sequence? How many decimal places is this accurate to in base 10? (Feel free to use a calculator of course!)

Exercise 1.3 (Computing Cube Roots) Can you modify the babylonians procedure which found approximates of $\sqrt{2}$ to instead find rational approximates of $\sqrt[3]{2}$ ?

Here, instead of starting with a rectangle of sides $x, y$ let’s start with a three dimensional brick with a square base (sides $x$ and $x$ ), height $y$ , and area $2$ . Our goal is to find a “closer to cube” shaped brick than this one, and then to iterate. Propose a method of getting “closer to cube-shaped” and carry it out: what are the side lengths of the next shape in terms of $x$ and $y$ ?

Start with a simple rectangular prism of volume $2$ and iterate this procedure a couple times to get an approximate value of $\sqrt[3]{2}$ . How close is your approximation?

It is clear from other Babylonian writings that they knew this was merely an approximation, but it took over a thousand years before we had more clarity on the nature of $\sqrt{2}$ itself.

1.1.1 Pythagoras

We often remember the Pythagoreans for the theorem bearing their name. But while they did prove this, the result (likely without proof) was known for millennia before them. The truly new, and shocking contribution to mathematics was the discovery that there must be numbers beyond the rationals, if we wish to do geometry.

Theorem 1.1 ( $\sqrt{2}$ is irrational) There is no fraction $p / q$ which squares to $2$ .

To give a proof of this fact we need one elementary result of number theory, known as Euclid’s Lemma (which says that if a prime $p$ divides a product $a b$ , then $p$ must divide either $a$ or $b$ ).

Proof. (Sketch) Assume $p / q$ is in lowest terms, and squares to 2. Then $p^{2} / q^{2} = 2$ so $p^{2} = 2 q^{2}$ . Thus $2$ divides $p^{2}$ , so in fact 2 divides $p$ (Euclid’s lemma), meaning $p$ is even.

Thus, we can write $p = 2 k$ for some other integer $k$ , which gives $(2 k)^{2} = 2 q^{2}$ , or $4 k^{2} = 2 q^{2}$ . Dividing out one factor of 2 yields $2 k^{2} = q^{2}$ < so $2$ divides $q^{2}$ , and thus (Euclid’s lemma, again) $2$ divides $q$ .

But now we’ve found that both $p$ and $q$ are divisible by $2$ , which means $p / q$ is not in lowest terms after all, a contradiction! Thus there can not have been any fraction squaring to 2 in the first place.

Exercise 1.4 Following analogous logic, prove that $\sqrt{3}$ is irrational. Generalize this to prove that $\sqrt{6}$ is irrational. But be careful! Make sure that your proof doesn’t also apply to $\sqrt{9}$ (which of course, IS rational).

Knowing now that $\sqrt{2}$ is irrational, it is clear that the Babylonian procedure will never exactly return the correct answer, as if it starts with a rationally-sided rectangle, it’ll always produce another with rational side lengths. But its a natural question to wonder just how good are the babylonian approximations?s

Definition 1.2 (The Babylonian Algorithm and Number Theory) Because $\sqrt{2}$ is irrational, there is no pair of integers $p, q$ with $p^{2} = 2 q^{2}$ . Good rational approximations to $\sqrt{2}$ will almost satisfy this equation, and we will call an approximation excellent if it is only off by $1$ : that is $p / q$ is an excellent approximation if $p^{2} = 2 q^{2} + 1$

Exercise 1.5 (The Babylonian Algorithm and Number Theory) Prove that all approximations produced by the babylonian sequence starting from the rectangle with sides $1$ and $2$ are excellent, by induction.

To acomodate this discovery, the Greeks had to add a new number to their number system - in fact, after really absorbing the argument, they needed to add many. Things like $\sqrt{3}$ , but also $\sqrt{1 + \sqrt{3 - \sqrt{2 + \frac{\sqrt{3} + \sqrt{2}}{5}}}}$ are called constructible numbers, as they were constructed by the greeks using a compass and straightedge, to extend the rational numbers.

1.2 Quadrature of the Parabola

The idea to compute some seemingly unreachable quantity by a succession of better and better approximations may have begun in babylon, but truly blossomed in the hands of Archimedes.

In his book The Quadrature of the Parabola, Archimedes relates the area of a parabolic segment to the area of the largest triangle that can be inscribed within.

Theorem 1.2 The area of the segment bounded by a parabola and a chord is $4 / 3^{r d}$ s the area of the largest inscribed triangle.

A parabolic region and its largest inscribed triangle

After first describing how to find the largest inscribed triangle (using a calculation of the tangent lines to a parabola), Archimedes notes that this triangle divides the remaining region into two more parabolic regions. And, he could fill these with their largest triangles as well!

These two triangles then divide the remaining region of the parabola into four new parabolic regions, each of which has their own largest triangle, and so on.

Archimedes’ infinite construction of the parabolic segment from triangles

Archimedes proves that in the limit, after doing this infinitely many times, the triangles completely fill the parabolic segment, with zero area left over. Thus, the only task remaining is to add up the area of these infinitely many triangles. And here, he discoveries an interesting pattern.

We will call the first triangle in the construction stage 0 of the process. Then the two triangles we make next comprise stage 1, the ensuing four triangles stage 2, and the next eight stage 3.

Proposition 1.1 (Area of the $n^{t h}$ stage) The total area of the triangles in each stage is $1 / 4$ the total area of triangles in the previous stage.

If $A_{n}$ is the area in the $n^{t h}$ stage, Archimedes is saying that $A_{n + 1} = \frac{1}{4} A_{n}$ . Thus

$A_{0} = T A_{1} = \frac{1}{4} T A_{2} = \frac{1}{16} T A_{3} = \frac{1}{64} T \dots$

And the total area $A$ is the infinite sum

$\begin{aligned} A & = T + \frac{1}{4} T + \frac{1}{16} T + \frac{1}{64} T + \dots \\ = (1 + \frac{1}{4} + \frac{1}{16} + \frac{1}{64} + \dots) T \end{aligned}$

Now Archimedes only has to sum this series. For us moderns this is no trouble: we recognize this immediately as a geometric series

But why is it called geometric? Well (this is not the only reason, but…) Archimedes was the first human to sum such a series, and he did so completely geometrically. Ignoring the leading $1$ , we can interpret all the fractions as proportions of the area of a square. The first term $1 / 4$ tells us to take a quarter of the square, the next term says to take a quarter of a quarter more, and so on. Repeating this process infinitely, Archimedes ends up with the following figure, where the highlighted squares on the diagonal represent the completed infinite sum.

The infinite process: $1 / 4 + 1 / 16 + 1 / 64 + \dots$

He then notes that this is precisely one third the area of the bounding square, as two more identical copies of this sequence of squares fill it entirely (just slide our squares to the left, or down). Thus, this infinite sum is precisely $1 / 3$ , and so the total area is $1$ plus this, or $4 / 3$ .

This tells us an important fact, beyond just the area of the parabola we sought! We were looking to compute the area of a curved shape, and the procedure we found could never give us the answer exactly, but only an infinite sequence of better approximations. Being acquainted with the work of Pythagoras and the Babylonians, this might have well led us to conjecture that the area of the parabola must be irrationally related to the area of the triangle. But Archimedes showed this is not the case; our infinite sum here evaluates to a rational number, $4 / 3$ !

Infinite sequences of rational numbers can sometimes produce a wholly new number, and sometimes just converge to another rational.*

How can we tell? This is one motivating reason to develop a rigorous study of such objects. But it gets even more important, if we try to generalize Archimedes’ argument.

1.2.1 Icarus

Archimedes’ quadrature of the parabola represents a monumental leap forward in human history. This is the first time in the mathematical literature where infinity is not treated as some distant ideal, but rather a real place that can be reached. And the argument itself is an absolute classic - involving the first occurrence of an infinite series in mathematics, and a wonderfully geometric summation method (hence the name geometric series, which survives until today). The elegance of Archimedes’ calculation is almost dangerous - its easy to be blinded by its apparent simplicity, and – like Icarus – fly too close to the sun, falling from these heights of logic directly into contradiction.

Archimedes visualized his argument for the sum $\sum \frac{1}{4^{n}}$ as though it was occurring inside of a larger square, but there’s another perspective we could take. Call the total sum $S$ , $S = 1 + \frac{1}{4} + \frac{1}{4^{2}} + \frac{1}{4^{3}} + \dots$

and note that multiplying $S$ by $1 / 4$ is the same as removing the first term, as it shifts all the terms down by one space:

$\frac{1}{4} S = \frac{1}{4} + \frac{1}{4^{2}} + \frac{1}{4^{3}} + \frac{1}{4^{4}} + \dots = S - 1$

Thus, $\frac{1}{4} S = S - 1$ , and we can solve this algebraic equation directly to find $S = 4 / 3$ . The beauty of this argument is that unlike Archimedes’ original, its not tied to the number $1 / 4$ at all! Imagine we took some number $r$ , and we wanted to add up the infinite sum $1 + r + r^{2} + r^{3} + r^{4} + r^{5} + r^{6} + r^{7} + \dots + r^{n} + \dots$

Call that sum $S$ , and notice that we have the same property, multiplying the sum by $r$ shifts every term down by one, so we get the same result as if we just removed the first term:

$r S = S - 1$

We can then solve this for $S$ and get

$S = \frac{1}{1 - r}$

This gives us what we expect when $r = 1 / 4$ , and trying it for other fractions, like $r = 1 / 5$ or $r = 23 / 879$ , we can confirm (with the help of a computer) that the infinite sum really does approach the value this formula gives!

Amazingly, it even works for negative numbers, after we think about what this means. If $r = \frac{- 1}{2}$ then

$1 + r + r^{2} + r^{3} + r^{4} + r^{5} + \dots = 1 - \frac{1}{2} + \frac{1}{4} - \frac{1}{8} + \frac{1}{16} - \dots$

Using our formula above we see that this is supposed to converge to $S = \frac{1}{1 - (\frac{- 1}{2})} = \frac{1}{1 + \frac{1}{2}} = \frac{1}{\frac{3}{2}} = \frac{2}{3}$

And, using a computer to add up the first 100 terms we see

$S \approx 0.66666666666666666666666666666692962030174033726847057618$

This is pretty incredible, as our original geometric reasoning doesn’t make sense for $r = - 1 / 2$ , but the algebra works just fine! We may also wish to investigate what happens when $r = 1$ , which would give $S = 1 + 1 + 1 + 1 + 1 + 1 + \dots$

This is going off to infinity, and our formula gives $S = 1 / (1 - 1) = 1 / 0$ , which could make sense: we could even take this as an indication that we should define $1 / 0 = \infty$ . But things get more interesting with $r = - 1$ . Here the sum is

$S = 1 - 1 + 1 - 1 + 1 - 1 + 1 - 1 + 1 - 1 + 1 - \dots$

As we add this up term by term, we first have 1, then 0, then 1 then 0, over and over agan as we repeatedly add a 1, and then immediately cancel it out. This isn’t getting close to any number at all! But our formula gives

$S = \frac{1}{1 - (- 1)} = \frac{1}{2}$

Now we have a real question - did we just discover a new, deep fact of mathematics - that we can sensibly assign values to series like this, that we weren’t originally concerned with, or did we discover a limitation of our theorem? This is an interesting, and important question to come out of our playing around!

Thus far, we haven’t seen any cases where our theorem has output any ‘obviously’ wrong answers, so we may be inclined to trust it. But this does not hold up to further scrutiny: what about when $r = 2$ ? Here the sum is

$1 + 2 + 4 + 8 + 16 + 32 + \dots$

which is clearly going to infinity. But our formula disagrees, as it would have you belive the sum is $S = 1 / (1 - 2) = - 1$ . This raises the more general problem: when working with infinity, sometimes a formula you derive works, and sometimes it doesn’t. How can you tell when to trust it?

Exercise 1.6 Explain what goes wrong with the argument when $r = 2$ …

1.3 The Circle Constant

The curved shape that everyone was really interested in was not the parabola, but the circle. Archimedes tackles this in his paper The Measurement of the Circle, where he again constructs a finite sequence of approximations built from triangles, and then reasons about the circle out at infinity. First, we need a definition:

Definition 1.3 ( $π$ and $τ$ ) The area of the unit circle is denoted by the constant $π$ . The circumference of the unit circle is denoted by the constant $τ$ .

Archimedes came up with a sequence of overestimates, and underestimates for $π$ by inscribing and circumscribing regular polygons.

Circumscribed polygons provide an overestimate of the area of the circle.

Inscribed polygons provide an underestimate of the area of the circle.

Any polygon inside the unit circle gave an underestimate, and any polygon outside gave an overestimate. The more sides the polygon had, the better the approximations would be.

Calculating the area and perimeter of regular $n$ -gons is (theoretically) straightforward, as they can be decomposed into $2 n$ right triangles. Drawing a diagram, we find the relations below;

Decomposing a circumscribed polygon into right triangles.

Proposition 1.2 (Area of a Circumscribed Polygon) The area of a regular $n$ -gon circumscribing the unit circle is given by $\begin{aligned} C_{n} & = 2 n \cdot (\frac{1}{2} \cdot 1 \cdot \tan \frac{180}{n}) \\ = n \tan \frac{180}{n} \end{aligned}$

Proposition 1.3 (Perimeter of a Circumscribed Polygon) The perimeter of a regular $n$ -gon circumscribing the unit circle is given by $P_{n} = 2 n \cdot \tan \frac{180}{n}$

Decomposing an inscribed polygon into right triangles.

Proposition 1.4 (Area of a Inscribed Polygon) The area of a regular $n$ -gon inscribed in the unit circle is given by $\begin{aligned} a_{n} & = 2 n \cdot (\frac{1}{2} \cdot \cos \frac{180}{n} \cdot \sin \frac{180}{n}) \\ = \frac{n}{2} \sin \frac{360}{n} \end{aligned}$

Where we used the trigonometric identity $\sin (2 x) = 2 \sin x \cos x$ to simplify $a_{n}$ above.

Proposition 1.5 (Perimeter of a Inscribed Polygon) The perimeter of a regular $n$ -gon inscribed in the unit circle is given by $p_{n} = 2 n \cdot \sin \frac{180}{n}$

Using these, Archimedes calculated away all the way to the 96-gon, which provided him with the estimates

$\frac{223}{71} < π < \frac{22}{7}$

This was the best estimate of $π$ calculated during the classical period of the Greeks, but the same method was applied by Chinese mathematician Zu Chongzi in the 400s CE to much much larger polygons.
Working with the $24, 576$ -gon, he found

$\frac{355}{113} < π < \frac{22}{7}$

The lower bound here, $355 / 113$ is the best possible rational approximation of $π$ with denominator less than four digits, and equals $3.14159292 \dots$ , whereas $π = 3.14159265 \dots$ . This was the most accurate approximate to $π$ calculated anywhere in the world for over 800 years, and was only surpassed in the late 1300s by Indian mathematician Madhava, about whom we’ll learn more soon.

Remark 1.1. The next best rational approximation is $\frac{52163}{16604}$ , which is a significantly more complicated looking fraction!

1.3.1 Proving $τ = 2 π$

While impressive, Archimedes’ main goal was not the approximate calculation above, but rather an exact theorem. He wanted to understand the true relationship between the area and perimeter of the circle, and wished to use these approximations as a guide to what is happening with the real circle, “out at infinity”.

To understand this case, Archimedes argues that as $n$ goes to infinity, the sequences of inscribed and circumscribed polygons approach the circle, and so in the limit, the sequences of areas must tend to the area of the circle ( $π$ ) and the sequences of perimeters must tend to the perimeter of the circle ( $τ$ ).

$A_{n} \to π P_{n} \to τ$

But, now look carefully at the form of the expressions we derived for the circumscribing polygons in Proposition 1.2 and Proposition 1.3: $A_{n} = n \cdot \tan \frac{180}{n} P_{n} = 2 n \cdot \tan \frac{180}{n}$

Here, we do not need to worry about explicitly calculating $A_{n}$ or $P_{n}$ ; all we need to notice is that the perimeter is exactly twice the area, $P_{n} = 2 A_{n}$ ! This makes sense:

Each polygon is built out of $n$ triangles.
The area of a triangle is half its base times its height
The height of each triangle is 1 (the radius of the circle)
Thus, the area the sum of half all the bases, or half the perimeter!

But since this exact relationship holds for every single value of $n$ , Archimedes argued it must also be true in the limit, so the perimeter is twice the area:

Theorem 1.3 (Archimedes) $τ = 2 π$

1.3.2 Icarus, Reprise

Archimedes again leaves us with an argument so elegant and deceptively simple that its easy to under-appreciate its subtlety and immediately fall prey to contradiction. What if we attempt to repeat Archimedes argument, but with a different sequence of polygons approaching the circle?

Remark 1.2. To be fair to the master, Archimedes is much, much more careful in his paper than I was above, so part of the apparent simplicity is a consequence of my omission.

For example, what if we start with a square circumscribing the circle, and then at each stage produce a new polygon with the following rule:

At each corner of the polygon, find the largest square that fits within the polygon, and remains outside the circle. Then remove this square.

Iteratively removing the largest square outside the circle at each vertex produces a sequence of right angled polygons which converges to the circle.

Exactly like in Archimedes’ example this sequence of polygons approaches the circle as we repeat over and over. In fact, in the limit - this sequence literally becomes the circle (meaning that after infinitely many steps, there are no points of the resulting shape remaining outside the circle at all). Thus, just as for our original sequence of polygons, we expect that the areas and perimeters of these shapes approach the areas and perimeters of the circle itself. That is,

$A_{n} \to π, P_{n} \to τ$

While the behavior of $A_{n}$ takes a bit of work to understand, this sequence of polygons is constructed to make analyzing the perimeters particularly nice. Look what happens at each stage near a dent: two edges are turned inward to the circle, but do not change in length.

Removing a square at a vertex does not change the perimeter of the polygon, as it replaces two segments with two other segments of the same length.

Since adding a dent does not change the length of the perimeter, each polygon in our sequence has exactly the same perimeter as the original! The original perimeter is easy to calculate, each side of the square is a diameter of the unit circle, so its total perimeter is 8. But since this both does not change and converges in the limit to the circles circumference, we have just derived the amazing fact that

$τ = 8$

This is inconsistent with what we learn from Archimedes’ argument which shows that $π < 22 / 7$ and $τ = 2 π$ , so $τ < 44 / 7 = 6.2857 \dots$ . It appears that we have applied the same argument twice, and found a contradiction in comparing the results!

Exercise 1.7 (Convergence to the Diagonal) We can run an argument analogous to the above which proves that $\sqrt{2} = 2$ , by looking at a sequence of polygons that converge to a right triangle with legs of length $1$ . Let $T_{0}$ denote the unit square, and $T_{n}$

Prove that as $n$ goes to infinity the area of the polygons $T_{n}$ do converge to the area of the triangle (Hint: can you write down a formula for the total error between $T_{n}$ and the triangle?) Also, prove that the length of the zig-zag diagonal side of the $T_{n}$ has length $2$ always, independent of $n$ . Thus, the limit of the zigzag, which becomes the hypotenuse of the triangle, has length 2!

But the pythagorean theorem tells us that its length must be $\sqrt{1^{2} + 1^{2}} = \sqrt{2}$ , so in fact we have proven $\sqrt{2} = 2$ , or $2 = 4$ , a contradiction in mathematics.

Its quite difficult to pinpoint exactly what goes wrong here, and thus this presents a particularly strong argument for why we need analysis: without a rigorous understanding of infinite processes and limits, we can never be sure if our seemingly reasonable calculations give the right answers, or lies!

1.3.3 …How did they do it?

With our modern access to calculator technology, the trigonometric formulas above essentially solves the problem: for example, plug in $n = 96$ to a calculator (set to degrees!) to replicate the work of Archimedes in one click.

But this poses a historical problem: of course the ancients did not have a calculator, so how did they compute such accurate approximations millennia ago? And there’s also a potential logical problem lurking in the background: inside our calculator there is some algorithm computing the trigonometric functions, and perhaps that algorithm depends on already knowing something about the value of $π$ . If so, using this calculator to give a from-first-principles estimate of $π$ would be circular!

To compute their estimates, both Archimedes and Zu Chongzi landed on an idea similar to the Babylonians and their computation of $\sqrt{2}$ : they found an iterative procedure that starts with one polygon, and doubles its number of sides. With such a procedure in hand, they could start with any polygon and rapidly scale it up to better and better estimates. Beginning with an hexagon, Archimedes only needed to double four times:

$6 \to 12 \to 24 \to 48 \to 96$

Exercise 1.8 (The Doublings of Zu Chongzi) How many times did Zu Chongzi double the sides of a hexagon to reach the 24,576 gon?

Following Archimedes, we’ll look at the doubling procedure for the perimeter of inscribed polygons: given $p_{n}$ we seek a method to compute $p_{2 n}$ . By the formula in Proposition 1.4, it is enough to be able to compute $\sin (360 / (2 n))$ in terms of $\sin (360 / n)$ , that is, we need to be able to compute the sine of half the angle. The half-angle identities from trigonometry prove helpful here:

Definition 1.4 (Half Angle Identities) $\cos (\frac{θ}{2}) = \sqrt{\frac{1 + \cos θ}{2}} \sin (\frac{θ}{2}) = \sqrt{\frac{1 - \cos θ}{2}}$ $\tan (\frac{θ}{2}) = \sqrt{\frac{1 - \cos θ}{1 + \cos θ}} = \frac{\sin θ}{1 - \cos θ} = \frac{1 - \cos θ}{\sin θ}$

Also making use of the pythagorean identity $\sin^{2} θ + \cos^{2} θ = 1$ , we can compute as follows:

$\begin{aligned} \sin \frac{θ}{2} & = \sqrt{\frac{1 - \cos θ}{2}} \\ = \sqrt{\frac{1 - \sqrt{\cos^{2} θ}}{2}} \\ = \sqrt{\frac{1 - \sqrt{1 - \sin^{2} θ}}{2}} \end{aligned}$

Lets write $s_{n} = \sin (180 / n)$ for brevity. Then, the above formula tells us how to compute $s_{2 n}$ if we know $s_{n}$ :

$s_{2 n} = \sqrt{\frac{1 - \sqrt{1 - s_{n}^{2}}}{2}}$

This sort of relationship is called a recurrence relation, or a recursively defined sequence as it tells us how to compute the next term in the sequence if we have the previous one. Notice there are no more trigonometric formulas in the recurrence - so if we can find the value $s_{n}$ for any polygon, we can start with that, and iteratively double.

Example 1.2 (A Recurrence for $p_{n}$ ) By Proposition 1.5, we see that $p_{n} = 2 n s_{n}$ . Thus $p_{2 n} = 2 (2 n) s_{2 n} = 4 s_{2 n}$ , and using the recurrence for $s_{2 n}$ we see $\begin{aligned} p_{2 n} & = 4 n s_{2 n} \\ = 4 n \sqrt{\frac{1 - \sqrt{1 - s_{n}^{2}}}{2}} \\ = 2 n \sqrt{2 - 2 \sqrt{1 - s_{n}^{2}}} \\ = 2 n \sqrt{2 - \sqrt{4 - 4 s_{n}^{2}}} \end{aligned}$

But, since $s_{n} = p_{n} / (2 n)$ , substituting this in gives a relation between $p_{2 n}$ and $p_{n}$ directly:

$\begin{aligned} p_{2 n} & = 2 n \sqrt{2 - \sqrt{4 - 4 s_{n}^{2}}} \\ = 2 n \sqrt{2 - \sqrt{4 - {(\frac{p_{n}}{n})}^{2}}} \end{aligned}$

The incredible fact: even though we used trigonometry to derive this recurrence, we do not need to know how to evaluate any trigonometric functions to actually use it! All we need to be able to do is find the perimeter of some inscribed $n$ -gon, and then we can repeatedly double over and over!

But how can we get started? A beautiful observation of Archimedes was that a regular hexagon inscribed in the circle has perimeter exactly equal to 6, as it can be decomposed into six equilateral triangles, whose side length is the circle’s radius. And with that, we are off!

Example 1.3 (The Perimeter of an Inscribed 96-gon) Since $p_{6} = 6$ , we begin with a doubling to find $p_{12} :$ $\begin{aligned} p_{12} & = 12 \sqrt{2 - \sqrt{4 - {(\frac{6}{6})}^{2}}} \\ = 12 \sqrt{2 - \sqrt{3}} \end{aligned}$

Using this, we know $\frac{p_{12}}{12} = \sqrt{2 - \sqrt{3}}$ , and we can double again:

$\begin{aligned} p_{24} & = 24 \sqrt{2 - \sqrt{4 - (2 - \sqrt{3})}} \\ = 24 \sqrt{2 - \sqrt{2 + \sqrt{3}}} \end{aligned}$

Now doubling to the 48 gon,

$\begin{aligned} p_{48} & = 48 \sqrt{2 - \sqrt{4 - (2 - \sqrt{2 + \sqrt{3}})}} \\ = 48 \sqrt{2 - \sqrt{2 + \sqrt{2 + \sqrt{3}}}} \end{aligned}$

One more doubling brings us to the 96-gon, $p_{96} = 96 \sqrt{2 - \sqrt{2 + \sqrt{2 + \sqrt{2 + \sqrt{3}}}}}$

Numerically approximating this gives 6.282063901781019276222, which is more recognizable to us if we compute the half perimeter:

$\frac{p_{96}}{2} \approx 3.141031950890 \dots$

Exercise 1.9 Find a recurrence relation for the area $a_{2 n}$ of the inscribed polygon, in terms of the area $a_{n}$ of a polygon with half as many sides.

Exercise 1.10 Let $t_{n} = \tan (180 / n)$ . Show that $t_{n}$ satisfies the recurrence relation $t_{2 n} = \sqrt{1 + \frac{1}{t_{n}^{2}}} - \frac{1}{t_{n}}$

Hint: you’ll need some trig identities to write everything in terms of tangent! Use this to find a recurrence relation for $P_{n}$ . Can you use this to find the circumference of an octagon circumscribing the unit circle?

After all of this are still left with a fundamental question: what sort of number is $π$ ? Archimedes’ calculation out at infinity showed the area and circumference of a circle were related, but did not give us an exact value for either. These approximate calculations lead to some pretty scary looking numbers, but we know better than to trust that: we’ve already seen an infinite series of archimedes that summed to a nice rational number, and soon we will meet a nested sequence of square roots that collapses to a single root at infinity:

$\sqrt{1 + \sqrt{1 + \sqrt{1 + \dots}}} = \frac{1 + \sqrt{5}}{2}$