Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (2.13 MB, 63 trang )
I – tập hợp
1.1 – khái niệm
Quan hệ “bao hàm trong” và tập hợp con
Tính chất:
Chương 2.phép đếm
5
I – tập hợp
1.1 – khái niệm
Tập hợp lũy thừa
Định nghĩa: cho tập S, tập lũy thừa của S là tập của tất cả các tập con của S, kí
hiệu là P(S)
Ví dụ: tập lũy thừa của tập S={1,2,3} là:
P(S)={,{1}, {2}, {3}, {1,2}, {1,3}, {2,3} ,{1,2,3}}
Chương 2.phép đếm
Số phần tử của một tập hợp lũy thừa của tập S có n phần tử là
6
I – tập hợp
1.2- các phép toán trên tập hợp
a/ Hợp: hợp của A và B là tập hợp tất cả các phần tử thuộc ít nhất một trong hai
tập hợp A và B
kí hiệu là A B
A
B
Ta có A B = {x: xA hoặc x B}
Chương 2.phép đếm
7
I – tập hợp
1.2- các phép toán trên tập hợp
b/ Giao: giao của hai tập hợp A và B là tập hợp tất cả các phần tử vừa thuộc A,
vừa thuộc B
kí hiệu là A B
A
A B
B
Ta có A B = {x: xA và x B}
Chương 2.phép đếm
8