Linearly independent Let $S$ be a linearly independent subset of a vector space $V$, and let $v$ be a vector in $V$ that is not in $S$. Then $S\cup \{v\}$ is linearly dependent if and only if $v\in span\{S\}$.  
proof)
If $S\cup \{v\}$ is linearly dependent then there are vectors $u_1,u_2,\dots,u_n$ in $S\cup \{v\}$ such that $a_1u_1+a_2u_2+\dots+a_nu_n=0$ for some nonzero scalars $a_1,a_2,\dots,a_n$.
Because $S$ is linearly independent, one of the $u_i$'s, say $u_1$ equals $v$.  
[ADDITION]
The last part of the proof is this: Because S is linearly independent, one of the $u_i$'s, say $u_1$ equals $v$. Thus $a_1v+a_2u_2+\dots+a_nu_n=0$ and so $v$ can be written as a linear combination of $u_2,\dots,u_n$ which are in $S$. By definition of span, we have $v\in span(S)$. 
I can't understand the last sentence. I think since $S$ is linearly independent and $S\cup \{v\}$ is linearly dependent so consequently $v$ can be written as the linear combination of $u_1,u_2,\dots,u_n$. But it has any relation to that sentence?  
(+) I also want to ask a simple question here.
Any subset of a vector space that contains the zero vector is linearly dependent, because $0=1*0$. But that shows it holds when there is only one vector, zero vector, and the coefficient $a_1=1$.
Then it still holds when there are other nonzero vectors in a vector space?  

Lets denote $S=\{s_1,\dots, s_n\}$ (I will make it for the finite dimensional case).
When $v$ is in the span of $S$ and $s$ is linear independet then there exists exaclty one way to write 
$$v=\sum_{i=1}^n a_i s_i$$
We chose now $u_1=v$ and fill up the others $u_i$ with linear independet vectors from $S$. (The span isn't changed) This is what the last sentece says. 
To the other question, yes it always holds.
