Assume $P = \operatorname{span}\{ \vec{v_1} , \vec{v_2}\}$ be a plane in $R^3$ with a normal vector $\vec{n}$. I want to prove that the $\{ \vec{v_1} , \vec{v_2} , \operatorname{proj}_n\vec{x}\}$ is linearly independent for all $\vec{x} \in R^3, \vec{x}\notin P$.
My proof:
We know that $\{ \vec{v_1} , \vec{v_2}\}$ is L.I. since it is a plane in $R^3$. We need to show that $c_3 =0$: $$c_1\vec{v_1} + c_2\vec{v_2} + c_3\operatorname{proj}_n\vec{x} = 0$$
We see that $\operatorname{proj}_n\vec{x}$ is a scaler multuple of the normal for the plane $P$, hence since $\operatorname{proj}_n\vec{x}$ will be orthogonal to both $\{ \vec{v_1} , \vec{v_2}\}$ you can never write $\operatorname{proj}_n\vec{x}$ in terms of $\vec{v_1}$ and $\vec{v_2}$. Hence $c_3 =0$.
Is this a valid proof?
It depends who is looking at your proof. You proof is perfectly good for most people, but maybe not for a university assignment!
This is a more concise statement of your proof as it is:
This may not get you full marks on a school assignment though, because you haven't proved the statement:
To prove this, you need that $$c_1\vec{v_1} + c_2\vec{v_2} + c_3 \vec{n} = 0 \iff c_1 = c_2 = c_3 = 0 $$ Well if $c_3 = 0$, then $c_1 = c_2 = 0$ by the linear independence of $\vec{v_1}$ and $\vec{v_2}$. So assume that $c_3 \neq 0$. Then $$ c_1\vec{v_1} + c_2\vec{v_2} + c_3 \vec{n} = 0 $$ $$ \implies -\frac{c_1}{c_3} \vec{v_1} + -\frac{c_2}{c_3}\vec{v_2} = \vec{n} $$ $$ \implies \vec{n} \in Span \{ \vec{v_1} , \vec{v_2} \} = P$$ which is a contradiction