Домашние задания: Другие предметы

Объясните, как доказать тождество множества по дискретной математике.

Доказать (по определению), что для произвольных множеств, и справедливо тождество. Проиллюстрировать при помощи диаграмм Эйлера.
Будем использовать свойства и аксиомы:
1)
А ∩ Ω=А

3)
Ω=В∪(¬В)

2)
А ∩ (В∪ С) =(А∪ В) ∩ (А∪ С)

Доказательство:

А=А ∩ Ω=А ∩(В∪(¬В)) = (А∪ В) ∩ (А∪ (¬В))
______________________
круги эйлера:

Изобразим на схеме.
Рассмотрим левую часть равенства:
1) (первая скобка).
элемент х лежит в объединении А и В
на рисунке- это точки ОБОИХ кругов, области 1,2,3.

2) (вторая скобка)
элемент х лежит в объединении А и В с чертой (НЕ В)
на рисунке- это ВСЕ точки, кроме лежащих ТОЛЬКО в В, области 2,3,4.

3) между скобками стоит знак пересечение, значит, х может лежать только в той области, которая сообветствует ОБЕИМ скобкам.

это области 2,3.
Вместе они дают множество А.
Романчева Татьяна
Романчева Татьяна
83 606
Лучший ответ
Irina Melnik решение не верное
(A∪B)∩(A∪!B)=A∩A∪A∩B∪A∩!B∪B∩!B=A∪A∩(B∪!B)∪Ǿ=A∪A∩Ω=Α∪Α=Α
Татьяна Дударева решение неверное, Михаилу Ужову - https://otvet.mail.ru/profile/id26044/answers/all/ - это кидала, пишет бред, неверные решания - потом препод возвращает на доработку из-за неверного решения, а денег уже не возвращает мошенник!!!! я предупреждаю!!!!
Руслан Фараджов НЕВЕРНОЕ РЕШЕНИЕ
ты кто по жизни что бы я тебе что то доказывал???
Александр Рябцов лучше бы доказал, чем фигню спрашивать)
Здесь без бутылки не разберешься.
Руслан Фараджов ЗАЧЕМ ОТВЕЧАТЬ ТОГДА?
Это выражение не требует доказательств, так как является аксиомой.
Александр Рябцов нужно расписать левую часть уравнения и в итоге должно получится A
Будем использовать свойства и аксиомы:
1)
А ∩ Ω=А

3)
Ω=В∪(¬В)

2)
А ∩ (В∪ С) =(А∪ В) ∩ (А∪ С)

Доказательство:

А=А ∩ Ω=А ∩(В∪(¬В)) = (А∪ В) ∩ (А∪ (¬В))
______________________
круги эйлера:

Изобразим на схеме.
Рассмотрим левую часть равенства:
1) (первая скобка).
элемент х лежит в объединении А и В
на рисунке- это точки ОБОИХ кругов, области 1,2,3.

2) (вторая скобка)
элемент х лежит в объединении А и В с чертой (НЕ В)
на рисунке- это ВСЕ точки, кроме лежащих ТОЛЬКО в В, области 2,3,4.

3) между скобками стоит знак пересечение, значит, х может лежать только в той области, которая сообветствует ОБЕИМ скобкам.

это области 2,3.
Вместе они дают множество А.
Руслан Фараджов Зачем чужое копировать? Баллы получать?
НЕПРАВИЛЬНОЕ РЕШЕНИЕ
Уже в том ответе написали!