# Math Help - order of permutation

1. ## order of permutation

let f=(x_1, x_2,...,x_r) belongs to permutation S_n. show that order of f =r.

How to prove it?

2. The thing here is to note that if you compose $(x_1,...,x_r)$, $r+1$ times then $x_i$ returns back to its own position. And this happens to be the smallest such number. Thus, $(x_1,...,x_r)^{r+1} = (x_1,...,x_r)$ thus canceling both sides we get $(x_1,...,x_r)^r = \text{Id}$.

3. ## thanks

You make it looks so easy