Задание. Доказать, что для

справедливо равенство
Замечание. В задании не указано являются ли множества конечными или бесконечными.
Решение.Заметим, что в задании ничего не сказано о том, с какими множествами мы работаем с конечными или бесконечными.
Поэтому мы должны рассмотреть два варианта, когда множества

и

конечные и когда множества бесконечные.
1) Пусть

и

конечные. Тогда мощность множеств

,

и

представляет собой количество элементов в каждом множестве. Очевидно, что мощность множества

будет больше или равна мощности множества

.
Вопрос. Как доказать аналогичное для бесконечных множеств?