순열
From Wikipedia, the free encyclopedia
수학에서 순열(順列, 문화어: 차례무이, 영어: permutation 퍼뮤테이션[*]) 또는 치환(置換)은 순서가 부여된 임의의 집합을 다른 순서로 뒤섞는 연산이다. 즉, 정의역과 공역이 같은 전단사 함수이다. 개의 원소에 대한 순열의 수는 의 계승
다른 뜻에 대해서는 순열 (동음이의) 문서를 참고하십시오.
과 같다.
주어진 집합의 순열은 함수의 합성에 따라 대칭군이라고 불리는 군을 이룬다. 이와 같이 주어진 집합의 전부 또는 일부 순열들로 구성된 군(즉, 대칭군의 부분군)을 순열군(順列群, 영어: permutation group)이라고 일컫기도 한다. 예를 들어, 모든 짝순열의 집합은 대칭군의 부분군이며, 이를 교대군이라고 한다.
조합론에서는 더 많은 순열의 개념들이 사용된다. 예컨대 개의 원소에서 개의 원소를 골라 배열하는 방법들의 가짓수는 하강 계승
과 같다.