TAILIEUCHUNG - Bài giảng Toán rời rạc: Chương 2 - ThS. Trần Quang Khải

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

• Toán học
• Bài giảng Toán rời rạc
• Toán rời rạc
• Lý thuyết tập hợp
• Phép toán tập hợp
• Tích Descartes
• Cấu trúc rời rạc
• Giáo trình toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• Câu hỏi Toán rời rạc
• Bài tập Toán rời rạc
• Hệ thức truy hồi
• Quan hệ chia để trị Toán rời rạc
• Nguyên lý toán rời rạc
• Cấu hình tổ hợp
• Cấu hình toán rời rạc
• Bài giảng môn học Toán học rời rạc
• Toán học rời rạc
• Môn Toán học rời rạc
• Tập hợp và logic mệnh đề
• lý thuyết toán rời rạc
• đề cương Toán rời rạc