Can You Solve the Summation of Series Challenge Using Cauchy-Schwarz Inequality?

Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 2K views
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Prove that $\displaystyle\left(\sum_{k=1}^{n} \sqrt{\dfrac{k-\sqrt{k^2-1}}{\sqrt{k(k+1)}}}\right)^2\le n\sqrt{\dfrac{n}{n+1}}$, where $n$ is a positive integer.
 
Physics news on Phys.org
anemone said:
Prove that $\displaystyle\left(\sum_{k=1}^{n} \sqrt{\dfrac{k-\sqrt{k^2-1}}{\sqrt{k(k+1)}}}\right)^2\le n\sqrt{\dfrac{n}{n+1}}$, where $n$ is a positive integer.

By the Cauchy-Schwarz inequality,

$\displaystyle\left(\sum_{k=1}^{n} \sqrt{\dfrac{k-\sqrt{k^2-1}}{\sqrt{k(k+1)}}}\right)^2 \le n \sum_{k=1}^{n} \dfrac{k-\sqrt{k^2-1}}{\sqrt{k(k+1)}} = n \sum_{k = 1}^n \left(\sqrt{\frac{k}{k+1}} - \sqrt{\frac{k-1}{k}}\right) = n\sqrt{\frac{n}{n+1}} $.
 
Euge said:
By the Cauchy-Schwarz inequality,

$\displaystyle\left(\sum_{k=1}^{n} \sqrt{\dfrac{k-\sqrt{k^2-1}}{\sqrt{k(k+1)}}}\right)^2 \le n \sum_{k=1}^{n} \dfrac{k-\sqrt{k^2-1}}{\sqrt{k(k+1)}} = n \sum_{k = 1}^n \left(\sqrt{\frac{k}{k+1}} - \sqrt{\frac{k-1}{k}}\right) = n\sqrt{\frac{n}{n+1}} $.

Thanks for participating, Euge!

Yes, the key to unlock this problem is the Cauchy-Schwarz inequality. Good job, Euge!