완전순열

조합론에서 완전순열() 또는 교란()은 모든 원소의 위치를 바꾸는 순열이다.

정의 
집합 의 순열 (일대일 대응) 가 모든 에 대하여 다음 성질을 만족시키면, 를 완전순열이라고 한다.

즉, 완전순열은 고정점이 없는 순열이다.

준계승 
 유한 집합이라고 하고, 그 크기를 이라고 하자. 그렇다면, 개의 원소에 대한 완전순열의 수를 준계승()이라고 한다. 준계승은 기호로 으로 쓴다.

준계승에서  의 개수를 빼면 된다.

외부 링크 
 
 

순열
고정점
정수열