18
правок
Изменения
м
sources added
Данная оценка учитывает все обратные корни с их коэффициентами, поэтому она является представлением коэффициента производящей функции в форме [https://neerc.ifmo.ru/wiki/index.php?title=%D0%9F%D1%80%D0%BE%D0%B8%D0%B7%D0%B2%D0%B5%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5_%D0%90%D0%B4%D0%B0%D0%BC%D0%B0%D1%80%D0%B0_%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D1%85_%D0%BF%D1%80%D0%BE%D0%B8%D0%B7%D0%B2%D0%BE%D0%B4%D1%8F%D1%89%D0%B8%D1%85_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D0%B9 квазимногочлена], поэтому вместо знака <tex>\sim</tex> можно поставить знак равенства.
== См. также ==
* [[Производящая функция]]
* [[Произведение Адамара рациональных производящих функций]]
== Источники информации ==
* Graham, Knuth, and Patashnik: Concrete Mathematics
* [https://en.wikipedia.org/wiki/Generating_function#Asymptotic_growth_of_a_sequence Wikipedia {{---}} Asymptotic growth of a sequence]