Documentos de Académico
Documentos de Profesional
Documentos de Cultura
a) (1+n^2) /(n+2n^2) = (1/n^2 + n^2 / n^2) / (n/n^2 +2n^2/n^2) = (0+1) /(0+n^2) =1 /n^2=0 por
tanto es convergente, sus primeros 3 términos son: 0,666; 0,5; 0,476 y como se puede
apreciar al analizar los tres se puede conjeturar que es monótona decreciente.
b) e^(n/(n+1))=e^((n/n)/(n/n+1/n)=e^(1/(1+0))=e^(1)=e por tanto es convergente y sus
primeros términos son: 1,648; 1,9477; 2,117 analizando estos términos se puede conjeturar
que es monótona creciente.
c) n(n-1) / √(n^2+n) = (n^2-n) / √(n^2+n) ord (n^2) > ord (√(n^2)) por tanto el límite es infinito y
es divergente, sus tres primeros términos son: 0; 0,816; 1,732; analizando estos tres
términos se puede conjeturar que es monótona creciente.
d) (-1)^n /√(1+n) esta ecuación alterna entre valores positivos y negativos pero su valor
absoluto: 1/√(1+n) decrece por lo que tiene una cota en 0 y este es su límite, sus tres
primeros términos son: -0,707; 0,577; 0,5; analizando estos tres términos se puede
conjeturar que no presenta monotonía.
No. 2: Las funciones 𝑓(𝑛)y 𝑔(𝑛)representan la complejidad temporal en función del número de
operaciones 𝑛 de un algoritmo. Para el siguiente caso ¿Cuál de las dos funciones crece más
rápido? Utilizar la notación de Bachmann-Landau para mostrar la relación entre ambas
funciones.
f(n)=3n^2+n-1 g(n)= n + ln n
La función f(n) crece más rápido pues: O (n^2) > O(n) ya que en ecuaciones polinómicas la de
mayor grado es la de mayor orden.
No.3: Sea el sistema de ecuaciones lineales siguientes:
PARA EVITAR CONFUSIONES HE CAMBIADO X2 POR LA VARIABLE y Y X3 POR LA
VARIABLE z.
2x+y−4z=0
x+5y+z=−9
−3x+y−z=−5
a) Obtener las ecuaciones de iteración para cada variable realizando los cambios en el
orden de las ecuaciones que garanticen la convergencia del método.
z= (-2x-y) /-4
y= (-9-x-z) /5
x= (-5-y+z)/-3