2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Вывести формулу для суммы
Сообщение06.06.2020, 19:56 


20/10/17
107
Здравствуйте, есть такая задачка: вывести формулу для следующей суммы $1^3+2^3+...+n^3$. Есть у кого-нибудь идеи как это сделать?

Почитал, что верно равенство $1^3+2^3+...+n^3=(1+2+...+n)^2$. Попробовал доказать это по индукции:
1)при $n=1$ равенство верно;
2)при $n=k$ имеем, что $1^3+2^3+...+k^3=(1+2+...+k)^2$ верно;
трудности возникают с 3 пунктом:
3) при $n=k+1$ получим $1^3+2^3+...+k^3+(k+1)^3=(1+2+...+k+1)^2$. Далее я сделал следующее:
$(1+2+...+k)^2+(k+1)(k+1)^2=(1+2+...+k+1)^2$. А что делать дальше не получается придумать.

 Профиль  
                  
 
 Re: Вывести формулу для суммы
Сообщение06.06.2020, 20:01 
Заслуженный участник


20/12/10
9117
Можно угадать: $(1+2+\dots+n)^2$. Угадал?

 Профиль  
                  
 
 Re: Вывести формулу для суммы
Сообщение06.06.2020, 20:03 
Заслуженный участник
Аватара пользователя


11/12/05
10078
Большинство подобных вещей выводится по индукции.
Пробовали?

 Профиль  
                  
 
 Re: Вывести формулу для суммы
Сообщение06.06.2020, 20:09 
Аватара пользователя


01/11/14
1946
Principality of Galilee
Вычислите несколько сумм $1^3+2^3, 1^3+2^3+3^3,...$ и т.д. Ну, хотя бы до $n=6$.
И попробуйте найти закономерность. После чего подкрепите догадку доказательством.

 Профиль  
                  
 
 Re: Вывести формулу для суммы
Сообщение06.06.2020, 20:10 
Заслуженный участник
Аватара пользователя


13/08/08
14495
gris в сообщении #251101 писал(а):
Тут есть детсадовское доказательство с кубиками.
Установим единичный кубик в угол. К нему вдоль одной стенки приложим два кубика. К этим двум перпендикулярно ещё два и на этих четыре ещё четыре. То есть у нас получится куб $2\times 2 \times 2$. К нему таким же образом пристыкуем куб $3\times 3 \times 3$ и так далее, пока хватит кубиков.
Пусть у нас хватило, чтобы построить целиком куб $n\times n\times n$.
Всего мы истратили кубиков столько, сколько получится при суммировании кубов от одного до $n$.
Обратим внимание, что у нас вдоль одной стеночки выстроилась как раз сумма от одного до $n$ кубиков.
Теперь проведём черту или положим дощечки перпендикулярно стеночкам. У нас отгородится квадрат с длиной стороны равной сумме от одного до $n$.
Теперь начнём укладывать все кубики в один слой.
Опа! Они как раз заполнили весь квадрат без пропусков!

Изображение

 Профиль  
                  
 
 Re: Вывести формулу для суммы
Сообщение06.06.2020, 20:15 
Заслуженный участник


20/12/10
9117
Что-то в этом духе я встречал у А. Шеня. Детали уже не помню, но помню, что понравилось, довольно изящно.

 Профиль  
                  
 
 Re: Вывести формулу для суммы
Сообщение06.06.2020, 20:16 
Заслуженный участник


18/01/15
3243
См. Мордкович, Семенов, Алгебра и начала анализа (профильный уровень), 10 кл, гл.1, пар.6. "Метод математической индукции" (Издание 2009 г, например, если что).

 Профиль  
                  
 
 Re: Вывести формулу для суммы
Сообщение06.06.2020, 20:19 
Заслуженный участник
Аватара пользователя


11/12/05
10078
Вообще без слов

 Профиль  
                  
 
 Posted automatically
Сообщение06.06.2020, 20:33 
Заслуженный участник


09/05/12
25179
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);
- отсутствуют собственные содержательные попытки решения задачи.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 Профиль  
                  
 
 Posted automatically
Сообщение07.06.2020, 19:15 
Заслуженный участник


09/05/12
25179
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

 Профиль  
                  
 
 Re: Вывести формулу для суммы
Сообщение07.06.2020, 20:42 


02/05/19
396
artey, смотрите. $(1+2+...+k+1)^2=(1+2+...+k)^2+(k+1)^2+2(1+2+...+k)(k+1)$. Если воспользоваться формулой суммы первых $k$ чисел натурального ряда, то дальнейшее очевидно. :-)

 Профиль  
                  
 
 Re: Вывести формулу для суммы
Сообщение07.06.2020, 22:35 
Аватара пользователя


26/05/12
1700
приходит весна?
$$(k+1)^4-k^4=4k^3+6k^2+4k+1$$ Если просуммировать эту формулу по k от 0 до n, то слева будет телескопическая сумма, дающая после сокращения $n^4$, а справа — суммы кубов, квадратов, первых степеней и констант с соответствующими коэффициентами перед ними. Если вы знаете сумму для квадратов и первых степеней, то сумма для кубов выражается сразу. Если не знаете, то берёте формулу выше со степенью не 4, а 3 — и находите формулу для суммы квадратов. Таким образом, даже не зная формулы и не пользуясь ММИ можно найти в общем виде сумму ряда натуральных чисел в любой степени.

 Профиль  
                  
 
 Re: Вывести формулу для суммы
Сообщение07.06.2020, 23:25 
Заблокирован


16/04/18

1129
И этот метод работает для нахождения суммы любых степеней. Зная бином, можно вывести общую формулу через все предыдущие степени. На самом деле кажется такие суммы выражаются не через все предыдущие, а только через пару первых, есть такая теорема, но уже не помню.

 Профиль  
                  
 
 Re: Вывести формулу для суммы
Сообщение08.06.2020, 07:42 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
Можно выразить через возрастающие степени, которые легко суммируются
$$i^3=i(i+1)(i+2)-3i(i+1)+i$$
$$\sum_{i=1}^{n}i^3=\frac{n(n+1)(n+2)(n+3)}{4} -3\cdot \frac{n(n+1)(n+2)}{3} + \frac{n(n+1)}{2}$$

 Профиль  
                  
 
 Re: Вывести формулу для суммы
Сообщение08.06.2020, 12:43 


14/02/20
863
TOTAL в сообщении #1467560 писал(а):
На самом деле кажется такие суммы выражаются не через все предыдущие, а только через пару первых, есть такая теорема, но уже не помню.

Ну так если по сути мы имеем дело с рекурсивной последовательностью выражений, они все в каком-то смысле выражаются через два первых, тут даже доказывать нечего :) Я думаю, можно было бы вывести это выражение, если бы не было лень

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 16 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Bing [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group