One way to prove that is to show that , which is what I did. If are linearly dependent then must be linearly dependent. Thus if is linearly independent we must necessarily have that are also linearly independent.
The proof is given. Which part don't you understand?