Recall that we are trying to answer the question:

What’s the 99th digit to the right of the decimal point in the decimal expansion of ?

In my previous post, we computed for some small and conjectured that the answer is , since these powers seem to be alternately just under and just over an integer. Today, I’ll explain a clever solution, which I learned from Colin Wright (several commenters also posted similar approaches).

First, let’s think about expanding using the Binomial Theorem:

We get a sum of powers of with various coefficients. Notice that when is raised to an *even* power, we get an integer: , , and so on. The odd powers give us irrational things. So if we could find some way to “cancel out” the odd, irrational powers, we would be left with a sum of a bunch of integers.

Here is where we can pull a clever trick: consider . If we expand it by the Binomial Theorem, we find

but this is the same as the expansion of , with alternating signs: the odd terms—which are exactly the irrational ones—are negative, and the even terms are positive. So if we add these two expressions, the odd terms will cancel out, leaving us with two copies of all the even terms:

For now, we don’t care about the value of the sum on the right—the important thing to note is that it is an integer, since it is a sum of integers multiplied by *even* powers of , which are just powers of two.

We are almost done. Notice that , so . Since this has an absolute value less than , its powers will get increasingly close to zero; since it is negative, its powers will alternate between being positive and negative. Hence,

is an integer, and is very small, so must be very close to that integer. When is even, is positive, so must be slightly less than an integer; conversely, when is odd we conclude that is slightly greater than an integer.

To complete the solution to this particular problem, we have to make sure that is *small enough* that we can say for sure the 99th digit after the decimal point of is still 9. That is, we need to prove that, say, . This will be true if we can show that (just raise both sides to the th power), and in turn, taking the base 10 logarithm of both sides, this will be true if . At this point we can simply confirm by computation that . The fact that we get means that not just 99, but actually the first 191 digits after the decimal point of are 9. (It turns out that the 192nd digit is a .)

The rabbit hole goes much deeper than this, however!

##
About Brent

Assistant Professor of Computer Science at Hendrix College. Functional programmer, mathematician, teacher, pianist, follower of Jesus.

Pingback: The curious powers of 1 + sqrt 2: recurrences | The Math Less Traveled

Pingback: MathematRec