Algebra I - Curso 2003/04 - Grupos M1 y M2

Tema 2: ESTRUCTURAS
ALGEBRAICAS.
1. Grupos.
1.1. Denicion, propiedades y ejemplos.
Denicion.- Dado un conjunto E, una operacion en E o ley de composicion interna (l.c.i.)
de E es una aplicacion
: E E E
(a, b) (a, b) = a b
Es decir, es una regla de asignacion que a cada par (ordenado) de elementos de E le asigna un
nuevo elemento del mismo conjunto.
Denicion.- Sea G un conjunto y una ley de composicion interna de E. Se dice que el par (G, )
tiene estructura de grupo si se verican las siguientes propiedades:
1. Asociativa: a, b, c G, (a b) c = a (b c).
2. Existencia de elemento neutro: e G tal que, a G, a e = e a = a.
3. Existencia de elemento simetrico: a G, a

G tal que a a

= a

a = e (el elemento
neutro anterior).
En caso de vericarse ademas la propiedad
4. Conmutativa: a, b G, a b = b a,
se dice que el grupo es conmutativo o abeliano.
Tambien se dice sencillamente que (G, ) es un grupo o incluso, si el contexto es sucientemente
claro, que G es un grupo.
Es importante notar, seg un la denicion anterior, una importante diferencia entre el elemento
neutro y el elemento simetrico: mientras que el elemento neutro debe satisfacer la propiedad de dejar
invariantes todos los elementos del grupo (es decir, es el mismo para todos), cada elemento de G
tiene su propio elemento simetrico (en principio, distinto).
Ademas, se tiene el siguiente resultado:
1

Algebra I - Tema 2: Estructuras algebraicas 2

Proposicion.- El elemento neutro de un grupo es unico.
Demostracion.- Supongamos que existen e, e que satisfacen la propiedad 2. anterior; entonces
e = e e = e,
luego ambos son el mismo.
Notacion: Cuando la operacion de un grupo es una suma, el grupo se llama aditivo; el elemento
neutro se llama nulo y se denota por 0, y el elemento simetrico de uno dado a se denota por a y se
llama elemento opuesto.
Cuando la operacion es un producto, el grupo se dice multiplicativo; el elemento neutro se denota
por 1 y se llama unidad, mientras que el elemento simetrico de un cierto a, que se denota por a
1
,
se llama elemento inverso de a.
Otras propiedades elementales que se desprenden de la denicion son las siguientes:
Proposicion.- Dado (G, ) grupo, se verican:
1. a E, el elemento simetrico de a es unico.
(Compruebese).
2. Propiedad de simplicacion: a, b, c G, a b = a c b = c.
Demostracion.- a b = a c (a

a) b = (a

a) c e b = e c b = c.
3. a a = a a = e
(consecuencia de la anterior).
Ejemplos de grupos:
El conjunto de los n umeros enteros, con la operacion suma, es decir, (Z, +), tiene estructura
de grupo abeliano. Igualmente los conjuntos Q (n umeros racionales), R (n umeros reales) y C
(n umeros complejos, que estudiaremos en el proximo tema).
El conjunto Q

= Q 0 de los n umeros racionales no nulos, forma con la operacion producto

un grupo abeliano. Igualmente ocurre con los conjuntos R

y C

. Observese que, para formar

grupos multiplicativos, siempre tenemos que excluir el elemento nulo, que no tiene inverso (pero
el producto de n umeros no nulos es no nulo, con lo cual tenemos l.c.i.).
El conjunto R[x] := a
0
+a
1
x+a
2
x
2
+. . . +a
n
x
n
: a
j
R, n N (conjunto de polinomios con
coecientes reales), con la operacion suma de polinomios, forma un grupo abeliano. No puede
formar grupo con el producto, puesto que no todos los polinomios tienen inverso.

Algebra I - Tema 2: Estructuras algebraicas 3

Dados dos enteros positivos m y n, si consideramos
R
mn
:=
_

_
_
_
_
_
_
a
11
a
12
a
1n
a
21
a
22
a
2n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
a
mn
_
_
_
_
_
: a
ij
R
_

_
(conjunto de matrices mn con elementos reales), este conjunto forma, con la operacion suma
de matrices, un grupo abeliano.
Dado un entero positivo n, consideramos el conjunto
GL(n) = A R
nn
: A es invertible
(matrices cuadradas de orden n e invertibles). Es facil comprobar que este conjunto, dotado de
la operacion producto de matrices, constituye un grupo que no es abeliano.
Dado un conjunto cualquiera E, denimos
B(E) := f : E E : f es biyectiva
(conjunto de las biyecciones de E); no es difcil comprobar que, si denota la operacion
composicion de aplicaciones, (B(E), ) constituye un grupo que, en general, no sera abeliano.
Cu al es el elemento neutro de este grupo?
1.2. Subgrupos.
Denici on.- Dados (G, ) grupo, un subconjunto H de G se dice que es un subgrupo de G si
(H, ) tiene estructura de grupo.
Nota.- Cuando escribimos (H, ), el smbolo denota la misma operacion del grupo G, pero
restringida a los elementos del subconjunto H.
Observacion.- Puesto que, para todos los elementos de G se cumple, con la operacion , la
propiedad asociativa, esta se seguira cumpliendo necesariamente para los elementos del subconjunto
H G. As pues, dado un subconjunto H, para que este sea subgrupo sera suciente que:
1. a, b H, a b H (es decir, debe ser una l.c.i. tambien en H).
2. e H (debe contener el elemento neutro).
3. a H, a

H (cada elemento de H debe tener su simetrico en H).

Pero todos los requisitos anteriores pueden resumirse en la siguiente caracterizacion, que nos
permitira comprobar de forma rapida si un subconjunto de un grupo es subgrupo:

Algebra I - Tema 2: Estructuras algebraicas 4

Proposicion.- (Caracterizacion de subgrupos). Sean (G, ) grupo y H un subconjunto de G;
H es subgrupo si y solo si se verican:
1. H ,= .
2. a, b H, a b

H.
Demostracion.- Es evidente que las dos condiciones dadas son necesarias para que H sea un
subgrupo; veamos que tambien son sucientes:
Puesto que H ,= , sea a H; entonces, dado que a a

H y a a

= e, tenemos que e H;
ahora, como e, a H, tenemos que a

= e a

tambien pertenece a H, luego el simetrico de todo

elemento de H esta en H; sean pues, nalmente a, b H; sabemos ahora que eso implica que b

H,
luego entonces a b = a (b

H, es decir, el resultado de operar con elementos de H tambien

pertenece a H, con lo que se cumplen todas las condiciones mencionadas en la observacion anterior.
Observacion.- Dado un grupo abeliano, todo subgrupo suyo obviamente tambien sera abeliano;
pero pueden existir subgrupos abelianos de grupos no abelianos.
1.3. El grupo simetrico.
Denicion.- Dado cualquier conjunto nito E, llamaremos una permutacion de E a cualquier
aplicacion : E E biyectiva.
En lo sucesivo supondremos, por simplicidad (y sin perdida de generalidad), que
E = 1, 2, , n.
El conjunto de las permutaciones es un caso particular de B(E), conjunto de las biyecciones de un
conjunto E, cuando este es nito; ya vimos que constituye un grupo con la operacion composicion
de aplicaciones, es decir:
Proposicion.- El conjunto de las permutaciones de un conjunto nito constituye un grupo con la
operacion composicion de aplicaciones. Llamaremos producto de permutaciones a dicha operacion.
Notacion: Si , son permutaciones del mismo conjunto, denotaremos simplemente por
(el resultado de aplicar y despues ).
Denicion.- Llamaremos grupo simetrico, y lo denotaremos por S
n
, al grupo de las permuta-
ciones del conjunto 1, 2, . . . , n.
Las permutaciones de n elementos se pueden representar de la forma
_
1 2 n
(1) (2) (n)
_
,

Algebra I - Tema 2: Estructuras algebraicas 5

en donde toda informacion sobre la permutacion se encuentra en la la inferior de la anterior matriz,
siendo prescindible, por tanto, la la superior.
Pero el vector ((1), (2), , (n)) esta formado por los n primeros n umeros naturales, colocados
en un cierto orden en que es el que caracteriza la permutacion. Recuperamos, pues, la idea de
permutacion de n elementos como orden en que es posible colocar esos elementos, lo cual sabemos
que se puede hacer de n! = n(n 1) 2 1 maneras distintas; es decir:
Proposicion.- El grupo S
n
tiene n! elementos.
(Observese que n! siempre es un n umero par.)
Denicion.- Una permutacion se dice un ciclo de orden r si, para alg un j 1, 2, , n que no
quede jo por , se tiene que j, (j),
2
(j), ,
r1
(j) son todos elementos distintos entre s, y no
hay ning un otro elemento que no quede jo por . Un tal ciclo se representa como
=
_
j (j)
2
(j)
r1
(j)
_
.
Observacion.- Lo anterior implica que
r
(j) = j (se cierra el ciclo).
Observacion.- Si consideramos dos ciclos , disjuntos, entonces conmutan: = ; por ejem-
plo (suponemos permutaciones de j 1, 2, . . . , 7), los ciclos
=
_
1 5 2
_
y =
_
4 3 7
_
.
(La notacion anterior signica: (1) = 5, (5) = 2, (2) = 1).
Se tiene el siguiente resultado, que enunciamos sin demostracion:
Teorema.- Toda permutacion distinta de la identidad es, o bien un ciclo, o bien producto de ciclos
disjuntos.
Denicion.- Una transposicion es un ciclo de orden 2, es decir: una permutacion que solo
intercambia dos elementos, dejando jos los n 2 restantes.
Observacion.- El inverso de una transposicion es ella misma.
Teorema.- Toda permutacion de dos o mas elementos es producto de transposiciones.

Algebra I - Tema 2: Estructuras algebraicas 6

Demostracion.- Procederemos por induccion en n, en donde n representa el n umero de elementos
del conjunto de la permutacion. Para n = 2, o bien es la identidad o bien =
_
1 2
_
, siendo
ambas producto de transposiciones.
Supongamos ahora que el resultado es cierto para n, y consideremos una permutacion de n +1
elementos. Distinguiremos los dos siguientes casos:
1. Si deja jo el elemento n + 1, entonces es esencialmente una permutacion de 1, 2, . . . , n,
es decir, (j) = (j) para j 1, 2, . . . , n, siendo (j) una permutacion de j 1, 2, . . . , n.
Por la hipotesis de induccion, es producto de transposiciones, con lo que sera el producto
de las mismas transposiciones, pero consideradas como permutaciones de n + 1 elementos.
2. Si (n + 1) = k ,= n + 1, consideramos la transposicion =
_
k n + 1
_
. La permutacion

= deja jo el elemento n + 1, con lo que, aplicando el caso anterior, es producto de

transposiciones. Por lo tanto, =

tambien es producto de transposiciones.

En la teora de determinantes que estudiaremos en el tema 9, sera importante el siguiente resul-
tado, que enunciamos sin demostracion:
Proposicion.- Si una permutacion puede expresarse como
=
p

p1
. . .
1
=
q

q1
. . .
1
,
en donde tanto las
j
como las
j
son transposiciones, entonces p y q tienen la misma paridad (es
decir, son ambos pares o ambos impares).
Denicion.- Una permutacion se dice par si es producto de un n umero par de transposiciones; en
caso contrario, se dice impar.
Observacion.- Las permutaciones pares constituyen un subgrupo de S
n
.
Proposicion.- El n umero de permutaciones pares de S
n
es
n!
2
.
2. Anillos.
2.1. Denicion y ejemplos.
Consideraremos ahora conjuntos en los que hay denidas dos leyes de composicion interna (por
ejemplo, suma y producto):
Denicion.- Sea A conjunto, sean y dos leyes de composicion interna en A. Se dice que la
terna (A, , ) tiene estructura de anillo si se verican:
1. (A, ) es un grupo abeliano.
2. es asociativa, es decir: a, b, c A, (a b) c = a (b c).

Algebra I - Tema 2: Estructuras algebraicas 7

3. Propiedad distributiva de respecto a : a, b, c A, a(bc) = (ab)(ac), y tambien,
(ab) c = (a c)(b c).
4. admite elemento neutro: u A tal que, a A, a u = u a = a. Este elemento u se
denomina unidad.
En caso de vericarse ademas la propiedad
5. Conmutativa de : a, b A, a b = b a,
se dice que el anillo es conmutativo.
Notacion: Por analoga con el anillo de los n umeros enteros, y puesto que en la mayora de los
casos las operaciones del anillo van a admitir esta interpretacion, denotaremos la primera operacion
como suma (+), mientras que a la segunda () la llamaremos producto y la denotaremos por
el smbolo , omitiendo a menudo dicho smbolo (ab = a b). El elemento neutro de la suma se
denotara por 0, y el del producto (unidad del anillo), por 1.
Ademas, dado a A, denotaremos por a
n
el producto a . . . a (n factores), donde n Z
+
.
Ejemplos de anillos:
(Z, +, ) (el conjunto de los n umeros enteros con las operaciones suma y producto habituales)
es un anillo conmutativo.
Igualmente, los conjuntos Q, R y C, con la suma y el producto habituales, forman anillos
conmutativos.
(R[x], +, ) (conjunto de polinomios con coecientes reales), con las operaciones suma y producto
de polinomios, tambien es un anillo conmutativo.
Dado un entero positivo n, (R
nn
, +, ) (conjunto de matrices cuadradas de orden n, con
elementos reales, con las operaciones suma y producto de matrices), constituye un anillo no
conmutativo.
Propiedades elementales de los anillos: A partir de la denicion pueden deducirse inmediata-
mente las siguientes propiedades:
a A, 0 a = a 0 = 0.
Demostracion.- a 0 = a (0 + 0) = a 0 + a 0, y se usa la propiedad de cancelacion del
grupo (A, +).
a, b A, (a) b = a (b) = (a b).
Demostracion.- (a b) + (a) b = (a + (a)) b = 0 b = 0, luego los elementos (a) b y
a b son opuestos entre s; analogamente se demuestra la otra igualdad.
a A, (1) a = a (1) = a.

Algebra I - Tema 2: Estructuras algebraicas 8

Notacion: Denotaremos a + (b) por a b.
Denicion.- Dado (A, +, ) anillo y un subconjunto B A, se dice que B es un subanillo de A
si (B, +, ) es un anillo.
Analogamente a la caracterizacion de subgrupos, tenemos la siguiente caracterizacion:
Proposicion.- (Caracterizacion de subanillos). Sean (A, +, ) un anillo y B A; B es subanillo si
y solo si se cumplen:
1. (B, +) es subgrupo de (A, +).
2. 1 B.
3. a, b B, a b B.
2.2. Divisores de cero y elementos invertibles.
Denicion.- Dados (A, +, ) anillo y un elemento a A con a ,= 0, se dice que a es un divisor de
cero si existe b A, b ,= 0, tal que ab = 0.
Ejemplos: En los anillos Z, Q, R y R[x] anteriores, es obvio que no existen divisores de cero.
Sin embargo, en (R
nn
, +, ), por ejemplo, para n = 2, las matrices
_
1 1
1 1
_
y
_
1 1
1 1
_
son divisores de cero, pues son dos matrices no nulas cuyo producto es la matriz nula.
Denicion.- Un elemento a de un anillo (A, +, ) se dice invertible si b A tal que a b = b a = 1
(elemento neutro del producto). Este elemento b se denomina inverso de a y se denota por a
1
.
Observacion.- El 0 nunca es invertible, ya que 0 b = 0 b A.
Proposicion.- Un divisor de cero no puede ser invertible.
Demostracion.- Supongamos que a es divisor de cero e invertible, es decir: a
1
y b A, b ,= 0,
tal que ab = 0. Entonces, multiplicando ambos miembros por a
1
, tendramos que
0 = a
1
0 = a
1
(ab) = (a
1
a)b = 1 b = b,
con lo que sera b = 0 y tendramos contradiccion.

Algebra I - Tema 2: Estructuras algebraicas 9

Observacion.- El contrarrecproco de la proposicion anterior dice que un elemento invertible
no puede ser divisor de cero.
Sin embargo, pueden existir elementos que no sean ni divisores de cero ni invertibles;
por ejemplo, en (Z, +, ), en donde sabemos que no hay divisores de cero, los unicos elementos
invertibles son 1 y 1; en R[x] (que tampoco tiene divisores de cero), los unicos polinomios invertibles
son los constantes (no nulos).
Denicion.- Un anillo que no admite ning un divisor de cero se dice un anillo ntegro; si, ademas,
es conmutativo, se llama dominio de integridad.
Denicion.- Un anillo que no admite ning un elemento no invertible distinto del nulo se dice un
cuerpo (conmutativo, si lo es el anillo).
Observacion.- Observese que un cuerpo no puede tener divisores de cero, con lo que, si
(K, +, ) es un cuerpo, la operacion es una ley de composicion interna en K

:= K 0.
Recapitulando todo lo anterior, podemos denir tambien un cuerpo de la siguiente manera:
Sea K un conjunto y +, dos leyes de composicion interna en K. Se dice que la terna (K, +, )
tiene estructura de cuerpo si se cumplen:
1. (K, +) es un grupo abeliano.
2. (K

, ) es un grupo.
3. Se cumple la propiedad distributiva de respecto a +.
Si ademas el grupo (K

, ) es abeliano, el cuerpo se dice conmutativo.

Nota.- En esta asignatura todos los cuerpos que se consideren, salvo indicacion expresa en con-
trario, seran conmutativos.
Ejemplos: (Q, +, ) y (R, +, ) son cuerpos (conmutativos); (Z, +, ) y (R[x], +, ) son dominios de
integridad, pero no son cuerpos; (C, +, ) es un cuerpo que estudiaremos pormenorizadamente en el
proximo tema.
Ademas, se tiene el siguiente resultado:
Proposicion.- Todo dominio de integridad nito es un cuerpo.
Demostracion.- Sea (A, +, ) un dominio de integridad formado por q elementos, es decir, que
tendra q 1 elementos no nulos, o bien
A

= a
1
, a
2
, . . . , a
q1
.
Dado b A

, consideramos el conjunto
B = ba
1
, ba
2
, . . . , ba
q1
.

Algebra I - Tema 2: Estructuras algebraicas 10

Puesto que (A, +, ) es dominio de integridad, ba
j
= ba
k
b(a
j
a
k
) = 0 a
j
a
k
= 0, es decir,
que a
j
= a
k
. Por lo tanto, todos los elementos de B son distintos y, puesto que son q 1 elementos,
tienen que ser todos los elementos de A

. En particular, alguno de ellos sera el 1, es decir, j tal que

ba
j
= 1, con lo que b sera invertible. Como b era un elemento arbitrario de A

, hemos demostrado
que todos los elementos de A

son invertibles, luego (A, +, ) es un cuerpo.

3. Los n umeros enteros.
Enunciamos a continuacion, de forma muy resumida, algunos resultados elementales sobre los
n umeros enteros:
Division eucldea. Dados m, n Z, existen dos unicos enteros c, r, con 0 r < n, tales que
m = cn + r.
Si m = cn, diremos que n es un divisor de m, o bien que n divide a m (lo denotamos por n[m),
o bien que m es un m ultiplo de n (lo denotamos por m = n o bien m n)).
Un n umero entero positivo m se dice primo si sus unicos divisores positivos son el mismo y 1,
es decir:
n[m n = 1 n = m.
Dados dos n umeros enteros m y n, se dene su maximo com un divisor como el unico entero
positivo d = m.c.d.(m, n) tal que:
d[m y d[n.
Si

d[m y

d[n, entonces

d[d.
Se dice que dos enteros m, n son primos entre s (o bien, que m es primo con n) si
m.c.d.(m, n) = 1.
Sean a, b, c Z; si c[ab y c es primo con a, entonces c[b.
Si m = cn + r, entonces m.c.d.(m, n) = m.c.d.(n, r).
Reiterando el resultado anterior, se llega al algoritmo de Euclides: Dados dos enteros m, n,
con m > n, efectuamos la division entera m = c
0
n+r
0
; si r
0
,= 0, volvemos a dividir n = c
1
r
0
+r
1
;
si r
1
,= 0, de nuevo dividimos r
0
= c
2
r
1
+ r
2
; al cabo de un n umero nito de pasos, llegaremos
a un resto r
k+1
= 0; entonces m.c.d.(m, n) = r
k
(el ultimo resto no nulo).
Identidad de Bezout: Dados dos enteros a, b primos entre s, existen x, y Z tales que
ax + by = 1.
Equivalentemente, si m.c.d.(a, b) = d, existen dos enteros x, y tales que
ax + by = d.
(Se obtiene a partir del algoritmo de Euclides).

Algebra I - Tema 2: Estructuras algebraicas 11

4. Los anillos Z
q
de clases residuales.
4.1. Denicion.
Denicion.- Sea q un n umero entero no menor que 2; dados dos n umeros enteros x, y, decimos que
x es congruente con y modulo q, y lo denotamos por x y(q), si x y = q, es decir, si dieren
en un m ultiplo entero de q.
Proposicion.- La relacion de congruencia modulo un entero q es una relacion de equivalencia
en Z.
Demostracion.-
x Z, x x(q) puesto que x x = 0 q.
x, y Z, si x y(q), es decir, x y = kq, con k Z, equivale a y x = (k)z, con lo que
y x(q).
x, y, z Z, si x y(q) e y z(q), tenemos: x y = kq, y z = lq, siendo k y l enteros; pero
entonces x z = (x y) + (y z) = kq + lq = (k + l)q, con lo que x z(q).
Denici on.- Llamamos clases de restos modulo q a las clases de equivalencia de la relacion de
congruencia modulo q. Denotamos por Z
q
el conjunto cociente de Z sobre dicha relacion.
Observacion.- x, y Z, x y(q) x = y + kq, para alg un k Z. As pues, los elementos de Z
q
son de la forma
[x] = x + kq : k Z.
Dado x Z, si efectuamos la division entera de x entre q, es decir, x = cq +r con 0 r q 1,
tenemos que x r(q); puesto que el resto es unico, cualquier y congruente con x dara el mismo resto
al dividirlo entre q. As pues, dos n umeros son congruentes modulo q si y solo si los restos de sus
divisiones enteras entre q son iguales.
Por lo tanto, el n umero de clases de equivalencia distintas es el de posibles restos, que son
0, 1, 2, . . . , q 1, es decir,
Z
q
= [0], [1], [2], . . . , [q 1].
Estos valores 0, 1, 2, . . . , q 1 se llaman los representantes canonicos de sus respectivas clases.
4.2. Operaciones en Z
q
.
Denicion.- Dados [x], [y] Z
q
, denimos su suma como
[x] + [y] := [x + y],
es decir, la suma de dos clases es otra clase cuyo representante es la suma de los representantes de
los sumandos.

Algebra I - Tema 2: Estructuras algebraicas 12

De igual modo denimos el producto:
[x][y] := [xy].
Observacion.- Aunque utilicemos el mismo smbolo, el +que aparece en el primer miembro de la
denicion denota la suma de clases que estamos deniendo, mientras que el +del segundo miembro
se reere a la suma de n umeros enteros, ya conocida.

Idem para el producto.
Como las operaciones anteriores entre clases las hemos denido en terminos de sus represen-
tantes, para que dichas operaciones esten bien denidas debemos comprobar que el resultado es
independiente de los representantes concretos que tomemos, es decir:
Proposicion.- x x(q) y y(q) x + y x + y(q) xy x y(q).
Demostracion.- Hacemos la demostracion para el caso del producto (para la suma es analoga).
Supongamos que x x = q y y = q. Entonces
xy x y = xy x y + x y x y = x(y y) + (x x) y,
que es m ultiplo de q por serlo tanto y y como x x.
Una vez que sabemos que las operaciones estan bien denidas, volviendo a la denicion en terminos
de los representantes, observamos que, todas las propiedades de la suma y el producto de
n umeros enteros son heredadas automaticamente por las correspondientes operaciones
en Z
q
; en particular, los elementos neutros de la suma y el producto seran, respectivamente, [0] y
[1], y el elemento opuesto de uno dado [a] sera [a] = [q a]. Por lo tanto:
Proposicion.- (Z
q
, +, ) es un anillo conmutativo.
4.3. Divisores de cero e invertibilidad en Z
q
. Cuerpos nitos.
A continuacion nos proponemos caracterizar los divisores de cero y los elementos invertibles de
Z
q
, en funcion de sus representantes canonicos.
Proposicion.- Sea x Z, 2 x q 1. Si x no es primo con q, entonces [x] es divisor de cero en
Z
q
.
Demostracion.- Supongamos que m.c.d.(x, q) = d, es decir, x = xd y q = qd; entonces
[x][ q] = [ x][d][ q] = [ x][q] = [ x][0] = [0],
y, como [ q][,= 0], [x] es divisor de cero.

Algebra I - Tema 2: Estructuras algebraicas 13

Lema.- Sea x Z, 2 x q1. Si x es primo con q, entonces los elementos [x], [2x], . . . , [(q1)x]
son todos no nulos y distintos en Z
q
.
Demostracion.- Supongamos que j, k con 1 j < k q 1 tales que [jx] = [kx]; entonces
[(j k)x] = [0], es decir, (j k)x = q o, lo que es lo mismo, q divide a (j k)x; pero como q es
primo con x, q tiene que dividir a j k, que es un n umero positivo menor que q, lo cual es una
contradiccion.
Por otro lado, si suponemos que [aj] = [0], razonando de la misma manera llegamos a la misma
contradiccion.
Proposicion.- Sea x Z, 0 x q 1. Si x es primo con q, entonces [x] es invertible en Z
q
.
Demostracion.- Por el lema anterior, Z

q
= [x], [2x], . . . , [(q 1)x], por lo tanto alguno de los
elementos anteriores tiene que ser el [1], es decir: j 2, 3, . . . , q 1 tal que [jx] = [1]; pero eso
signica que [x][j] = [1], es decir, [j] es el elemento inverso de [x] y, por lo tanto, este es invertible.
Recordando ahora que un divisor de cero no puede ser invertible, podemos reunir las dos proposi-
ciones anteriores en la siguiente caracterizacion:
Corolario.- Sea x Z, 0 x q 1.
[x] es divisor de cero en Z
q
x no es primo con q.
[x] es invertible en Z
q
x es primo con q.
Corolario.- Si p es un n umero primo, (Z
p
, +, ) es un cuerpo.
(Tambien se deduce del hecho de que todo dominio de integridad nito es un cuerpo).
Proposicion.- Si p es un n umero primo, [a], [b] Z
p
se tiene que
([a] + [b])
p
= [a]
p
+ [b]
p
.
Demostracion.- ([a] + [b])
p
=
p

k=0
_
p
k
_
[a]
k
[b]
pk
= [a]
p
+ [b]
p
+
p1

k=1
_
p
k
_
[a]
k
[b]
pk
.
Ahora bien, si 1 k p 1, el n umero combinatorio
_
p
k
_
=
p!
k!(p k)!
es un n umero entero, luego el denominador k!(p k)! divide al numerador p! = p(p 1)! y, puesto
que p es primo, divide al segundo factor (p 1)!. As pues,
(p 1)!
k!(p k)!
tambien es entero y, por lo
tanto,
_
p
k
_
= p
(p 1)!
k!(p k)!
es m ultiplo de p, es decir, congruente con 0.
De modo que todo el sumatorio entre 1 y p 1 se anula, obteniendose el resultado.

Algebra I - Tema 2: Estructuras algebraicas 14

Corolario.- (Peque no teorema de Fermat.) Si p es un n umero primo, para todo a Z

se
cumple que
a
p1
1(p).
Demostracion.- Demostraremos, equivalentemente, que en Z

se cumple que
[a]
p
= [a],
y, para a entero positivo, lo demostraremos por induccion en a. Para a = 1 es obviamente cierto.
Supongamos que se tiene el resultado para un cierto a; entonces, aplicando la proposicion anterior,
tenemos que
[a + 1]
p
= ([a] + [1])
p
= [a]
p
+ [1] = [a] + [1] = [a + 1],
en donde la pen ultima igualdad se ha obtenido en virtud de la hipotesis de induccion. Luego el
resultado es cierto para a + 1.
Si a es un entero negativo, aplicando el resultado a a y sabiendo que p es impar, tenemos que
[a]
p
= [a]
p
= [a] = [a], luego [a]
p
= [a].
Observacion.- El resultado anterior puede utilizarse para encontrar el inverso en Z
p
de uno dado,
ya que
[a][a]
p2
= [1] [a]
1
= [a]
p2
(pero en muchos casos tambien es [a]
1
= [a]
j
para alg un j < p 2).