Biểu tượng chim cắt của Kestrel Exams KESTREL EXAMSLUYỆN TẬP ĐỂ ĐẠT
Bản dịch này do AI thực hiện và chưa được người bản ngữ kiểm duyệt. Nếu có khác biệt, bản tiếng Anh là bản chính. Mã nguồn được giữ nguyên bằng tiếng Anh. Ứng dụng luyện tập và tài liệu cho các kỳ thi chứng chỉ của Hoa Kỳ chỉ có bằng tiếng Anh. Read in English
Discrete MathĐọc trong 9 phút

Mệnh đề đảo, mệnh đề nghịch và mệnh đề phản đảo

Ba cách sắp xếp lại một câu nếu–thì, và chỉ một trong số đó có nghĩa giống câu ban đầu. Làm sai là hai giây tốn kém nhất trong một bài thi logic — và việc làm đúng hoàn toàn mang tính cơ học.

Luyện tập chủ đề này trong ứng dụng miễn phí →Tất cả bài hướng dẫn Discrete Math

Bắt đầu từ một lời hứa#

Đây là một lời hứa: “Nếu trời mưa, tôi sẽ mang ô.”

Dưới đây là ba cách sắp xếp lại. Hãy quyết định cái nào có nghĩa giống lời hứa trước khi đọc đáp án. Hầu hết mọi người làm sai một cái, và lần nào cũng là cùng một cái.

  • “Nếu tôi mang ô, thì trời đã mưa.” — Không. Tôi có thể mang ô vào ngày nhiều mây để phòng xa. Việc mang ô không chứng minh trời đã mưa.
  • “Nếu trời không mưa, tôi sẽ không mang ô.” — Không, vì cùng lý do. Tôi chưa bao giờ hứa để ô ở nhà vào những ngày khô ráo.
  • “Nếu tôi không mang ô, thì trời không mưa.” — Có. Đó chính là lời hứa ban đầu, nói theo chiều ngược lại. Nếu tôi luôn mang ô khi trời mưa, thì một ngày không có ô phải là một ngày không có mưa.

Hai trong ba cái đó là những lời hứa khác. Chính xác một cái là cùng lời hứa. Cái đầu tiên — có ô, vậy trời mưa — là cái mà gần như ai cũng chấp nhận nhầm. Trong đời thực chúng ta thường có mang ô vì trời đang mưa. Lời hứa chưa bao giờ nói vậy. Lời hứa chưa bao giờ nói vậy. Phần còn lại của trang này đặt tên cho chúng, và cho một cách xây dựng từng cái mà không lẫn lộn.

Mỗi cách sắp xếp lại được gọi là gì#

Một câu nếu–thì được gọi là một mệnh đề điều kiện (conditional). Hai vế được gán chữ cái: p là vế “nếu” và q là vế “thì”, nên cả câu được viết là p → q. Mũi tên đọc là “nếu … thì”, và ¬ đặt trước một thứ nghĩa là “không”.

Trong lời hứa về chiếc ô, p là “trời mưa” và q là “tôi mang ô”.

TênDạngĐiều gì đã thay đổi
Mệnh đề ban đầup → q—
Mệnh đề đảoq → pHoán đổi
Mệnh đề nghịch¬p → ¬qPhủ định
Mệnh đề phản đảo¬q → ¬pPhủ định và hoán đổi

Khớp chúng với điều bạn vừa quyết định: mệnh đề đảo là cái “có ô nên trời mưa”, mệnh đề nghịch là cái “không mưa nên không ô”, và mệnh đề phản đảo là cái có nghĩa giống lời hứa.

Một điều cần mang vào phòng thi

Một mệnh đề điều kiện luôn có nghĩa giống mệnh đề phản đảo của nó, và không bao giờ có nghĩa giống mệnh đề đảo hay mệnh đề nghịch. Riêng ra, mệnh đề đảo và mệnh đề nghịch có nghĩa giống nhau.

Câu thứ hai đó không phải là một sự kiện thưởng thêm để học thuộc. Nó suy ra từ câu đầu: mệnh đề nghịch ¬p → ¬q chính là mệnh đề phản đảo của mệnh đề đảo q → p. Mọi sự tương đương trên trang này thực ra là cùng một sự tương đương dùng hai lần.

Xây dựng từng cái mà không nhầm#

Hãy làm trong hai lượt riêng biệt, không phải một. Cố phủ định và hoán đổi trong một động tác chính là cách mệnh đề nghịch và mệnh đề phản đảo bị lẫn lộn.

  • Viết p và q riêng ra trước khi chạm vào bất cứ thứ gì. Hãy đọc to chúng lên.
  • Chỉ hoán đổi → đó là mệnh đề đảo.
  • Chỉ phủ định → đó là mệnh đề nghịch.
  • Làm cả hai → đó là mệnh đề phản đảo.

Hãy thử với một câu thật. Lấy: “Nếu n là một số nguyên chẵn lớn hơn 2, thì n là tổng của hai số nguyên tố.”

Ở đây p là “n là một số nguyên chẵn lớn hơn 2” và q là “n là tổng của hai số nguyên tố”.

  • Mệnh đề đảo: Nếu n là tổng của hai số nguyên tố, thì n là một số nguyên chẵn lớn hơn 2.
  • Mệnh đề nghịch: Nếu n không phải là một số nguyên chẵn lớn hơn 2, thì n không phải là tổng của hai số nguyên tố.
  • Mệnh đề phản đảo: Nếu n không phải là tổng của hai số nguyên tố, thì n không phải là một số nguyên chẵn lớn hơn 2.

Hãy nhìn mệnh đề đảo. Nó rõ ràng là sai: 5 = 2 + 3 là tổng của hai số nguyên tố, và 5 không chẵn. Trong khi đó mệnh đề ban đầu là một bài toán nổi tiếng chưa giải được — không ai biết nó đúng hay không. Một cái chắc chắn sai và cái kia là một câu hỏi mở, nên chúng không thể là cùng một mệnh đề. Mặt khác, mệnh đề phản đảo chưa giải được đúng như mệnh đề ban đầu, vì nó chính là mệnh đề ban đầu.

Bảng giải quyết vấn đề#

Bốn dòng, và mọi khẳng định trên trang này đều thấy được trong đó. Một bảng chân trị chỉ liệt kê mọi tổ hợp có thể của đúng và sai cho p và q, rồi tính xem mỗi mệnh đề ra kết quả gì.

1 nghĩa là đúng và 0 nghĩa là sai — ký hiệu dùng trong các bảng chân trị bên dưới.

pqp → qq → p¬p → ¬q¬q → ¬p
111111
100110
011001
001111

Hãy đọc theo cột, không phải theo dòng. Cột 3 (mệnh đề ban đầu) và cột 6 (mệnh đề phản đảo) giống hệt nhau từ trên xuống dưới — đó là sự tương đương, nằm ngay đó trước mắt. Cột 4 và 5, mệnh đề đảo và mệnh đề nghịch, giống hệt nhau và khác cặp đầu. Cả hai chỗ bất đồng đều nằm ở các dòng giữa, đúng nơi p và q có giá trị đối nhau.

Hãy để ý hai dòng cuối đều là 1. Khi p sai, cả câu nếu–thì ra đúng bất kể q làm gì. Một lời hứa về những ngày mưa không bị phá vỡ bởi một ngày nắng.

Vì sao mệnh đề phản đảo đáng giá#

Sự tương đương này không phải chuyện vặt. Nó cho phép bạn chứng minh một điều bằng cách chứng minh mệnh đề phản đảo của nó — giả sử ¬q, tiến tới ¬p, và bạn xong. Điều đó được phép chính xác vì hai mệnh đề là cùng một mệnh đề.

Nó có lợi bất cứ khi nào phiên bản ngược dễ tính toán hơn. Lấy: nếu n² chẵn, thì n chẵn. Bắt đầu từ “n² chẵn” cho bạn n² = 2k, và rút được điều gì về n từ đó là việc khó. Bắt đầu từ mệnh đề phản đảo — giả sử n lẻ — cho bạn ngay n = 2m + 1. Khi đó n² = 4m² + 4m + 1 = 2(2m² + 2m) + 1, là số lẻ. Ba dòng, không cần công cụ nặng nề.

Một quy tắc ngón tay cái

Nếu vế “nếu” là một câu phủ định — “không chia hết cho”, “vô nghiệm”, “là số vô tỉ” — hãy thử mệnh đề phản đảo trước. Các câu phủ định khó tính toán. Các câu đối lập của chúng thường thì không.

Những từ gây ra việc hoán đổi#

Hầu hết lỗi mệnh đề đảo không xảy ra trong ký hiệu. Chúng xảy ra sớm hơn một bước, trong tiếng Anh, khi câu được dịch. Cả bốn cách này đều có nghĩa là p → q:

Bằng lờiKý hiệuVì sao
Nếu p, thì qp → qPhiên bản đơn giản.
p chỉ nếu qp → qPhần “chỉ nếu” là vế thứ hai.
q bất cứ khi nào pp → qMỗi lần p xảy ra, q xảy ra.
q là cần cho pp → qBạn không thể có p mà không có q.

Và hai cách này có nghĩa ngược lại, q → p:

Bằng lờiKý hiệuVì sao
p nếu qq → pMột chữ “nếu” trần giới thiệu vế đầu.
q là đủ cho pq → pMột mình q là đủ để có p.

Cặp đáng khắc ghi là cần so với đủ. Điều kiện đủ đứng trước mũi tên. Điều kiện cần đứng sau nó. “Chỉ nếu” hoạt động như “cần”, đó là lý do nó chỉ theo chiều ngược với một chữ “nếu” thông thường — một sự thật thật sự gây bối rối về tiếng Anh, không phải về logic.

“Nếu và chỉ nếu” không thuộc loại nào trong hai loại đó. Nó khẳng định cả hai chiều cùng lúc, và được viết là p ↔ q. Nó nói nhiều hơn p → q, nên dịch một câu một chiều theo cách đó là sai.

Những chỗ dễ sai#

  • Giả sử mệnh đề đảo. Lỗi hàng đầu, và nó tồn tại cả ngoài lớp học — “mọi gian lận đều bất thường, vậy mọi thứ bất thường đều là gian lận” là lỗi này mặc vest. Chứng minh q → p khi bạn được yêu cầu p → q không được điểm gì, dù việc làm tốt đến đâu.
  • Phủ định mà không hoán đổi. Điều đó cho mệnh đề nghịch, không phải mệnh đề phản đảo. Nếu hai vế của bạn vẫn theo cùng thứ tự, bạn chưa xây dựng mệnh đề phản đảo.
  • Chỉ phủ định một vế. ¬q → p và q → ¬p không thuộc dạng nào trong ba dạng có tên. Hoặc cả hai vế thay đổi, hoặc không vế nào.
  • Phủ định một câu “và” cẩu thả. Điều ngược lại của “n chẵn và n > 2” là “n lẻ hoặc n ≤ 2”. Từ nối cũng đổi chiều. Để nguyên là “và” là một lỗi âm thầm khiến mọi thứ phía sau không thể cứu được.
  • Đọc “chỉ nếu” thành “nếu”. Nó là ngược lại. Khi một câu dùng “chỉ nếu”, “cần” hoặc “đủ”, hãy dừng lại và dịch có chủ ý thay vì theo cảm giác.
  • Quên rằng vế đầu sai thì cả câu đúng. Hai dòng cuối của bảng đều là 1. Một khẳng định về mọi phần tử của một tập rỗng tự động đúng, và đó không phải là chuyện kỹ thuật vặt — nó quyết định các câu hỏi thi thật.

Tự kiểm tra trong ứng dụng Kestrel Exams miễn phí

Luyện tập Toán rời rạc là miễn phí và dùng được khi không có mạng, với các bài luyện chọn theo chủ đề về mệnh đề điều kiện, sự tương đương, lượng từ, phương pháp chứng minh và quy nạp.

Luyện các tương đương logic →

Câu hỏi thường gặp#

Mệnh đề đảo, mệnh đề nghịch và mệnh đề phản đảo khác nhau ở đâu?

Bắt đầu từ “nếu p thì q”. Mệnh đề đảo hoán đổi hai vế: “nếu q thì p”. Mệnh đề nghịch phủ định cả hai vế mà không hoán đổi: “nếu không p thì không q”. Mệnh đề phản đảo làm cả hai: hoán đổi và phủ định: “nếu không q thì không p”. Chỉ mệnh đề phản đảo có nghĩa giống mệnh đề ban đầu.

Một mệnh đề điều kiện có tương đương với mệnh đề phản đảo của nó không?

Có, luôn luôn. Nếu bạn học thuộc một điều từ trang này, hãy học thuộc điều đó. Một bảng chân trị cho thấy hai cột khớp nhau ở mọi dòng. Đó là điều cho phép chứng minh phản đảo: để chứng minh “nếu p thì q”, bạn có thể thay vào đó giả sử q là sai và chỉ ra p cũng phải sai.

Vì sao mệnh đề đảo không giống mệnh đề ban đầu?

Vì “nếu trời mưa thì tôi mang ô” không hứa gì về những ngày tôi vẫn mang ô. Một ví dụ sắc hơn: “nếu n chẵn và lớn hơn 2, thì n là tổng của hai số nguyên tố” là một bài toán mở, trong khi mệnh đề đảo của nó rõ ràng là sai vì 5 = 2 + 3 là tổng của hai số nguyên tố và không chẵn. Một cái sai và cái kia chưa biết, nên chúng không thể là cùng một mệnh đề.

“Chỉ nếu” (only if) có nghĩa giống “nếu” không?

Không, nó chỉ theo chiều ngược lại, đây là lỗi dịch phổ biến nhất trong chủ đề này. “p chỉ nếu q” có nghĩa là “nếu p thì q”. Một “p nếu q” trần có nghĩa là “nếu q thì p”. Điều kiện đủ đứng trước mũi tên, điều kiện cần đứng sau nó, và “chỉ nếu” hoạt động như điều kiện cần.

Đề xuất chỉnh sửa

Có chỗ nào chưa rõ? Có chủ đề nào bạn muốn chúng tôi viết? Hãy cho chúng tôi biết. Chúng tôi đọc mọi tin nhắn, và một lời đề nghị là cách nhanh nhất để có bài hướng dẫn mới: một số bài ở đây ra đời vì có người hỏi.