So far, we’ve covered the constants in the intervals , , and ; this issue we’ll cover . As always, it’s highly recommended that you actually go to the stairwell with this article in hand, for a fully-immersive tour.
One thing this series mentions very frequently is the OEIS. “For more digits, see OEIS Axxxxxx.” OEIS stands for the Online Encyclopedia of Integer Sequences, and xxxxxx is a six-digit code used to look up an OEIS entry. Yes, we need all six digits. Despite being restricted to only integer terms, the OEIS has enough sequences (over ) to fill a book as thick as this stairwell is tall.
However, many of the stairway constants are transcendental — what are they doing in a database of integer sequences? It turns out that there’s a very simple correspondence between real numbers and integer sequences, so common that you use it every day without thinking.
For example, take Mills’ constant (not in this stairwell). Its hypothesized value is and it has some really cool properties you should totally look into in your free time. The corresponding OEIS sequence is A051021, which goes
Quite simply, the sequence is the base- digits of the constant. The uses of the OEIS go far beyond simply storing the digits of long numbers. For more about the OEIS, you can hear it from the man who created it. Check out the Numberphile Podcast with Neil Sloane.
Floor
Three. The first odd prime number. The number of petals on this province’s official flower. non-collinear points in our -dimensional space uniquely define a plane containing line segments that bound the simplest polygon: a triangle. Remarkable as it is, the number lives in the shadow of its smaller cousin . Just look at this number line! is here, but isn’t.
Being in the shadows doesn’t mean that three can’t be cool. Have you noticed how many meme numbers are divisible by ? Here are a few:
- (and , and )
- and (but not or )
Of course, a lot of meme numbers are divisible by as well, but that just sounds stupid to point out. Divisibility by is way more impressive because you actually have to look at all of the digits to check (in base ).
Pi
(For more digits, see OEIS A000796.) is probably the most famous constant of all time — even more popular than . Just look at this number line! We’ve already seen the golden angle, which is derived directly from the golden ratio and . Now here’s itself in full glory. Up ahead, about half of the remaining stairway constants are related to .
is prominent because it’s so simple. Draw a circle. Draw a line perfectly through that circle. The edge of the circle — the circumference — is times longer than the line through the circle — the diameter. See something round? is probably involved. See something completely unrelated to circles? is still probably involved. For example, Euler famously proved
is so prominent that it has become a symbol representing all of mathematics. Pi Day (March 14th) is an annual occasion for everyone to fire up their Twitter accounts and pretend to like math. MathSoc distributes certain baked pastry dishes with sweet or savoury fillings — also known as pies. Among the many Pi Day traditions is recitation. The Guinness world record is held by Rajveer Meena with digits, but Akira Haraguchi holds the unofficial world record with digits! As a species, we didn’t even know digits until . Since then, our ability to compute has grown exponentially. Last month, Timothy Mullican broke the world record for computation with trillion digits. I’m kind of bummed about that, because the previous record was pure awesome: Emma Haruka Iwao computed exactly digits.1
Exercise: Pi Day is on March 14th because we use a base decimal number system. Is there a hexadecimal Pi Day? Which bases have Pi Days, and which do not?
Memorizing and computing digits of are both extremely deep arts that have much more to them than meets the eye. Algorithms for computing have been known for centuries before computers came along to use them. The recent records were set using the Chudnovsky algorithm (Google that if you want to see a really long formula). Simpler but slower algorithms exist, like this one based on the Maclaurin series for the function:
For example, we can start from the equation and solve for :
Ignoring the problem of needing to know the precise value of , let’s try using this formula to compute . Summing the first terms of the series already gets us decimal places of precision: . Can we do better? In general, the Maclaurin series for converges faster the closer is to 0. “Machin-like formulae” use sneaky compound angle witchcraft to take advantage of extremely small values of — they can converge at ludicrous speed.
But why does one even need that many digits of ? There are some open mathematical problems that we still don’t have enough digits of to solve computationally. Here’s one to scratch your head with. Prove or disprove:2
(For once, the OEIS doesn’t have more digits of this constant. Why? It’s rational; the sequence 142857 repeats endlessly.) A pink line connects the plaque to the number line. Barely a finger’s width to the right is another pink line connecting to the number line. Clearly, is an unreasonably good rational approximation of .
The general relationship between continued fractions and good rational approximations is a recurring theme in this stairwell. To recap, a rational approximation of is a fraction which is closer to than any other fraction with a denominator no larger than . We can always get better precision with a denominator larger than , but that comes at the cost of way more computation.
In general, rational approximations for a number can be found by truncating its continued fraction at arbitrary points. For example, here are the continued fractions for and the golden ratio:
Let’s truncate these continued fractions after the second coefficient:
On the number line, is off from by the width of a finger, while and are separated by a flight of stairs. How can the accuracy vary so much? If we reexamine the continued fractions, we can write them as
By comparing the error terms, it’s a no-brainer why is so well-approximated whereas isn’t. is over seven times larger than . In general, a large coefficient (like ) in a continued fraction is a sign that the previous rational approximation () is better than average.
Cutting off the continued fraction for after the next coefficient gives us an even better approximation:
However, because is such a large number, the better approximation has a much larger denominator () than before (). That’s another way we know that we had an amazing approximation before — even with a denominator of , you still can’t do better than the short and simple . Thus, people3 usually keep as the go-to rational approximation for .4
Exercise: prove that by evaluating the famous integral:
Silver constant (Seventh Beraha constant)
(For more digits, see OEIS A116425.) This constant is so obscure that even Wikipedia confuses it with the completely different silver ratio, which is and is not found on this number line. To find anything useful about the silver constant, we have to dig deep into its second name: the seventh Beraha constant. What makes the seventh so important? After all, the first, second, third, fourth, fifth, and sixth Beraha constants weren’t worthy enough to be on this number line. Or were they?
The Beraha constants are commonly denoted by in mathematical literature, and there are infinitely many of them. They are defined by
Exercise: show that .
, , , , and are all non-negative integers, so they appear on this number line but without labels. Meanwhile, is exactly the golden ratio plus one, so it would be pretty redundant if it were featured in this stairwell — we already have the golden ratio.5
The silver constant is thus the first “non-trivial” Beraha constant: . But why do we care about it anyway?
Sami Beraha introduced a very curious conjecture in his 1974 PhD thesis relating his namesake Beraha constants to graph theory. The formal statement of the conjecture is really esoteric, so I’m going to smooth over some details with an analogy. Suppose you had a -D solid constructed entirely from triangles (a tetrahedron, for example), and a paint palate with colours. How many ways can you paint the faces using those colours, so that no two triangles of the same colour share an edge? According to graph theory, there exists a chromatic polynomial (a “chromial”) such that is exactly the number of ways we can paint the solid with colours. Different solids have different chromials, and different chromials have different roots. People care about roots, because indicates that it’s impossible to colour the solid with colours.6
Then we can ask really crazy questions, like what happens when we make , or ? Suddenly we’re not talking about actual paints and colours anymore. Chromials, like all polynomials, don’t care whether you plug in a whole number or not. Often, their roots are irrational.
Beraha’s conjecture roughly states: “Roots of chromials like to hang out near Beraha constants.” That is, for any Beraha constant, you can find a solid whose chromial has a root arbitrarily close to that constant. A stronger version of the conjecture is that only Beraha constants have this property. As far as I know, neither conjecture has been proven or disproven.
Though the conjecture seems to have some implications in the study of magnetism, it’s probably still too obscure to warrant featuring a Beraha constant on the number line. So what’s it doing here? I’d bet that it’s because Beraha constants are also known as the Tutte-Beraha constants. Wikipedia specifically calls the “Tutte-Beraha constant” among other names.
“Tutte” refers to the late professor William Thomas Tutte, known best for his work cracking the “FISH” cipher at Bletchley Park during WWII. After the war, Tutte moved to Canada to perform remarkable research on graph theory. Bill Tutte might also be familiar to you because he is featured on the wall next to the MathSoc office in recognition of his contributions to creating the Faculty of Math, and later the Department of Combinatorics and Optimization (including its logo). This stairwell might very well not exist without professor Tutte, so the silver constant is a fitting tribute for the legendary mathematician.7
Floor
Eleven steps, as usual. What a stretch of constants that was! There’s another one to your left.
Reciprocal Fibonacci constant
(For more digits, see OEIS A079586.) Leonardo of Pisa, or “Fibonacci” as he was later named by historians, is most famous for the Fibonacci sequence (OEIS A000045), which goes , , , , , , , , , , etc. The Fibonacci numbers are generated by the rule “add the last two terms to get the next” starting with and . For example, the next term after is . Connected to the golden ratio, Fibonacci numbers show up in all sorts of unexpected places in mathematics.
The reciprocal Fibonacci constant is the sum of the reciprocals of all nonzero Fibonacci numbers:
As David Jao once told me, one of the reasons we care to calculate a sum of reciprocals is to see how quickly a sequence grows. The faster it grows, the faster its reciprocals decrease. If they decrease fast enough, the series converges to a real value (otherwise, it blows up to infinity). In this case, that real value is an irrational number slightly less than .
Exercise: the Brady numbers (OEIS A247698) are defined by the same “add the last two terms to get the next” rule, but they start with different values ( and ). What is the reciprocal Brady constant?
Floor
Four. Seasons, blood types, rocky planets, beats per measure. Four stairway constants between and . In the eleven steps between and , there were none. How strange? At least we have a fourth floor. You might be familiar with some buildings in Waterloo that don’t have a fourth floor — not because they are too short, but because is associated with death in various East Asian languages.
Square root of ()
(For more digits, see OEIS A019633.) If you’re confused why there’s an equals sign in this constant, it’s because there are two ways of writing it. As we’ll cover later, tau () is defined as . If you’re confused why this constant is here in the first place, you wouldn’t be the first. The only reference I can find to is in Steven R. Finch’s book Mathematical Constants, which seems to be the go-to book about constants. Bear with me, this will take quite some explaining…
Let by the “volume” of the unit ball in -dimensional space. (A unit ball centred at a point is the set of all points within a distance of from .) For example, is the area of a circle with radius , and is the volume of a sphere with radius . The volume peaks at dimensions (more on this later in the stairwell). From dimensions onward, diminishes to zero. arises when we try to quantify exactly how fast the volume decreases.
But wait, why does it even go to zero? To help your intuition, imagine putting the unit ball inside an -dimensional cube with side length . How far are the corners of that cube from the centre of the ball? If the ball is centred at the origin , then the corners of the cube are at . According to the Pythagorean theorem, the distance from any corner to the origin is . There are as many ‘s in that sum as there are dimensions, so the distance is . As we increase the number of dimensions, this distance grows to infinity!
If we started at the origin and travelled to a corner of the box in a rocket ship, we would have to go units of distance. After the first unit, we’d already be outside the ball. The rest of the trip ( units) is spent travelling through space that isn’t part of the ball. In dimensions, that’s just half the trip. In dimensions, that’s two thirds. In million dimensions, we’re outside the ball for of the trip! Hopefully, now you have a feeling for why the unit ball’s volume approaches zero in higher dimensions. The amount of space inside the box becomes unfathomable, and the sphere takes up less and less of it.
If you’re still in doubt, there is an exact formula for the volume:
The gamma function is like a continuous version of , so you can think of this informally as
Fun fact: when you tell Desmos to graph , it actually graphs . The problem is, factorials are a pain to compute. Fortunately, something called Stirling’s formula gives us a very good approximation of :
The symbol means that the ratio between and Stirling’s approximation approaches as increases. We can use this to approximate :
Look at the numerator. has appeared!
Exercise: it’d be nicer if we could isolate for . Fill in the rest of the steps to derive the identity .
Floor
Eleven steps brings you within view of a big pink , and a silvery plaque just to the right of it. Unfortunately, that’s not part of today’s menu. Next issue, I’ll finish covering that constant and all the rest of them up to the seventh floor. Until then, good luck on midterms!
Exercise: don’t take the elevator.