Linear Dependent/Independent Vectors of Polynomials

Linear algebra problems and solutions

Problem 15

Let $p_1(x), p_2(x), p_3(x), p_4(x)$ be (real) polynomials of degree at most $3$. Which (if any) of the following two conditions is sufficient for the conclusion that these polynomials are linearly dependent?

(a) At $1$ each of the polynomials has the value $0$. Namely $p_i(1)=0$ for $i=1,2,3,4$.

(b) At $0$ each of the polynomials has the value $1$. Namely $p_i(0)=1$ for $i=1,2,3,4$.

(University of California, Berkeley)

LoadingAdd to solve later

Sponsored Links


Hint.

  • The set $P_3$ consisting of all polynomials of degree $3$ or less is a vector space of degree $4$.
  • Consider a subset of $P_3$ satisfying the condition (a) and prove that its dimension is less than or equal to $3$.
  • Proof.

    (a) At $1$ each of the polynomials has the value $0$.

    We show that the condition (a) is sufficient. Let us denote by $P_3$ the vector space consisting of all polynomials (with the variable $x$) of degree $3$ or less. Then the dimension of $P_3$ is $4$.

    Consider
    \[ W:=\{ p(x) \in P_3 \mid p(1)=0 \}. \] Then this is a subspace of $P_3$. (Check it or see another solution below.)

    Since, for example, the polynomial $q(x)=x \in P_3$ is not in $W$, the subspace $W$ is a proper subspace of $P_3$. Hence $\dim(W)<\dim(P_3)=4$.
    (Actually, the dimension is $3$, see another solution below.)

    Since the dimension of $W$ is less than or equal to $3$, any four vectors in $W$ must be linearly dependent. Thus $p_i$ are linearly dependent.

    Another Solution of (a)

    This solution is simpler than the previous solution.

    Consider a map $P_3 \to \R$ sending $p(x)$ to $p(1)$ (evaluating at $x=1$).
    Then this is a linear transformation. The kernel of this linear transformation is
    \[ W:=\{ p(x) \in P_3 \mid p(1)=0 \}. \] (As it is the kernel, $W$ is a subspace of $P_3$.)
    By the rank-nullity theorem, we see that $\dim(W)=3$. Hence any four vectors in $W$ are linearly dependent.

    (b) At $0$ each of the polynomials has the value $1$.

    We show that the condition (b) is not sufficient.
    In fact, the following four vectors satisfy the condition (b) but they are linearly independent: $1, 1+x, 1+x+x^2, 1+x+x^2+x^3$.

    (Observe that the method of the proof of (a) does not work because
    \[V=\{ p(x) \in P_3 \mid p(0)=1 \} \] is not a subspace.)

    Comment.

    The second proof of (a) is simpler and I think better than the first proof.
    The reason I wrote the first proof is that it is more accessible for the first year linear algebra students.


    LoadingAdd to solve later

    Sponsored Links

    More from my site

    You may also like...

    Leave a Reply

    Your email address will not be published. Required fields are marked *

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    More in Linear Algebra
    Problems and solutions in Linear Algebra
    Possibilities of the Number of Solutions of a Homogeneous System of Linear Equations

    Here is a very short true or false problem. Select either True or False. Then click "Finish quiz" button. You...

    Close