For questions relating to the computation, estimation and properties of extremely large quantities that are not usually used in mainstream mathematics.

learn more… | top users | synonyms

70
votes
5answers
7k views

Is it possible to represent every huge number in abbreviated form?

Consider the following expression. 16313107343153908912074032799466965289077771751767944648966669091376847859711382649033004075188224 This is a 98 decimal digit number. This can be represented as $...
14
votes
1answer
1k views

Graham's Number : Why so big?

Can someone give me an idea of how R.Graham reached Graham's Number as an upper bound on the solution of the related problem ? Thanks !
3
votes
1answer
189 views

Proof of the inequality $2\uparrow^n 4 < 3\uparrow^n 3 < 2\uparrow^n 5$

I tried to prove the inequality $$2\uparrow^n 4 < 3\uparrow^n 3 < 2\uparrow^n 5$$ for all natural numbers $n\ge 1$ For $n = 1$, the claim is true because of $16 < 27 < 32.$ The left ...
7
votes
2answers
433 views

Logarithms of logarithms of Graham's number, is the result ever handy?

The other day I was asked how to represent really big numbers. I half-jokingly replied to just take the logarithm repeatedly: $$\log \log \log N$$ makes almost any number $N$ handy. (Assume base 10)....
1
vote
3answers
536 views

What is the tens digit of $3^{100}$?

Is there a general formula to calculate the n-th digit of any big number?
0
votes
1answer
83 views

Tight bounds for Bowers array notation

This link http://googology.wikia.com/wiki/Array_notation shows the definition of bowers linear array notation and the approximation $$\{n,a+1,b+1,c+1,d+1,...\}\ \approx f^a_{...+\omega^2d+\omega c+b}...
8
votes
4answers
13k views

What is the biggest number ever used in a mathematical proof?

Probably a proof (if any exist) that calls upon Knuth's up-arrow notation or Busy Beaver.
7
votes
4answers
9k views

How to simplify or calculate a formula with very big factorials

I'm facing a practical problem where I've calculated a formula that, with the help of some programming, can bring me to my final answer. However, the numbers involved are so big that it takes ages to ...
4
votes
2answers
239 views

RSA: Creating a key of desired length

Thanks and with respect to the users of this site, I've succeeded in creating an Encryption/Decryption procedure for the RSA algorithm. I also implemented a Miller-Rabin probabilistic primality test. ...
3
votes
1answer
85 views

Can different tetrations have the same value?

Suppose, we have two numbers $a\uparrow \uparrow b$ and $c\uparrow \uparrow d$. To avoid trivial cases, suppose $a,b,c,d>2$ and $(a,b)\ne (c,d)$. Is there a quartupel $(a,b,c,d)$ with $a\...
0
votes
2answers
247 views

How can the number $\left\langle \matrix {3&3\\3&3}\right\rangle $ be described?

http://qntm.org/planar shows how Jonathan Bowers defines numbers using $2D$-arrays. I would like to get a feeling how big such numbers are. How can the number $$\left\langle \matrix {3&3\\3&...
2
votes
2answers
151 views

How does one prove that $(2\uparrow\uparrow16)+1$ is composite?

Just to be clear, close observation will show that this is not the Fermat numbers. I was reading some things (link) when I came across the footnote on page 21, which states the following: $$F_1=2+1\...
5
votes
3answers
2k views

Estimating a certain row of Pascal's triangle

I need to calculate all the numbers in a certain row of Pascal's triangle. Obviously, this is easy to do with combinatorics. However, what do you do when you need to estimate all the numbers in, say, ...
4
votes
1answer
156 views

Comparing up-arrow's

Is it true that $$3\uparrow^{n+1} 3\ >\ n\uparrow^n n $$ holds for every $n\ge 1$ Since $3\uparrow^{n+1}3=3\uparrow ^n 3\uparrow ^n 3$ and $3\uparrow^n3$ is much bigger than $n$ for $n\ge 3$, ...
3
votes
2answers
1k views

How to explain Real Big Numbers?

Mathematicians, and esp. number theorists, are used to working with big numbers. I have noted on several occasions that lots of people don't have a clear understanding of big numbers as far as the ...
3
votes
0answers
617 views

First $n$ digits of Graham's Number

I know using Euler's Totient function, it's easy to find the last $n$ digits of Graham's number (or any large repeating power tower), but is there any known way to find the first $n$ digits of Graham'...
3
votes
2answers
4k views

How to handle big powers on big numbers e.g. $n^{915937897123891}$

I'm struggling with the way to calculate an expression like $n^{915937897123891}$ where $n$ could be really any number between 1 and the power itself. I'm trying to program (C#) this and therefor ...
1
vote
1answer
57 views

Comparing conway chains

See https://en.wikipedia.org/wiki/Conway_chained_arrow_notation for the details how conway chained arrow notation works. I want to calculate the approximate value $n$ such that $$n\rightarrow n\...
1
vote
2answers
87 views

What are sharp lower and upper bounds of the fast growing hierarachy?

With fast growing hierarchy, I mean the Wainer hierarchy, which starts with $$f_0(n)=n+1$$ $$f_1(n)=2n$$ $$f_2(n)=2^n n$$ A lower bound for $f_m(n)$ is $2 \uparrow^{m-1} n$. If $f(n,m):=2 \...