Matemática y procesamiento de la Información

(527503)

1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1
0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1

1
2

Semana 1: problemas
1. Calcular d := MCD(84, 147) y encontrar dos enteros x, y tal que

d = 84x + 147y.

2. Encontrar todas las soluciones enteras de las ecuaciones:

14x + 10y = 0
14x + 10y = 2

3. Cuantos peces?
Tres amigos van a pescar y capturan muchos peces. Como es tarde, deciden de no
regresar a casa pero de descansar en un hotel.
A la mañana siguiente el primero de los tres amigos se levanta, divide los peces
en 3 grupos iguales, le sobra uno y lo bota. Toma su parte y se va.
Poco más tarde, el segundo amigo se levanta y, pensando ser el primero, divide
los peces en 3 grupos iguales, le sobra uno y lo bota. Toma su parte y se va.
Poco más tarde, el tercer amigo se levanta y, pensando ser el primero, divide los
peces en 3 grupos iguales, le sobra uno y lo bota. Toma su parte y se va.
Cuanto peces habian pescado los tres amigos?
 3

Semana 1: problemas
1. Encontrar dos enteros x, y tal que

23x + 32y = 1.

2. Encontrar todas las soluciones enteras de las ecuaciones:

6x + 9y = 2 6x + 9y = 3.

3. Sean a y b dos enteros. Si x = 2, y = 3 es una solución de la ecuación

ax + by = 1,
encontrar todal las otras soluciones enteras.
4

Semana 2: problemas
1. Calcular los productos:
[1]5 · [2]5 · [3]5 · [4]5 =
[1]7 · [2]7 · [3]7 · [4]7 · [5]7 · [6]7 =

2. Sea p un numero primo, calcular el producto:

[1]p · [2]p . . . [p − 2]p · [p − 1]p =

3. Por cada x ∈ Z7 encontrar el numero entero n ≥ 1 mas pequeño tal que xn = 1.

4. Calcular [2]n−1
n por n = 3, 4, 5, 6, 7.

5. Sea p un numero primo y x ∈ Zp tal que x $= 0. Calcolar xp−1 .

6. Sabemos que:
φ(pn ) = (p − 1)pn−1 si p es primo.
φ(a · b) = φ(a) · φ(b) si MCD(a, b) = 1.

Calcular φ(8), φ(24), φ(36).

 5

Semana 2: problemas
1. Probar que si p es un numero primo entonces
[ab]p = [0]p =⇒ ([a]p = [0]p ) ∨ ([b]p = [0]p ).

2. Calcular los siguientes productos por p = 5, 6, 7:

[1]p · [2]p · · · [p − 1]p .

3. Probar que si p es un numero primo entonces

[na]p = [ma]p ⇐⇒ [n]p = [m]p .
Deducir que si [a]p $= [0]p entonces:

[a]p · [2a]p · · · [(p − 1)a]p = [1]p · [2]p · · · [p − 1]p ;

[a]p−1
p = [1]p .

4. Calcular x5 para cada valor x ∈ Z6 .

6

Semana 3: problemas
1. Sean A := x + 3x + 2x + 3x5 + 3x4 + 2x3 + x, B := x3 + 3x2 + x dos polinomios.
8 7 6

Determinar MCD(A, B) en Q[x] y en Z5 [x].

2. Sean A = x2 + x + 1, B = x + 2 dos polinomios. Encontrar P, Q ∈ Q[x] tal que:

AP + BQ = 1.

3. Sea K un campo y p(x) ∈ K[x] un polinomio. Probar que las siguientes son
equivalentes:
a) MCD(p(x), x − a) = x − a,
b) (x − a) | p(x),
c) p(a) = 0.

4. Descomponer el polinomio x5 + x4 + 3x3 + 3x2 + x + 1 ∈ Z5 [x] en el producto de

polinomios irreducibles.

5. Descomponer los polinomios siguientes en productos de polinomios irreducibiles:

a) x4 − 1 ∈ Z5 [x],
b) x6 − 1 ∈ Z7 [x].

6. Encontrar las soluciones de la ecuación x2 + 3x + 2 = 0 en Z6 .

 7

Semana 3: problemas
1. Sean A := x + x + 1, B := x3 + 2. Encontrar MCD(A, B) en Q[x] y Z3 [x]. En
4 2

cada caso encontrar dos polinomios P , Q tales que

AP + BQ = MCD(A, B).

2. Descomponer el polinomio x5 − x ∈ Z5 [x] en producto de polinomios irreducibles.

3. Encontrar las soluciones de la ecuación x2 + 3x + 2 = 0 en Z6 .

8

Semana 4: problemas
1. Sean I, J dos ideales de un anillo A. Probar que lo siguientes son ideales de A:
a) I + J := {i + j | i ∈ I, j ∈ J},
b) I ∩ J.

2. Sean n, m ∈ Z, calcular (n) + (m) y (n) ∩ (m).

3. Sea A := Z[x]/(x2 − 2). Decir cual entre los siguientes elementos de A:

1+x 3 + 2x 2 + 3x
tienen un inverso.

4. Decir en cual de lo siguientes anillos: Q[x], Z2 [x], Z5 [x] el ideal (x2 − 2) es primo.

5. Sea B := Z3 [x]/(x2 + x + 2).

a) Calcular el numero de elementos de B.
b) Encontrar el inverso de x5 + 2x + 1.
c) Probar que B es un campo.

6. Encontrar un campo con 25 elementos.

 9

Semana 4: problemas
1. Encontrar un campo con 8 elementos.

2. Decir en cual de los siguientes anillos: Z3 [x], Q[x], Z5 [x], el polinomio x2 + x + 1

es irreducible.

3. Sea k := Z3 [x]/(x2 + x + 2).

a) Encontrar el inverso de x + 1 ∈ k.
b) Construir un algoritmo para calcular el inverso de un elemento de k.
10

Semana 5: problemas
1. Probar que no existe un campo k con 6 elementos.

2. Sea F9 un campo con 9 elementos y sea a $= 0 un elemento de F9 . Probar que:

a) existe un 0 < r ≤ 8 tal que ar = 1;

b) el mas chico entero positivo r tal que ar = 8 es un divisor de 8;
c) a8 = 1.

Deducir que a9 = a para cada a ∈ F9 .

3. Sea F9 un campo con 9 elementos. Probar que existe un a ∈ F9 tal que a8 = 1

pero ar $= 1 para cada 0 < r < 8.

4. Consideramos los anillos:

k1 := Z3 [x]/(x2 + 1) k2 := Z3 [x]/(x2 + x + 2).

a) Probar que k1 , k2 son campos.

b) Encontrar un elemento a1 ∈ k1 y un elemento a2 ∈ k2 tal que a8i = 1 pero
pero ari $= 1 para cada 0 < r < 8.
 11

Semana 5: problemas
1. Decir cual de los siguientes es un campo:
Z5 , Z9 , Z4 [x]/(x2 + x + 1), Z3 [x]/(x + 1).

2. Consideramos los campos:

k1 := Z3 [x]/(x2 + 1) k2 := Z3 [x]/(x2 + x + 2).

a) Encontrar la caracteristica y el número de elementos de ambos campos.

b) Escribir las potencias de a := [x] ∈ k1 y de b := [x] ∈ k2 .
c) Encontrar las soluciones de la ecuación x9 − x = 0 en k1 y k2 .

3. Sean k1 , k2 como en (2). Definimos una función f : k1 → k2 de la forma siguiente:

f (αa + β) = α(b + 2) + β.
Probar que para cada z1 , z2 ∈ k1 hay:
f (z1 + z2 ) = f (z1 ) + f (z2 ) f (z1 · z2 ) = f (z1 ) · f (z2 ).
12

Semana 6: problemas
1. Consideramos los campos:
k1 := Z2 [x]/(x3 + x2 + 1) k2 := Z2 [x]/(x3 + x + 1).
Denotamos con a la clase de x en k1 y con b la clase de x en k2 .

a) Encontrar el orden de a: el minimo entero positivo r tal que ar = 1.

b) Decir si k1 contiene elementos de orden 3.
c) Decir si k1 contiene un subcampo de 4 elementos.
Sugerencia: en un campo k con 4 elementos hay un elemento z ∈ k \ {0} de
orden 3.
d ) Si g : k1 → k2 es un isomorfismo, entonces
g(a) = ?

2. Sean k1 y a definidos como antes.

a) Encontrar las soluciones de la ecuación de x8 − x = 0 en k1 .
b) Probar que la función f : k1 → k1 definida por
f (a) := a2
es un isomorfismo de k1 .
c) Encontrar todos los elementos z ∈ k1 tal que f (z) = z.

3. Sea f : k1 → k2 un homomorfismo de campos finitos. Probar que f es un isomor-

fismo.
 13

Semana 6: problemas

En lo que sigue ponemos

k1 := Z2 [x]/(x3 +x+1) k2 := Z2 [x]/(x3 +x2 +1) a := [x] ∈ k1 b := [x] ∈ k2

1. Si f : k1 → k2 es un homomorfismo, entonces
f (a) = ?

2. Decir si k1 y k2 son isomorfos.

3. Consideramos la función f : k1 → k1 definida por f (z) = z 2 , para cada z ∈ k1 .

a) Probar que f es un isomorfismo.

b) Encontrar todos los z ∈ k1 tales que f (z) = z.
14

Semana 7: problemas
1. Decir cual de las siguientes son bases de Z32 :

a) (0, 0, 0), (1, 0, 0), (0, 1, 1),

b) (1, 0, 1), (0, 1, 0), (0, 1, 1),
c) (1, 1, 0), (1, 0, 1), (0, 1, 1),
d ) (1, 1, 1), (1, 0, 1), (0, 1, 0).

2. Sea f : Z32 → Z32 la aplicación lineal definida por:

f (x, y, z) := (y + z, x + z, x + y).
a) Encontrar la matriz de f con respecto a la base estandard de Z32 .
b) Encontrar el núcleo y la imagen de f .

3. Sea k := Z2 [x]/(x3 + x + 1).

a) Probar que k es un espacio vectorial sobre Z2 .

b) Encontrar una base B de k.
c) Probar que la aplicación f : k → k definida por:
f (a) := ax
es una función lineal y encontrar la matriz de f con respecto a la base B.
 SEMANA 8: EXAM 1 15

Semana 8: Exam 1

Matemática y procesamiento de la Información (527503).

1. (10 puntos) Calcular la suma:

S = [1]101 + [2]101 + · · · + [99]101 + [100]101

2. (15 puntos) Resolver los siguientes:

a) Encontrar x, y ∈ Z tal que 13x + 17y = 1.

b) Escribir la solución general de la ecuación:
13x + 17y = n
con x, y, n ∈ Z.

3. (15 puntos) Sean P := x3 + 2, Q := x3 + 2x2 + 2x + 1 dos polinomios.

a) Encontrar MCD(P, Q) en Q[x],
b) Encontrar MCD(P, Q) en Z3 [x].

4. (5 puntos) Decir si el elemento x ∈ Z[x]/(x2 + 1) es invertible.

5. (15 puntos) Sea k := Z2 [x]/(x2 + x + 1). Despues de observar que k es un espacio

vectorial sobre Z2 ,
a) encontrar una base B de k.
b) Probar que la aplicación f : k → k definida por:
f (z) := zx
es una función lineal y encontrar su matriz Mf con respecto a la base B.
c) Decir si k es un campo y motivar la respuesta.
16

Semana 8: Exam 1

Matemática y procesamiento de la Información (527503).

1. (10 puntos) Calcular la suma:

S = [1]101 + [2]101 + · · · + [99]101 + [100]101

2. Encontrar un elemento x ∈ Z13 tal que x12 = 1 pero xn $= 1 si 0 < n < 12.

3. (15 puntos) Sean P := x3 + 2, Q := x3 + 2x2 + 2x + 1 dos polinomios.

a) Encontrar MCD(P, Q) en Q[x],
b) Encontrar MCD(P, Q) en Z3 [x].

4. Encontrar las soluciones de la ecuación: t4 + 1 = 0 en Z3 y en Z3 [x]/(x2 + x + 2).

5. (5 puntos) Decir si el elemento x ∈ Z[x]/(x2 + 1) es invertible.

6. Sea k := Z3 [x]/(x3 + x + 2).

a) Probar que k es un campo.

b) ¿Cual es la caracterı́stica de k?
c) Sea f : k → k la función definida por
f (a) := a3 .
Probar que f es un isomorfismo de k.
d ) Encontrar los elementos a ∈ k tal que f (a) = a.