英和和英

数学において、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}} を満たすものの総称である。