Сумма n степеней: Помогите решить / разобраться (М)

Помогите решить / разобраться (М)

Сообщения без ответов | Активные темы | Избранное

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

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

Simple Fairy	Сумма n-ых степеней. 12.10.2016, 15:03
28/03/16 53	Здравствуйте, меня давно интересовала тема о: В том плане, хотелось бы узнать как выводятся данные формулы. Для Подозреваю, что для действия примерно в этом же плане, но я о них не догадываюсь. P.S. Порекомендуйте литературу или укажите, что нужно сделать, чтобы научиться выводить самостоятельно. (Можно и книгу по теории чисел, где данная тема рассматривается(немного моветон), но уж очень интересует данная тема)

iifat	Re: Сумма n-ых степеней. 12.10.2016, 15:17
Заслуженный участник 16/02/13 3957 Владивосток	О как. Сколько живу, и не подозревал, что моветон. Вроде и математику учил не по подворотням, а вот гляди ж ты — нахватался. Только суммы степеней, или теория чисел в целом? Можно попробовать через рекуррентные последовательности. Можно погуглить прямо по этим словам.

Simple Fairy	Re: Сумма n-ых степеней. 12.10.2016, 15:18
28/03/16 53	iifat в сообщении #1159190 писал(а): О как. Сколько живу, и не подозревал, что моветон. Вроде и математику учил не по подворотням, а вот гляди ж ты — нахватался. Только суммы степеней, или теория чисел в целом? Можно попробовать через рекуррентные последовательности. Можно погуглить прямо по этим словам. Ну, то что собираюсь читать книгу из-за какой-то узкой темы, поэтому и моветон. А так ни в коем случае, теорию чисел таковым не считаю, а даже более признаю одной из самых чистых приложений математики. (Свой ответ нашел в С.Т. Завало. Элементарная алгебра) Зря, наверное, создал тему.

provincialka	Re: Сумма n-ых степеней. 12.10.2016, 18:38
Заслуженный участник 18/01/13 12040 Казань	Как раз сегодня со студентами считали суммы квадратов и кубов. Вот один из способов. Обозначим через . Ясно, что . Теперь запишем такие равенства Складывая эти равенства, получим, что откуда получается путем несложных преобразований. Но больше мне нравится способ с использованием биномиальных коэффициентов. Например, сумму квадратов можно получить из равенства

Simple Fairy	Re: Сумма n-ых степеней. 12.10.2016, 20:26
28/03/16 53	provincialka в сообщении #1159267 писал(а): Как раз сегодня со студентами считали суммы квадратов и кубов. Вот один из способов. Обозначим через . Ясно, что . Теперь запишем такие равенства Складывая эти равенства, получим, что откуда получается путем несложных преобразований. Но больше мне нравится способ с использованием биномиальных коэффициентов. Например, сумму квадратов можно получить из равенства Да, я уже разобрался и нашел кучу и геометрических интерпретаций и кучу-кучу всего прочего в виде док-в. Сумма кубов последовательных натуральных интересно была доказана таблицей Пифагора, чего уж я точно не ожидал. Красивая математика, все же. Но вот чего я не увидел, так это какого-то алгебраического без использования биномиальных коэффициентов доказательства суммы квадратов последовательных натуральных чисел. Может Вы знаете о таком и поделитесь?

Sonic86	Re: Сумма n-ых степеней. 12.10.2016, 20:52
Заслуженный участник 08/04/08 8528	Simple Fairy в сообщении #1159185 писал(а): В том плане, хотелось бы узнать как выводятся данные формулы. Самый простой способ — предположить, что искомая сумма — просто некий многочлен степени на 1 выше (ну просто потому что ) с неизвестными коэффициентами, и просто поискать эти коэффициенты. Чисто алгебраически. provincialka в сообщении #1159267 писал(а): Но больше мне нравится способ с использованием биномиальных коэффициентов. Например, сумму квадратов можно получить из равенства Этот способ в виде дискретного суммирования имеет еще более хороший вид: где . Так хорошо видна аналогия с известными интегралами. Simple Fairy в сообщении #1159185 писал(а): Порекомендуйте литературу или укажите, что нужно сделать, чтобы научиться выводить самостоятельно. Формула выше взята из Конкретной математики Грэхема, Кнута, Паташника с подробным инструментарием (знание матанализа приветствуется) А вообще изначально сумма была найдена в общем виде с помощью чисел Бернулли: https://ru.wikipedia.org/wiki/%D0%A7%D0 … 0%BB%D0%B8 Simple Fairy в сообщении #1159185 писал(а): Можно и книгу по теории чисел, где данная тема рассматривается(немного моветон), но уж очень интересует данная тема Если надо именно по ТЧ, то есть Айрленд, Роузен Классическое введение в современную теорию чисел, глава 15.

Slav-27	Re: Сумма n-ых степеней. 12.10.2016, 23:14
Заслуженный участник 14/10/14 1145	Вот ещё занятный способ найти сумму степеней. Пусть есть какая-то функция ; введём оператор , который по такой функции выдаёт её разность . Обозначим через оператор , выдающий по функции её производную . Представим в виде ряда Тейлора: , где последнее выражение есть символическая запись предыдущего. Отсюда получаем . Итак , поэтому оператор суммирования . Обозначим теперь . Хорошее свойство этой функции: , или же . Поэтому , где — постоянная суммирования, которая определится условием . Для функции известно разложение в ряд Тейлора по : , где — числа Бернулли, причём . Поэтому . и все более старшие производные зануляются, а даёт константу и поэтому её отбрасываем, так как константу суммирования всё равно надо подбирать отдельно. Получаем: . Мы получили известную формулу Бернулли: . Таким же образом несложно показать, что если считать , а не , то получится такая же формула, только слева — сумма до : . Символически это можно записать и так: где символически превращается в . ———————- Наконец укажу практически удобный способ вычисления степенных сумм, который подходит, если вы не помните на память всякие штуки вроде чисел Бернулли. Он основывается на формуле, которую привёл Sonic86: , или , где — постоянная, которую можно определить, задав желаемое значение суммы при , а . Мы таким образом легко просуммируем ; а хотим суммировать . Но несложно показать, что любой многочлен может быть представлен также в виде , а каогда мы его так представим — сможем просуммировать. Вычислим например . Представим в нужном виде: . Поэтому , откуда , или .

Vince Diesel	Re: Сумма n-ых степеней. 13.10.2016, 06:50
Заслуженный участник 25/02/11 1774	Simple Fairy в сообщении #1159285 писал(а): Но вот чего я не увидел, так это какого-то алгебраического без использования биномиальных коэффициентов доказательства суммы квадратов последовательных натуральных чисел. Если ответ известен, то по индукции.

Sonic86	Re: Сумма n-ых степеней. 13.10.2016, 08:49
Заслуженный участник 08/04/08 8528	Slav-27 в сообщении #1159327 писал(а): Вот ещё занятный способ найти сумму степеней. Тоже есть в Конкретной математике.

Simple Fairy	Re: Сумма n-ых степеней. 13.10.2016, 17:48
28/03/16 53	Открылась новая проблема со старой темой. Останавливаться на натуральных числах я не стал и взялся на множество четных и нечетных. В общем, столкнулся со своим незнанием, но надеюсь, что в будущем это прояснится, дело вот в чем: Дело вот в чем, я хотел найти сумму последовательных кубов нечетных чисел и подумал по хитрому её взяв из первой суммы и вычесть сумму кубов последовательных кубов четных чисел, но столкнулся с проблемой, что если оба ряда считают по натуральным числам, то получается ситуация, когда второй ряд опережает второй и получается, что второй ряд должен считаться только по четным индексам, т. е. в общем, такое чувство, что думаю не в том направлении.

Slav-27	Re: Сумма n-ых степеней. 13.10.2016, 18:13
Заслуженный участник 14/10/14 1145	Simple Fairy в сообщении #1159489 писал(а): Если до бесконечности, то бесконечность и будет.

Simple Fairy	Re: Сумма n-ых степеней. 13.10.2016, 18:17
28/03/16 53	Slav-27 в сообщении #1159500 писал(а): Simple Fairy в сообщении #1159489 писал(а): Если до бесконечности, то бесконечность и будет. Разумеется, что это опечатка и там стоит n. P.S. А ларчик просто открывался… Стоило лишь подумать. (Спасибо, догадался что делать дальше)

Slav-27	Re: Сумма n-ых степеней. 13.10.2016, 18:30
Заслуженный участник 14/10/14 1145

Показать сообщения за: Все сообщения1 день7 дней2 недели1 месяц3 месяца6 месяцев1 год Поле сортировки АвторВремя размещенияЗаголовокпо возрастаниюпо убыванию

Страница 1 из 1

[ Сообщений: 13 ]

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

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

Сейчас этот форум просматривают: нет зарегистрированных пользователей

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

Найти:

«Суммирование степеней чисел натурального ряда и числа Бернулли»

Курсовая работа

на тему: «Суммирование степеней чисел натурального ряда и числа Бернулли»

 

Содержание

 

Часть 1. Суммирование одинаковых степеней натуральных чисел

.1 Определение и постановка задачи

.2 Сумма n первых чисел натурального ряда

.3 Сумма квадратов n первых чисел натурального ряда

.4 Применение к определению площади сегмента параболы

.5 Сумма кубов n первых чисел натурального ряда

.6 Общий случай. Рекуррентная формула

.7 Выражение суммы k-х степеней n первых чисел натурального ряда через детерминант

.8 Формула Штерна

Часть 2. Бернуллиевы числа

.1 Некоторые свойства сумм Sk

Выражение суммы k-x степеней n первых чисел натурального ряда с помощью бернуллиевых чисел. Формула Моавра

.2 Сумма k-x степеней (n-1) первых чисел натурального ряда. Функция Бернулли

.3 Другой вид для Sk и формулы Моавра

.4 Представление бернуллиева числа в виде детерминанта

.5 Сумма степеней четных и нечетных чисел

.6 Знакопеременная сумма степеней

Список литературы

 

 

Часть 1. Суммирование одинаковых степеней натуральных чисел

 

. 1 Определение и постановка задачи

 

Натуральным рядом чисел называется ряд последовательных целых положительных чисел, начиная от единицы, именно:

, 2, 3, 4, 5, 6, 7,…

Задача настоящей главы состоит в нахождении суммы одинаковых степеней чисел натурального ряда, т, е. суммы вида:

 

1^k+2^k+3^k+…+n^k                                                (1)

 

где k — целое положительное число. Вначале будут даны элементарные методы суммирования отдельно для первых степеней, вторых, третьих и т. д. Затем будет дана рекуррентна формула, а также общее выражение суммы (1) с помощью детерминанта. Сумму (1) мы условимся обозначать через S_k, где значок k указывает, что мы имеем дело с k-ми степенями натуральных чисел. Таким образом мы можем написать

 

S_k=1^k+2^k+3^k+ … +n^k.                                       (2)

 

.2 Сумма n первых чисел натурального ряда

 

Поставим себе задачей найти сумму n первых чисел натурального ряда. Обозначим эту сумму через S₁ Тогда будем иметь:

 

S₁= 1+2 + 3 + … + (n-2) + (n-1) + n. (1)

 

Напишем эту сумму в обратном порядке, а именно:

 

S₁=n + (n-1) + (n-2) +… + 3+ 2 + 1. (2)

 

Сложим почленно выражения (1) и (2). Получим:

 

S₁=(1+n]+[2+(n-1)]+[3+(n-2)]+ … +[(n-2)+3]+[(n-1)+2]+[n+1] (3)

 

Легко видеть, что выражение, стоящее внутри каждой квадратной скобки, равно n+1. Таких скобок, очевидно, n. Следовательно, правая часть выражения (3) равна (n+1)n, и мы имеем:

 

2S₁=(n+1)n, откуда S₁=(n+1)n   (4).

 

Можно дать другой способ вычисления S_1, который затем будет проводиться также для суммирования квадратов, кубов и т. д. натуральных чисел. Чтобы найти сумму (1), будем исходить из известной формулы:

 

(x+1)²=x²+2x+1    (5)

 

Дадим х в этой формуле последовательные значения 1, 2,. ..,n-1, n. Тогда получим такую таблицу:

 

(6)

 

В этой таблице, как видим, n строк. Сложим почленно равенства (6), т. е. будем складывать числа по группам, группируя вместе числа, стоящие друг под другом. Будем иметь:

 

 

 

 

После приведения (подчеркнутых членов) справа и слева и введения обозначения Ss_lt получим:

 

(n+1)²=1+2S₁+n или 2S,=(n+1)²-(n+1)=(n+1)n

 

Откуда

 

 

 

.3 Сумма квадратов n первых чисел натурального ряда.

 

Поставим себе задачей найти сумму квадратов л первых чисел натурального ряда: 1²+2²+3²+…+(n-1)²+n²

Обозначив эту сумму через S₂, будем иметь:

 

S₂= 1² +2²+3²+…+(n-1)²+n²                    (1)

 

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

 

(x+1)²=x³+3x²+3x+1       (2)

 

Будем теперь давать х в формуле (2) значения 1, 2,. .., n-1, n. Получим такую таблицу из n строк:

 

 

 (3)

 

Сложим равенства (3) почленно, будем иметь:

 

 

 

После приведения (подчеркнутых членов) и введения обозначений S¹ и S₂ получим:

 

(n+1)³ = 1+3S₂+3S₁+n    (4)

 

Чтобы получить отсюда S₂, заменим S₁ его значением (4) из предыдущего параграфа и решим уравнение (4) относительно S₂.

Будем иметь постепенно:

 

S₂=(n+1)³-(n+1)-(n)+1-3(n+1)n\2 Или 6S₂=2(n+1)³-2(n+1)-3(n+1)n

 

Вынося n+1 за скобку и произведя необходимые преобразования, получим:

 

6S₂ = (n + 1) (2n²+n) = (n+1) n (2n +1),

 

или окончательно:

 

 

S₂=n(n+1)(2n+1)/6

 

Так, например, при n=10, S₂=10*11*21/6=385. Мы имеем, следовательно:

²+2²+3²+4²+5²+6²+7²+8²+9²+10²=385

Из формулы (5) можно вывести такое любопытное предложение арифметического характера: каково бы ни было целое положительное число n, произведение n(n+1) (2n+1) всегда делится на 6.

В самом деле, выражение

 

n(n+1)(2n+1)/6

 

равно S₂, a S₂ как сумма квадратов целых чисел есть число целое.

 

.4 Применение к определению площади сегмента параболы

 

Полученное выражение суммы квадратов я первых чисел может быть использовано при вычислении площади параболического сегмента. Возьмем уравнение:

 

y=x²  (1)

 

Начертим две прямые, пересекающиеся под прямым углом, Ох и Оу (черт. 1). Горизонтальную прямую Ох будем называть осью абсцисс, а вертикальную Оу — осью ординат. На оси абсцисс будем откладывать произвольные значения х (абсциссы), а на оси ординат значения у (ординаты), вычисленные по формуле (1), и будем строить точки, соответствующие парам чисел (x, у). Тогда получим такой график функции x², как указано на чертеже. Полученная кривая называется параболой. Возьмем на параболе точку М с положительной абсциссой а. Опустив из М на ось Ох перпендикуляр МА, получим параболический сегмент ОАМ, где OA=а. Поставим задачу определить площадь этого сегмента. Для этого разделим OA на n равных частей; абсциссы точек деления, очевидно, будут:

 

          (2)

 

В точках деления восставим ординаты до пересечения с дугой ОМ параболы. Точки пересечения обозначим буквами m₁, m₂,…,m_n-1. Из точек т₁ т₂,…,m_n-1, М проведем прямые, параллельные оси абсцисс, до пересечения с продолженной предыдущей ординатой. Тогда получим n прямоугольников, выходящих за параболу, как указано на чертеже.

 

 

Рис. 1

 

Очевидно, что площадь параболического сегмента ОАМ приближенно равна сумме площадей n прямоугольников. Эту сумму обозначим через σ_{n; чем больше будет n, тем меньше будут прямоугольники и тем меньше будет отличаться σn от искомой площади сегмента параболы. Обозначая площадь сегмента ОАМ через S, мы скажем, что площадь S есть предел σn при n, стремящемся к бесконечности. Это можно записать так:}

 

S=пред σ_n

n->∞

 

Наша задача сводится, таким образом, к вычислению σ_n.

Для вычисления σ_n заметим, что площадь каждого прямоугольника равна произведению основания на высоту. Основание каждого прямоугольника равно — a/n, так как мы делим отрезок OA, равный а, на n равных частей. Что касается высот прямоугольников, то они определяются по формуле (1), если туда вместо х подставлять значения абсциссы (2) точек деления и значение а абсциссы точки М. Сделав это, получим для высот прямоугольников соответственно значения:

 

 

 

(последнее число получается, если в уравнение (1) вместо х подставить а, абсциссу точки М). Соответственно этому площади наших прямоугольников получат такие выражения:

 

 

 

Величина σ_n равна сумме величин (5):

 

 

 

или, вынося за скобку a³/n³, будем иметь:

 

 

 

Воспользовавшись формулой (5), получим:

 

 

 

 

и окончательно:

 

 

 

Чтобы перейти теперь к пределу при n -> ∞, согласно формуле (3), мы должны разделить каждую скобку числителя правой части формулы (6) на n. Тогда представим σ_n в такой форме:

 

 

 

Когда n стремится к бесконечности, — 1/n стремится к нулю; полагая 1/n- равным нулю, получим:

 

 

 

Следовательно, окончательно имеем для площади параболического сегмента: S=a³/3

Таким путем была определена^: площадь параболического сегмента сиракузским математиком Архимедом в III в. до н. э. Рассмотренный прием лежит в основе современного интегрального исчисления.

 

.5 Сумма кубов n первых чисел натурального ряда

 

Чтобы определить сумму кубов:

 

 

1³ + 2³ + 3³ + … + n³,                                (1)

 

которую обозначим через S₃, будем исходить из формулы:

 

(x+1)⁴=x⁴ + 4x³+6x²+4x+1                     (2)

 

которую легко проверить непосредственно. Дадим в этой формуле для х последовательно значения 1, 2, 3,. .., n. Получим таблицу из я строк:

 

(3)

 

Сложим равенства (3) почленно. Получим:

 

 

 

После приведения вводя обозначения S₁ , S₂, S₃, будем иметь:

 

(n+1)⁴ =n+1 + 4S₃ + 6S₂ + 4S₁.                (4)

 

Отсюда

 

4S₃= (n+1)⁴ — (n+1)-6S₂-4S₁

 

Заменяя S₁ и S₂ их значениями, полученными в предыдущих параграфах, получим:

 

 

4S₃ = (n+1)⁴— (n+1)-n(n+1)(2n+ 1)-2(n+1)n,

 

или, после очевидных упрощений:

 

S₃ = (n + 1) n² (n +1) = (n+ 1)²n²,

 

Отсюда

Или

 

Это и есть искомое выражение для суммы кубов. Так как

следовательно, такую формулу:

 

 

 

Итак, сумма кубов я первых натуральных чисел равна квадрату суммы я первых натуральных чисел.

Рассмотренный прием может быть применен и к нахождению суммы четвертых, пятых и т. д. степеней натуральных чисел, но мы не будем на этом останавливаться, а перейдем к общему случаю, т. е. к определению суммы k-х степеней натуральных чисел.

 

.6 Общий случай. Рекуррентная формула

 

Поставим теперь задачу определить сумму k-х степеней я первых чисел натурального ряда, т. е.

 

 

 

 

Для этого воспользуемся формулой бинома Ньютона, которую напишем так:

 

(2)

 

Будем давать х последовательные значения 1, 2, 3,…, n; получим такую таблицу из n строк:

 

 

 

Сложим почтенно эти равенства; будем иметь:

 

 

 

Делая приведение подчеркнутых членов и вводя обозначения: S_k, S_k-1, S_k-2,…, S₂, S₁ ,S₀ = n, получим:

 

 

 (4)

или  (5)

 

Это так называемая рекуррентная или рекурсионная формула. Зная S₀, S₁, S₂,…, S_k-1, мы можем вычислить S_k.

 

.7 Выражение суммы k-х степеней n первых чисел натурального ряда через детерминант

 

Рекуррентная формула (5) предыдущего параграфа дает нам возможность получить непосредственное выражение суммы S_k с помощью детерминанта. Положим в этой формуле k равным k, k — 1, k — 2, k — 3,…, 2, 1, 0, тогда получим такие уравнения:

 

(1)

 

Уравнения (1) представляют систему k+1 уравнений с k+1 неизвестными S_k, S_k-1,…, S₁ S₀. Пользуясь правилом Крамера для решения системы линейных уравнений, будем иметь:

 

 

 (2)

 

Сделаем следующие замечания:

1.       если в числителе к элементам первого столбца прибавить элементы последнего столбца, то детерминант сохранит свою величину.

2.       Так как в детерминанте, стоящем в знаменателе, элементы по одну сторону главной диагонали равны нулю, то детерминант равен произведению элементов, стоящих на главной диагонали. Замечая, что элементы, стоящие на главной диагонали, соответственно равны:

 

 

 

заключаем, что произведение их равно:

 

*2*3…k(k+ 1) = (k+1)

 

После указанных преобразований формула (2) примет вид:

 

(3)

 

Таково выражение сумм S_k через детерминант.

 

.8 Формула Штерна

 

Между суммами одинаковых степеней я первых чисел существуют некоторые Соотношения. Так, например, мы видели, что существует соотношение

 

S₃ = S²₁

 

В дальнейшем мы получим и другие аналогичные соотношения. Штерн дал более общую формулу, из которой приведенное соотношение вытекает как частный случай. Формула Штерна такова:

 

(1)

 

Ее мы докажем с помощью метода математической индукции.

Полагая n = 1, видим, что все S₁ ,S_2k-1 ,S_2k-3, S_2k-5 сведутся, к первому члену, т. е. к единице. Мы будем, следовательно, иметь:

 

(2)

 

А эту формулу легко доказать непосредственно. В самом деле, имеем:

 

(3)

 

Полагая здесь X = 1, имеем:

 

(4)

 

Полагая далее х= -1, имеем:

 

 

 

Вычитая почленно (4) из (3), получим:

 

 

 

Сокращая правую и левую части формулы (5) на 2, будем иметь:

 

 

 

а это и есть формула (2).

Таким образом формула (1) верна для n= 1. Предположим, что формула (1) верна для некоторого n и докажем, что тогда она верна для n+1. Введем такое обозначение:

 

 

 

Мы имеем тогда:

 

 

 

Напишем эту формулу так:

 

(6)

 

Первый член правой части формулы (6), на основании формулы (1), которая предполагается правильней, равняется:

 

(7)

 

Вычислим второй член. Имеем на основании бинома Ньютона:

 

 

 

Вычитая почленно последнее равенство из предыдущего, имеем:

 

 

 

Остальные члены сокращаются.

Умножая обе части последнего равенства на (n+1)^k/2, получим:

 

(8)

 

Таков второй член правой части формулы (6). Подставляя в фор. мулу (6) вместо первого и второго члена правой части их выражения (7) и (8), получим:

 

 

 (9)

 

Складывая члены, стоящие друг под другом в правой части формулы (9), и замечая, что

 

 

 

будем иметь:

 

(10)

 

А это есть формула (1) для сумм, состоящих из степеней первых n+1 чисел. Итак, предполагая, что формула (1) верна для сумм из n чисел, мы доказали ее справедливость для сумм из n+1 cлагаемых; но мы видели, что формула (1) верна для n = 1; следовательно, она верна вообще.

Итак, формула Штерна доказана

 

 

Часть 2. Бернуллиевы числа

 

.1 Некоторые свойства сумм S_k

 

В конце предыдущей главы мы дали выражение суммы k-x степеней n первых чисел натурального ряда в виде детерминанта (k+1)-го порядка. При большом значении k вычисление этого детерминанта приводит к длинным выкладкам. Поэтому надо искать другое выражение для S_k. Такое выражение было получено впервые Яковом Бернулли (1654-1705). В выражение, данное Бернулли, входят некоторые определенные числа, которые носят название чисел Бернулли. Займемся теперь отысканием выражения суммы S_k, заключающего бернуллиевые числа.

Мы имели такие равенства:

 

(1)

 

Мы видим, что указанные суммы представляют многочлены относительно я, причем сумма первых степеней есть многочлен второй степени, сумма квадратов есть многочлен третьей степени, сумма кубов есть многочлен четвертой степени и т. д. Кроме того, в выражении этих сумм отсутствует свободный член. Докажем, что Сумма k-x степеней n первых натуральных чисел выражается многочленом (k+1)й степени относительно n, в котором отсутствует свободный член. Для этого мы применим метод математической индукции. Воспользуемся рекуррентной формулой (5), приведенной в параграфе 6. Перенесем в ней все члены, кроме первого, направо; разложим (n+1)^k+1 по биному Ньютона и заметим, что S₀ = n. Получим (после очевидных сокращений):

 

 

 (2)

 

Из формулы (2) видно, что если S₁,S₂,…, S_k-1 -многочлены соответственно степеней 2,3,…, k относительно n, то S_k есть многочлен степени k+1. Заметим теперь, что если в многочлене относительно n отсутствует свободный член, то многочлен алгебраически делится на n, и обратно, если многочлен делится алгебраически на n то свободный член должен отсутствовать. Допустим теперь, что все суммы вплоть до S_k-1 делятся алгебраически на n. Тогда каждый член правой части формулы (2) делится на n, как видно из выражения (2). Следовательно, вся правая часть выражения (2) делится алгебраически на n. Поэтому и левая часть должна алгебраически делиться на n, т. е. (k+1/1)S_k должно алгебраически делиться на n. А так как (k+1/1) — коэфициент, не зависящий от n, то S_k должно делиться на n. Но S₁, S₂,S₃, как мы видели, делятся алгебраически на n следовательно, также должны делиться алгебраически на n и S₄ 5₆,…,S_k. Итак, делится на п. Отсюда следует, что S_k выражается многочленом степени k+1 относительно n, в котором отсутствует свободный член.

 

.2 Выражение суммы k-x степеней n первых чисел натурального ряда с помощью бернуллиевых чисел. Формула Моавра

 

На основании того, что говорилось в прошлом параграфе, мы можем положить:

 

 

 (1)

 

где b₀, b₁, b₂,…,b_k — коэффициенты, не зависящие от n, но зависящие от k. Эти коэффициенты мы должны определить. Для этого заменим в равенстве (1) n на n-1. Получим:

 

(2)

 

Вычтем теперь почленно из равенства (1) равенство (2). Получим:

 

(3)

 

Раскрывая по биному Ньютона выражения, стоящие внутри квадратных скобок, делая приведение их и располагая правую часть по степеням n, т. е. по n^k, n^k-1,…,n, получим в правой части (3) многочлен, расположенный по степеням n. Равенство (3) примет такой вид

 

(4)

 

где A₁, A₂,…,А_к — коэффициенты, которые мы не вычисляем, так как они нам не понадобятся. Равенство (4) есть тождество, справедливое для всякого n. Чтобы определить коэффициент b₀, поступим так. Разделим все члены тождества (4) на n^k . Получим:

 

 

(4′)

 

Пусть теперь n стремится к бесконечности; тогда все члены правой части (4′), кроме первого, стремятся к нулю и в пределе равенство (4′) превратится в такое:

 

=b₀(k+1), откуда имеем: b₀=1/k+1

 

Что же касается других коэффициентов b₁, b₂, b₃, b₄,…,b_k, то заметим, что все они зависят от k. Введем вместо них другие коэффициенты В₁, B,…, B_k с помощью следующих равенств:

 

(6)

 

Внесем теперь значения (5) и (6) для коэффициентов b₀, b₁, b₂, b_b. .., b_k в формулу (1). Получим:

 

(7)

 

Для получения формулы, которая связывает коэффициенты B₁, B₂, B₃,…, B_k, положим в формуле (7) n-1. Получим:

 

 (8)

 

Мы напишем эту формулу в несколько ином виде. Для этого положим в формуле (1) n=1, k-1. Тогда согласно (5) b₀=1/2. Формула (1) примет вид:

 

=1/2+b,

 

отсюда = у, и следовательно (так как Ь₁= -B₁): B₁= -1/2

Перенеся единицу в правую часть формулы (8), получим:

 

 

 

Заметим, что так как

 

то

 

тогда формула (8′) примет вид:

 

(9)

 

Формула (9) называется формулой Моавра. Это — рекуррентная формула; она дает возможность вычислять последовательно коэффициенты B₁,В₂,B₃… Коэффициент B₁ мы вычислили, — он равен -1/2 . Положим теперь в формуле (9) последовательно k = 2, 3, 4,. ..

Будем иметь:

 

 

 

Отсюда

 

 

 

Отсюда B₃=0

Продолжая также далее, будем иметь:

 

 

 

Эти коэффициенты называются бернуллиевыми числами по имени математика Якова Бернулли, введшего их впервые в науку.

Это — рациональные числа. Мы видели, что В₃ и В₅ равны нулю. Можно показать, что все бернуллиевы числа с нечетными указа- тетями, кроме В_{, равны нулю. Бернуллиевы числа обладают многими интересными свойствам которые мы изучим в дальнейшем.

Формула (7) дает общее выражение для суммы S_k при помощи бернуллиевых чисел. Если положить 1, 2, 3, то получим частные случаи, рассмотренные раньше.

С помощью формулы Моавра (9) мы можем вычислить бернуллиевы числа до любого индекса. Приведем значения первых 14 бернуллиевых чисел:

 

 

 

 

. Сумма k-x степеней (n-1) первых чисел натурального ряда. Функция Бернулли.

Кроме суммы:

часто рассматривают сумму:

 

                   (1)

 

Выражение суммы (1) получится, если в формуле (7) § 2 перенести

член n^k в правую часть. Получим:

 

(2)

 

так как

 

 

 

и формула (2) примет вид:

 

 

 (3)

 

Заменим в правой части формулы (3) n через x и обозначим результат через φ_k(x). Получим:

 

 

 

φ_k(x) называется функцией Бернулли. При х, равном целому положительному числу n, φ_k(n) представляет, как мы видели, сумму k-x степеней первых n-1 чисел натурального ряда, т. е.

 

 

 

.4 Другой вид для S_k и формулы Моавра

 

Принимая во внимание, что бернуллиевы числа с нечетными указателями (кроме B₁=-1/2) равны нулю, т.е.:

 

мы можем написать в другом виде выражение (7) § 2 для S_k, а именно:

 

(1)

 

Напишем также в другом виде и формулу Моавра (9) § 2. Для этого положим в ней k = 2m и В₃= B₅=B₇=…=0. Получим:

 

 (2)

 

.5 Представление бернуллиева числа в виде детерминанта

 

Мы видели, что бернуллиевы числа связаны между собой рекуррентной формулой Моавра и могут -быть вычислены последовательно. Однако желательно иметь выражение бернуллиева числа, независимое от предыдущих бернуллиевых чисел. Такое независимое выражение бернуллиева числа как функции его индекса было впервые получено Лапласом.

Мы не будем приводить формулы Лапласа, а дадим независимое выражение бернуллиева числа в виде детерминанта. Для этого воспользуемся формулой Моавра [формула (2) § 4]:

 

 

 

Представим эту формулу в другом виде, введя для краткости биномиальные коэффициенты и написав ее в обратном порядке, начиная с B_2m, написав при этом все члены в левой части, а 1/2m+1 и B₁=-1/2 перенеся направо. Тогда наша формула получает следующий вид:

 

(1)

 

Положим теперь в последней формуле m последовательно равным m, m-1, m-2, m-3,…,1. Получим систему от уравнений с m неизвестными:

 

 

 

Решим эту систему по способу Крамера относительно В_2m:

 

 

 

Так как в детерминанте, стоящем в знаменателе, элементы, стоящие по одну сторону от главной диагонали, равны нулю, то детерминант равен произведению элементов, стоящих на главной диагонали, т. е. равен единице.

Имеем окончательно:

 

 

 

Таково выражение бернуллиева числа в виде детерминанта, независимое от предыдущих бернуллиевых чисел. Пример. Вычислим B₆:

 

 

 

.6 Сумма степеней четных и нечетных чисел

 

Мы имеем [формула (1) § 4]:

 

(1)

 

Заменим в формуле (1) n на 2n. Получим:

 

(2)

 

Умножим теперь все члены формулы (1) на 2^k. Получим:

 

(3)

 

Формула (3) дает сумму k-х степеней первых четных чисел вплоть до 2n. Вычитая почленно (3) из (2), получим сумму k-x степеней нечетных чисел:

 

 (4)

 

Преобразуя равенство (4), получим:

 

(5)

 

Формула (5) дает сумму степеней первых n нечетных чисел натурального ряда.

 

.7 Знакопеременная сумма степеней

 

Умножим все члены формулы (3) § 6 на 2. Получим:

 

(1)

 

Вычтем равенство (1) почленно из равенства (2) предыдущего параграфа. Получим:

 

(2)

 

Преобразуем формулу (2). Получаем:

 

 

 (3)

 

Формула (3) дает знакопеременную сумму k-х степеней первых 2n чисел.

параболический детерминант четный бернуллиевый

 

 

Список литературы

 

1.  Кудрявцев В.А. — Суммирование степеней чисел натурального ряда и числа Бернулли. — М.; Л.: ОНТИ Глав. ред. общетехн. лит. и номографии, 1936. — 72с

Формула сумм энных степеней

Опубликовано 31 декабря 2016 г. Джон

Есть известная формула суммы первых n натуральных чисел:

1 + 2 + 3 + … + n = n ( n + 1) / 2

формула суммы первых n квадратов

1 ² + 2 ² + 3 ² +… + N ² = N ( N + 1) (2 N + 1) / 6

и для суммы первого N Кубики:

1 ³ + 2 ³ + 3 ³ +… + N ³ = N ² ( N + 1) ² /4

IT ATSK ATSK — Ask Atk существует ли общая формула для всех показателей. Есть, но не совсем устраивает. Есть единая формула для суммы p -я степень первых n положительных целых чисел, но она включает загадочные коэффициенты, известные как числа Бернулли. Таким образом, существует довольно простая формула для сумм степеней в терминах чисел Бернулли, но простой формулы для чисел Бернулли не существует.

На первый взгляд это может показаться бесполезным, потому что у нас есть формула для суммы через другую сумму, но обратите внимание, что суммы находятся в разных диапазонах. Первоначальная сумма достигает n , а в приложении n может быть очень большим. Сумма справа доходит до показателя степени p , а в приложении p обычно довольно мала.

Первые несколько чисел Бернулли B _j , начиная с j = 0, равны 1, -1/2, 1/6, 0, -1/30, 0, …. Этот краткий список может дать вам некоторую надежду найти хорошую формулу для чисел Бернулли, но он полон сюрпризов. Например, 12-е число Бернулли равно -69.1/2730.

Так как же определить числа Бернулли? Эти числа встречаются во многих контекстах, поэтому существует множество способов их определения. Один из способов — сказать, что экспоненциальная производящая функция чисел Бернулли равна z / (exp( z )-1). Другими словами, B ^j равно j ! умножить на коэффициент z ^j в степенном ряду для z / (exp( z )- 1) с центром в z = 0.

Есть несколько способов взглянуть на это определение. Первая реакция, наверное, разочарование. «Вы не будете просто рассказывать мне, что такое числа Бернулли. Вы говорите мне, что я должен вычислять еще один член этого уродливого степенного ряда каждый раз, когда мне нужно новое число Бернулли?! Но с более продвинутой точки зрения вы можете быть благодарны за то, что громоздкие числа Бернулли имеют такую ​​простую экспоненциальную производящую функцию. Часто наиболее полезными способами изучения специальных чисел являются их производящие функции.

В следующем посте мы рассмотрим, что произойдет, если мы допустим, что p будет отрицательным, и когда мы позволим n уйти в бесконечность. Другими словами, мы рассмотрим дзета-функцию Римана.

Похожие : Сообщения на специальные номера

Категории : Математика

Метки : Математика

Добавить в закладки постоянную ссылку

Суммы степеней положительных целых чисел — Введение

Вы здесь

Главная » Публикации МАА » Периодика » Сходимость » Суммы степеней положительных целых чисел — Введение

‹ Сумма степеней положительных целых чисел вверх Сумма степеней положительных целых чисел — Пифагор (ок. 570–500 гг. до н. э.), Турция-Греция-Италия ›

Автор(ы): 

Джанет Бири (Университет Редлендса) первые n положительных целых чисел как примеры утверждений, которые можно доказать с помощью принципа математической индукции и, возможно, реже в наши дни, в суммах Римана во время введения в определенное интегрирование. В любой ситуации они обычно видят только первые три такие формулы сумм, 92 } \over 4}$$

для любого натурального числа n.

Формулы для сумм целых степеней впервые были даны в обобщаемой форме на Западе Томасом Харриотом ( c. 1560-1621) из Англии. Примерно в то же время Иоганн Фаульхабер (1580-1635) из Германии дал формулы для этих сумм в степени 17 , намного выше, чем кто-либо до него, но он не объяснил, как их обобщить. Пьеру де Ферма (1601–1665) часто приписывают открытие формул для сумм целых степеней, но его коллега, французский математик Блез Паскаль (1623–1662), дал формулы гораздо более подробно. Швейцарский математик Якоб Бернулли (1654-1705), пожалуй, лучше всего и наиболее заслуженно известен тем, что представил европейскому математическому сообществу формулы для сумм целых степеней. На сегодняшний день его формулировка была наиболее полезной и обобщаемой, потому что он дал наиболее четкие и краткие инструкции по нахождению коэффициентов формул.