Slide 1 TRÖÔØNG ÑAÏI HOÏC KINH TEÁTRÖÔØNG ÑAÏI HOÏC KINH TEÁ Giaùo trình Giaùo trình TOAÙN RÔØI RAÏCTOAÙN RÔØI RAÏC TS TRAÀN MINH THUYEÁTTS TRAÀN MINH THUYEÁT Chöông 1 Cô sôû logicChöông 1 Cô sôû logi[.]
TRƯỜNG ĐẠI HỌC KINH TẾ Giáo trình TOÁN RỜI RẠC TS TRẦN MINH THUYẾT Chương - Cơ sở logic Chương dành trình bày khái niệm logic mệnh đề, logic vị từ; luật logic bản, quy tắc suy luận, phép chứng minh, nguyên lý quy nạp định nghóa đệ quy Các luật logic giúp hiểu ý nghóa xác phát biểu phức tạp Các qui tắc suy luận cho phép phân biệt lập luận với lập luận sai Chúng cho phép hiểu được/xây dựng lập luận toán học đắn Đặc trưng toán học tiến hành chứng minh, nghóa đưa kết luận từ kết luận có mà tính đắn chúng xác nhận công nhận Các chứng minh thực thông qua suy luận toán học Một nhiệm vụ trọng tâm logic toán xây dựng sở cho suy luận toán học, thiết lập quy chuẩn đắn suy luận Ví dụ Hãy phủ định câu nói sau đây: 1) Nếu không học A không qua kỳ thi 2) Nếu làm hết tập mà thầy cho A đậu điểm cao 3) A giỏi môn toán lại ngoại ngữ Ví dụ Hãy phủ định câu nói sau đây: 1) A vừa giỏi toán vừa giỏi tin học 2) Mọi người lớp làm xong tập 3) Không lớp giải hết tập mà thầy Ví dụ Các sinh viên A, B C thi Hãy phủ định câu nói sau đây: 1) A thi đậu B thi rớt 2) Cả ba người thi đậu 3) Không thi đậu Ví dụ Lập luận sau ? 1) Nếu giải tất toán sách bạn thi đậu Mà bạn thi đậu, bạn giải tất toán sách 2) Nếu giải tất toán sách bạn thi đậu Mà bạn không giải hết tập bạn không thi đậu Ví dụ Lập luận sau ? 3) Nếu giải tất toán sách bạn thi đậu Mà bạn giải hết tập bạn thi đậu 4) Nếu giải tất toán sách bạn thi đậu Mà bạn không thi đậu không giải hết tập ... định câu nói sau đây: 1) Nếu không học A không qua kỳ thi 2) Nếu làm hết tập mà thầy cho A đậu điểm cao 3) A giỏi môn toán lại ngoại ngữ Ví dụ Hãy phủ định câu nói sau đây: 1) A vừa giỏi toán vừa... sinh viên A, B C thi Hãy phủ định câu nói sau đây: 1) A thi đậu B thi rớt 2) Cả ba người thi đậu 3) Không thi đậu Ví dụ Lập luận sau ? 1) Nếu giải tất toán sách bạn thi đậu Mà bạn thi đậu,... toán sách bạn thi đậu Mà bạn không thi đậu không giải hết tập Ví dụ Lập luận sau ? 1) Nếu trời mưa đường bị ướt Mà đường ướt trời mưa 2) Nếu trời mưa đường bị ướt Mà trời không mưa