Метод математической индукции для суммы кубов n натуральных чисел

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Доказательство методом математической индукции суммы кубов n натуральных чисел использует индукцию вверх от n к n+1.

Обозначения[править]

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle n} — число слагаемых;
— -ое слагаемое,  ;
— сумма слагаемых, .

Формула[править]

.

Доказательство[править]

1. Проверяем формулу при и Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle S_1=\frac{1^2\text{·}(1+1)^2}{4}=1} , очевидно, формула верна.
2. Доказательство индукцией вверх. Предполагаем, что формула Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle S_k} верна при , и доказываем формулу для .
Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle S_{n+1}=S_n+(n+1)^3=\frac{n^2(n+1)^2}{4}+(n+1)^3=\frac{n^2(n+1)^2+4(n+1)^3}{4}=\frac{(n+1)^2[n^2+(4n+4)]}{4}=\frac{(n+1)^2(n^2+4n+4)}{4}=}
, то есть формула верна при , ч.т.д.

Другие доказательства:[править]