This is easy if you use strong induction (in other words, assume that the inductive hypothesis holds for all n≤k, not just for n=k). The formula for v_{k+1} is . But if for 1≤j≤k then each term in that sum will vanish, because the w's are orthogonal to each other.