Prove 1000!11000>999!1999.
This inequality would be easy to prove if one uses the more advance knowledge, like Stirling's formula where it states when n→∞ then we have n!≈nnen√2πn.
But, elementary method works well too in this problem.
Below is my solution that I want to share:
It is not hard to see that
22>2!, 33>3!, and so on and so forth...
Therefore we have
nn>n! holds for all positive integer n≥2
1n!>1nn
n!nn!>n!nnn
n!nn!>(n(n−1)!)nnn
n!nn!>nn(n−1)!nnn
\dfrac{n!^n}{n!}\gt \dfrac{\cancel{n^n}(n-1)!^n}{\cancel{n^n}}
n!^{n-1}\gt (n-1)!^n
n!^{\frac{1}{n}}\gt (n-1)!^{\frac{1}{n-1}}
Therefore, we have proved the more general case and if we let n=1000, we have
\large 1000!^{\frac{1}{1000}}\gt (999)!^{\frac{1}{999}}
and we're hence done.
No comments:
Post a Comment