완전순열

(준계승에서 넘어옴)

조합론에서 완전순열(영어: complete permutation) 또는 교란(영어: derangement 디레인지먼트[*])은 모든 원소의 위치를 바꾸는 순열이다.

정의

편집

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

 

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

준계승

편집

  유한 집합이라고 하고, 그 크기를  이라고 하자. 그렇다면,  개의 원소에 대한 완전순열의 수를 준계승(영어: subfactorial 서브팩토리얼[*])이라고 한다. 준계승은 기호로  으로 쓴다.

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

 
 
 
 

외부 링크

편집