Si usted tiene $3$ términos de $x_n,x_{n-1},x_{n-2}$, entonces usted tiene
$$x_{n+1} = (1/3)x_n + (1/3)x_{n-1} + (1/3)x_{n-2}$$
Deje $A$ ser la máxima diferencia pares entre los tres términos,$x_n,x_{n-1},x_{n-2}$. Entonces, por ejemplo,
$$|x_{n+1} - x_{n-1}| = |(1/3)x_n - (2/3)x_{n-1} + (1/3)x_{n-2}| \leq (2/3)A$$
y del mismo modo se puede demostrar que los $|x_{n+1} - x_n| \leq (2/3)A$.Por lo tanto la magnitud de la diferencia entre los dos términos $x_m,x_n$ $m,n \geq N$ es menor o igual a una serie geométrica que tiende a cero, como se $N \to \infty$, por lo que su secuencia es de Cauchy y por lo tanto convergente. La secuencia converge a algún límite $a_0x_0 + a_1x_1 + a_2x_2$ cuando la $a_i$ son fijos constantes. Usted puede resolver por ellos señalando que $a_i = \lim_{n \to \infty} a_{i,n}$ donde $a_{i,n} = (1/3)a_{i,n-1} + (1/3) a_{i,n-2} + (1/3) a_{i,n-3}$ y, por ejemplo, se tienen las condiciones iniciales $a_{1,0} = 1, a_{1,1} = 0, a_{1,2} = 0$. La forma general de la solución es $a_{i,n} = A_1c_1^n + A_2c_2^n + A_3c_3^n$ cuando la $c_j$ son soluciones para el polinomio $c^3 - (1/3)c^2 - (1/3)c - 1/3 = 0$ e las $A_j$ son los coeficientes que resolver mediante el uso de los valores iniciales $a_{i,0},a_{i,1},a_{i,2}$. Nota: $c_1 = 1$ es una solución de la ecuación polinómica, y usted tendrá que las otras dos soluciones $c_2$ $c_3$ son complejos conjugados que tienen magnitud menos de $1$. Así, cuando se utilice el límite de $n \to \infty$ a resolver para $a_i$, obtendrá $a_i = A_1$, el coeficiente de la raíz $c_1 = 1$.