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ư: Thế nào là một tập hợp; Các phép toán của tập hợp; Quan hệ và ánh xạ; Lực lượng của một tập hợp. Mời các bạn cùng tham khảo! | TOÁN RỜI RẠC DISCRETE MATHEMATICS Bùi Thị Thủy Đặng Xuân Thọ Support 2 TS. Đặng Xuân Thọ Mobile Email thodx@ Website http thodx Toán rời rạc - ĐHSPHN NỘI DUNG 3 Chương 1. Logic mệnh đề Chương 2. Lý thuyết tập hợp Chương 3. Một số công thức tổ hợp Chương 4. Suy luận và kiểm chứng chương trình Chương 5. Đại số Boole và cấu trúc mạch logic Chương 6. Thuật toán Chương 7. Lý thuyết đồ thị Toán Rời Rạc - ĐHSPHN Chương 2. Lý thuyết tập hợp 4 Thế nào là một tập hợp Biểu diễn tập hợp Tập con Các phép toán của tập hợp Hợp giao trừ tích đecac Biểu diễn trên máy tính Quan hệ và ánh xạ Lực lượng của một tập hợp Toán Rời Rạc - ĐHSPHN Khái niệm tập hợp 5 Lý thuyết tập hợp được nhà toán học người Đức tên là Cantor xây dựng. Tập hợp là một tổng thể các đối tượng được gọi là các phần tử của tập hợp có cùng chung một tính chất chung nào đó. Ký hiệu Tập hợp ký hiệu bởi chữ in hoa A Q N Z Phần tử ký hiệu bởi chữ in thường a p x. a A p A Toán Rời Rạc - ĐHSPHN Khái niệm tập hợp 6 Ví dụ Tập hợp các học sinh trong một lớp học. Tập hợp các cuốn sách trong thư viện. N là tập hợp các số tự nhiên. Z là tập hợp các số nguyên. 1 Toán Rời Rạc - ĐHSPHN Các cách biểu diễn tập hợp 7 Một tập hợp thường được biểu diễn như một phần mặt phẳng được giới hạn bởi một đường cong khép kín. Gọi là biểu đồ Venn. Biểu diễn tập hợp A a A A b A a b Toán Rời Rạc - ĐHSPHN Các cách biểu diễn tập hợp 1 3 8 Biểu diễn tập hợp bằng cách liệt kê tất cả các phần tử của nó. Liệt kê tất cả các phần tử của tập hợp đã cho bằng cách mở đầu và kết thúc việc kê khai bởi dấu và Tập A bao gồm 3 phần tử là các số tự nhiên 1 2 3 A 1 2 3 Tập B bao gồm 6 số nguyên dương đầu tiên B 1 2 3 4 5 6 Toán Rời Rạc - ĐHSPHN Các cách biểu diễn tập hợp 2 3 9 Biểu diễn tập hợp thông qua quy luật đơn giản. Liệt kê các phần tử đầu tiên của tập hợp và sử dụng ba dấu chấm để thể hiện các phần tử khác mà có thể dễ dàng xác nhận được. Tập hợp các số tự nhiên chẵn A 0 2 4 Tập hợp các số nguyên Z 0 1 -1 2 -2 Toán .
