Está en la página 1de 30

Captulo 1

Inducci on y recursividad
1.1. Proposiciones
Definici on 1 (Proposicion)
Una proposicion es una coleccion de smbolos sintacticos a la cual se le puede asig-
nar uno y solo un valor de verdad: verdadero (V) o falso (F). Las proposiciones,
generalmente se denotan con letras en may uscula.
Recordatorio
Sean P y Q dos proposiciones, las conectivas logicas conjuncion (),
disyuncion (), implicacion (), y doble implicacion () generan nue-
vas proposiciones denidas cuyos valores de verdad se dene a continuacion:
P Q P Q
V V V
V F F
F V F
F F F
P Q P Q
V V V
V F V
F V V
F F F
P Q P Q
V V V
V F F
F V V
F F V
P Q P Q
V V V
V F F
F V F
F F V
Definici on 2 (Proposicion abierta)
Una proposicion abierta es una coleccion de proposiciones indexadas a traves de uno
o varios parametros. El conjunto mas grande de posibles valores para los parametros,
se denomina universo de discurso o dominio.
Ejemplo 1
Considere la proposicion abierta:
P
n
: n
2
+ 1 es un n umero par. Donde n IN
note que para diferentes valores de n la proposicion P
n
puede ser falsa o verdadera,
es importante entender que P
n
no es una sola proposicion, sino una familia de pro-
1
2 1.2. Induccion matematica.
posiciones. Donde P
1
, P
2
, P
3
, etc, son miembros particulares de dicha familia. Para
este caso, se puede observar que: P
1
V , P
2
F, P
3
V , P
4
F.
Demostracion de una implicacion
Demostrar P Q consiste en demostrar que la proposicion
P Q V
esto es que no es posible la combinacion P V y Q F.
Para demostrar P Q se puede hacer de dos posibles formas:
Demostracion directa: Consiste en suponer que P V y demostrar
que bajo esa suposicion se llega a concluir que Q V .
Demostracion por contradiccion: Consiste en suponer verdadero
la proposici on: PQ y demostrar que bajo dicha suposicion, se puede
concluir una contradiccion (Una proposicion evidentemente falsa). De
esta manera, de donde se partio tiene que ser falso y como P no puede
ser falso, pues es la premisa o hipotesis Q tiene que serlo. As se tiene
que P Q V
1.2. Inducci on matematica.
La induccion matematica es una tecnica de demostracion que se basa en el principio
del bueno orden, dicho principio se menciona a continuacion:
Principio del buen orden.
Todo subconjunto de los n umeros naturales posee primer elemento.
El metodo de induccion matematica sirve para probar que una proposicion abierta
es verdadera para todo n es su dominio, siempre que este sea de la forma {p, p +
1, p + 2, p + 3, . . .}, donde p 0. Para el caso de que el dominio sea IN se tiene que:
Metodo de induccion matematica.
Para demostrar (n IN)[P
n
] V . Basta probar que:
P
0
V .
P
n
P
n+1
V .
Si el dominio no es IN se debera probar que P
p
V , donde p es el primer elemento
del dominio, y posteriormente probar que P
n
P
n+1
V para n arbitrario. Poste-
riormente se concluye que (n D)[P
n
] V , donde D = {p, p +1, p +2, p +3, . . .}.
1. Induccion y recursividad 3
1.2.1. Por que funciona el metodo de induccion matematica?
El objetivo de la tecnica de induccion matematica, es poder garantizar que una
proposicion abierta P
n
es verdadera para todo n IN, n p. Por comodidad suponga
que p = 0.
Si se tiene que P
0
V y P
n
P
n+1
V para todo n, entonces se puede hacer el
siguiente analisis:
P
0
V
Para n = 0 se tiene que: P
0
P
1
, por lo que P
1
V
Para n = 1 se tiene que: P
1
P
2
, por lo que P
2
V
Para n = 2 se tiene que: P
2
P
3
, por lo que P
3
V
Para n = 3 se tiene que: P
3
P
4
, por lo que P
4
V
Para n = 4 se tiene que: P
4
P
5
, por lo que P
5
V
.
.
.
.
.
.
por lo que se puede deducir que P
n
V para todo n IN.
Una variacion valida del metodo de induccion matematica corresponde a lo que se
conoce com unmente como metodo de induccion fuerte o induccion transnita. Esta
variacion consiste en lo siguiente:
Metodo de induccion fuerte
Para demostrar (n IN)[P
n
] V . Basta probar que:
P
0
V .
P
0
P
1
P
2
P
n
P
n+1
V .
Es importante indicar que esta variacion no genera un nuevo metodo de induccion
ni nada por el estilo, este es una generalizacion, mas fuerte (ya que se cuenta con
mas premisas o bien una HI mas general) que la anterior. Se usa cuando para poder
demostrar P
n+1
se requiere mas informacion que P
n
. En esta variacion la hipotesis
de induccion sera:
HI : P
0
P
1
P
2
P
n
El por que funciona esta variante del metodo de induccion matematica es muy
simple:
Primero se demuestra que P
0
V . Luego, si se tiene que P
0
P
1
P
2
P
n

P
n+1
V , entonces se tiene que:
4 1.3. Aplicacion del metodo de induccion matematica
P
0
V
Para n = 0 se tiene que: P
0
P
1
, por lo que P
1
V
Para n = 1 se tiene que: P
0
P
1
P
2
, por lo que P
2
V
Para n = 2 se tiene que: P
0
P
1
P
2
P
3
, por lo que P
3
V
Para n = 3 se tiene que: P
0
P
1
P
2
P
3
P
4
, por lo que P
4
V
Para n = 4 se tiene que: P
0
P
1
P
2
P
3
P
4
P
5
, por lo que P
5
V
.
.
.
.
.
.
De donde se demuestra inductivamente que P
n
V para todo n IN.
1.3. Aplicacion del metodo de induccion matematica
La tecnica de inducci on matematica se empleara para demostrar varios tipos de pro-
posiciones de la forma (n IN)(n p)[P
n
]. Se trabajaran a groso modo 3 tipos de
proposiciones: divisibilidad, igualdades y desigualdades. Seguidamente se aplicara la
induccion matematica para el caso de divisibilidad, posteriormente durante el desa-
rrollo del tema se sucesiones y series se abordaras el caso de las desigualdades
e igualdades.
1.3.1. Divisibilidad.
Definici on 3 (divisibilidad)
Sean a y b n umeros enteros. Se dice que a es divisible por b o b divide a a y se
denota por b|a si y solo si:
(k ZZ)[a = b k]
Ejemplo 2
3|6 pues existe 2 ZZ tal que 6 = 3 2.
2|6 pues existe 3 ZZ tal que 6 = 2 3.
9649|59466787 pues existe 6163 ZZ tal que 59466787 = 9649 6163.
Ejemplo 3
Use induccion matematica para demostrar que 3
2n+1
+2
n+2
es divisible por 7, para
todo n IN.
Solucion. Se debe probar que 7|(3
2n+1
+ 2
n+2
) para todo n natural n 0. Es
decir, que para todo n IN, existe k ZZ tal que:
3
2n+1
+ 2
n+2
= 7k
1. Induccion y recursividad 5
De este modo se tendra que:
P
n
7|(3
2n+1
+ 2
n+2
)
Se debe demostrar que P
0
V . (Probar que es valido para n = 0)
3
1
+ 2
2
= 7 y 7|7, por lo que se tiene que P
0
V .
Se debe probar que P
n
P
n+1
. Suponga valido para n (P
n
V ) que sera la
Hipotesis de Induccion.
HI : 3
2n+1
+ 2
n+2
= 7k con k ZZ
3
2n+1
= 7k 2
n+2
con k ZZ
Hay que demostrar, bajo la HI, que P
n+1
V , esto equivale a probar que
existe

k ZZ tal que:
3
2n+3
+ 2
n+3
= 7

k
Demostracion
3
2n+3
+ 2
n+3
= 3
2
3
2n+1
+ 2 2
n+2
HI
= 3
2
(7k 2
n+2
) + 2 2
n+2
= 9 7k 9 2
n+2
+ 2 2
n+2
= 9 7k (9 2)2
n+2
= 9 7k 7 2
n+2
= 7(9 k 2
n+2
)
= 7

k
Y como k ZZ se tiene que

k ZZ. De donde se concluye que P
n
P
n+1
.
Finalmente, por el principio de induccion se tiene que, 3
2n+1
+2
n+2
es divisible por
7, para todo n IN

Ejemplo 4
Utilice el principio de induccion matematica, para demostrar que 7
n
+ 3
n
2 es
divisible por 8 para todo n IN.
Solucion. Se debe demostrar que 8|(7
n
+3
n
2), para todo n IN. Esto es, que
para todo n natural, existe un k ZZ tal que:
7
n
+ 3
n
2 = 8k
Dena P
n
8|(7
n
+ 3
n
2)
6 1.3. Aplicacion del metodo de induccion matematica
Se debe probar que la proposicion P
0
V ,
P
0
8|(7
0
+ 3
0
2) 8|0 V
Ahora de debe probar que P
n
P
n+1
. Suponga valido P
n
, que sera la Hipotesis
de Induccion:
HI : 7
n
+ 3
n
2 = 8k con k ZZ
3
n
= 8k 7
n
+ 2 con k ZZ
Se debe probar, bajo la HI, que la proposicion P
n+1
tiene que ser valida. Esto
equivale probar que para todo n IN existe un

k ZZ para la cual se cumple
que:
7
n+1
+ 3
n+1
2 = 8

k
Demostracion:
7
n+1
+ 3
n+1
2 = 7 7
n
+ 3 3
n
2
HI
= 7 7
n
+ 3 (8k 7
n
+ 2) 2
= 7 7
n
+ 3 8 k 3 7
n
+ 6 2
= 8 3 k + 4 7
n
+ 4
= 8 3 k 4(7
n
+ 1)
= ()
Sin embargo, se debe notar que para cualquier n IN se tiene que 7
n
+ 1 es
par, pues 7
n
siempre sera impar (Tambien se puede demostrar por induccion,
sin embargo, dicho detalle se presenta evidente). De este modo, existe p ZZ
tal que 7
n
+ 1 = 2p pues es par. As se tiene que:
() = 8 3 k 4 2p = 8(3k +p)
Finalmente, se tiene que:
7
n+1
+ 3
n+1
2 = 8(3k +p) = 8

k
y como k y p son enteros, necesariamente

k es entero. Lo que demuestra que
P
n+1
V .
Finalmente, por el principio de induccion matematica se tiene que 8|(7
n
+ 3
n
2)
para todo n IN.

En el ejemplo 4 se requirio justicar que 7


n
+ 1 es un n umero par, y de este modo
poder decir que se puede expresar por 2p para alg un p ZZ. En algunas ocasiones,
dicha justicacion se torna evidente y se puede justicar tal y como se realizo en el
ejemplo 4. Sin embargo, en otras ocasiones, dicha justicacion no sera tan directa,
por lo que se debe proceder por induccion.
1. Induccion y recursividad 7
1. Demuestre que para todo n IN se cumple que 7
2n
+16n1 es divisible
por 64.
2. Demuestre que para todo n IN se cumple que 10
2n+1
+1 es divisible
por 11.
Ejercicios 1.
8 1.3. Aplicacion del metodo de induccion matematica
Captulo 2
Sucesiones y Series
2.1. Sucesiones
Definici on 4 (Sucesion)
Una sucesion {a
0
, a
1
, a
2
, } de n umeros reales, es una funcion a : IN IR. Es
decir, es una funcion de la forma:
a : IN IR
n a(n) = a
n
En las sucesiones, la notacion funcional cambia por una notacion de subndice, as:
a(0) = a
0
a(1) = a
1
a(2) = a
2
a(3) = a
3
.
.
.
.
.
.
a(k) = a
k
.
.
.
.
.
.
Las sucesiones pueden iniciar en n = 0, n = 1, o en n = p, con p IN, p 2. En caso
de iniciar en p con p = 0, la sucesion se debe denotar explcitamente por {a
n
}

n=p
o
bien {a
n
}
np
. En caso de que la sucesion inicie en 0, entonces es posible denotarla
con {a
n
}

n=0
, {a
n
}
nIN
, o bien {a
n
}.
Ejemplo 5
1. Considere la sucesion de los n umeros impares {1, 3, 5, 7, 9, 11, . . .}. Es posible
denotar esta sucesion como {2n +1}, {2n 1}

n=1
, {2n 3}

n=2
, {2n 5}

n=3
,
etc.
9
10 2.1. Sucesiones
2. Considere la sucesion {2
n
+ (1)
n
}, los primeros terminos de esta sucesion:
{2, 1, 5, 7, 17, 31, . . .}
3. Considere la sucesion
_
n
2
n1
_

n=2
. Esta sucesion se puede representar por exten-
sion por:
_
4
1
,
9
2
,
16
3
,
25
4
,
36
5
, . . .
_
. Esta sucesion puede ser redenida de manera
que pueda iniciar en n = 0, para esto basta realizar un corrimiento del ndice,
quedando:
_
(n+2)
2
n+1
_

n=0
.
Como se observa en el ejemplo 5, toda sucesion puede ser expresada de forma que
su dominio sea IN, es decir, que inicie en n = 0. Por esta razon, a partir de aqu, en
este documento se supondra que todas las sucesiones inician en 0 a menos que se
indique explcitamente lo contrario.
2.1.1. Sucesion factorial
Definici on 5
La sucesion denida por {n!}, se denomina sucesion factorial, donde:
n! = n(n 1)! con 0! = 1
Ejemplo 6
3! = 3 2! = 3 2 1! = 3 2 1 0! = 3 2 1 1 = 6
5! = 5 4! = 5 4 3! = 5 4 3 2 1 1 = 125
Considere la sucesion {a
n
}
n1
, donde a
n
=
3(n+1)!
2(n1)!
. Note que a
3
=
34!
22!
=
72
4
=
18.
Considere ademas la sucesion {b
n
}
n1
denida por b
n
=
an
a
n+2
. Es posible sim-
plicar la formula del enesimo termino de esta nueva sucesion, de la siguiente
manera:
a
n
a
n+2
=
3(n+1)!
2(n1)!
3(n+3)!
2(n+1)!
=
3(n + 1)!2(n + 1)!
2(n 1)!3(n + 3)!
=
n(n + 1)
(n + 3)(n + 2)
De esta forma se tiene que la sucesion:
{b
n
}
n1
=
_
n(n + 1)
(n + 3)(n + 2)
_
n1
2. Sucesiones y Series 11
Considere la sucesion denida por {a
n
} =
_
3(2n)!
4(2n + 4)!
_
. Determine a
2
y
a
4
. Ademas, simplique la expresion
a
n+1
a
n+2
.
Ejercicios 2.
Ejemplo 7
Encuentre una posible formula para el enesimo termino de cada una de las siguientes
sucesiones:
a) 3, 7, 11, 15, ... b) 2, 1,
1
2
,
1
4
,
1
8
, ... c) 1,
1
2
,
1
6
,
1
24
,
1
120
, ...
d)
2
3
,
3
4
,
4
5
,
5
6
, ... e)
1
2
,
1
3
,
2
9
,
4
27
,
8
81
, ... d) 1, 2, 7, 14, 23, ...
Solucion.
a) {4n 1}
n1
b)
_
(1)
n
2
n1
_
c)
_
1
n!
_
n1
d)
_
n
n + 1
_
n2
e)
_
2
n1
3
n
_
d)
_
n
2
2
_
n1

Todas las sucesiones dadas anteriormente estan expresadas en forma explcita, esto
es que su n-esimo termino esta en funcion de solo n. Existe otra forma de representar
sucesiones, esta nueva forma se conocera como recursiva o recurrente.
2.1.2. Sucesiones recursivas
Definici on 6 (Sucesion Recursiva.)
Se dice que una sucesion {a
n
} esta denida en forma recursiva, si el nesimo termino
esta en funcion de los terminos anteriores.
Ademas, se dene el orden de una sucesion {a
n
} dada en forma recursiva como el
n umero de terminos anteriores necesarios para representar el nesimo termino. Es
decir, se dice que {a
n
} es una sucesion recursiva de orden k, si y solo s:
a
n
= f(a
n1
, a
n2
, . . . , a
nk
)
donde los terminos a
0
, a
1
, . . ., a
k1
son conocidos y se denominan condiciones ini-
ciales de la sucesion.
12 2.1. Sucesiones
Ejemplo 8
Considere la sucesion de orden 1 denida por:
_
a
n
= 2a
n1
+ 3
a
0
= 1
Esta sucesion corresponde a: {1, 5, 13, 29, 61, . . .}.
En las sucesiones denidas por recurrencia es necesario denir condiciones iniciales
que son el punto de partida para la sucesion, en caso de que el kesimo termino
dependa de m terminos anteriores, entonces se requieren m condiciones iniciales, a
estas sucesiones se denominan sucesiones recursivas de orden m.
Ejemplo 9
Considere la sucesion denida por:
_
a
n
= a
n1
+a
n2
a
0
= 1, a
1
= 1
Esta sucesion corresponde a:
{1, 1, 2, 3, 5, 8, 13, 21, 34, . . .}
y es conocida como la sucesion de Fibonacci.
La sucesion de Fibonacci es una de las sucesiones mas curiosas que se conocen, esta
sucesion da la solucion al famoso problema de los conejos que Fibonacci escribio en
su libro Liber abaci. El problema en lenguaje actual dira:
Problemas de los conejos
Una pareja de conejos tarda un mes en alcanzar la edad fertil, a partir de ese momento cada
vez engendra una pareja de conejos, que a su vez, tras ser fertiles engendraran cada mes una
pareja de conejos. Cuantas parejas de conejos habra al cabo de un determinado n umero de
meses?
Ejemplo 10
Considere la sucesion {x
n
} denida por:
_
_
_
x
n+1
= x
n

f (x
n
)
f

(x
n
)
x
0
= 1
donde f es la funcion con criterio f(x) = x
2
+ 3. Note que f

(x) = 2x por lo que la


sucesion sera: _
_
_
x
n+1
= x
n

x
2
n
+ 3
2x
n
x
0
= 1
y la sucesion dada por extension corresponde a: {1, 1, 1, 1, 1, 1, 1, . . .}
2. Sucesiones y Series 13
Para cada una de las funciones que se presentan a continuacion, determine los
primeros 5 terminos de las sucesiones:
_
_
_
x
n+1
= x
n

f(x
n
)
f

(x
n
)
x
0
= p
_
_
_
a
n+1
= a
n

f(a
n
)(a
n
a
n1
)
f(a
n
) f(a
n1
)
a
0
= p, a
1
= p + 1
1. f(x) = x
3
2x + 1; p = 2.
2. f(x) = cos(x) x; p = .
3. f(x) = ln(x) +x
2
; p = 2.
4. f(x) = cos(x) x
2
; p = 2.
Ejercicios 3.
2.1.3. Paso de la forma recursiva a explcita y viceversa
Las sucesiones recursivas tienen el inconveniente de requerir mucha informacion para
determinar nuevos terminos. Por ejemplo, para determinar el termino 8 de la sucesion
de Fibonacci es necesario saber el valor de a
6
y a
7
. Para saber a
7
es necesario saber
el valor de a
6
y a
5
, pero para saber el valor de a
5
es necesario saber a
4
y a
3
y
as sucesivamente hasta llegar a las condiciones iniciales a
0
= a
1
= 1.
Por otro lado, si una sucesion esta dada en forma explcita, determinar el valor de
algunos de los terminos de la sucesion es muy sencillo, basta asignar el valor de n que
se desee y listo. Por esta razon es importante determinar un metodo que funcione
para representar sucesiones recursivas como sucesiones explcitas.
La fuerza bruta: De recursiva a explcita
Ejemplo 11
Determine una formula explcita para la sucesion recursiva dada por:
_
a
n+1
= 2a
n
+ 1
a
0
= 1
Solucion.
a
0
= 1
a
1
= 2 1 + 1
a
2
= 2 (2 1 + 1) + 1 = 2
2
+ 2 + 1
a
3
= 2
_
2
2
+ 2 + 1
_
+ 1 = 2
3
+ 2
2
+ 2 + 1
a
4
= 2
_
2
3
+ 2
2
+ 2 + 1
_
+ 1 = 2
4
+ 2
3
+ 2
2
+ 2 + 1
.
.
. =
.
.
.
14 2.1. Sucesiones
De esta forma se tiene que
a
n
= 2
n
+ 2
n1
+ 2
n2
+ + 2
2
+ 2 + 1
=
(2 1)
_
2
n
+ 2
n1
+ 2
n2
+ + 2
2
+ 2 + 1
_
2 1
=
(2 1)
_
2
n
+ 2
n1
+ 2
n2
+ + 2
2
+ 2 + 1
_
1
=
_
2
n+1
+ 2
n
+ 2
n1
+ + 2
3
+ 2
2
+ 2
_

_
2
n
+ 2
n1
+ 2
n2
+ + 2
2
+ 2 + 1
_
= 2
n+1
1
De esta forma se sospecha que a
n
= 2
n+1
1. Ahora se debe demostrar por induccion:
Para n = 0 se tiene que
a
0
= 2
1
1 = 1
Ahora se debe demostrar que P
n
P
n+1
, esto es:
HI
..
a
n
= 2
n+1
1
HQD
..
a
n+1
= 2
n+2
1
Demostracion:
Se sabe que a
n+1
= 2a
n
+ 1, de esta manera se tiene que:
a
n+1
= 2a
n
+ 1
HI
= 2 (2
n+1
1) + 1 = 2
n+2
2 + 1 = 2
n+2
1
Por lo que queda demostrado que para todo n IN se cumple que a
n
= 2
n+1
1.

Ejemplo 12
Determine una formula explcita para la sucesion recursiva dada por:
_
a
n+1
= 3a
n
+ 1
a
0
= 2
Solucion.
a
0
= 2
a
1
= 3 2 + 1
a
2
= 3 (3 2 + 1) + 1 = 2 3
2
+ 3 + 1
a
3
= 3
_
2 3
2
+ 3 + 1
_
+ 1 = 2 3
3
+ 3
2
+ 3 + 1
.
.
. =
.
.
.
2. Sucesiones y Series 15
De esta forma se tiene que:
a
n
= 2 3
n
+ 3
n1
+ 3
n2
+ + 3 + 1
= 2 3
n
+
(3 1)
_
3
n1
+ 3
n2
+ + 3 + 1
_
3 1
= 2 3
n
+
3
_
3
n1
+ 3
n2
+ + 3 + 1
_

_
3
n1
+ 3
n2
+ + 3 + 1
_
2
= 2 3
n
+
_
3
n
+ 3
n1
+ + 3
2
+ 3
_

_
3
n1
+ 3
n2
+ + 3 + 1
_
2
= 2 3
n
+
3
n
1
2
=
5 3
n
1
2
Por lo que se sospecha que
a
n
=
5 3
n
1
2
Ahora se debe de demostrar por induccion:
Para el caso de n = 0 se tiene que:
a
0
=
5 3
0
1
2
= 2
Ahora se debe probar que P
n
= P
n+1
, esto es:
HI
..
a
n
=
5 3
n
1
2
=
HQD
..
a
n+1
=
5 3
n+1
1
2
Demostracion: Se sabe que a
n+1
= 3a
n
+ 1 de donde se tiene que:
a
n+1
= 3a
n
+ 1
HI
= 3
5 3
n
1
2
+ 1 =
5 3
n+1
1
2
Por lo que queda demostrado que para todo n IN se cumple que
a
n
=
5 3
n
1
2

Ejemplo 13
Determine una formula explcita para la sucesion recursiva dada por:
_
a
n+1
= 5a
n
3
a
0
=
1
2
16 2.1. Sucesiones
Solucion.
a
0
=
1
2
a
1
= 5
1
2
3
a
2
= 5
_
5
1
2
3
_
3 = 5
2

1
2
5 3 3
a
3
= 5
_
5
2

1
2
5 3 3
_
3 = 5
3

1
2
5
2
3 5 3 3
a
4
= 5
_
5
3

1
2
5
2
3 5 3 3
_
3 = 5
4

1
2
5
3
3 5
2
3 5 3 3
.
.
. =
.
.
.
De esta forma se tiene que:
a
n
= 5
n

1
2
5
n1
3 5
n2
3 5
2
3 5 3 3
= 5
n

1
2
3
_
5
n1
+ 5
n2
+ + 5
2
+ 5 + 1
_
= 5
n

1
2
3
(5 1)
_
5
n1
+ 5
n2
+ + 5
2
+ 5 + 1
_
5 1
= 5
n

1
2
3
5
_
5
n1
+ 5
n2
+ + 5
2
+ 5 + 1
_

_
5
n1
+ 5
n2
+ + 5
2
+ 5 + 1
_
4
= 5
n

1
2
3
_
5
n
+ 5
n1
+ + 5
3
+ 5
2
+ 5
_

_
5
n1
+ 5
n2
+ + 5
2
+ 5 + 1
_
4
= 5
n

1
2
3
5
n
1
4
=
3 5
n
4
De donde se sospecha que
a
n
=
3 5
n
4
Ahora se debe demostrar por induccion nuestras sospechas.
Para el caso de n = 0 se tiene que:
a
0
=
3 5
0
4
=
1
2

Se debe demostrar que P


n
= P
n+1
, esto es:
HI
..
a
n
=
3 5
n
4
=
HQD
..
a
n+1
=
3 5
n+1
4
Demostracion: Se sabe que a
n+1
= 5a
n
3 de este modo se tiene que:
a
n+1
= 5a
n
3
HI
= 5
3 5
n
4
3 =
3 5
n+1
4
2. Sucesiones y Series 17
Por lo que se tiene que para todo n IN se cumple que
a
n
=
3 5
n
4

Ejemplo 14
Determine una formula explcita para la sucesion recursiva dada por:
_
q
n+1
= 2(n + 1)q
n
q
0
= 1
Solucion.
q
0
= 1
q
1
= 2 1 1 = 2
q
2
= 2 2 (2) = 2 2
2
q
3
= 2 3
_
2 2
2
_
= 2 3 2
3
q
4
= 2 4
_
2 3 2
3
_
= 2 3 4 2
4
q
5
= 2 5
_
2 3 4 2
4
_
= 2 3 4 5 2
5
.
.
. =
.
.
.
De este modo se sospecha que:
q
n
= n!2
n
Se debe demostrar por induccion que nuestra sospecha es cierta.
Para n = 0 se tiene que:
q
0
= 0!2
0
= 1
Se debe probar que P
n
= P
n+1
, esto es:
HI
..
q
n
= n!2
n
=
HQD
..
q
n+1
= (n + 1)!2
n+1
Demostracion: Se sabe que q
n+1
= 2 (n + 1) q
n
de donde se tiene que:
q
n+1
= 2 (n + 1) q
n
HI
= 2 (n + 1) n!2
n
= (n + 1)!2
n+1
De donde queda demostrado que para todo n IN se cumple que:
q
n
= n!2
n

18 2.1. Sucesiones
1. Determine la forma explcita para las siguientes sucesiones dadas en
forma recursiva.
a)
_
a
n+1
= a
2
n
a
0
= 2
b)
_
b
n+1
= 3b
n
7
b
0
=
3
2
c)
_
c
n+1
= 2nc
n
c
0
= 1
d)
_
d
n+1
= 7d
n
2
d
0
= 1
Ejercicios 4.
Fuerza Bruta: de explcita a recursiva
Ejemplo 15
Determine una formula recursiva para la sucesion explcita dada por:
a
n
=
5
n+1
1
7
Solucion.
a
0
=
5
0+1
1
7
=
4
7
a
1
=
5
1+1
1
7
=
24
7
a
2
=
5
2+1
1
7
=
124
7
a
3
=
5
3+1
1
7
=
624
7
a
4
=
5
4+1
1
7
=
3124
7
a
5
=
5
5+1
1
7
=
15 624
7
.
.
. =
.
.
.
Diferenciando los terminos sucesivos se tiene que:
7a
1
7a
0
= 24 4 = 20
7a
2
7a
1
= 124 24 = 100
7a
3
7a
2
= 624 124 = 500
7a
4
7a
3
= 3124 624 = 2500
7a
5
7a
4
= 15624 3124 = 12 500
.
.
.
2. Sucesiones y Series 19
En esta nueva sucesion es importante notar que el 7a
n+1
7a
n
= 5 (7a
n
7a
n1
)
de donde se tiene que:
7a
n+1
7a
n
= 5 (7a
n
7a
n1
) a
n+1
a
n
= 5a
n
5a
n1
a
n+1
= 6a
n
5a
n1
Por lo que
_
a
n+1
= 6a
n
5a
n1
para n 1
a
0
=
4
7
, a
1
=
24
7
Ahora se debe demostrar dicha sospecha por induccion. Ejercicio.

Sucesiones recursivas, lineales, homogeneas y de orden k


Definici on 7
Dada una sucesion recursiva {a
n
} de orden k. Se dice que {a
n
} es lineal homogenea
si y solo si, el termino nesimo se puede expresar de la forma:
A
0
a
n
+A
1
a
n1
+A
2
a
n2
+ +A
k
a
nk
= 0
donde A
i
son constantes para i = 0, 1, 2, 3, . . . , k y A
0
= 0.
Definici on 8 (Polinomio caracterstico)
Dada una sucesion recurrente, lineal homogenea de orden k tal que:
A
0
a
n
+A
1
a
n1
+A
2
a
n2
+ +A
k1
a
nk+1
+A
k
a
nk
= 0
El polinomio formado por:
P(x) = A
0
x
k
+A
1
x
k1
+A
2
x
k2
+ +A
k1
x
1
+A
k
se le conoce como polinomio caracterstico asociado a la sucesion recursiva. Y a la
ecuacion P(x) = 0 se le llama ecuacion caracterstica donde P(x) es el polinomio
caracterstico.
Los ceros del polinomio caracterstico y bien las soluciones de la ecuacion carac-
terstica seran de mucha importancia para determinar la formula explcita de una
sucesion recursiva, lineal y homogenea de orden k.
Ejemplo 16
La sucesion de Fibonacci es una sucesion es una sucesion lineal, homogenea de orden
2. La misma se puede expresar como:
_
a
n
a
n1
a
n2
= 0
a
1
= a
0
= 2
El polinomio caracterstico es: P(x) = x
2
x 1, los ceros de dicho polinomio son
x =
1 +

5
2
y x =
1

5
2
20 2.1. Sucesiones
Ejemplo 17
Considere la sucesion denida por:
_
a
n
=
25a
n1
23a
n2
+ 6a
n3
6
a
0
= 1, a
0
= 2, a
2
= 1
Esta sucesion es un sucesion recursiva, lineal, homogenea de orden 3, ya que su
nesimo termino se puede escribir de la forma 6a
n
25a
n1
+23a
n2
6a
n3
= 0.
Para la cual se tiene que el polinomio caracterstico corresponde a: P(x) = 6x
3

25x
2
+ 23x 6. Cuyos ceros corresponden a x = 3, x =
1
2
y x =
2
3
.
Teorema 1 (Formula explcita para una lineal homogenea de orden 2)
Dada una sucesion: lineal, homogenea, de orden 2, tal que c
1
y c
2
sean los ceros del
polinomio caracterstico. Entonces:
Si c
1
= c
2
, entonces la formula explcita de la sucesion es: a
n
= Ac
n
1
+ Bc
n
2
.
Donde A y B son constantes.
Si c
1
= c
2
= c, entonces la formula explcita de la sucesion es: a
n
= Ac
n
+Bnc
n
.
Donde A y B son constantes.
Los valores de las constantes A y B se determinan haciendo uso de las condiciones
iniciales de la sucesion recursiva.
Teorema 2 (Formula explcita para una lineal homogenea de orden 3)
Dada una sucesion lineal homogenea de orden 2, tal que c
1
, c
2
y c
3
sean los ceros
del polinomio caracterstico. Entonces:
Si c
1
= c
2
= c
3
= c
1
, entonces la formula explcita de la sucesion es: a
n
=
Ac
n
1
+Bc
n
2
+Cc
n
3
. Donde A, B y C son constantes.
Si c
1
= c
2
= c
3
, entonces la formula explcita de la sucesion es: a
n
= Ac
n
1
+
Bc
n
2
+Cnc
n
2
. Donde A, B y C son constantes.
Si c
1
= c
2
= c
3
= c, entonces la formula explcita de la sucesion es: a
n
=
Ac
n
+Bnc
n
+Cn
2
c
n
. Donde A, B y C son constantes.
Los valores de las constantes A, B y C se determinan haciendo uso de las condiciones
iniciales de la sucesion recursiva.
Ejemplo 18
Considere la sucesion recursiva denida
_
a
n
= 2a
n1
a
n2
a
0
= 1, a
1
= 2
2. Sucesiones y Series 21
Esta sucesion es recursiva, lineal, homogenea de orden 2 con polinomio caracterstico
asociado P(x) = x
2
+2x+1 y con ceros x
1
= 1 y x
2
= 1. As, el termino nesimo
de la sucesion tendra la forma:
a
n
= A(1)
n
+Bn(1)
n
De los terminos iniciales se tiene que:
a
0
= A (1)
0
+B 0 (1)
0
= 1
a
1
= A (1)
1
+B 1 (1)
1
= 2
De donde se tiene el sistema:
_
A = 1
AB = 2
De donde se tiene que A = 1 y B = 3. As, la formula explcita sera:
a
n
= (1)
n
3n(1)
n
Ejemplo 19
Considere la sucesion denida por:
_
a
n
=
25a
n1
23a
n2
+ 6a
n3
6
a
0
= 3, a
0
= 5, a
2
= 1
Esta sucesion es un sucesion recursiva, lineal, homogenea de orden 3, ya que su
nesimo termino se puede escribir de la forma 6a
n
25a
n1
+23a
n2
6a
n3
= 0.
Para la cual se tiene que el polinomio caracterstico corresponde a: P(x) = 6x
3

25x
2
+ 23x 6. Cuyos ceros corresponden a x = 3, x =
1
2
y x =
2
3
.
De esta forma se sabe que su formula explcita tiene la forma:
a
n
= A3
n
+B
_
1
2
_
n
+C
_
2
3
_
n
Ahora, de las condiciones iniciales se tiene que:
a
0
= A+B +C = 3
a
1
= 3A+
1
2
B +
2
3
C = 5
a
3
= 9A+
1
4
B +
4
9
C = 1
De donde se tiene el sistema
_
_
_
A+B +C = 3
3A+
1
2
B +
2
3
C = 5
9A+
1
4
B +
4
9
C = 1
Cuya solucion es A = 1, B = 32, C = 36 de esta manera se tiene que:
a
n
= 1 3
n
32
_
1
2
_
n
+ 36
_
3
2
_
n
22 2.1. Sucesiones
Ejemplo 20
Considere la sucesion dada en forma explcita por:
a
n
= 3 + 2
n+1
3 n 2
n
n 0
Determine su termino recursivo.
Solucion. Primero que todo, note que
a
n
= 3 (1)
n
+ 2 2
n
+3 n 2
n
Donde se tiene que los ceros del polinomio caracterstico es:
x
1
= 1 , x
2
= 2 , x
3
= 2
As, la ecuacion caracterstica sera
(x 1) (x 2) (x 2) = 0
= x
3
5x
2
+ 8x 4 = 0
As, la formula de la sucesion recursiva es:
a
n
5a
n1
+ 8a
n2
4a
n3
= 0
con las condiciones iniciales
a
0
= 3 (1)
0
+ 2 2
0
+3 0 2
0
= 5
a
1
= 3 (1)
1
+ 2 2
1
+3 1 2
1
= 1
As, la formula sera:
_
a
n
= 5a
n1
8a
n2
+ 4a
n3
a
0
= 5, a
1
= 1, a
2
= 13

Ejemplo 21
Considere la sucesion dada en forma explcita por:
a
n
= 3 2n + 3
n2
n 2
Determine su termino recursivo.
Solucion. Primero que todo note que:
a
n
= 3 (1)
n
2n(1)
n
+ 3
2
(3)
n
2. Sucesiones y Series 23
Donde se tiene que los ceros del polinomio caracterstico es:
x
1
= 1 , x
2
= 1 , x
3
= 3
As, la ecuacion caracterstica sera
(x 1) (x 1) (x 3) = 0
= x
3
5x
2
+ 7x 3 = 0
As, la formula de la sucesion recursiva es:
a
n
5a
n1
+ 7a
n2
3a
n3
= 0
con las condiciones iniciales
a
2
= 3 2 2 + 3
0
= 0
a
3
= 3 2 3 + 3
1
= 0
As, la formula sera:
_
a
n
= 5a
n1
7a
n2
3a
n3
n 2
a
2
= 0, a
3
= 1, a
4
= 4

2.1.4. Monotona de sucesiones.


Definici on 9
Una sucesion {a
n
} se dice que es:
creciente, si y solo si, a
n
a
n+1
para todo n IN.
decreciente, si y solo si, a
n
a
n+1
para todo n IN.
Otra forma para estudiar la monotona de una sucesion, se puede, si la sucesion lo
permite, denir una funcion que pasa por todos los puntos de la sucesion y utilizar
los conocimientos acerca de la primera derivada. Si la funcion es monotona entonces
la sucesion tambien es monotona.
Ejemplo 22
Considere la sucesion denida por
_
2n
2
n + 1
_

n=1
, estudie la monotona de dicha su-
cesion:
Solucion. Si se logra demostrar que para cualquier valor de n IN se cumple
que a
n
a
n+1
, entonces se tendra que la sucesion {a
n
} es creciente, en caso que
24 2.1. Sucesiones
se demuestre que a
n
a
n+1
, se tendra que {a
n
} es decreciente. En cualquier otro
caso, se tendra que la sucesion no es monotona.
a
n
?
a
n+1

2n
2
n + 1
?

2 (n + 1)
2
n + 2
2n
2
(n + 2)
?
2 (n + 1)
3
2n
3
+ 4n
2
?
2n
3
+ 6n
2
+ 6n + 2
4n
2
?
6n
2
+ 6n + 2
0
?
2n
2
+ 6n + 2
Note que como 0 2n
2
+6n+2 es cierta para n 0, entonces se tiene que a
n
a
n+1
.
Por lo tanto {a
n
}
n1
es siempre creciente.
La otra alternativa, consiste en considerar una funcion f : IR
+
IR tal que el graco
de la sucesion sea subconjunto del graco de la funcion, es decir, una funcion que
cumpla que f(n) = a
n
para todo n IN, n 1.
Sea f denida por f(x) =
2x
2
x + 1
.
f(x) =
2x
2
x + 1
= f

(x) =
4x(x + 1) 2x
2
(x + 1)
2
= f

(x) =
2x(x + 2)
(x + 1)
2
De donde, construyendo la tabla de signos, se establece que f(x) > 0 para todo
x ]0, [ por lo que f es creciente en ]0, [ y se concluye que {a
n
}
n1
es creciente.

Ejemplo 23
Discutir la monotona de las siguientes sucesiones:
a) {a
n
} = {3 + (1)
n
} b) {b
n
} =
_
2n
1 +n
_
Solucion.
{a
n
} = {3 + (1)
n
}
Esta sucesion alterna entre 2 y 4, por lo tanto no es monotona.
{b
n
} =
_
2n
1 +n
_
2. Sucesiones y Series 25
Sera esta sucesion creciente?, es decir b
n
b
n+1
? n 1.
b
n
?
b
n+1

2n
1 +n
?

2 (n + 1)
1 + (n + 1)
4n + 2n
2
?
2n
2
+ 4n + 2
0
?
2
Debe notarse que 0 2 es evidentemente falso, para todo n IN. Es decir,
0 2 es evidentemente verdadero para todo n IN, lo que conlleva a que
b
n
b
n+1
para todo n IN, as {b
n
} es decreciente.
Otra forma, considere la funcion f que cumple: f(n) = b
n
para todo n IN y
que esta denida por:
f (x) =
2x
x + 1
Luego f

(x) =
2
(1 +x)
2
, y como f

(x) 0, x > 1, entonces f es decreciente


y esto implica que {b
n
} es decreciente.

Ejemplo 24
Use induccion matematica para demostrar que la sucesion
_
n!
2
n
_
n1
es una sucesion
creciente.
Solucion. Considere la proposicion P
n
: a
n
a
n+1
. Se debe demostrar que
P
n
V para todo n IN, n 1
Demuestre que P
1
V (Demostrar para el primer elemento).
P
1
: a
1
a
2

1
2

1
2

Demostremos que P
n
P
n+1
. Considere que P
n
V (HI):
HI :
n!
2
n

(n + 1)!
2
n+1
HQD P
n+1
V , suponiendo HI, esto es que:
(n + 1)!
2
n+1

(n + 2)!
2
n+2
Demostracion:
26 2.1. Sucesiones
(n + 1)!
2
n+1
=
(n + 1) n!
2 2
n
=
(n + 1)
2

n!
2
n
HI

(n + 1)
2

(n + 1)!
2
n+1

(n + 2)
2

(n + 1)!
2
n+1
=
(n + 2)!
2
n+2
Por lo que:
(n + 1)!
2
n+1

(n + 2)!
2
n+2
Como P
1
V y P
n
P
n+1
V , entonces por el principio de induccion
matematica se tiene que P
n
: a
n
a
n+1
para todo n IN, n 1. Por lo tanto,
la sucesion {a
n
}
n1
es creciente.

2.1.5. Sucesiones convergentes


Definici on 10 (Sucesion Convergente)
Sea {x
n
} una sucesion, decimos que la sucesion {x
n
} es una sucesion convergente si
existe un L IR tal que
lm
n
x
n
= L
En este caso se dice que la sucesion {x
n
} converge a L. En caso de que no exista
L IR tal que lm
n
x
n
= L se dice que {x
n
} diverge.
Ejemplo 25
Determine si la sucesion
_
e
n
2e
n
+ 5n
2
_
converge o diverge.
Solucion.
lm
n
e
n
2e
n
+ 5n
2
= lm
n

e
n

e
n
_
2 +
5n
2
e
n
_ = lm
n
1
2 +

7
0
5n
2
e
n
=
1
2
Por lo que la sucesion converge a
1
2
.

2. Sucesiones y Series 27
Teorema 3
Sea f una funcion de variable real tal que:
lm
x+
f (x) = L
Si {a
n
} es una sucesion tal que f (n) = a
n
n IN, entonces lm
n+
a
n
= L.
La importancia de este resultado es la posibilidad de aplicar la regla de LHopital.
Teorema 4 (del valor absoluto)
Sea {a
n
} una sucesion de n umeros reales. Si lm
n
|a
n
| = 0, entonces lm
n
a
n
= 0.
Ejemplo 26
Determine si las siguientes sucesiones son convergentes o divergentes:
a
n
=
n
2
2
n
1
b
n
=
(1)
n
n
+ 2
Solucion.
Consideremos la funcion asociada f (x) =
x
2
2
x
1
. Calculamos lm
x+
x
2
2
x
1
,
para ello empleamos la regla de LHopital:
lm
x+
x
2
2
x
1
= lm
x+
2x
2
x
ln 2
= lm
x+
2
2
x
ln
2
2
= 0
Como la funcion posee lmite 0, entonces la sucesion {a
n
} anterior converge a
0.
Note que lm
n
_
(1)
n
n
+ 2
_
= lm
n
(1)
n
n
+ 2, por lo que se debe anali-
zar la convergencia de la sucesion
_
(1)
n
n
_
. Por el teorema 4 se tiene que
lm
n
(1)
n
n
= 0, de donde se tiene:
lm
x
_
(1)
n
n
+ 2
_
= 2

28 2.1. Sucesiones
Determine si las sucesiones siguientes convergen o divergen
_
2n
2
+ 3n
n
2
5
_
{ln (3n + 5) ln (5n + 8)}
_
sen
2
n
n
2
_
_
1
n + 4
_
_
(1)
n+2
n
_
__
3
7
_
n
+
1
n

1
n + 1
_
Ejercicios 5.
Se debe tener cuidado, ya que el recproco del teorema 3 no es cierto en general, se
considerara un ejemplo en el cual se muestre este detalle.
Ejemplo 27
Considere los siguientes lmites. Los primeros dos sobre IR y el tercero sobre IN.
lm
x+
1
x
= 0
lm
x+
_
1
x
+sen(x)
_
.

Este lmite no existe pues sen(x) oscila entre 1 y
1 cuando x tiende a innito.
lm
n+
_
1
n
+sen(n)
_
. Observe que sen(n) = 0 n IN, por lo que
lm
n+
_
1
n
+sen(n)
_
= 0.
As la sucesion a
n
=
1
n
+sen(n) converge a 0 a pesar que la funcion f (x) =
1
x
+sen(x) no converja.
Figura 2.1: Recproco del teorema 3
Teorema 5 (del encaje para sucesiones)
Si a partir de un N se tiene que a
n
b
n
c
n
para todo n N y lm
n
a
n
=
lm
n
c
n
= L entonces lm
n
b
n
= L.
Ejemplo 28
Estudie la convergencia de la siguiente sucesion
_
sen (n)
3
n
+ 1
_
.
2. Sucesiones y Series 29
Solucion.
Se tiene que 1 sen (n) 1 n IN, as:
1
3
n
+ 1

sen (n)
3
n
+ 1

1
3
n
+ 1
Luego lm
n+
1
3
n
+ 1
= lm
n+
1
3
n
+ 1
= 0, por el teorema anterior se tendra que:
lm
n+
sen (n)
3
n
+ 1
= 0
y por lo que la sucesion anterior converge a 0.

Teorema 6
Si {a
n
} es una sucesion y lm
n+

a
n+1
a
n

= L < 1 entonces lm
n+
a
n
= 0
Ejemplo 29
Dada la sucesion c
n
=
n!
n
n
, tenemos que:
lm
n+

c
n+1
c
n

= lm
n+
c
n+1
c
n
= lm
n+
(n + 1)!
(n + 1)
n+1
n!
n
n
= lm
n+
(n + 1) n!n
n
n! (n + 1)
n+1
= lm
n+
_
n
n + 1
_
n
= lm
n+
_
n + 1
n
_
n
=
_
lm
n+
_
1 +
1
n
_
n
_
1
= e
1
< 1
As lm
n+
c
n
= e
1
y como e
1
< 1 entonces la sucesion converge a 0.
2.1.6. Sucesiones acotadas
Definici on 11
Se dice que una sucesion {a
n
} es acotadas inferiormente si existe una constante
real K
1
tal que K
1
a
n
para todo n IN.
Se dice que una sucesion {a
n
} es acotadas superiormente si existe una constante
real K
2
tal que a
n
K
2
para todo n IN.
Si una sucesion es acotada inferiormente y superiormente se dice que es aco-
tada.
Teorema 7
Si una sucesion es decreciente y acotadas inferiormente, entonces es conver-
gente.
30 2.1. Sucesiones
Si una sucesion es creciente y acotada superiormente, entonces es convergente.
Ejercicios
1. Hallar el nesimo termino de la sucesion dada por:
a
n
= 1 f
(n1)
(0)
donde f (x) = e
x
3
y determinar si es convergente dicha sucesion.
2. Determine si las siguientes sucesiones convergen o no.
1. a
n
=
1 + (1)
n
n
4. a
n
=
n
p
e
n
p > 0
2. b
n
=
ln
2
n
n
5. b
n
=
(n 2)!
n!
3. c
n
=
_
1 +
k
n
_
n
6. c
n
= nsen
_
1
n
_