Prove the following statements: Linear algebra (Vector spaces)

alternative-prooflinear algebraproof-writingvector-spaces

Let $V$ be a vector space and $P \subseteq V$ a subset. Proof that the following statements are equivalent:

(i) $P$ is linearly independent.
(ii) Each vector in $ \operatorname{vect}(P)$ can be uniquely expressed as a linear combination of vectors in $P$.

Hint: Use contradiction for (i) $\Rightarrow$ (ii) by presuming that a vector can be expressed as two linear combinations of vectors from $P$.

So let's assume a vector $x = \begin{bmatrix}a_1 \\a_2 \\a_3 \\\end{bmatrix}$ can be expressed by two linear combinations from vectors out of $P$.
This implies that there isn't a unique way to express a vector with two linear combinations from vectors from $P$.
This contradicts (ii). I don't really know what is required for a sufficient proof. Corrections would be appreciated.

Best Answer

For $(i)\implies (ii)$ we have

$$a_1\vec v_1+\ldots+a_n\vec v_n=b_1\vec v_1+\ldots+b_n\vec v_n \implies (a_1-b_1)\vec v_1+\ldots+(a_n-b_n)\vec v_n=0 \\\implies a_1=b_1,\ldots,a_n=b_n$$

For $(ii)\implies (i)$ suppose $P$ is not linearly independent, then exists

$$c_1\vec v_1+\ldots+c_n\vec v_n=\vec 0$$

for some $c_i$ not all equal to zero. Therefore for any $w\in \operatorname{vect}(P) $ we have

$$\vec w=a_1\vec v_1+\ldots+a_n\vec v_n$$

and

$$\vec w=\vec w+\vec 0=(a_1+c_1)\vec v_1+\ldots+(a_n+c_n)\vec v_n$$

which is a contradiction.