ÁLGEBRA. EVALUACIÓN TEMAS 1 Y 2.

PRIMERA PARTE (60%) 9/10/13

Tres primeras letras del primer apellido:

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

Indicaciones:

 En las preguntas de test, para cada pregunta 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: -1/2; blanco: 0.
 Calificación de cada definición: 0, 0 '5 , 1.
 Calificación de cada ejercicio: 0, 0 '5 , 1, 1'5 .
 No está permitido el uso de calculadora.

Definiciones (10%):

1. Enunciar la Identidad de Bézout.

Sean a, b  Z*, si mcd(a, b) = 1 entonces  x, y  Z tales que ax + by = 1.

2. Definir coeficiente principal de un polinomio.

an es el coeficiente principal del polinomio p(x) si:

p(x) = an xn + an1 xn1 + ... + a1x + a0, con a0, a1, ... , an  K, n  N y an  0.

Preguntas de test (20%):

2
Si se tiene que 7  1 en Zn entonces n puede ser:

a) 5. b) 8. c) 9. B

Sean a, b, c  Z tales que a b  c , entonces:

a) Si mcd(a, b) = 1  a c b) Si a b  a c c) a b ó a c A

¿Cuál de estas expresiones es un polinomio de R[x]?

 x2
a) 2 x  2 cos( )  b) 2x + 3x + 1 c) x 3  2 x 2  sen( x )  2 A
3 3

Dado el polinomio p(x) = 2(x  2)3(x + 3)(x2 + 1) en Z5[x], el 2 es raíz de p(x) con multiplicidad:

a) 3 b) 4 c) 5 C
Ejercicios (30%):

1. Utilizar el algoritmo de Euclides extendido para resolver la ecuación modular 23 x  3 en Z63.

Dar el representante canónico de las soluciones encontradas.

Para resolver la ecuación modular 23 x  3 en Z63 será necesario resolver en Z la ecuación diofántica
asociada 23x + 63y = 3. Usaremos el algoritmo extendido de Euclides para hallar el mcd(63, 23):

ri 63 23 17 6 5 1 0 Entonces:
qi 2 1 2 1 5 mcd (63, 23) = 1 y 63  (4) + 23  11 = 1 
xi 1 0 1 1 3 4  63  (12) + 23  33 = 3  23  33 + 63  (12) = 3 
yi 0 1 2 3 8 11  x  33
  0 es solución particular de 23x + 63y = 3 
 y0  12
x = 33  63k 
 la solución general de 23x + 63y = 3 es:  con k  Z 
y  12  23k 
 x = 33  63k  33  63k  33 k  Z  x = 33 es la única solución de 23 x  3 en Z63.

2. Dados a, b  Z probar que: si 15 a y 6 2a  b entonces 6 b.

Como 15 a  k1  Z tal que a = 15 k1

Como 6 2a  b  k2  Z tal que 2a  b = 6 k2 entonces, sustituyendo a se obtiene:
2  15 k1  b = 6k2  b = 30k1  6k2 = 6(5k1  k2)  6 b pues 5k1  k2  Z al ser k1, k2  Z.

3. Obtener las raíces y la factorización canónica del polinomio p(x) = 6x4  11x3 + 2x2 + 5x  2 en
R[x].

Las raíces enteras posibles son {1, 2}. Usamos la regla de Ruffini para dividir p(x) por (x – 1):

6 11 2 5 2  x  1 es raíz de p( x )
1 6 5 3 2  
 p( x )  ( x  1)(6 x  5 x  3x  2)
3 2
6 5 3 2 0
Repetimos el proceso con el polinomio q1(x) = 6x3  5x2  3x + 2

6 5 3 2  x  1 es raíz de q1 ( x )
1 6 1 2  
 q1 ( x )  ( x  1)(6 x + x  2)
2
6 1 2 0

Por último, las raíces del polinomio q2(x) = 6x2 + x  2 son:

 8 2

12 3
1  1  48 1  7  2 1
x   por tanto q2 ( x )  6( x + )( x  )
12 12  3 2
6 1

12 2

 x 1 doble

 2
Entonces, las raíces de p(x) son:  x   simple Y la factorización canónica de p(x) es:
 3
2 1
 1 p( x )  6( x  1) 2 ( x + )( x  )
 x  2 simple 3 2
4. En Z3[x], probar que el polinomio p(x) = x4 + x3 + x + 2 es divisible por q(x) = x2 + 1. Justificar,
razonadamente, que la división anterior proporciona la factorización de p(x) en polinomios
irreducibles en Z3[x].

Por tanto, q(x)  p(x) y se verifica que:

x4 + x3 + x + 2 x2 + 1
– x4 – x2 x2 + x + 2
p(x) = (x2 + 1) (x2 + x + 2) = q(x) r(x)
x3 + 2x2 + x + 2
– x3 –x
Para justificar que ésta es la factorización de p(x)
2x2 + 2 en polinomios irreducibles en Z3[x], como q(x) y
–2x2 – 2 r(x) son de grado 2, basta probar que no tienen
0
raíces:

Se puede hacer por exploración directa:

q(0) = 1, q(1) = 2 y q(2) = 5 = 2  0, 1 y 2 no son raíces de q(x).

r(0) = 2, r(1) = 4 = 1 y r(2) = 8 = 2  0, 1 y 2 no son raíces de r(x).

 El disco duro de un usuario, de 600 Gb, se ha llenado. El usuario maneja sólo dos tipos de
ficheros: Ficheros de datos estándar, tipo dat, de 16Gb, y volcados de memoria, tipo dmp, de 38 Gb.
La última vez que el usuario hizo una comprobación del disco duro, habı́a al menos 10 ficheros de
tipo dat. ¿Qué combinaciones de ficheros de cada tipo puede contener el disco duro en el instante en
el que se ha llenado?
NOTA: Este problema se usará para valorar la competencia “Resolución de problemas”.
SOLUCIÓN:
Lectura comprensiva:
x, número de ficheros DMP, cada uno ocupa 38Gb; x ∈ N.
y, número de ficheros DAT, cada uno ocupa 16Gb; y ∈ N.
Se deben ocupar por completo los 600Gb del disco.
Debemos buscar todas las formas de conseguirlo, con la condición adicional de que y ≥ 10.
Modelización:
Los ficheros DMP ocupan un total de 38x Gb.
Los ficheros DAT, 16y Gb.
Por tanto, debe verificarse la ecuación diofántica 38x + 16y = 600, para ciertos x, y ∈ Z, con las
condiciones adicionales x ≥ 0, y ≥ 10.
Resolución: Para ver si existe alguna solución, comenzamos estudiando si la ecuación diofántica
tiene soluciones enteras. Para ello, utilizamos el algoritmo de Euclides sobre los coeficientes 38 y 16
(de hecho, usamos el algoritmo extendido porque si la ecuación tiene solución, nos permitirá hallar
una solución particular):

ri 38 16 6 4 2 0
qi 2 2 1 2
xi 1 0 1 −2 3
yi 0 1 −2 5 −7
Concluimos que mcd(38, 16) = 2|600, por lo que la ecuación diofántica tiene solución. La identidad
obtenida es 38 · (3) + 16 · (−7) = 2.
Multiplicando dicha identidad por 300, obtenemos 38 · 900 + 16 · (−2100) = 600, por lo que una
solución particular de la ecuación diofántica serı́a x0 = 900, y0 = −2100, y podemos escribir la
solución general como 
x = 900 − 8n
n ∈ Z.
y = −2100 + 19n
Si imponemos x ≥ 0, y ≥ 10,
900
900 − 8n ≥ 0 ⇒ 8n ≤ 900 ⇒ n ≤ = 112.5 ⇒ n ≤ 112
8
2110
−2100 + 19n ≥ 10 ⇒ 19n ≥ 2110 ⇒ n ≥ ≈ 111.05 ⇒ n ≥ 112
19
Por tanto, la única solución posible corresponde a n = 112, es decir
n 112
x 900 − 8 · 112 = 4
y −2100 + 19 · 112 = 28

Conclusión: La única combinación permitida de ficheros es 4 ficheros de tipo DMP y 18 ficheros

tipo DAT.
En efecto, 4 · 38 = 152, y 28 · 16 = 448, de modo que 4 · 38 + 28 · 16 = 600.
PROBLEMA 2. En Z2[x], se considera el polinomio s(x) = x4 + 1.

a) Describir el conjunto de restos que se pueden obtener al dividir cualquier polinomio de Z2[x] entre
s(x) y dar su cardinal.

Como los restos al dividir por s(x), han de verificar que gr(r(x)) < gr(s(x)), los restos r(x) han de ser
polinomios de Z2[x] cuyo grado sea menor que 4. Es decir, serán los polinomios del tipo
a0 + a1 x + a2 x2 + a3 x3, con los coeficientes ai Z2. 

Como Card(Z2) = 2, y hay cuatro coeficientes, el cardinal del conjunto de restos será 24 = 16.

Los elementos del conjunto de restos son:

{0, 1, x, x2, x3, 1 + x, 1 + x2, 1 + x3, x + x2, x + x3, x2 + x3, 1 + x + x2, 1 + x + x3,
1 + x2 + x3, x + x2 + x3, 1 + x + x2 + x3}

b) Estudiar si los polinomios p(x) = x5 + x3 + 1 y q(x) = x7 + x + 1 son congruentes módulo s(x) = x4 + 1.

Dar el representante canónico de las clases de equivalencia de p(x) y de q(x) módulo s(x).

Por definición, sabemos que p(x) y q(x) son congruentes módulo s(x) si s(x) | p(x) q(x).

Estudiamos si eso se verifica haciendo la división euclídea:

p(x) q(x) = x5 + x3 + 1 x7  x  1 = x7 + x5 + x3 + x, pues 1 = 1 en Z2. 

x7 + x5 + x3 + x x4 + 1
x7 + x3 x3 + x
5
0 +x +0+x
x5 +x
0 0

Como el resto es 0, se verifica s(x) | p(x) q(x), y por tanto p(x)  q(x) mod(s(x)).

Como el representante canónico de un polinomio es el resto que se obtiene al dividirlo por s(x),
dividimos cualquiera de ellos por s(x):

x5 + x3 +1 x4+ 1
x5 +x x
0 + x3 + x + 1

Por tanto, p ( x)  q ( x)  x 3  x  1 en Z2[x] / s(x).

c) Hallar un polinomio m(x)  Z2[x] de grado 6, cuyo representante canónico en Z2[x] / s(x) sea el
polinomio t (x) = 1+ x + x2 + x3.

Para que el representante canónico de m(x) sea 1+ x + x2 + x3, se ha de verificar que dicho polinomio
es el resto de la división de m(x) entre s(x), es decir:

m(x)= k(x) s(x) + (1+ x + x2 + x3), siendo k(x)  Z2[x].

Para que el grado de m(x) sea 6, el grado de k(x) ha de ser 2. Por tanto, si elegimos k(x) = x2, tenemos:

m(x) = x2 (x4 + 1)+(1 + x + x2 + x3) = x6+ x2 + 1+ x + x2 + x3 = x6 + x3+ x+ 1, pues 2x2 = 0 en Z2[x].

Por tanto, si m(x) = x6 + x3+ x+ 1, su representante canónico en Z2[x] / s(x) es t (x) = 1+ x + x2 + x3.