How to estimate the size of a ratio with very large factorials?

919 Views Asked by At

I want to estimate the size of the following ratio: $$\frac{10^{18}!}{10^{14}!\ 10^4!}$$

Since I don't have an idea how to simplify it and no CAS is able to handle numbers of this size, I am at an impasse right now.

2

There are 2 best solutions below

2
On BEST ANSWER

By Stirling's Approximation, $ln(10^{14}!) \sim 10^{14}ln(10^{14})-10^{14} \sim 14 \times 10^{14}ln(10)- 10^{14} \sim 10^{15}$

$ln(10^{18}!) \sim 10^{18}ln(10^{18})-10^{18} \sim 18 \times 10^{18}ln(10)- 10^{18} \sim 18 \times 10^{18}ln(10)$

$ln(10^{4}!) \sim 10^{4}ln(10^{4})-10^{4} \sim 4 \times 10^{4}ln(10)- 10^{4} \sim 10^{4}$ $\\$

$ln(\frac{10^{18}!}{10^{14}!{10^4}!})\sim 18 \times 10^{18}ln(10)-10^{15}-10^{4} \sim 18 \times 10^{18}ln(10)$

$\frac{10^{18}!}{10^{14}!{10^4}!} \sim 10^{18 \times 10^{18}}$

0
On

I think you are going to need Stirling's approximation to make much headway here:

$$n! \sim \left(\frac{n}{e}\right)^n\sqrt{2\pi n},$$

so that $$\log(n!) \sim n \log n - n + \frac12\log(2\pi n).$$

Using that, you can get $$\log\left(\frac{10^{18}!}{10^{14}!10^4!}\right) = 10^{18}\log(10^{18}) - 10^{18} +\frac12\log(2\pi\times 10^{18}) - 10^{14}\log(10^{14}) + \cdots$$

and then discard whichever terms are too small to be worth bothering with in your desired application.