Results 1 to 4 of 4

Math Help - Proving the triangle inequality using the Cauchy-Schwartzs inequality

  1. #1
    s3a
    s3a is offline
    Super Member
    Joined
    Nov 2008
    Posts
    597

    Proving the triangle inequality using the Cauchy-Schwartzs inequality

    I googled and found something that seemed more complex than my Beginner's Linear Algebra course so can someone list me the steps in simplified form in order to prove this so that I can learn it?

    Any help would be greatly appreciated!
    Thanks in advance!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Oct 2010
    From
    Zulu-5
    Posts
    60
    ||u+v||^2=||u||^2 +2Re(u,v)+||v||^2 now you can use the inequality Rez\leq|z| and the cauchy-schwarz inequality and from there it's trivial.

    SK
    Last edited by skyking; December 12th 2010 at 12:32 PM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,417
    Thanks
    718
    A general way to derive the triangle from the Cauchy–Schwarz inequality is shown in Wikipedia. To apply this to simple linear algebra, define the inner product of two vectors \vec{x}=(x_1,\dots,x_n) and \vec{y}=(y_1,\dots,y_n), denoted by \langle\vec{x},\vec{y}\rangle, to be x_1y_1+\dots+x_ny_n. Also, let ||\vec{x}||=\sqrt{x_1^2+\dots+x_n^2}. Then ||\vec{x}||^2=\langle\vec{x},\vec{x}\rangle. It is easy to check that \langle\vec{x}+\vec{y},\vec{z}\rangle=\langle\vec{  x},\vec{z}\rangle+\langle\vec{y},\vec{z}\rangle and \langle\vec{x},\vec{y}\rangle=\langle\vec{y},\vec{  x}\rangle.

    The Cauchy–Schwarz inequality then says that |\langle\vec{x},\vec{y}\rangle| \leq \|\vec{x}\| \cdot \|\vec{y}\|, while the triangle inequality says that ||\vec{x}+\vec{y}||\le ||\vec{x}||+||\vec{y}||.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,395
    Thanks
    1481
    Awards
    1
    Quote Originally Posted by s3a View Post
    I googled and found something that seemed more complex than my Beginner's Linear Algebra course so can someone list me the steps in simplified form in order to prove this so that I can learn it?
    There is no point in our just guessing.
    Why not tell us what your text material has to say about this?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Cauchy-Schwarz inequality
    Posted in the Differential Equations Forum
    Replies: 3
    Last Post: October 24th 2011, 02:07 AM
  2. Cauchy-Schwarz inequality
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: February 9th 2011, 04:25 AM
  3. Cauchy Schwaz inequality
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: April 4th 2010, 12:10 PM
  4. cauchy schwarz inequality
    Posted in the Advanced Statistics Forum
    Replies: 4
    Last Post: January 30th 2010, 11:09 PM
  5. Replies: 2
    Last Post: February 11th 2009, 10:55 AM

Search Tags


/mathhelpforum @mathhelpforum