Linear Dependent/Independent Vectors of Polynomials
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$.
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.
Hyperplane in $n$-Dimensional Space Through Origin is a Subspace
A hyperplane in $n$-dimensional vector space $\R^n$ is defined to be the set of vectors
\[\begin{bmatrix}
x_1 \\
x_2 \\
\vdots \\
x_n
\end{bmatrix}\in \R^n\]
satisfying the linear equation of the form
\[a_1x_1+a_2x_2+\cdots+a_nx_n=b,\]
[…]
Find a Basis and the Dimension of the Subspace of the 4-Dimensional Vector Space
Let $V$ be the following subspace of the $4$-dimensional vector space $\R^4$.
\[V:=\left\{ \quad\begin{bmatrix}
x_1 \\
x_2 \\
x_3 \\
x_4
\end{bmatrix} \in \R^4
\quad \middle| \quad
x_1-x_2+x_3-x_4=0 \quad\right\}.\]
Find a basis of the subspace $V$ […]
Inequality Regarding Ranks of Matrices
Let $A$ be an $n \times n$ matrix over a field $K$. Prove that
\[\rk(A^2)-\rk(A^3)\leq \rk(A)-\rk(A^2),\]
where $\rk(B)$ denotes the rank of a matrix $B$.
(University of California, Berkeley, Qualifying Exam)
Hint.
Regard the matrix as a linear transformation $A: […]
Rank and Nullity of a Matrix, Nullity of Transpose
Let $A$ be an $m\times n$ matrix. The nullspace of $A$ is denoted by $\calN(A)$.
The dimension of the nullspace of $A$ is called the nullity of $A$.
Prove the followings.
(a) $\calN(A)=\calN(A^{\trans}A)$.
(b) $\rk(A)=\rk(A^{\trans}A)$.
Hint.
For part (b), […]
Show the Subset of the Vector Space of Polynomials is a Subspace and Find its Basis
Let $P_3$ be the vector space over $\R$ of all degree three or less polynomial with real number coefficient.
Let $W$ be the following subset of $P_3$.
\[W=\{p(x) \in P_3 \mid p'(-1)=0 \text{ and } p^{\prime\prime}(1)=0\}.\]
Here $p'(x)$ is the first derivative of $p(x)$ and […]
Given a Spanning Set of the Null Space of a Matrix, Find the Rank
Let $A$ be a real $7\times 3$ matrix such that its null space is spanned by the vectors
\[\begin{bmatrix}
1 \\
2 \\
0
\end{bmatrix}, \begin{bmatrix}
2 \\
1 \\
0
\end{bmatrix}, \text{ and } \begin{bmatrix}
1 \\
-1 \\
0
[…]