# Improving an Inequality

### Problem

In an old Russian collection of problems I found an elementary inequality that was easy to prove but gave a nice example of a telescoping summation. I also add a proof by induction. The proofs make it clear that the inequality is rather weak which led to the question of improving it, i.e., making it stronger, less lax. Here's what transpired.

Prove that, for integer $n\ge 1,\;$

$\displaystyle\sum_{k=1}^{n}\frac{1}{\sqrt{k}}\gt 2(\sqrt{n+1}-1).$

### Solution 1

First proof is by induction. Denote the sum on the left as $S_n.\;$ Then $S_1=1\gt 2{\sqrt{2}-1}.\;$ For the inductive step, assume $S_n\gt 2(\sqrt{n+1}-1).\;$ We wish to show that $S_{n+1}\gt 2(\sqrt{n+2}-1).\;$

Observe that $\displaystyle S_{n+1}=S_n+\frac{1}{n+1}.\;$ Thus, suffice it to show that $\displaystyle \frac{1}{\sqrt{n+1}}\gt 2(\sqrt{n+2}-\sqrt{n+1}).\;$ This is indeed so:

$\displaystyle\begin{align} 2(\sqrt{n+2}-\sqrt{n+1}) &= \frac{2}{\sqrt{n+2}+\sqrt{n+1}}\\ &\lt \frac{2}{\sqrt{n+1}+\sqrt{n+1}}\\ &= \frac{1}{\sqrt{n+1}}. \end{align}$

### Solution 2

As we just verified, for any $k\ge 1,\;$ $\displaystyle \frac{1}{\sqrt{k}}\gt 2(\sqrt{k+1}-\sqrt{k}).\;$ Let's write all these inequality in a column:

$\displaystyle\begin{align} \frac{1}{\sqrt{1}}&\gt 2(\sqrt{1+1}-\sqrt{1})=2(\sqrt{2}-1)\\ \frac{1}{\sqrt{2}}&\gt 2(\sqrt{2+1}-\sqrt{2})\\ \frac{1}{\sqrt{3}}&\gt 2(\sqrt{3+1}-\sqrt{3})\\ &\cdots\\ \frac{1}{\sqrt{n}}&\gt 2(\sqrt{n+1}-\sqrt{n}).\\ \end{align}$

Summing up gives exactly the required inequality. It is obvious that the telescoping is simply performs several induction steps at once.

### Improvement

The inequality we just proved is not very strong, indeed, say, $S_{100}\approx 18.5896,\;$ whereas $2(\sqrt{101}-1)\approx 18.09975\;$ - difference of about $0.5\;$ and, clearly, the gap only grows with every increase in $n.\;$ So we may pose a question of strengthening the inequality. Observe that much of the gap comes from the very first step: $1\gt 2(\sqrt{2}-1)\approx 0.82843.\;$ So this is where we may start:

What is the largest $\alpha\;$ for which $1\gt 2(\sqrt{1+\alpha}-1)?$

Rather obviously, since $y=\sqrt{x}\;$ is strictly increasing we'd like to find $\alpha\;$ for which $2(\sqrt{1+\alpha}-1)=1\;$ while for lesser $\alpha\text{'s}\;$ we wold have an inequality. The sought $\displaystyle\alpha =\frac{5}{4}.\;$ Thus we may want to consider the problem

Prove that, for integer $n\ge 2,\;$

$\displaystyle\sum_{k=1}^{n}\frac{1}{\sqrt{k}}\gt \sqrt{4n+5}-2.$

The telescoping should still work:

$\displaystyle\begin{align} \frac{1}{\sqrt{1}}&\ge \sqrt{4+5}-2\\ \frac{1}{\sqrt{2}}&\gt \sqrt{8+5}-\sqrt{9}\\ \frac{1}{\sqrt{3}}&\gt \sqrt{12+5}-\sqrt{13}\\ &\cdots\\ \frac{1}{\sqrt{n}}&\gt \sqrt{4n+9}-\sqrt{4n+5}.\\ \end{align}$

It does work because, for $\sqrt{k}\gt 1,\;$ $\displaystyle\frac{1}{k}\gt\sqrt{4k+9}-\sqrt{4k+5}.\;$ Indeed, as before,

$\displaystyle\begin{align} \sqrt{4k+9}-\sqrt{4k+5} &= \frac{4}{\sqrt{4k+9}+\sqrt{4k+5}}\\ &\lt \frac{4}{\sqrt{4k+4}+\sqrt{4k+4}}\\ &= \frac{1}{\sqrt{k+1}}. \end{align}$

We can check: $(\sqrt{4n+5}-2)(100)\approx 18.1246.\;$ Well, some improvement.

Now, $\displaystyle\int_{1}^{n+1}\frac{dx}{\sqrt{x}}=2(\sqrt{n+1}-1).\;$ This is probably where the original right-hand side came from. On the other hand, the upper Riemann sums give $\displaystyle\sum_{k=1}^{n}\frac{1}{\sqrt{k}}.\;$ This is where the original left-hand side came from. (This could be considered as the third proof of the inequality.) Using this information it may be possible to improve the inequality further. May you try?

- Schur's Inequality $(x^t(x-y)(x-z)+y^t(y-z)(y-x)+z^t(z-x)(z-y)\ge 0)$
- An Application of Schur's Inequality $\small{\left(5\left(\sum\sqrt{x+y}\right)\left(\sum\sqrt{(x+y)(y+z)}\right)\ge\left(\sum\sqrt{x+y}\right)^3+18\sqrt{(x+y)(y+z)(z+x)}\right)}$
- Powers and Fractions Inequality $\left(\displaystyle\sum_{cycl}\frac{a^3b^3}{c^5}\ge \sum_{cycl}\frac{ab}{c}\right)$
- Three Junior Problems from Vietnam $\left(\left(\begin{array}{ccc}0&y&z\\x&0&z\\x&y&0\end{array}\right)\left(\begin{array}\;a\\b\\c\end{array}\right)=\left(\begin{array}\;x\\y\\z\end{array}\right)\right)$

- Newton's and Maclaurin's Inequalities $\left(E_k(X)\right)^2\gt E_{k-1}(X)E_{k+1}(X),$ $\left(\left(E_k(X)\right)^2\gt E_{k-1}(X)E_{k+1}(X)\right)$
- Rearrangement Inequality $\left(\displaystyle\sum_{i=1}^{n}x_iy_{n+1-i}\le\sum_{i=1}^{n}x_iy_{\sigma(i)}\le\sum_{i=1}^{n}x_iy_i\right)$
- Chebyshev Inequality $\left(\displaystyle n\sum_{i=1}^{n}x_iy_{i}\ge\sum_{i=1}^{n}x_i\sum_{i=1}^{n}y_i\right)$
- Chebyshev Holds a Key $\left(\displaystyle\sum_{k=1}^n\left[\left(\sum_{i=1}^k\sin a_i\right)\left(\sum_{i=1}^k\cos a_i\right)\right]\le\frac{n(n+1)(2n+1)}{12}\right)$

- Jensen's Inequality $\left( f(\lambda x_1+(1-\lambda )x_2)\le \lambda f(x_1)+(1-\lambda )f(x_2)\right)$
- Muirhead's Inequality $\left(\mathbf{a}\succ\mathbf{b}\;\right)$ implies $\left([\mathbf{a}]\ge [\mathbf{b}]\right)$
- Bergström's inequality $\left(\displaystyle \frac{x_1^2}{a_1}+\frac{x_2^2}{a_2}+\cdots+\frac{x_n^2}{a_n}\ge\frac{(x_1+x_2+\cdots+x_n)^2}{a_1+a_2+\cdots+a_n}\right)$
- Dorin Marghidanu's Example II $\left(\displaystyle \sum_{k=1}^n\frac{a^2_k}{a_{\sigma(k)}-1}\ge 4n\right)$

- Radon's Inequality and Applications $\left(\displaystyle \frac{x_1^{p+1}}{a_1^p}+\frac{x_2^{p+1}}{a_2^p}+\cdots+\frac{x_n^{p+1}}{a_n^p}\ge\frac{(x_1+x_2+\cdots+x_n)^{p+1}}{(a_1+a_2+\cdots+a_n)^p}\right)$
- Dorin Marghidanu's Example for Radon's Inequality $\left(\displaystyle\frac{a^{m+n+1}}{b^mc^n}+\frac{b^{m+n+1}}{c^ma^n}+\frac{c^{m+n+1}}{a^mb^n}\ge a+b+c\right)$

- Jordan and Kober Inequalities, PWW
- A Mathematical Rabbit out of an Algebraic Hat
- An Inequality With an Infinite Series
- An Inequality: 1/2 * 3/4 * 5/6 * ... * 99/100 less than 1/10
- A Low Bound for 1/2 * 3/4 * 5/6 * ... * (2n-1)/2n
- An Inequality: Easier to prove a subtler inequality
- Inequality with Logarithms
- An inequality: 1 + 1/4 + 1/9 + ... less than 2
- Inequality with Harmonic Differences
- An Inequality by Uncommon Induction
- Hlawka's Inequality
- An Inequality in Determinants
- Application of Cauchy-Schwarz Inequality
- An Inequality from Tibet
- An Inequality with Constraint
- An Inequality from Morocco
- An Inequality for Mixed Means
- An Inequality in Integers
- An Inequality in Integers II
- An Inequality in Integers III
- An Inequality with Exponents
- Exponential Inequalities for Means
- A Simple Inequality in Three Variables
- An Asymmetric Inequality
- Linear Algebra Tools for Proving Inequalities
- An Inequality with a Generic Proof
- A Generalization of an Inequality from a Romanian Olympiad
- Area Inequality in Trapezoid
- Improving an Inequality
- RomanoNorwegian Inequality
- Inequality with Nested Radicals II
- Inequality with Powers And Radicals
- Inequality with Two Minima
- Simple Inequality with Many Faces And Variables
- An Inequality with Determinants
- An Inequality with Determinants II
- An Inequality with Determinants III
- An Inequality with Determinants IV
- An Inequality with Determinants V
- An Inequality with Determinants VI
- An Inequality with Determinants VII
- An Inequality in Reciprocals
- An Inequality in Reciprocals II
- An Inequality in Reciprocals III
- Monthly Problem 11199
- A Problem from the Danubius Contest 2016
- A Problem from the Danubius-XI Contest
- An Inequality with Integrals and Rearrangement
- An Inequality with Cot, Cos, and Sin
- A Trigonometric Inequality from the RMM
- An Inequality with Finite Sums
- Hung Viet's Inequality
- Hung Viet's Inequality II
- Hung Viet's Inequality III
- Inequality by Calculus
- Dorin Marghidanu's Calculus Lemma
- An Area Inequality
- A 4-variable Inequality from the RMM
- An Inequality from RMM with Powers of 2
- A Cycling Inequality with Integrals
- A Cycling Inequality with Integrals II
- An Inequality with Absolute Values
- An Inequality from RMM with a Generic 5
- An Elementary Inequality by Non-elementary Means
- Inequality in Quadrilateral
- Marian Dinca's Refinement of Nesbitt's Inequality
- An Inequality in Cyclic Quadrilateral
- An Inequality in Cyclic Quadrilateral II
- An Inequality in Cyclic Quadrilateral III
- An Inequality in Cyclic Quadrilateral IV
- Inequality with Three Linear Constraints
- Inequality with Three Numbers, Not All Zero
- An Easy Inequality with Three Integrals
- Divide And Conquer in Cyclic Sums
- Wu's Inequality
- A Cyclic Inequality in Three Variables
- Dorin Marghidanu's Inequality in Complex Plane
- Dorin Marghidanu's Inequality in Integer Variables
- Dorin Marghidanu's Inequality in Many Variables
- Dorin Marghidanu's Inequality in Many Variables Plus Two More
- Dorin Marghidanu's Inequality with Radicals
- Dorin Marghidanu's Light Elegance in Four Variables
- Dorin Marghidanu's Spanish Problem
- Two-Sided Inequality - One Provenance
- An Inequality with Factorial
- Wonderful Inequality on Unit Circle
- Quadratic Function for Solving Inequalities
- An Inequality Where One Term Is More Equal Than Others
- An Inequality and Its Modifications
- Complicated Constraint - Simple Inequality
- Distance Inequality
- Two Products: Constraint and Inequality
- The power of substitution II: proving an inequality with three variables
- Algebraic-Geometric Inequality
- One Inequality - Two Domains
- Radicals, Radicals, And More Radicals in an Inequality
- An Inequality in Triangle and In General
- Cyclic Inequality with Square Roots
- Dan Sitaru's Cyclic Inequality In Many Variables
- An Inequality on Circumscribed Quadrilateral
- An Inequality with Fractions
- An Inequality with Complex Numbers of Unit Length
- An Inequality with Complex Numbers of Unit Length II
- Le Khanh Sy's Problem
- An Inequality Not in Triangle
- An Acyclic Inequality in Three Variables
- An Inequality with Areas, Norms, and Complex Numbers
- Darij Grinberg's Inequality In Three Variables
- Small Change Makes Big Difference
- Inequality with Two Variables? Think Again
- A Problem From a Mongolian Olympiad for Grade 11
- Sitaru--Schweitzer Inequality
- An Inequality with Cyclic Sums And Products
- Problem 1 From the 2016 Pan-African Math Olympiad
- An Inequality with Integrals and Radicals
- Twin Inequalities in Four Variables: Twin 1
- Twin Inequalities in Four Variables: Twin 2
- Simple Inequality with a Variety of Solutions
- A Partly Cyclic Inequality in Four Variables
- Dan Sitaru's Inequality by Induction
- An Inequality in Three (Or Is It Two) Variables
- An Inequality in Four Weighted Variables
- An Inequality in Fractions with Absolute Values
- Inequalities with Double And Triple Integrals
- An Old Inequality
- Dan Sitaru's Amazing, Never Ending Inequality
- Leo Giugiuc's Exercise
- Another Inequality with Logarithms, But Not Really
- A Cyclic Inequality of Degree Four
- An Inequality Solved by Changing Appearances
- Distances to Three Points on a Circle
- An Inequality with Powers And Logarithm
- Four Integrals in One Inequality
- Same Integral, Three Intervals
- Dorin Marghidanu's Inequality with Generalization
- Dan Sitaru's Inequality with Three Related Integrals and Derivatives
- An Inequality in Two Or More Variables
- An Inequality in Two Or More Variables II
- A Not Quite Cyclic Inequality
- Dan Sitaru's Inequality: From Three Variables to Many in Two Ways
- An Inequality with Sines But Not in a Triangle
- An Inequality with Angles and Integers
- Sladjan Stankovik's Inequality In Four Variables
- An Inequality with Two Pairs of Triplets
- A Refinement of Turkevich's Inequality
- Dan Sitaru's Exercise with Pi and Ln
- Problem 4165 from Crux Mathematicorum
- Leo Giugiuc's Cyclic Quickie in Four Variables
- Dan Sitaru's Cyclic Inequality in Four Variables
- A Not Quite Cyclic Inequality from Tibet
- Three Variables, Three Constraints, Two Inequalities (Only One to Prove) - by Leo Giugiuc
- An inequality in 2+2 variables from SSMA magazine
- Kunihiko Chikaya's Inequality with Parameter
- Dorin Marghidanu's Permuted Inequality
- An Inequality Involving Arithmetic And Geometric Means $\left(\displaystyle\sum_{cycl}\frac{1}{a^4+b^4+c^4+abcd}\le \frac{1}{abcd}\right)$
- Dorin Marghidanu's Sums and Products $\left(\displaystyle \sum_{k=1}^n\frac{a_k}{P_kS_k}\ge\frac{n^n}{\displaystyle (n-1)S^{n-1}}\right)$
- Simple Nameless Inequality $\left(\displaystyle \sum_{k=1}^n\frac{S}{S_k}\ge\frac{n^2}{n-1}\right)$

|Contact| |Front page| |Contents| |Algebra|

Copyright © 1996-2018 Alexander Bogomolny62816537 |