Bài Giảng Cơ Sở Lý Thuyết Tập Hợp Và Logic Toán - Tài Liệu, Ebook
Có thể bạn quan tâm
- Đăng ký
- Đăng nhập
- Liên hệ
Thư viện tài liệu, ebook tổng hợp lớn nhất Việt Nam
Website chia sẻ tài liệu, ebook tham khảo cho các bạn học sinh, sinh viên
- Trang Chủ
- Tài Liệu
- Upload
Ví dụ 1 : Khi dạy xây dựng công thức tính chu vi hình chữ nhật, thông qua bài toán “Tính chu vi hình chữ nhật ABCD có chiều dài 4dm và chiều rộng 3dm”. Bằng cách quan sát trên hình vẽ và một số phép biến đổi, học sinh tính được chu vi hình chữ nhật là (4 +3) x 2 = 14 (dm) Từ đó rút ra quy tắc: Muốn tính chu vi hình chữ nhật, ta lấy chiều dài cộng với chiều rộng rồi nhân 2” P = (a + b) x 2 Ở đây ta sử dụng phép quy nạp không hoàn toàn Tiền đề 1 : Hình chữ nhật có chiều dài bằng 4dm và chiều rộng 3dm thì có chu vi bằng (4 + 3) x 2 (= 14dm) Kết luận: Hình chữ nhật có chiều dài a và chiều rộng b có chu vi là (a + b) x 2 Ví dụ 2 : Khi dạy xây dựng công thức tính diện tích hình chữ nhật, thông qua bài toán “Tính diện tích hình chữ nhật ABCD có chiều dài 4 cm và chiều rộng 3cm”. Bằng cách quan sát và phân tích trên hình vẽ, học sinh tính được diện tích của hình chữ nhật bằng 12cm2. Từ nhận xét 12 = 4 x 3 Từ đó rút ra quy tắc: “Muốn tính diện tích hình chữ nhật, ta lấy chiều dài nhân vớichiều rộng (với cùng một đơn vị đo) S = a x b Ở đây ta sử dụng phép quy nạp không hoàn toàn Tiền đề 1 : Hình chữ nhật có chiều dài 4 cm và chiều rộng 3cm thì có diện tích bằng: 4 x 3 (= 12 cm2) Kết luận : Hình chữ nhật có chiều dài a và chiều rộng b thì có diện tích là a x b.
53 trang | Chia sẻ: hoant3298 | Lượt xem: 2531 | Lượt tải: 0 Bạn đang xem trước 20 trang tài liệu Bài giảng Cơ sở lý thuyết Tập hợp và Logic Toán - ĐH Phạm Văn Đồng, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trênà một quan hệ thứ tự trên C. b) R có phải là toàn phần không? 4. Cho tập hợp X = {1, 2, 3, 4, 5, 6, 7} và quan hệ hai ngôi R xác định trên X như sau: Với mọi x, y ∈ X, x R y khi và chỉ khi x ≤ y và 2 / (x− y). a) Chứng minh rằng R là một quan hệ thứ tự trên X. b) R có phải là toàn phần không? c) Biểu diễn quan hệ R bằng lược đồ hình tên. 5. Cho tập hợp sắp thứ tự (X, ), trong đó X = {2, 5, 8, 10, 20, 40} và ≤ là quan hệ “chia hết” trên X. a) Tìm các phần tử tối đại và tối tiểu của X. b) Tìm phần tử lớn nhất và nhỏ nhất (nếu có) của X. 20 6. Cho tập hợp sắp thứ tự (X, ≤ ) với X = {35 , 36 , 37 , 38 , 39 } và là quan hệ “chia hết cho” trên X. Tìm giá trị lớn nhất và giá trị nhỏ nhất của X. 1.6. ÁNH XẠ 1. Cho hai tập hợp X = {a, b, c, d, e}, Y = {0, 1, 2, 5, 7, 9} và quan hệ hai ngôi R trên X x Y xác định bởi: R = {(a, 0), (b, 1), (c, 2), (e, 9)}. a) Biểu diễn quan hệ R bằng lược đồ hình tên. b) R có phải là một ánh xạ không? 2. Cho hai tập hợp A = {1, 2, 3, 4, 5}, B = {a, b, c, d, e, f} và quan hệ hai ngôi R trên A x B xác định bởi: R = {(1, a), (2, a), (3, b), (4, d), (5, e), (3, c)}. a) Biểu diễn quan hệ R bằng lược đồ hình tên. b) R có phải là một ánh xạ không? 3. Cho hai tập hợp X = {3, 5, 7, 12}, Y = {1, 6, 13, 17, 35, 36} và quan hệ hai ngôi “chia hết” trên X x Y. (với mọi x ∈ X, y ∈ Y, x y khi và chỉ khi x chia hết y) a) Tìm quan hệ . b) có phải là một ánh xạ không? 4. Cho hai tập hợp A = {2, 3, 5, 7, 9} , B = {11, 13, 18, 35, 101} và quan hệ hai ngôi “chia hết” f trên A x B. a) Tìm quan hệ f và biểu diễn f bằng lược đồ hình tên. b) f có phải là một ánh xạ không? Tìm tập xác định và ảnh của f (nếu f là ánh xạ). 5. Ký hiệu P = P (R) chỉ tập hợp tất cả các tập con của tập hợp các số thực R. Cho ánh xạ f :R → P xác định bởi công thức: f(x) = {y ∈ R : y ≤ |x| Tìm f(-2), f(0) và f (x2). 6. Cho tập hợp X = {x ∈ R : 0 ≤ x ≤ 2} và ánh xạ f : X → R xác định bởi Tìm ảnh f (X) của ánh xạ f. 7. Hai ánh xạ f; g: R →R xác định bởi: và có phải là những ánh xạ bằng nhau hay không? 21 8. Tìm các ánh xạ hợp gof và fog (nếu có) của mỗi cặp hàm số sau đây. Nếu không tồn tại gof hoặc fog thì giải thích lí do: a) f : R → R và g : R → R x⟼ f(x) = lnx x ⟼g(x) = ex b) f : R* → R và g : R* → R x ⟼ f(x)=ln|x| x ⟼ g(x)= 1 x 9. Cho hai tập hợp X = {a , b , c , d , e , f , g , h} ; Y = {1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 }, ánh xạ f: X → Y xác định bởi bảng sau: x a b c d e f g h f (x) 1 2 4 2 7 4 7 8 và hai tập con A , B của X : A = {a , b , c} ; B = {c , d , h} a) Biểu diễn ánh xạ f bởi lược đồ hình tên và các tập hợp A, B bởi lược đồ Ven b) Tìm f(A), f(B) , f(A∪ B), f(A)∪ f(B), A∩ B, f(A)∩ f(B) và f(A∩ B) c) Nếu mối quan hệ giữa hai tập hợp f(A∩ B) và f(A)∩ f(B). 10. Cho hai tập hợp X = {a , b , c , d , e , f } , Y = {1 , 2 , 3 , 4 , 5 , 6 , 7 , 8} ánh xạ f : X→ Y xác định bởi bảng x a b c d e f f(x) 1 3 2 3 6 6 và tập con C = {1 , 2 , 3 , 7 , 8} của X a) Biểu diễn ánh xạ f bởi lược đồ hình tên và tập hợp C bởi lược đồ Ven b) Tìm các tập hợp f-1(C) và f(f-1 (C)) c) Nếu mối quan hệ giữa hai tập hợp C và f(f-1 (C)). 11. Cho ánh xạ f: X → R và hai tập hợp A, B, A ⊂ X, B ⊂ R. Tìm ảnh f(A) và tạo ảnh f-1 (B) trong trường hợp sau: f(x) = sin 2x ; X = { x ∈ R : 0≤ x ≤ 6 π }, A = {x ∈ R : 0 ≤ x ≤ 4 }U {x ∈ R : π ≤ x ≤ 4 + π } B = { y ∈ R :−1≤ y ≤ 0 } 1.7. ĐƠN ÁNH, TOÀN ÁNH, SONG ÁNH VÀ ÁNH XẠ NGƯỢC 1. Cho hai tập hợp A = {a, b, c, d}, B = {1, 2, 3, 4, 5, 6} và hai ánh xạ f : A → B, g : A → B xác định bởi hai bảng sau: x a b c d f(x) 1 2 3 2 x a b c d g(x) 2 1 4 3 a) Biểu diễn các ánh xạ f và g bởi lược đồ hình tên. 22 b) f và g có phải là đơn ánh không? 2. Cho hai tập hợp X = {a, b, c, d, e}, Y = {1,2,3,4,5} và hai ánh xạ f, g : X → Y xác định bởi các bảng sau: x a b c d e f(x) 5 1 3 2 4 x a b c d e g(x) 2 3 4 5 1 a) Biểu diễn f và g bởi lược đồ hình tên. b) Chứng minh rằng f và g là những song ánh và tìm ánh xạ ngược của f và g. 3. Cho hai số thực a, b, a ≠ 0. Chứng minh rằng ánh xạ f : R → R xác định bởi f(x) = ax + b là một song ánh và tìm ánh xạ ngược của f. 4. Chứng minh rằng các ánh xạ sau đây là những song ánh và tìm ánh xạ ngược của mỗi ánh xạ đó: a) f: R+ ⟶ R+ xác định bởi f(x) = x b) g: R ⟶ R xác định bởi g(x) = x3 c) h : R* ⟶R* xác định bởi h(x)= 1 x 23 Chương 2 CƠ SỞ LÔGIC TOÁN Mục tiêu Kiến thức : Người học nắm được những kiến thức về : - Cơ sở của lôgic mệnh đề - Các phép suy luận thường gặp - Các phép chứng minh thường gặp - Vận dụng các phép suy luận và chứng minh trong dạy và học toán Kỹ năng : Hình thành và rèn luyện cho người học các kĩ năng : - Phân tích cấu trúc của các mệnh đề: phủ định, hội, tuyển, tương đương thường gặp và xác định giá trị chân lí của chúng - Vận dụng các phép tương đương lôgic thường gặp trong toán học - Phân tích các phép suy luận và chứng minh trong dạy học toán ở tiểu học. Thái độ : Chủ động tìm tòi, phát hiện và khám phá các ứng dụng của lôgic mệnh đề trong dạy và học toán 24 2.1. MỆNH ĐỀ VÀ CÁC PHÉP TOÁN LÔGIC 2.1.1. Mệnh đề 2.1.1.1. Khái niệm Trong môn tiếng Việt ở trường phổ thông, chúng ta được làm quen với khái niệm về câu. Các câu thường gặp có thể chia thành hai loại: loại thứ nhất gồm những câu phản ánh tính đúng hoặc sai một thực tế khách quan. Mỗi câu như thế được hiểu là một mệnh đề. Loại thứ hai gồm những câu không phản ánh tính đúng hoặc sai một thực tế khách quan nào. Để kí hiệu các mệnh đề ta dùng các chữ cái a, b, c.... Trong lôgic ta không quan tâm đến cấu trúc ngữ pháp của các mệnh đề mà chỉ quan tâm đến tính “đúng” hoặc “sai” của chúng. Nếu a là mệnh đề đúng thì ta nói nó có giá trị chân lí bằng 1, kí hiệu là G(a) = 1, Nếu a là mệnh đề sai thì ta nói nó có giá trị chân lí bằng 0, kí hiệu là G(a) = 0 Chẳng hạn, các câu + “Hà Nội là thủ đô của nước Việt Nam” là mệnh đề đúng + “Nước Pháp nằm ở Châu Phi” là mệnh đề sai + “15 là số lẻ” là mệnh đề đúng + “Số 35 chia hết cho 3” là mệnh đề sai Các câu + “2 nhân 2 bằng mấy?” + “Bộ phim này hay quá!” đều không phải là mệnh đề. Nói chung, những câu nghi vấn, câu mệnh lệnh và câu cảm thán đều không phải là mệnh đề 2.1.1.2. Chú ý: a. Trong thực tế ta gặp những mệnh đề mở là những mệnh đề mà giá trị đúng, sai của nó phụ thuộc vào những điều kiện nhất định (thời gian, địa điểm,...) Nó đúng ở thời gian, địa điểm này nhưng lại sai ở thời gian, địa điểm khác. Song ở bất kỳ thời điểm nào, địa điểm nào nó cũng luôn có giá trị chân lí đúng hoặc sai. Chẳng hạn: + Sinh viên năm thứ nhất đang tập quân sự + Trời nắng nóng + Năng suất lúa năm nay cao hơn năm ngoái + 12 giờ trưa hôm nay tôi đang ở Hà Nội b. Để kí hiệu a là mệnh đề “2 + 2 = 5” ta viết a = “2 + 2 = 5” c. Ta thừa nhận các luật sau đây của lôgic mệnh đề: Luật bài trung: Mỗi mệnh đề phải hoặc đúng hoặc sai, không có mệnh đề nào không đúng cũng không sai Luật mâu thuẫn (hay còn gọi là luật phi mâu thuẫn): không có mệnh đề nào vừa đúng lại vừa sai 2.1.2. Các phép lôgic 2.1.2.1. Phép phủ định a. Định nghĩa: Phủ định của mệnh đề a là một mệnh đề, kí hiệu là a , đúng khi a sai và sai khi a đúng. 25 Bảng giá trị chân lí của phép phủ định được cho bởi bảng sau: a a 1 0 0 1 b. Ví dụ (i) Phủ định của mệnh đề “Tháng Ba có 31 ngày” là mệnh đề “Tháng Ba không có 31 ngày’ hoặc “Không phải tháng Ba có 31 ngày” (ii) Phủ định của mệnh đề “8 lớn hơn 12” là mệnh đề “8 không lớn hơn 12” hoặc “8 nhỏ hơn hoặc bằng 12” c. Chú ý : Phủ định của một mệnh đề có nhiều cách diễn đạt khác nhau, chẳng hạn: “25 không lớn hơn 10” “25 nhỏ hơn hoặc bằng 10” “Không phải 25 lớn hơn 10” “25 đâu có lớn hơn 10” “Nói 25 lớn hơn 10 là sai” 2.1.2.2. Phép tuyển a. Định nghĩa: Tuyển của hai mệnh đề a, b là một mệnh đề c, đọc là a hoặc b, kí hiệu c = a b, đúng khi ít nhất một trong hai mệnh đề a, b là đúng và sai khi cả hai mệnh đề a, b cùng sai. Giá trị chân lí của phép tuyển được xác định bởi bảng sau a b a b 1 1 1 1 0 1 0 1 1 0 0 0 b. Ví dụ (i) “Mỗi năm có bốn mùa hoặc mỗi tuần có bảy ngày” là tuyển của hai mệnh đề a = “Mỗi năm có bốn mùa” và b = “Mỗi tuần có bảy ngày” ở đây G(a) = G(b) = 1 nên G (a b) = 1 26 (ii) “20 là số tròn chục hoặc chia hết cho 3” là tuyển của hai mệnh đề a = “20 là số tròn chục” và b = “20 chia hết cho 3” ở đây G(a) = 1 và G(b) = 0 nên G(a b) = 1 (iii) “Tháng Hai có 31 ngày hoặc 3 + 3 = 1” là tuyển của hai mệnh đề a = “tháng Hai có 31 ngày” và b = “3 + 3 = 1” ở đây G(a) = G(b) = 0 nên G(a b) = 0 c. Chú ý: - Để thiết lập mệnh đề tuyển của hai mệnh đề a, b ta ghép hai mệnh đề đó bởi liên từ “hoặc” (hay một liên từ khác cùng loại) - Khi thiết lập mệnh đề tuyển của nhiều mệnh đề, ta dùng dấu chấm phảy thay cho liên từ “hoặc” Chẳng hạn: “Số có tận cùng bằng 0 ; 2 ; 4 ; 6 hoặc 8 thì chia hết cho 2” - Liên từ “hoặc” trong thực tế thường được dùng với hai nghĩa: loại trừ và không loại trừ. Phép tuyển “hoặc a hoặc b” là phép tuyển loại trừ để chỉ a hoặc b nhưng không thể cả a lẫn b Phép tuyển “a hoặc b” là phép tuyển không loại trừ để chỉ a hoặc b và có thể cả a lẫn b Chẳng hạn: “Hôm nay là hoặc Chủ nhật hoặc thứ Bảy” là phép tuyển loại trừ “24 là số chẵn hoặc chia hết cho 3” “Hôm nay là Chủ nhật hoặc ngày lễ” là những phép tuyển không loại trừ Dưới đây, nếu không nói gì thêm, ta sẽ chỉ xét các phép tuyển không loại trừ 2.1.2.3. Phép hội a. Định nghĩa: Hội của hai mệnh đề a; b là một mệnh đề c, đọc là a và b, kí hiệu là c = a b, đúng khi cả hai mệnh đề a, b cùng đúng và sai trong các trường hợp còn lại. Giá trị chân lí của phép hội được xác định bởi bảng sau: a b a b 1 1 1 1 0 0 0 1 0 0 0 0 b. Chú ý: Để thiết lập mệnh đề hội của hai mệnh đề a, b ta ghép hai mệnh đề đó bởi liên từ “và” hay một liên từ khác cùng loại. Những liên từ đó là: mà, nhưng, song, song le, đồng thời, vẫn, cùng.... hoặc dùng dấu phảy hoặc không dùng liên từ gì. c. Ví dụ 27 (i) “Thành phố Hà Nội là thủ đô nhưng không phải là thành phố lớn nhất của cả nước” là hội của hai mệnh đề a = “thành phố Hà Nội là thủ đô của cả nước” và b = “thành phố Hà Nội không phải là thành phố lớn nhất cả nước” Rõ ràng G(a) = G(b) = 1 nên G (a b) = 1 (ii) “36 là số chẵn chia hết cho 5” là hội của hai mệnh đề a = “36 là số chẵn” và b = “36 chia hết cho 5” ở đây G(a) = 1 và G(b) = 0 nên G (a b) = 0 2.1.2.4. Phép kéo theo a. Định nghĩa: Mệnh đề “a kéo theo b” là một mệnh đề, kí hiệu là a → b, sai khi a đúng mà b sai và đúng trong các trường hợp còn lại Giá trị chân lí của mệnh đề a → b được xác định bởi bảng sau: a b a b 1 1 1 1 0 0 0 1 1 0 0 1 b. Chú ý - Mệnh đề “a kéo theo b” thường được diễn đạt dưới nhiều hình thức khác nhau,chẳng hạn: “nếu a thì b” “a suy ra b” “có a thì có b” - Ta có thể minh họa bảng giá trị chân lí trên qua ví dụ sau: “Nếu trời mưa rào thì đường phố bị ướt” a b với a = “Trời vừa mưa rào” b = “Đường phố bị ướt” Mệnh đề này sai, nếu trời mưa rào (a đúng) mà đường phố không ướt (b sai). Mệnh đề này đúng trong các trường hợp còn lại Trời vừa mưa rào (a đúng) và đường phố bị ướt (b đúng) Trời không mưa rào (a sai) và đường phố không bị ướt (b sai) Trời không mưa rào (a sai) và đường phố bị ướt (b đúng) (có thể do nước máy chảy tràn ra đường,... c. Ví dụ (i) “Số 45 có tận cùng bằng 5 nên nó chia hết cho 5”. Mệnh đề này đúng (ii)“Nếu mỗi năm có 12 tháng thì 2 + 2 = 5” là mệnh đề sai (iii)“Số 243 có tổng các chữ số chia hết cho 9 suy ra nó chia hết cho 5” là mệnh đề sai. 28 2.1.2.5. Phép tương đương a. Định nghĩa: Mệnh đề a tương đương b là một mệnh đề, kí hiệu là a b, đúng khi cả hai mệnh đề a, b cùng đúng hoặc cùng sai và sai trong các trường hợp còn lại Giá trị chân lí của mệnh đề tương đương được xác định bởi bảng sau: a b a b 1 1 1 1 0 0 0 1 0 0 0 1 b. Chú ý Trong thực tế mệnh đề “a tương đương b” còn được diễn đạt dưới nhiều hình thức khác nhau. Chẳng hạn: “a khi và chỉ khi b” “a nếu và chỉ nếu b” c. Ví dụ (i)“Tháng 12 có 31 ngày khi và chỉ khi trái đất quay xung quanh mặt trời” là mệnh đề đúng (ii) “ 3 < 7 khi và chỉ khi 70 chia hết cho 3” là mệnh đề sai Ví dụ 2: “Tổng các góc trong một tam giác bằng 900 nếu và chỉ nếu 13 là số nguyên tố” là mệnh đề sai (iii) “Tháng Hai có 31 ngày khi và chỉ khi 2 x 2 = 11” là mệnh đề đúng 2.2. CÔNG THỨC 2.2.1. Khái niệm về công thức Trong lôgic mệnh đề, người ta xây dựng khái niệm công thức tương tự biểu thức toán học trong toán học. Mệnh đề (xác định) và mệnh đề mở (chưa xác định) gọi chung là các biến mệnh đề. Cho các biến mệnh đề p, q, r, ... khi dùng các phép lôgic tác động vào chúng, ta sẽ nhận được các biến mệnh đề ngày càng phức tạp hơn. Mỗi mệnh đề như thế và cả những mệnh đề xuất phát ta gọi là công thức. Hay nói cách khác a) Mỗi biến mệnh đề là một công thức b) Nếu P, Q là những công thức thức thì P , P Q, P Q, PQ, P Q, cũng đều là công thức. 29 c) Mọi dãy kí hiệu không xác định theo các quy tắc trên đây đều không phải là công thức Ví dụ: Từ các biến mệnh đề p, q, r ta thiết lập được công thức: (p q) r và (p q) r 2.2.2. Giá trị chân lí của công thức Cho công thức P = “p q” Ta gán cho các biến mệnh đề p, q những giá trị chân lí xác định, chẳng hạn: + G(p) = 1 và G(q) = 0 thì p q là mệnh đề sai. Suy ra p q là mệnh đề đúng, hay G( p q ) = 1 + G(p) = G(q) = 1 thì p q là mệnh đề đúng. Suy ra p q là mệnh đề sai, hay G( p q ) = 0 Như vậy khi gán cho mỗi biến mệnh đề có mặt trong công thức P một giá trị chân lí xác định thì công thức P sẽ trở thành một mệnh đề (đúng hoặc sai). Nếu P là mệnh đề đúng (hoặc sai) th. ta nói công thức P có giá trị chân lí bằng 1 (hoặc 0) ứng với hệ chân lí vừa gán cho các biến mệnh đề có mặt trong công thức đó Ví dụ 1: p p là công thức luôn có giá trị chân lí bằng 0 với mọi biến mệnh đề p. Ví dụ 2 : Lập bảng giá trị chân lí của công thức P "(p q) (q p)" Giải :Ta có p q q p p q P 1 1 1 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 Dựa vào bảng chân lí trên ta có thể khẳng định: - Nếu p đúng, q đúng thì P đúng. - Nếu p sai, q đúng thì P sai. 2.2.3. Sự tương đương lôgic và đẳng thức 2.2.3.1. Sự tương đương lôgic Cho P và Q là hai công thức. Ta nói rằng hai công thức P và Q tương đương lôgic với nhau, kí hiệu là P ≡ Q, nếu với mọi hệ chân lí gán cho các biến mệnh đề có mặt trong hai công thức đó thì chúng luôn nhận giá trị chân lí như nhau. Đặc biệt, hai mệnh đề a, b gọi là tương đương lôgic với nhau, kí hiệu a ≡ b, nếu chúng cùng đúng hoặc cùng sai 2.2.3.2. Chú ý 30 a. Trong lôgic không có khái niệm hai mệnh đề bằng nhau mà chỉ có khái niệm hai mệnh đề tương đương lôgic với nhau. Hai mệnh đề tương đương lôgic có thể về nội dung chúng hoàn toàn không liên quan với nhau. Chẳng hạn: “Tháng Hai có 30 ngày 2 x 2 = 10” b. P Q ta gọi là một đẳng thức. c. Để chứng minh hai công thức tương đương lôgic với nhau ta thường dùng phương pháp lập bảng giá trị chân lí. Chẳng hạn Chứng minh đẳng thức sau : p q ≡ q p p q p q q p 1 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 Nhìn vào bảng trên ta thấy hai công thức p q và q p luôn cùng đúng hoặc cùng sai. Vậy ta có p q ≡ q p 2.2.3.3. Một số phép tương đương lôgic thường gặp Phủ định của phủ định (1) p p (2) Luật Đờ Moóc Găng p q p q p q p q Tính chất kết hợp của các phép lôgic (4) (p q) r p (q r) (5) (p q) r p (q r) Tính chất giao hoán của các phép lôgic (6) p q q p (7) p q q p (8) p q q p Tính chất phân phối (9) p (q r) (p q) (p r) (10) p (q r) (p q) (p r) Tính lũy đẳng (11) p p p (12) p p p Ta dùng kí hiệu 1 (hoặc 0) để chỉ biến mệnh đề luôn đúng (hoặc luôn sai). Ta có các đẳng thức sau về 0 và 1 (13) p 0 0 (14) p 1 p (15) p 0 p 31 (16) p 1 1 (17) p p 1 (luật bài trung) (18) p p 0 (luật mâu thuẫn) 2.2.4. Phép biến đổi công thức Khái niệm công thức trong lôgic mệnh đề tương tự như khái niệm biểu thức toán học trong toán học; khái niệm đẳng thức tương tự như khái niệm hằng đẳng thức trong toán học. Dựa vào các đẳng thức, ta có thể thực hiện phép biến đổi đồng nhất để chứng minh một đẳng thức hoặc đưa một công thức về dạng đơn giản hơn. 2.2.5. Mệnh đề liên hợp, điều kiện cần, điều kiện đủ, điều kiện cần và đủ 2.2.5.1. Mệnh đề liên hợp Nếu ta gọi p q (1) là mệnh đề thuận thì q p (2) là mệnh đề đảo của (1) p q (3) là mệnh đề phản của (1) q p (4) là mệnh đề phản đảo của (1) Các mệnh đề thuận, đảo, phản và phản đảo ta gọi là những mệnh đề liên hợp. Ta chứng minh được: Mệnh đề thuận tương đương lôgic với mệnh đề phản đảo. Mệnh đề phản tương đương lôgic với mệnh đề đảo. Ví dụ: Thiết lập các mệnh đề liên hợp với mệnh đề sau: “Nếu một số chia hết cho 6 thì nó chia hết cho 3”. Sau đó tìm giá trị chân lí của chúng. Các mệnh đề liên hợp của nó là − Nếu một số chia hết cho 3 thì nó chia hết cho 6 − Nếu một số không chia hết cho 6 thì nó không chia hết cho 3 − Nếu một số không chia hết cho 3 thì nó không chia hết cho 6 Dễ dàng thấy rằng mệnh đề thuận và phản đảo là các mệnh đề đúng còn mệnh đề đảo và phản là các mệnh đề sai. 2.2.5.2. Điều kiện cần, điều kiện đủ, điều kiện cần và đủ. Trong toán học, nếu ta chứng minh được p q là mệnh đề đúng thì ta nói rằng − p là điều kiện đủ để có q. − q là điều kiện cần để có p. Trong trường hợp này, mệnh đề p q có thể diễn đạt bằng nhiều cách khác nhau, chẳng hạn: − Nếu có p thì có q − p là điều kiện đủ để có q − q là điều kiện cần để có p − Có p ắt có q Trong toán học, nếu ta chứng minh được đồng thời cả hai mệnh đề p q và q p đều đúng thì ta nói rằng : − p là điều kiện cần và đủ để có q 32 − q là điều kiện cần và đủ để có p Ta chứng minh được: p q (p q) (q p) . Trong trường hợp này, mệnh đề p q có thể diễn đạt bằng nhiều cách khác nhau, chẳng hạn: − Điều kiện cần và đủ để có p là q − Để có p, điều kiện cần và đủ là q − Điều kiện ắt có và đủ để có p là q − Có p khi và chỉ khi có q Trong toán học, mỗi định lí được phát biểu dưới dạng một mệnh đề đúng p q, trong đó, p gọi là giả thiết, q gọi là kết luận của định lí. Ta thiết lập mệnh đề đảo q p của định lí đó. Nếu q p cũng là mệnh đề đúng thì ta nói định lí đã cho có định lí đảo. Ngược lại, ta nói định lí đã cho không có định lí đảo. Trong trường hợp định lí có định lí đảo, ta thường phát biểu kết hợp cả định lí thuận và đảo dưới dạng điều kiện cần và đủ p q. Ví dụ : Hãy xét xem định lí sau có định lí đảo hay không : “Nếu tứ giác ABCD có hai đường chéo cắt nhau ở trung điểm của mỗi đường thì nó là hình bình hành” Nếu có, hãy phát biểu chúng dưới dạng điều kiện cần và đủ. Mệnh đề đảo của định lí đã cho là : “Nếu tứ giác ABCD là hình bình hành thì nó có hai đường chéo cắt nhau ở trung điểm của mỗi đường” Từ môn hình học ở trường phổ thông ta đã biết đây là mệnh đề đúng. Vậy định lí đã cho có định lí đảo Kết hợp giữa định lí thuận và đảo được phát biểu như sau: “Điều kiện cần và đủ để tứ giác ABCD là hình bình hành là hai đường chéo của nó cắt nhau ở trung điểm của mỗi đường.” 2.2.6. Luật của lôgic mệnh đề Cho A là một công thức. Ta gọi: a) A là công thức hằng đúng, nếu nó luôn nhận giá trị chân lí bằng 1 với mọi hệ chân lí gán cho các biến mệnh đề có mặt trong công thức đó b) A là công thức hằng sai, nếu nó luôn nhận giá trị chân lí bằng 0 với mọi hệ chân lí gán cho các biến mệnh đề có mặt trong công thức đó. Mỗi công thức hằng đúng A ta gọi là một luật của lôgic mệnh đề. Kí hiệu: |= A Mỗi công thức hằng sai ta gọi là một mâu thuẫn. Ví dụ1: công thức p p là hằng đúng, nó là một luật. Ví dụ 2: Công thức p p là hằng sai. 2.3. QUY TẮC SUY LUẬN 2.3.1. Định nghĩa Cho A, B, C là các công thức. Nếu tất cả các hệ chân lý của các biến mệnh đề có mặt trong công thức đó làm cho A, B nhận giá trị chân lý bằng 1 cũng làm cho C 33 nhận giá trị chân lý bằng 1 thì ta có một quy tắc suy luận từ tiên đề A, B dẫn đến hệ quả lôgic của chúng. Ta kí hiệu A, B C Nhận xét: Từ định nghĩa ta thấy để chứng minh A, B C là một quy tắc suy luận ta chỉ cần lập bảng giá trị chân lý đối với các công thức A, B, C. Trong đó chỉ ra rằng mỗi khi A, B nhận giá trị chân lý bằng 1 thì C cũng nhận giá trị chân lý bằng 1. Ví dụ: Chứng minh rằng ta có quy tắc suy luận sau: p q,q p Nêu ứng dụng của nó trong suy luận toán học. Ta có bảng gía trị chân lý p q q p q p 1 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 1 1 Từ bảng trên ta suy ra quy tắc suy luận p q,q p Ứng dụng: “ Nếu a chia hết cho 3 thì tổng các chữ số của nó chia hết cho 3” Số 146 có tổng các chữ số không chia hết cho 3 nên số 146 không chia hết cho 3. 2.3.2. Một số quy tắc suy luận 1) p q, q p 2) p q, p q 3) p q,q r p r (Quy tắc suy luận bắc cầu) 4) p q,q p p q 5) p q,p q 6) p q q p (Quy tắc phản đảo) 7) p q,p q p (Quy tắc chứng minh phản chứng) 34 2.4. HÀM MỆNH ĐỀ 2.4.1. Hàm mệnh đề một biến Ta xét ví dụ sau : “Số tự nhiên n chia hết cho 3” về phương diện ngôn ngữ thì đây là một câu. Nhưng câu này chưa phản ánh tính đúng hoặc sai một thực tế khách quan nào, cho nên nó chưa phải là mệnh đề. Song nếu ta thay n bởi một số tự nhiên cụ thể. Chẳng hạn: Thay n = 45 ta được mệnh đề đúng: “45 chia hết cho 3” thay n = 103 ta được mệnh đề sai: “103 chia hết cho 3” Từ ví dụ trên ta đi đến định nghĩa sau: Những câu có chứa các biến mà bản thân nó chưa phải là mệnh đề nhưng khi thay các biến đó bởi những phần tử xác định thuộc tập X thì nó trở thành mệnh đề (đúng hoặc sai) ta sẽ gọi là hàm mệnh đề. Tập X gọi là miền xác định Tập các phần tử thuộc X khi thay vào ta được mệnh đề đúng gọi là miền đúng; thay vào ta được mệnh đề sai gọi là miền sai của hàm mệnh đó Ta dùng kí hiệu T(n), F(x), G(y), .......... để chỉ các hàm mệnh đề Chẳng hạn: Hàm mệnh đề T(n) = “Số tự nhiên n chia hết cho 3” có miền xác định là tập các số tự nhiên. Tập các số tự nhiên chia hết cho 3 là miền đúng của T(n). Tập các số tự nhiên không chia hết cho 3 là miền sai của T(n) 2.4.2. Các phép toán trên hàm mệnh đề Dựa vào các phép toán trên mệnh đề (phủ định, hội, tuyển.....) ta xây dựng các phép toán tương tự trên các hàm mệnh đề. a) Phép phủ định Cho F(x) là hàm mệnh đề xác định trên miền X. Ta gọi phủ định của hàm mệnh đề F(x) là một hàm mệnh đề, kí hiệu là F(x) , sao cho đối với mỗi aX, F(a) là mệnh đề phủ định của mệnh đề F(a). Chẳng hạn, phủ định của hàm mệnh đề: - T(n) = “số tự nhiên n chia hết cho 3” là hàm mệnh đề T(x) = “số tự nhiên n không chia hết cho 3” - F(x) = “2x + 3 > 17” là hàm mệnh đề F(x) = “2x + 3 17” b) Phép hội Cho F(x) và G(x) là hai hàm mệnh đề xác định trên tập X. Ta gọi hội của hai hàm mệnh đề F(x) và G(x) là một hàm mệnh đề H(x), kí hiệu là H(x) = F(x) G(x), xác định trên miền X sao cho với mọi a∈ X ta có mệnh đề H(a) là hội của hai mệnh đề F(a) và G(a). Chẳng hạn, hội của hai hàm mệnh đề F(n) = “Số tự nhiên n chia hết cho 3” và G(n) = “Số tự nhiên n chia hết cho 5” là hàm mệnh đề H(n) = “Số tự nhiên n chia hết cho 3 và 5” 35 Cũng tương tự như trên, ta định nghĩa các phép tuyển, phép kéo theo và phép tương đương trên các hàm mệnh đề. 2.4.3. Mệnh đề tổng quát Cho T(x) là hàm mệnh đề xác định trên miền X. Ta gọi mệnh đề dạng: “Với mọi xX ta có T(x)” hoặc “Với mọi xX, T(x)” là mệnh đề tổng quát (hoặc toàn thể, phổ biến, phổ cập,...). Kí hiệu là: x X, T(x) Kí hiệu gọi là lượng từ tổng quát (hoặc toàn thể, phổ biến, phổ cập, ....). Ví dụ : “n N, n là số nguyên tố” là mệnh đề sai. “n N, 2n là số chẵn” là mệnh đề đúng. “x R, x2 + 1 > 0” là mệnh đề đúng. “x R, x2 - 1 = 0” là mệnh đề sai. Chú ý Mệnh đề tổng quát trong thực tế được diễn đạt dưới nhiều hình thức khác nhau. Chẳng hạn: Tất cả người Việt nam đều nói thạo tiếng Anh Mọi người Việt nam đều nói thạo tiếng Anh Người Việt nam nào chẳng nói thạo tiếng Anh 2.4.4. Mệnh đề tồn tại Cho T(x) là hàm mệnh đề xác định trên miền X. Ta gọi mệnh đề dạng: “Tồn tại x X sao cho T(x)” là mệnh đề tồn tại. Kí hiệu là x X: T(x) Kí hiệu: gọi là lượng từ tồn tại. Ví dụ “Tồn tại số tự nhiên n sao cho n là số nguyên tố” là mệnh đề đúng. “Tồn tại số thực x sao cho x2 - 1 = 0” là mệnh đề đúng. “Tồn tại số thực x sao cho x2 + 1 = 0” là mệnh đề sai. Chú ý. - Trong thực tế, mệnh đề tồn tại còn được diễn đạt dưới những dạng khác nhau, chẳng hạn: Tồn tại ít nhất một người Việt nam nói thạo tiếng Anh Có một người Việt nam nói thạo tiếng Anh Ít ra cũng có một người Việt nam nói thạo tiếng Anh Có nhiều người Việt nam nói thạo tiếng Anh - Ta dùng kí hiệu “! xX : T(x)” với nghĩa tồn tại duy nhất một xX sao cho T(x)” 2.4.5. Phủ định của mệnh đề tồn tại và tổng quát Phủ định các mệnh đề tổng quát và tồn tại được thiết lập theo quy tắc dưới đây: x X,T(x) x X : T(x) x X : T(x) x X,T(x) Ví dụ (i) ""Moïi tam giaùc ñeàu ñeàu laø tam giaùc caân ≡ “Có một tam giác đều không phải là tam giác cân”. 36 (ii) "Coù moät soá töï nhieân chia heát cho 3" ≡ “Mọi số tự nhiên đều không chia hết cho 3”. 2.5. SUY LUẬN VÀ CHỨNG MINH 2.5.1. Suy luận Suy luận là rút ra một mệnh đề mới từ một hay nhiều mệnh đề đã biết. Những mệnh đề đã có gọi là tiền đề, một mệnh đề mới được rút ra gọi là kết luận của suy luận. Hai kiểu suy luận thường gặp là: suy luận diễn dịch (hay còn gọi là suy diễn) và suy luận có lí 2.5.1.1. Suy luận diễn dịch : Suy luận diễn dịch (hay còn gọi là suy diễn) là suy luận theo những quy tắc suy luận tổng quát (của lôgíc mệnh đề). Trong suy luận diễn dịch, nếu các tiền đề đúng thì kết luận rút ra cũng phải đúng. Trong lôgíc vị từ, ngoài những quy tắc suy luận của lôgíc mệnh đề ta thường gặp và vận dụng hai quy tắc suy luận dưới đây: 1. ( x X)P(x),a X P(a) Có nghĩa là nếu P(x) đúng với mọi xX và aX thì P(a) là mệnh đề đúng. 2. ( x X)P(x) Q(x),P(a) Q(a) Có nghĩa là nếu P(x)→Q(x) đúng với mọi xX và P(a) đúng thì Q(a) cũng là mệnh đề đúng Ví dụ 1 : - Mọi số tự nhiên có tổng các chữ số chia hết cho 9 thì nó chia hết cho 9. - Số 432135 có tổng các chữ số chia hết cho 9. Vậy 432135 chia hết cho 9. Ví dụ 2 : Nếu tứ giác là hình thoi thì hai đường chéo của nó vuông góc với nhau. - Tứ giác ABCD là hình thoi. Vậy AC BD. Ví dụ 3 : Từ các tiền đề Nếu a chia hết cho 6 thì nó chia hết cho 3. Nếu a chia hết cho 3 thì tổng các chữ số của nó chia hết cho 3. Ta rút ra kế luận : “Nếu a chia hết cho 6 thì tổng các chữ số của nó chia hết cho 3”. Ở đây các tiền đề đều là những định lí đã được chứng minh trong toán học. Ta đã vận dụng quy tắc suy luận bắc cầu. 37 2.5.1.2. Suy luận có lí: Suy luận có lí là suy luận không theo một quy tắc suy luận tổng quát nào. Nó chỉ xuất phát từ những tiền đề đúng để rút ra một kết luận. Kết luận này có thể đúng mà cũng có thể sai. Mặc dầu suy luận có lí có hạn chế nêu trên nhưng nó có ý nghĩa rất quang trọng trong khoa học và đời sống: giúp chúng ta từ những quan sát cụ thể có thể rút ra những giả thuyết, phán đoán để rồi sau đó tìm cách chứng minh chặt chẽ giả thuyết đó. Nó đặt cơ sở cho nhiều phát minh trong khoa học. Trong toán học, hai kiểu suy luận nghe có lí thường sử dụng là : - Phép quy nạp không hoàn toàn. - Phép tương tự. Ví dụ 1 : Từ các tiền đề : 4 + 3 = 3 + 4 15 + 48 = 48 + 15 243 + 358 = 358 + 243 Ta rút ra kết luận: Tổng của hai số tự nhiên không thay đổi khi ta thay đổi thứ tự của các số hạng trong tổng đó. Đây là phép quy nạp không hoàn toàn. Trong phép suy luận này, các tiền đề đúng và kết luận rút ra cũng đúng. Ví dụ 2 : Từ các tiền đề: 42 chia hết cho 3 72 chia hết cho 3 132 chia hết cho 3 Ta rút ra kết luận: Những số có chữ số hàng đơn vị bằng 2 thì nó chia hết cho 3. Đây là phép quy nạp không hoàn toàn. Trong phép suy luận này, xuất phát từ những tiền đề đúng mà kết luận rút ra lại sai. Ví dụ 3 : Từ định lí trong hình học phẳng “nếu hai đường thẳng cùng song song với đường thẳng thứ ba thì chúng song song với nhau”. Ta đưa ra một giả thuyết “Hai mặt phẳng cùng song song với một mặt phẳng thứ ba thì chúng song song với nhau”. Đây là phép suy luận tương tự. Giả thuyết nêu ra ở đây là đúng. Ví dụ 4 : Cũng từ định lí nêu trên trong ví dụ trên ta đưa ra giả thuyết “Hai mặt phẳng cùng song song với đường thẳng thứ ba thì song song với nhau”. Giả thuyết nêu ở đây là sai. 2.5.2. Chứng minh Trong suy luận diễn dịch, từ các tiền đề A, B ta rút ra kết luận C bằng cách vận dụng các quy tắc suy luận tổng quát. Ta gọi phép suy luận dạng này là suy luận hợp lôgic. 38 Trong toán học, nếu các tiền đề A, B của suy luận đều đúng (là những định nghĩa, tiền đề hoặc định lí đã được chứng minh trước đó) ta rút ra kết luận C thì ta nói C là một kết luận chứng minh, còn suy luận đó là một chứng minh. Vậy chứng minh một mệnh đề X là vạch rõ rằng X là kết luận lôgic của các tiền đề đúng. Mỗi chứng minh toán học bao gồm một số hữu hạn bước, trong đó mỗi bước là một suy luận diễn dịch, trong đó ta đã vận dụng một quy tắc suy luận tổng quát. Trong trường hợp chứng minh chỉ gồm một bước thì đó chính là một phép suy luận diễn dịch với các tiền đề đúng. Một phép chứng minh gồm ba phần: 1. Luận đề là mệnh đề ta phải chứng minh. 2. Luận cứ là những mệnh đề mà tính đúng đắn của nó đã được khẳng định(thường là các định nghĩa, tiền đề hoặc định lí đã được chứng minh trước đó...) dùng làm tiền đề trong mỗi bước suy luận. 3. Luận chứng là những quy tắc suy luận tổng quát được sử dụng trong mỗi bước suy luận của chứng minh đó. Như vậy chứng minh từ tiền đề A dẫn đến kết luận B (A B) là: Thiết lập một dãy các bước suy luận diễn dịch. Trong mỗi bước ta chỉ rõ tiền đề, kết luận và quy tắc suy luận tổng quát được áp dụng. Chẳng hạn: Xét các suy luận sau : Từ hai tiền đề: + Với mọi a, b R, nếu a2 = b2 thì a = b + 52 = (-5)2 Rút ra kết luận 5 = - 5. Từ hai tiền đề : + Nếu tổng các chữ số của một số chia hết cho 3 thì nó chia hết cho 3. + 125 có tổng các chữ số chia hết cho 3. Rút ra kết luận 125 chia hết cho 3. Trong cả hai suy luận này, rõ ràng kết luận rút ra đều sai (vì tiền đề 1 của suy luận thứ nhất và tiền đề 2 của suy luận thứ hai đều sai). Vậy chúng là suy luận hợp lôgic nhưng không phải là một chứng minh. 2.5.3. Các phương pháp chứng minh toán học thường gặp Có nhiều phương pháp chứng minh, dưới đây ta trình bày một số phương pháp chứng minh thông dụng nhất. 2.5.3.1. Phương pháp chứng minh trực tiếp Cơ sở của phương pháp chứng minh trực tiếp là quy tắc suy luận bắc cầu. Khi chứng minh từ tiền đề A đến kết luận B bằng phương pháp chứng minh trực tiếp, ta tiến hành theo sơ đồ sau: A A1 A1 A2 .............. 39 An-1 An An B. Áp dụng quy tắc suy luận bắc cầu ta nhận được điều phải chứng minh. Trong các chứng minh toán học người ta thường bỏ đi nhiều tiền đề trong mỗi bước suy luận. Vì vậy chứng minh được thực hiện theo sơ đồ thu gọn: A A1 A2 ... An - 1 An B. Ví dụ: Chứng minh a > b và c> 0 ac > bc Ta có: a > b a – b > 0 (a –b)c > 0 ac – bc > 0 ac > bc Trong phép chứng minh này (và nhiều phép chứng minh trực tiếp khác) ta thường sử dụng quy tắc suy luận kết luận và suy luận bắc cầu. Vì vậy hai phép suy luận này có vai trò đặc biệt quan trọng trong chứng minh trực tiếp. 2.5.3.2. Phương pháp chứng minh phản chứng Trong trường hợp tổng quát, muốn chứng minh từ tiền đề A dẫn đến kết luận B bằng phương pháp phản chứng ta tiến hành theo sơ đồ sau: Giả sử A đúng mà B sai (G (A B ) = 1) - A B C C Áp dụng quy tắc suy luận A B C C A B Ta rút ra kết luận A B là đúng. Đôi khi sơ đồ trên được thu gọn như sau: Giả sử A đúng mà B sai ( B tức đúng) Áp dụng quy tắc suy luận: B A A B Ta rút ra kết luận A B là đúng. Ví dụ 1 : Ta phân tích chứng minh định lí trong hình học phẳng “Nếu hai đường thẳng cùng vuông góc với đường thẳng thứ ba thì chúng song song với nhau”. Định lí được tóm tắt như sau (luận đề). Giả sử a không song song với b. Suy ra a cắt b tại M. Như vậy từ M ta kẻ được hai đường vuông góc với đường thẳng C. Mệnh đề này sai, vì nó mâu thuẫn với mệnh đề đúng đã biết trước “Từ một điểm ở ngoài một đường thẳng ta chỉ kẻ được một và chỉ một đường vuông góc tới đường thẳng đó”. Vậy mệnh đề “Hai đường thẳng cùng vuông góc với đường thẳng thứ ba thì cắt nhau” là sai. Điều đó chứng tỏ rằng mệnh đề phải chứng minh là đúng. Ví dụ 2 : Chứng minh rằng phương trình bậc nhất: ax + b = 0 (1) có không quá một nghiệm. 40 Giả sử phương trình (1) có hai nghiệm phân biệt x1 và x2. Theo định nghĩa ta có: ax1 + b = 0 và ax2 + b = 0 Áp dụng tính chất bắc cầu ta có: ax1 + b = ax1 + b Áp dụng luật giảm ước đối với phép cộng ta có: ax1 = ax2, a 0 Áp dụng luật giảm ước đối với phép nhân ta có: x1 = x2 Như vậy x1 vừa khác lại vừa bằng x2. Điều này trái với luật mâu thuẫn. Vậy ta có điều phải chứng minh. 2.5.3.3. Phương pháp chứng minh quy nạp hoàn toàn. Giả sử tập hữu hạn X = {a1, a2, ... , an} và T(x) là hàm mệnh đề xác định trong tập X. Ta phải chứng minh mệnh đề: xX, T(x) là đúng. Ta cần chứng tỏ rằng T(a1), T(a2), ..., T(an) đều là những mệnh đề đúng. Từ đó kết luận mệnh đề trên là đúng. Ở đây ta áp dụng quy tắc suy luận tổng quát: 1 2 nT(a ),T(a ),...,T(a ) x X,T(x) Ví dụ: Chứng minh rằng tích của năm số tự nhiên liên tiếp thì chia hết cho 5. Giả sử n là số tự nhiên và T = n (n + 1)(n + 2) (n + 3) (n + 4). Gọi D là tập các số dư của phép chia n cho 5. Vậy D = {0, 1, 2, 3, 4} - Nếu số dư bằng 0 thì n 5. Suy ra T 5 - Nếu số dư bằng 1 thì (n + 4) 5. Suy ra T 5 - Nếu số dư bằng 2 thì (n + 3) 5. Suy ra T 5 - Nếu số dư bằng 3 thì (n + 2) 5. Suy ra T 5 - Nếu số dư bằng 4 thì (n + 1) 5. Suy ra T 5 Vậy T chia hết cho 5 với mọi số tự nhiên. 2.5.3.4. Phương pháp chứng minh quy nạp toán học Để chứng minh tính chất T(n) đúng với mọi số tự nhiên n (hoặc n n0) Tức là ta phải chứng minh n N, T(n) (hoặc n n0, T(n)) đúng Ta tiến hành các bước sau: Bước 1: Chứng minh G(T(0)) = 1 (hoặc G(T(n0)) = 1) Bước 2: Giả sử G(T(k)) = 1. Ta chứng minh G(T(k + 1)) = 1 Từ đó rút ra kết luận: n N, T(n) (hoặc n n0, T(n)) đúng Ví dụ 1: Chứng minh rằng: Với mọi n2 ta có 41 Vậy công thức trên đúng với n = k + 1 Từ đó suy ra công thức trên đúng với mọi n 2 Ví dụ 2 : Cho n điểm trong mặt phẳng (n 2). Hỏi khi nối n điểm đó với nhau ta sẽ được bao nhiêu đoạn thẳng? Ta chứng minh số đoạn thẳng đếm được khi nối n điểm đó với nhau là: Với n = 2 nối hai điểm cho trước ta được một đoạn thẳng. Ta có: Vậy công thức trên đúng với n = 2. Giả sử công thức trên đúng với n = k. Tức là khi nối k điểm cho trước trong mặt phẳng ta được đoạn thẳng. Giả sử trong mặt phẳng cho trước k + 1 điểm, khi nối k điểm đầu với nhau (theo giả thiết ở phần trên) ta được: 42 đoạn thẳng. Bây giờ ta nối điểm thứ k + 1 với k điểm còn lại ta được thêm k + 1 đoạn thẳng nữa. Vậy số đoạn thẳng đếm được khi nối k + 1 điểm đó với nhau là: Vậy công thức trên đúng với n = k + 1. 2.6. SUY LUẬN VÀ CHỨNG MINH TRONG DẠY HỌC TOÁN Ở TIỂU HỌC 2.6.1. Suy luận và chứng minh trong dạy học mạch số học 2.6.1.1. Suy luận quy nạp Suy luận quy nạp được sử dụng thường xuyên và rộng rãi trong quá trình dạy hình thành các tính chất, quy tắc thực hành bốn phép tính, các dấu hiệu chia hết và trong giải toán số học Ví dụ : Khi dạy quy tắc so sánh các số tự nhiên trong phạm vi 10000 a) Thông qua các ví dụ 999 < 1000 10000 > 9999 cho học sinh nhận xét rồi rút ra quy tắc: Trong hai số tự nhiên: - Số nào ít chữ số hơn thì bé hơn, - Số nào nhiều chữ số hơn thì lớn hơn. b) Thông qua các ví dụ 9000 > 8999 6579 < 6580 cho học sinh nhận xét rồi rút ra quy tắc: - Nếu hai số có cùng số chữ số thì so sánh từng cặp chữ số ở cùng một hàng, kể từ trái sang phải, số nào có chữ số đầu tiên lớn hơn thì lớn hơn. c) Thông qua các ví dụ: 2345 = 2345 469 = 469 cho học sinh phân tích rồi rút ra kết luận: - Nếu hai số có cùng số chữ số và từng cặp chữ số ở cùng một hàng đều giống nhau thì hai số đó bằng nhau Trong mỗi bước trên đây, chúng ta đã vận dụng suy luận quy nạp không hoàn toàn, trong đó tiền đề là các ví dụ được xét và kết luận là quy tắc so sánh được rút ra. 2.6.1.2. Suy diễn 43 Phép suy diễn được sử dụng trong các tiết luyện tập: vận dụng một quy tắc đã được thiết lập để giải bài tập Cấu trúc của các phép suy luận ở đây thường là: Tiền đề 1 : Là quy tắc hoặc tính chất,.... đã được thiết lập Tiền đề 2 : Một tình huống cụ thể phù hợp với quy tắc trên Kết luận : Vận dụng quy tắc trên để xử lí tình huống của bài toán Ví dụ 1 : Tính giá trị biểu thức bằng cách thuận tiện nhất 47 x 234 + 234 x 53 = 234 x 47 + 234 x 53 = 234 x (47 + 53) = 234 x 100 = 23400 Ở đây ta đã hai lần áp dụng phép suy diễn: - Vận dụng tính chất giao hoán của phép nhân - Vận dụng quy tắc nhân một số với một tổng Ví dụ 2 : Tìm x x : 25 + 12 = 60 x : 25 = 60 - 12 x : 25 = 48 x = 48 x 25 x = 1200 Ở đây ta đã hai lần áp dụng phép suy diễn : - Vận dụng quy tắc tìm một số hạng trong phép cộng - Vận dụng quy tắc tìm số bị chia 2.6.1.3. Phép tương tự Phép tương tự được sử dụng thường xuyên trong dạy học mạch số học. Chẳng hạn: - Từ quy tắc cộng các số có hai chữ số, dùng phép tương tự ta xây dựng quy tắc cộng các số có ba, bốn và nhiều chữ số. Cũng tương tự đối với các phép tính - Từ quy tắc so sánh các số có bốn chữ số, dùng phép tương tự ta xây dựng quy tắc so sánh các số có nhiều chữ số Từ quy tắc tìm số hạng trong phép cộng, dùng phép tương tự ta xây dựng quy tắc tìm thừa số trong phép nhân 2.6.2. Suy luận và chứng minh trong dạy học mạch yếu tố hình học Cũng tương tự mạch số học, trong dạy học các yếu tố hình học ta thường vận dụng các phép suy luận quy nạp (hoàn toàn và không hoàn toàn), suy diễn và phép tương tự. Dưới đây ta trình bày các phép suy luận này 2.6.2.1. Suy luận quy nạp Suy luận quy nạp được sử dụng rộng rãi trong quá trình dạy học xây dựng công thức tính chu vi, diện tích và thể tích các hình ở tiểu học. Trong giải toán có nội dung hình học đôi khi ta cũng sử dụng phép quy nạp 44 Ví dụ 1 : Khi dạy xây dựng công thức tính chu vi hình chữ nhật, thông qua bài toán “Tính chu vi hình chữ nhật ABCD có chiều dài 4dm và chiều rộng 3dm”. Bằng cách quan sát trên hình vẽ và một số phép biến đổi, học sinh tính được chu vi hình chữ nhật là (4 +3) x 2 = 14 (dm) Từ đó rút ra quy tắc: Muốn tính chu vi hình chữ nhật, ta lấy chiều dài cộng với chiều rộng rồi nhân 2” P = (a + b) x 2 Ở đây ta sử dụng phép quy nạp không hoàn toàn Tiền đề 1 : Hình chữ nhật có chiều dài bằng 4dm và chiều rộng 3dm thì có chu vi bằng (4 + 3) x 2 (= 14dm) Kết luận: Hình chữ nhật có chiều dài a và chiều rộng b có chu vi là (a + b) x 2 Ví dụ 2 : Khi dạy xây dựng công thức tính diện tích hình chữ nhật, thông qua bài toán “Tính diện tích hình chữ nhật ABCD có chiều dài 4 cm và chiều rộng 3cm”. Bằng cách quan sát và phân tích trên hình vẽ, học sinh tính được diện tích của hình chữ nhật bằng 12cm2. Từ nhận xét 12 = 4 x 3 Từ đó rút ra quy tắc: “Muốn tính diện tích hình chữ nhật, ta lấy chiều dài nhân vớichiều rộng (với cùng một đơn vị đo) S = a x b Ở đây ta sử dụng phép quy nạp không hoàn toàn Tiền đề 1 : Hình chữ nhật có chiều dài 4 cm và chiều rộng 3cm thì có diện tích bằng: 4 x 3 (= 12 cm2) Kết luận : Hình chữ nhật có chiều dài a và chiều rộng b thì có diện tích là a x b. Ví dụ 3 : Cho 9 điểm phân biệt. Khi nối tất cả các điểm với nhau ta được bao nhiêu đoạn thẳng ? Ta nhận xét : Khi có 2 điểm, nối lại ta sẽ được 1 đoạn thẳng : 1 = 0 + 1 Khi có 3 điểm, nối lại ta sẽ được 3 đoạn thẳng : 2 = 0 + 1 + 2 Khi có 4 điểm, nối lại ta sẽ được 6 đoạn thẳng : 6 = 0 + 1 + 2 + 3 Vậy khi có n điểm, nối lại ta sẽ được số đoạn thẳng là : s = 0 + 1 + 2 +... +(n – 1) s = nx(n – 1) : 2. áp dụng: Khi có 9 điểm, nối lại ta sẽ được số đoạn thẳng là: 9x(9 – 1) ; 2 = 36 (đoạn thẳng) Nhận xét. ở đây ta đã hai lần sử dụng phép suy luận quy nạp không hoàn toàn : 2.6.2.2. Suy diễn Suy diễn được sử dụng rộng rãi trong quá trình giải các bài tập hình học. Chẳng hạn khi giải toán về tính chu vi và diện tích, thể tích các hình. Ví dụ : Một mảnh đất hình chữ nhật có chiều dài 35m, chiều rộng 20m. Tính chu vi mảnh đất đó. Giải : Chu vi mảnh đất đó là (35 + 20) x 2 = 110(m) Đáp số : 110m 45 Ở đây ta đã dùng phép suy diễn : Tiền đề 1: Hình chữ nhật có chiều dài bằng a, chiều rộng bằng b thì có chu vi bằng (a + b) x 2. Tiền đề 2 : Mảnh đất hình chữ nhật có chiều dài bằng 35m, chiều rộng bằng 20m. Kết luận : Chu vi của mảnh đất đó bằng (35 + 20) x 2(m). BÀI TẬP CHƯƠNG 2 2.1. MỆNH ĐỀ VÀ CÁC PHÉP TOÁN LÔGIC 1. Đánh dấu x vào ô trống đặt sau câu là mệnh đề a, Bạn An học năm thứ mấy? b, 2 x 5 = 11 c, 23 là số nguyên tố d, 17 có phải là số nguyên tố không? e, Đội tuyển Việt Nam hôm nay đá hay quá! f, Tổng các góc trong một tứ giác lồi bằng 3600 g, Hãy nêu một ví dụ về mệnh đề ! 46 h, ở Hà Nội sáng nay có mưa rào i, Bạn nào có thể cho biết mệnh đề là gì? 2. Viết giá trị chân lí của các mệnh đề sau vào ô trống a, “3 không lớn hơn 7” b, “Số hữu tỉ không phải là số vô tỉ” c, “Hai đường chéo của hình thang có độ dài bằng nhau” 3. Thiết lập mệnh đề phủ định của các mệnh đề sau a, 5 x 7 = 35 b, 24 không chia hết cho 5 c, Hình vuông có bốn cạnh bằng nhau d, Trời mưa e, An cao hơn Thọ f, 40 < 30 Sau đó tìm giá trị chân lí của chúng 4. Tìm mệnh đề phủ định của các mệnh đề sau a,“15 lớn hơn hoặc bằng 20” “15 không nhỏ hơn 20” “Không phải 15 nhỏ hơn 20” “Nói 15 nhỏ hơn 20 là không đúng” b,“Hình bình hành không có hai đường chéo cắt nhau ở trung điểm của mỗi đường” “Hai đường chéo của hình bình hành không cắt nhau ở trung điểm của mỗi đường” “Không phải hai đường chéo của hình bình hành cắt nhau ở trung điểm của mỗi đường” “Nói hai đường chéo của hình bình hành cắt nhau ở trung điểm của mỗi đường là không đúng” Sau đó tìm giá trị chân lí của chúng 5. Cho các mệnh đề a = “3 < 5” và b = “5 < 10” Hãy diễn đạt các mệnh đề sau thành lời a, a b b, a b c, a b d, a b 6. Cho các mệnh đề a = “Trời nắng” và b = “Trời nóng” Viết dưới dạng kí hiệu các mệnh đề sau a, “Trời vừa nắng lại vừa nóng” b, “Trời không nắng nhưng nóng” c, “Trời đã nắng lại nóng” d, “Trời nắng nhưng đâu có nóng” e, “Trời không nắng cũng chẳng nóng” 7. Cho các mệnh đề 47 a = “30 là số tròn chục” b = “30 chia hết cho 5” c = “30 không chia hết cho 4” Hãy viết dưới dạng kí hiệu các mệnh đề sau: a, “30 là số tròn chục chia hết cho 5 nhưng không chia hết cho 4” b, “30 là số tròn chục không chia hết cho cả 4 và 5” c, “30 là số tròn chục không chia hết cho 5 mà chia hết cho 4” Sau đó tìm giá trị chân lí của chúng 8. Mệnh đề đúng ghi Đ, sai ghi S vào ô trống a, “3 nhỏ hơn hoặc bằng 3” b, “3 nhỏ hơn hoặc bằng 7” c, “7 nhỏ hơn hoặc bằng 3” d, “4 nhỏ hơn 2 hoặc 3” e, “4 nhỏ hơn 2 hoặc nhỏ hơn 3” 9. Cho các mệnh đề a = “44 chia hết cho 2” b = “44 chia hết cho 3” Hãy phát biểu thành lời các mệnh đề sau : a, a b b, a b c, a b d, a b e, a b f, a b g, a b h, a b Sau đó tìm giá trị chân lí của chúng 10. Cho các mệnh đề a = “42 chia hết cho 6” b = “42 chia hết cho 2 và 3” Hãy phát biểu thành lời các mệnh đề sau a, a b b, a b c, a b d, a b e, b a f, b a Sau đó tìm giá trị chân lí của chúng 11. Cho biết a, G ( a b ) = G ( a b ) = 1 và G ( a b ) = 0 Tìm giá trị chân lí của mệnh đề a, b. b, G ( a b ) = 1. Tìm G ( a b ) c, G ( a b ) = 1. Tìm G ( a b ) 12. Cho các mệnh đề a = “Số tự nhiên a có tổng các chữ số chia hết cho 3” b = “Số tự nhiên a chia hết cho 3” Hãy diễn đạt thành lời các mệnh đề sau a, a b b, a b c, a b d, a b 48 14.Cho biết G( a b ) = 1, G( a b ) = 0 Tìm giá trị chân lí của b a ; a ; b 4. Cho biết G( a b ) = 1. Có thể nói gì về giá trị chân lí của a b , a b , a b và b a 2.2. CÔNG THỨC 1.Lập bảng chân lí của các công thức sau: a, p q (q r) b, (p r) (p r) c, (p q) p q p q 2. Chứng minh các đẳng thức (9) - (17). Sau đó minh hoạ bằng các ví dụ về vận dụng mỗi đẳng thức đó trong toán học. 3. Thiết lập mệnh đề liên hợp của các mệnh đề sau : a) Nếu một số chia hết cho 15 thì nó chia hết cho 5 . b) Nếu một số chia hết cho 15 thì nó chia hết cho 3 và 5. c) Nếu hai góc đối đỉnh thì chúng bằng nhau. d) Nếu một tứ giác có hai đường chéo vuông góc với nhau thì nó là hình thoi. Sau đó tìm giá trị chân lí của chúng. Đối với những mệnh đề đúng, hãy diễn đạt bằng ba cách khác nhau dưới dạng điều kiện cần (đủ). 4. Hãy phát biểu các dấu hiệu chia hết cho 2, 3, 5 và 9 ở tiểu học dưới dạng mệnh đề kéo theo. Sau đó hãy thiết lập các mệnh đề liên hợp của chúng. 5. Thiết lập định lí đảo của định lí sau : a) Hình bình hành có hai đường chéo bằng nhau là hình chữ nhật. b) Nếu tích của hai thừa số chia hết cho 7 thì một trong hai thừa số đó phải chia hết cho 7. 6. Chứng minh các công thức sau là công thức hằng đúng a, p (p q) q b, (p q) (p q) c, p (p q) p 2.3. QUY TẮC SUY LUẬN 1. Chứng minh các quy tắc suy luận 1, 3, 6, 13, 16, 20. Sau đó xây dựng các ví dụ về vận dụng mỗi quy tắc suy luận đó : Trong số học Trong hình học 2.4. HÀM MỆNH ĐỀ 49 1. Tìm miền đúng của các hàm mệnh đề xác định trên tập số tự nhiên a) a chia hết cho 5 b) a chia cho 5 dư 4 c) a là số nguyên tố d) a2 - 5a + 6 = 0 2. Tìm miền đúng của các hàm mệnh đề xác định trên tập các số thực a, x2 - 7 b, 3x2 - 7x - 10 = 0 c, sin2x + cos2x = 1 d, | x - 5 | < 6 3. Hãy diễn đạt các mệnh đề sau bằng lời : a) x R y R : x + y2 > 1 b) x R y R : x2 - y2 = 0 c) n N m N : n + m chia hết cho 3 d) n N m N: là phân số tối giản Sau đó hãy lập mệnh đề phủ định của mỗi mệnh đề đó 4. Hãy chứng tỏ nhận định sau là sai “Mọi hình tứ giác có một đường tròn ngoại tiếp nó” 5. Hãy chứng tỏ nhận định sau là sai : a) Có một số tự nhiên mà mọi số chẵn đều nhỏ hơn nó b) Mọi người đàn ông đều có một người đàn bà là vợ của người ấy c) Mỗi tháng đều có ba ngày chủ nhật là ngày lẻ 2.5. SUY LUẬN VÀ CHỨNG MINH 1. Điền d vào ô trống, nếu là suy luận diễn dịch; q vào ô trống nếu là suy luận quy nạp và vào ô trống, nếu là suy luận tương tự. a) Với mọi số tự nhiên a, b, c ta có: a x (b + c) = a x b + a x c áp dụng: 4 x (25 + 15) = 4 x 25 + 4 x 15 b) Ta có: Vậy a x (b + c) = a x b + a x c c) Từ hệ thức cos2 x + sin2 x = 1 ta đưa ra giả thuyết “tg2x + cotg2 x = 1” d) Từ định lí trong hình học phẳng “Hai đường thẳng cùng vuông góc với đường thẳng thứ ba thì song song với nhau ta đưa ra giả thuyết trong hình học không gian. “Hai đường thẳng trong không gian vuông góc với đường thẳng thứ ba thì chúng song song với nhau” 50 2. Chứng minh rằng tích của ba số tự nhiên liên tiếp thì chia hết cho 3. Cho biết chứng minh trên thuộc loại nào? 3. Xây dựng ba ví dụ về chứng minh quy nạp toán học trong số học, đại số. 4. Chứng minh rằng mỗi phép chia các số tự nhiên có không quá một thương. Cho biết chứng minh thuộc loại nào? 2.6. SUY LUẬN VÀ CHỨNG MINH TRONG DẠY HỌC TOÁN Ở TIỂU HỌC 1. Xây dựng 2 ví dụ minh hoạ về vận dụng suy luận quy nạp, suy luận tương tự và suy diễn trong mỗi trường hợp sau : - Dạy học các quy tắc thực hành 4 phép tính ; - Dạy học quy tắc so sánh các số tự nhiên ; - Tính giá trị biểu thức số. 2. Xây dựng 2 ví dụ minh hoạ về vận dụng suy luận quy nạp, suy luận tương tự và suy diễn trong mỗi trường hợp sau : - Trong dạy học hình thành các công thức tính chu vi của các hình ; - Dạy học hình thành công thức tính diện tích các hình ; - Dạy học hình thành công thức tính thể tích các hình ; - Dạy giải toán có nội dung hình học. TÀI LIỆU THAM KHẢO [1] Phan Hữu Chân – Nguyễn Tiến Tài, Tập hợp và lôgic. Số học, NXB Giáo dục, 1998. [2] Trần Diên Hiển (chủ biên)- Nguyễn Xuân Liêm, Cơ sở lý thuyết tập hợp và lôgic toán, NXB Giáo dục, 2007. 51 MỤC LỤC Trang Lời nói đầu .. 2 Chương 1: Cơ sở lý thuyết tập hợp . 3 1.1. Tập hợp .. 4 1.2. Các phép toán trên tập hợp 5 1.3. Quan hệ . 7 1.4. Quan hệ tương đương 9 1.5. Quan hệ thứ tự 10 1.6. Ánh xạ 12 1.7. Đơn ánh, toàn ánh, song ánh và ánh xạ ngược .. 15 Bài tập chương 1. 17 52 Chương 2: Cơ sở lôgic toán 23 2.1. Mệnh đề và các phép toán lôgic 24 2.2. Công thức .. 28 2.3. Quy tắc suy luận 32 2.4. Hàm mệnh đề. Mệnh đề tổng quát, tồn tại 34 2.5. Suy luận và chứng minh 36 2.6. Suy luận và chứng minh trong dạy học toán ở tiểu học 42 Bài tập chương 2 46 Tài liệu tham khảo .. 51 Mục lục 52Các file đính kèm theo tài liệu này:
- tap_hop_logic_4748_2042783.pdf
- Các tính chất P-Chuẩn tắc của không gian Tôpô
9 trang | Lượt xem: 672 | Lượt tải: 0
- Đại số tuyến tính - Chương 5: Không gian Euclid
37 trang | Lượt xem: 4405 | Lượt tải: 0
- Toán học - Chương 3: Phương trình vi phân cấp 1
3 trang | Lượt xem: 960 | Lượt tải: 0
- Đề tài Ước lượng và kiểm định trong thống kê nhiều chiều
165 trang | Lượt xem: 881 | Lượt tải: 0
- Đề thi kết thúc học phần – đề thi số: 02 môn Toán cao cấp 1
1 trang | Lượt xem: 1491 | Lượt tải: 0
- Bài giảng môn học Toán A2 - Chương 1: Ma trận và định thức - Nguyễn Anh Thi
79 trang | Lượt xem: 695 | Lượt tải: 0
- Bài giảng môn Tối ưu hóa - Chương 2 Bài toán quy hoạch tuyến tính đối ngẫu
10 trang | Lượt xem: 4257 | Lượt tải: 1
- Toán học - Chương 4: Trị riêng, vecto riêng. Vấn đề chéo hóa ma trận
26 trang | Lượt xem: 884 | Lượt tải: 0
- Xác suất thống kê - Chương V: Biễn ngẫu nhiên và qui luật phân phối xác suất
39 trang | Lượt xem: 858 | Lượt tải: 0
- Bài giảng Toán cao cấp - Chương 3: Hàm số và giới hạn
7 trang | Lượt xem: 22637 | Lượt tải: 5
Từ khóa » Bài Tập Cơ Sở Lý Thuyết Tập Hợp Và Logic Toán
-
[PDF] Cơ Sở Lý Thuyết Tập Hợp Và Logic Toán
-
Bài Tập Cơ Sở Lý Thuyết Tập Hợp Và Logic Toán
-
Cơ Sở Lý Thuyết Tập Hợp Và Logic Toán
-
Giáo Trình Cơ Sở Lý Thuyết Tập Hợp Và Logic Toán: Phần 1 | Tải Miễn Phí
-
Lý Thuyết Tập Hợp Và Logic Toán - Tài Liệu Text - 123doc
-
Cơ Sở Lý Thuyết Tập Hợp - Tài Liệu Text - 123doc
-
Bài Giảng Cơ Sở Lý Thuyết Tập Hợp Và Lôgic Toán - ĐH Phạm Văn Đồng
-
Giáo Trình Cơ Sở Lý Thuyết Tập Hợp Và Logic Toán: Phần 1 - TaiLieu.VN
-
Giáo Trình Cơ Sở Lý Thuyết Tập Hợp Và Logic Toán (Phần 2)
-
[PDF] Chuong I - Tap Hop Va Logic
-
Bài Giảng Cơ Sở Lý Thuyết Tập Hợp Và Lôgic Toán - ĐH Phạm Văn Đồng
-
Giáo Trình Cơ Sở Lý Thuyết Tập Hợp Và Logic Toán: Phần 1 - Tailieunhanh
-
Cơ Sở Lý Thuyết Tập Hợp Và Logic Toán Phần 1 - .vn
-
Cơ Sở Của Logic Toán.pdf (.docx) | Tải Miễn Phí Với 1 Click