No existe un procedimiento general para determinar la solución particular de una relación de recurrencia. No obstante, en casos simples, esta solución puede obtenerse mediante el método de inspección.
Ejemplo:
Sea la siguiente relación de recurrencia:
Supongamos que la forma general de la solución particular es:
donde P1, P2 y P3 son constantes. Al sustituir la expresión (ii) en el lado izquierdo de (i), obtenemos
lo cual puede simplificarse como
Sustituyendo (iii) en la parte derecha de (i) se obtienen las ecuaciones:
12P1 = 3
34P1 - 12P2 = 0
29P1 - 17P2 + 12P3 = 0
de lo cual se obiene
P1 = ¼
P2 = (17/24)
P3 = (115/288)
Por lo tanto la solución particular particular es:
= (¼)r2 + (17/24)r + (115/288)
En general, cuando f(r) es de la forma de un polinonio de grado t en r
la solución particular será de la forma
Ejemplo:
Encontrar la solución particular para la relación de recurrencia
la solución particular es de la forma
donde P1, P2 y P3 son constantes. Al sustituir la expresión (ii) en el lado izquierdo de (i), obtenemos
lo cual puede simplificarse como
Sustituyendo (iii) en la parte derecha de (i) se obtienen las ecuaciones:
12P1 = 3
34P1 - 12P2 = 2
29P1 - 17P2 + 12P3 = 1
de lo cual se obiene
P1 = ¼
P2 = (13/24)
P3 = (71/288)
Por lo tanto la solución particular particular es:
= (¼)r2 + (13/24)r + (71/288)
Ejemplo:
Encontrar la solución particular para la relación de recurrencia.
Puesto que f(r) es una constante la solución particular también lo será dicha constante es P.
Sustituyendo P en en la ecuación, obtenemos
P 5P + 6P = 1
Esto es 2P = 1 o bien
= ½
Ejemplo:
Encontrar la solución de recurrencia para la siguiente relación
de recurrencia.
La forma general será la solución particular es
P4r (ii)
Sustituyendo (ii) en el lado derecho de (i) se tiene que
P4r+ 5P4r-1 + 6P4r-2
lo cual se simplifica como
(21/8)P4r (iii)
Comparando (iii) con el lado derecho de (i), se tiene que:
(21/8)P = 42
P = 16
Por lo tanto la solución particular es:
= 16 ·
4r
Ejemplo:
Encontrar la solución particular para la relación de recurrencia
ar + ar-1 = 3r2r (i)
La forma general para la solución particular es
(P1r + P2)2r (ii)
Al sustituir (ii) en (i) se obtiene que :
(P1r + P2)2r + [P1(r - 1) + P2]2r-1 = 3r2r
La cual se simplifica como:
³/2P1r2r + (-½ P1 + ³/2P2)2r (iii)
Al compara (iii) con el lado derecho de (i) se obtienen las siguientes ecuaciones.
³/2P1 = 3
-½ P1 + ³/2P2 =0
Así
P1 = 2 y P2=²/3
y la solución particular es
= (2r
+ ²/3 )2r