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

Chứng minh phản đảo và chứng minh phản chứng

Cả hai đều chứng minh một điều bằng cách bắt đầu từ điều ngược lại, đó là lý do chúng bị nhầm lẫn nhiều hơn bất kỳ cặp nào khác trong một môn học về chứng minh. Chúng bắt đầu khác nhau, kết thúc khác nhau, và một câu hỏi yêu cầu cách này sẽ không chấp nhận cách kia.

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

Hai cách lập luận ngược#

Lấy một khẳng định ai cũng đồng ý: “Nếu trời đang mưa thì mặt đất ướt.”

Giả sử bạn phải chứng minh nó. Có hai con đường ngược. Chúng trông giống nhau và không giống nhau.

Con đường một. Chỉ ra rằng bất cứ khi nào mặt đất khô thì trời không mưa. Chứng minh điều đó là bạn xong — nó nói cùng một điều với mệnh đề ban đầu. Đó là phản đảo.

Con đường hai. Giả sử khẳng định là sai. Điều đó có nghĩa là trời đang mưa và mặt đất khô, cùng một lúc. Chỉ ra điều đó là không thể, thì khẳng định phải đúng. Đó là phản chứng.

Hãy xem bạn có gì để làm việc trong mỗi cách. Con đường một đưa cho bạn một sự kiện (mặt đất khô) và một đích cố định (không mưa). Con đường hai đưa cho bạn hai sự kiện (đang mưa, mặt đất khô) và cho phép bạn đi đến bất kỳ điều phi lý nào. Sự khác biệt đó là toàn bộ chủ đề.

Cả hai con đường có chung một tên gọi. Một chứng minh bắt đầu từ điều ngược lại với điều bạn muốn, thay vì tiến thẳng vào nó, được gọi là chứng minh gián tiếp. Phản đảo và phản chứng là hai phương pháp gián tiếp; một chứng minh đi thẳng từ giả thiết đến kết luận là chứng minh trực tiếp. Vậy “dùng chứng minh gián tiếp” là yêu cầu một trong hai con đường trên trang này. Thường là phản chứng. Nhưng phản đảo cũng hợp lệ không kém, trừ khi câu hỏi chỉ định một cách.

Cách diễn đạt trong bài thi có nghĩa gì

“Chứng minh trực tiếp” — giả sử giả thiết, suy tiến tới kết luận.
“Chứng minh gián tiếp” — bắt đầu từ điều ngược lại. Đó là trang này: phản đảo hoặc phản chứng.
Nếu bạn được yêu cầu định nghĩa chứng minh gián tiếp, hãy nói trong một câu: một chứng minh xác lập một mệnh đề bằng cách giả sử phủ định của nó, hoặc bằng cách chứng minh mệnh đề phản đảo, thay vì lập luận thẳng từ giả thiết.

Sự khác biệt, trong một dòng#

Viết khẳng định là p → q — “nếu p thì q”, trong đó p là vế đầu và q là vế sau. ¬ nghĩa là “không”.

Phản đảoPhản chứng
Bạn giả sử¬q mà thôip và ¬q (cả hai)
Bạn phải đếncụ thể là ¬pBất kỳ điều phi lý nào
Kết thúc bằng“…vậy ¬p. ∎”“…nhưng điều đó là không thể. ∎”
Vì sao nó đúng¬q → ¬p là cùng một mệnh đề với p → qNếu một mệnh đề sai là điều không thể, thì nó đúng
Dùng được vớichỉ các mệnh đề nếu–thìbất kỳ mệnh đề nào
Phép thử một dòng

Đếm các giả sử của bạn. Một giả sử (¬q) và một đích cụ thể (¬p) là phản đảo. Hai giả sử (p và ¬q) và một đích tự do là phản chứng.

Phản đảo nhìn gần#

Dù tên gọi thế nào, ở đây không có gì gián tiếp xảy ra. Bạn đang chứng minh một câu khác — ¬q → ¬p — bằng một lập luận tiến thẳng bình thường. Bạn được phép làm vậy vì câu đó có nghĩa giống câu bạn được hỏi. (Vì sao chúng có cùng nghĩa được giải thích trong Mệnh đề đảo, mệnh đề nghịch và mệnh đề phản đảo.)

Hình dạng

Khẳng định. Nếu p, thì q.
Chứng minh. Ta chứng minh mệnh đề phản đảo: nếu ¬q, thì ¬p.
Giả sử ¬q. […phần làm việc tiến thẳng thông thường…] Vậy ¬p.
Vì đó là mệnh đề phản đảo của khẳng định, khẳng định được suy ra. ∎

Hãy thông báo ngay dòng đầu. Nói rằng bạn đang chứng minh mệnh đề phản đảo và nói nó là gì. Một người đọc không biết vì sao bạn mở đầu bằng việc giả sử điều ngược lại với kết luận sẽ nghĩ rằng chứng minh đang chạy ngược.

Phản chứng nhìn gần#

Ở đây bạn không hoán đổi mệnh đề. Bạn giả sử chính khẳng định thất bại, và chỉ ra thế giới sụp đổ.

Để phủ định “nếu p thì q” bạn cần p và ¬q cùng nhau, vì đó là tình huống duy nhất mà một mệnh đề nếu–thì sai. Đó là lý do bạn có hai sự kiện, và đó là lợi thế thực tế của phương pháp. Sau đó bạn suy luận cho đến khi một điều phi lý xuất hiện. Một số vừa chẵn vừa lẻ. Một phân số tối giản mà tử và mẫu có chung một thừa số. 0 = 1. Bất kỳ điều gì.

Hình dạng

Khẳng định. Nếu p, thì q.
Chứng minh. Giả sử, để tìm mâu thuẫn, rằng p đúng và q sai.
[…phần làm việc…] Điều này mâu thuẫn với [nêu tên điều đó].
Vậy giả sử đó là không thể, và nếu p thì q. ∎

Hãy nêu tên mâu thuẫn. “Điều này mâu thuẫn với giả sử rằng a/b là phân số tối giản” là một chứng minh hoàn chỉnh. “Mâu thuẫn!” mà không nêu tên gì là chỗ điểm biến mất.

Cùng một khẳng định, được chứng minh bằng cả hai cách#

Khẳng định. Với mọi số nguyên n, nếu n² chẵn thì n chẵn.

Ở đây p là “n² chẵn” và q là “n chẵn”.

Bằng phản đảo. Ta chứng minh: nếu n lẻ, thì n² lẻ. Giả sử n lẻ, nên n = 2m + 1 với một số nguyên m nào đó. Khi đó n² = (2m + 1)² = 4m² + 4m + 1 = 2(2m² + 2m) + 1, là số lẻ. Vậy nếu n² chẵn, thì n chẵn. ∎

Bằng phản chứng. Giả sử n² chẵn nhưng n lẻ. Vì n lẻ, n = 2m + 1, nên n² = 2(2m² + 2m) + 1 là số lẻ. Nhưng ta đã giả sử n² chẵn, và không số nguyên nào vừa chẵn vừa lẻ. Điều đó là không thể. Vậy n chẵn. ∎

Phần đại số là giống hệt. Sự khác biệt hoàn toàn nằm ở cấu trúc. Chứng minh thứ nhất không một lần nào nhắc rằng n² chẵn — nó chỉ đến “n² lẻ” và dừng lại. Chứng minh thứ hai mang theo “n² chẵn” suốt chặng đường và dùng nó ở cuối cùng để va chạm với điều nó đã suy ra.

Hãy để ý cách nào gọn hơn. Khi mâu thuẫn duy nhất bạn đạt được là “¬p mâu thuẫn với p”, giả sử thêm không mang lại gì và phản đảo là công cụ tốt hơn. Đó là trường hợp thường gặp với các khẳng định có dạng như thế này.

Khi nào nên dùng phản chứng#

Phản chứng đáng giá trong hai tình huống.

  • Khi bạn cần cả hai sự kiện cùng lúc. Một số lập luận thực sự đòi hỏi p và ¬q cùng có mặt để va chạm.
  • Khi khẳng định hoàn toàn không phải là mệnh đề nếu–thì. “Căn bậc hai của 2 là số vô tỉ” và “có vô hạn số nguyên tố” không có vế đầu để đảo. Phản đảo thậm chí không được định nghĩa cho chúng; phản chứng là công cụ tự nhiên.

Nhận ra một chứng minh bị gắn nhãn sai#

Đọc dòng đầu và dòng cuối, và bỏ qua tiêu đề.

  • Mở đầu bằng cách giả sử chỉ ¬q và kết thúc ở ¬p → phản đảo, dù tiêu đề ghi gì.
  • Mở đầu bằng cách giả sử cả p và ¬q và kết thúc ở một điều phi lý → phản chứng.
  • Mở đầu với p và ¬q nhưng kết thúc ở “…điều này mâu thuẫn với p” → đây là một chứng minh phản chứng đáng lẽ phải là phản đảo. Nó dùng được, nhưng giả sử thứ hai chưa từng được dùng.

Những chỗ dễ sai#

  • Giả sử p trong lúc làm phản đảo. Bạn chỉ có ¬q và không gì khác. Mang p theo một cách lặng lẽ biến nó thành chứng minh phản chứng, dù tiêu đề ghi gì.
  • Đến một điều khác ¬p trong phản đảo. Đích là cố định. Rơi vào một điều phi lý chung chung nghĩa là bạn đã trôi sang phương pháp kia.
  • Chỉ giả sử ¬q trong phản chứng. Phủ định của p → q là p và ¬q. Bỏ p là vứt đi một nửa những gì bạn có quyền dùng.
  • Không nêu tên mâu thuẫn. Hãy viết ra hai điều nào va chạm nhau.
  • Phủ định kết luận cẩu thả. Nếu q là “n chẵn và n > 2”, thì ¬q là “n lẻ hoặc n ≤ 2” — từ nối đổi chiều, và chứng minh bây giờ cần cả hai trường hợp. Làm sai chỗ này khiến mọi thứ phía sau không thể cứu được.
  • Cố đảo một thứ không phải là mệnh đề nếu–thì. “√2 là số vô tỉ” không có vế đầu.
  • Nhầm cách nào với việc chứng minh mệnh đề đảo. Chứng minh q → p không phải phương pháp nào cả — đó là chứng minh một định lý khác.

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ề phương pháp chứng minh, logic, lượng từ và quy nạp.

Luyện các phương pháp chứng minh →

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

Chứng minh phản đảo giả sử điều gì?

Nó giả sử ¬q, tức là điều ngược lại với kết luận, và không gì khác, rồi suy tiến tới ¬p. Nếu bạn thấy mình cũng dùng p, bạn đã viết một chứng minh phản chứng.

Chứng minh gián tiếp là gì?

Là chứng minh lập luận từ điều ngược lại với điều bạn muốn, thay vì đi thẳng vào nó. Có hai loại. Chứng minh phản đảo chứng minh “không q kéo theo không p” thay cho “p kéo theo q”. Chứng minh phản chứng giả sử mệnh đề là sai và suy ra một điều không thể. Một chứng minh chạy thẳng từ giả thiết đến kết luận là chứng minh trực tiếp.

Chứng minh phản đảo và phản chứng khác nhau ở đâu?

Hãy đếm các giả sử. Phản đảo giả sử một điều (¬q) và phải đến một nơi cụ thể (¬p). Phản chứng giả sử hai điều (p và ¬q) và có thể đến bất kỳ điều phi lý nào. Phản đảo chỉ dùng được với các mệnh đề nếu–thì; phản chứng dùng được với mọi thứ.

Khi nào tôi nên dùng phản chứng thay vào đó?

Khi bạn thực sự cần cả hai sự kiện cùng lúc trên bàn, hoặc khi khẳng định không phải là một mệnh đề nếu–thì. “√2 là số vô tỉ” và “có vô hạn số nguyên tố” không có vế đầu để đảo, nên phản đảo thậm chí không dùng được.

Làm sao biết chứng minh của tôi bị gắn nhãn sai?

Đọc dòng đầu và dòng cuối. Chỉ giả sử ¬q và kết thúc ở ¬p là phản đảo. Giả sử p và ¬q và kết thúc ở một điều phi lý là phản chứng. Nếu bạn giả sử cả hai nhưng chỉ từng va chạm với p, thì đáng lẽ nó phải là phản đảo, vì giả sử thứ hai không làm được việc gì.

Đề 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.