Problem 1
Let lie on a line . The vectors are unit vectors, and the points and the line lie in one plane, with every in the same half-plane bounded by . Prove that, when is odd, .
Step 4 of 4: Finish the induction
In plain words
Adding the extreme pair cannot shorten the already large middle sum.
Detailed analysis
By induction, because the middle block has odd size. The displayed identity gives , which is the desired bound.