Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Computing pi (or not)
Replies: 8   Last Post: Sep 18, 2012 1:28 PM

 Messages: [ Previous | Next ]
 Dave L. Renfro Posts: 4,792 Registered: 12/3/04
Re: Computing pi (or not)
Posted: Sep 13, 2012 10:31 AM

Joe Niederberger wrote (in part):

http://mathforum.org/kb/message.jspa?messageID=7889637

> Is it not outputting all the real numbers between 0 and 10?
> By tracing a suitable path down the tree we can find any
> real number we care to. (Yes, no, maybe?)
>
> On the other hand, there is a hypothesis that the digits
> of pi are "normal" -- containing all possible 2-digit
> sequences (not only, but they all occur 1/100 of the time.)
> Likewise all possible 3-digit sequences, etc. If true,
> then pi contains somewhere in its decimal expansion,
> sequentially, an encoding of the complete works of
> Shakespeare (any edition), complete encodings of the
> bible (any edition, any translation.) The sum total
> of human output all in one number, not just past knowledge,
> but all books yet to be written as well! [Imagine the
> enormity of the knowledge contained in the whole tree!
> Perhaps we should call it the "god tree (tm)".]

The tree "paradox" is a standard technique/idea in set
theory and logic, and a good starting point for those
interested would be to google "infinite binary tree"
and "binary tree" AND "real numbers".

The messages in pi idea showed up in Carl Sagan's book "Contact"
(but not in the movie made from the book), something I've posted
a fair amount about in the past, for example these two posts:

sci.math: "Contact"/pi [23 October 2000]
http://mathforum.org/kb/message.jspa?messageID=272526

math-teach: Pi & contact [24 April 2001]
http://mathforum.org/kb/message.jspa?messageID=1480429

- ---------------- begin technical math aside ------------------

Incidentally, for pi to have this property, a much weaker
hypothesis than "pi is a normal number" suffices.

Almost all real numbers, in the sense of Lebesgue measure,
are normal (i.e. the set of non-normal numbers has Lebesgue
measure zero), but the opposite is true in the case of Baire
category (almost all real numbers, in the sense of Baire
category, are NOT normal). Thus, while the set of normal
numbers is really big in the sense of Lebesgue measure,
it's also really small in the sense of Baire category.

On the other hand, the property of having all finite
strings of decimals appearing in a real number's decimal
expansion holds for real numbers that form a much larger
set of real numbers. Indeed, this set of real numbers is
really big in the sense of Lebesgue measure AND really
big in the sense of Baire category. In fact, the distinction
is even more extreme than this, as I indicate in the post below.

sci.math: Omni-transcental numbers [19 February 2003]
http://mathforum.org/kb/message.jspa?messageID=459843

- ----------------- end technical math aside -------------------

Dave L. Renfro

------- End of Forwarded Message

Date Subject Author
9/12/12 Joe Niederberger
9/13/12 Dave L. Renfro
9/14/12 kirby urner
9/14/12 Joe Niederberger
9/14/12 kirby urner
9/18/12 kirby urner
9/14/12 Joe Niederberger
9/14/12 Dave L. Renfro
9/15/12 Joe Niederberger