Proving that the following inequality is true for all $n$.

154 Views Asked by At

I have to show that the following inequality is true $$ \frac{A}{\sqrt{n - 1}} + \frac{4}{n} < 2 \frac{A}{\sqrt{n}} $$ for $n \in \mathbb{N} \backslash \{1\}$ and $A \in \mathbb{R}_{+}$. Ideally, I would like to prove it for any $A \in \mathbb{R}_+$, but I would settle for a lower bound on $A$ as long as I can prove the statement for any $n \in \mathbb{N}$.

I tried to prove this statement by induction on $n$ and I managed to show that it holds true for $n = 2$ under the condition that $A > 4.82...$. What I am having problems with is the inductive step. Any help with it or suggestion about a different approach to tackle the problem would be welcome.

Thanks.

3

There are 3 best solutions below

1
On BEST ANSWER

We have $$ \frac 2{\sqrt n}-\frac1{\sqrt {n-1}}=\frac{2\sqrt{n-1}-\sqrt n}{\sqrt n\sqrt{n-1}}=\frac{4(n-1)-n}{\sqrt n\sqrt{n-1}(2\sqrt{n-1}+\sqrt n)}>\frac{3n-4}{\sqrt n\sqrt n\cdot 3\sqrt n}=\frac{3n-4}{3n\sqrt n}$$ and we want $A$ times the left hand side to be $>\frac 4n$. For this, it suffices to have $$ \frac{3n-4}{3n\sqrt n}A>\frac{4}{n}$$ or,$$A>\frac{12\sqrt n}{3n-4}.$$ For $n\ge 3$, the right hand side is $ \le\frac{12\sqrt n}{\frac 53n}=\frac{36}{5\sqrt n}\le \frac{36}{5\sqrt 3}<\frac92.$ On the other hand, the exact conditions on $A$ for $n=2$ demand $$A>\frac 2{\sqrt 2-1} =2\sqrt 2+2.$$

1
On

For example we get if $n=5$:$$\frac{4}{5}<A\left(\frac{2\sqrt{5}}{5}-\frac{1}{2}\right)$$ so $$\frac{8}{4\sqrt{5}-5}<A$$

1
On

The inequality is equivalent to $$2\sqrt{n}-\frac n{\sqrt{n-1}}>\frac4A.$$ The left-hand side is a strictly increasing function of $n$ that converges to $+\infty$ as $n$ approaches infinity. Hence, the inequality holds for all $n\geq2$ as long as it holds for $n=2$. This means $$2\sqrt{2}-2>\frac 4A$$ or, equivalently, $$A>\frac2{\sqrt{2}-1}.$$