Assume the contrary, and suppose that is linearly dependent. Then there must be some not all zero, such that

Since are linearly independent, we have

But this contradicts the requirement that are not all zero. Hence, our initial assumption is false, and is linearly independent.