tailieunhanh - Giáo trình Toán rời rạc: Phần 1 - TS. Đỗ Văn Nhơn (biên soạn)

Giáo trình Toán rời rạc của TS. Đỗ Văn Nhơn gồm 6 chương, được chia thành hai phần. Phần 1 giới thiệu đến bạn đọc nội dung từ chương 1 đến chương 3 về logic, logic - các phép chứng minh và các phép đếm. | CITD ĐẠI HỌC QUỐC GIA TP. Hồ CHÍ MINH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN Gino TRÌNH TOÁN RÒÌ RẠC nhà xuất bản WÈÉ ĐẠI HỌC QUỐC GIA TP HÓ CHÍ MINH Chương 1 LOGIC I. Phép tính mệnh đề Khái niêm mênh đề và chân trì Các đôi tương cơ bán má chung tá kháo sát ơ đáy lá các phát biêu háy các mênh đê. Tuy nhiên trong chương náy tá chỉ xêt đến các mênh đê toán hoc vá chung tá nôi ván tát các mênh đê toán hoc lá các mệnh đề. Đó lá nhưng phát biêu đê diên đát một y tương tron vẹn vá tá co thê kháng đình mọt cách khách quán lá no đung hoác sái. Tính chất cot yếu củá mọt mênh đê lá no đung hoác sái vá khong thê vưá đung vưá sái. Giá trì đung hoác sai củá mọt mênh đê đươc goi lá chan trị của mệnh đề. Vê mát ky hiệu tá thương dung các máu tư như p q r . đê ky hiệu cho các mênh đê vá chung cung đươc dung đê ky hiêu cho các biến logic tức lá các biến lấy giá trì đung hoác sái. Chán trì đủng thương đươc viết lá 1 vá chán trì sai đươc viết lá 0. Ví du 1 Các phát biếu sáu đáy lá các mênh đê toán hoc . 1. 6 lá một so nguyên to. 2. 5 lá mOt so nguyên to. 3. -3 2 4. Tám giác cán co hái goc báng nháu. 5. H2O lá mOt áxít. -1- Các mệnh đề 2 3 và 4 trong ví dụ trên là những mệnh đề đúng. Noi cách khác chán trị cúá các mệnh đê này là đụng. Các mệnh đê 1 5 lá những mệnh đê sái. Ví dú 2 Các phát biệụ sàú đáy khong phái lá các mệnh đệ toán hoc vì tính đúng sái cúà chúng khong xác định. 1. Ai đáng đọc sách một cáú hoi 2. Háy đong cữá lái đi 3. Anh tá rất thong minh. 4. Cho x lá mọt sô ngúyện dữơng. 5. á lá mọt so chính phữơng. 6. x y z. Trong việc kháo sát các mệnh đệ ngữơi tá con phán rá làm hái loài mệnh đề sô cap ệlệmệntáry mệnh đề phức hợp compoúnd . Mệnh đệ sơ cấp lá các ngúyện tữ thệo nghĩá lá no khong thệ đữơc phán tích thánh mọt háy nhiệú tữ hái trơ lện mệnh đệ thánh phán đơn gián hơn. Con mệnh đệ phức hơp lá mệnh đệ đữơc táo thánh tữ mọt háy nhiệú mệnh đệ khác báng cách sữ dúng các liện kết logic nhữ tữ khong dúng trong việc phú định mọt mệnh đệ các tữ noi vá háy hoác súy rá . Ví .