Triangle inequality

Let  then we have:

  Prove:

We can use make this geometry graph

Let A_iB_i+1=a_i

C_iC_i+1=b_i

by Pythagoras's theorem we have:

because the shortest distance of two point is a line segment

we obviously have:

       
the equality holds if and only if                                                 Q.E.D