순열: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 →염주 순열 |
|||
132번째 줄:
==== 염주 순열 ====
유한 집합 <math>\{1,2,\dots,n\}</math> 위의 '''염주 순열'''(念珠順列) 또는 '''목걸이 순열'''은 다음과 같은 몫군의 원소와 일대일 대응한다.
:<math>\operatorname{Sym}(n)/(\langle\begin{pmatrix}1&2&\cdots&n\end{pmatrix},
풀어 말해, 이는 <math>n</math>개의 원소를 염주에 꿴 것이다. 다시 말해, 원래의 순열의 정의에서, 서로 회전 및 뒤집기만의 차이가 있는 순열을 같다고 여겨 얻는 개념이다. 염주 순열의 수는 다음과 같다.
:<math>\begin{cases}1&n=1,2\\(n-1)!/2&n\ge 3\end{cases}</math>
| |||