Bài giảng Toán rời rạc - Chương 1: Cơ sở logic (Phạm Thế Bảo) có nội dung trình bày các kiến thức về mệnh đề, dạng mệnh đề, qui tắc suy diễn, vị từ, lượng từ, tập hợp, ánh xạ, qui nạp toán học, . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | LOGO TOÁN RỜI RẠC Phạm Thế Bảo email ptbao@ ptbao TRR Nội dung Nội dung gồm 5 phần - Cơ sở logic - Phép đếm - Quan hệ - Hàm Bool - Đồ thị 2 Tài liệu tham khảo Tài liệu tham khảo 1. ThS. Nguyễn Duy Nhất ThS. Nguyễn Văn Phong Đinh Ngọc Thanh Toán rời rạc. 2. TS. Trần Ngọc Hội Toán rời rạc. 3. Nguyễn Hữu Anh Toán rời rạc Nhà xuất bản giáo dục. 4. Rosen Discrete Mathematics and Its Applications 6th edition 2007. 3 Kiểm tra Kiểm tra Kiểm tra giữa kỳ 30 Kiểm tra cuối kỳ 70 Điểm thưởng 5-10 4 Cơ sở Logic Chương I Cơ sở logic - Mệnh đề - Dạng mệnh đề - Qui tắc suy diễn - Vị từ lượng từ - Tập hợp - Ánh xạ - Qui nạp toán học 5 Cơ sở Logic I. Mệnh đề 1. Định nghĩa Mệnh đề là một khẳng định có giá trị chân lý xác định đúng hoặc sai. Câu hỏi câu cảm thán mệnh lệnh không là mệnh đề. Ví dụ - mặt trời quay quanh trái đất - 1 1 2 - Hôm nay trời đẹp quá ko là mệnh đề - Học bài đi ko là mệnh đề - 3 là số chẵn phải không ko là mệnh đề 6 Cơ sở Logic I. Mệnh đề Ký hiệu người ta dùng các ký hiệu P Q R để chỉ mệnh đề. Chân trị của mệnh đề Một mệnh đề chỉ có thể đúng hoặc sai không thể đồng thời vừa đúng vừa sai. Khi mệnh đề P đúng ta nói P có chân trị đúng ngược lại ta nói P có chân trị sai. Chân trị đúng và chân trị sai sẽ được ký hiệu lần lượt là 1 hay Đ T và 0 hay S F 7 Cơ sở Logic I. Mệnh đề Kiểm tra các khẳng định sau có phải là mệnh đề không - Paris là thành phố của Mỹ. - n là số tự nhiên. - con nhà ai mà xinh thế - 3 là số nguyên tố. - Toán rời rạc là môn bắt buộc của ngành Tin học. - Bạn có khỏe không - x2 1 luôn dương. 8 Cơ sở Logic I. Mệnh đề 2. Phân loại gồm 2 loại a. Mệnh đề phức hợp là mệnh đề được xây dựng từ các mệnh đề khác nhờ liên kết bằng các liên từ và hay khi và chỉ khi hoặc trạng từ không . b. Mệnh đề sơ cấp nguyên thủy Là mệnh đề không thể xây dựng từ các mệnh đề khác thông qua liên từ hoặc trạng từ không . Ví dụ - 2 không là số nguyên tố - 2 là số nguyên tố sơ cấp - Nếu 3 gt 4 thì trời mưa - An đang xem phim hay An .
