Hoán Vị Chẵn Và Lẻ – Wikipedia Tiếng Việt

Trang chủ » Hoán Vị Chẵn Và Lẻ » Hoán Vị Chẵn Và Lẻ – Wikipedia Tiếng Việt

Có thể bạn quan tâm

Bước tới nội dung

Nội dung

chuyển sang thanh bên ẩn
  • Đầu
  • 1 Tham khảo
  • Bài viết
  • Thảo luận
Tiếng Việt
  • Đọc
  • Sửa đổi
  • Sửa mã nguồn
  • Xem lịch sử
Công cụ Công cụ chuyển sang thanh bên ẩn Tác vụ
  • Đọc
  • Sửa đổi
  • Sửa mã nguồn
  • Xem lịch sử
Chung
  • Các liên kết đến đây
  • Thay đổi liên quan
  • Trang đặc biệt
  • Thông tin trang
  • Trích dẫn trang này
  • Lấy URL ngắn gọn
  • Tải mã QR
In và xuất
  • Tạo một quyển sách
  • Tải dưới dạng PDF
  • Bản để in ra
Tại dự án khác
  • Khoản mục Wikidata
Giao diện chuyển sang thanh bên ẩn Bách khoa toàn thư mở Wikipedia
Bài viết hoặc đoạn này cần được wiki hóa để đáp ứng tiêu chuẩn quy cách định dạng và văn phong của Wikipedia. Xin hãy giúp sửa bài viết này bằng cách thêm bớt liên kết hoặc cải thiện bố cục và cách trình bày bài.
Bài này không có nguồn tham khảo nào. Mời bạn giúp cải thiện bài bằng cách bổ sung các nguồn tham khảo đáng tin cậy. Các nội dung không nguồn có thể bị nghi ngờ và xóa bỏ. Nếu bài được dịch từ Wikipedia ngôn ngữ khác thì bạn có thể chép nguồn tham khảo bên đó sang đây. (Tìm hiểu cách thức và thời điểm xóa thông báo này)

Hoán vị chẵn và lẻ. Ta cũng có thể biểu diễn mỗi hoán vị dưới dạng một hàm song ánh như sau. Cho X là tập gồm n phần tử. Một hoán vị của X là một hàm song ánh σ: X → X. Ví dụ

(a b c d e)

σ =

(c d a e b)

Ký hiệu X = {x1, x2,..., xn } và Sn là tập tất cả các hoán vị của X. Tập Sn chứa các hoán vị được biểu diễn dưới dạng các dãy: σ = <σ(x 1), σ(x 2),..., σ(x n)> Chú ý rằng ∀ i, j: i 6= j ⇔ x i != x j. Như vậy |Sn| = n!. Với mỗi hoán vị σ, ta gọi cặp (x i, x j) là một nghịch thế của σ nếu x i < x j nhưng σ (x i) > σ (x j). Mỗi hoán vị đều nằm ở một trong hai lớp kích thước bằng nhau là lớp các hoán vị chẵn và lớp các hoán vị lẻ. Tính chẵn lẻ của ột hoán vị σ của X là tính chẵn lẻ của số nghịch thế của σ: Nếu số cặp (xi, xj) trong đó xi < xj và σ (xi) > σ (xj) là một số chẵn thì σ là hoán vị chẵn; Ngược lại σ là hoán vị lẻ.

Tham khảo

[sửa | sửa mã nguồn]
Hình tượng sơ khai Bài viết liên quan đến toán học này vẫn còn sơ khai. Bạn có thể giúp Wikipedia mở rộng nội dung để bài được hoàn chỉnh hơn.
  • x
  • t
  • s
Lấy từ “https://vi.wikipedia.org/w/index.php?title=Hoán_vị_chẵn_và_lẻ&oldid=65494006” Thể loại:
  • Sơ khai toán học
Thể loại ẩn:
  • Tất cả bài viết cần được wiki hóa
  • Hoàn toàn không có nguồn tham khảo
  • Tất cả bài viết sơ khai

Từ khóa » Hoán Vị Chẵn Và Lẻ