this post was submitted on 26 Dec 2024
192 points (99.0% liked)

Asklemmy

44157 readers
1488 users here now

A loosely moderated place to ask open-ended questions

Search asklemmy πŸ”

If your post meets the following criteria, it's welcome here!

  1. Open-ended question
  2. Not offensive: at this point, we do not have the bandwidth to moderate overtly political discussions. Assume best intent and be excellent to each other.
  3. Not regarding using or support for Lemmy: context, see the list of support communities and tools for finding communities below
  4. Not ad nauseam inducing: please make sure it is a question that would be new to most members
  5. An actual topic of discussion

Looking for support?

Looking for a community?

~Icon~ ~by~ ~@Double_A@discuss.tchncs.de~

founded 5 years ago
MODERATORS
 

How about ANY FINITE SEQUENCE AT ALL?

top 50 comments
sorted by: hot top controversial new old
[–] Yoddel_Hickory@lemmy.ca 23 points 7 hours ago (4 children)

This is what allows pifs to work!

[–] Arfman@aussie.zone 1 points 57 minutes ago

I'm a layman here and not a mathematician but how does it store the complete value of pi and not rounded up to a certain amount? Or do one of the libraries generate that?

[–] Nexy@lemmy.sdf.org 1 points 1 hour ago

I want that project continues so hard. Sounds amazing

[–] NotMyOldRedditName@lemmy.world 1 points 2 hours ago* (last edited 2 hours ago)

I can't tell if this is a joke or real code... like for this sentence below.

The cat is back.

Will that repo seriously run until it finds where that is in pi? However long it might take, hours, days, years, decades, and then tell you, so you can look it up quickly?

[–] db0@lemmy.dbzer0.com 2 points 5 hours ago* (last edited 5 hours ago)

Thats very cool. It brings to mind some sort of espionage where spies are exchanging massive messages contained in 2 numbers. The index and the Metadata length. All the other spy has to do is pass it though pifs to decode. Maybe adding some salt as well to prevent someone figuring it out.

[–] nul42@lemmy.ca 9 points 8 hours ago

It has not been proven either way but if pi is proven to be normal then yes. https://en.m.wikipedia.org/wiki/Normal_number

[–] juliebean@lemm.ee 8 points 10 hours ago (2 children)

no. it merely being infinitely non-repeating is insufficient to say that it contains any particular finite string.

for instance, write out pi in base 2, and reinterpret as base 10.

11.0010010000111111011010101000100010000101...

it is infinitely non-repeating, but nowhere will you find a 2.

i've often heard it said that pi, in particular, does contain any finite sequence of digits, but i haven't seen a proof of that myself, and if it did exist, it would have to depend on more than its irrationality.

[–] tetris11@lemmy.ml 6 points 7 hours ago (2 children)

Isnt this a stupid example though, because obviously if you remove all penguins from the zoo, you're not going to see any penguins

[–] Lanthanae@lemmy.blahaj.zone 3 points 4 hours ago (1 children)

Its not stupid. To disprove a claim that states "All X have Y" then you only need ONE example. So, as pick a really obvious example.

[–] untorquer@lemmy.world 6 points 7 hours ago

The explanation is misdirecting because yes they're removing the penguins from the zoo. But they also interpreted the question as to if the zoo had infinite non-repeating exhibits whether it would NECESSARILY contain penguins. So all they had to show was that the penguins weren't necessary.

By tying the example to pi they seemed to be trying to show something about pi. I don't think that was the intention.

[–] underwire212@lemm.ee 2 points 9 hours ago (2 children)

It does contain a 2 though? Binary β€˜10’ is 2, which this sequence contains?

[–] gerryflap@feddit.nl 9 points 9 hours ago (1 children)

They also say "and reinterpret in base 10". I.e. interpret the base 2 number as a base 10 number (which could theoretically contain 2,3,4,etc). So 10 in that number represents decimal 10 and not binary 10

[–] CaptSneeze@lemmy.world 2 points 8 hours ago (1 children)

I don’t think the example given above is an apples-to-apples comparison though. This new example of β€œan infinite non-repeating string” is actually β€œan infinite non-repeating string of only 0s and 1s”. Of course it’s not going to contain a β€œ2”, just like pi doesn’t contain a β€œY”. Wouldn’t a more appropriate reframing of the original question to go with this new example be β€œwould any finite string consisting of only 0s and 1s be present in it?”

[–] Phlimy@jlai.lu 3 points 5 hours ago

They just proved that "X is irrational and non-repeating digits -> can find any sequence in X", as the original question implied, is false. Maybe pi does in fact contain any sequence, but that wouldn't be because of its irrationality or the fact that it's non-repeating, it would be some other property

[–] tomi000@lemmy.world 4 points 9 hours ago

Like the other commenter said its meant to be interpreted in base10.

You could also just take 0.01001100011100001111.... as an example

[–] SwordInStone@lemmy.world 66 points 19 hours ago* (last edited 14 hours ago) (15 children)

No, the fact that a number is infinite and non-repeating doesn't mean that and since in order to disprove something you need only one example here it is: 0.1101001000100001000001... this is a number that goes 1 and then x times 0 with x incrementing. It is infinite and non-repeating, yet doesn't contain a single 2.

[–] GreyEyedGhost@lemmy.ca 23 points 13 hours ago (1 children)

This proves that an infinite, non-repeating number needn't contain any given finite numeric sequence, but it doesn't prove that an infinite, non-repeating number can't. This is not to say that Pi does contain all finite numeric sequences, just that this statement isn't sufficient to prove it can't.

[–] SwordInStone@lemmy.world 7 points 8 hours ago

you are absolutely right.

it just proves that even if Pi contains all finite sequences it's not "since it oa infinite and non-repeating"

[–] AccountMaker@slrpnk.net 12 points 17 hours ago

That was quite an elegant proof

load more comments (13 replies)
[–] wheresmysurplusvalue@hexbear.net 9 points 16 hours ago (1 children)

https://github.com/philipl/pifs

Ο€fs is a revolutionary new file system that, instead of wasting space storing your data on your hard drive, stores your data in Ο€! You'll never run out of space again - Ο€ holds every file that could possibly exist! They said 100% compression was impossible? You're looking at it!

[–] some_guy@lemmy.sdf.org 6 points 15 hours ago

https://github.com/philipl/pifs

I enjoyed this linked text:

If you compute it, you will be guilty of:

  • Copyright infringement (of all books, all short stories, all newspapers, all magazines, all web sites, all music, all movies, and all software, including the complete Windows source code)
  • Trademark infringement
  • Possession of child pornography
  • Espionage (unauthorized possession of top secret information)
  • Possession of DVD-cracking software
  • Possession of threats to the President
  • Possession of everyone's SSN, everyone's credit card numbers, everyone's PIN numbers, everyone's unlisted phone numbers, and everyone's passwords
  • Defaming Islam. Not technically illegal, but you'll have to go into hiding along with Salman Rushdie.
  • Defaming Scientology. Which IS illegal--just ask Keith Henson.
load more comments
view more: next β€Ί