Помогите вычислить сумму ряда (2k+1)x^2k

vi0
Дата: 10.08.2018 05:13:59
Коллеги, помогите решить упражнение А.1.5. из Кормена "Алгоритмы"
Мои попытки заканчиваются на том, что представить сумму ряда как сумму сумм рядов, вынести двойку, разложить x^2k на x^2*x^k. Дальше дело не идет.

Нахожу в сети разные решения, мне не понятна их логика:
http://sites.math.rutgers.edu/~ajl213/CLRS/Appendix A.pdf
https://atekihcan.github.io/CLRS/EA.01-05/
x1ca4064
Дата: 10.08.2018 05:28:07
vi0,

Можно видеть, что (2*k+1)*x^(2*k) - это производная diff(x^(2*k+1),x). Значит нам достаточно найти сумму x^(2*k+1), она ищется аналогично сумме бесконечной геометрической прогрессии, полученное дифференцировать по x. Как-то так.
vi0
Дата: 12.08.2018 13:20:29
x1ca4064,

Суть понятна, спасибо