this post was submitted on 26 Dec 2024
222 points (98.7% liked)

Asklemmy

47189 readers
928 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 6 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] 77 points 3 months ago* (last edited 3 months ago) (7 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.

[–] [email protected] 35 points 3 months 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.

[–] [email protected] 13 points 3 months 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"

[–] [email protected] 13 points 3 months ago

That was quite an elegant proof

[–] [email protected] 6 points 3 months ago

What about in the context of Pi?

[–] [email protected] 3 points 3 months ago (2 children)

Doesn't the sequence "01" repeat? Or am I misunderstanding the term.

[–] [email protected] 7 points 3 months ago

A nonrepeating number does not mean that a sequence within that number never happens again, it means that the there is no point in the number where you can predict the numbers to follow by playing back a subset of the numbers before that point on repeat. So for 01 to be the "repeating pattern", the rest of the number at some point would have to be 010101010101010101... You can find the sequence "14" at digits 2 and 3, 104 and 105, 251 and 252, and 296 and 297 (I'm sure more places as well).

[–] [email protected] 2 points 3 months ago

yeah, but non-repeating in terms of decimal numbers usually mean: you cannot write it as 0.(abc), which would mean 0.abcabcabcabc...

[–] [email protected] 1 points 3 months ago (2 children)

But didn't you just give a counterexample with an infinite number? OP only said something about finite numbers.

[–] [email protected] 19 points 3 months ago* (last edited 3 months ago) (1 children)

They were showing that another Infinite repeating sequence 0.1010010001... is infinite and non-repeating (like pi) but doesn't contain all finite numbers

[–] [email protected] 7 points 3 months ago (1 children)

You mean infinite and non- repeating?

[–] [email protected] 2 points 3 months ago

This! Fixed it. Thanks!

[–] [email protected] 8 points 3 months ago

"2" is a finite sequence that doesn't exist in the example number

[–] [email protected] 1 points 3 months ago (1 children)

1/3 is infinite in decimal form, as a more common example. 0.333333333….

[–] [email protected] 4 points 3 months ago
[–] [email protected] -2 points 3 months ago (1 children)

Wouldn’t binary β€˜10’ be 2, which it does contain? I feel like that’s cheating, since binary is just a mode of interpreting information …all numbers, regardless of base, can be represented in binary.

[–] [email protected] 12 points 3 months ago (2 children)

They're not writing in binary. They're defining a base 10 number that is 0.11, followed by a single 0, then 1, then two 0s, then 1, then three 0s, then 1, and so on. The definition ensures that it never repeats, but because it only contains 1 and 0, it would never contain any sequence with the numbers 2 through 9.

[–] [email protected] 5 points 3 months ago

And you can strongman this by first using the string 23456789 at the start. It does contain all base 10 digits but not 22.

[–] [email protected] 2 points 3 months ago

Thanks for the consideration for my pronouns XD

he/him if it ever matters