упростить выражение (A\C)((B\C)(B\A))

задан 21 Июн '13 22:54

Тут под произведениями везде пересечения имеются в виду?

(22 Июн '13 0:05) falcao
10|600 символов нужно символов осталось
0

Я сейчас посмотрел условие в том виде, как оно было набрано в тексте. Оказалось, что имеется в виду $$(A\setminus C)\setminus((B\setminus C)\setminus(B\setminus A)).$$

Упростить его можно, используя тот факт, что теоретико-множественная разность $%X\setminus Y$% равна пересечению множества $%X$% и дополнения множества $%Y$%, то есть $%X\bar{Y}$%.

Тогда имеем: $%B\setminus C=B\bar{C}$%; $%B\setminus A=B\bar{A}$%, откуда $$(B\setminus C)\setminus(B\setminus A)=B\bar{C}\setminus B\bar{A}=B\bar{C}\overline{B\bar{A}}=B\bar{C}(\bar{B}\cup A)=B\bar{B}\bar{C}\cup AB\bar{C}=AB\bar{C}.$$ Здесь был использован закон де Моргана, закон двойного отрицания (дополнения), один из дистрибутивных законов, а также тот факт, что пересечение множества с его дополнением пусто. Продолжая, имеем $$(A\setminus C)\setminus((B\setminus C)\setminus(B\setminus A))=A\bar{C}\setminus AB\bar{C}=A\bar{C}\overline{AB\bar{C}}=A\bar{C}(\bar{A}\cup\bar{B}\cup C)=A\bar{B}\bar{C}.$$

ссылка

отвечен 22 Июн '13 0:21

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×4,528
×2,158
×53

задан
21 Июн '13 22:54

показан
4245 раз

обновлен
22 Июн '13 0:21

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru