# How Many Zeros in a Row are Possible in Pi?

**URL:** <https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562>\
**Category:** Factual Questions\
**Tags:** science-math\
**Created:** [September 21, 2024, 5:12pm UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562 "2024-09-21T17:12:42Z")\
**Posts on this page:** 20\
**Page:** 5

<div class="post-metadata">

**Author:** ![DPRK](https://avatars.discourse-cdn.com/v4/letter/d/4491bb/32.png) [@DPRK](https://boards.straightdope.com/u/DPRK)\
**Post date:** [September 24, 2024, 1:06am UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/81 "2024-09-24T01:06:20Z")

</div>

> [@Chronos](#):
>
> But remember, TREE(3) is a very small number. Almost all positive integers are much, much larger than it.

We can write down how long we should expect to wait to encounter _every_ book in the Library of Babel with a pretty high probability, and it will be nothing peanuts compared to even some of these small large finite numbers.

The point is that this tree theorem stuff is a different combinatorial problem than the monkeys-on-typewriters problem.

---

<div class="post-metadata">

**Author:** ![DPRK](https://avatars.discourse-cdn.com/v4/letter/d/4491bb/32.png) [@DPRK](https://boards.straightdope.com/u/DPRK)\
**Post date:** [September 24, 2024, 1:16am UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/82 "2024-09-24T01:16:42Z")

</div>

Doesn’t that obviously follow from the definition? I am curious to hear about these applications, though!

---

<div class="post-metadata">

**Author:** ![Half\_Man\_Half\_Wit](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/half_man_half_wit/32/21766_2.png) [@Half\_Man\_Half\_Wit](https://boards.straightdope.com/u/Half_Man_Half_Wit)\
**Post date:** [September 24, 2024, 6:48am UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/83 "2024-09-24T06:48:29Z")

</div>

> [@Dr.Strangelove](#):
>
> Of course we knew already that BB was incomputable, since otherwise we could solve the halting problem. But we might think that in any _particular_ case, you could maybe just enumerate the possibilities and figure it out. And we can do so up to BB(5). Just not BB(745)! And probably not for much lower numbers as well. That entire space of integers is just inaccessible to mathematics, even in principle.

I think what you’re saying is probably right, but the formulation might invite some misunderstandings. For one, of course, no particular integer is uncomputable; even for BB(745), there exists a finite program that outputs it, which is just ‘print BB(745)’. What is true is that the proposition that says something like ‘BB(745) is equal to (some ungodly large number)’ is independent of the axioms of ZFC. Also, what one considers ‘inaccessible to mathematics’ is to some extent a matter of… well maybe not _taste_, exactly, but certainly debate. The TM used to yield BB(745) encodes some problem undecidable in ZFC, but there are stronger axiom systems, involving e.g. large cardinal axioms, where that TM can be proved to run forever. So what is ‘inaccessible to mathematics’ will depend on what sort of axiom systems you’re willing to trust.

---

<div class="post-metadata">

**Author:** ![Dr.Strangelove](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/dr.strangelove/32/6613_2.png) [@Dr.Strangelove](https://boards.straightdope.com/u/Dr.Strangelove)\
**Post date:** [September 24, 2024, 9:51am UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/84 "2024-09-24T09:51:00Z")

</div>

> [@Half\_Man\_Half\_Wit](#):
>
> I think what you’re saying is probably right, but the formulation might invite some misunderstandings.

Quite possible, and the elaboration is appreciated. I should emphasize that it’s the BB function itself that’s incomputable, not any particular number. You can write a finite program to print the first n of them, but there’s no finite program that will compute all of them. Otherwise one could solve the halting problem by simply running any program BB(n) steps and seeing if it’s halted yet or not.

> [@Half\_Man\_Half\_Wit](#):
>
> Also, what one considers ‘inaccessible to mathematics’ is to some extent a matter of… well maybe not _taste_, exactly, but certainly debate.

I may have been a bit poetic there. Still, ZFC encompasses what most people think of “normal” mathematics. I think it is quite remarkable that there is a _finite_ boundary out there at which point our axioms are insufficient. It would be one thing if we were talking about hierarchies of infinity or something. But BB(745) is an otherwise perfectly ordinary integer, one that you could simply count to if you had enough time, and yet impossible to land on with the axioms you started with.

The weirder possibility is that ZFC actually _is_ inconsistent, but it only gets that way for extremely long proofs which we have no hope of discovering.

---

<div class="post-metadata">

**Author:** ![Pleonast](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/pleonast/32/1183_2.png) [@Pleonast](https://boards.straightdope.com/u/Pleonast)\
**Post date:** [September 24, 2024, 11:47am UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/85 "2024-09-24T11:47:30Z")

</div>

> [@Dr.Strangelove](#):
>
> I think it is quite remarkable that there is a _finite_ boundary out there at which point our axioms are insufficient.

But we can always include another axiom.

---

<div class="post-metadata">

**Author:** ![Half\_Man\_Half\_Wit](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/half_man_half_wit/32/21766_2.png) [@Half\_Man\_Half\_Wit](https://boards.straightdope.com/u/Half_Man_Half_Wit)\
**Post date:** [September 24, 2024, 11:54am UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/86 "2024-09-24T11:54:27Z")

</div>

> [@Dr.Strangelove](#):
>
> I think it is quite remarkable that there is a _finite_ boundary out there at which point our axioms are insufficient. It would be one thing if we were talking about hierarchies of infinity or something.

That’s true. Another striking demonstration of that comes via Chaitin’s [halting probability](https://en.wikipedia.org/wiki/Chaitin%27s_constant?wprov=sfla1) \Omega: for any given \Omega, ZFC can determine only finitely many initial bits, meaning that there is some index beyond which the values of all further bits are undecidable propositions. Moreover, these aren’t necessarily long initial strings—in some cases, that index may [even be zero](https://link.springer.com/chapter/10.1007/978-1-4471-0751-4_21)!

So there are quite short sequences of ones and zeros, and yet, after a certain point, ZFC just shrugs it’s shoulders.

---

<div class="post-metadata">

**Author:** ![ftg](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/ftg/32/2801_2.png) [@ftg](https://boards.straightdope.com/u/ftg)\
**Post date:** [September 24, 2024, 1:26pm UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/87 "2024-09-24T13:26:47Z")

</div>

This is quite similar to my thoughts on the objection to infinity “not existing”. If there aren’t “really” an infinite number of natural numbers then what is the alternative? They somehow stop somewhere? Where is that point and why that point? Etc.

It’s not just enough to deny infinity, the denier needs to provide a workable alternative.

It quickly gets ridiculous weird if you try to suss something out along those lines.

---

<div class="post-metadata">

**Author:** ![Lumpy](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/lumpy/32/446_2.png) [@Lumpy](https://boards.straightdope.com/u/Lumpy)\
**Post date:** [September 24, 2024, 2:08pm UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/88 "2024-09-24T14:08:54Z")

</div>

It comes down to whether one can properly talk about “an” infinity– a singular object like a set that can be called an infinity. So to speak, can a TARDIS be _infinitely_ large on the inside yet be bundled up into a single blue box? My uneducated guess is that yes you can but one has to avoid certain questions that might pop up as a result.

---

<div class="post-metadata">

**Author:** ![DPRK](https://avatars.discourse-cdn.com/v4/letter/d/4491bb/32.png) [@DPRK](https://boards.straightdope.com/u/DPRK)\
**Post date:** [September 24, 2024, 2:21pm UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/89 "2024-09-24T14:21:51Z")

</div>

You can talk about anything you want, including infinite sets—if you do not, you are not going to get very far in set theory let alone algebra, number theory, etc.

The reason is that any mathematical statement or derivation [that you are going to deal with] has finite length. In fact, you can construct and check formal proofs (re. the Continuum Hypothesis, if you want something infinite) using a computer—play with it and you will see what I mean!

---

<div class="post-metadata">

**Author:** ![Francis\_Vaughan](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/francis_vaughan/32/3093_2.png) [@Francis\_Vaughan](https://boards.straightdope.com/u/Francis_Vaughan)\
**Post date:** [September 24, 2024, 3:16pm UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/90 "2024-09-24T15:16:28Z")

</div>

> [@ftg](#):
>
> It’s not just enough to deny infinity, the denier needs to provide a workable alternative.

It has been a serious topic. We get into the world of [finitism](https://en.wikipedia.org/wiki/Finitism).

---

<div class="post-metadata">

**Author:** ![Pleonast](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/pleonast/32/1183_2.png) [@Pleonast](https://boards.straightdope.com/u/Pleonast)\
**Post date:** [September 24, 2024, 3:22pm UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/91 "2024-09-24T15:22:13Z")

</div>

> [@ftg](#):
>
> It’s not just enough to deny infinity, the denier needs to provide a workable alternative.

I’m not sure “deny” is the right term. It’s not like an infinity is anything that’s been experimentally observed. Maybe it’s better to say that if a mathematician doesn’t want to consider infinities, then they need to work with alternatives.

---

<div class="post-metadata">

**Author:** ![ftg](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/ftg/32/2801_2.png) [@ftg](https://boards.straightdope.com/u/ftg)\
**Post date:** [September 24, 2024, 5:08pm UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/92 "2024-09-24T17:08:58Z")

</div>

From that link:

" While all natural numbers are accepted as existing, the _set_ of all natural numbers is not considered to exist as a mathematical object."

So: “You know those things over there. There’s a lot of them. Just don’t call them a set. Call them a herd.” The Abbott and Costello sketch practically writes itself.

---

<div class="post-metadata">

**Author:** ![DPRK](https://avatars.discourse-cdn.com/v4/letter/d/4491bb/32.png) [@DPRK](https://boards.straightdope.com/u/DPRK)\
**Post date:** [September 24, 2024, 6:23pm UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/93 "2024-09-24T18:23:31Z")

</div>

One can explore various forms of finitism if one wants, but that does not mean there is any mathematical problem with using infinite sets. Unless I am missing something?

---

<div class="post-metadata">

**Author:** ![Dr.Strangelove](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/dr.strangelove/32/6613_2.png) [@Dr.Strangelove](https://boards.straightdope.com/u/Dr.Strangelove)\
**Post date:** [September 24, 2024, 8:39pm UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/94 "2024-09-24T20:39:06Z")

</div>

> [@ftg](#):
>
> So: “You know those things over there. There’s a lot of them. Just don’t call them a set. Call them a herd.”

That’s pretty much what was done with sets and classes, though. Self-referential sets causing paradoxes? No problem. We’ll just call those a class. And classes aren’t allowed to talk about classes, just sets. Sometimes the naming actually matters.

---

<div class="post-metadata">

**Author:** ![Chronos](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/chronos/32/134_2.png) [@Chronos](https://boards.straightdope.com/u/Chronos)\
**Post date:** [September 26, 2024, 12:05am UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/95 "2024-09-26T00:05:56Z")

</div>

> [@Half\_Man\_Half\_Wit](#):
>
> That’s true. Another striking demonstration of that comes via Chaitin’s [halting probability](https://en.wikipedia.org/wiki/Chaitin%27s_constant?wprov=sfla1) \OmegaΩ\Omega:

Speaking of which, and apropos of the thread, it’s apparently been proven that all Chaitlin’s constants (there’s one for every programming language) are normal in every base. I don’t know if it’s reassuring that there’s something that we can know about those unknowable numbers, or disturbing that the only specific numbers known to be absolutely normal are the unknowable ones.

---

<div class="post-metadata">

**Author:** ![Paintcharge](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/paintcharge/32/7946_2.png) [@Paintcharge](https://boards.straightdope.com/u/Paintcharge)\
**Post date:** [September 26, 2024, 12:25am UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/96 "2024-09-26T00:25:33Z")

</div>

Please explain to an idiot. Pi is a ratio, yes? If it comes to zero, isn’t it done?

---

<div class="post-metadata">

**Author:** ![Thudlow\_Boink](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/thudlow_boink/32/320_2.png) [@Thudlow\_Boink](https://boards.straightdope.com/u/Thudlow_Boink)\
**Post date:** [September 26, 2024, 12:59am UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/97 "2024-09-26T00:59:27Z")

</div>

> [@Paintcharge](#):
>
> Pi is a ratio, yes? If it comes to zero, isn’t it done?

First, to quote Wikipedia:

> [@](#):
>
> The number **π** ([/paɪ/](https://en.wikipedia.org/wiki/Help:IPA/English); spelled out as " **pi**") is a [mathematical constant](https://en.wikipedia.org/wiki/Mathematical_constant) that is the [ratio](https://en.wikipedia.org/wiki/Ratio) of a [circle](https://en.wikipedia.org/wiki/Circle)’s [circumference](https://en.wikipedia.org/wiki/Circumference) to its [diameter](https://en.wikipedia.org/wiki/Diameter), approximately equal to 3.14159. The number π appears in many formulae across [mathematics](https://en.wikipedia.org/wiki/Mathematics) and [physics](https://en.wikipedia.org/wiki/Physics). It is an [irrational number](https://en.wikipedia.org/wiki/Irrational_number), meaning that it cannot be expressed exactly as a ratio of two integers, although fractions such as 22/7 are commonly [used to approximate it](https://en.wikipedia.org/wiki/Approximations_of_%CF%80). Consequently, its [decimal representation](https://en.wikipedia.org/wiki/Decimal_representation) never ends, nor [enters a permanently repeating pattern](https://en.wikipedia.org/wiki/Repeating_decimal). … The decimal digits of π appear to be [randomly distributed](https://en.wikipedia.org/wiki/Random_sequence),[[a]](https://en.wikipedia.org/wiki/Pi#cite_note-1) but no proof of this [conjecture](https://en.wikipedia.org/wiki/Conjecture) has been found.

So yes, it is a ratio (the ratio of a circle’s circumference to its diameter), but it’s not a **ratio** nal number—that is, not a ratio of integers.

The decimal representation of pi starts out

> [@](#):
>
> 3.1415926535 8979323846 2643383279 5028841971 6939937510 5820974944 5923078164 0628620899 8628034825 3421170679 …

As you can see, some of those digits are zeros. There’s no reason a decimal number can’t have digits that are zeros, followed by more digits that aren’t. (For example, it happens in the decimal representation of the fraction 1/11 = 0.09090909…)

In the part I copied, you don’t see “00” (two zeros in a row), but if I went on to show more digits, you would. It might take a while for you to see “000” (three zeros in a row), but it’s there eventually. The OP’s question was whether there is a limit to the number of zeros in a row in the decimal expansion of pi, if you consider _all_ of the infinite string of digits that come after the decimal point.

---

<div class="post-metadata">

**Author:** ![Dr.Strangelove](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/dr.strangelove/32/6613_2.png) [@Dr.Strangelove](https://boards.straightdope.com/u/Dr.Strangelove)\
**Post date:** [September 26, 2024, 11:51pm UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/98 "2024-09-26T23:51:13Z")

</div>

> [@Chronos](#):
>
> I don’t know if it’s reassuring that there’s something that we can know about those unknowable numbers, or disturbing that the only specific numbers known to be absolutely normal are the unknowable ones.

It is counterintuitive, but easy to understand in the broad strokes: it’s (algorithmically) random. If we had any means whatsoever of predicting the digits (with a program that was shorter than the number of digits you hope to predict), it would be somewhat less than perfectly random.

If a Chaitin’s constant _wasn’t_ absolutely normal, then given some string of digits (in whatever base), then you’d be able to predict the next one with better than even odds. Like if there _was_ a maximum number of zeroes you could have in a row, then as soon as you had a string that long you could predict the next number as “anything but zero”. But that’s not possible due to its construction.

Unfortunately, none of this helps the case of pi, since there _are_ short programs that can generate as many digits as you want.

---

<div class="post-metadata">

**Author:** ![Chronos](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/chronos/32/134_2.png) [@Chronos](https://boards.straightdope.com/u/Chronos)\
**Post date:** [September 27, 2024, 12:39am UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/99 "2024-09-27T00:39:38Z")

</div>

> [@Dr.Strangelove](#):
>
> If a Chaitin’s constant _wasn’t_ absolutely normal, then given some string of digits (in whatever base), then you’d be able to predict the next one with better than even odds. Like if there _was_ a maximum number of zeroes you could have in a row, then as soon as you had a string that long you could predict the next number as “anything but zero”. But that’s not possible due to its construction.

I don’t think that holds up. A number could be non-normal without it being known just precisely how it’s non-normal.

---

<div class="post-metadata">

**Author:** ![Lumpy](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/lumpy/32/446_2.png) [@Lumpy](https://boards.straightdope.com/u/Lumpy)\
**Post date:** [September 27, 2024, 1:07am UTC](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562/100 "2024-09-27T01:07:31Z")

</div>

> [@Dr.Strangelove](#):
>
> Unfortunately, none of this helps the case of pi, since there _are_ short programs that can generate as many digits as you want.

Iteratively of course, as in “pi is the limit of repeating this program forever”. Otherwise pi wouldn’t be transcendent.

[Previous page](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562.md?page=4)

[Next page](https://boards.straightdope.com/t/how-many-zeros-in-a-row-are-possible-in-pi/1007562.md?page=6)
