Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Relaciones de Recurrencia
MAT-134 Análisis Combinatorio
Aux. I. Mamani
Semestre 1-2021
Contenido
1 Seccion 10.3
Caso (2): Cuando el último digito debe ser igual a 3. En tal caso,
como el n + 1-esimo digito es 3 y esta a la derecha del n-esimo
digito, entonces el n-esimo digito no puede ser 0, puede ser o 1, o
2 o bien 3, es decir, para el n-simo digito existen 3 posibilidades.
Como el n-esimo digito esta a la derecha del n − 1-simo digito, el
n − 1-simo digito no puede ser 0, puede ser o 1, o 2 o bien 3, es
decir, para el n-simo digito existen 3 posibilidades. Razonando así,
hasta llegar al primer digito existen 3n posibilidades para una
secuencia de n + 1 digitos que termine en 3 pero que respete la
condicion estipulada.
Ejercicio 10.3 8
an+1 − 3an = 0
1 = a0 = c1 (3)0 + 0 · 30−1
an = 3n + n · 3n−1
Ejercicio 10.3 1
(b) Sol.- Para resolver este ejercicio, siguiendo la linea del texto
base, tenemos que resolver en primer lugar la relacion de
recurrencia homogenea, i.e. en
2
an+1 − an = 3n −n
| {z }
| {z }
relacion de recurrencia f (n)
an+1 − an = 0
c2 n2 + c3 n + c4 n = c2 n3 + c3 n2 + c4 n
Sustituyendo tenemos
3c2 = 3
3c2 + 2c3 = −1
c2 + c3 + c4 = 0
Ejercicio 10.3 1
an = c1 + n3 − 2n2 + n
3 = a0 = c1 + 03 − 2 02 + 0
an = 3 + n (n − 1)2
Ejercicio 10.3 1
c2 (n + 1) · 2n+1 − 2c2 n · 2n = 2n
de donde c2 = 21 .
Ejercicio 10.3 1
an = c1 (2n ) + n · 2n−1
an = 2n + n · 2n−1
Ejercicio 10.3 11
bn − bn−1 = (−1)n
Ejercicio 10.3 11
Al resolver esta ecuacion de recurrencia obtenemos que la solucion
homogenea tiene la forma
bn = c1 (1)n = c1 (1)
como c1 y f (n) = (−1)n son linealmente independientes la
solucion independiente tiene la forma
(p)
bn = c2 (−1)n
la cual al reemplazarse en (1) nos da
c2 (−1)n − c2 (−1)n−1 = (−1)n
entonces c2 = 21 , por lo que la solucion general tiene la forma
bn = bnh + bnp
i.e.
bn = c1 + 1
2 (−1)n
Ejercicio 10.3 11
por lo que
an = 1
2 (−1)n + 1
2 n!
Ejercicio 10.3 6