Step 2: Mentioning the concept
For any matrix, A of order m × n, the equation AX = 0 has the trivial solution always.
Therefore, the kernel of matrix A always contains a zero vector.
Now, let us assume AX = 0 has only one unique solution ‘X’.
Let are the columns of matrix A.
Let the column vectors are linearly dependent. Then, by definition of linearly dependent vectors, there would exist scalars , not all of them zero, such that-
This says, AY = 0 for , which is a non-zero vector.
Thus, we have another solution y = X + Y:
A(X+Y) = A(X) + A(Y) = 0 + 0 = 0
which cannot be possible.
So, no such Y exists and the column vectors are linearly independent.