Докажите методом математической индукции, что :
p+(p+1)+(p+2)+...+(p+n)=(2p+n)(n+1)\2 при натуральном n
Метод математической индукции
1) База индукции:
проверяют для n=1
p+(p+1)=(2p+1)(1+1)/2- верно
2)
Индукционное предположение:
Предполагают, что формула верна для
n=k,
p+(p+1)+(p+2)+...+(p+k)=(2p+k)(k+1)/2
(слева к слагаемых)
И используя это предположение,
доказывают справедливость для следующего за k , т.е
для n=k+1,
p+(p+1)+(p+2)+...+(p+(k+1))=(2p+(k+1))((k+1)+1)/2
слева (k+1) слагаемое
Доказываем
p+(p+1)+(p+2)+...+(p+(k+1))=
=p+(p+1)+(p+2)+...(p+k)+(p+(k+1))=
=(2p+k)(k+1)/2 +((p+(k+1))=
упростить и получить (2p+(k+1))((k+1)+1)/2
Что и требовалось доказать
Тогда можно утверждать, что равенство верно для любого натурального n