suppose that is not linearly independant, hence we can write

now consider the following

and we also have

clearly

hence

and since is linearly independant we know this equality can only hold when the constants are zero, hence

for each

so is not distinct.

So this concludes the proof with a contrapositive argument.