Posts

2024-02-11: Symbolic algebra and typing

2023-08-01: Population waves

2023-05-18: Math of telephone billing mystery

2023-05-05: Franklin and DNA More information…

2023-04-25: On angle and dimension

2023-02-20: On Leonardo da Vinci and Gravity

2022-04-29: Fabricating Evidence to catch Carmen Sandiego

2022-03-04: Probabilistic law of the excluded middle

2020-05-04: Archimedes and the sphere

2019-05-16: Glow worms return

2019-04-11: Original memetic sin

2019-01-31: The theory of weight

2018-11-06: Origins of telephone network theory

2018-10-24: Modern thought

2018-09-10: Feeding a controversy

2018-06-11: Glow worm distribution

2018-04-23: Outlawing risk

2017-08-22: A rebuttal on the beauty in applying math

2017-04-22: Free googles book library

2016-11-02: In search of Theodore von Karman

2016-09-25: Amath Timeline

2016-02-24: Math errors and risk reporting

2016-02-20: Apple VS FBI

2016-02-19: More Zika may be better than less

2016-02-17: Dependent Non-Commuting Random Variable Systems

2016-01-14: Life at the multifurcation

2015-09-28: AI ain't that smart

2015-06-24: Mathematical Epidemiology citation tree

2015-03-31: Too much STEM is bad

2015-03-24: Dawn of the CRISPR age

2015-02-12: A Comment on How Biased Dispersal can Preclude Competitive Exclusion

2015-02-09: Hamilton's selfish-herd paradox

2015-02-08: Risks and values of microparasite research

2014-11-10: Vaccine mandates and bioethics

2014-10-18: Ebola, travel, president

2014-10-17: Ebola comments

2014-10-12: Ebola numbers

2014-09-23: More stochastic than?

2014-08-17: Feynman's missing method for third-orders?

2014-07-31: CIA spies even on congress

2014-07-16: Rehm on vaccines

2014-06-21: Kurtosis, 4th order diffusion, and wave speed

2014-06-20: Random dispersal speeds invasions

2014-05-06: Preservation of information asymetry in Academia

2014-04-16: Dual numbers are really just calculus infinitessimals

2014-04-14: More on fairer markets

2014-03-18: It's a mad mad mad mad prisoner's dilemma

2014-03-05: Integration techniques: Fourier--Laplace Commutation

2014-02-25: Fiber-bundles for root-polishing in two dimensions

2014-02-17: Is life a simulation or a dream?

2014-01-30: PSU should be infosocialist

2014-01-12: The dark house of math

2014-01-11: Inconsistencies hinder pylab adoption

2013-12-24: Cuvier and the birth of extinction

2013-12-17: Risk Resonance

2013-12-15: The cult of the Levy flight

2013-12-09: 2013 Flu Shots at PSU

2013-12-02: Amazon sucker-punches 60 minutes

2013-11-26: Zombies are REAL, Dr. Tyson!

2013-11-22: Crying wolf over synthetic biology?

2013-11-21: Tilting Drake's Equation

2013-11-18: Why \(1^{\infty} eq 1\)

2013-11-15: Adobe leaks of PSU data + NSA success accounting

2013-11-14: 60 Minutes misreport on Benghazi

2013-11-11: Making fairer trading markets

2013-11-10: L'Hopital's Rule for Multidimensional Systems

2013-11-09: Using infinitessimals in vector calculus

2013-11-08: Functional Calculus

2013-11-03: Elementary mathematical theory of the health poverty trap

2013-11-02: Proof of the circle area formula using elementary methods

Proof of the circle area formula using elementary methods

One of the must fundamental discoveries of ancient natural philosophy was a formula for the area of a circle.

Theorem: Given any circle specified by its center and radius \( r \), the area of the circle \( A = \pi r^2 \) for a specific real number \( \pi \).

Yet, how many of us can give a convincing arguement to a skeptic that this formula is true? You may have learned how to use calculus to prove this formula, but calculus itself is a very fancy tool that can confound rather than clarify. So, let's not use calculus. Instead, here is my favorite argument. The argument requires little more than elementary-school mathematics and a tad of algebra. It's the kind of argument that you might come up with on your own. Carl Gauss was perhaps the first to do it this particular way using Rene Descarte's and Fermat's coordinate geometry.

Proof:

First, we should agree that if we are given the center and the radius of a circle, the circle is determined uniquely. A circle, after all, is the set of points equidistant from a given center, and the radius determines this distance. Second, since Euclidean spaces are translationally invariant, two circles with the same radius but different centers are "congruent", and have the same areas. So the area of a circle must be uniquely determined by it's radius. This is not true for other geometric objects like parallelograms and triangles, but it is for circles.

So, there is a function \( A(r) \) which tells us the area of a circle, depending on it's radius r. We would like to determine this function.

As a simple constraint, we can construct upper and lower bounds on the area by inscribing a square and circumscribing a larger square. We know, for instance, that a square with side-length r can be completely contained in our circle, and a square with side-length \(2r\) can completely contain our circle. Thus, \[ r^2 < A(r) < 4 r^2 \] If we try a little harder, we find that the largest inscribed square has an edge with length \( r \sqrt{2} \) , so \[ 2 r^2 < A(r) < 4 r^2 \] image/svg+xml r r 2 r

This SUGGESTS that \( A(r) = \pi r^2 \) for some constant \( \pi \), with \( \pi \approx 3 \), but there are many other possibilities. For instance, \[ A(r) = \frac{2 r^2 + 3.5 r^3}{1+r} \] or \[ A(r) = (3 + 0.01 \sin(r)) r^2.\] At this point there are many ways to proceed. You might try to show that this particular guess is wrong by numerically estimating the area of a large circle, but then I'd just come up with a new function that matches your estimate, but differs from \( \pi r^2 \) almost everywhere else -- you would never exhaust all the possibilities one-by-one. Other appealing methods make use of mathematical ideas that were derived after this famous result was known, and thus threaten to entangle us in a web of circular reasoning rather than resolving our question from first principles. Some proofs make use of the formula for the circumference of a circle, but that also assumes we already understand the concept of \( \pi \). We could proceed with the inscription of a regular polygon, but finding the area of regular polygons involves the use of trigonometric functions. We could also make use of calculus, but that's a further-sophistication that would involve a whole new set of ideas. We should be able to understand this in very simple terms like the Greek natural philosophers.

So let us build directly on the idea of fitting squares into a circle. To keep things simple, let's avoid triangles entirely, and just break up our big squares into smaller squares until we exhaust the room for more. A square is inside the circle if and only if all it's corners are inside the circle. A corner is inside the circle if it's coordinates \( (x,y) \) satisfy the circle inequality \[ x^2 + y^2 < r^2. \] Using these tests for whether or not a square is inside our circle, we can answer the following questions.

1) How many squares with edge length \(r/n\) can we fit inside a circle of radius r without overlapping (n is an integer)?

If it takes \( p(n) \) squares, \( A(r) > p(n) (\frac{r}{n})^2 \)

2) How few squares with edge length r/n does it take to cover a circle of radius r completely (n is an integer)?

If it takes q(n) squares, \( A(r) < q(n) (\frac{r}{n})^2 \)

From these two formulas, \[ \frac{p(n)}{n^2} < \frac{A(r)}{r^2} < \frac{q(n)}{n^2} \] Now we squeeze. If \( \lim_{n \rightarrow \infty} [p(n)-q(n)]/n^2 = 0 \), then \[ \frac{A(r)}{r^2} = \text{some constant} = p(\infty)/\infty^2 = q(\infty)/\infty^2. \] Each step of the way, \( q(n)-p(n) < n^2 \), but also, we can expect \( q(n) < p(n)+2n \), since the number of squares contacting the circle is never more than twice the number of squares on a side. We can use geometry to show that the exact difference (\( q(n)-p(n) = 2 n -1 \)) . Start with a vertical line of squares along the far edge. Move each square step-by-step towards the center until it overlaps the circle for the first time. Do the same along the top. By convexity (I will leave it to you to think about why it is useful to know that a circle is convex), this will completely cover our circle's edge, using exactly 2n-1 squares.

-1 1 -1 1

Then as \( n \rightarrow \infty \), the error represented by the difference between our upper and lower bounds shrinks like \[ \frac{q(n)-p(n)}{n^2} = \frac{2n-1}{n^2} < \frac{2}{n} \] So \( p(n)/n^2 \) converges to \( q(n)/n^2\), and there is a unique real number \( \pi \) such that as \(n \rightarrow \infty\), \[ \frac{p(n)}{n^2} < \pi < \frac{q(n)}{n^2} < \frac{p(n)}{n^2} + \frac{2}{n}. \] We must conclude \( A(r) = \pi r^2 \). We not only have a formula, but also a way to calculate \( \pi \). \( \Box \)

With formulas for the upper and lower bounds, we can resort to some calculation at this point. Let \( n = 2^m \) for \( m = 1,2,3,\ldots \) This is convenient because it lets us use our last set of squares and subdivide only those that overlap the circle. We can do all this using some algebra in Cartesian coordinates, rather than tedious geometric construction, which is a small and worth-while cheat.

\(m\) \(n\) Inscribed Circumscribing Lower bound Upper bound
0 1 0 1 0.000000 4.000000
1 2 1 4 1.000000 4.000000
2 4 8 15 2.000000 3.750000
3 8 41 56 2.562500 3.500000
4 16 183 214 2.859375 3.343750
5 32 770 833 3.007812 3.253906
6 64 3149 3276 3.075195 3.199219
7 128 12730 12985 3.107910 3.170166
8 256 51209 51720 3.125549 3.156738
9 512 205356 206379 3.133484 3.149094
10 1024 822500 824547 3.137589 3.145397
11 2048 3292134 3296229 3.139624 3.143529
12 4096 13172634 13180825 3.140601 3.142554
13 8192 52698912 52715295 3.141100 3.142076
14 16384 210812207 210844974 3.141347 3.141835
15 32768 843281848 843347383 3.141470 3.141714
16 65536 3373193506 3373324577 3.141531 3.141653
17 131072 13492906143 13493168286 3.141562 3.141623
18 262144 53971888157 53972412444 3.141577 3.141608
But when you use it, you'll find that it's not a very fast algorithm (though it does lead to some very interesting math by Bleher et al on its own). With nearly 54 billion points counted, we still only have 4 digits pinned down. 2/n, after all, approaches 0 very slowly. Better ways are stories for other days, but mathematicians have been able to show that \[ \pi = \lim_{n\rightarrow \infty} p(n)/n^2 = 3.14159265358979323846264338327... \] Once we understand that \( A(r) = \pi r^2 \), we can easily use the method of exhaustion to establish the circumference. If we unfold the circle into thin slices like Archimedes, we see that it's area must be \( r C / 2 \), were C is the circumference. So \[ r C / 2 = \pi r^2 \] \[ C = 2 \pi r \] We now have a new tool to bootstrap our mathematics.

This is a pragmatic approach to the problem. Historically, many mathematical studies focused on the question of how to construct a square with the same area as a given circle using a compass and straight-edge in a few steps. Eventually, squaring-the-circle was proven to be impossible, although several very clever alternatives were discovered allong the way (my college freshman paper on the topic). Another version of a similar argument made hacker news, February 9, 2021.