Застосування твірних функцій до розв’язування рекурентних рівнянь

Abstract

У статті описано техніку застосування твірних функцій до розв’язання рекурентних рівнянь. На прикладах розглянуто алгоритм розв’язання однорідних і неоднорідних рекурентних рівняньВ статье описана техника применения производящих функций к решению рекуррентных уравнений. На примерах рассмотрен алгоритм решения однородных и неоднородных рекуррентных уравненийThe article describes the technique of applying generic functions to solving recurrent equations. Examples of the algorithm for solving homogeneous and non-homogeneous recurrence equations are considered