Отрицание утверждений с кванторами

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

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

С кванторами отрицание общих высказываний и высказываний о существовании записывается коротко.

Отрицание общего высказывания. «Не все 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».

Правило

1 / 11

Отрицание общего высказывания

«Не все x из M обладают свойством P(x)» — то же, что «существует x из M, который этим свойством не обладает»:

¬ [∀ x ∈ M: P(x)] ; ⇔ ∃ x ∈ M: [¬ P(x)]

Правило

2 / 11

Отрицание о существовании

«Нет такого x из M, что P(x)» — значит, «для любого x из M свойство P(x) не выполняется»:

¬ [∃ x ∈ M: P(x)] ; ⇔ ∀ x ∈ M: [¬ P(x)]

Правило

3 / 11

Отрицание проходит через квантор

Знак отрицания как бы проходит через квантор: меняет ∀ на ∃, ∃ на ∀ и отрицает предложение после двоеточия.

∀ x ∈ N: x > 3 → ∃ x ∈ N: x ≤ 3

Проверь себя

4 / 11

Построй отрицание

Меняем квантор и отрицаем предложение.

Отрицание высказывания ∃ x ∈ N: x < 2:

∃ x ∈ N: x ≥ 2∀ x ∈ N: x < 2∀ x ∈ N: x ≥ 2
Ответ и объяснение

∃ меняется на ∀, а x < 2 — на x ≥ 2.

Правило

5 / 11

Отрицание знаков

= и ≠, < и ≥, > и ≤

Отрицание «… и …» — «не … или не …»:

¬(2 < k < 3) ⇔ k ≤ 2 или k ≥ 3

∃ k ∈ N: 2 < k < 3 → ∀ k ∈ N: k ≤ 2 или k ≥ 3

Пример

6 / 11

Отрицания по образцу

ВысказываниеОтрицание
∀ a, b ∈ N: ab = ba∃ a, b ∈ N: ab ≠ ba
∃ x ∈ N: x + 1 < x∀ x ∈ N: x + 1 ≥ x

Правило

7 / 11

Зачем это нужно

Опровергнуть ∀ x ∈ M: P(x) — то же, что доказать ∃ x ∈ M: [¬ P(x)]: достаточно одного контрпримера.

Опровергнуть ∃ x ∈ M: P(x) — значит доказать общее высказывание.

∃ x ∈ N: x + 1 < x ложно: для любого x число x + 1 на луче правее x.

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

8 / 11

Поменяли только половину

Отрицание ∀ x ∈ N: x > 3 — не:

  • ∃ x ∈ N: x > 3 — поменяли только квантор;
  • ∀ x ∈ N: x ≤ 3 — отрицали только предложение.

Проверка: ∀ x ∈ N: x > 3 ложно (x = 1), и ∀ x ∈ N: x ≤ 3 тоже ложно (x = 5). Так у пары не бывает.

Проверь себя

9 / 11

Что доказал контрпример?

Опровергнуть ∀ — доказать ∃ с отрицанием.

∀ n ∈ N: n² > n опровергнуто: n = 1. Значит, истинно:

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

Отрицание: ∃ n ∈ N: n² ≤ n. Пример n = 1: 1² = 1.

Разбор

10 / 11

Отрицание и истинность

Построим отрицание высказывания ∃ n ∈ N: 7 < n < 8 и выясним, какое из двух истинно.

  1. Квантор

    ∃ меняем на ∀.

  2. Предложение

    ¬(7 < n < 8) ⇔ n ≤ 7 или n ≥ 8

  3. Запись

    ∀ n ∈ N: n ≤ 7 или n ≥ 8

  4. Ответ

    Между 7 и 8 натуральных чисел нет: исходное ложно, отрицание истинно.

Главное

11 / 11

Главное

  • ¬ [∀ x ∈ M: P(x)] ⇔ ∃ x ∈ M: [¬ P(x)].
  • ¬ [∃ x ∈ M: P(x)] ⇔ ∀ x ∈ M: [¬ P(x)].
  • Меняй и квантор, и предложение.
  • < и ≥, > и ≤; «и» → «или».
  • ∀ опровергает один контрпример.

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

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

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