置换的奇偶性

在数学中，当 X 是一个至少有两个元素的有限集合时，X 的置换（即从 X 到 X 的双射）可分为大小相同的两类：奇置换与偶置换。恒同置换是偶置换。一个偶置换可以由恒同置换通过偶数次相邻两个元素互换（称为轮换）得到，而一个奇置换可由奇数次轮换得到（一个置换写成轮换的乘积并不唯一，但是轮换次数的奇偶性是一定的）。