My Photo
Name:
Location: Mountain View, California, United States

thinking := [life, games, movies, philosophy, math, coding, pizza, &c.]

Saturday, September 22, 2007

0.01234567...

A few years ago I strolled through Surely You're Joking, Mr. Feynman, a great book for any rationality-loving reader. In one particular short story, he spoke of the curious number 1/243 = 0.00411522633744... which has a very nice pattern in its decimal expansion. Mr. Feynman doesn't really go into why this number has such a nice expansion, so I put myself to the task. [By the way, it is an especially good introspective query in math to try to grok what is meant when one asks "why" some theorem is true. Any proof works, but we often feel that some proofs (among all the equally correct) are "more explanatory" than others. How does that work?]

In understanding why this number is so cool, we must account for two facts:
  • its decimals have a nice easy pattern in groups of 3 digits, and
  • they arise from a very "natural" number, 1/3^5.

Let's start off with a cool little

Factoid 1 In any base b (such as base 10), 1/(b-1)^2 = 0.0123456...., where the digits are written base b.

We'll see why this is true in a moment. First, let's figure out how this explains Feynman's number.

Here is one way to decompose our number:




.004
115
226
337
...



.000
111
222
333
...
=
+

.004
004
004
004
...


111 x
.000
001
002
003
...
=
+

.004






We can "explain" the first number, 0.000 001 002 003 ..., as 1/999^2, using factoid 1. This works because we can think of each group of three base-10 digits as a single base-1000 digit, and in base 1000, 1/999^2 = 0.01234...; just what we need!

For the other patterned decimal, 0.004, we can use

Factoid 2 In any base b, for any digit 0≤x<b, x/(b-1) = 0.xxxxxx... = 0.x.

[We'll see why this is true below.] Still thinking in base 1000, we can see that .004 004 004 ... = 4 / 999 using this factoid.

Thus we get a nice pattern whenever we add 111 * (1/999^2) + x / 999, for any integer x. We can rewrite that expression as 1/(9*999) + x/999 = 1/999 * (1/9 + x) = 1/(3^3 * 37) * (1/9 + x), using that 3^3 * 37 is the prime factorization of 999.

The only "unnatural" number in this expression is the 37, and guess what? We can cancel that out nicely by setting x = 4, which is (to me, at least) the only "arbitrary-looking" number in Feynam's number. And that's it!

To restate the findings: we saw that any number of the form 1/999 * (1/9 + x) has a nice pattern, similar to Feynman's number, and that setting x=4 works out to make the fraction simplify nicely -- in this case, to 1/243.

--------------

Now let's justify factoids 1 and 2.

For factoid 2, we just need to show that 1/(b-1) = 0.111111..., since we can then multiply both sides by x to get the final result.

Let S = 0.111... . Then b*S = 1.111....; and we can subtract these two numbers, so the infinite decimal part cancels, to get (b-1)*S = 1, so that S = 1/(b-1). That's it! You might notice this is essentially the standard proof to find the sum of an infinite geometric series (which is one way to think about 0.1111...).

For factoid 1, we can just notice that 0.111.... * 0.111... = 0.111... * (0.1 + 0.01 + 0.001 + ...) =


0.0
1
1
1
1
1
...
+
0.0
0
1
1
1
1
...
+
0.0
0
0
1
1
1
...
+
0.0
0
0
0
1
1
...
+
...






=
0.0
1
2
3
4
5
...

In other words, (0.111...)^2 = 0.012345..., which means that 1/(b-1)^2 = 0.012345..., which is exactly factoid 1. Nice and easy!

-------

By the way, after reading all this, you might start wondering: hey, I thought fractions always turned into simple repeated decimal expansions, right? Yes! They do! So how is that consistent with 0.01234... which looks a lot like a linear pattern, and not a repeating decimal? If you think about it, you can answer that yourself. But that leads to an even more interesting question: given any fraction a/b, what is the size of the repeat in the decimal (or base b) expansion? Sounds like a topic for another post!

1 Comments:

Anonymous Anonymous said...

[b][url=http://www.drebeatsone.com]Cheap Beats By Dre[/url][/b] the trendy inclusions in the painter content are already kesha Heartbeats as Diddy DiddyBeats. Dre first audio speaker phone, Beatbox. regarding excessive-end phone speaker definitely will apparently generate soccer team-outstanding music in your own home in numerous of music kinds considering better-quality clearness.


[b][url=http://www.beatsvivi.com]beats by dre cheap[/url][/b] * mime change- actually my leading gripe that pair of headphones, plus 2 purpose:First, It doesn't seem possible to realize this type of make use of while in combat/game toy. although the X1's have been readily available the mute turn, you'll also cease to live if you even look for trying to modify our own mime shut when playing in within the web multiplayer. The second malfunction may about this would be that it just brings into play the extra deterioration of the controller jack port put in this often result's in needing to yank the talkback cable television through trying to find it to work.


[b][url=http://www.beatsdrdreco.com]beats outlet[/url][/b] As they give you responsible but high quality sound. look in the replicate, Put the device after the match. speaking of on i phone in look their own personal, You might receive some facial lines have the habit, except the doctor could not enjoy,as an example. the times you look down upon or simply squint eyesight met up bothering. doing it eagerly works with AA strength, spending budget management vigor actually are fully imposed. you could use the shielding earmuff for just around 65 a few hours.






Related articles:
[url=http://b.haolinlaobao.com/viewthread.php?tid=268739&extra=]Hermes Brikin tK8kX1
[/url]
[url=http://www.langmanyisheng.com.cn/facehappy/viewthread.php?tid=546827&extra=]Monster Cable For Beats By Dre bW7qA7
[/url]
[url=http://edu0318.com/forum.php?mod=viewthread&tid=1036146]Louis Vuitton Monogram yD8dJ7
[/url]
[url=http://www.maamysore.org/index.php?option=com_blog&view=comments&pid=57147&Itemid=0]Lv Vuitton Handbags jI8xN4
[/url]
[url=http://www.waseda-ips.com/forum.php?mod=viewthread&tid=3448923]Authentic Birkin Hermes cP6yZ6
[/url]
[url=http://www.taoketan.com/forum.php?mod=viewthread&tid=2376957]Chanel Watch Ceramic qU9tZ2
[/url]
[url=http://www.zgwz8.net/forum.php?mod=viewthread&tid=10625]Womens Chanel Watch iA8cV6
[/url]
[url=http://myantiquesonline.com/index.php?p=blogs/viewstory/913049]Ladies Fashion Watches kX0hS7
[/url]
[url=http://lego.nasotech.com/wiki/index.php?title=User:Mabbzq8636]Cool Watches dO8tF7
[/url]
[url=http://bda.barnabas.com.hk/forum/viewthread.php?tid=429372&extra=]Stylish Handbags fT1pH3
[/url]

12:36 AM  

Post a Comment

<< Home