Apellidos: Iniciales 1er apellido:

Nombre:

Álgebra 24/2/2020
ETSISI
UPM
Primer parcial
Instrucciones:
• En cada pregunta de test sólo una de las tres afirmaciones es cierta. Debe responderse a), b) o
c) en el recuadro correspondiente o bien dejar el recuadro en blanco.
• Calificación de cada pregunta de test: acierto = +1, fallo = − 00 5 y blanco = 0.
• Las definiciones se puntúan sobre 1, los ejercicios sobre 3 y los problemas sobre 10.
• Tiempo total del examen: 2 horas.
• No está permitido el uso de ningún tipo de dispositivo electrónico a lo largo de todo el examen.
• Las fechas de publicación de notas y de revisión están indicadas en Moodle.
• Justificar todas las respuestas en ejercicios y problemas.

TEST (20%)

La ecuación 14x = 21 de Z35

a) Tiene 1 solución. b) Tiene 7 soluciones. c) No tiene solución. B

La ecuación diofántica 42x + 24y = 18 tiene como solución general

) ) )
x = 1 − 4t x = 1 + 7t x = 1 + 24t A
a) b) c)
y = −1 + 7t t∈Z y = −1 − 4t t∈Z y = −1 − 42t t∈Z

n
El conjunto {14 / n ∈ N} de Z15 es:
a) {−1, 1}.
b) {−1, 0, 1}. A

c) {1, 2, . . . , 15}.

Partiendo de una matriz (A|I3 ) con coeficientes en R, el algoritmo de Gauss-Jordan obtiene

 
1 0 0 1 −3 1
 0 1 0 0 2 −1 
 
. Entonces se verifica que:
0 0 1 1 −1 0
B C

a) No existe A−1 b) A−1 = B c) A−1 = C C

Si el 14 está en la clase del 0 en Zn , entonces n puede ser

a) 4 b) 7 c) 28 B
Al aplicar el algoritmo de Gauss a la matriz ampliada (A|B) de un sistema de ecuaciones lineales
con coeficientes en el cuerpo K se obtiene la matriz
 
1 3 0 0 1
 
 0 0 1 1 2 
 0 0 0 6 2 . Entonces el sistema es incompatible si
 
 
0 0 0 0 0

a) K = R b) K = Z2 c) K = Z3 C

TEORÍA (10%)

Enunciar el teorema de Bézout. Explicar su relación con el algoritmo de Euclides extendido

e ilustrarlo con un ejemplo.

Solución: Teorema de Bézout: Si a, b ∈ Z y d = mcd(a, b) entonces existen x, y ∈ Z tales que

d = ax + by.
El algoritmo de Euclides extendido, además de proporcionar el máximo común divisor de a y
b, proporciona un par de enteros x, y que satisfacen la igualdad mencionada en el teorema de
Bézout.
Por ejemplo, aplicando el algoritmo de Euclides extendido a a = 42 y b = 15 se tiene lo siguiente:

ri 42 15 12 3 0
qi 2 1 4
xi 1 0 1 −1
yi 0 1 −2 3

De donde se obtiene que d = mcd(42, 15) = 3 y que x = −1 e y = 3 satisfacen que

3 = 42x + 15y = 42 · (−1) + 15 · 3.

 EJERCICIOS (30%)

Ejercicio 1. Usar el algoritmo de Euclides extendido para hallar el inverso de 13 en Z22 .

Dar su representante canónico.

Solución: Aplicamos el AEE a los números 22 y 13:

ri 22 13 9 4 1 0
qi 1 1 2 4
xi 1 0 1 −1 3
yi 0 1 −1 2 −5
−1
Luego mcd(22, 13) = 1, y por tanto existe 13 , y además se tiene que 1 = 22 · 3 + 13 · (−5).
Tomando clases módulo 22 en esa igualdad:

| {z· 3} +13 · (−5)

1 = 22
=0

−1
Luego 1 = 13 · (−5) y por tanto 13 = −5 = 22 − 5 = 17.

Ejercicio 2. Probar que, para todo a, b ∈ Z, si 15 | a y 6 | b entonces 9 | (a + b)2 .

Solución: Una forma de hacerlo:

P. transitiva
• 15 | a y 3 | 15 =⇒ 3 | a.
P. transitiva
• 6|b y 3|6 =⇒ 3 | b.
Como 3 | a y 3 | b entonces 3 | a + b. Por tanto, existe K ∈ Z tal que a + b = 3K.
Luego (a + b) = 9K , y como K ∈ Z se tiene que 9 | (a + b)2 .
2 2 2

Otra forma de hacerlo:

• 15 | a ⇒ a = 15k para algún k ∈ Z.

• 6|b ⇒ b = 6k 0 para algún k 0 ∈ Z.

Luego a + b = 15k + 6k 0 = 3(5k + 2k 0 ) = 3K donde K = 5k + 2k 0 ∈ Z. En consecuencia,

(a + b)2 = 9K 2 y, como K 2 ∈ Z, 9 | (a + b)2 .

Ejercicio 3.
a) (2 puntos) Dar el conjunto de divisores enteros de a = 3 · 52 · 73 y hallar su cardinal.
b) (1 punto) Describir todos los números naturales que sean primos relativos con a.

Solución:

a) div(a) = {d ∈ Z / d|a} = {±3α · 5β · 7γ / α ∈ {0, 1}, β ∈ {0, 1, 2}, γ ∈ {0, 1, 2, 3}}.

En total hay |div(a)| = 2 · (1 + 1) · (2 + 1) · (3 + 1) = 48 divisores enteros.

b) Un número natural b es primo relativo con a si y solo si 1 = mcd(a, b) = mcd(3 · 52 · 73 , b).

Eso equivale a que 3 6 | b y 5 6 | b y 7 6 | b.
Es decir, son aquellos naturales que no son múltiplos de 3, ni de 5 ni de 7.
Ejercicio 4. Estudiar si el siguiente sistema de ecuaciones con coeficientes en Z5 tiene
solución. En caso afirmativo, resolverlo por el método de Gauss o Gauss-Jordan y decir cuántas
tiene.

x − y + 2z = 3  


2x + y + 2z = 3

x + 3y + z = −1  


3x + 4z = 1 

Solución: Hallamos la matriz escalonada reducida de la matriz del sistema mediante el

método de Gauss-Jordan:

     
1 −1 2 3 1 −1 2 3 1 −1 2 3
     
 2 1 2 3   0 −2 3 2   0 −2 3 2 
  ∼   ∼  

 1 3 1 −1 
 F2 := F2 + 3F1

 0 4 −1 1 
 F3 := F3 + 2F2

 0 0 0 0 

3 0 4 1 F3 := F3 − F1 0 3 3 −3 F4 := F4 − F2 0 0 0 0
F4 := F4 − 3F1
     
1 −1 2 3 1 −1 2 3 1 0 3 2
     
 0 3 3 2   0 1 1 4   0 1 1 4 
=  ∼  ) ∼  
Z5 
 0 0 0 0 
 F2 := 2F2

 0 0 0 0 
 F1 := F1 + F2

 0 0 0 0 

0 0 0 0 0 0 0 0 0 0 0 0

De donde obtenemos que el sistema es compatible indeterminado con solución dependiente de

un parámetro en Z5 y por tanto habrá 5 soluciones distintas:

x = 2 − 3λ = 2 + 2λ  
y = 4 − λ = 4 + 4λ

z = λ

λ∈Z5
Problema 1 (25%)
En la ETSISI se quieren equipar las aulas con un ordenador o una pizarra digital por aula.
Suponiendo que se tiene un presupuesto de 6750 euros, que cada ordenador cuesta 450 y cada
pizarra digital 825, ¿cuántos ordenadores y pizarras se pueden comprar agotando exactamente
todo el presupuesto? Dar todas las formas de hacerlo. ¿En cuál de las opciones se compran más
artı́culos?
Solución:
Modelización: Para gastar todo el presupuesto, 6750e, debemos calcular las soluciones de la
ecuación diofántica:
825x + 450y = 6750
donde x = número de pizarras digitales que se compran
y = número de ordenadores que se compran
Además, x e y tienen que ser números naturales, puesto que no se pueden fraccionar ni comprar
un número negativo de unidades.
Resolución: Aplicando el algoritmo de Euclides extendido (AEE) a los coeficientes de las
incógnitas se tiene que

ri 825 450 375 75 0  mcd(825, 450) = 75

qi 1 1 5 =⇒ y

825 · (−1) + 450 · 2 = −825 + 900 = 75

xi 1 0 1 −1
yi 0 1 −1 2
Como mcd(825, 450) = 75 | 6750 = 75 · 90, la ecuación diofántica tiene infinitas soluciones
enteras.
Aprovechamos el resultado obtenido en el AEE para calcular una solución particular de la
ecuación diofántica:
825 · (−1) · 90 + 450 · 2 · 90 = 75 · 90
Luego x0 = −90 e y0 = 180 es una solución particular y todas las soluciones enteras de la
ecuación diofántica son:
450

x = −90 + k = −90 + 6k 
75
825
y = 180 − k = 180 − 11k 

75 k∈Z

Por lo comentado en la modelización, las soluciones del problemas son aquellas que no son
negativas, por lo tanto buscamos las que cumplen x, y ≥ 0:

x = −90 + 6k ≥ 0 ⇔ 6k ≥ 90 ⇔ k ≥ 90
6
= 15 
⇔ 15 ≤ k ≤ 16
180 0  k∈Z
y = 180 − 11k ≥ 0 ⇔ 180 ≥ 11k ⇔ k ≤ 11 = 16 3...

Es decir, hay dos soluciones:

• Para k = 15 x = −90 + 6 · 15 = 0

y = 180 − 11 · 15 = 15

• Para k = 16 x = −90 + 6 · 16 = 6

y = 180 − 11 · 16 = 4
En la primera se compran 15 artı́culos que son más que los 10 = 6 + 4 de la segunda solución.
Problema 2 (15%)
Se consideran las funciones de cifrado afı́n, f (x) = ax + b en Zn .

a) ¿Dónde se dispone de más funciones de cifrado afı́n (válidas), en Z13 o en Z16 ?

(3 puntos)
Razonar.

b) (7 puntos) En Z13 , se tiene la función de cifrado afı́n f : Z13 −→ Z13 , f (x) = ax + b de la

que se sabe que f (8) = 7 y que a = 2. Obtener la función de descifrado y comprobar que
ciertamente 7 se descifra en 8.

Solución:

a) Para que f : Zn −→ Zn con f (x) = ax + b, sea función de cifrado afı́n, es necesario y

suficiente que a sea inversible en Zn . Por tanto:

(a, b) es clave válida ⇔ mcd(a, n) = 1

• En Z13 : Los posibles valores de a son 12 –todos salvo 0– pues 13 es primo. Por
cada valor de a hay 13 = |Z13 | valores posibles para b. Luego, por el principio de
multiplicación, el número total es:

12 · 13 = 130 + 26 = 156

• En Z16 : Los posibles valores de a son 8 –todos los impares– pues 16 es potencia de
2. Por cada valor de a hay 16 = |Z16 | valores posibles para b. Luego, por el principio
de multiplicación, el número total es:

8 · 16 = 128

Luego hay más funciones de cifrado afı́n en Z13 que en Z16

b) De los datos se tiene que f : Z13 −→ Z13 es una función de la forma f (x) = 2x + b.
Además, f (8) = 7.

f (8) = 7 ⇒ 2·8+b=7 ⇒ 3+b=7 ⇒ b=4

Z13

Luego, la función de cifrado afı́n es f (x) = 2x + 4. Calculamos la función de descifrado,

f −1 , despejando la variable x en la expresión anterior. Para ello tenemos en cuenta que
7 · 2 = 1 ∈ Z13 :
−1
y = 2x + 4 ⇒ y − 4 = 2x =⇒
−1
2 (y − 4) = x
2 =7

Por tanto, se tiene que f −1 : Z13 −→ Z13 es la función f −1 (x) = 7x + 7 · −4 = 7x + −2.

Comprobamos que 7 se descifra en 8 viendo que f −1 (7) = 8. En efecto,

f −1 (7) = 7 · 7 + −2 = 49 + −2 = 10 + −2 = 8.