1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решите следующую задачу. Доказать, что если конечное множество A содержит n элементов, то множество-степень P(A) содержит...

Решите следующую задачу. Доказать, что если конечное множество A содержит n элементов, то множество-степень P(A) содержит 2n элементов.

«Решите следующую задачу. Доказать, что если конечное множество A содержит n элементов, то множество-степень P(A) содержит 2n элементов.»
  • Высшая математика

Условие:

Доказать, что если конечное множество A содержит n элементов, то множество-степень P(A) содержит 2n элементов.

Решение:

Докажем с помощью математической индукции по числу элементов n.

Базис индукции. Если n = 0, то множество A пустое и P(A) = и утверждение выполнено.

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет