Proving ||L + M|| < ||L|| + ||M|| for Linear Transformations L, M

  • Thread starter Thread starter j0k3R_
  • Start date Start date
  • Tags Tags
    Transformations
j0k3R_
Messages
11
Reaction score
0

Homework Statement



for L, M: V -> W, L, M, linear let||L|| = sup{|L(v)|: v in V, |v| <= 1}

show ||L + M|| < ||L|| + ||M||

Homework Equations


The Attempt at a Solution



so is it true that if |L(x) + M(x)| defines a sup for L + M (x for which |L(x) + M(x)| is the sup), then it also defines a sup for L and sup for M, as L and M are both defined on V? I am getting caught up on this and I am thinking maybe there's a simpler way, i.e., either defining sets and using the standard results for sup on sets, or to exploit the linearity in a clever way

think I am overlooking something simple
 
Physics news on Phys.org
Pick a vector \mathbf v such that \|\mathbf v \| \le 1.
Then what can you do with this?

<br /> |L(\mathbf v) + M(\mathbf v)| \le |L(\mathbf v)| + |M(\mathbf v)|<br />

(think about the given norm and the r.h.s. first, then think again about the definition of this norm and the l.h.s. remember that \mathbf v is arbitrary )
 
suppose we have v satisfying the conditions. then |L(v) + M(v)| <= |L(v)| + |M(v)| <= ||L|| + ||M|| so sup(|L(v) + M(v)|) = ||L + M|| <= ||L|| + ||M||.
 
j0k3R_ said:
suppose we have v satisfying the conditions. then |L(v) + M(v)| <= |L(v)| + |M(v)| <= ||L|| + ||M|| so sup(|L(v) + M(v)|) = ||L + M|| <= ||L|| + ||M||.

BINGO!

One minor quibble - you would usually see your final line written in this order:

<br /> ||L + M || = \sup_{||\mathbf v || =1}|(L+M)\mathbf v| \le ||L|| + ||M||<br />
 
i got mthis solution in few second but am spending several hours thinking about it

but i do not have confidence i am thinking "this is silly something i did wrong, this norm can be complex structure etc" thinking about something extra etc.etc

okay thanks for this very much :)

oof
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top