Поворотна послідовність, рекуррентная послідовність, послідовність a0, a1, a2, .. ., яка задовольняє співвідношенню виду
© ап+р + с1а п + р -1 + ... + срап = 0, де с1, ..., cp - постійні. Це співвідношення дозволяє обчислити один за іншим члени послідовності, якщо відомі перші р членів. Класичним прикладом В. п. є послідовність Фібоначчі 1, 1, 2, 3, 5, 8, ... (a0 = 1, a1 = 1, .. ., an +2 = an +1 + an). Виникнення терміну «В. п.» пов'язано з ім'ям А. Муавра , який розглянув під назвою зворотних рядів статечні ряди a0 + a1x + a2x2 + ... з коефіцієнтами, що утворюють В. п. Такі ряди зображують завжди раціональні функції.
Виберіть першу букву в назві статті:
|