Phần III. Tập hợp, ánh xạ, phép đếm

Tài liệu tham khảo
Phần III. Tập hợp, ánh xạ, phép đếm Biên soạn: TS.Nguyễn Viết Đông

• [1]GS.TS Nguyễn Hữu Anh, Toán rời rạc, NXB Giáo dục • [2]TS. Trần Ngọc Hội, Toán rời rạc

1

2

Tập hợp
1.Các phép toán trên tập hợp. Phép hợp: xA  B  xA  xB. Phép giao : xA  B  xA  xB. Hiệu : xA \ B  xA  xB. Hiệu đối xứng xA  B  x A  B  x A  B . Phần bù :Cho AE thì

Tập hợp
Tích Descartes: A B = {(a,b) aA,b B} A1A2…An = {(a1,a2,…,an) aiA i , i = 1,2,…,n}

A E \ A

3

4

1

Tập hợp

Tập hợp
2.Tính chất của phép toán trên tập hợp 2.1) Tính luỹ đẳng: A  A = A và A  A = A 2.2) Tính giao hoán: A  B = B  A và A  B = B  A. 2.3) Tính kết hợp: (A  B)  C = A  (B  C) và (A  B)  C = A  (B  C)
5 6

 A i  (xi )iI i

Từ khóa: Chưa có từ khóa.

20 p huyhai 28/12/2012 125 3