News for hackers. Stuff that matters.
Re:πfs – A data-free filesystem by falcolas on Tuesday March 14, 2017 @03:18PM (#13870598)
IIRC, since there are an infinite number of digits in Pi, and there are no infinitely repeating finite sequences in Pi, there are therefore an infinite number of finite sequences in Pi.

Granted, the index might be larger to represent than the actual sequence you're indexing, but...

Re:πfs – A data-free filesystem by skykooler on Tuesday March 14, 2017 @03:30PM (#13870701)
"An infinite number of finite sequences" does not mean "all finite sequences". For example, the number 1.10100100010000100001... contains an infinite number of finite sequences, but does not contain, for example, any sequences with a 2, or even the sequence '10101'.
Re:πfs – A data-free filesystem by aesthetics1 on Tuesday March 14, 2017 @03:38PM (#13870783)
You cannot bend the rules in this way and still equate it to the question at hand - you're introducing characters outside of base2 in your example. If you stuck within the realm of base2, '2' in its binary form certainly appears in the pattern.

Not only that, but Pi is normal (all digits distributed evenly), and your sequence clearly is not.

I understand what you are saying - indeed there are infinite finite sequences - but it just does not apply here.

Re:πfs – A data-free filesystem by evanb on Tuesday March 14, 2017 @04:17PM (#13871097)
The example isn't base two. It's base 10. It just happens to be a number that only has 0s and 1s. Like eleven. Or 1000.
Re:πfs – A data-free filesystem by JamilD on Tuesday March 14, 2017 @03:44PM (#13870823)
You can trivially modify their example to be 1.02003000400005... cycling through the digits and the argument still holds.

As another commenter pointed out, pi is not proven to be normal, but is suspected to be.

Re:πfs – A data-free filesystem by SomeStupidPoint on Tuesday March 14, 2017 @04:06PM (#13871011)
They already showed 21 (in binary, 10101) doesn't appear anywhere, even as a binary pattern.
Re:πfs – A data-free filesystem by TOMDM on Tuesday March 14, 2017 @05:22PM (#13871602)
To phrase it another way, there are infinitely many sizes of Infinity. Just because you have one infinite sequence, does not mean it is the same size as another Infinity and as such may include or exclude elements of the other Infinity.
Re:πfs – A data-free filesystem by monochromatic on Tuesday March 14, 2017 @05:51PM (#13871796)
Pi is not known to be normal.
Re:πfs – A data-free filesystem by Roujo on Tuesday March 14, 2017 @03:31PM (#13870716)
> there are therefore an infinite number of finite sequences in Pi

Sure, but this doesn't answer the question: Do we know that every possible finite sequence is present? You can have the former without the latter being true. For example, a sequence of the form "1011011101111011111..."[0], while infinite, never contains the finite sequence "1234".

[0] https://oeis.org/A094946

Re:πfs – A data-free filesystem by ikeboy on Tuesday March 14, 2017 @03:22PM (#13870642)
That doesn't imply that every finite sequence is in pi.
Re:πfs – A data-free filesystem by singlow on Tuesday March 14, 2017 @03:35PM (#13870751)
I agree. There are an infinite number of finite sequences that are not my social security number and do not contain my social security number. An infinite list is still infinite though it lack any specific finite sequence.
Re:πfs – A data-free filesystem by ronreiter on Tuesday March 14, 2017 @04:32PM (#13871219)
Not sure that counts as proof.