Головна

   Велика Радянська Енциклопедія

Поворотна послідовність

   
 

Поворотна послідовність, рекуррентная послідовність, послідовність 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 + ... з коефіцієнтами, що утворюють В. п. Такі ряди зображують завжди раціональні функції.





Виберіть першу букву в назві статті:

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ ы э ю я

Повний політерний каталог статей


 

Алфавітний каталог статей

  а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ ы э ю я
 


 
© 2014-2022  vre.pp.ua