기치환

기치환

[ odd permutation , 奇置換 ]

요약 기수개(奇數個)의 호환(互換)의 곱으로써 이루어지는 치환이다.

이를테면,
기치환 본문 이미지 1


=(1 3)(1 2)(4 5)(3개의 호환의 곱)이므로,
기치환 본문 이미지 2


일반적으로 n개의 숫자 1, 2, 3,…, n의 치환 전체는n!/2개의 기치환을 포함한다. 예를 들면, 3개의 1, 2, 3의 치환에서 기치환은
기치환 본문 이미지 3

참조항목

홀수

카테고리

  • > >