1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Никольский
Упр.1.74 ГДЗ Никольский 10 класс (Алгебра)
Никольский, Потапов
10 класс
Класс
10
Предмет
Алгебра
Автор
Никольский, Потапов

Упр.1.74 ГДЗ Никольский 10 класс (Алгебра)

Подробный ответ

Пусть множество $$M$$ содержит $$n$$ элементов. Тогда число его подмножеств, содержащих:

  • $$0$$ элементов, равно $$C_n^0=1$$;
  • $$1$$ элемент, равно $$C_n^1=n$$;
  • $$2$$ элемента, равно $$C_n^2=\dfrac{n(n-1)}{2!}$$;
  • $$\dots$$
  • $$n$$ элементов, равно $$C_n^n=1$$.

Следовательно, общее число всех подмножеств множества $$M$$ равно

$$C_n^0+C_n^1+C_n^2+\dots+C_n^n.$$

Докажем по индукции, что

$$C_n^0+C_n^1+C_n^2+\dots+C_n^n=2^n.$$

1) При $$n=1$$ имеем

$$C_1^0+C_1^1=1+1=2=2^1.$$

2) Предположим, что для некоторого $$k$$ верно

$$C_k^0+C_k^1+C_k^2+\dots+C_k^k=2^k.$$

3) Докажем, что тогда

$$C_{k+1}^0+C_{k+1}^1+C_{k+1}^2+\dots+C_{k+1}^{k+1}=2^{k+1}.$$

Используем формулу Паскаля:

$$C_{k+1}^m=C_k^{m-1}+C_k^m \qquad (1\le m\le k).$$

Тогда

$$\begin{aligned} C_{k+1}^0+C_{k+1}^1+\dots+C_{k+1}^{k+1} &=C_k^0+(C_k^0+C_k^1)+(C_k^1+C_k^2)+\dots+(C_k^{k-1}+C_k^k)+C_k^k \\ &=2\bigl(C_k^0+C_k^1+\dots+C_k^k\bigr). \end{aligned}$$

По предположению индукции

$$2\bigl(C_k^0+C_k^1+\dots+C_k^k\bigr)=2\cdot 2^k=2^{k+1}.$$

Значит, равенство верно для любого натурального $$n$$.

Ответ

$$2^n$$

Иллюстрация к решению «Упр.1.74 ГДЗ Никольский 10 класс (Алгебра)», 2



Общая оценка
4.7 / 5
Другие учебники
Другие предметы