Xem bài viết đơn
Old 02-11-2012, 07:31 PM   #3
pgviethung
+Thành Viên+
 
Tham gia ngày: Sep 2010
Bài gởi: 142
Thanks: 1
Thanked 68 Times in 54 Posts
Bài này dùng nguyên lý bù trừ.
Ta sẽ đếm số ánh xạ không toàn ánh.
Gọi $A_i $ là tập các ánh xạ mà trong tập ảnh không chứa phần tử thứ i của tập F.
Như vậy thì tập các ánh xạ không toàn ánh là hợp của các $A_i $. Dùng nguyên lý bù trừ để đếm số phần tử.
P/S: nếu bạn học ở DHSPHN thì tham khảo sách Đại số sơ cấp của các thầy Dương Quốc Việt và Đàm Văn Nhỉ sẽ có phần này.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
pgviethung is offline   Trả Lời Với Trích Dẫn
 
[page compression: 7.03 k/7.99 k (11.94%)]