Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Помогите как-нибудь аккуратно оценить сверху сумму: где k, b - натуральные, , . Если необходимо, можно положить . Можно было бы заменить на , вынести это за знак суммы, а дальше воспользоваться суммой геометрической прогрессии, но хочется оценку поточнее. Заранее благодарен.
Sonic86
Re: Помогите оценить сумму
04.06.2011, 20:26
У Вас слагаемое суммы - степенная функция на многочлен. Значит, в принципе, можно сумму вычислить точно, аналогично . Подробнее - в Конкретной математике Кнута. Если у Вас мало, то сразу можете идти читать эту книжку.
Полосин
Re: Помогите оценить сумму
04.06.2011, 20:28
Оценка зависит от соотношения между , и . Если очень мало, то, очевидно, первое слагаемое будет главным; если нет, то сумма оценивается (по порядку) интегралом , оценка которого зависит от поведения пределов интегрирования.
Sonic86
Re: Помогите оценить сумму
04.06.2011, 20:30
(опоздал)
А даже проще: оцените сверху соответствующим интегралом, а интеграл уже и считайте.