Cuerpos finitos

ÁLGEBRA LINEAL II

Yerly Vanesa Soler Porras

Facultad de Ciencias
Escuela de Matemáticas
Universidad Industrial de Santander

11 de noviembre de 2021

Universidad
Industrial de
Santander

Yerly Soler Álgebra Leneal II 11 de noviembre de 2021 1/9

Cuerpos finitos

Cuerpos finitos

Definición
Un conjunto no vacı́o K junto con dos operaciones + suma y · multiplicación se
denomina cuerpo si para cualesquiera a, b, c, d ∈ K se satisfacen las siguientes
propiedades:
i) ( Clausurativa) a + b ∈ K; a · b ∈ K.

ii) ( Asociatividad) (a + b) + c = a + (b + c); (a · b) · c = a · (b · c).

iii) ( Conmutatividad) a + b = b + a; a · b = b · a.

iv) ( Modulativa) Existe un elemento 0 ∈ K tal que a + 0 = 0 + a = a;

existe un elemento 1 ∈ K tal que a · 1 = 1 · a = a. (0 6= 1)

v) ( Inversos) Existe −a tal que a + (−a) = (−a) + a = 0;

si a 6= 0 entonces existe a−1 tal que a · a−1 = a−1 · a = 1.

vi) ( Distributiva) a · (b + c) = a · b + a · c.
Yerly Soler Álgebra Leneal II 11 de noviembre de 2021 2/9
Cuerpos finitos

Ejemplos

+ 0 1 · 0 1
0 0 1 0 0 0
1 1 0 1 0 1

+ a b c d · a b c d
a a b c d a a a a
b b c d b a c d
c c d a b c c a c
d a c d a d c b

¿Cuales son los módulos(identidades) de la suma y el producto?

Identifique cuales son los inversos aditivos y multiplicativos.

Yerly Soler Álgebra Leneal II 11 de noviembre de 2021 3/9

Cuerpos finitos

Ejemplo Z5

+ 0 1 2 3 4 · 0 1 2 3 4
0 0 1 2 3 4 0 0 0 0 0
1 1 2 4 0 1 0 1 3 4
2 2 3 4 0 2 0 2 4 3
3 3 0 1 2 3 0 3 1 2
4 4 1 2 4 0 4 2

7 ≡ 2 (mod 5)
24 ≡ 4 (mod 5)
−2 ≡ 3 (mod 5)
¿Es Z6 un cuerpo?

Yerly Soler Álgebra Leneal II 11 de noviembre de 2021 4/9

Cuerpos finitos

Propiedades de las congruencias

a ≡ b (mod m) si b − a es divisible por m.

Proposición
• Si a ≡ b (mod m) y c ≡ d (mod m) entonces

a + c ≡ b + d (mod m)

a · c ≡ b · d (mod m)

• Si a ≡ b (mod m) y c una constante no nula entonces

a + c ≡ b + c (mod m)

a · c ≡ b · c (mod m)

Yerly Soler Álgebra Leneal II 11 de noviembre de 2021 5/9

Cuerpos finitos

Teorema
Sea p un número primo entonces Zp es un cuerpo con p elementos.

Observe el cuerpo Z3

+ 0 1 2 · 0 1 2
0 0 1 2 0 0 0 0
1 1 2 0 1 0 1 2
2 2 0 1 2 0 2 1

Yerly Soler Álgebra Leneal II 11 de noviembre de 2021 6/9

Cuerpos finitos

Ecuaciones y Sistemas de ecuaciones

Ejercicios

1. Resuelva las siguientes ecuaciones en el campo correspondiente

a) 2x + 2 = 0 en Z3 .
b) x2 + 2x = 4 en Z5 .
c) x2 + x + 3 = 0 en Z5 .

2. Grafique la recta 3x + 4y = 2 en Z7 × Z7 .

3. En Z5 encuentre las soluciones del sistema

2x + 2y + 4z = 1
3x + z = 2
2y = 3

¿La ecuación x2 + 1 = 0 tiene solución en Z3 ?

Yerly Soler Álgebra Leneal II 11 de noviembre de 2021 7/9
Cuerpos finitos

Extensión de cuerpos finitos

Como la ecuación x2 + 1 = 0 NO tiene solución en Z3 .

Extenderemos el cuerpo Z3 introduciendo ahora el elemento que llamaremos a y

que cumple a2 + 1 = 0.

Agregando ese nuevo elemento, ¿que otros elementos se deben introducir?

Yerly Soler Álgebra Leneal II 11 de noviembre de 2021 8/9

Cuerpos finitos

+ 0 1 2 a a+1 a+2 2a 2a+1 2a+2

0 0 1 2 a a+1 a+2 2a 2a + 1 2a + 2
1 1 2 0 a+1 a+2 a 2a + 1 2a + 2 2a
2 2 0 1 a+2 a a+1 2a + 2 2a 2a + 1
a a a+1 a+2 2a 2a + 1 2a + 2 0 1 2
a+1 a+1 a+2 a 2a + 1 2a + 2 2a 1 2 0
a+2 a+2 a a+1 2+2 2a 2a + 1 2 0 1
2a 2a 2a + 1 2a + 2 0 1 2 a a+1 a+2
2a+1 2a + 1 2a + 2 2a 1 2 0 a+1 a+2 a
2a+2 2a + 2 2a 2a + 1 2 0 1 a+2 a a+1

· 0 1 2 a a+1 a+2 2a 2a+1 2a+2

0 0 0 0 0 0 0 0 0 0
1 0 1 2 a a+1 a+2 2a 2a + 1 2a + 2
2 0 2 1 2a 2a + 2 2a + 1 a a+2 a+1
a 0 a 2a 2 a+2 2a + 2 1 a+1 2a + 1
a+1 0 a+1 2a + 2 a+2 2a 1 2a + 1 2 a
a+2 0 a+2 2a + 1 2a + 2 1 a a+1 2a 2
2a 0 2a a 1 2a + 1 a+1 2 2a + 1 a+2
2a+1 0 2a + 1 a+2 a+1 2 2a 2a + 1 a 1
2a+2 0 2a + 2 a+1 2a + 1 a 2 a+2 1 2a

Yerly Soler Álgebra Leneal II 11 de noviembre de 2021 9/9