Khác biệt giữa các bản “Hoán vị”

n
Robot: Sửa đổi hướng
n (Đã lùi lại sửa đổi 11317037 của 113.181.227.14 (Thảo luận))
n (Robot: Sửa đổi hướng)
Trong [[toán học]], đặc biệt là trong [[đại số trừu tượng]] và các lĩnh vực có liên quan, một '''hoán vị''' là một [[ánh xạ|song ánh]] từ một [[tập hợp]] [[hữu hạn]] ''X'' vào chính nó.
 
Trong [[toán học tổ hợp|lý thuyết tổ hợp]], [[khái niệm]] '''hoán vị''' cũng mang một ý nghĩa truyền thống mà nay ít còn được dùng, đó là mô tả một bộ có thứ tự không lặp, và không nhất thiết phải chứa đầy đủ số phần tử.
 
Khái niệm hoán vị diễn tả ý tưởng rằng những đối tượng phân biệt có thể được sắp xếp theo những thứ tự khác nhau. Ví dụ, với các số từ một đến sáu, mỗi cách sắp thứ tự sẽ tạo thành một dãy các số không lặp lại. Một hoán vị như thế là: "3, 4, 6, 1, 2, 5".
Ký hiệu này thường bỏ qua các vị trí cố định, nghĩa là, phần tử ánh xạ vào chính nó; như vậy (1 3)(2)(4 5) có thể viết thành (1 3)(4 5), bởi vì một chu trình chỉ có một phần tử sẽ không gây ra tác động gì.
 
Một phép hoán vị chỉ bao gồm một chu trình được gọi ngay là một ''chu trình''. Số phần tử trong một chu trình được gọi là ''độ dài''. Ví dụ, độ dài của (1 2 5) là ba. Những chu trình có độ dài hai được gọi là những [[Chuyểnma vịtrận (toánchuyển học)vị|chuyển vị]], hai phần tử thay đổi vị trí cho nhau.
 
== Những hoán vị đặc biệt ==
986.568

lần sửa đổi