Cho tập X và tập Y . Ta gọi quan hệ f là một ánh xạ từ tập X vào tập Y nếu mỗi phần tử x thuộc X đều có một tương ứng duy nhất y thuộc Y. Ánh xạ f từ tập X vào tập Y gọi là đơn ánh nếu hai phần tử x, x' khác nhau bất kì thuộc X đều có hai tương ứng y,y' khác nhau thuộc Y. Ánh xạ f từ tập X vào tập Y gọi là toàn ánh nếu mọi phần tử y bất kì thuộc Y đều là ảnh của một phần tử x nào đó thuộc Y. Ánh xạ f từ tập X vào tập Y gọi là song ánh nếu ánh xạ f từ tập X vào tập Y vừa đơn ánh vừa toàn ánh.
Cho tập X có n phần tử và tập Y có m phần tử. Có bao nhiêu :
a) Ánh xạ f từ X vào Y
b) Đơn ánh f từ X vào Y khi n≥mn≥m
c) Toàn ánh f từ X vào Y khi n = m
Quảng cáo
3 câu trả lời 23
Gọi:
X là tập có n phần tử.
Y là tập có m phần tử.
Ta đếm số ánh xạ theo từng yêu cầu.
a) Số ánh xạ f:X→Y
Mỗi phần tử của X có thể chọn ảnh là bất kì phần tử nào của Y.
Mỗi phần tử có m cách chọn.
Có n phần tử trong X.
Theo quy tắc nhân:
m⋅m⋅…⋅m=mn
Vậy số ánh xạ từ X vào Y là:
mn
b) Số đơn ánh f:X→Y
Đơn ánh nghĩa là các phần tử khác nhau của X phải có ảnh khác nhau trong Y.
Muốn có đơn ánh thì cần:
n≤m
(Nếu n>m thì không thể có đơn ánh.)
Khi n≤m:
Phần tử thứ nhất của X: có m cách chọn ảnh.
Phần tử thứ hai: còn m−1 cách.
…
Phần tử thứ n: còn m−n+1 cách.
Do đó số đơn ánh là:
m(m−1)(m−2)⋯(m−n+1)
hay
Nếu n>m thì:
0
c) Số toàn ánh f:X→Y khi n=m
Khi n=m, một ánh xạ toàn ánh từ X lên Y sẽ đồng thời là đơn ánh.
Vì:
Có đúng m phần tử ở mỗi tập.
Mọi phần tử của Y đều phải được nhận làm ảnh.
Nên đây chính là số song ánh giữa hai tập.
Số cách:
Phần tử thứ nhất của X: mmm cách chọn.
Thứ hai: m−1 cách.
…
Cuối cùng: 1 cách.
Do đó:
m!
Vậy số toàn ánh khi n=m là:
m!
Kết quả
a) mn
b)
c) m!
Cho tập X và tập Y . Ta gọi quan hệ f là một ánh xạ từ tập X vào tập Y nếu mỗi phần tử x thuộc X đều có một tương ứng duy nhất y thuộc Y. Ánh xạ f từ tập X vào tập Y gọi là đơn ánh nếu hai phần tử x, x' khác nhau bất kì thuộc X đều có hai tương ứng y,y' khác nhau thuộc Y. Ánh xạ f từ tập X vào tập Y gọi là toàn ánh nếu mọi phần tử y bất kì thuộc Y đều là ảnh của một phần tử x nào đó thuộc Y. Ánh xạ f từ tập X vào tập Y gọi là song ánh nếu ánh xạ f từ tập X vào tập Y vừa đơn ánh vừa toàn ánh.
Cho tập X có n phần tử và tập Y có m phần tử. Có bao nhiêu :
a) Ánh xạ f từ X vào Y
b) Đơn ánh f từ X vào Y khi n≥mn≥m
c) Toàn ánh f từ X vào Y khi n = m
--------------------------------------------___________________________________________________!1
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
105806 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
70443 -
Đã trả lời bởi chuyên gia
58670 -
Đã trả lời bởi chuyên gia
50654 -
Đã trả lời bởi chuyên gia
48716 -
Đã trả lời bởi chuyên gia
38276 -
Đã trả lời bởi chuyên gia
38092
