Song ánh – Wikipedia Tiếng Việt

Hàm song ánh f:X→Y, với tập X là {1,2,3,4} và tập Y là {A,B,C,D}. Ví dụ, f(1)=D.
Hàm số
xf (x)
Ví dụ theo miền xác định và miền giá trị
X B,B X, BnB
X Z,Z X
X R,R X, RnX
X C,C X, CnX
 Loại/tính chất 
Hằng · Đồng nhất · Tuyến tính · Đa thức · Hữu tỉ · Đại số · Giải tích · Trơn · Liên tục · Đo được · Đơn ánh · Toàn ánh · Song ánh
Xây dựng
Thu hẹp · Hợp · λ · Ngược
Tổng quát
Bộ phận · Nhiều giá trị · Ẩn
  • x
  • t
  • s

Trong toán học, song ánh, hoặc hàm song ánh, là một ánh xạ f từ tập X vào tập Y thỏa mãn tính chất, đối với mỗi y thuộc Y, có duy nhất một x thuộc X sao cho f(x) = y.

Nói cách khác, f là một song ánh nếu và chỉ nếu nó là tương ứng một-một giữa hai tập hợp; tức là nó vừa là đơn ánh và vừa là toàn ánh.

Ví dụ, xét hàm f xác định trên tập hợp số nguyên Z {\displaystyle \mathbb {Z} } vào Z {\displaystyle \mathbb {Z} } , được định nghĩa f(x) = x + 1. Ví dụ khác, đối với mỗi cặp số thực (x,y) hàm f xác định bởi f(x,y) = (x + y, x − y) là một song ánh

Ví dụ khác, hàm f(x)=ax2+bx+c (a khác 0) xác định trên tập số thực R {\displaystyle \mathbb {R} } vào R {\displaystyle \mathbb {R} } nhưng đây không phải song ánh vì nó không đơn ánh và cũng không toàn ánh. Với mọi y< min f(x) nếu a>0 hoặc y> max f(x) nếu a<0 thì không tồn tại x để y=f(x) do đó f(x) không toàn ánh. Với x1 khác x2 thì f(x1) vẫn có thể bằng f(x2) trong trường hợp x1<-b/a<x2 và x1+x2=-b/a vì khi đó 2 điểm (x1,f(x1)) và (x2,f(x2)) đối xứng qua đường thẳng x=-b/a do đó f(x) không đơn ánh.

Hàm song ánh đôi khi còn gọi là hoán vị.

Tập hợp tất cả các song ánh từ tập X vào tập Y được ký hiệu là XY. Thông thường tập các hoán vị của tập X được ký hiệu là X!

Song ánh đóng nhiều vai trò quan trọng trong toán học, như nó dùng để định nghĩa đẳng cấu (và những khái niệm liên quan như phép đồng phôi và vi phôi), nhóm hoán vị, ánh xạ xạ ảnh, và nhiều định nghĩa khác.

Tham khảo

[sửa | sửa mã nguồn]

Liên kết ngoài

[sửa | sửa mã nguồn]
  • Earliest Uses of Some of the Words of Mathematics: entry on Injection, Surjection and Bijection has the history of Injection and related terms.
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
  • x
  • t
  • s
Lý thuyết tập hợp
Tiên đề
  • Tiên đề cặp
  • Tiên đề chính tắc
  • Tiên đề chọn
    • đếm được
    • phụ thuộc
    • toàn cục
  • Tiên đề giới hạn kích thước
  • Tiên đề hợp
  • Tiên đề mở rộng
  • Tiên đề nối
  • Tiên đề tập lũy thừa
  • Tiên đề tính dựng được
  • Tiên đề vô hạn
  • Tiên đề Martin
  • Sơ đồ tiên đề
    • thay thế
    • tuyển lựa
Biểu đồ Venn hai tập hợp giao nhau
Phép toán
  • Tích Descartes
  • Phần bù
  • Luật De Morgan
  • Phép giao
  • Tập lũy thừa
  • Phép hợp
  • Liên hiệp rời rạc
  • Hiệu đối xứng
  • Khái niệm
  • Phương pháp
  • Lực lượng
  • Số đếm (lớn)
  • Lớp (lý thuyết tập hợp)
  • Vũ trụ kiến thiết
  • Giả thiết continuum
  • Lập luận đường chéo
  • Phần tử (cặp được sắp, bộ)
  • Họ
  • Ép
  • Song ánh
  • Số thứ tự
  • Quy nạp siêu hạn
  • Sơ đồ Venn
Các dạng tập hợp
  • Đếm được
  • Rỗng
  • Hữu hạn (di truyền)
  • Mờ
  • Vô hạn
    • vô hạn Dedekind
  • Tính được
  • Tập con ⋅ Tập chứa
  • Đơn điểm
  • Bắc cầu
  • Không đếm được
  • Tập hợp phổ dụng
Lý thuyết
  • Lý thuyết tập hợp thay thế
  • Lý thuyết tập hợp tiên đề
  • Lý thuyết tập hợp ngây thơ
  • Định lý Cantor
  • Zermelo
    • Tổng quát
  • Principia Mathematica
    • New Foundations
  • Zermelo–Fraenkel
    • von Neumann–Bernays–Gödel
      • Morse–Kelley
    • Kripke–Platek
    • Tarski–Grothendieck
  • Nghịch lý
  • Vấn đề
  • Nghịch lý Russell
  • Bài toán Suslin
  • Nghịch lý Burali-Forti
Nhà lý thuyết tập hợp
  • Abraham Fraenkel
  • Bertrand Russell
  • Ernst Zermelo
  • Georg Cantor
  • John von Neumann
  • Kurt Gödel
  • Paul Bernays
  • Paul Cohen
  • Richard Dedekind
  • Thomas Jech
  • Thoralf Skolem
  • Willard Quine
Thể loại
  • x
  • t
  • s
Logic toán
Chung
  • Ngôn ngữ hình thức
  • Formation rule
  • Hệ hình thức
  • Hệ suy luận
  • Chứng minh hình thức
  • Ngữ nghĩa hình thức (logic)
  • Well-formed formula
  • Tập hợp
  • Phần tử (toán học)
  • Lớp (lý thuyết tập hợp)
  • Classical logic
  • Tiên đề
  • Natural deduction
  • Rule of inference
  • Quan hệ (toán học)
  • Định lý toán học
  • Logical consequence
  • Hệ tiên đề
  • Lý thuyết hình thái
  • Symbol (formal)
  • Syntax (logic)
  • Lý thuyết (logic toán)
Thuật ngữ logic
  • Mệnh đề toán học
  • Suy luận
  • Luận cứ logic
  • Validity
  • Cogency
  • Tam đoạn luận
  • Square of opposition
  • Sơ đồ Venn
Propositional calculusĐại số Boole
  • Boolean functions
  • Phép tính mệnh đề
  • Công thức mệnh đề
  • Logical connectives
  • Truth tables
Logic vị từ
  • Logic bậc nhất
  • Lượng từ (logic)
  • Predicate (mathematical logic)
  • Logic bậc hai
  • Monadic predicate calculus
Naive set theory
  • Tập hợp
  • Tập hợp rỗng
  • Enumeration
  • Extensionality
  • Tập hợp hữu hạn
  • Tập hợp vô hạn
  • Tập hợp con
  • Tập lũy thừa
  • Tập hợp đếm được
  • Tập hợp không đếm được
  • Recursive set
  • Tập xác định
  • Range (mathematics)
  • Ánh xạ
    • Song ánh
    • Đơn ánh
    • Toàn ánh
  • Hàm số
  • Phép toán hai ngôi
  • Cặp được sắp
Lý thuyết tập hợp
  • Nền tảng toán học
  • Lý thuyết tập hợp Zermelo–Fraenkel
  • Tiên đề chọn
  • General set theory
  • Lý thuyết tập hợp Kripke–Platek
  • Lý thuyết tập hợp Von Neumann–Bernays–Gödel
  • Lý thuyết tập hợp Morse–Kelley
  • Lý thuyết tập hợp Tarski–Grothendieck
    • Phép đẳng cấu
Lý thuyết mô hình
  • Cấu trúc (logic toán)
  • Interpretation (logic)
  • Non-standard model
  • Lý thuyết mô hình hữu hạn
  • Giá trị chân lý
  • Validity
Lý thuyết chứng minh
  • Formal proof
  • Deductive system
  • Hệ hình thức
  • Định lý toán học
  • Hệ quả logic
  • Rule of inference
  • Syntax (logic)
Lý thuyết tính toán
  • Đệ quy
  • Tập đệ quy
  • Tập tuần tự đệ quy
  • Bài toán quyết định
  • Church–Turing thesis
  • Hàm tính được
  • Primitive recursive function

Từ khóa » Ví Dụ Toàn ánh