Use the Cauchy-Schwarz Inequality to show that for any positive integer n, 2nn+1≤1+12+⋯+1n
I'm having some trouble understanding how the Cauchy Schwarz Inequality can be applied to this. I've tried separating the 2nn+1 into two parts, but I'm getting nowhere with that.
Answer
Hint: Take as vectors in Rn u=(1,1√2,⋯,1√n), v=(1,√2,⋯,√n), and compute $,\|u\|and\|v\|.Recallthat\displaystyle 1+2+\cdots+n=\frac{n(n+1)}{2}$.
No comments:
Post a Comment