Доказать, что если

(

— универсальное множество), то

и

.
Док-во:
Разобьем

на 3 взаимно не пересекающиеся множества

,

и

, такие, что

.
Пусть

, а

. Тогда

, а

. Следовательно,

. Так. Это доказали.
Далее,

и, как было сказано выше,

. Т.к.

и

взаимно не пересекающиеся множетсва, т.е.

, то и

.
Доказано, типа.
Какие есть замечания начинающему дискретнику?