>>620
1,2,…,n にσを作用させて
σ(1), σ(2), …,σ(n)
となったとする。
σを調べるためにはこれに互換を作用させて
1,2, …,nに戻してみればよい。

σ(n) ≠ n のときどこかで転倒が起きている。
σ(m) = n とすると
(m m+1), (m+1 m+2), …, (n-1 n)を順に作用させてやることで
nが一番右に来る。