Linear Algebra – Understanding the condition for collinearity using matrix solutions

linear algebra

I have to prove three points are collinear iff$$\begin{pmatrix}x_1&y_1&1&0\\x_2&y_2&1&0\\x_3&y_3&1&0\end{pmatrix}$$has a non-trivial solution. I'm having problems on the $\Leftarrow$ side. I assumed that if$$\begin{pmatrix}x_1&y_1&1&0\\x_2&y_2&1&0\\x_3&y_3&1&0\end{pmatrix}$$has a non-trivial solution, then it has infinite solutions. Therefore, I can find a solution in which the points are collinear. But my thought process seems very fishy to me. I'm sure I made a mistake somewhere.

Best Answer

Suppose that the equation $$\begin{pmatrix}x_1 & y_1 & 1 \\ x_2 & y_2 & 1 \\ x_3 & y_3 & 1\end{pmatrix} \begin{pmatrix}a \\ b \\ c\end{pmatrix} = \begin{pmatrix}0 \\ 0 \\ 0\end{pmatrix}$$ has a nontrivial solution $(a,b,c)$. Then all three points $(x_1,y_1)$, $(x_2, y_2)$, and $(x_3, y_3)$ lie on the line $ax + by + c =0$.