5 ms·
Assuming that π is normal and infinite (that's redundant but for clarity), then yes, it's true -- it contains every finite-sized number, every textual sequence,
by lutusp 14y ago
Assuming that π is normal and infinite (that's redundant but for clarity), then yes, it's true -- it contains every finite-sized number, every textual sequence, every secret, every book ever written. Scientific secrets we may never discover. Cures to nonexistent diseases. Everything!
But this is as meaningless as it is true, because the problem is not that those secrets are present, the problem lies in locating them.
I had this conversation years ago on Usenet -- the same question, the same answer. My correspondent seemed to think it was remarkable that all those riches lay within π. He didn't seem to realize that the same could be said of any normal, infinite sequence of digits, of which there may be an infinite number (not proven, but it's possible that e, √2, indeed the square root of any non-perfect-square number, all fall into this category).
If the grains of sand on a beach could be decoded as binary bits (or as digits in any base) by some accepted convention, and making the same assumptions about normality and infinity, then a beach also contains every secret, every book that has ever been written or will ever be written. But it's the same problem - those secrets cannot be located, distinguished from sequences we might label meaningless, simply because they're answers we're not interested in.
http://en.wikipedia.org/wiki/Normal_number http://en.wikipedia.org/wiki/Normal_number
A quote: "While a general proof can be given that almost all numbers are normal (in the sense that the set of exceptions has Lebesgue measure zero), this proof is not constructive and only very few specific numbers have been shown to be normal. For example, it is widely believed that the numbers √2, π, and e are normal, but a proof remains elusive."
- gabemart 14y agoI don't have a strong mathematics background, but would I be right in thinking that the probability of a normal, infinite number containing a given arbitrary string of digits is "almost sure" rather than "sure"? Or can it actually be proven mathematically that it contains such a string?
- notatoad 14y agoIt's not proven, it's the definition. If there is a subsequence that isn't contained in a non-repeating infintely long sequence, then it isn't a non-repeating infinitely long sequence.
- ColinWright 14y agoYou're conflating two things. The technical definition of "normal" is that it contains every finite string as a substring. That will imply that it's infinite and non-repeating. However, you can have a string that is infinit and non-repeating but not normal. Pi is infinite and non-repeating, but it is not known to be normal.
- deleted 14y ago[deleted]
- xyzzyz 14y agoThis is not true. For instance, sequence 00 does not occur in sequence 010110111011110111110111111... which can hardly be described as "repeating" (or periodic) sequence. The point here is normality. Fix alphabet A having b letters. We say that a sequence S of elements of A is normal if, for every word w, we have lim n->inf C(S, w, n)/n = b^(-k) where C(S, w, n) is the number of occurrences of w in first n letters of S, and k is length of w. More intuitively, S is normal if every word occurs in S with the same asymptotic frequency. So, if a sequence does not contain some word as a substring, it cannot be normal by above definition.
- lutusp 14y ago> ... but would I be right in thinking that the probability of a normal, infinite number containing a given arbitrary string of digits is "almost sure" rather than "sure"? No. Given the assumptions (a normal number, therefore infinite in extent), the probability that a given finite sequence appears somewhere in it is 1.0. > Or can it actually be proven mathematically that it contains such a string? Here's one way to think about it. Let's say that you flip a perfectly fair, random coin, heads counts as 1 and tails 0, and each flip adds a bit to a sequence. Let's further say that some finite bit sequence is chosen as a finite-subsequence target, let's say the text of "War and Peace" by Leo Tolstoy (a famously big book, 1,225 pages). We can agree that, as the normal bit sequence increases in length, the probability of encountering "War and Peace" within the sequence increases as a strict function of the number of bits in the sequence. Now the clincher -- what is true for a finite sequence (that the probability of encountering a given subsequence increases but never becomes certain) is not true for an infinite sequence. For an infinite sequence, the probability for the appearance of a given subsequence becomes certain, i.e 1.0. The only requirement is that the subsequence be finite.
- dagw 14y ago"almost sure", in probability, means an event with probability 1.0. I realize this is somewhat counter-intuitive from an English point of view, but it makes sense from a Math point of view.
- lutusp 14y agoI just looked into this, and to me it represents philosophy masquerading as logic. Reasonable people may differ. http://en.wikipedia.org/wiki/Almost_surely http://en.wikipedia.org/wiki/Almost_surely A quote: "In probability theory, one says that an event happens almost surely (sometimes abbreviated as a.s.) if it happens with probability one." This is like saying a dollar is approximately 100 pennies, or every woman is approximately pregnant (or the reverse). Another quote: "Equivalently, we can say an event E happens almost surely if the probability of E not occurring is zero." With probability theory being guided by notions like this, no wonder insurance is so expensive. To me, it is to probability theory what post-modernism is to literature -- it reduces everything to a matter of opinion. In analysis, we have the notion of a limit, the idea that we can say something about a quantity that is only approached, never reached. Example: lim x -> 0, 1/x = ∞ Technically this says "as x approaches zero, 1/x approaches infinity." But I can't tell you how many times I have heard this stated as "as x approaches zero, 1/x equals zero." But that's not so -- division by zero is undefined, so the problem as stated can never be described as anything but a limit, an approach. The reverse logic applies to a probability of 1.0 -- 1.0 is not approximately anything, it's 1.0. It's not "almost one", it's "one". And if you subtract one from it, the result is not almost zero, it's zero. > but it makes sense from a Math point of view. Only if probability theory transcends the axioms of logic, and with the assumption that logic is the foundation on which mathematics is built.
- cdavid 14y agoIt is proven that there is an infinite number of normal numbers, as quoted in the wiki article you're mentioning (p({a real; a is normal}) = 1).
- lutusp 14y agoYes, because among other things it's clearly implied by "While a general proof can be given that almost all numbers are normal ... " If true, then the set is infinite.
- rorrr 14y ago> But this is as meaningless as it is true Well, it's a little more complicated than that. You see, it means that there's the complete description of our universe in there, position of every atom, at every nanosecond. Somewhere in pi there's you living your life. Also, every possible you.
- lutusp 14y agoStill meaningless, because of the insoluble problem of access. Within Pi there's a cure for cancer, written entirely in iambic pentameter, but that fact has no practical meaning because we can't find it.
- Evbn 14y agoEmphases on insoluble, as to find an item of interest, on average, would take longer than the history of the Universe till now, longer than human civilization or any encoding scheme is likely to be in use....