線型回帰数列
数学において、p-階の線型回帰数列(せんけいかいきすうれつ、英: linear recurrence sequence; 線型循環数列)とは、各項がある可換体 K(典型的には複素数体 C や実数体 R)に値をとる数列であって、体 K の p 個のスカラー a0, a1, …, ap−1 (a0 ≠ 0) が存在して、任意の n ≥ n0 に対して、p-階の線型漸化式 u n + p = a 0 u n + a 1 u n + 1 + ⋯ + a p − 1 u n + p − 1 {\displaystyle u_{n+p}=a_{0}u_{n}+a_{1}u_{n+1}+\dotsb +a_{p-1}u_{n+p-1}} を満たすものの総称である。 より一般には、係数 ai は n の函数とすることもできるが、本項においては基本的に定数係数の場合を扱う。