Bài giảng môn Toán rời rạc - Chương 1: Cơ sở logic, được biên soạn gồm các nội dung chính sau Mệnh đề; dạng mệnh đề; vị từ, lượng từ; quy tắc suy luận; nguyên lý quy nạp. Mời các bạn cùng tham khảo! | TOÁN RỜI RẠC Chương 1 CƠ SỞ LOGIC Toán Rời Rạc Chương 1. Cơ sở logic O c 2020 LVL 1 68 Nội dung Chương 1. CƠ SỞ LOGIC 1. Mệnh đề 2. Dạng mệnh đề 3. Vị từ lượng từ 4. Quy tắc suy luận 5. Nguyên lý quy nạp Toán Rời Rạc Chương 1. Cơ sở logic O c 2020 LVL 2 68 . Mệnh đề 1 Định nghĩa và chân trị của mệnh đề 2 Phân loại mệnh đề 3 Các phép toán trên mệnh đề Toán Rời Rạc Chương 1. Cơ sở logic O c 2020 LVL 3 68 . Định nghĩa và chân trị của mệnh đề Định nghĩa. Mệnh đề là một phát biểu có giá trị chân lý xác định đúng hoặc sai. Nhận xét. Câu hỏi câu cảm thán mệnh lệnh không là mệnh đề. Ví dụ. Phát biểu nào sau đây là mệnh đề a Mặt trời quay quanh trái đất b 1 1 2 c Hôm nay trời đẹp quá không là mệnh đề d Học bài đi không là mệnh đề e 3 là số lẻ phải không không là mệnh đề Chúng ta dùng các ký hiệu P Q R . . . để chỉ mệnh đề. Toán Rời Rạc Chương 1. Cơ sở logic O c 2020 LVL 4 68 Chân trị của mệnh đề Một mệnh đề chỉ có thể đúng hoặc 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 Ví dụ. Kiểm tra các phát biểu sau có phải là mệnh đề không Nếu có hãy xác định chân trị. a Paris là thành phố của Mỹ. b n là số tự nhiên. c Con nhà ai mà xinh thế d 3 là số nguyên tố. e Toán rời rạc là môn bắt buộc của ngành Tin học. f Bạn có khỏe không g x2 1 luôn dương. Toán Rời Rạc Chương 1. Cơ sở logic O c 2020 LVL 5 68 . Phân loại mệnh đề Mệnh đề gồm 2 loại 1 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 . 2 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ụ. Phân loại các mệnh đề sau a 2 không là số nguyên tố b 2 là số nguyên tố c Nếu 3 gt 4 thì trời mưa d An đang xem phim hay An đang học bài e Hôm nay trời đẹp và 1 1 3 Toán Rời Rạc Chương 1. Cơ sở logic O c 2020 LVL 6 68 . Các phép toán trên mệnh đề a.
