Мат индукция вам в Докажем базу. База 1. 1^2 = 1*2*3/6 Пусть выполнено для n. Покажем, что из этого следует то, что выполнено утверждение для n+1. 1^2+2^2++n^2+(n+1)^2 = n(n+1)(2n+1)/6+(n+1)^2 = (n+1)(2n^2+n+6n+6)/6 = (n+1)(2n^2+7n+6)/6 = (n+1)*2*(n+2)(n+3/2)/6 = (n+1)(n+2)(2n+3)/6 = (n+1)((n+1)+1)(2(n+1)+1)/6
Доказываем методом математической индукции
1 шаг
проверяем формлулу для n=1
- верно
2 шаг
предполагаем, что для n=k формула верна.
3 шаг
используя предыдущее предположение доказываем формулу для n=k+1
Рассмотрим левую часть
заменим первые k слагаемых на
согласно предположению, тогда
что и требовалось получить.
На основании принципа математической индукции ( аксиомы) формула верна для любого натурального n
База 1. 1^2 = 1*2*3/6
Пусть выполнено для n. Покажем, что из этого следует то, что выполнено утверждение для n+1.
1^2+2^2++n^2+(n+1)^2 = n(n+1)(2n+1)/6+(n+1)^2 = (n+1)(2n^2+n+6n+6)/6 = (n+1)(2n^2+7n+6)/6 = (n+1)*2*(n+2)(n+3/2)/6 = (n+1)(n+2)(2n+3)/6 = (n+1)((n+1)+1)(2(n+1)+1)/6