You are on page 1of 13

Universidad de Ingeniería y Tecnología

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 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,...

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:

un−1 = An−1u0. (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.

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

You might also like