TOÁN RỜI RẠC
Chương 2
TẬP HỢP ÁNH XẠ
Toán Rời Rạc Chương 2. Tập hợp và ánh xạ c
2020 LVL 1/35
Nội dung
Chương 2. TẬP HỢP VÀ ÁNH XẠ
1. Tập hợp
2. Ánh xạ
Toán Rời Rạc Chương 2. Tập hợp ánh xạ c
2020 LVL 2/35
2.1. Tập hợp
1Khái niệm
2Các phép toán trên tập hợp
3Tập các tập con của một tập hợp
4Tích Descartes
Toán Rời Rạc Chương 2. Tập hợp ánh xạ c
2020 LVL 3/35
2.1.1. Khái niệm
Tập hợp một khái niệm bản của Toán
học, dùng để chỉ một nhóm các đối tượng nào
đó chúng ta quan tâm.
Khi phần tử xthuộc tập hợp Ata hiệu
xA,ngược lại ta hiệu x /A.
dụ.
- Tập hợp sinh viên của một trường đại học.
- Tập hợp các số nguyên.
- Tập hợp các trái táo trên một cây.
Để minh họa tập hợp thì chúng ta dùng đồ
Ven
Toán Rời Rạc Chương 2. Tập hợp ánh xạ c
2020 LVL 4/35
Lực ợng của tập hợp
Số phần tử của tập hợp A được gọi lực lượng của tập hợp, hiệu
|A|. Nếu A hữu hạn phần tử, ta nói Ahữu hạn. Ngược lại, ta nói A
vô hạn.
dụ.
|∅| = 0
N,Z,Q,R, các tập vô hạn
X={1,3,4,5} tập hữu hạn với |X|= 4
Cách xác định tập hợp
2 cách phổ biến:
1Liệt kê tất cả các phần tử của tập hợp
A={1,2,3,4, a, b}
2Đưa ra tính chất đặc trưng
B={nN|nchia hết cho 3}
Toán Rời Rạc Chương 2. Tập hợp ánh xạ c
2020 LVL 5/35