Permutation

집합 $X$의 순열(permutation)은 $X$에서 자기 자신으로의 전단사 함수이다.

순열은 합성에 대하여 군을 이루며, $n$개의 원소를 가진 유한집합의 경우 전체 순열군은 $S_n$이다.

순환 표기법은 순열이 원소들을 어떻게 옮기는지를 기록한다.

한 줄 직관

순열은 집합을 가역적으로 재배열하는 것이다.