Консультация № 202929
26.05.2022, 19:47
0.00 руб.
0 9 1
Здравствуйте, уважаемые эксперты! Прошу вас помочь с доказательством тождества по дискретке.
А\(В ? С) = (А\В) ? (А\С)

Обсуждение

давно
Посетитель
406024
9
26.05.2022, 19:49
общий
А\(В пересекает С) = (А\В) объединяет (А\С)
давно
Мастер-Эксперт
17387
18345
26.05.2022, 21:16
общий
Адресаты:
Здравствуйте, y.kharitonova42!

Вы знаете, в чём заключается алгоритм доказательства тождеств такого вида?
Об авторе:
Facta loquuntur.
давно
Посетитель
406024
9
26.05.2022, 21:27
общий
Адресаты:
У меня есть методичка с примерами, можете посмотреть
Не могу с уверенностью ответить на ваш вопрос просто.
https://cloud.mail.ru/public/Yp3A/UgkptJMap
давно
Посетитель
406024
9
26.05.2022, 21:48
общий
Адресаты:
На выполнение практики предоставляется только методичка, учебника нет
давно
Мастер-Эксперт
17387
18345
26.05.2022, 22:08
общий
Адресаты:
Для выполнения заданий нужно изучать теорию. Есть ли она в подразумеваемой Вами методичке?
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
26.05.2022, 22:11
общий
Адресаты:
Кстати, я посмотрел файл по этой ссылке:
Цитата: y.kharitonova42
https://cloud.mail.ru/public/Yp3A/UgkptJMap

По-моему, изучив его содержание, Вы имеете возможность выполнить задание сами.
Об авторе:
Facta loquuntur.
давно
Посетитель
406024
9
26.05.2022, 22:26
общий
Видимо теория имеется, раз документ предоставили.
Было бы понимание, смог бы выполнить задание, а его нет.
давно
Мастер-Эксперт
17387
18345
26.05.2022, 22:31
общий
Адресаты:
Сочувствую Вам. Если Вы не получаете образование по специальности, связанной с информационными технологиями, то значимых последствий непонимание теории множеств для Вас иметь не будет. А если иначе, то будет.

Спокойной ночи!
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
27.05.2022, 19:52
общий
это ответ
Здравствуйте, y.kharitonova42!

Согласно Вашему сообщению в мини-форуме консультации, требуется доказать, что
Цитата: y.kharitonova42
А\(В пересекает С) = (А\В) объединяет (А\С)

или, в символах теории множеств, что A\(B[$8745$]C)=(A\B)[$8746$](A\C).

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

Пусть элемент x принадлежит множеству X1. Тогда он принадлежит множеству 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, или множеству X2=(A\B)[$8746$](A\C). Тем самым доказано, что множество X1 является подмножеством множества X2.

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

В силу того, что множества X1 и X2 по доказанному являются подмножествами друг друга, они совпадают. А это и требовалось доказать.

Я помог Вам, чем мог. Кто может, пусть сделает это лучше.
5
Об авторе:
Facta loquuntur.
Форма ответа