06.09.2021 Views

A First Course in Linear Algebra, 2017a

A First Course in Linear Algebra, 2017a

A First Course in Linear Algebra, 2017a

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

166 R n<br />

Notice that this proof was based only on the properties of the dot product listed <strong>in</strong> Proposition 4.27.<br />

This means that whenever an operation satisfies these properties, the Cauchy Schwarz <strong>in</strong>equality holds.<br />

There are many other <strong>in</strong>stances of these properties besides vectors <strong>in</strong> R n .<br />

The Cauchy Schwarz <strong>in</strong>equality provides another proof of the triangle <strong>in</strong>equality for distances <strong>in</strong> R n .<br />

Theorem 4.30: Triangle Inequality<br />

For ⃗u,⃗v ∈ R n ‖⃗u +⃗v‖≤‖⃗u‖ + ‖⃗v‖ (4.9)<br />

and equality holds if and only if one of the vectors is a non-negative scalar multiple of the other.<br />

Also<br />

|‖⃗u‖−‖⃗v‖| ≤ ‖⃗u −⃗v‖ (4.10)<br />

Proof. By properties of the dot product and the Cauchy Schwarz <strong>in</strong>equality,<br />

Hence,<br />

‖⃗u +⃗v‖ 2 = (⃗u +⃗v) • (⃗u +⃗v)<br />

= (⃗u •⃗u)+(⃗u •⃗v)+(⃗v •⃗u)+(⃗v •⃗v)<br />

= ‖⃗u‖ 2 + 2(⃗u •⃗v)+‖⃗v‖ 2<br />

≤ ‖⃗u‖ 2 + 2|⃗u •⃗v| + ‖⃗v‖ 2<br />

≤ ‖⃗u‖ 2 + 2‖⃗u‖‖⃗v‖ + ‖⃗v‖ 2 =(‖⃗u‖ + ‖⃗v‖) 2<br />

‖⃗u +⃗v‖ 2 ≤ (‖⃗u‖ + ‖⃗v‖) 2<br />

Tak<strong>in</strong>g square roots of both sides you obta<strong>in</strong> 4.9.<br />

It rema<strong>in</strong>s to consider when equality occurs. Suppose ⃗u =⃗0. Then, ⃗u = 0⃗v and the claim about when<br />

equality occurs is verified. The same argument holds if ⃗v =⃗0. Therefore, it can be assumed both vectors<br />

are nonzero. To get equality <strong>in</strong> 4.9 above, Theorem 4.29 implies one of the vectors must be a multiple of<br />

the other. Say⃗v = k⃗u. Ifk < 0 then equality cannot occur <strong>in</strong> 4.9 because <strong>in</strong> this case<br />

⃗u •⃗v = k‖⃗u‖ 2 < 0 < |k|‖⃗u‖ 2 = |⃗u •⃗v|<br />

Therefore, k ≥ 0.<br />

To get the other form of the triangle <strong>in</strong>equality write<br />

so<br />

Therefore,<br />

Similarly,<br />

⃗u =⃗u −⃗v +⃗v<br />

‖⃗u‖ = ‖⃗u −⃗v +⃗v‖<br />

≤‖⃗u −⃗v‖ + ‖⃗v‖<br />

‖⃗u‖−‖⃗v‖≤‖⃗u −⃗v‖ (4.11)<br />

‖⃗v‖−‖⃗u‖≤‖⃗v −⃗u‖ = ‖⃗u −⃗v‖ (4.12)<br />

It follows from 4.11 and 4.12 that 4.10 holds. This is because |‖⃗u‖−‖⃗v‖| equals the left side of either 4.11<br />

or 4.12 and either way, |‖⃗u‖−‖⃗v‖| ≤ ‖⃗u −⃗v‖.<br />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!