Universidad de Concepción

Facultad de Ciencias Fı́sicas y Matemáticas

Departamento de Ingenierı́a Matemática

TAREA 2: Polinomios y Matrices

Álgebra I (525147)

Indicaciones: Tarea optativa sin nota. Tiene hasta el Viernes 25 de Septiembre para subir un único archivo pdf
(apellido nombre.pdf) con sus respuestas. La tarea será revisada ası́ que cargue un archivo con buena calidad de imagen y
buena caligrafı́a.

Problema 1
Sean p y q polinomios mónicos de grados 2 y 3 respectivamente, es decir,

p(x) = x2 + a1 x + a0 , q(x) = x3 + b2 x2 + b1 x + b0

con b2 , b1 , a1 , b0 , a0 ∈ K.
1.1: Demuestre que se tiene la siguiente relación entre los coeficientes a1 , a0 y las 2 raı́ces c0 , c1 de p:

−a1 = c0 + c1

a0 = c0 c1 .

1.2: Demuestre que se tiene la siguiente relación entre los coeficientes b2 , b1 , b0 y las 3 raı́ces d0 , d1 , d2 de q:

−b2 = d0 + d1 + d2 ,

b1 = d0 d1 + d0 d2 + d1 d2 ,

−b0 = d0 d1 d2 .

1.3: Sea g el siguiente polinomio g(x) = x3 + 3x − 1 y α, β, γ sus raı́ces. Determine, sin calcular las raı́ces, los valores de

• α2 + β 2 + γ 2 , 1 1 1 αβ αγ βγ • α3 + β 3 + γ 3 .
• + + , • + + ,
α β γ γ β α

Problema 2
Hoy en dı́a Google es el buscador web que utiliza la mayorı́a de las personas en el mundo. Cuando Google comenzó, a finales
de la década de los 90, parecı́a mostrar, a diferencia de otros buscadores, de entre todas las páginas que contenı́an cierta frase,
las más relevantes primero. El algoritmo pagerank, desarrollado por los creadores de Google, era el que permitı́a decidir
el orden en que debı́an ser mostradas las páginas que cumplı́an con el criterio de búsqueda del usuario. Este algoritmo se
basaba en asociar un peso a cada página que dependiera de la cantidad de enlaces hacia ella, aunque no solamente de eso.
En este problema vamos a trabajar con pagerank.
Suponga que G ∈ Mn (R) es una matriz tal que

1, si i 6= j y hay un enlace a la página i desde la página j,

G(i, j) = 0, si i 6= j y no hay enlace a la página i desde la página j,

0, si i = j.


Esta matriz se denomina matriz de conectividad de la red y deberı́a tener tantas filas y columnas como páginas web de acceso
público hay.
Considere una red formada por 4 páginas web, donde los enlaces entre las páginas se describen en el siguiente mapa:

Página 1 Página 2

Página 3 Página 4

1
2.1: Construya la matriz de conectividad asociada a la red del ejemplo.
2.2: Si x ∈ M4×1 (R) es la matriz columna con los pesos de cada una de las páginas en la red del ejemplo, entonces x es la
solución del siguiente sistema de ecuaciones lineales

(I − pGD)x = e,

donde p ∈ R, I es la matriz identidad, e ∈ M4×1 es tal que todas sus componentes son iguales a 1 y D es la matriz diagonal
que satisface (
1/ci , si ci 6= 0,
∀ i ∈ {1, 2, . . . , 4} : D(i, i) =
0, si ci = 0,
siendo ci el número de enlaces en la página i. ¿Existe p ∈ R tal que I − pGD es una matriz no invertible? Justifique su
respuesta.

LBA/JMA/FST/MSS/FLG/VOE/FJZ/CRV
Segundo trimestre 2020