『線形漸化式』
(linear recurrence formula)

(D.) linear Wiederholungsformel  
(Fra.) formule de récurrence linéaire
(Ita.) formula di ricorrenza lineare  

人

 定数のとき,
    
という形の漸化式を「線形漸化式」と呼ぶことにします。
     ≠ 1
のとき,(A) は
    
という形に変形できます。ただし,αは
    
をみたす定数です。
 (2021年10月24日改訂)