this post was submitted on 26 Dec 2024
225 points (98.3% liked)

Asklemmy

44265 readers
1281 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_[email protected]~

founded 5 years ago
MODERATORS
 

How about ANY FINITE SEQUENCE AT ALL?

you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 6 points 1 week 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.

[–] [email protected] 7 points 1 week 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

[–] untorquer 8 points 1 week ago (1 children)

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.

[–] [email protected] 5 points 1 week ago (1 children)

i just figured using pi was an easy way to acquire a known irrational number, not trying to make any special point about it.

[–] untorquer 1 points 1 week ago

Yeah i got confused too and saw someone else have the same distraction.

It makes sense why you chose that.

This kind of thing messed me up so much in school πŸ˜‚

[–] [email protected] 7 points 1 week ago (2 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.

[–] [email protected] 4 points 1 week ago (2 children)

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

[–] [email protected] 9 points 1 week 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 4 points 1 week ago (2 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?”

[–] [email protected] 4 points 1 week 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

[–] [email protected] 1 points 1 week ago* (last edited 1 week ago)

Then put 23456789 at the start. Doesn't contain 22 then but all digits in base 10.

[–] tomi000 4 points 1 week ago

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

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