1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решите следующую задачу. Доказать, что если конечное мн...
Решение задачи

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

  • Высшая математика

Условие:

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

Решение:

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

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

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

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

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