Задание. Доказать, что для
справедливо равенство
Замечание. В задании не указано являются ли множества конечными или бесконечными.
Решение.Заметим, что в задании ничего не сказано о том, с какими множествами мы работаем с конечными или бесконечными.
Поэтому мы должны рассмотреть два варианта, когда множества
и
конечные и когда множества бесконечные.
1) Пусть
и
конечные. Тогда мощность множеств
,
и
представляет собой количество элементов в каждом множестве. Очевидно, что мощность множества
будет больше или равна мощности множества
.
Вопрос. Как доказать аналогичное для бесконечных множеств?