Let $n$ be a positive integer, prove that : (a) $\log_{10}(n + 1) > \frac{3}{10n} +\log_{10}n ;$ (b) $ \log n! > \frac{3n}{10}\left( \frac 12+\frac 13 +\cdots +\frac 1n -1\right).$
Problem
Source:
Tags: inequalities, logarithms, calculus, IMO Shortlist, IMO Longlist
28.09.2010 20:45
b)
23.05.2012 03:55
Does someone have another solution for b and a solution for a without calculus? Perhaps by induction?
23.05.2012 04:03
(a) & Telescope would solve (b).
26.05.2012 21:47
Here my solution:a)If $a,b>0$,then binomial formula Newton gives $(a+b)^n>a^n+na^{n-1}b$ ,whence $(n+1)^n>2n^n$.The tenth degree of this inequality gives $(n+1)^{10n}>2^{10}n^{10n}>1000n^{10n}$ Logarithms, this inequality we obtain $\lg(n+1)>\frac{3}{10n}+{lgn}$ Ok _____________________________________ Azerbaijan Land of the Fire
05.06.2018 09:06
Well for a) inequality is equivalent in showing $${(1 + \frac{1}{n})}^{10n} \geq 1000$$. But ${(1 + \frac{1}{n})}^ {n}$ is a decreasing function after $n \geq 3$ and reaches its limit $e$. So, we have $${({(1 + \frac{1}{n})}^{n})}^{10} > e^{10} > 2^{10} > 1000 $$.
05.06.2018 09:25
Kunihiko_Chikaya wrote: (a) & Telescope would solve (b). Yes, you have right, just sumarize the a) and you get b). Or simple you can prove by induction!