Let \(H\) be an \(n\)-dimensional subspace of an \(n\)-dimensional vector space \(V\). Show that \(H = V\).

Short Answer

Expert verified

It is proved that \(H = V\).

Step by step solution

01

State the basis theorem

Let \(V\) be a p-dimensional vector space, such that \(p \ge 1\). Anylinearly independent setof exactly \(p\) elements in \(V\) is automatically a basis for \(V\). Any set of exactly \(p\) elements that spans \(V\) is automatically a basis for \(V\).

02

Show that \(H = V\)

When \(\dim V = \dim H = 0\), \(V = \left\{ 0 \right\}\) and \(H = \left\{ 0 \right\}\), and thus, \(H = V\).

Consider \(\dim V = \dim H > 0\). Then, \(H\) contains a basis \(S\) of \(n\) vectors. However, \(S\) is also a basis for \(V\) according to the basis theorem. Hence, \(H = V = {\mathop{\rm Span}\nolimits} S\).

Thus, it is proved that \(H = V\).

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

Let \(A\) be an \(m \times n\) matrix of rank \(r > 0\) and let \(U\) be an echelon form of \(A\). Explain why there exists an invertible matrix \(E\) such that \(A = EU\), and use this factorization to write \(A\) as the sum of \(r\) rank 1 matrices. [Hint: See Theorem 10 in Section 2.4.]

Let \(B = \left\{ {\left( {\begin{array}{*{20}{c}}{\bf{1}}\\{ - {\bf{4}}}\end{array}} \right),\,\left( {\begin{array}{*{20}{c}}{ - {\bf{2}}}\\{\bf{9}}\end{array}} \right)\,} \right\}\). Since the coordinate mapping determined by B is a linear transformation from \({\mathbb{R}^{\bf{2}}}\) into \({\mathbb{R}^{\bf{2}}}\), this mapping must be implemented by some \({\bf{2}} \times {\bf{2}}\) matrix A. Find it. (Hint: Multiplication by A should transform a vector x into its coordinate vector \({\left( {\bf{x}} \right)_B}\)).

In Exercise 2, find the vector x determined by the given coordinate vector \({\left( x \right)_{\rm B}}\) and the given basis \({\rm B}\).

2. \({\rm B} = \left\{ {\left( {\begin{array}{*{20}{c}}{\bf{4}}\\{\bf{5}}\end{array}} \right),\left( {\begin{array}{*{20}{c}}{\bf{6}}\\{\bf{7}}\end{array}} \right)} \right\},{\left( x \right)_{\rm B}} = \left( {\begin{array}{*{20}{c}}{\bf{8}}\\{ - {\bf{5}}}\end{array}} \right)\)

Question: Exercises 12-17 develop properties of rank that are sometimes needed in applications. Assume the matrix \(A\) is \(m \times n\).

16. If \(A\) is an \(m \times n\) matrix of rank\(r\), then a rank factorization of \(A\) is an equation of the form \(A = CR\), where \(C\) is an \(m \times r\) matrix of rank\(r\) and \(R\) is an \(r \times n\) matrix of rank \(r\). Such a factorization always exists (Exercise 38 in Section 4.6). Given any two \(m \times n\) matrices \(A\) and \(B\), use rank factorizations of \(A\) and \(B\) to prove that rank\(\left( {A + B} \right) \le {\mathop{\rm rank}\nolimits} A + {\mathop{\rm rank}\nolimits} B\).

(Hint: Write \(A + B\) as the product of two partitioned matrices.)

Consider the following two systems of equations:

\(\begin{array}{c}5{x_1} + {x_2} - 3{x_3} = 0\\ - 9{x_1} + 2{x_2} + 5{x_3} = 1\\4{x_1} + {x_2} - 6{x_3} = 9\end{array}\) \(\begin{array}{c}5{x_1} + {x_2} - 3{x_3} = 0\\ - 9{x_1} + 2{x_2} + 5{x_3} = 5\\4{x_1} + {x_2} - 6{x_3} = 45\end{array}\)

It can be shown that the first system of a solution. Use this fact and the theory from this section to explain why the second system must also have a solution. (Make no row operations.)

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