11
$\begingroup$

I just ran across a video that claimed that the sequence of multiples of the golden angle produces some sort of optimal spacing around a circle for all possible iterations (this is a little hand-wavy, I'm aware).

Of course, any irrational angle has the property that it won't ever repeat and will form a dense set as the limit goes to infinity, but intuitively the golden angle seems to work much better than an irrational very close to $\frac{\pi}{2}$.

I'm looking for a way to more formally state this idea of optimal spacing for any iteration as a means to either prove or disprove that the golden angle provides this property (and is it unique?).

  • 0
    Watching the video, it seems to me that what's nice about using this angle is as follows: the ratio between the smallest and largest gap between the angles $a_1,\ldots,a_n$, which are the first $n$ iterations produced by the given angle $a$ arranged from least to greatest, is constant. Does that seem right?2011-12-23

1 Answers 1

16

Given an arbitrary angle $\theta$ which is not a multiple of $\pi$, to say that $n \theta$ and $m \theta$ are close to each other on the circle is to say that $(n-m)\theta$ is close to $0 \bmod 2\pi$, so to say that the fractional part of $(n-m) \frac{\theta}{2\pi}$ is close to $0$. If you want to avoid this, you want to pick a value of $t = \frac{\theta}{2\pi}$ with the property that, for any integer $n-m$, the fractional part of $(n-m)t$ is never too close to $0$.

Phrased another way, for any integer $q$ we never want $qt$ to be too close to another integer $p$. Phrased yet another way, we never want $t$ to be too close to a rational number $\frac{p}{q}$. So we are looking for irrational numbers which are hard to approximate by rationals.

The closest rational approximations (in a suitable sense) to an irrational number can be read off from truncations of its continued fraction $t = a_0 + \frac{1}{a_1 + \frac{1}{a_2 + ...}}$

and in particular are better approximations if the corresponding entries $a_i$ of the continued fraction are large. That means that the best irrational number for the job is the one with the property that each $a_i$ is as small as possible, so $1 + \frac{1}{1 + \frac{1}{1 + ...}}$

which turns out to be precisely the golden ratio. (Why? Because the above number $t$ has the property that $t = 1 + \frac{1}{t}$, or $t^2 = t + 1$, so it is either the golden ratio or its conjugate, and it's greater than $1$ so it must be the golden ratio.)

  • 0
    Slightly more precisely: a truncated continued fraction is more accurate if the next $a_i$ *after* the truncation is bigger. For example, the continued fraction for $\pi$ begins [3; 7, 15, 1, 292 ...], and you get a remarkably good approximation (355/113) if you cut off before 292.2017-03-17