Условие задачи
Доказать, что если конечное множество A содержит n элементов, то множество-степень P(A) содержит 2n элементов.
Ответ
Докажем с помощью математической индукции по числу элементов n.
Базис индукции. Если n = 0, то множество A пустое и P(A) = и утверждение выполнено.