Общие высказывания и высказывания о существовании можно записывать коротко, с помощью особых знаков — кванторов.
- ∃ — квантор существования, читают «существует такой, что…», «найдётся».
- ∀ — квантор общности, читают «для любого», «для каждого», «для всякого».
Знаки похожи на перевёрнутые латинские буквы E и A — первые буквы английских слов exist («существовать») и all («все»).
Как записать. Сначала вводят переменную и указывают множество, из которого она берёт значения, затем ставят двоеточие и пишут, что о ней утверждается:
| По-русски | На языке логики |
|---|---|
| Существует натуральное число, куб которого больше 20, но меньше 30. | ∃ n ∈ N: 20 < n³ < 30 |
| Все рыбы дышат жабрами. | ∀ x ∈ R: x дышит жабрами (R — множество рыб) |
| Любая неправильная дробь не меньше 1. | ∀ q ∈ Q: q ≥ 1 (Q — множество неправильных дробей) |
| От перестановки множителей произведение не меняется. | ∀ a, b ∈ N: ab = ba |
Если переменных несколько и все они из одного множества, квантор пишут один раз: ∀ a, b ∈ N.
Кванторы превращают предложение с переменной в высказывание. Из «n² = 25» получаются два высказывания: ∀ n ∈ N: n² = 25 — ложное (контрпример n = 1) и ∃ n ∈ N: n² = 25 — истинное (n = 5). Свойства действий — это истинные общие высказывания.
Как доказывать. Высказывание с ∃ доказывают примером, с ∀ — рассуждением для любого значения. Опровергают наоборот: высказывание с ∀ — одним контрпримером, с ∃ — доказательством, что подходящего значения нет.
Типичная ошибка: забыть указать множество. «∃ x: 2x = 7» — неясно: среди натуральных чисел такого x нет, а среди дробей есть (x = 3,5).