Dimension of a product vector space with constraint

linear algebra

Let $V_1$, $V_2$, $W$ be finite-dimensional vector spaces over F.

For linear maps $A: V_1\rightarrow W$ and $B: V_2\rightarrow W$, we can define a subspace of $V_1 \times V_2$ by

$V_1 \times_W V_2 := \{(v_1,v_2)$ in $V_1 \times V_2 $ | $ A(v_1)=B(v_2)\} $

In this case, how can I prove the equality dim($V_1 \times_W V_2$) = dim($V_1$) + dim($V_2$) – dim(range$A$ + range$B$)?

Without such $ A(v_1)=B(v_2)$ constraint, product $V_1 \times V_2$ vector space has a dimension dim($V_1$) + dim($V_2$) but I don't know how to deal with such operator constraint to extract dim(range$A$ + range$B$).

Best Answer

One technique that is useful in algebra is to try to relate the subspace you are working with (in this case $V_1 \times_W V_2$) with some linear map.

Define a map $C: V_1 \times V_2 \to W$ where $C((v_1, v_2)) = Av_1 - Bv_2$. Note that $C$ is linear, $\ker C = V_1 \times_W V_2$, and $\operatorname{range} C = \operatorname{range}A + \operatorname{range}B$.

By the Rank-Nullity Theorem $$\dim(V_1 \times V_2) = \dim(\ker C) + \dim(\operatorname{range} C)$$ so $$\dim(V_1) + \dim(V_2) = \dim(V_1 \times _W V_2) + \dim(\operatorname{range}A + \operatorname{range}B)$$ and the desired equality follows.