Консультация № 198851
05.06.2020, 08:43
0.00 руб.
0 1 1
Уважаемые эксперты! Пожалуйста, ответьте на вопрос:

Докажите, аналитически что
(A\B)U(A\C)=A\(BnC)

Обсуждение

давно
Мастер-Эксперт
17387
18345
17.07.2022, 10:36
общий
это ответ
Здравствуйте, wwesmack!

Обозначим множество в левой части тождества через X1, а множество в правой части тождества -- через X2. Докажем, что X1=X2, то есть эти множества совпадают.

Пусть элемент x принадлежит множеству X1. Тогда он принадлежит множеству A и не принадлежит множеству B или принадлежит множеству A и не принадлежит множеству C, то есть этот элемент принадлежит множеству A и не принадлежит объединению множеств B и C. Значит, он не принадлежит и пересечению множеств B и C. Тем самым доказано, что элемент x принадлежит множеству X2=A\(B[$8745$]C), или множество X1 является подмножеством множества X2.

Пусть элемент x принадлежит множеству X2. Тогда он принадлежит множеству A и не принадлежит общей части, или пересечению, множеств B и C. Значит, он принадлежит дополнению пересечения множеств B и C, или множеству [$172$](B[$8745$]C), которое, согласно закону де Моргана, тождественно множеству ([$172$]B)[$8746$]([$172$]C). Значит, элемент x принадлежит множеству A и хотя бы одному из множеств ([$172$]B) и ([$172$]C) (одному из них или обоим сразу). А это значит, что элемент x принадлежит объединению множеств (A[$8745$]([$172$]B)) и (A[$8745$]([$172$]C). Все элементы первого из этих множеств не принадлежат множеству B, все элементы второго из этих множеств не принадлежат множеству C. Поэтому элемент x принадлежит объединению множеств A\B и A\C, или множеству X1=(A\B)[$8746$](A\C). Тем самым доказано, что множество X2 является подмножеством множества X1.

Поскольку множества X1 и X2 по доказанному являются подмножествами друг друга, постольку они совпадают.
Об авторе:
Facta loquuntur.
Форма ответа