Bắt đầu từ một con chim#
Ai đó nói: mọi loài chim đều bay. Bạn muốn nói với họ rằng họ sai. Bạn sẽ nói gì? Hãy trả lời trong đầu trước khi đọc dòng tiếp theo.
Hầu hết mọi người nghĩ ngay đến không loài chim nào bay. Đó là điều ngược lại nghe có vẻ tự nhiên, và nó sai. Đó là một khẳng định lớn hơn nhiều, và để chứng minh nó bạn phải kiểm tra mọi con chim trên trái đất.
Câu trả lời đúng nhỏ hơn: có một loài chim không bay. Một con chim cánh cụt là đủ.
Phép đổi đó là toàn bộ chủ đề: “mọi” trở thành “có một”, và phần theo sau bị đảo lại. Mọi thứ dưới đây chỉ là bước đi duy nhất đó, được viết ra cẩn thận. Khi được viết ra, nó vẫn dùng được ngay cả khi các câu quá dài để giữ trong đầu.
Các ký hiệu và cách gọi tên chúng#
Các nhà toán học viết hai từ đó thành ký hiệu, vì các câu này trở nên dài rất nhanh. Ở đây bạn chỉ cần bốn ký hiệu.
| Ký hiệu | Đọc thành tiếng là | Nghĩa là |
|---|---|---|
| ∀ | “với mọi” | từng cái một |
| ∃ | “tồn tại” | ít nhất một |
| ¬ | “không” | điều ngược lại của bất cứ điều gì theo sau nó |
| ≡ | “là cùng một mệnh đề với” | hai vế luôn trùng nhau |
Lượng từ (quantifier) chỉ là một trong hai từ đầu tiên đó: “mọi” hoặc “có một”. Từ này chỉ có nghĩa vậy thôi. Một câu chứa lượng từ là một mệnh đề có lượng từ, đó là nguồn gốc tên của bài hướng dẫn này.
P(x) là cách viết tắt của “x có tính chất P”. Ở đây, P là “bay”, nên P(x) đọc là “x bay”. Chữ x là chỗ giữ chỗ cho bất cứ thứ gì chúng ta đang nói đến.
Vậy mọi loài chim đều bay được viết là ∀x P(x), và lập luận con chim cánh cụt, viết ra đầy đủ, là thế này:
¬∀x P(x) ≡ ∃x ¬P(x)
Đọc từ trái sang phải: “không đúng là mọi thứ đều bay” là cùng một mệnh đề với “có thứ không bay”. Đó chính là điều con chim cánh cụt đã chứng minh.
Hình ảnh phản chiếu cũng hoạt động theo cách tương tự:
¬∃x P(x) ≡ ∀x ¬P(x)
“Không đúng là có thứ gì bay” cũng như “mọi thứ đều không bay”. Hai dòng đó được gọi là các luật De Morgan cho lượng từ, và chúng là hai sự thật duy nhất trong bài hướng dẫn này. Mọi thứ còn lại chỉ là sổ sách.
Quy tắc, trong bốn bước#
Khi một câu có nhiều lượng từ xếp chồng, bạn áp dụng đi áp dụng lại cùng một phép đổi đó, làm từ ngoài vào trong.
- Đẩy chữ “không” vào trong, từ trái sang phải.
- Đảo mọi lượng từ mà nó đi qua. ∀ thành ∃, ∃ thành ∀.
- Giữ các chữ cái theo thứ tự cũ. Bạn đang chuyển chữ “không” qua chúng, không phải sắp xếp lại chúng.
- Phủ định phần cuối sau cùng, khi chữ “không” không còn chỗ nào để đi nữa.
Nếu đáp án của bạn vẫn còn một ¬ đứng trước một ∀ hoặc một ∃, bạn đã dừng quá sớm. Một phép phủ định hoàn chỉnh có chữ “không” gắn vào mệnh đề trong cùng và không ở đâu khác.
“Không phải tất cả” không phải là “tất cả đều không”#
Đây là sự phân biệt mà quy tắc này tồn tại để bảo vệ, và đáng để xem thật chậm.
Lấy “Mọi loài chim đều bay”. Viết ra: ∀x(Bird(x) → Flies(x)) — “với mọi thứ x, nếu x là chim thì x bay”.
Điều ngược lại của nó là ∃x(Bird(x) ∧ ¬Flies(x)) — có một loài chim không bay. Một con chim cánh cụt là đủ. (∧ là ký hiệu của “và”.)
Giờ so sánh với “Mọi loài chim đều không bay”: ∀x(Bird(x) → ¬Flies(x)) — không loài chim nào bay cả. Đó là một khẳng định mạnh hơn nhiều, và nó không phải là điều ngược lại của bất cứ điều gì trên trang này.
Bây giờ đến phần không đối xứng, và đó là phần cần nhớ. Bác bỏ một khẳng định “mọi” cần đúng một phản ví dụ. Bác bỏ một khẳng định “có một” cần một mệnh đề về mọi thứ. Đó là lý do một con chim cánh cụt đánh bại “mọi loài chim đều bay”, và vì sao kiểm tra một vài trường hợp không bao giờ đánh bại được “có một loài chim bay”.
Mệnh đề nếu–thì ẩn bên trong#
Hầu như mọi mệnh đề “mọi” trong một môn học thực tế đều ngầm là một mệnh đề nếu–thì. “Mọi P đều là Q” được viết là ∀x(P(x) → Q(x)), trong đó → nghĩa là “nếu … thì”. Vì vậy phủ định một mệnh đề như thế cần thêm một sự thật thứ hai về các mệnh đề nếu–thì:
¬(P → Q) ≡ P ∧ ¬Q
Nói bằng lời: cách duy nhất để phá một lời hứa dạng “nếu P thì Q” là P xảy ra mà Q vẫn không xảy ra. Không điều gì khác được tính là phá lời hứa.
Nối điều đó với quy tắc lượng từ và bạn có:
¬∀x(P(x) → Q(x)) ≡ ∃x ¬(P(x) → Q(x)) ≡ ∃x(P(x) ∧ ¬Q(x))
Hãy đọc to kết quả: có một thứ thỏa P nhưng không thỏa Q. Đó là định nghĩa của một phản ví dụ. Hãy để ý điều đã xảy ra với mũi tên — nó trở thành một chữ “và”. Mũi tên không còn tồn tại sau một phép phủ định, và giữ nguyên nó là lỗi phổ biến nhất trong chủ đề này.
Trường hợp phản chiếu cũng đáng có. “Có một P là Q” là ∃x(P(x) ∧ Q(x)), và điều ngược lại của nó là ∀x(P(x) → ¬Q(x)) — chữ “và” biến thành một mũi tên đi theo chiều ngược lại.
∀ đi với →, và ∃ đi với ∧. Đổi chúng cho nhau tạo ra một mệnh đề đơn giản là sai. ∀x(P(x) ∧ Q(x)) khẳng định rằng mọi thứ trong vũ trụ đều là P, điều mà hầu như không ai có ý nói.
Một ví dụ có lời giải, từng dòng một#
Đây là kiểu định nghĩa hay xuất hiện trong bài thi. Một hàm f được gọi là tuần hoàn nếu nó tự lặp lại — một sóng trông giống hệt mỗi lần bạn dịch nó đi một lượng cố định. Viết ra:
∃T > 0 (∀x ∈ ℝ, f(x + T) = f(x))
Đọc to: “có một độ dịch T nào đó, lớn hơn không, sao cho với mọi x, dịch đi T thì giá trị không đổi.” T là độ lớn của phép dịch — chu kỳ. Ở đây T là một số bình thường, không phải một giá trị chân trị.
Giờ hãy phủ định nó. Làm từ ngoài vào trong, mỗi dòng một bước, và mỗi dòng chỉ đổi đúng một thứ.
| Bước | Mệnh đề | Điều đã thay đổi |
|---|---|---|
| 0 | ¬[ ∃T > 0 (∀x ∈ ℝ, f(x + T) = f(x)) ] | Điểm xuất phát. |
| 1 | ∀T > 0 ¬[ ∀x ∈ ℝ, f(x + T) = f(x) ] | Chữ “không” đi qua ∃T, nên nó trở thành ∀T. |
| 2 | ∀T > 0 ∃x ∈ ℝ ¬[ f(x + T) = f(x) ] | Nó đi qua ∀x, nên cái đó trở thành ∃x. |
| 3 | ∀T > 0 ∃x ∈ ℝ, f(x + T) ≠ f(x) | Không còn chỗ nào để đi, nên phần cuối được phủ định. Xong. |
Bằng tiếng thường: f không tuần hoàn nếu, với mọi độ dịch bạn có thể thử, có một x nào đó mà dịch đi lượng đó làm đổi giá trị. Không độ dịch nào dùng được. Đó đúng là điều “nó không bao giờ lặp lại” nên có nghĩa — và đọc lại đáp án của bạn bằng lời thường là phép kiểm tra tỉnh táo. Một phép phủ định mà bạn không thể nói to ra thì thường là phép phủ định bạn làm sai.
Có hai chi tiết đáng để ý. Thứ nhất, phần “T > 0” nói những độ dịch nào chúng ta đang nói đến. Nó không phải là một khẳng định riêng, nên nó đi cùng mà không bị đụng đến — bạn không biến nó thành “T ≤ 0”. Thứ hai, các chữ cái giữ nguyên thứ tự T rồi x. Đổi chúng thành ∃x ∀T sẽ nói một điều khác, và mạnh hơn.
Thứ tự của các từ có ý nghĩa#
∀x ∃y và ∃y ∀x không thể thay thế cho nhau, và đó là nửa còn lại của chủ đề.
Lấy các số nguyên dương, và mệnh đề “x chia hết y” — nghĩa là y là một số nguyên lần x, nên 3 chia hết 12.
- ∀x ∃y (x chia hết y) — “mọi số đều chia hết một số nào đó.” Đúng. Chọn y = x; mọi số đều chia hết chính nó.
- ∃y ∀x (x chia hết y) — “có một số duy nhất mà mọi số đều chia hết.” Sai. Dù bạn nêu y nào, y + 1 lớn hơn y, nên nó không thể chia hết y.
Cùng từ, cùng chữ cái, đáp án ngược nhau. Khác biệt duy nhất là lượng từ nào đứng ngoài cùng. Trong ∃y ∀x, y được chọn trước và phải đúng với mọi x. Trong ∀x ∃y, y được chọn sau x, nên nó được phép phụ thuộc vào x.
Vì vậy khi phủ định, hãy chuyển chữ “không” qua và đảo từng lượng từ ngay tại chỗ nó đứng. Đừng bao giờ sắp xếp chúng, đừng nhóm chúng, và đừng bao giờ chuyển một ∃ lên đầu chỉ vì trông gọn hơn.
Những chỗ dễ sai#
- Dừng giữa chừng. Một đáp án vẫn còn ¬∀ hoặc ¬∃ là chưa xong. Hãy đẩy chữ “không” vào hết trong cùng.
- Giữ lại mũi tên. ¬∀x(P(x) → Q(x)) không phải là ∃x(P(x) → ¬Q(x)). Mệnh đề nếu–thì trở thành một chữ “và”: ∃x(P(x) ∧ ¬Q(x)).
- Phủ định phần nói bạn muốn nói đến những thứ nào. Trong ∀x > 0, phần “> 0” cho biết những x nào đang được bàn đến. Nó giữ nguyên. Đổi nó thành x ≤ 0 là đổi chủ đề, không phải đổi khẳng định.
- Sắp xếp lại các lượng từ. ∀x∃y và ∃y∀x có nghĩa khác nhau. Phép phủ định đảo từng lượng từ tại chỗ và giữ nguyên thứ tự.
- Ghép nhầm liên kết. “Mọi P đều là Q” là ∀x(P(x) → Q(x)), không bao giờ là ∀x(P(x) ∧ Q(x)). “Có một P là Q” là ∃x(P(x) ∧ Q(x)), không bao giờ là ∃x(P(x) → Q(x)) — mệnh đề cuối được thỏa bởi bất cứ thứ gì đơn giản là không phải P.
- Chỉ phủ định phần trong cùng. Chữ “không” áp dụng cho cả câu, kể cả các lượng từ. Chỉ đổi phương trình cuối và để nguyên ∃T và ∀x là đáp án nửa vời phổ biến nhất.
Tự kiểm tra trong ứng dụng Kestrel Exams miễn phí
Luyện tập Toán rời rạc miễn phí và dùng được khi không có mạng — các bài luyện chọn theo chủ đề về lượng từ, phủ định, phương pháp chứng minh và quy nạp.
Luyện vị từ & lượng từ →Câu hỏi thường gặp#
Các luật De Morgan cho lượng từ là gì?
Đó là hai quy tắc cho phép bạn chuyển một chữ “không” qua một chữ “mọi” hoặc một chữ “có một”. Không-mọi trở thành có-một-không: ¬∀x P(x) là cùng một mệnh đề với ∃x ¬P(x). Không-có-một trở thành mọi-không: ¬∃x P(x) là cùng một mệnh đề với ∀x ¬P(x). Nói đơn giản: điều ngược lại của “mọi thứ đều bay” là “có thứ không bay”, và điều ngược lại của “có thứ bay” là “không có gì bay”.
“Không phải tất cả đều là” có giống “tất cả đều không là” không?
Không, và nhầm lẫn hai cách nói này là lỗi phổ biến nhất trong chủ đề này. “Không phải loài chim nào cũng bay” chỉ cần một con chim cánh cụt là đúng. “Tất cả các loài chim đều không bay” khẳng định không loài chim nào bay cả, đó là một khẳng định lớn hơn nhiều và là sai. Một phản ví dụ đánh bại một khẳng định “mọi”; nó không chứng minh được một khẳng định “không có”.
Làm thế nào để phủ định một mệnh đề có lượng từ lồng nhau?
Chuyển chữ “không” từ trái sang phải qua cả dãy lượng từ, đảo từng lượng từ khi đi qua nó — mỗi ∀ thành ∃ và mỗi ∃ thành ∀ — và giữ các biến theo đúng thứ tự vốn có. Phủ định mệnh đề cuối cùng sau cùng, khi chữ “không” không còn chỗ nào để đi nữa.
Làm thế nào để phủ định một mệnh đề nếu–thì nằm trong lượng từ?
Mũi tên không còn tồn tại. “Không (nếu P thì Q)” là cùng một mệnh đề với “P và không Q”, nên ¬∀x(P(x) → Q(x)) trở thành ∃x(P(x) ∧ ¬Q(x)) — có một thứ thỏa P nhưng không thỏa Q. Đó đúng là một phản ví dụ. Giữ nguyên mũi tên là lỗi phổ biến nhất ở đây.
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.