I am to prove CS inequality by mathematical induction. Don't even know where to start. Any help?

Printable View

- June 3rd 2006, 08:03 PMNichelle14Cauchy Sequence Inequality
I am to prove CS inequality by mathematical induction. Don't even know where to start. Any help?

- June 4th 2006, 08:03 AMmalaygoelQuote:

Originally Posted by**Nichelle14**

I don't care much about names so I can't figure it out. - June 4th 2006, 09:26 AMrgep
Perhaps it's Cauchy-

*Schwartz*? - June 4th 2006, 09:30 AMNichelle14
yes. sorry you are right it is Cauchey-Schwartz.

- June 4th 2006, 10:46 AMTD!
By induction? Induction on what then?

- June 4th 2006, 10:56 AMThePerfectHackerQuote:

Originally Posted by**TD!**

As I understand it she IS NOT talking about but any dimesnion. - June 4th 2006, 12:13 PMrgep
The proof I usually use for Cauchy-Schwartz, in the form , is to consider the quadratic and observe that the requirement ("b^2-4ac") that

*f*has at most one real root is precisely C-S. This doesn't depend on dimension.

If I had to do it by induction I think I'ld start by observing that it is trivial for n=1. The case n=2 follows from . The induction step would be something like , thus using the cases 2 and n-1. - June 4th 2006, 04:19 PMThePerfectHacker
I understand the problem as,

for any ,

For any