Законы де Моргана

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

Алгебра, 8 класс · Л. Г. Петерсон, Н. Х. Агаханов, А. Ю. Петрович, О. К. Подлипский, М. В. Рогатова, Б. В. Трушин · § 2. Сложные предложения

Возьмём A: «натуральное число m чётно», B: «натуральное число n чётно». Отрицание конъюнкции A ∧ B: «неверно, что числа m и n чётны» — это значит «хотя бы одно из чисел m, n нечётно», то есть A ∨ B.

Теорема 1. Отрицание конъюнкции равносильно дизъюнкции отрицаний: A ∧ B ⇔ A ∨ B.

Теорема 2. Отрицание дизъюнкции равносильно конъюнкции отрицаний: A ∨ B ⇔ A ∧ B.

Это законы (формулы) де Моргана. На словах: «неверно, что A и B» — то же, что «не A или не B»; «неверно, что A или B» — то же, что «не A и не B». Доказательство теоремы 1: A ∧ B истинно, когда A ∧ B ложно, то есть ложно хотя бы одно из A, B — истинно хотя бы одно из A, B, а это и есть A ∨ B.

Пример. «Библиотека не выдаёт книгу, если у читателя нет читательского билета или есть долг». Когда книгу выдадут? Нужно отрицание дизъюнкции «нет билета или есть долг»: по закону де Моргана это «билет есть и долга нет».

Зачем это

1 / 9

Как отрицать «и»?

A: «натуральное число m чётно», B: «натуральное число n чётно».

A ∧ B: «неверно, что числа m и n чётны».

Это значит: «хотя бы одно из чисел m, n нечётно», то есть A ∨ B.

Формула

2 / 9

Теорема 1

Отрицание конъюнкции равносильно дизъюнкции отрицаний:

A ∧ B ⇔ A ∨ B

«Неверно, что A и B» — то же, что «не A или не B».

Формула

3 / 9

Теорема 2

Отрицание дизъюнкции равносильно конъюнкции отрицаний:

A ∨ B ⇔ A ∧ B

«Неверно, что A или B» — то же, что «не A и не B».

Проверь себя

4 / 9

Отрицание «и»

Высказывание: «m и n делятся на 5».

Его отрицание:

m и n не делятся на 5хотя бы одно не делится на 5ни одно не делится на 5
Ответ и объяснение

A ∧ B ⇔ A ∨ B: «m не делится на 5 или n не делится на 5».

Разбор

5 / 9

Доказательство теоремы 1

Докажем: A ∧ B ⇔ A ∨ B.

  1. Отрицание

    A ∧ B истинно, когда A ∧ B ложно.

  2. Конъюнкция

    A ∧ B ложно, когда ложно хотя бы одно из A, B.

  3. Ответ

    То есть истинно хотя бы одно из A, B — это A ∨ B.

Разбор

6 / 9

Библиотека

«Библиотека не выдаёт книгу, если у читателя нет читательского билета или есть долг».

Когда книгу выдадут?

  1. Условие

    Отказ: «нет билета или есть долг» — дизъюнкция.

  2. Закон

    Нужно её отрицание: A ∨ B ⇔ A ∧ B.

  3. Ответ

    Книгу выдадут, если билет есть и долга нет.

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

7 / 9

Связку не поменяли

«Неверно, что m и n чётны» ≠ «m и n нечётны».

Проверка: m = 2, n = 3. «m и n чётны» ложно, значит, его отрицание истинно. А «m и n нечётны» ложно: 2 чётное.

Верно: «хотя бы одно из чисел m, n нечётно».

Проверь себя

8 / 9

Отрицание «или»

Высказывание: «число делится на 2 или на 3».

Его отрицание:

не делится на 2 или на 3не делится ни на 2, ни на 3
Ответ и объяснение

A ∨ B ⇔ A ∧ B: не делится на 2 и не делится на 3.

Главное

9 / 9

Главное

  • A ∧ B ⇔ A ∨ B
  • A ∨ B ⇔ A ∧ B
  • При отрицании «и» меняется на «или», «или» — на «и».
  • «Неверно, что m и n чётны» — «хотя бы одно нечётно».

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

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

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