Pi Normality Conjecture

This cluster centers on whether pi's decimal expansion contains every possible finite sequence of digits, tied to the unproven conjecture that pi is a normal number, including discussions on compression, randomness, and related constants.

📉 Falling 0.3x Science
1,288
Comments
20
Years Active
5
Top Authors
#9551
Topic ID

Activity Over Time

2007
6
2008
6
2009
9
2010
54
2011
33
2012
46
2013
59
2014
70
2015
56
2016
51
2017
58
2018
105
2019
84
2020
109
2021
57
2022
104
2023
147
2024
149
2025
75
2026
10

Keywords

bookmark.cgi FULL GP qwantz.com STOP BBP ASCII youtube.com en.m NOT pi digits number digit sequence finite numbers normal infinite occurs

Sample Comments

univacky Mar 14, 2017 View on HN

Do we know that every possible finite sequence exists in pi?

vadansky Oct 25, 2019 View on HN

Somewhat related:https://github.com/philipl/pifsIf the expansion of pi is normal then all your data is already in it

ghosty141 Oct 20, 2023 View on HN

Since pi never repeats it should actually contain any sequence of numbers possible though, right? So if you encode your source code as number thet argument should hold up.

dekhn Jul 15, 2015 View on HN

Every possible bit of useful stuff already exists in pi; you just need to know the bit index to retrieve it (in O(n) time, O(1) space).This is because pi is almost certainly unbiased and irrational, thus it repeats at random forever, which means that all possible finite subsequences are eventually generated.

anuragbiyani Apr 22, 2021 View on HN

It's a commonly held misconception that Pi is proven to be normal - it is NOT (it is a conjecture as of now) [1] [2]. Proving normality of number is a very hard problem, and hardly any numbers outside of purposefully constructed ones (such as Champernowne's constant [3]) are proven normal.In fact it's not even proven that every digit occurs infinitely many times in the decimal expansion of Pi. [4]So <a href="https://github.com/philipl/pifs" rel="no

bjourne Aug 21, 2020 View on HN

Exactly anything you can think of can be represented as a segment of pi's infinite decimal expansion.

SamBam Oct 20, 2023 View on HN

GP didn't say "infinite," they said "normal" [1]. If Pi is normal, as conjectured, then it does contain every possible sequence.1. https://en.wikipedia.org/wiki/Normal_number

mcbuilder Apr 1, 2022 View on HN

Dumb question, but is any arbitrary string of digits with length N, somewhere in pi?

megaremote Mar 14, 2019 View on HN

Does pi compress? It must if it is only numbers, but only by a half?

codingmess Feb 28, 2020 View on HN

Isn't everything already published in the digits of Pi?