Alright, let's us definition as you laid out. If v is a linear combination of vectors in S, then there exists constants such that
by comparison we get the simultaneous system of equations
You can solve this system using a matrix. If such exist, then you have show v is in a span of S. If no such exist then v is not in the span of S.