Consider the polynomials \({{\bf{p}}_{\bf{1}}}\left( t \right) = {\bf{1}} + t\), \({{\bf{p}}_{\bf{2}}}\left( t \right) = {\bf{1}} - t\), \({{\bf{p}}_{\bf{3}}}\left( t \right) = {\bf{4}}\), \({{\bf{p}}_{\bf{4}}}\left( t \right) = {\bf{1}} + {t^{\bf{2}}}\), and \({{\bf{p}}_{\bf{5}}}\left( t \right) = {\bf{1}} + {\bf{2}}t + {t^{\bf{2}}}\), and let H be the subspace of \({P_{\bf{5}}}\) spanned by the set \(S = \left\{ {{{\bf{p}}_{\bf{1}}},\,{{\bf{p}}_{\bf{2}}},\;{{\bf{p}}_{\bf{3}}},\,{{\bf{p}}_{\bf{4}}},\,{{\bf{p}}_{\bf{5}}}} \right\}\). Use the method described in the proof of the Spanning Set Theorem (Section 4.3) to produce a basis for H. (Explain how to select appropriate members of S.)

Short Answer

Expert verified

The basis of H is \(\left\{ {{{\bf{p}}_1},\;{{\bf{p}}_2},\,{{\bf{p}}_4}} \right\}\).

Step by step solution

01

Check for a combination of \({{\bf{p}}_{\bf{1}}}\) and \({{\bf{p}}_{\bf{2}}}\)

For a scalar \({c_1}\),

\(\begin{array}{c}{p_2} = {c_1}{p_1}\\1 - t = {c_1}\left( {1 + t} \right)\end{array}\).

The above equation is not true for any value of \({c_1}\). So, \({p_1}\) and \({p_2}\) are independent.

02

Check for a linear combination of \({{\bf{p}}_{\bf{3}}}\)

For scalars \({c_1}\) and \({c_2}\),

\(\begin{aligned}{c}{{\bf{p}}_3} &= {c_1}{{\bf{p}}_1} + {c_2}{{\bf{p}}_2}\\4 &= {c_1}\left( {1 + t} \right) + {c_2}\left( {1 - t} \right)\\ &= {c_1} + {c_2} + \left( {{c_1} - {c_2}} \right)t\end{aligned}\).

For the above equation, \({c_1} = 2\) and \({c_2} = 2\).

So, \({{\bf{p}}_3}\) can be obtained from \({{\bf{p}}_1}\) and \({{\bf{p}}_2}\).

03

Check for a linear combination of \({{\bf{p}}_{\bf{4}}}\)

For the scalars \({c_1}\), \({c_2}\), and \({c_3}\),

\(\begin{aligned} {{\bf{p}}_4} &= {c_1}{{\bf{p}}_1} + {c_2}{{\bf{p}}_2} + {c_3}{{\bf{p}}_3}\\t + {t^2} &= {c_1}\left( {1 + t} \right) + {c_2}\left( {1 - t} \right) + {c_3}\left( 4 \right)\\ &= {c_1} + {c_2} + 4{c_3} + \left( {{c_1} - {c_2}} \right)t\end{aligned}\).

As \({t^2}\) is not present in RHS, \({p_4}\) is an independent work.

04

Check for a linear combination of \({{\bf{p}}_{\bf{5}}}\)

For the scalars \({c_1}\), \({c_2}\), \({c_3}\), and \({c_4}\),

\(\begin{aligned}{c}{{\bf{p}}_5} &= {c_1}{{\bf{p}}_1} + {c_2}{{\bf{p}}_2} + {c_3}{{\bf{p}}_3} + {c_4}{{\bf{p}}_4}\\1 + 2t + {t^2} &= {c_1}\left( {1 + t} \right) + {c_2}\left( {1 - t} \right) + {c_3}\left( 4 \right) + {c_4}\left( {t + {t^2}} \right)\\ &= {c_1} + {c_2} + 4{c_3} + \left( {{c_1} - {c_2} + {c_4}} \right){t^2}\end{aligned}\).

For the above equation, \({c_1} = 1\), \({c_2} = 0\), \({c_3} = 0\), and \({c_4} = 1\).

So, \({p_5}\) is a dependent work.

The basis is formed by the independent vectors, so the basis of H is \(\left\{ {{{\bf{p}}_1},\;{{\bf{p}}_2},\,{{\bf{p}}_4}} \right\}\).

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

Question 18: Suppose A is a \(4 \times 4\) matrix and B is a \(4 \times 2\) matrix, and let \({{\mathop{\rm u}\nolimits} _0},...,{{\mathop{\rm u}\nolimits} _3}\) represent a sequence of input vectors in \({\mathbb{R}^2}\).

  1. Set \({{\mathop{\rm x}\nolimits} _0} = 0\), compute \({{\mathop{\rm x}\nolimits} _1},...,{{\mathop{\rm x}\nolimits} _4}\) from equation (1), and write a formula for \({{\mathop{\rm x}\nolimits} _4}\) involving the controllability matrix \(M\) appearing in equation (2). (Note: The matrix \(M\) is constructed as a partitioned matrix. Its overall size here is \(4 \times 8\).)
  2. Suppose \(\left( {A,B} \right)\) is controllable and v is any vector in \({\mathbb{R}^4}\). Explain why there exists a control sequence \({{\mathop{\rm u}\nolimits} _0},...,{{\mathop{\rm u}\nolimits} _3}\) in \({\mathbb{R}^2}\) such that \({{\mathop{\rm x}\nolimits} _4} = {\mathop{\rm v}\nolimits} \).

If the null space of A \({\bf{7}} \times {\bf{6}}\) matrix A is 4-dimensional, what is the dimension of the column space of A?

Let \(V\) and \(W\) be vector spaces, and let \(T:V \to W\) be a linear transformation. Given a subspace \(U\) of \(V\), let \(T\left( U \right)\) denote the set of all images of the form \(T\left( {\mathop{\rm x}\nolimits} \right)\), where x is in \(U\). Show that \(T\left( U \right)\) is a subspace of \(W\).

Let S be a maximal linearly independent subset of a vector space V. In other words, S has the property that if a vector not in S is adjoined to S, the new set will no longer be linearly independent. Prove that S must be a basis of V. [Hint: What if S were linearly independent but not a basis of V?]

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

13. Show that if \(P\) is an invertible \(m \times m\) matrix, then rank\(PA\)=rank\(A\).(Hint: Apply Exercise12 to \(PA\) and \({P^{ - 1}}\left( {PA} \right)\).)

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