Warning: foreach() argument must be of type array|object, bool given in /var/www/html/web/app/themes/studypress-core-theme/template-parts/header/mobile-offcanvas.php on line 20

Question 24: Let W be a subspace of \({\mathbb{R}^n}\) with an orthogonal basis \(\left\{ {{{\mathop{\rm w}\nolimits} _1}, \ldots ,{{\mathop{\rm w}\nolimits} _p}} \right\}\), and let \(\left\{ {{{\mathop{\rm v}\nolimits} _1}, \ldots ,{{\bf{v}}_q}} \right\}\) be an orthogonal basis for \({W^ \bot }\).

  1. Explain why \(\left\{ {{{\mathop{\rm w}\nolimits} _1}, \ldots ,{{\mathop{\rm w}\nolimits} _p},{{\mathop{\rm v}\nolimits} _1}, \ldots ,{{\bf{v}}_q}} \right\}\) is an orthogonal set.
  2. Explain why the set in part (a) spans \({\mathbb{R}^n}\).
  3. Show that \(\dim W + \dim {W^ \bot } = n\).

Short Answer

Expert verified
  1. \(\left\{ {{{\mathop{\rm w}\nolimits} _1}, \ldots ,{{\mathop{\rm w}\nolimits} _p},{{\mathop{\rm v}\nolimits} _1}, \ldots ,{{\bf{v}}_q}} \right\}\) creates an orthogonal set because the vectors are pairwise orthogonal.
  2. By using the Orthogonal Decomposition Theorem, the set \(\left\{ {{{\mathop{\rm w}\nolimits} _1}, \ldots ,{{\mathop{\rm w}\nolimits} _p},{{\mathop{\rm v}\nolimits} _1}, \ldots ,{{\bf{v}}_q}} \right\}\) spans \({\mathbb{R}^n}\).
  3. It is proved that \(\dim W + \dim {W^ \bot } = n\).

Step by step solution

01

Explain why \(\left\{ {{{\mathop{\rm w}\nolimits} _1}, \ldots ,{{\mathop{\rm w}\nolimits} _p},{{\mathop{\rm v}\nolimits} _1}, \ldots ,{{\bf{v}}_q}} \right\}\) is an orthogonal set

According to the hypothesis, the vectors \({{\mathop{\rm w}\nolimits} _1}, \ldots ,{{\mathop{\rm w}\nolimits} _p}\) are pairwise orthogonal, and the vectors \({{\mathop{\rm v}\nolimits} _1}, \ldots ,{{\mathop{\rm v}\nolimits} _q}\) are pairwise orthogonal. So, \({{\bf{v}}_j}\) is in \({W^ \bot }\) for all j, \({{\bf{w}}_j} \cdot {{\bf{v}}_j} = 0\) for all i because \({{\bf{w}}_i}\) is in \(W\) for any i.

Therefore, \(\left\{ {{{\mathop{\rm w}\nolimits} _1}, \ldots ,{{\mathop{\rm w}\nolimits} _p},{{\mathop{\rm v}\nolimits} _1}, \ldots ,{{\bf{v}}_q}} \right\}\) creates an orthogonal set.

02

Explain why the set in part (a) spans \({\mathbb{R}^n}\)

Write \({\bf{y}} = \widehat {\bf{y}} + {\bf{z}}\) for all y in \({\mathbb{R}^n}\), according to the Orthogonal Decomposition Theorem, with \(\widehat {\bf{y}}\) in W and \({\bf{z}}\) in \({W^ \bot }\). Then, there is a scalar \({c_1}, \ldots {c_p}\) and \({d_1}, \ldots {d_q}\) such that;

\(\begin{array}{c}{\bf{y}} = \widehat {\bf{y}} + {\bf{z}}\\ = {c_1}{{\bf{w}}_1} + \ldots + {c_p}{{\bf{w}}_p} + {d_1}{{\bf{v}}_1} + \ldots + {d_q}{{\bf{v}}_q}\end{array}\)

Therefore, the set \(\left\{ {{{\mathop{\rm w}\nolimits} _1}, \ldots ,{{\mathop{\rm w}\nolimits} _p},{{\mathop{\rm v}\nolimits} _1}, \ldots ,{{\bf{v}}_q}} \right\}\) spans \({\mathbb{R}^n}\).

03

Show that \(\dim W + \dim {W^ \bot } = n\)

According to part (a), the set \(\left\{ {{{\mathop{\rm w}\nolimits} _1}, \ldots ,{{\mathop{\rm w}\nolimits} _p},{{\mathop{\rm v}\nolimits} _1}, \ldots ,{{\bf{v}}_q}} \right\}\) is linearly independent and spans \({\mathbb{R}^n}\) according to part (b), and therefore, forms a basis for \({\mathbb{R}^n}\).

Thus, \(\dim W + \dim {W^ \bot } = p + q = \dim {\mathbb{R}^n}\).

Thus, it is proved that \(\dim W + \dim {W^ \bot } = n\).

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with Vaia!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

In Exercises 9-12, find (a) the orthogonal projection of b onto \({\bf{Col}}A\) and (b) a least-squares solution of \(A{\bf{x}} = {\bf{b}}\).

9. \(A = \left[ {\begin{aligned}{{}{}}{\bf{1}}&{\bf{5}}\\{\bf{3}}&{\bf{1}}\\{ - {\bf{2}}}&{\bf{4}}\end{aligned}} \right]\), \({\bf{b}} = \left[ {\begin{aligned}{{}{}}{\bf{4}}\\{ - {\bf{2}}}\\{ - {\bf{3}}}\end{aligned}} \right]\)

In Exercises 1-6, the given set is a basis for a subspace W. Use the Gram-Schmidt process to produce an orthogonal basis for W.

4. \(\left( {\begin{aligned}{{}{}}3\\{ - 4}\\5\end{aligned}} \right),\left( {\begin{aligned}{{}{}}{ - 3}\\{14}\\{ - 7}\end{aligned}} \right)\)

In exercises 1-6, determine which sets of vectors are orthogonal.

\(\left[ {\begin{align}{ 2}\\{ - 7}\\{-1}\end{align}} \right]\), \(\left[ {\begin{align}{ - 6}\\{ - 3}\\9\end{align}} \right]\), \(\left[ {\begin{align}{ 3}\\{ 1}\\{-1}\end{align}} \right]\)

[M] Let \({f_{\bf{4}}}\) and \({f_{\bf{5}}}\) be the fourth-order and fifth order Fourier approximations in \(C\left[ {{\bf{0}},{\bf{2}}\pi } \right]\) to the square wave function in Exercise 10. Produce separate graphs of \({f_{\bf{4}}}\) and \({f_{\bf{5}}}\) on the interval \(\left[ {{\bf{0}},{\bf{2}}\pi } \right]\), and produce graph of \({f_{\bf{5}}}\) on \(\left[ { - {\bf{2}}\pi ,{\bf{2}}\pi } \right]\).

Let \({{\bf{u}}_1},......,{{\bf{u}}_p}\) be an orthogonal basis for a subspace \(W\) of \({\mathbb{R}^n}\), and let \(T:{\mathbb{R}^n} \to {\mathbb{R}^n}\) be defined by \(T\left( x \right) = {\rm{pro}}{{\rm{j}}_W}x\). Show that \(T\) is a linear transformation.

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.

Sign-up for free