Question

ИНДУКЦИЯ! Прошу, очень срочно надо, голова не варит уже...

решите методом математической индукции(n=1;n=k;n=k+1) без S

1+4+7+10+...+(3n-2)=n/2(3n-1)​​

Answer 1

Задача. Доказать, что $1+4+7+ \ldots +(3n-2)=\dfrac{n(3n-1)}{2}$.

Доказательство.

1. База индукции. Проверим для $n=1$:

$1=\dfrac{1 \cdot (3 -1)}{2}=\dfrac 22=1$

Она выполняется.

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

$1+4+7+\ldots+(3k-2)=\dfrac{k(3k-1)}{2}$

Докажем, что это остаётся верным и для $n=k+1$. Следующим за $3k-2$ членом будет $3k+1$:

$1+4+7+\ldots+(3k-2)+(3k+1)=\dfrac{k(3k-1)}{2}+3k+1=\\=\dfrac{k(3k-1)+2 \cdot (3k+1)}{2}=\dfrac{3k^2-k+6k+2}{2}=\dfrac{3k^2+5k+2}{2}$

Чтобы были понятны дальнейшие преобразования: нам надо соорудить (k+1) в двух старших членах трёхчлена в знаменателе:

$(k+1)^2=k^2+2k+1\\k^2=(k+1)^2-2k-1\\\\5(k+1)=5k+5\\5k=5(k+1)-5$

Подставляем:

$\dfrac{3k^2+5k+2}{2}=\dfrac{3 \cdot ((k+1)^2-2k-1)+5(k+1)-5+2}{2}=\\=\dfrac{3 \cdot (k+1)^2+3 \cdot (-2k-1)+5k+5-5+2}{2}=\\=\dfrac{3(k+1)^2-6k-3+5k+2}{2}=\dfrac{3(k+1)^2-k-1}{2}=\\=\dfrac{3(k+1)^2-(k+1)}{2}=\dfrac{(k+1)(3(k+1)-1)}{2}=\dfrac{n(3n-1)}{2}$

Что и требовалось доказать.