(bmolina@utec.edu.pe) Asistente: Victor Anhuaman (vanhuaman@utec.edu.pe)
Profesores: H. Pantoja - B. Molina - R. Perez
Test Aplicación 2 (Resolución de valores propios y vectores propios) Introducción 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.
Profesora: B. Molina Álgebra Lineal 2022 - 0 February 21, 2022 1/8
Test Aplicación 2 (Resolución de valores propios y vectores propios)
Profesora: B. Molina Álgebra Lineal 2022 - 0 February 21, 2022 2/8
Test Aplicación 2 (Resolución de valores propios y vectores propios) Al principio del mes 0, tenemos la pareja de conejos recién nacidos P1 . 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 . Sea fn el número de parejas de conejos al principio del mes n. Tenemos que f0 = l, f1 = 1, f2 = 2, f3 = 3, f4 = 5, f5 = 8. La secuencia se expande rápidamente, y obtenemos 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, . . . Profesora: B. Molina Álgebra Lineal 2022 - 0 February 21, 2022 3/8 Test Aplicación 2 (Resolución de valores propios y vectores propios) 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,
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.
Profesora: B. Molina Álgebra Lineal 2022 - 0 February 21, 2022 4/8
Test Aplicación 2 (Resolución de valores propios y vectores propios) 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 .
Profesora: B. Molina Álgebra Lineal 2022 - 0 February 21, 2022 5/8
Test Aplicación 2 (Resolución de valores propios y vectores propios) Preguntas (A) (1.5 ptos.) Escriba en forma matricial las expresiones (1) y (2) para llegar a la ecuación un−1 = Aun−2 , (3)
f donde uk = k +1 para todo k = 0, 1, . . . n − 1 y A es una matriz de 2 × 2. fk (B) (1.5 ptos.) Verifique, a partir de (3), que: un−1 = An−1 u0 . (4) 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. Profesora: B. Molina Álgebra Lineal 2022 - 0 February 21, 2022 6/8 Test Aplicación 2 (Resolución de valores propios y vectores propios) (C) (2 ptos.) Calcule los valores propios y los vectores propios de A con la función Matlab eig(A). (D) (1.5 ptos.) Verifique que los vectores propios son linealmente independientes. (E) (2 ptos.) Defina la matriz D = P −1 AP, 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). (F) (1.5 ptos.) Verifique que para cualquier entero no negativo n:
An = P −1 D n P.
Observe que como D es una matriz diagonal, D n se puede calcular fácilmente
(es una matriz diagonal cuyos valores son las entradas de D, elevadas a la n-ésima potencia). Profesora: B. Molina Álgebra Lineal 2022 - 0 February 21, 2022 7/8 Test Aplicación 2 (Resolución de valores propios y vectores propios) (G) (1 pto.) Verifique que (4) se puede expresar como:
un−1 = PD n−1 P −1 u0 .
(H) (1 pto.) Calcule cuántos conejos habrá al año.
(I) (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 . (J) (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 . (K) (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. Profesora: B. Molina Álgebra Lineal 2022 - 0 February 21, 2022 8/8