С кванторами отрицание общих высказываний и высказываний о существовании записывается коротко.
Отрицание общего высказывания. «Не все x из множества M обладают свойством P(x)» — это то же самое, что «существует x из M, который этим свойством не обладает»:
¬ [∀ x ∈ M: P(x)] ⇔ ∃ x ∈ M: [¬ P(x)].
Отрицание высказывания о существовании. «Нет такого x из M, что P(x)» — значит, «для любого x из M свойство P(x) не выполняется»:
¬ [∃ x ∈ M: P(x)] ⇔ ∀ x ∈ M: [¬ P(x)].
Знак отрицания как бы проходит через квантор: меняет ∀ на ∃, ∃ на ∀ и отрицает предложение после двоеточия.
| Высказывание | Отрицание |
|---|---|
| ∀ x ∈ N: x > 3 | ∃ x ∈ N: x ≤ 3 |
| ∃ x ∈ N: x + 1 < x | ∀ x ∈ N: x + 1 ≥ x |
| ∀ a, b ∈ N: ab = ba | ∃ a, b ∈ N: ab ≠ ba |
| ∃ k ∈ N: 2 < k < 3 | ∀ k ∈ N: k ≤ 2 или k ≥ 3 |
Отрицание знаков: = и ≠, < и ≥, > и ≤; отрицание «… и …» — «не … или не …».
Зачем это нужно. Опровергнуть ∀ x ∈ M: P(x) — всё равно что доказать ∃ x ∈ M: [¬ P(x)]: достаточно одного контрпримера. А опровергнуть ∃ x ∈ M: P(x) — значит доказать общее высказывание: ни одно x из M свойством P(x) не обладает. Например, ∃ x ∈ N: x + 1 < x ложно, потому что для любого x число x + 1 на числовом луче правее x.
Типичная ошибка: поменять только квантор и забыть отрицать предложение (или наоборот). Отрицание ∀ x ∈ N: x > 3 — не «∃ x ∈ N: x > 3» (это верно одновременно с исходным) и не «∀ x ∈ N: x ≤ 3».