- PVSM.RU - https://www.pvsm.ru -
Бывало когда-нибудь такое, что вы хотите просуммировать какой-то бесконечный ряд, но не можете подобрать частичную сумму ряда? Вы все ещё не пользовались дискретной производной? Тогда мы идём к вам!
Дискретной производной последовательности назовем такую последовательность , что для любых натуральных выполняется:
Рассмотрим примеры:
Ну, суть вы поняли. Чем-то напоминает производную функции, правда? Мы поняли как вычислять дискретный производные «простейших» последовательностей. Кхм, но что делать с суммой, разностью, произведением и частным последовательностей? У «обычной» производной есть некоторые правила дифференцирования. Давайте-ка придумаем для дискретной!
Сначала рассмотрим сумму. Логично, что сумма последовательностей это тоже какая-то последовательность. Попробуем найти производную по определению:
Феноменально! Мы получили, что производная суммы последовательностей есть сумма производных этих последовательностей!спасибо, кэп
Попробуем доказать тоже самое с разностью
А мы переходим к произведению!
Аналогично, найдем по определению:
Круто, правда? Рассмотрим частное:
Cool...
Но это все производная. Может, есть и дискретная первообразная? Оказывается, есть!
Дискретной первообразной последовательности называют такую последовательность что для любых натуральных выполняется:
С этим понятно. Го придумаем аналог Ньютона-Лейбница!
Да ладно! Вот это прикол совпадение! А теперь то же самое покрасивее:
И обобщим на множество натуральных чисел от до :
Кто помнит ту самую формулу для суммы ряда квадратов натуральных чисел от до ? А вот и я не помню. Давайте-ка ее выведем!
Но для начала надо найти первообразную для последовательности :
А теперь, собственно, сама сумма:
Как насчет суммы кубов?
Сначала вычислим
Первообразная для :
Кхм, казалось бы, ничего сложного…
Не всегда так просто найти интеграл, правда? Что мы делаем в трудных случаях? Правильно, интегрируем по частям. Быть может, есть аналог? Не буду вас томить, он есть, и сейчас мы его выведем.
Допустим, надо вычислить сумму ряда
Что делать? Вряд ли вы сможете так просто подобрать дискрентную первообразную к последовательности. Давайте смотреть.
Мы уже знаем, что:
Тогда
А теперь один нетривиальный шаг:
Подставим в полученное до этого равенство:
Финита ля комедия.
Найдем ту самую сумму:
Кому-то может показаться, будто формула стала еще более громоздкой, и мы только усложнили себе работу. Но это не так. Пусть , тогда:
Предлагаю попрактиковаться с этим на примере задачки с отбора в Tinkoff Generation на курсы по Machine Learning [1]. Вот сама задачка:
Вы устали решать задачки с отборов на курсы Tinkoff Generation и решили устроить перерыв, посмотрев несколько серий нового сериала, о котором все говорят.
Вы начинаете смотреть все серии, начиная с первой. Каждая серия длится один час. После просмотра очередной серии, вы с постоянной вероятностью ppp начинаете смотреть следующую, иначе ваш перерыв заканчивается, и вы возвращаетесь к работе.
Голод, сон и прочие нужды вас не останавливают, а в сериале бесконечное количество серий; в теории, ваш перерыв может длиться бесконечно.
Сколько в среднем [2] будет длиться ваш перерыв?
Строго говоря, здесь нам нужно найти математическое ожидание. Давайте разбираться.
Вероятность того, что перерыв будет длиться 1 час, равна:
2 часа
n часов:
Тогда математическое ожидание равно:
Знакомо, правда?
Мы уже находили, что
тогда совсем очевиден нужный нам ряд:
И задача сводится к нахождению предела последовательности
где , так как — вероятность события.
Докажем теперь, что
Теперь легко понять, что
И
Фух… Это было easy-peasy жестко, даже для меня, дорогие читатели. Список достижений за сегодня:
Неплохо для начала, а вы как считаете?
Жду ваших замечаний в комментах, коршуны самые внимательные!
Автор: Левон Минасян
Источник [3]
Сайт-источник PVSM.RU: https://www.pvsm.ru
Путь до страницы источника: https://www.pvsm.ru/matematika/331410
Ссылки в тексте:
[1] Machine Learning: https://fintech.tinkoff.ru/junior/ml
[2] среднем: https://ru.wikipedia.org/wiki/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B5_%D0%BE%D0%B6%D0%B8%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5
[3] Источник: https://habr.com/ru/post/469073/?utm_source=habrahabr&utm_medium=rss&utm_campaign=469073
Нажмите здесь для печати.