Разбор задачи

  • Предмет: Логика
  • Автор: Кэмп
  • #Математическая логика
  • #Теория множеств

Условие:

(AB)\(AC)=(AB)\C(\mathrm{A} \cap \mathrm{B}) \backslash(\mathrm{A} \cap \mathrm{C})=(\mathrm{A} \cap \mathrm{B}) \backslash \mathrm{C}

Решение:

Способ 1. Метод двух включений.

  1. Докажем, что (A ∩ B) \ (A ∩ C) ⊆ (A ∩ B) \ C. Пусть x принадлежит (A ∩ B) \ (A ∩ C). Тогда x принадлежит A и B, и одновременно x не принадлежит A ∩ C. Из того, что x принадлежит A, следует, что невозможность принадлежности x множеству A ∩ C означает, что x не принадлежит C. Таким образом, x принадлежит A, принадлежит B и не принадлежит C, то есть x принадлежит (A ∩ B) \ C.

  2. Докажем обратное включение: (A ∩ B) \ C ⊆ (A ∩ B) \ (A ∩ C). Пусть y принадлежит (A ∩ B) \ C. Тогда y принадлежит A и B, и y не принадлежит C. Из того, что y...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой из законов алгебры множеств позволяет преобразовать выражение (A ∩ C)ᶜ в Aᶜ ∪ Cᶜ?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет