Proving a vector inequality in R^n

  • Thread starter Thread starter king vitamin
  • Start date Start date
  • Tags Tags
    Inequality Vector
Click For Summary

Homework Help Overview

The discussion revolves around proving a vector inequality in R^n, specifically relating to the norms of vectors and their combinations. The original poster presents a statement involving the norms of the difference and sum of two vectors.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants explore the Triangle Inequality and its implications, with some attempting to manipulate the inequality algebraically. Questions arise regarding the validity of certain steps and the introduction of counterexamples.

Discussion Status

There is ongoing exploration of different approaches, including algebraic manipulation and geometric interpretations using dot products. Some participants express frustration with the complexity of the algebra involved, while others suggest alternative perspectives that may lead to progress.

Contextual Notes

Participants note challenges with specific terms arising from the Triangle Inequality and the difficulty in eliminating certain components from their expressions. There is mention of a counterexample that complicates the original inequality being discussed.

king vitamin
Science Advisor
Gold Member
Messages
486
Reaction score
245

Homework Statement


In R^n show that:

\Vert\overrightarrow{x - y}\Vert \Vert\overrightarrow{x+y}\Vert \leq \Vert\overrightarrow{x}\Vert^{2} + \Vert\overrightarrow{y}\Vert^{2}


Homework Equations



My main attempts have either been from the Triangle Inequality:
\Vert\overrightarrow{x+y}\Vert \leq \Vert\overrightarrow{x}\Vert + \Vert\overrightarrow{y}\Vert

Or from attempts to implement the idea:
sqrt(a^2 + b^2) <= |a| + |b|

The Attempt at a Solution


Everytime I attempt to do this algebraically, the product on the left becomes a distributive catastrophe and I can't get anything sensible out of it, and attempting to square both sides to get rid of the square root just results in the same catastrophe on the RHS. I tried to represent the left hand side as a dot product but that involved cos(theta) which just complicates the problem. If anyone could point me in the right direction it would be appreciated.
 
Physics news on Phys.org
The triangle equality is all you need. Just square both sides and you're almost there already.
 
I feel more stuck than before! Squaring the Triangle inequality obtains:

<br /> \Vert\overrightarrow{x+y}\Vert^{2} \leq \Vert\overrightarrow{x}\Vert^{2} + \Vert\overrightarrow{y}\Vert^{2} + 2\Vert\overrightarrow{x}\Vert\Vert\overrightarrow{y}\Vert

So do I now need to show that:

<br /> \Vert\overrightarrow{x - y}\Vert \Vert\overrightarrow{x+y}\Vert \leq \Vert\overrightarrow{x+y}\Vert^{2} - 2\Vert\overrightarrow{x}\Vert\Vert\overrightarrow{y}\Vert
? EDIT: I found a counterexample to this equation, so mark it off the list

Even more frustrating is this easy result from the Triangle Inequality:

<br /> \Vert\overrightarrow{x+y}\Vert\Vert\overrightarrow{x-y}\Vert \leq \Vert\overrightarrow{x}\Vert^{2} + \Vert\overrightarrow{y}\Vert^{2} + 2\Vert\overrightarrow{x}\Vert\Vert\overrightarrow{y}\Vert

I just can't get rid of the 2xy term!
 
Last edited:
Oohhh, now I see, there is a minus sign in one of them.
Then I think the triangle inequality doesn't help you much... sorry.

I did get it to work (more or less) through the dot product. You have to think about cos(theta) a bit, but eventually you will be able to use that a - b <= a if b >= 0 and sqrt(a^2 + b^2) <= |a| + |b| to get where you want.
I hope that's a better hint and you'll get there now.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
Replies
16
Views
2K
  • · Replies 28 ·
Replies
28
Views
3K