Past exam of the year 1 of the computer science course of the University of Oxford / 2005 / Calculus, linear algebra, discrete mathematics, logic and proof, and models of computation / 1 / d / Solution

Here $v_3=2v_1-v_2$, so the image of a linear map is the linear span of $v_1,v_2$. These two vectors are linearly independent: if $a{v}_1+b{v}_2=0$, the $e_1$ and $e_2$ coordinates give $a+b=0$ and $a-b=0$, hence $a=b=0$. Consequently the rank of a linear map is two. By the rank-nullity theorem, the nullity is $3-2=1$:More explicitly, the relation $-2v_1+v_2+v_3=0$ gives the kernel of a linear map