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

Asklemmy

44186 readers
1167 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
[–] vrighter@discuss.tchncs.de 26 points 2 days ago (1 children)

it's actually unknown. It looks like it, but it is not proven

[–] HiddenLayer555@lemmy.ml 10 points 2 days ago (2 children)

Also is it even possible to prove it at all? My completely math inept brain thinks that it might be similar to the countable vs uncountable infinities thing, where even if you mapped every element of a countable infinity to one in the uncountable infinity, you could still generate more elements from the uncountable infinity. Would the same kind of logic apply to sequences in pi?

[–] AHemlocksLie@lemmy.zip 8 points 2 days ago

Man, you're giving me flashbacks to real analysis. Shit is weird. Like the set of all integers is the same size as the set of all positive integers. The set of all fractions, including whole numbers, aka integers, is the same size as the set of all integers. The set of all real numbers (all numbers including factions and irrational numbers like pi) is the same size as the set of all real numbers between 0 and 1. The proofs make perfect sense, but the conclusions are maddening.

load more comments (1 replies)
[–] putoelquelolea@lemmy.ml 3 points 1 day ago (1 children)

My guess would be that - depending on the number of digits you are looking for in the sequence - you could calculate the probability of finding any given group of those digits.

For example, there is a 100% probability of finding any group of two, three or four digits, but that probability decreases as you approach one hundred thousand digits.

Of course, the difficulty in proving this hypothesis rests on the computing power needed to prove it empirically and the number of digits of Pi available. That is, a million digits of Pi is a small number if you are looking for a ten thousand digit sequence

[–] Melatonin@lemmy.dbzer0.com 2 points 1 day ago (1 children)

But surely given infinity, there is no problem finding a number of ANY length. It's there, somewhere, eventually, given that nothing repeats, the number is NORMAL, as people have said, and infinite.

The probability is 100% for any number, no matter how large, isn't it?

Smart people?

[–] putoelquelolea@lemmy.ml 1 points 1 day ago

In theory, sure. In practice, are we really going to find a series of ten thousand ones? I would also like to hear more opinions from smart people

[–] Yoddel_Hickory@lemmy.ca 45 points 2 days ago (7 children)

This is what allows pifs to work!

[–] db0@lemmy.dbzer0.com 8 points 2 days ago* (last edited 2 days 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.

[–] somenonewho@feddit.org 1 points 1 day ago

Thanks. I love these kind of fun OpenSource community projects/ideas/jokes whatever. The readme reminds me of ed

load more comments (5 replies)
[–] SwordInStone@lemmy.world 77 points 3 days ago* (last edited 2 days ago) (17 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 36 points 2 days 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 13 points 2 days 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"

load more comments (16 replies)
[–] lily33@lemm.ee 164 points 3 days ago* (last edited 3 days ago) (15 children)

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.

load more comments (15 replies)
[–] nul42@lemmy.ca 18 points 2 days 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

[–] AbouBenAdhem@lemmy.world 76 points 3 days ago* (last edited 3 days ago) (2 children)

A number for which that is true is called a normal number. It’s proven that almost all real numbers are normal, but it’s very difficult to prove that any particular number is normal. It hasn’t yet been proved that Ο€ is normal, though it’s generally assumed to be.

I love the idea (and it's definitely true) that there are irrational numbers which, when written in a suitable base, contain the sequence of characters, "This number is provably normal" and are simultaneously not normal.

load more comments (1 replies)
[–] 0x0@lemmy.dbzer0.com 60 points 3 days ago (1 children)

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 ...
load more comments (1 replies)
[–] ped_xing@hexbear.net 22 points 3 days ago (26 children)

0.101001000100001000001 . . .

speech-r I'm infinite and non-repeating. Can you find a 2 in me?

load more comments (26 replies)
load more comments
view more: next β€Ί