Grado en Ingeniería del Software

Examen de Matemática Discreta y Álgebra

Convocatoria de junio
Curso 2020 - 2021

Apellidos: ........................................................................................................................
Nombre: ...........................................................................................................................

Es necesario justicar todos los pasos seguidos para la resolución de estos problemas

1. Dado el siguiente sistema de congruencias

≡ 2 (mod 5)

x
.
x ≡ 12 (mod 15)

(a) Justica razonadamente si el sistema tiene solución.

(b) Decide razonadamente si x1 = −18, x2 = 17 y x3 = 312 son soluciones del sistema.
2. En una clase de 10 alumnos van a distribuirse 3 premios. Teniendo en cuenta que un alumno no puede recibir
más de un premio, averigua de cuántas formas pueden distribuirse los premios si:
(a) Los premios son diferentes.
(b) Los premios son iguales.
3. Comprobar si los siguientes pares de grafos son isomorfos. En caso armativo, dar el isomorsmo entre ambos
grafos:

(a)

(b)
4. Dados los subespacios vectoriales U y V de R3

 x = λ
U = ⟨{(1, 0, 2), (0, 1, 1)}⟩ y V ≡ y = −λ , con λ ∈ R.
z = λ


Calcular las ecuaciones paramétricas y una base de U ∩ V .

1
5. Sea f : R3 −→ R2 una aplicación lineal cuya matriz asociada es
 
2 1 −1
A=
1 0 1

respecto de la base canónica de R3 y de la base canónica de R2 .

(a) Determina la dimensión de la imagen de f y sus ecuaciones cartesianas. ¾Es f inyectiva?
(b) Hallar la expresión analítica de f .
6. Sea f : R3 −→ R3 un endomorsmo de R3 denido por f (x, y, z) = (x + 2z, −2x − y − 2z, −z) para todo
(x, y, z) ∈ R3 y tal que λ1 = −1 y λ2 = 1 son autovalores de f , con α1 = 2 y α2 = 1.
(a) Determina cuáles de los siguientes vectores son autovectores de f :
u1 = (1, 0, −1), u2 = (1, 0, 0), u3 = (−1, 1, 0) y u4 = (0, 1, 0).

(b) Hallar la matriz A asociada a f respecto de la base canónica de R3 .

(c) ¾Es A diagonalizable? En caso armativo, encuentra una base B de R3 de manera que la matriz asociada
a f respecto de B sea diagonal.

Tabla de puntuaciones (no escribir sobre ella):

1 2 3 4 5 6
1 1.5 0.5 0.5 0.75 0.75 1 1.5 0.5 1 0.5 0.5

Es obligatorio entregar esta hoja junto con el resto del examen.