Вы находитесь на странице: 1из 2

CLCULO Y MTODOS NUMRICOS. Curso 2015-16.

Trabajo guiado Tema 1


1. Estudiar si los siguientes subconjuntos de R estn acotados superior e inferiormente, e indicar sus
elementos mximo, mnimo, supremo e nfimo, si existen.




2x 3 1


<
a) A = x R :
x+2 3


b) B = x R : |x2 x| > 1


1 + (1)n

c) C =
:nN
n


(1)n (1)n+1
+
:nN
d) D =
n
n+1
2. Demostrar por induccin:
a)

n
X

k (k + 1) =

k=1

b)

n
X
k=1
n

k4k =

n (n + 1) (n + 2)
,
3

4
((3n 1)4n + 1) ,
9

c) 3 1 es divisible por 2,
d ) n3 + 5n es mltiplo de 6 ,

n N

n N

n N
n N

n
< 13 + 23 + + n3 < n4 ,
n N, n 2
4
f ) (n + 1) (n + 2) (n + n) = 2n 1 3 5 (2n 1),

e)

n N.

3. Dadas dos sucesiones (an ) y (bn ) de trminos positivos se denota


an  b n

cuando

an
=0
n bn
lm

Segn el criterio anterior, compara las sucesiones cuyos trminos generales son los siguientes:

n!, en , 2n , n, n, n2 , log (n), n log (n), log (log (n)), nn


Indicacin: no es necesario comparar todos los pares posibles, ya que puede aplicarse que si an  bn
y bn  cn , entonces an  cn (propiedad transitiva).

4. Calcula los lmites:


2

a)
b)

c)
d)
e)
f)
g)
h)

cos(n + n!) (1)n


lm
n
log n
s
3n
lm n
n
(n + 1)!
!

4n4 + 1
4n4 + 2
4n4 + n
+
+ ... +
lm
n
n2 + 1
n2 + 2
n2 + n
p
n
(n 1)!
lm
n
n+1
log(n!)
lm
n
n2

n + 1 + n + 2 + n + 3 + ... + n + n
lm
n
log (n4 )
1 + 2 + + n n
lm

n
n
2


log (n + 1) log (n + 2)
log (2n)
lm
+
+ ... + 3
n
n3 + 1
n3 + 2
n +n

12 + 32 + 52 + + (2n 1)2
n
22 + 42 + 62 + + (2n)2
 2
3n
n +1
j ) lm
n
n2
i ) lm

5. Sea an el nmero de instrucciones de un determinado algoritmo para su ejecucin sobre n datos de


entrada. Se sabe que dicho algoritmo acta de la siguiente manera:
- con un solo dato de entrada resuelve el problema con una instruccin.
- con n datos de entrada usa 4n instrucciones para reducir el problema a n 1 datos y se ejecuta
sobre ellos el mismo algoritmo.
Se pide:
a) Definir la sucesin recurrente (an ).
b) Estudiar la monotona y la acotacin de la misma.
c) Probar por induccin que |an 2n2 | < 2n para todo n.
an
d ) Deducir que lm
= 1.
n 2n2
6. Calcula la suma (si procede) de las siguientes series:

a)

+
X
n=1

b)

n2 + 1
n2 + 2

+ 
X
7 3n2
n=1

4n+1

!log (n2 +3)

(1)n

5n