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.

238 R n<br />

To show that {⃗v 1 ,···,⃗v n } is an orthogonal set, let<br />

a 2 = ⃗u 2 •⃗v 1<br />

‖⃗v 1 ‖ 2<br />

then:<br />

⃗v 1 •⃗v 2 =⃗v 1 • (⃗u 2 − a 2 ⃗v 1 )<br />

=⃗v 1 •⃗u 2 − a 2 (⃗v 1 •⃗v 1<br />

=⃗v 1 •⃗u 2 − ⃗u 2 •⃗v 1<br />

‖⃗v 1 ‖ 2 ‖⃗v 1‖ 2<br />

=(⃗v 1 •⃗u 2 ) − (⃗u 2 •⃗v 1 )=0<br />

Now that you have shown that {⃗v 1 ,⃗v 2 } is orthogonal, use the same method as above to show that {⃗v 1 ,⃗v 2 ,⃗v 3 }<br />

is also orthogonal, and so on.<br />

Then <strong>in</strong> a similar fashion you show that span{⃗u 1 ,···,⃗u n } = span{⃗v 1 ,···,⃗v n }.<br />

F<strong>in</strong>ally def<strong>in</strong><strong>in</strong>g ⃗w i = ⃗v i<br />

for i = 1,···,n does not affect orthogonality and yields vectors of length 1,<br />

‖⃗v i ‖<br />

hence an orthonormal set. You can also observe that it does not affect the span either and the proof would<br />

be complete.<br />

♠<br />

Consider the follow<strong>in</strong>g example.<br />

Example 4.136: F<strong>in</strong>d Orthonormal Set with Same Span<br />

Consider the set of vectors {⃗u 1 ,⃗u 2 } given as <strong>in</strong> Example 4.117. Thatis<br />

⎡ ⎤ ⎡ ⎤<br />

1 3<br />

⃗u 1 = ⎣ 1 ⎦,⃗u 2 = ⎣ 2 ⎦ ∈ R 3<br />

0 0<br />

Use the Gram-Schmidt algorithm to f<strong>in</strong>d an orthonormal set of vectors {⃗w 1 ,⃗w 2 } hav<strong>in</strong>g the same<br />

span.<br />

Solution. We already remarked that the set of vectors <strong>in</strong> {⃗u 1 ,⃗u 2 } is l<strong>in</strong>early <strong>in</strong>dependent, so we can proceed<br />

with the Gram-Schmidt algorithm:<br />

⎡ ⎤<br />

1<br />

⃗v 1 = ⃗u 1 = ⎣ 1 ⎦<br />

0<br />

( ) ⃗u2 •⃗v 1<br />

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

‖⃗v 1 ‖ 2 ⃗v 1<br />

=<br />

=<br />

⎡<br />

⎣<br />

⎡<br />

⎢<br />

⎣<br />

3<br />

2<br />

0<br />

⎤<br />

⎡<br />

⎦ − 5 ⎣<br />

2<br />

1<br />

2<br />

− 1 2<br />

0<br />

⎤<br />

⎥<br />

⎦<br />

1<br />

1<br />

0<br />

⎤<br />

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

Saved successfully!

Ooh no, something went wrong!