순열: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
편집 요약 없음
135번째 줄:
:<math>\operatorname{Sym}(n)/(\langle\begin{pmatrix}1&2&\cdots&n\end{pmatrix}\rangle\times\langle x\mapsto n+1-x\rangle)</math>
풀어 말해, 이는 <math>n</math>개의 원소를 염주에 꿴 것이다. 다시 말해, 원래의 순열의 정의에서, 서로 회전 및 뒤집기만의 차이가 있는 순열을 같다고 여겨 얻는 개념이다. 염주 순열의 수는 다음과 같다.
:<math>\begin{cases}1&n=0,1\\(n-1)!/2&n\ge 2\end{cases}</math>
이는 원래의 <math>n!</math>에서 겹치는 배수인 <math>2n</math>을 나눈 것이다.