H1
H1
H1
HOJA 1 (SUCESIONES)
4. Para cada una de las siguientes condiciones, encuentra una sucesión que la cumpla, o
bien, justifica que tal sucesión no puede existir:
5. Para cada una de las siguientes condiciones, encuentra sucesiones que la cumplan, o bien,
justifica que tales sucesiones no pueden existir:
1
an
(c) an es acotada, bn diverge a ∞ y no es convergente a 0.
bn
(d) lı́m an = −1 y an no es monótona.
n→∞
√
n
√
n
n! n!
7. Demuestra que la sucesión está acotada y deduce que 2 converge a cero.
n n
log(n!) log(n!)
8. Demuestra que la sucesión está acotada y deduce que converge a cero.
n log n n log2 n
n
1 X 5
9. Demuestra que la sucesión an = k está acotada y deduce que la sucesión
n6 k=1
n
1 X 5
bn = k
n7 k=1
converge a cero.
√ √
10. Se considera la sucesión recurrente definida por: a1 = 2, an+1 = 2an para todo n ∈ N.
1
11. Se considera la sucesión recurrente definida por: a1 = 2, an+1 = 2 − para todo n ∈ N.
an
(a) Demuestra por inducción que todos sus términos están en el intervalo [1, 2].
(b) Justifica que es convergente y halla su lı́mite.
1
12. Se considera la sucesión recurrente definida por: a1 = 2, an+1 = para todo n ∈ N.
3 − an
(a) Estudia si es convergente.
(b) Si es convergente, calcula su lı́mite.
2
(b) Demuestra que an es convergente y calcula su lı́mite.
3
19. Calcula (si existen) los lı́mites de las siguientes sucesiones:
√
3n3 + 1 log n
(a) (b) ne−n (c)
2n2 + n 2n2 + n
(d) (−1)n−1 + cos(nπ) (e) cos(nπ/2) (f ) (−7/9)n
3n2 − 5 √ 3n+1 + 4n+1
(g) (−1)n + (h) n
nn + 3n (i)
n2 3n + 4n
1 + an
23. Se considera la sucesión recurrente definida por: a1 = 1, an+1 = an + para todo
1 + 2an
n ∈ N. Demuestra que an es divergente.
25. Sean an y bn dos sucesiones de términos positivos tales que an ∼ bn . Demuestra que
an + b n ∼ an .
26. Para cada una de las siguientes condiciones, encuentra sucesiones que la cumplan, o bien,
justifica que tales sucesiones no pueden existir:
4
(a) an bn y an bn no es del mismo orden que bn .
(b) lı́m an = lı́m bn = ∞, an ∼ bn y lı́m (an − bn ) 6= 0.
n→∞ n→∞ n→∞
27. Un ordenador procesa n datos en n2 segundos. Una preparación previa de los datos, que
se tarda 1 hora en hacer, permite procesar n datos en (n + 1) log2 (n) segundos. Indica
razonadamente si para valores grandes de n interesa la preparación.
28. Los tiempos de ejecución de dos algoritmos que resuelven el mismo problema con n datos
de entrada son del orden de, respectivamente, n(log n)2 y n2 log n. Indica razonadamente
cuál de los dos algoritmos es más rápido para valores grandes de n.
29. El Profesor Bacterio está preparando un experimento para transformar guisantes en man-
zanas, pero antes quiere hacer una simulación del mismo en el ordenador. Para ello tiene
dos
√ algoritmos programados: uno que requiere log(n2 +2n ) operaciones, y otro que requiere
3
n operaciones, siendo n el número de guisantes a transformar. ¿Qué algoritmo realiza
muchas menos operaciones para simular el experimento cuando se aplica a cantidades
arbitrariamente grandes de guisantes?
30. Encuentra el orden de magnitud de las siguientes sucesiones y ordénalas según dicho
orden:
(n + 3)!
an = n3 2n − n2 3n bn =
n! + 3n
31. Encuentra el orden de magnitud de las siguientes sucesiones y ordénalas según dicho
orden:
an = 7n6 5n + 6n5 6n bn = (n + 2)! + 4n n!
32. Encuentra el orden de magnitud de las siguientes sucesiones y ordénalas según dicho
orden:
√
n 3 n 2 n2 + 1
an = 2 n + 3 n bn = (n + 7)! cn =
log(n2 ) + (log n)2 + 1
33. Encuentra el orden de magnitud de las siguientes sucesiones y ordénalas según dicho
orden:
√
n 4 n−1 3 log(2n ) + n
an = 3 n + 4 n + log n bn = (n − 1)! cn = √3
n+1
34. Encuentra el orden de magnitud de las sucesiones siguientes y ordénalas según dicho
orden:
2n2 log (n + 1)(n+1) (n + 2)!
an = 2
· √ bn = n2 e2n −3n cn = 2
log (n + 2n + 1) n3 n −n+1
5
35. Encuentra el orden de magnitud de las tres sucesiones cuyos términos generales se dan a
continuación y ordénalas mediante la relación “ser mucho menor que”:
36. Determina el orden de magnitud de cada una de las sucesiones siguientes y ordénalas
según dicho orden:
√
n5 + 1 3n2 + 6n − 1 n! + nn
(a) √ (b) √ log (3n2 ) (c)
2n + n3 n2 + 1 n2
log (nn ) 1 n
(d) (n2 + 3n ) log (2n2 ) (e) · (f ) − cos n
7n + log n 3 log n + 1 3
√ √
(g) 4n−1 + (−4)n n (h) rn + n2 con |r| < 1 (i) n+1− n
37. Determina el orden de magnitud de cada una de las sucesiones siguientes y ordénalas
según dicho orden:
√
n5 + 1 1 (n + 1)!
(a) √ (b) (c)
3
2 n +n 2 cos (n) + n log (nn ) + n2
√ √
log (nn ) + n + 1 3 n log (nn )
(d) 2
(e) · √ (f ) 3n − n3n−1
4n + n − 1 log (n + 1) n 3
(g) ne3n − 3n (h) rn + n2 con 1 < |r| < 3 (i) (n + 1)3/2 − n3/2
6
40. Sea an el número de instrucciones de un determinado algoritmo para su ejecución sobre
n datos de entrada. Se sabe que dicho algoritmo actúa del siguiente modo:
- Con un sólo dato de entrada resuelve el problema con una instrucción.
- Con n datos de entrada usa 4n instrucciones para reducir el problema a n − 1 datos y
se ejecuta el mismo algoritmo sobre ellos.
1
43. Dada la ecuación = sin(x) se pide:
log(x)
(a) Prepara la ecuación, localiza y separa gráficamente sus dos soluciones más cercanas
a x = 0 en intervalos de anchura 0.5.
(b) Calcula aproximadamente dichas soluciones mediante el método de bisección, con
error absoluto menor que 10−6 , comparándolas con las obtenidas por “find root”.
7
44. Localiza y separa las soluciones de la ecuación:
x2 = −10 cos(x)
Calcula aproximadamente las soluciones mediante el método de bisección, con error ab-
soluto menor que 10−4 .
Calcula aproximadamente las soluciones mediante el método de bisección, con error ab-
soluto menor que 10−5 .
(a) Encuentra un intervalo de anchura 0.5 donde esté la raı́z positiva de la ecuación.
(b) Comprueba que se cumplen las condiciones del “teorema de convergencia global” del
método de Newton en ese intervalo.
(c) Calcula aproximadamente la raı́z mediante el método de Newton, con error absoluto
menor que 10−10 .
(a) Encuentra un intervalo de anchura 0.5 donde esté la única raı́z de la ecuación.
(b) Comprueba que se cumplen las condiciones del “teorema de convergencia global” del
método de Newton en ese intervalo.
(c) Calcula aproximadamente la raı́z mediante el método de Newton, con error absoluto
menor que 10−9 .
sin(1/x) − x = 0
8
(b) Realiza manualmente dos pasos del método de Newton empezando en un punto del
intervalo obtenido en el apartado (a).
(c) Calcula aproximadamente α mediante el método de Newton, deteniendo el algoritmo
cuando la distancia entre dos iteraciones consecutivas sea menor que 10−10 .
(d) Utiliza “find root” para resolver la ecuación en el intervalo del apartado (a) y com-
para la solución obtenida con la del apartado (c).
50. Sea α la raı́z positiva de la ecuación 2x4 + 16x3 + x2 − 74x + 56 = 0 que está más lejos
de x = 0.