Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài giảng Toán rời rạc: Chương 2 Lý thuyết tập hợp, cung cấp cho người học những kiến thức như: Giới thiệu tập hợp; Tích Descartes; Các phép toán tập hợp. Mời các bạn cùng tham khảo! | TOÁN RỜI RẠC Chương 2 Lý thuyết tập hợp Giảng viên ThS. Trần Quang Khải Nội dung 1. Giới thiệu tập hợp. 2. Tích Descartes. 3. Các phép toán tập hợp. 4. Hỏi đáp. 5. Bài tập. Toán rời rạc 2011-2012 Chương 2 Lý thuyết tập hợp 2 TOPIC 1 Giới thiệu Tập hợp Giảng viên ThS. Trần Quang Khải Toán rời rạc 2011-2012 Chương 2 Lý thuyết tập hợp 3 Giới thiệu Tập hợp set Cấu trúc rời rạc cơ bản các cấu trúc rời rạc khác. Mục đích Nhóm group các đối tượng lại với nhau. Các đối tượng thường có tính chất tương tự nhau. Ví dụ Các sinh viên trong lớp Toán Rời Rạc. Các con cọp thích ăn chay. Toán rời rạc 2011-2012 Chương 2 Lý thuyết tập hợp 4 Định nghĩa Tập hợp set Một tập hợp là một nhóm collection các đối tượng. Discrete Mathematics and Its Applications Các đối tượng trong tập hợp phần tử hoặc thành viên thành phần elements members Toán rời rạc 2011-2012 Chương 2 Lý thuyết tập hợp 5 Biểu diễn Kiểu liệt kê S a b c d tập hợp các ký tự a b c d. a S a là một phần tử S. e S e không phải là một phần tử của S. hoặc tập rỗng. Kiểu kí hiệu builder xây dựng tập hợp x x là số thực Toán rời rạc 2011-2012 Chương 2 Lý thuyết tập hợp 6 Tập hợp bằng nhau Equality 2 tập hợp A và B là bằng nhau nếu và chỉ nếu chúng có các phần tử giống nhau. A B x x A x B Ví dụ 1 4 5 4 1 5 1 3 5 5 1 1 3 5 Toán rời rạc 2011-2012 Chương 2 Lý thuyết tập hợp 7 Biểu đồ Venn John Venn 1834 - 1923 Không gian universe Hình chữ nhật. Tên tập hợp Thường kí hiệu U. Các tập hợp Hình tròn hoặc T Các hình khép kín khác. Các phần tử Điểm. Toán rời rạc 2011-2012 Chương 2 Lý thuyết tập hợp 8 Lượng số Cardinality Nếu tập S có chính xác n n 0 n Z phần tử phân biệt nhau thì S là tập hữu hạn finite . Lượng số của S là n. Kí hiệu S n. Ví dụ A là tập các số tự nhiên lẻ nhỏ hơn 10 A B là tập các sinh viên lớp Toán Rời Rạc B 0. Toán rời rạc 2011-2012 Chương 2 Lý thuyết tập hợp 9 Lượng số Cardinality Tập vô hạn infinite Ví dụ Toán rời rạc 2011-2012 Chương 2 Lý thuyết tập hợp 10 Tập con Subset Tập A là con của tập B nếu mọi phần tử của A cũng
