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

Упр.12 Задачи повышенной сложности ГДЗ Колмогоров 10-11 класс (Алгебра)

Задача

Докажите равенства методом математической индукции ($$n\in\mathbb{N}$$):

а) $$1^2+2^2+3^2+\dots+n^2=\frac{n(n+1)(2n+1)}{6}$$;

б) $$1^2+3^2+5^2+\dots+(2n-1)^2=\frac{n(2n-1)(2n+1)}{3}$$;

в) $$1^3+3^3+5^3+\dots+(2n-1)^3=n^2(2n^2-1)$$;

г) $$1\cdot1!+2\cdot2!+3\cdot3!+\dots+n\cdot n!=(n+1)!-1$$.

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

Докажем все равенства методом математической индукции.

а)

$$1^2+2^2+3^2+\cdots+n^2=\frac{n(n+1)(2n+1)}{6}.$$

1. База индукции. При $$n=1$$ имеем

$$1^2=1=\frac{1\cdot(1+1)\cdot(2\cdot1+1)}{6}.$$

2. Индукционный переход. Пусть для $$n=k$$ верно

$$1^2+2^2+\cdots+k^2=\frac{k(k+1)(2k+1)}{6}.$$

Докажем для $$n=k+1$$:

$$1^2+2^2+\cdots+k^2+(k+1)^2 =\frac{k(k+1)(2k+1)}{6}+(k+1)^2$$
$$=\frac{(k+1)\bigl(k(2k+1)+6(k+1)\bigr)}{6} =\frac{(k+1)(2k^2+7k+6)}{6}$$
$$=\frac{(k+1)(k+2)(2k+3)}{6} =\frac{(k+1)\bigl((k+1)+1\bigr)\bigl(2(k+1)+1\bigr)}{6}.$$

Следовательно, формула верна для всех $$n\in\mathbb N$$.

б)

$$1^2+3^2+5^2+\cdots+(2n-1)^2=\frac{n(2n-1)(2n+1)}{3}.$$

1. База индукции. При $$n=1$$:

$$1^2=1=\frac{1\cdot(2\cdot1-1)\cdot(2\cdot1+1)}{3}.$$

2. Индукционный переход. Пусть для $$n=k$$ верно

$$1^2+3^2+\cdots+(2k-1)^2=\frac{k(2k-1)(2k+1)}{3}.$$

Докажем для $$n=k+1$$:

$$1^2+3^2+\cdots+(2k-1)^2+(2k+1)^2 =\frac{k(2k-1)(2k+1)}{3}+(2k+1)^2$$
$$=\frac{(2k+1)\bigl(k(2k-1)+3(2k+1)\bigr)}{3} =\frac{(2k+1)(2k^2+5k+3)}{3}$$
$$=\frac{(2k+1)(k+1)(2k+3)}{3} =\frac{(k+1)\bigl(2(k+1)-1\bigr)\bigl(2(k+1)+1\bigr)}{3}.$$

Следовательно, формула верна для всех $$n\in\mathbb N$$.

в)

$$1^3+3^3+5^3+\cdots+(2n-1)^3=n^2(2n^2-1).$$

1. База индукции. При $$n=1$$:

$$1^3=1=1^2(2\cdot1^2-1).$$

2. Индукционный переход. Пусть для $$n=k$$ верно

$$1^3+3^3+\cdots+(2k-1)^3=k^2(2k^2-1).$$

Докажем для $$n=k+1$$:

$$1^3+3^3+\cdots+(2k-1)^3+(2k+1)^3 =k^2(2k^2-1)+(2k+1)^3$$
$$=2k^4+8k^3+11k^2+6k+1 =(k+1)^2(2k^2+4k+1)$$
$$=(k+1)^2\bigl(2(k+1)^2-1\bigr).$$

Значит, формула верна для всех $$n\in\mathbb N$$.

г)

$$1\cdot1!+2\cdot2!+3\cdot3!+\cdots+n\cdot n!=(n+1)!-1.$$

1. База индукции. При $$n=1$$:

$$1\cdot1!=1=(1+1)!-1.$$

2. Индукционный переход. Пусть для $$n=k$$ верно

$$1\cdot1!+2\cdot2!+\cdots+k\cdot k!=(k+1)!-1.$$

Докажем для $$n=k+1$$:

$$1\cdot1!+2\cdot2!+\cdots+k\cdot k!+(k+1)(k+1)! =(k+1)!-1+(k+1)(k+1)!$$
$$=(k+1)!\bigl(1+k+1\bigr)-1 =(k+2)(k+1)!-1 =((k+1)+1)!-1.$$

Следовательно, равенство верно для всех $$n\in\mathbb N$$.

Ответ

Все четыре равенства доказаны методом математической индукции.



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