Giáo trình Toán rời rạc cung cấp cho người học những kiến thức như: đại số mệnh đề; phép đếm; đại số quan hệ; đại số boole. Mời các bạn cùng tham khảo! | UỶ BAN NHÂN DÂN TỈNH ĐỒNG THÁP TRƢỜNG CAO ĐẲNG CỘNG ĐỒNG ĐỒNG THÁP GIÁO TRÌNH MÔN HỌC TOÁN RỜI RẠC NGÀNH NGHỀ CÔNG NGHỆ THÔNG TIN TRÌNH ĐỘ CAO ĐẲNG Ban hành kèm theo Quyết định số QĐ-CĐCĐ ngày tháng năm 20 của Hiệu trƣởng trƣờng Cao đẳng Cộng đồng Đồng Tháp Đồng Tháp năm 2017 MỤC LỤC CHƢƠNG 1 ĐẠI SỐ MỆNH ĐỀ. 1 1. PHÉP TOÁN MỆNH ĐỀ . 1 . MỆNH DỀ . 1 . Khái niệm mệnh đề . 1 . Phân loại mệnh đề gồm 2 loại . 1 . BẢNG CHÂN TRỊ . 2 . CÁC PHÉP TOÁN VỀ MỆNH ĐỀ . 2 . Phép phủ định . 2 . Phép hội phép nối liền giao . 3 . Phép tuyển phép nối rời hợp . 4 . Phép kéo theo mệnh đề có điều kiện . 5 . Phép kéo theo hai chiều Phép tƣơng đƣơng . 5 2. CÁC TÍNH CHẤT . 5 . BIỂU THỨC LOGIC DẠNG MỆNH ĐỀ . 5 . Định nghĩa . 5 . Một số tính chất . 7 3. MỘT SỐ PHƢƠNG PHÁP SUY LUẬN . 10 . QUY TẮC KHẲNG ĐỊNH MODUS PONENS . 11 . QUY TẮC PHỦ ĐỊNH MODUS TOLLENS . 11 . TAM ĐOẠN LUẬN SYLLOGISM . 12 . QUY TẮC MÂU THUẨN CHỨNG MINH BẰNG PHẢN CHỨNG . 13 . QUY TẮC CHỨNG MINH THEO TRƢỜNG HỢP. 13 . PHẢN VÍ DỤ . 14 . MỘT VÀI VÍ DỤ CỤ THỂ CÓ SỬ DỤNG KẾT HỢP NHIỀU QUY TẮC SUY DIỄN . 14 4. VỊ TỪ VÀ LƢỢNG TỪ . 16 . VỊ TỪ . 16 . Định nghĩa . 16 . Các phép toán trên vị từ . 16 . LƢỢNG TỪ . 16 . LƢỢNG TỪ HÓA VỊ TỪ HAI BIẾN . 17 . PHỦ ĐỊNH MỆNH ĐỀ LƢỢNG TỪ . 18 BÀI TẬP ÔN TẬP CHƢƠNG 1 . 20 CHƢƠNG 2 PHÉP ĐẾM . 23 1. TẬP HỢP . 23 . KHÁI NIỆM . 23 . Khái niệm tập hợp . 23 . Biểu diễn tập hợp . 23 . Một số dạng tập hợp . 24 . TẬP HỢP CON TẬP HỢP BẰNG NHAU . 24 . Tập hợp con . 24 . Tập hợp bằng nhau. 25 . CÁC PHÉP TOÁN . 25 . Phép hợp . 25 . Phép giao . 25 i . Phép hiệu. 26 . CÁC TÍNH CHẤT . 27 . Tính chất . 27 . Lực lƣợng của tập hợp . 27 . Tích Descartes của tập hợp và lực lƣợng của nó . 28 . Biểu diễn các tập hợp trên máy tính . 28 2. ÁNH XẠ . 30 . ĐỊNH NGHĨA . 30 . ĐƠN ÁNH TOÀN ÁNH VÀ SONG ÁNH . 31 . ẢNH VÀ ẢNH NGƢỢC CỦA MỘT TẬP HỢP . 32
