The curious powers of 1 + sqrt 2: conjecture

In my previous post I related the following puzzle from Colin Wright:

What’s the 99th digit to the right of the decimal point in the decimal expansion of (1 + \sqrt 2)^{500}?

Let’s play around with this a bit and see if we notice any patterns. First, 1 + \sqrt 2 itself is approximately

1 + \sqrt 2 \approx 2.414213562373095\dots

so its powers are going to get large. Let’s use a computer to find the first ten or so:

\displaystyle \begin{array}{cc} n & (1 + \sqrt 2)^n \\ \hline 1 & 2.414213562373095 \\ 2 & 5.82842712474619 \\ 3 & 14.071067811865474 \\ 4 & 33.970562748477136 \\ 5 & 82.01219330881975 \\ 6 & 197.99494936611663 \\ 7 & 478.002092041053 \\ 8 & 1153.9991334482227 \\ 9 & 2786.0003589374983 \\ 10 & 6725.9998513232185 \end{array}

Sure enough, these are getting big (the tenth power is already bigger than 6000), but look what’s happening to the part after the decimal: curiously it seems that the powers of (1 + \sqrt 2) are getting rather close to being integers! For example, (1 + \sqrt 2)^{10} is just under 6726, only about 0.0002 away.

At this point, I had seen enough to notice and conjecture the following patterns (and I hope you have too):

  • The powers of (1 + \sqrt 2) seem to be getting closer and closer to integers.
  • In particular, they seem to alternate between being just under an integer (for even powers) and just over an integer (for odd powers).

If this is true, the decimal expansion of (1 + \sqrt 2)^{500} must be of the form n.99999999\dots for some big integer n and some number of 9s after the decimal point. And it seems reasonable that if Colin is posing this question, it must have more than 99 nines, which means the answer would be 9.

But why does this happen? Do the powers really keep alternating being just over and under an integer? And how close do they get—how do we know for sure that (1 + \sqrt 2)^{500} is close enough to an integer that the 99th digit will be a 9? This is what I want to explore in a series of future posts—and as should come as no surprise it will take us on a tour of some fascinating mathematics!

Advertisements

About Brent

Assistant Professor of Computer Science at Hendrix College. Functional programmer, mathematician, teacher, pianist, follower of Jesus.
This entry was posted in number theory, puzzles and tagged , , , , , . Bookmark the permalink.

One Response to The curious powers of 1 + sqrt 2: conjecture

  1. llambda says:

    Easy! This is obvious to anyone familiar with the Binet formula, which exhibits similar behaviour. It’s easy to see that f(n) = (1 – √2)^n + (1 + √2)^n follows a recurrent relation f(n+1) = 2f(n) + f(n-1) and hence is an integer for any n. This means that the difference between the target integer f(n) and (1 + √2)^n is (1 – √2)^n, which is less than one in absolute value (hence “convergence” to integers) and negative (hence oscillating)

Leave a reply. You can include LaTeX $latex like this$. Note you have to literally write 'latex' after the first dollar sign!

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s