Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1
n
=lim
n
8
2Iog (n)+3
=0.
Pertenece al orden indicado, por tanto, la afirmacin es falsa.
b) I(n) 0(n
3
)
lim
n
4n
2
-3n+2
n
3
=lim
n
8n+3
3n
2
=lim
n
8
6n
=0.
Por lo que I(n) 0(n
3
), por lo que la afirmacin es falsa.
Ejercicios tema 3 Curso 2007/08 Pgina 8 de 9
c) I(n) 0(n log(n))
lim
n
4n
2
-3n+2
nIog(n)
=lim
n
8n+3
Iog(n)+n
1
n
=lim
n
8
1
n
=.
Con lo que es cierto.
d) I(n) 0(n
2
)
lim
n
4n
2
-3n+2
n
2
=lim
n
8n-3
2n
=lim
n
8
2
=4 R
+
.
En este caso, al ser I(n) 0(n
2
) se cumple tambin que I(n) 0(n
2
), por lo que es
cierto.
Febrero 2008-1 (ejercicio 2)
Enunciado: Cules de las siguientes respuestas son verdaderas y cules falsas? Demuestra tus
respuestas.
a) n
2
0(n
3
)
b) n
2
0(n
3
)
c) 4 n
3
3 n +2 0(n log(n))
d) n! 0((2 n +1)!)
Respuesta: Como en el ejercicio anterior emplearemos la misma tcnica para resolverlo.
a) n
2
0(n
3
)
Consideramos (n) =n
2
y g(n) =n
3
y aplicamos el teorema del lmite como sigue:
lim
n
n
2
n
3
=lim
n
2n
3n
2
=lim
n
2
6n
=0.
Esto significa que n
3
crece ms rpidamente que n
2
, por tanto, es cierto.
b) n
2
0(n
3
)
En este caso, veramos que con el resultado anterior, podremos afirmar que es falso.
c) 4 n
3
3 n +2 0(n log(n))
lim
n
4n
3
-3n+2
nIog(n)
=lim
n
8n-3
Iog(n)+n
1
n
=lim
n
8
1
n
=.
Es cierto, por ser (n) 0(n log(n)).
Ejercicios tema 3 Curso 2007/08 Pgina 9 de 9
d) n! ((2 n +1)!)
En este caso, no es posible usar L'Hpital por ser un factorial, por lo que usaremos
otro mtodo. Lo resolveremos as:
lim
n
n!
(2 n +1)!
= lim
n
(n) (n 1) 1
(2 n +1) (2 n) (2 n 1) (n) (n 1) 1
=0
Vemos que al desarrollar el factorial podemos eliminar muchos valores. En este caso,
el resultado es 0, ya que g(n) crecer ms rpidamente que (n).
Como resultado, es falsa, por ser (n) 0(g(n)) y, por tanto, (n) 0(g(n)).