Khác biệt giữa bản sửa đổi của “Hoán vị”
Nội dung được xóa Nội dung được thêm vào
n robot Thêm: gu:ક્રમચય |
n Qbot: sửa lỗi chính tả |
||
Dòng 52:
Nếu có một hoán vị ''P'', chúng ta có thể mô tả một hoán vị ''P''<sup>−1</sup>, làm mất tác dụng của việc áp dụng phép ''P''. Nghĩa là, áp dụng phép P rồi đến P<sup>−1</sup> cho kết quả giống như áp dụng phép hoán vị đồng nhất. Chúng ta luôn có một hoán vị như vậy vì một hoán vị là một phép [[song ánh]]. Hoán vị như vậy được gọi là ''hoán vị nghịch đảo''.
Chúng ta có thể định nghĩa tích của hai hoán vị. Nếu chúng ta có hai hoán vị, ''P'' và ''Q'', kết
Một [[Hoán vị chẵn và lẻ|hoán vị chẵn]] là một hoán vị có thể biểu diễn dưới dạng tích của một số chẵn các phép chuyển vị, như vậy hoán vị đồng nhất là một hoán vị chẵn bởi vì nó bằng (1 2)(1 2). Một [[Hoán vị chẵn và lẻ|hoán vị lẻ]] là một hoán vị có thể biểu diễn dưới dạng tích của một số lẻ các phép chuyển vị. Có thể chứng tỏ rằng mỗi hoán vị hoặc là chẵn, hoặc là lẻ và không thể có cả hai tính chất này.
Chúng ta cũng có thể biểu diễn hoán vị dưới dạng ma trận - ma trận kết
== Đánh số các hoán vị ==
|