News for hackers. Stuff that matters.
Re:Converting Pi to binary: Don't do it! by rms on Thursday December 27, 2007 @07:14AM (#92949)
http://en.wikipedia.org/wiki/Normal_number#Properties_and_ex...

Sure... the infinite string of 1s, or the infinite string of 0s, or the infinite string of 0s and 1s that is made up of only decimal 3s and 7s. There are an uncountably many number of non-normal real numbers like this, even though the infinite amount of normal real numbers is bigger.

Re:Converting Pi to binary: Don't do it! by zyroth on Thursday December 27, 2007 @11:00AM (#92979)
> There are an uncountably many number of non-normal real numbers like this, even though the infinite amount of normal real numbers is bigger.

How sure are you with that one? Mind to supply a proof?

Re:Converting Pi to binary: Don't do it! by rms on Thursday December 27, 2007 @10:11PM (#93128)
I have no proofs; I don't think very many proofs exist with regards to this topic.

From what I've been able to gather, I think the cardinality of the normal and non-normal numbers are the same, even though the non-normal numbers are measurably greater because of probability distributions. This is a paradox that I don't really understand. http://forums.xkcd.com/viewtopic.php?f=3&t=4270

Re:Converting Pi to binary: Don't do it! by zyroth on Friday December 28, 2007 @02:03PM (#93286)
Anything related to the concept of infinity tends to be hardly understandable in an "emotional" or "intuitive" way. We can just apply the rules of logic and accept.
Re:Converting Pi to binary: Don't do it! by mojuba on Thursday December 27, 2007 @07:41AM (#92952)
Alright, that makes sense, and how about pi?
Re:Converting Pi to binary: Don't do it! by zyroth on Thursday December 27, 2007 @11:02AM (#92981)
Since pi is not random, we cannot say that every finite string is in it. (If it was, the probability P[s in binary representation] would be 1 for every finite s)

Actually, there is no proof and no counter proof that every finite string comes up in pi. (...that I know of)