Prove that for all real numbers $x_1,...,x_n$ the following inequality holds: $$\sqrt{x_1^2+(1-x_2)^2}+...+\sqrt{x_{n-1}^2+(1-x_n)^2}+\sqrt{x_n^2+(1-x_1)^2} \ge \frac{n\sqrt{2}}{2}$$
I tried Induction on n, the base case worked, but for the induction step it ended in finding a minimum with positive Hesse-matrix(the problem was, that the Hesse-matrix was not positive. So I think, Induction is not working. The problem is how to manipulate the inequality directly, since it is difficult with the sums in the roots.