Results 1 to 5 of 5

Math Help - triangle inequality

  1. #1
    Member
    Joined
    May 2008
    Posts
    171

    triangle inequality

    Hey guys.
    How can I prove the triangle inequality for this norm.
    I marked in green what I did but then I got stuck.

    Thanks in advance.
    Attached Thumbnails Attached Thumbnails triangle inequality-1.jpg  
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    This is Minkowski's inequality. You can find proofs online if you Google for them.

    The basic idea is start with
    \begin{aligned}\|x+y\|_p^p = \sum|x_i+y_i|^p &\leqslant \sum\bigl(|x_i|+|y_i|\bigr)|x_i+y_i|^{p-1} \\ &= \sum\bigl|x_i||x_i+y_i|^{p-1} + \sum|y_i||x_i+y_i|^{p-1},\end{aligned}
    and then use Hölder's inequality on each of those two sums.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Moo
    Moo is offline
    A Cute Angle Moo's Avatar
    Joined
    Mar 2008
    From
    P(I'm here)=1/3, P(I'm there)=t+1/3
    Posts
    5,618
    Thanks
    6
    Hello,
    Quote Originally Posted by asi123 View Post
    Hey guys.
    How can I prove the triangle inequality for this norm.
    I marked in green what I did but then I got stuck.

    Thanks in advance.
    Consider \|x+y\|_p^p=\sum_{i=1}^\infty |x_i+y_i|^p
    And then you know that |m+n| \leqslant |m|+|n|
    So \forall i \geqslant 1,~ |x_i+y_i|\leqslant |x_i|+|y_i|, which implies |x_i+y_i|^p \leqslant (|x_i|+|y_i|)^p

    And hence \|x+y\|_p^p=\sum_{i=1}^\infty |x_i+y_i|^p \leqslant \sum_{i=1}^\infty (|x_i|+|y_i|)^p

    Now take the p-th root and you're done.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    May 2008
    Posts
    171
    Quote Originally Posted by Moo View Post
    take the p-th root and you're done.
    Do what?

    Thanks a lot.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Moo
    Moo is offline
    A Cute Angle Moo's Avatar
    Joined
    Mar 2008
    From
    P(I'm here)=1/3, P(I'm there)=t+1/3
    Posts
    5,618
    Thanks
    6
    Quote Originally Posted by asi123 View Post
    Do what?

    Thanks a lot.
    Nah >< I'm really sorry, I thought you wanted to prove the green stuff

    (p-th root of x is x^{1/p})
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Triangle Inequality
    Posted in the Algebra Forum
    Replies: 2
    Last Post: September 21st 2011, 06:30 AM
  2. Triangle inequality help
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: June 22nd 2011, 02:19 AM
  3. Replies: 3
    Last Post: December 12th 2010, 01:16 PM
  4. Triangle Inequality
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: February 9th 2010, 03:16 PM
  5. Triangle Inequality
    Posted in the Geometry Forum
    Replies: 2
    Last Post: April 3rd 2009, 10:24 AM

Search Tags


/mathhelpforum @mathhelpforum