4 ms·
Is there a proof that says that any arbitrary finite sequence of digits will appear somewhere in the digits of pi? Are there finite sequences known to never app
by ashton314 7y ago
Is there a proof that says that any arbitrary finite sequence of digits will appear somewhere in the digits of pi? Are there finite sequences known to never appear?
- marktani 7y agoWow, your question led to some Wikipedia research on my end, and I found this: 'In particular, the popular claim "every string of numbers eventually occurs in π" has not been proven.' I think I claimed this before. Oops! Quote from https://en.m.wikipedia.org/wiki/Normal_number https://en.m.wikipedia.org/wiki/Normal_number.
- im3w1l 7y agoIt's a common misconception
- ars 7y agoSee https://en.wikipedia.org/wiki/Normal_number https://en.wikipedia.org/wiki/Normal_number Answer: No one knows, but we assume Pi is normal.
- AlexCoventry 7y agoThe probability that that's the case is 1, but that's not the same as a proof.
- nine_k 7y agoNot in digits of pi necessarily (needs a proof), but indeed in any truly random character sequence with independent probabilities of characters; you can easily calculate the probability of it, exponentially decreasing with number of characters in the desired sequence.