Кванторы: «для любого» и «существует»

  • 4 мин чтения
  • Послушать — 3 мин
  • 10 карточек

Математика, 6 класс · Г. В. Дорофеев, Л. Г. Петерсон · § 2. Переменная

Общие высказывания и высказывания о существовании можно записывать коротко, с помощью особых знаков — кванторов.

  • ∃ — квантор существования, читают «существует такой, что…», «найдётся».
  • ∀ — квантор общности, читают «для любого», «для каждого», «для всякого».

Знаки похожи на перевёрнутые латинские буквы 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).

Определение

1 / 10

Кванторы

Общие высказывания и высказывания о существовании записывают коротко особыми знаками — кванторами:

  • ∃ — квантор существования: «существует такой, что…», «найдётся»;
  • ∀ — квантор общности: «для любого», «для каждого», «для всякого».

Правило

2 / 10

Как записать

Вводим переменную и множество её значений, ставим двоеточие и пишем, что утверждается:

∃ n ∈ N: 20 < n³ < 30

«Существует натуральное число, куб которого больше 20, но меньше 30».

Переменные из одного множества — квантор один раз: ∀ a, b ∈ N: ab = ba.

Пример

3 / 10

С русского на язык логики

По-русскиНа языке логики
Все рыбы дышат жабрами.∀ x ∈ R: x дышит жабрами
Любая неправильная дробь не меньше 1.∀ q ∈ Q: q ≥ 1

Здесь R — множество рыб, Q — множество неправильных дробей.

Проверь себя

4 / 10

Какой квантор?

«Для любого» — ∀, «существует» — ∃.

«Каждое натуральное число делится на 1». Запись начинается с:

∃ n ∈ N∀ n ∈ N∀ n
Ответ и объяснение

«Каждое» — квантор общности: ∀ n ∈ N: n делится на 1.

Правило

5 / 10

Квантор делает высказывание

Из предложения n² = 25 получаются два высказывания:

∀ n ∈ N: n² = 25 — ложное, контрпример n = 1.

∃ n ∈ N: n² = 25 — истинное, n = 5.

Свойства действий — истинные общие высказывания.

Правило

6 / 10

Как доказывать

Доказать:

  • с ∃ — примером;
  • с ∀ — рассуждением для любого значения.

Опровергнуть — наоборот:

  • с ∀ — одним контрпримером;
  • с ∃ — доказательством, что подходящего значения нет.

Проверь себя

7 / 10

Как опровергнуть?

∀ опровергают одним контрпримером.

Как опровергнуть ∀ n ∈ N: n² > n?

Показать много чиселНазвать n = 1Доказать, что n нет
Ответ и объяснение

1² = 1, и 1 > 1 неверно. Один контрпример опровергает высказывание с ∀.

Частая ошибка

8 / 10

Забыли множество

Ошибка: забыть указать множество. Запись ∃ x: 2x = 7 — неясна.

Среди натуральных чисел такого x нет: 2x чётно.

Среди дробей есть: x = 3,5.

Разбор

9 / 10

Переводим и проверяем

«Любое натуральное число, кратное 6, делится на 4». Запишем на языке логики и определим истинность.

  1. Квантор

    «Любое» — квантор общности ∀.

  2. Запись

    ∀ n ∈ K: n делится на 4, где K — множество натуральных чисел, кратных 6.

  3. Проверка

    n = 6: 6 не делится на 4 — контрпример.

  4. Ответ

    Высказывание ложное.

Главное

10 / 10

Главное

  • ∃ — «существует», ∀ — «для любого».
  • Запись: квантор, переменная, множество, двоеточие: ∃ n ∈ N: n² = 25.
  • Квантор превращает предложение с переменной в высказывание.
  • ∃ доказывают примером, ∀ опровергают контрпримером.
  • Множество указывай всегда.

Проверь себя: тест по теме

Несколько заданий по этой теме из того же учебника. Каждый ответ проверяется сразу, а начать можно без регистрации.

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест