Linear algebra 1: cauchy schwarz problem

BWE38
Messages
10
Reaction score
0

Homework Statement



If llull = 4, llvll = 5 and u dot v = 10, find llu+vll. u and v are vectors

Homework Equations



llu+vll = llull + llvll cauchy schwarz

The Attempt at a Solution



(1) llu+vll = llull + llvll

(2) (llu+vll)^2 = (llull + llvll)^2

(3) (llu+vll)^2 = llull^2 + 2uv +llvll^2

(4) (llu+vll)^2 = 4^2 + 2(10) +5^2

(5)(llu+vll)^2 = 16 + 20 + 25

(6) sqr(llu+vll)^2 = sqr61

(7) (llu+vll) = 7.81

I think that I am doing it wrong for some reason. Any feed back would be greatly appreciated.
 
Physics news on Phys.org
Line (1) is ofcourse not correct.

Hint: square ||u+v||.
 
Last edited:
BWE38 said:

Homework Statement



If llull = 4, llvll = 5 and u dot v = 10, find llu+vll. u and v are vectors

Homework Equations



llu+vll = llull + llvll cauchy schwarz
No, that is NOT correct! The Cauchy-Schwartz in-equality says that
||u+ v||\le ||u||+ ||v||

The Attempt at a Solution



(1) llu+vll = llull + llvll
again, no.

(2) (llu+vll)^2 = (llull + llvll)^2
No.

(3) (llu+vll)^2 = llull^2 + 2uv +llvll^2
That "2uv" (2 time the dot product of u and v) is NOT 0 tells you immediately that ||u+ v|| is NOT equal to ||u||+ ||v||!

(4) (llu+vll)^2 = 4^2 + 2(10) +5^2

(5)(llu+vll)^2 = 16 + 20 + 25

(6) sqr(llu+vll)^2 = sqr61

(7) (llu+vll) = 7.81

I think that I am doing it wrong for some reason. Any feed back would be greatly appreciated.
It looks right to me! What reason do you have to think this is wrong?
 
  • Like
Likes 1 person
HallsofIvy said:
No, that is NOT correct! The Cauchy-Schwartz in-equality says that
||u+ v||\le ||u||+ ||v||


again, no.


No.


That "2uv" (2 time the dot product of u and v) is NOT 0 tells you immediately that ||u+ v|| is NOT equal to ||u||+ ||v||!


It looks right to me! What reason do you have to think this is wrong?

aha! I see what you are saying now. (llu+vll)^2 = uu + uv +vu + vv, which becomes llu+vll^2 = llull^2 + 2uv + llvll^2

llu+vll = llull +llvll, IFF 2uv = 0

Which in this case it isn't. Because uv is equal to 10.
 
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