# Prove that $\,\sqrt [n] n < 1 + \sqrt{\frac{2}{n}}\,$

I am having difficulty proving the following inequality: $$\sqrt[n]{n} < 1 + \sqrt{\frac{2}{n}} \quad \text{for all positive integers}\,\,\, n.$$ I am trying to use mathematical induction but I am having trouble going from the left side to the right side (in the induction step) and vice versa.

I also tried to take the power of $n$ on both sides and somehow use the binomial expansion but I am having difficulty with that. Thank you!

• What is the domain of $n$? – Yiyuan Lee Mar 13 '14 at 15:09
• Induction would be difficult at best. Binomial expansion should yield the result quickly, what problems had you with that? – Daniel Fischer Mar 13 '14 at 15:09
• $n \in N$, it should be $n \geq 1$. I think it was more of the algebra and showing that it must be the case that the sum was greater than n – InsigMath Mar 13 '14 at 15:11
• See also: math.stackexchange.com/q/1436663 – Martin Sleziak Sep 16 '15 at 14:40

## 1 Answer

We shall show that $\,\Big(1+\sqrt{\frac{2}{n}}\,\Big)^n>n$.

For $n=1$ it is obvious.

Assume that $n\ge 2$, then according to the Binomial Formula: \begin{align} \left(1+\sqrt{\frac{2}{n}}\right)^n&=\binom{n}{0}+\binom{n}{1}\sqrt{\frac{2}{n}}+\binom{n}{2}\left(\sqrt{\frac{2}{n}}\right)^{\!2}+\cdots+\binom{n}{n}\left(\sqrt{\frac{2}{n}}\right)^{\!n} \\ &\ge 1+n\sqrt{\frac{2}{n}}+\frac{n(n-1)}{2}\cdot\frac{2}{n}=n+\sqrt{2n}>n. \end{align}

• How did you get any of that if you don't mind me asking (I mean the stuff right of the inequality) – InsigMath Mar 13 '14 at 15:12
• @InsigMath ''according to the binomial theorem'' – OBDA Mar 13 '14 at 15:12
• @InsigMath: The first thing that came to my mind was to show that $$\left(1+\sqrt{\frac{2}{n}}\right)^n>n.$$ And after that the only available tool is the binomial expansion. – Yiorgos S. Smyrlis Mar 13 '14 at 15:15
• Yeah but the binomial expansion is a very large expression, you clearly did a lot of bounding at some point. – InsigMath Mar 13 '14 at 15:19
• Sorry I understand now! Thank you! – InsigMath Mar 13 '14 at 15:22