How about ANY FINITE SEQUENCE AT ALL?

5 points
*

Yeah. This is a plot point used in a few stories, eg Carl Sagan’s “Contact”

permalink
report
reply
6 points

Replace numbers with letters, and you have Jorge Luis Borges’ The Library of Babel.

permalink
report
parent
reply
9 points

https://libraryofbabel.info/ kinda blows my mind.

permalink
report
parent
reply
10 points

Not accurate. Pi needs to be a normal number for that to happen, something yet to prove/disprove.

permalink
report
parent
reply
-7 points

I’m going to say yes to both versions of your question. Infinity is still infinitely bigger than any expressible finite number. Plenty of room for local anomalies like long repeats and other apparent patterns.

permalink
report
reply
158 points
*

It’s almost sure to be the case, but nobody has managed to prove it yet.

Simply being infinite and non-repeating doesn’t guarantee that all finite sequences will appear. For example, you could have an infinite non-repeating number that doesn’t have any 9s in it. But, as far as numbers go, exceptions like that are very rare, and in almost all (infinite, non-repeating) numbers you’ll have all finite sequences appearing.

permalink
report
reply
5 points

Very rare in the sense that they have a probability of 0.

permalink
report
parent
reply
9 points

There are lot that fit that pattern. However, most/all naturally used irrational numbers seem to be normal. Maths has, however had enough things that seemed ‘obvious’ which turned out to be false later. Just because it’s obvious doesn’t mean it’s mathematically true.

permalink
report
parent
reply
8 points

Exceptions are infinite. Is that rare?

permalink
report
parent
reply
13 points

Rare in this context is a question of density. There are infinitely many integers within the real numbers, for example, but there are far more non-integers than integers. So integers are more rare within the real.

permalink
report
parent
reply
-8 points

There is not density in infinity

permalink
report
parent
reply
1 point

Yes, compared to the infinitely more non exceptions. For each infinite number that doesn’t contain the digit 9 you have an infinite amount of numbers that can be mapped to that by removing all the 9s. For example 3.99345 and 3.34999995 both map to 3.345. In the other direction it doesn’t work that way.

permalink
report
parent
reply
1 point

Yes. The exceptions are a smaller cardinality of infinity than the set of all real numbers.

permalink
report
parent
reply

The jury is out on whether every finite sequence of digits is contained in pi.

However, there are a multitude of real numbers that contain every finite sequence of digits when written in base 10. Here’s one, which is defined by concatenating the digits of every non-negative integer in increasing order. It looks like this:

0 . 0 1 2 3 4 5 6 7 8 9 10 11 12 ...
permalink
report
reply
2 points

fun fact, “most” real numbers have this property. If you were to mark each one on a number line, you’d fill the whole line out. Numbers that don’t have this property are vanishingly rare.

permalink
report
parent
reply
28 points
*

The term for what you’re describing is a normal number”. As @lily33@lemm.ee correctly pointed out it is still an open question whether pi is normal. This is a fun, simple-language exploration of the question in iambic pentameter, and is only 3 minutes and 45 seconds long.

Merry Christmas!

permalink
report
reply

It’s remarkable how there are uncountably many non-normal numbers, yet they take up no space at all in the real numbers (form a null set), since almost all numbers are normal. And despite this, we can only prove normality for some specific classes of examples.

It helps me to think, how there are many “totally random” or non computable numbers, that are not normal because they don’t contain the digit 1.

permalink
report
parent
reply

Asklemmy

!asklemmy@lemmy.ml

Create post

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

Community stats

  • 7.9K

    Monthly active users

  • 5.9K

    Posts

  • 319K

    Comments