>>907
We start with a foot. Your prove your statement with n.
Then, you show that, if the statement is valid with n, then it will still valid with n+1.
For the last point, you use the induction.

For instance, for any given triple (x,y,z), there is a order x<y<z.