Professional Documents
Culture Documents
Tap 02 Algebra Lineal
Tap 02 Algebra Lineal
Nombres Y Apellidos:
-Stephanie Sara Jara Palomino (202110741)
- Sebastian Jose Garcia Moron (202110141)
- Antonella Viacava Gomez (202110388 )
- Flavia Ailen Mañuico Quequejana (202110207)
-Adriana Guadalupe Perez Damian (202110627)
TAP 02
1. Test de Aplicación 2
1.1. Resolución de valores propios y vectores propios
En 1202, Leonardo de Pisa, también llamado Fibonacci, escribió un libro de Matemáticas en el que
planteaba el siguiente problema:
Una pareja de conejos recién nacidos comienza a reproducirse a la edad de 1 mes, y a partir de ese
momento tienen como descendencia una pareja de crías cada mes. Si comenzamos con una pareja de
conejos recién nacidos y ninguno de los conejos producidos a partir de esta pareja muere, ¿cuántas parejas
de conejos habrá al principio de cada mes?
El patrón de procreación de los conejos se muestra en la figura, donde una flecha indica un par de
descendiente de otro.
Al inicio del mes 1 seguimos teniendo sólo la pareja original de conejos P1, que aún no ha producido
ninguna cría.
Al comienzo del mes 2, tenemos la pareja original P1 y su primera pareja de descendientes, P2.
Al principio del mes 3 tenemos la pareja original P1, su primera pareja de crías P2 nacida al principio
del mes 2, y su segunda pareja de crías, P3.
Al principio del mes 4 tenemos P1, P2 y P3; P4, la cría de P1; y P5, el par descendiente de P2.
1,2,3,5,8,13,21,34,55,89,...
Para obtener una fórmula para fn, procedemos como sigue. El número de parejas de conejos que están vivas
al principio del mes n es fn−1, el número de parejas que estaban vivas el mes anterior, más el número de
parejas recién nacidas al principio del mes n. Este último número es fn−2, ya que una pareja de conejos
produce un par de crías a partir de su segundo mes de vida. Así pues,
UTEC 1
fn = fn−1 + fn−2. (1)
Es decir, cada número es la suma de sus dos predecesores. La secuencia de números resultante, llamada
sucesión de Fibonacci, aparece en una gran variedad de aplicaciones, como la distribución de las hojas de
ciertos árboles, la disposición de las semillas en los girasoles, la generación de números aleatorios en
estadística, entre otras.
Para calcular fn por la relación recursiva (o ecuación de diferencia) (1), se tiene que calcular f0,f1,...,fn−1. Esto
puede ser bastante tedioso para un n grande. La idea es desarrollar una fórmula que permita calcular fn en
forma directa.
Además de la ecuación (1), escribimos
fn−1 = fn−1, (2)
por lo que ahora tenemos las ecuaciones (1) y (2):
fn = fn−1 + fn−2
fn−1 = fn−1.
PREGUNTAS
UTEC 2
2. (1.5 ptos.) Verifique, a partir de (3), que:
Por lo tanto, para encontrar fn, sólo tenemos que calcular An−1, lo que sigue siendo bastante tedioso si
n es grande. Para evitar esta dificultad, se puede desarrollar una forma más eficiente de calcular los
números de Fibonacci que implica potencias de una matriz diagonal.
UTEC 3
3. (2 ptos.) Calcule los valores propios y los vectores propios de A con la función Matlab eig(A).
UTEC 4
4. (1.5 ptos.) Verifique que los vectores propios son linealmente independientes.
UTEC 5
5. (2 ptos.) Defina la matriz D = P−1AP, donde P es la matriz cuyas columnas son los vectores propios de A.
Verifique que D es una matriz diagonal (Note que A = PDP−1; este proceso es llamado diagonalización de la
matriz A).
UTEC 6
6. (1.5 ptos.) Verifique que para cualquier entero no negativo n:
An = P−1DnP.
Observe que como D es una matriz diagonal, Dn se puede calcular fácilmente (es una matriz diagonal
cuyos valores son las entradas de D, elevadas a la n-ésima potencia).
UTEC 7
UTEC 8
7. (1 pto.) Verifique que (4) se puede expresar como:
un−1 = PDn−1P−1u0.
UTEC 9
8. (1 pto.) Calcule cuántos conejos habrá al año.
UTEC 10
9. (3 ptos.) Aplique el método de la potencia para hallar el valor propio dominante de A y su
correspondiente vector propio. Use como criterio de parada tol = 5 ∗ 10−6.
UTEC 11
10. (3 ptos.) Aplique el método de la potencia para hallar el valor propio de A más pequeño en módulo y su
correspondiente vector propio. Use como criterio de parada tol = 5 ∗ 10−6.
UTEC 12
11. (2 ptos.) Seleccionando como valores propios exactos de A los obtenidos con la función eig(A), calcule
cuántas cifras significativas tienen las aproximaciones obtenidas en los dos apartados anteriores.
Valores de eig(A)
-0.6180
1.6180
UTEC 13