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)$.
Add to solve later 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)
Add to solve later 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)
Add to solve later 
