En mathématiques, on appelle suite récurrente linéaire d’ordre p toute suite à valeurs dans un corps commutatif K définie pour tout n ≥ n 0 {\displaystyle n\geq n_{0}} par une relation de récurrence linéaire de la forme ∀ n ≥ n 0 u n + p = a 0 u n + a 1 u n + 1 + ⋯ + a p − 1 u n + p − 1 {\displaystyle \forall n\geq n_{0}\quad u_{n+p}=a_{0}u_{n}+a_{1}u_{n+1}+\cdots +a_{p-1}u_{n+p-1}} où a 0 {\displaystyle a_{0}}, a 1 {\displaystyle a_{1}}, … a p − 1 {\displaystyle a_{p-1}} sont p scalaires fixés de K. Wikipedia