# What is the largest number arithmetic has been done on? **URL:** \ **Category:** Factual Questions\ **Created:** [January 22, 2023, 1:54am UTC](https://boards.straightdope.com/t/what-is-the-largest-number-arithmetic-has-been-done-on/978590 "2023-01-22T01:54:21Z")\ **Posts on this page:** 14\ **Page:** 1
**Author:** ![griffin1977](https://avatars.discourse-cdn.com/v4/letter/g/977dab/32.png) [@griffin1977](https://boards.straightdope.com/u/griffin1977)\ **Post date:** [January 22, 2023, 1:54am UTC](https://boards.straightdope.com/t/what-is-the-largest-number-arithmetic-has-been-done-on/978590/1 "2023-01-22T01:54:21Z")
There are lots of stupidly big numbers discussed in maths. E.g. [grahams number](https://en.m.wikipedia.org/wiki/Graham%27s_number#:~:text=Graham's%20number%20is%20a%20%22power,of%20d%20rightmost%20decimal%20digits.), [tree(3)](https://www.popularmechanics.com/science/math/a28725/number-tree3/). These numbers have been used in proofs (in the case of grahams number) but are far too large to do arithmetic on or even represent as an approximation in scientific notation. So what is the largest number that has actually been used in arithmetic? (i.e has been multiplied by two, added one to, etc) I’d actually be interested to hear the answer for the largest magnitude number and the most actual digits used (is there ever a situation where there is an advantage to doing arithmetic on a bazillion and one significant figures rather than just bazillion significant figures?) ---
**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:** [January 22, 2023, 3:47am UTC](https://boards.straightdope.com/t/what-is-the-largest-number-arithmetic-has-been-done-on/978590/2 "2023-01-22T03:47:17Z")
At a guess, it would be a number used in the search for primes. Not the largest prime found, but the largest non-prime factorised. This relates closely to the search for Mersene primes. Candidates are defined by 2^{n} -1, so the largest one of these that has been attempted, whether prime or not is very likely a contender for largest number crunched. ---
**Author:** ![Whack-a-Mole](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/whack-a-mole/32/141_2.png) [@Whack-a-Mole](https://boards.straightdope.com/u/Whack-a-Mole)\ **Post date:** [January 22, 2023, 3:55am UTC](https://boards.straightdope.com/t/what-is-the-largest-number-arithmetic-has-been-done-on/978590/3 "2023-01-22T03:55:29Z")
Would that likely be a Mersenne prime? (I suppose any prime can be bigger than a Mersenne…I guess they are just more difficult to find) I have read that Graham’s Number is the biggest ever used in a calculation. Tree(3) is much bigger but it is a progression and not really used as a calculation. Then you get Rayo’s number which I think is just for fun finding the biggest number we can define that is not “anything you say +1.” ---
**Author:** ![Riemann](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/riemann/32/3133_2.png) [@Riemann](https://boards.straightdope.com/u/Riemann)\ **Post date:** [January 22, 2023, 4:06am UTC](https://boards.straightdope.com/t/what-is-the-largest-number-arithmetic-has-been-done-on/978590/4 "2023-01-22T04:06:13Z")
> [@Whack-a-Mole](#): > > Then you get Rayo’s number which I think is just for fun finding the biggest number we can define that is not “anything you say +1.” Anything you say +2 ? ---
**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:** [January 22, 2023, 4:06am UTC](https://boards.straightdope.com/t/what-is-the-largest-number-arithmetic-has-been-done-on/978590/5 "2023-01-22T04:06:16Z")
> [@Whack-a-Mole](#): > > Would that likely be a Mersenne prime? > > I have read that Graham’s Number is the biggest ever used in a calculation. There has been this (IMHO silly) search for Mersenne primes ongoing for ages. In a previous life I was involved in a high performance computing research group, and all the spare cycles on the machines got vacuumed up by a dopey acedemic who was making a name for himself finding them. There have been challenges with prizes to find them. So I suspect that they step out into the number space further than other prime number searches. I doubt that the totality of Graham’s Number has ever been used in a calculation. Or ever will be. There are calculations that provide bits of the number. But that isn’t the OP’s question. ---
**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:** [January 22, 2023, 4:09am UTC](https://boards.straightdope.com/t/what-is-the-largest-number-arithmetic-has-been-done-on/978590/6 "2023-01-22T04:09:55Z")
For “most actual digits”, it’s probably pi, and whatever intermediate numbers that went into the calculation. The current record is about 100 trillion digits. Mostly this ends up being memory limited. While there are ways to compute pi without storing the whole thing in memory at once, those algorithms are not so efficient. You need many terabytes of storage to make it practical. ---
**Author:** ![Whack-a-Mole](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/whack-a-mole/32/141_2.png) [@Whack-a-Mole](https://boards.straightdope.com/u/Whack-a-Mole)\ **Post date:** [January 22, 2023, 4:10am UTC](https://boards.straightdope.com/t/what-is-the-largest-number-arithmetic-has-been-done-on/978590/7 "2023-01-22T04:10:05Z")
I think the notion of Graham’s Number is it was a solution to a specific mathematical question (I have heard it explained and it still eludes me). An obscure question but a fair one. And, importantly, it is finite. Ginormous, but finite. Not like Pi. Tree(3) is not like that. Nor Rayo’s number. (although they are also finite and ginormous) ---
**Author:** ![Whack-a-Mole](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/whack-a-mole/32/141_2.png) [@Whack-a-Mole](https://boards.straightdope.com/u/Whack-a-Mole)\ **Post date:** [January 22, 2023, 4:25am UTC](https://boards.straightdope.com/t/what-is-the-largest-number-arithmetic-has-been-done-on/978590/8 "2023-01-22T04:25:07Z")
Touché 🙂 ---
**Author:** ![glowacks](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/glowacks/32/5548_2.png) [@glowacks](https://boards.straightdope.com/u/glowacks)\ **Post date:** [January 22, 2023, 4:27am UTC](https://boards.straightdope.com/t/what-is-the-largest-number-arithmetic-has-been-done-on/978590/9 "2023-01-22T04:27:53Z")
> [@Whack-a-Mole](#): > > I think the notion of Graham’s Number is it was a solution to a specific mathematical question (I have heard it explained and it still eludes me). An obscure question but a fair one. And, importantly, it is finite. Ginormous, but finite. It’s an upper bound for the following problem: > [@](#): > > Connect each pair of [geometric vertices](https://en.wikipedia.org/wiki/Vertex_(geometry)) of an _n_-dimensional [hypercube](https://en.wikipedia.org/wiki/Hypercube) to obtain a [complete graph](https://en.wikipedia.org/wiki/Complete_graph) on 2_n_ [vertices](https://en.wikipedia.org/wiki/Vertex_(graph_theory)). Colour each of the edges of this graph either red or blue. What is the smallest value of _n_ for which _every_ such colouring contains at least one single-coloured complete subgraph on four [coplanar](https://en.wikipedia.org/wiki/Coplanar) vertices? The upper bound is now much lower than the original bound Graham found, but still insanely large, especially since the best known lower bound is 13. ---
**Author:** ![griffin1977](https://avatars.discourse-cdn.com/v4/letter/g/977dab/32.png) [@griffin1977](https://boards.straightdope.com/u/griffin1977)\ **Post date:** [January 22, 2023, 4:50am UTC](https://boards.straightdope.com/t/what-is-the-largest-number-arithmetic-has-been-done-on/978590/10 "2023-01-22T04:50:51Z")
> [@Dr.Strangelove](#): > > or “most actual digits”, it’s probably pi, and whatever intermediate numbers that went into the calculation. The current record is about 100 trillion digits. > > Mostly this ends up being memory limited. While there are ways to compute pi without storing the whole thing in memory at once, those algorithms are not so efficient. You need many terabytes of storage to make it practical Though that’s not doing arithmetic on PI itself though is it? I thought those techniques treat it as a trillion one digit numbers not one number 3.14… which they do arithmetic on? ---
**Author:** ![Whack-a-Mole](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/whack-a-mole/32/141_2.png) [@Whack-a-Mole](https://boards.straightdope.com/u/Whack-a-Mole)\ **Post date:** [January 22, 2023, 5:00am UTC](https://boards.straightdope.com/t/what-is-the-largest-number-arithmetic-has-been-done-on/978590/11 "2023-01-22T05:00:10Z")
Maybe the OP would prefer something closer to common experience. A deck of cards has 52 cards in it. So, there are 52! combinations. That is 8\*10^67 possibilities. Someone did the math to give an idea of how big that number is. Here is a video that shows how big that number is (which is waaaaay smaller than Graham’s number which is smaller than Tree(3) which is smaller than Rayo’s number). This is mind blowing and no need for higher dimensional hypercubes…you get this with a pack of regular playing cards: [![](https://img.youtube.com/vi/0DSclqnnC2s/hqdefault.jpg "Combinations of 52 cards (52 factorial)") ](https://www.youtube.com/watch?v=0DSclqnnC2s) ---
**Author:** ![griffin1977](https://avatars.discourse-cdn.com/v4/letter/g/977dab/32.png) [@griffin1977](https://boards.straightdope.com/u/griffin1977)\ **Post date:** [January 22, 2023, 5:57am UTC](https://boards.straightdope.com/t/what-is-the-largest-number-arithmetic-has-been-done-on/978590/12 "2023-01-22T05:57:01Z")
> [@Whack-a-Mole](#): > > That is 8\*10^67 possibilities. Though that is not that big. It’s almost small enough to be represented in a single 64-bit int on a computer ---
**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:** [January 22, 2023, 6:28am UTC](https://boards.straightdope.com/t/what-is-the-largest-number-arithmetic-has-been-done-on/978590/13 "2023-01-22T06:28:15Z")
> [@griffin1977](#): > > I thought those techniques treat it as a trillion one digit numbers not one number 3.14… which they do arithmetic on? Some algorithms can work a digit at a time, but I believe for the 100T digits they stored all of them while calculating. Of course, they didn’t actually _do_ anything with pi once computed, so arguably that wouldn’t count as having arithmetic done on it. But all the intermediate numbers leading up to it would count. A while back I wrote a program that computes pi to however many digits you want (though at the time, about 1 million was all I had the patience for). I used [this algorithm](https://en.wikipedia.org/wiki/Borwein%27s_algorithm#Quadratic_convergence_(1984)), which among other things requires a full-precision (i.e., with however many digits you want for pi) calculation of \sqrt{2}. It’s actually quite easy using Newton’s method: start with a low-precision approximation, and then average x and \frac{2}{x}. This _doubles_ the number of correct digits on each iteration. You can compute the reciprocal of a number by iterating x' = 2x - Nx^2, which again doubles the number of digits on each iteration. So even if pi doesn’t count, for at least some of these runs, intermediate numbers like \sqrt{2} would count. And they’re easy to compute quickly. ---
**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:** [January 22, 2023, 6:34am UTC](https://boards.straightdope.com/t/what-is-the-largest-number-arithmetic-has-been-done-on/978590/14 "2023-01-22T06:34:01Z")
> [@griffin1977](#): > > Though that’s not doing arithmetic on PI itself though is it? Oh, I almost forgot: for the 100T digits, the primary algorithm they used actually computes \frac{1}{\pi}, not \pi itself. They did a final reciprocal to get pi. That would definitely count as arithmetic performed on \frac{1}{\pi}.