tailieunhanh - Bài giảng Toán rời rạc: Chương 1.3 - Dr. Ngô Hữu Phúc

Bài giảng Toán rời rạc: Chương Các phương pháp chứng minh, cung cấp cho người đọc những kiến thức như: Hàm mệnh đề; Các phương pháp chứng minh; Bài tập. Mời các bạn cùng tham khảo! | TOÁN RỜI RẠC CHƯƠNG I KHÁI NIỆM CƠ BẢN Các phương pháp chứng minh Lecturer PhD. Ngo Huu Phuc Tel 0438 326 077 Mob 098 5696 580 Email ngohuuphuc76@ 1 @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University CÁC PHƯƠNG PHÁP CHỨNG MINH NỘI DUNG 1. Hàm mệnh đề. 2. Các phương pháp chứng minh. 3. Bài tập. 2 @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University 1. Hàm mệnh đề 1 6 Khái niệm Thường gặp các mệnh đề không xác định như n là một số nguyên lẻ hay k là một số nguyên tố . Các mệnh đề này về bản chất không phải là một mệnh đề logic vì chúng có thể nhận giá trị 1 đúng hoặc 0 sai tuỳ vào giá trị của các đại lượng n k. Tuy nhiên chúng sẽ trở thành các mệnh đề logic nếu n k được xác định cụ thể. Ví dụ 103 là một số nguyên lẻ đây là mệnh đề logic có giá trị 1 8 là một số nguyên lẻ cũng là một mệnh đề logic nhận giá trị 0. 3 @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University 1. Hàm mệnh đề 2 6 Định nghĩa. Mệnh đề P n phụ thuộc vào đại lượng n để có thể trở thành mệnh đề logic ta gọi là hàm mệnh đề. Đại lượng n gọi là biến tập hợp D các giá trị của biến n để xác định mệnh đề logic P n gọi là miền xác định của hàm mệnh đề P n . Ví dụ theo định nghĩa vừa đưa ra ta có thể biểu diễn như sau P n n là một số nguyên lẻ Q k k là một số nguyên tố P n và Q k là những hàm mệnh đề có cùng miền xác định D là các số nguyên dương tập các số tự nhiên . 4 @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University 1. Hàm mệnh đề 3 6 Ví dụ về hàm mệnh đề F1 x x2 x 1 gt 0 khi đó miền xác định của F1 là R các số thực. F2 x x2 - x - 6 0 khi đó miền xác định của F2 là R các số thực. S n 2 1 2 . . . . . n n n 1 có miền xác định là tập các số nguyên dương. 5 @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University 1. Hàm mệnh đề 4 6 Với những giá trị nào của biến thì hàm cho giá trị là một mệnh đề logic đúng Trong các phương pháp suy diễn toán học người ta thường nghiên cứu trường hợp F n luôn đúng với mọi giá trị n nằm trong D. Biểu diễn mệnh .

• Toán học
• Bài giảng Toán rời rạc
• Toán rời rạc
• Phương pháp chứng minh
• Hàm mệnh đề
• Phương pháp chứng minh phản chứng
• Phương pháp chứng minh qui nạp
• Giáo trình toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• Câu hỏi Toán rời rạc
• Bài tập Toán rời rạc
• Hệ thức truy hồi
• Quan hệ chia để trị Toán rời rạc
• Nguyên lý toán rời rạc
• Cấu hình tổ hợp
• Cấu hình toán rời rạc
• Bài giảng môn học Toán học rời rạc
• Toán học rời rạc
• Môn Toán học rời rạc
• Tập hợp và logic mệnh đề
• lý thuyết toán rời rạc
• đề cương Toán rời rạc