Với mệnh đề "nếu P thì Q", mệnh đề phản đảo "nếu không Q thì không P" luôn tương đương với nó, còn mệnh đề đảo "nếu Q thì P" thì không; nói cách khác, P là điều kiện đủ để có Q, và Q là điều kiện cần để có P. Ba câu này nghe như trò chơi chữ, nhưng nhầm chiều kéo theo là một trong những lỗi phổ biến nhất trong bài làm chứng minh, trong đọc báo cáo, và trong cả câu trả lời của chatbot.
Bài này đặt bốn dạng mệnh đề cạnh nhau, giải thích điều kiện cần và điều kiện đủ bằng ví dụ toán học quen thuộc, hướng dẫn cách chứng minh bằng phản đảo và cách chứng minh một mệnh đề "khi và chỉ khi", rồi chỉ ra hai lối suy luận sai rất hay gặp trong đời thường.
Bốn dạng của một mệnh đề "nếu… thì"
Từ một mệnh đề gốc "nếu P thì Q", có thể tạo ra ba mệnh đề khác. Bảng dưới dùng ví dụ P là "n chia hết cho 6", Q là "n chia hết cho 3", với n là số nguyên.
| Dạng | Phát biểu | Ví dụ | Đúng hay sai |
|---|---|---|---|
| Gốc | Nếu P thì Q | Nếu n chia hết cho 6 thì n chia hết cho 3 | Đúng, vì 6 = 2·3 |
| Đảo | Nếu Q thì P | Nếu n chia hết cho 3 thì n chia hết cho 6 | Sai, n = 9 là phản ví dụ |
| Phản | Nếu không P thì không Q | Nếu n không chia hết cho 6 thì n không chia hết cho 3 | Sai, cũng n = 9 |
| Phản đảo | Nếu không Q thì không P | Nếu n không chia hết cho 3 thì n không chia hết cho 6 | Đúng |
Quy luật rút ra: mệnh đề gốc và phản đảo luôn cùng đúng hoặc cùng sai; mệnh đề đảo và mệnh đề phản cũng luôn cùng đúng hoặc cùng sai với nhau, nhưng không gắn gì với mệnh đề gốc. Biết mệnh đề gốc đúng không cho bạn biết gì về mệnh đề đảo, phải chứng minh hoặc bác bỏ riêng.
Vì sao phản đảo tương đương với mệnh đề gốc
Mệnh đề "nếu P thì Q" chỉ sai trong đúng một tình huống: P đúng mà Q sai. Mọi tình huống khác, kể cả khi P sai, mệnh đề đều được coi là đúng. Mệnh đề phản đảo "nếu không Q thì không P" chỉ sai khi "không Q" đúng mà "không P" sai, tức là Q sai và P đúng. Đó chính là tình huống duy nhất làm mệnh đề gốc sai. Hai mệnh đề sai trong cùng một tình huống và đúng trong mọi tình huống còn lại, nên chúng tương đương.
Điểm "khi P sai thì mệnh đề vẫn đúng" hay làm người mới học khó chịu. Cách hiểu dễ nhất là coi "nếu P thì Q" như một lời hứa: hứa "nếu trời nắng thì đi biển". Hôm trời mưa mà bạn ở nhà hay đi biển đều không thất hứa. Chỉ có một cách thất hứa: trời nắng mà không đi. Trong toán, các mệnh đề kiểu "mọi phần tử của tập rỗng đều có tính chất X" đúng theo cách này, và chuyện đó được dùng thật trong chứng minh, chẳng hạn làm bước cơ sở cho một số lập luận.
Mệnh đề đảo thì không tương đương, vì nó sai trong một tình huống khác: Q đúng mà P sai. Tình huống này hoàn toàn có thể xảy ra trong khi mệnh đề gốc vẫn đúng, như n = 9 ở bảng trên: 9 chia hết cho 3 nhưng không chia hết cho 6.
Điều kiện cần, điều kiện đủ và "khi và chỉ khi"
P là điều kiện đủ cho Q. Nghĩa là có P thì chắc chắn có Q, tức "nếu P thì Q". Trong giải tích: hàm khả vi tại một điểm là điều kiện đủ để hàm liên tục tại điểm đó.
Q là điều kiện cần cho P. Nghĩa là thiếu Q thì không thể có P, tức "nếu không Q thì không P", chính là phản đảo của câu trên. Cùng ví dụ: liên tục là điều kiện cần để khả vi. Một hàm không liên tục tại một điểm thì chắc chắn không khả vi tại đó.
Cần mà không đủ. Liên tục là cần nhưng không đủ để khả vi: hàm giá trị tuyệt đối liên tục tại 0 mà không khả vi tại 0. Rất nhiều lỗi lập luận đến từ việc kiểm xong một điều kiện cần rồi kết luận như thể nó đủ.
Khi và chỉ khi nghĩa là vừa cần vừa đủ. "P khi và chỉ khi Q" gồm hai mệnh đề: nếu P thì Q, và nếu Q thì P. Ví dụ: số nguyên n chẵn khi và chỉ khi n² chẵn. Chứng minh phải làm đủ cả hai chiều, thường đánh dấu là chiều thuận và chiều ngược.
Mẹo nhớ. Điều kiện đủ là thứ đứng sau chữ "nếu"; điều kiện cần là thứ đứng sau chữ "thì". Khi đọc một định lý, hãy viết lại nó dưới dạng "nếu… thì" trước, rồi mới gọi tên cần và đủ.
Chứng minh bằng phản đảo: hai ví dụ tính tay
Khi giả thiết P khó khai thác mà phủ định của kết luận lại cho một cấu trúc rõ ràng, hãy chứng minh phản đảo thay cho mệnh đề gốc. Hai ví dụ:
- Nếu n² chẵn thì n chẵn. Đi thẳng thì khó: từ n² = 2k không dễ rút ra gì về n. Phản đảo là "nếu n lẻ thì n² lẻ". Giả sử n lẻ, n = 2k + 1, thì n² = 2(2k² + 2k) + 1 là số lẻ. Phản đảo đúng nên mệnh đề gốc đúng.
- Với a, b nguyên: nếu a + b ≥ 15 thì a ≥ 8 hoặc b ≥ 8. Phản đảo: nếu a < 8 và b < 8 thì a + b < 15. Vì a, b nguyên nên a ≤ 7 và b ≤ 7, do đó a + b ≤ 14 < 15. Xong. Để ý phủ định của "a ≥ 8 hoặc b ≥ 8" là "a < 8 và b < 8": chữ "hoặc" đổi thành chữ "và".
- Cách viết. Mở đầu bằng câu "Ta chứng minh mệnh đề phản đảo: nếu… thì…", viết rõ nội dung phản đảo, rồi chứng minh trực tiếp nó. Người đọc cần biết bạn đang chứng minh mệnh đề nào để kiểm được.
Ví dụ thứ nhất cũng cho thấy vì sao "n chẵn khi và chỉ khi n² chẵn" là đúng: chiều "n chẵn thì n² chẵn" làm trực tiếp, chiều "n² chẵn thì n chẵn" làm bằng phản đảo. Một định lý "khi và chỉ khi" thường cần hai kỹ thuật khác nhau cho hai chiều.
Đọc định lý giáo trình qua lăng kính cần và đủ
Khi mở một giáo trình giải tích hay đại số tuyến tính, bạn sẽ gặp rất nhiều định lý chỉ đi một chiều, và người học hay vô thức dùng chúng theo cả hai chiều. Ví dụ quen thuộc trong giải tích: nếu chuỗi số hội tụ thì số hạng tổng quát tiến về 0. Đây là điều kiện cần. Chiều ngược lại sai: chuỗi điều hoà 1 + 1/2 + 1/3 + … có số hạng tiến về 0 nhưng phân kỳ. Vì vậy, kiểm thấy số hạng tiến về 0 không cho bạn kết luận gì; chỉ khi số hạng không tiến về 0 thì bạn mới kết luận được chuỗi phân kỳ, và đó chính là dùng phản đảo.
Trong đại số tuyến tính cũng vậy. Một ma trận vuông khả nghịch khi và chỉ khi định thức của nó khác 0; đây là định lý hai chiều nên dùng theo chiều nào cũng được. Nhưng mệnh đề "nếu hai ma trận có cùng định thức thì chúng bằng nhau" thì sai ngay, ma trận đơn vị cỡ hai và ma trận có hàng một là (1, 1), hàng hai là (0, 1) đều có định thức bằng 1.
Thói quen nên tập: mỗi khi chép một định lý vào vở, ghi bên cạnh nó là một chiều hay hai chiều, và nếu là một chiều thì ghi luôn một phản ví dụ cho chiều ngược lại. Ô ghi chú nhỏ đó sẽ cứu bạn khỏi rất nhiều lời giải sai trong bài thi.
Hai lối suy luận sai rất hay gặp ngoài đời
Lối sai thứ nhất là khẳng định hậu kiện: biết "nếu P thì Q", thấy Q đúng, rồi kết luận P đúng. "Nếu trời mưa thì đường ướt; đường đang ướt; vậy trời đã mưa." Đường có thể ướt vì xe rửa đường. Trong công việc, lối sai này xuất hiện dưới dạng: "các công ty thành công đều làm X; công ty mình làm X; vậy công ty mình sẽ thành công". Câu đầu, nếu đúng, chỉ cho biết X là điều kiện cần, hoặc thậm chí chỉ là đặc điểm chung, chứ không nói X là đủ.
Lối sai thứ hai là phủ định tiền kiện: biết "nếu P thì Q", thấy P sai, rồi kết luận Q sai. "Nếu học đủ bài thì đạt kỳ thi; bạn ấy chưa học đủ; vậy bạn ấy sẽ không đạt." Mệnh đề gốc không nói gì về trường hợp chưa học đủ. Đây chính là việc dùng mệnh đề phản như thể nó tương đương mệnh đề gốc.
Cả hai lối sai đều xuất phát từ việc vô thức đảo chiều mũi tên. Thói quen chữa là khi gặp một lập luận dạng "vì… nên…", hãy viết nó lại thành "nếu… thì…" và kiểm xem kết luận có đi đúng chiều không. Thói quen này dùng được ở cả bài chứng minh lẫn khi đọc một bản báo cáo hay một bài quảng cáo.
Nhờ AI kiểm chiều kéo theo trong chứng minh
Chatbot khá giỏi phát biểu lại các khái niệm này, nhưng khi viết chứng minh dài nó vẫn có lúc chứng minh nhầm chiều, nhất là ở bài "khi và chỉ khi", hoặc chứng minh một chiều rồi tuyên bố xong cả hai. Cách dùng có ích là bắt nó đóng vai người kiểm chiều: "Đây là chứng minh của mình cho mệnh đề: số nguyên n chia hết cho 3 khi và chỉ khi tổng các chữ số của n chia hết cho 3. Liệt kê mỗi chiều mình đã chứng minh, chiều nào thiếu thì nói rõ. Đừng viết bổ sung."
Một bài luyện khác: dán vào một đoạn lập luận trong sách hoặc bài báo, rồi hỏi "Viết lại đoạn này thành chuỗi các mệnh đề nếu… thì…, đánh dấu chỗ nào dùng mệnh đề đảo thay cho mệnh đề gốc." Sau đó bạn tự kiểm từng chỗ được đánh dấu. AI có thể đánh dấu sai, nhưng việc bạn phải tự xác nhận mới là phần có ích nhất.
Khi dán đoạn văn từ tài liệu nội bộ của nơi làm việc vào chatbot, nhớ che tên người, tên công ty và số liệu nhạy cảm. Logic của lập luận không phụ thuộc vào những chi tiết đó.
Câu hỏi thường gặp
Mệnh đề đảo và mệnh đề phản đảo khác nhau thế nào?
Với nếu P thì Q, mệnh đề đảo là nếu Q thì P, còn phản đảo là nếu không Q thì không P. Phản đảo luôn tương đương mệnh đề gốc; mệnh đề đảo thì không, phải chứng minh riêng.
Điều kiện cần và điều kiện đủ phân biệt thế nào cho nhanh?
Viết lại thành nếu P thì Q. Thứ đứng sau chữ nếu là điều kiện đủ, thứ đứng sau chữ thì là điều kiện cần. Ví dụ khả vi là điều kiện đủ để liên tục, liên tục là điều kiện cần để khả vi.
Chứng minh khi và chỉ khi cần làm gì?
Phải chứng minh cả hai chiều: nếu P thì Q, và nếu Q thì P. Hai chiều có thể dùng kỹ thuật khác nhau, ví dụ một chiều chứng minh trực tiếp, chiều kia chứng minh bằng phản đảo.
Khi nào nên chứng minh bằng phản đảo?
Khi giả thiết khó khai thác mà phủ định của kết luận lại cho một dạng biểu diễn rõ ràng. Ví dụ n bình phương chẵn khó dùng, nhưng n lẻ thì viết được thành 2k cộng 1 và biến đổi được ngay.
Vì sao mệnh đề nếu P thì Q vẫn đúng khi P sai?
Vì mệnh đề kéo theo chỉ sai khi P đúng mà Q sai. Hãy coi nó như một lời hứa: khi điều kiện không xảy ra thì không có cách nào thất hứa. Quy ước này giúp các định lý toán học nhất quán.
Khẳng định hậu kiện là lỗi gì?
Là biết nếu P thì Q, thấy Q đúng rồi kết luận P đúng. Ví dụ thấy đường ướt rồi kết luận trời mưa, trong khi đường có thể ướt vì lý do khác. Đây là lỗi đảo chiều mũi tên kéo theo.