主題
Search

偶置換


偶置換是指透過偶數次兩元素交換得到的排列,即排列排列符號等於 +1。對於初始集合 {1,2,3,4}, 十二個偶置換是零次交換的:({1,2,3,4});以及兩次交換的:({1,3,4,2}, {1,4,2,3}, {2,1,4,3}, {2,3,1,4}, {2,4,3,1}, {3,1,2,4}, {3,2,4,1}, {3,4,1,2}, {4,1,3,2}, {4,2,1,3}, {4,3,2,1})。

對於包含 n 個元素且 n>2 的集合,存在 n!/2 個偶置換,這與奇置換的數量相同。對於 n=1, 2, ...,數量由 0, 1, 3, 12, 60, 360, 2520, 20160, 181440, ... (OEIS A001710) 給出。


另請參閱

Alon-Tarsi 猜想, 交錯群, 奇置換, 排列

使用 探索

參考文獻

D'Angelo, J. P. and West, D. B. 數學思維:問題解決與證明,第二版。 Upper Saddle River, NJ: Prentice-Hall, 2000.Sloane, N. J. A. Sequence A001710/M2933 in "整數數列線上百科全書"。

在 中被引用

偶置換

請引用為

韋斯坦, 埃裡克·W. "偶置換。" 來自 Web 資源。 https://mathworld.tw/EvenPermutation.html

主題分類