I wrote out an attempt to prove thie statement in my original post.

The solution set is an n-tuple .

Since the n-tuple is a solution to the linear system, I can choose the linear combination and write the true statement . Multiplying both sides by a nonzero constant gives . But this is just the requirement for the linear combination to have a solution set . Therefore, the solution set is unchanged.