Академический Документы
Профессиональный Документы
Культура Документы
de
matemtica
m o n o g r a f a
ESTRUCTURAS ALGEBRAICAS
D e p a r t a m e n t o de A s u n t o s C i e n t f i c o s
Unin P a n a m e ric a n a - Secretara General
O r g a n i z a c i n de l os E s t a d o s A m e r i c a n o s
ABC
no.
ESTRUCTURAS
ALGEBRAICAS
por
E N Z O R. G E N T I L E
Facultad de C ie n c i a s E x a c ta s y N a t u r a l e s
U n i v e r s i d a d de B u e n o s A i r e s
Buenos Aires, Argentina
D e pa r ta m e n to de A s u n t o s Cientficos
Unin P a n a m e ric a n a
Secretara General
O r g a n i z a c i n de los E s t a d o s A m e r i c a n o s
W a s h i n g t o n , D. C . - 1 9 6 7
NOTA DE INTRODUCCION
PROLOGO
L o s n u m e ro s o s e je m p lo s y e j e r c i c i o s f o r m a n p a r t e i m p o r t a n t e
del texto. E stos han sido cuid ad osam en te s e le c c io n a d o s p a ra ilus t r a r conjuntos de p r o p ie d a d e s ,
e n r iq u e c e r m a tic e s , d e s ta c a r
im p o rta n te s an alogas y p e n e t r a r en cam pos afin es de mucho i n
ters.
INDICE
Pgina
Nota de Introduccin..............................................................
iii
Pro lo go ....................................................................................
INTRODUCCION
B.
C.
D.
E.
Conjuntos....................................................................
Aplicaciones Entre Conjuntos................................
Relaciones de Equivalencia ..................................
Aritm tica ................................................................
C A P IT U L O I.
MIGRUPO
C A P IT U L O II.
3
4
6
7
A. Definicin y E j e m p l o s ................................................... 47
B. Ecuaciones que Definen la Estructura de Grupo ..
49
C. S ubgrupos.................................................................. ...... 54
D__ . Relaciones de Equivalencia en Un Grup o .................58
E. Grupo Cociente de Un Grupo por un Subgrupo
Distinguido................................................................... 65
F. Un T eorem a de Is o m o rfis m o .................................. ...... 71
G. Grupos Finitos ......................................................... ...... 75
C A P IT U L O III.
A.
B.
C.
E S TR U C TU R A DE A N IL L O
Definicin y E j e m p l o s .............................................
Subanillos e Id e a le s ..................................................
M orfism os de A n illo s ..............................................
79
88
91
INTRODUCCION
En este capitulo se establecern los conceptos que pueden
considerarse como p rerequisitos para la lectura de esta monografa.
La exposicin es puramente enumerativa y se supone que el lector
est fam iliarizado con el material.
A.
Lgica Proposicional
-P
P Q
P o Q
Leyes de De Morgan
(P o Q)' = P Q'
(P Q)' = P ' o Q'
P o r igualdad = debe entenderse que para cada asignacin de valor
de verdad a P y Q, (P o Q )1 y P 1 Q 1 poseen el mismo valor de
verdad y, anlogamente, (P . Q )1 y P 1 o Q'. O sea, la igualdad ra
dica en poseer las mismas tablas de verdad.
P' o Q
= 1 =>1
= 1 =>2
= 1
= 0
Q son:
Q) (Q
P)
la denotamos por
P
= Q)
(Q 1 => P ')
B.
Conjuntos
=* a e Z
a e Z
Z,
= x X
es F
P o r lo tanto
=
=
=
=
=
[ x / x e U
o x e V } = unin de U y V.
{ x / x e U
x e V] = in ters ec ci n de U y V,
{ x / x e U
x / V ] = diferencia de U con V.
OV = X - V = com plem ento de V en X._______________
(U - V) U (V - U) = diferencia sim trica de U y V.
{ (a, b) / a e U b g V } = producto c a rte sia n o de U con V.
U V) U W y escribim os simplemente
u (V u W) = (U u
=
u n (V
n W)
u
u
n (V u
u (V n
G(U u
0(u n
W)
W)
V)
V)
u A (V A W)
u n (V A W)
Entonces
=
=
=
=
=
=
U u V
V)
u n V
(u n V)
(u u V)
(Ou) n
{ 0 U) u
<U A V)
(u n V)
(U fl
(u
n
U W
D W y escribim os simplemente
n w
( 0 V) i
( 0 V ) J ^eyes
^>e Morgan
A W
a {u n w)
U e
- B o tambin A
-*
o
o
y o tambin x
y = f(x )
y = fx
-*
C, g : A - B entonces
h o (f o g) = (h o f) o g
A -* B
AV
1I f
hN
c
j I
1 f
f o g = h o j
Direm os que
f es sobre
f es biyectiva
si f es inyectiva y sobre.
Entonces f : A
inyectiva
tal que
sobre
tal que
biyectiva
tal que
-* B es
si, y slo
g o f =
si, y slo
f o g =
si, y slo
g o f =
Entonces
Relaciones de Equivalencia
Para todo a e A
= {C a / a e A]
Q:A - A/~
, ,
_
9 (a) = Ca
y3 es
E.
Aritm tica
Conjuntos numricos:
N
Z
Q
R
C
= conjunto de los
= conjunto de los
= conjunto de los
= conjunto de los
= conjunto de los
nmeros
nmeros
nmeros
nmeros
nmeros
naturales
enteros
racionales
reales
complejos
i. 1 e H
ii. Si m e H entonces m + 1 e N
Entonces H = N
Algoritm o de Divisin. Sean m y n enteros, 0 < n.
enteros q y r que satisfacen
Existen
a) m = n q + r
b) 0 r < n
Si adems q' y r 1 son enteros que satisfacen a) y b) se tiene q = q 1
y r = r'.
Sean m y n enteros no nulos. Diremos que n divide a m , o que
n es divisor de m, o que m es mltiplo de n, . . si existe c e Z
tal que m = n - c. Escribimos n / m. Entonces s i n / m y m / r
se tiene n/ r, n, m, r e Z. Se denominan divisores triviales de
un entero m a los enteros 1 ,- 1 , m, - m . Un entero positivo p ^ 1
se dice primo si sus nicos divisores son triviales.
Se denomina mximo comn divisor de m y n a todo entero po
sitivo d que satisface
M I ) d/ m y d / n
M2) si d' e N satisface d'/m y d'/n entonces d'/ d.
El mximo comn divisor de m y n existe y es nico, y se lo
denota por {n, m). Se tiene adems la siguiente relacin: existen
enteros a y b tales que
(n, m) = n a + m b
Si (n, m) = 1 se dice que n y m son coprimos.
Se denomina mnimo comn mltiplo de m y n a todo entero po
sitivo t que satisface
m i ) n/ t y m/ t
m2) si t' e N satisface n/11 y m / t 1 entonces t/1'.
El mnimo comn mltiplo de n y m existe y es nico y se lo
denota por [n, m ]. Se tiene la igualdad
n m = (n, m) [n, m ]
Sea m e N.
La relacin en Z:
a ~ b si, y slo si, m / (a - b)
{ * / a S x}
I.
A.
Leyes de Composicin
Si x, y e A escribimos
* (x, y) = x * y
Al elemento x * y lo denominamos la composicion (por *) de
x con y.
La definicin anterior formaliza la nocin de operacin binaria
entre elementos de A, Las operaciones de suma y producto entre
nmeros constituyen los ejemplos naturales de leyes de composi
cin.
Definicin. Se llama MONOIDE a todo par (A, *) formado por
un conjunto A y una ley de composicin *. Diremos tambin que *
define sobre A una estructura de monoide.
Obsrvese que a veces se sobreentender la ley de composicin
* definida sobre A y se denotar (A, *) simplemente por A, y nos
referirem os al monoide A.
P or ejemplo, si A denota cualquiera de los conjuntos numricos
N, Z, Q, R, C
y * la suma ordinaria + o el producto ordinario de nmeros, se
obtienen los siguientes monoides:
(N, +)>
<z, +)>
(Q, +)>
+)>
(C, +)>
(N,
(Z,
(Q,
(R,
(C,
A = N
x * y = (x, y)
A = N
x * y = [x, y ]
4.
5.
6.
A = Z
x * y = x - y
A = Z
x * y = x3 y2
A = Z
x * y = x
A = P (X)
U * V = U U V
8.
A = p(X)
u * v =
9.
10.
u n v
A = P(X)
U * V = U - V
A = P{X)
U * V = U A V
ai
a2
. .
. . .
al
a2
:
a
;
a
A = {0, 1, 2]
*
0 * 2
1 * 2
2 * 2
0 *1
1 *1
2 * 1
=
=
=
2
0
1
A = [0, 1 ,2 }
*
5.
A sociatividad
Las com posiciones
x * y
11
b = x * ( (y * z) * v)
c = (x * y) * (z * v)
d = ( x * ( y * z ) ) 5c z
e = ( (x * y) * z) ' z
( D escu b re el le c to r la le y de f o r m a c i n ? )
____ En
orden,
mento
ciones
=
=
x - ( y - z )
(x - y) - z
=
=
l - ( l - l )
= 1
(1 - 1 ) - 1 = -1
(x * y) * z
= a
= a
= c
= d
a
a
por lo tanto
a = b=
c=
d = e
(xIl_1 * x j
....))
(54 * Xg) ) )
a3
donde
a.v = x x o ax = una com posicin k - a r ia de x l5 . . . ,
1 < k
a3 = x o a2 = una com posicin (n - k) - a r ia de xk+1, . ., x
P o r la hiptesis inductiva se tiene
a, = x.
(xs *. .
* x^) , . ) = la com posicin
a, = x.
k - a r ia principal asociada a xx, . . , x^
= Xj^ * a[ siendo a{ = (xg * . . (^clc_1 * x^). . )
P o r lo tanto
Xx
(Xg
(. . .
( X n_ 1 *
X j
. . . ) )
* x
i = x 3 =
escribimos
Xj^
. . . =
xn
= x
* . . . * x,j
' x11
(xn)B = x" 11
(x, y) e N
(x, y) divide a x y divide a y
Si d e N satisface "d divide a x y d divide a y 1 entonces
"d divide a (x, y)".
por lo tanto
d-L divide a x, dx divide a y, dj^ divid e a z
Ahora en virtud de iii
dx divide a (x, y)
o sea
dj^ divid e a (x, y) y dj^ divide a z
Se sigue de i i i que
dx divide a ( (x, y), z )
d3
(x ) )
-----------------------------------------
o) es un m onoide.
Sean ahora f, g, h A. Si
f o (g o h)
o) es un s e m ig ru p o :
E je r c ic io s
1.
2.
(Z,
(Z,
(Z,
(Z,
*)
*)
*)
*)
donde
donde
donde
donde
X
X
X
X
* y
* y
* y
*
y
3.
C,
Conmutatividad
Sea (A, *) un monoide.
Definicin.
y * x
X*
Xa
xn
X1
x3
*3
X2
X1
*3
*2
x3
X1
x3 =
Xl
X3
X
n = X,3
-1
x2
X1
x2
x3
x s(i)
x.
,(3)
(a)
En general dados
pertenecientes a un semigrupo conmutativo, se tiene que cualquiera
que sea la permutacin s del conjunto [ l , 2 , . . . , n }
" X3
* Xn = x s(l) *
x b ( 2)
s(a )
(x * y )n = xn * y
(x
x)
y)
(y
*
*
*
*
y) =
y
y
y)
V (por hiptesis
inductiva)
* {yn * x) * y
* (x * y11"1) * y
* x) * (yn-1 * y)
yn
D.
Identidades e Inversos
17
= m
= n
Entonces
Definicin.
i.
identidad a la izquierda de * si
_______________________________ e * a -
a________________________________
identidad a la derecha de * si
a * e = a
P o r hiptesis
ex * a = a
b * e3 = b
En particular si a = eg y b = e x
ei *
= ei------------------------------------
Ej emplos
1. (N, *) donde x * y = x. Todo elemento de N es identidad a la de
recha, pero no existe identidad a la izquierda.
2. (N, *) donde x * y = (x, y) = m ximo comn d ivisor de x e y.
No posee elemento de identidad.
3. (N, *) donde x * y = [x, y ] = mnimo comn mltiplo de x e y.
1 es elemento identidad,
4. (Z, *) donde x * y = x - y. Oes identidad a la derecha. No p o
see identidad a la izquierda.
5. Sea X un conjunto y sea (Aplc(X), o) el semigrupo de aplicaciones
de X, La aplicacin identidad id A: X -* X, definida por
id A(x) = x
cualquiera que sea x e X, es elemento identidad de (Aplc(X ), o).
Notacin.
identidad e.
Definicin.
Direm os que
Sea a e A.
b * a = e
posee uninverso a la derecha (respecto de e) si existe c e A
tal que
a * c = e
iii.
Ejemplos
1.
2.
3.
4.
0
0
0
1
2
1
0
1
2
3
2
0
2
0
1
3
0
3
2
1
i.
poseen in v e r s o a la izquierda:
2
1
3
3
0
1
2
3
ii.
0
= 1
1 = 1
2 = 1
3 = 1
poseen in v e rs o a la derecha:
1
3
1 * 1 = 1
2 * 0 = 1
3 * 2
= 3 * 3
=1
1
3
1 *1
3 * 3
= 1
=1
iii.
*
*
*
*
poseen inverso:
= 1 * 1
= 3 * 3
El ejem plo 4 s u g iere todo tipo de anomalas en cuanto a la exis tencia de in v e rs o s (a la izqu ierda, a la derech a). O b servem os, sin em
bargo, que dicho monoide no es asociativo. En el caso asociativo la
situacin es ms regular, segn lo indica la siguiente proposicin.
P ro p o s ic i n . Sea (A, *, e) un sem igrupo. Entonces si a e A p o s e e
un in v e rs o a la izq u ierd a b y un in v e rs o a la derecha c, se v e r ific a
b
D em ostracin
b = b * e = b * ( a * c )
= ( b * a ) * c
= e * c
= c
Si a e A
= 2n si
n e N
i
n es par
h 1) /2 si n es im p ar
Es f c il entonces v e r i f i c a r que
g o f
id N
3. Si x ' es un in v e r s o de x y si u 1 es un in v e r s o de u, entonces
x * u es in v e r s ib le en A y se tiene
(x * u)'
= u1
. .x. x {
= x ' * x
= e
E.
Submonoides
21
C 7 0
x, y g C
=> x * y e
C.
C es submonoide de A
* es asociativa sobre C, o sea
x * (y * z)
= (x * y) * z
Entonces todo
3.
0
1
2
0
0
1
2
1
1
2
0
2
2
0
1
entonces
C =
{0 }
C =
[0 ,1 ,2 ]
= X i
(en efecto, u 0 X = u)
[a k / k e N j
Las rela c io n e s
ak+J
(A, * )
(N, +).
a =
a3 =
Notem os que
a * a = a + a = 2a
a * a * a = a + a + a =
Entonces
Cx - {1 ,2 ,3 ,...}
c , = [2 ,4 , 6 , . . . }
ii.
(A, * )
= N
(N, . )
[1 }
C3 = [2 ,4 ,8 ,1 6 , 3 2 , . . }
C3 = [3, 9, 27, 81, . . . }
C, =
3a
23
6. Sea (A ,
e) un s e m ig ru p o con identidad. Sea U (A ) la totalidad de
elem en tos i n v e r s ib le s de A. ( L a ra z n de u t i l i z a r U (A ) se debe a que
los elem en to s i n v e r s i b l e s su elen l l a m a r s e ta m b i n unidades de A . )
N u e s tra a fir m a c i n es: U {A ) es un s u b sem igru p o de A . En efecto,
U (A ) ^ 0 dado que e e U (A ). L a r e la c i n
v 1 * u'
(u * v ) '
nos d ic e que
u, v e U (A )
=>
u * v e U (A )
el s em ig ru p o
E x is te g e A p l c ( X ) ta l que
f o g = g o f = id x
f es b iy e c t iv a
T r a n (X )
y lo denom inam os e l s e m ig ru p o de t r a n s fo r m a c io n e s de X .
b) Sea A = (Z, ., 1 ). Entonces U (A ) = [1 , - 1J .
c) Sea A = (N, ., 1). Entonces U ( A ) = { l } .
d) A = [ l , 2, 3, 6} con x * y = (x, y ) = m x im o comn d i v i s o r de
x e y. Entonces U (A ) = [6 }.
e) Sea A = (Z, +, 0). Entonces U { A ) = Z.
F.
M orfism os
f : Z -
f (m + n) =
f(m ) + f(n )
f (m )
= f (m + 0) = f (m ) + f (0)
= f (x) * f (y)
= e
f (x) * f (y ) * f (z )
* xj
= f ( x x) *
* f(x j
en particular si Xj^ = . . = x = x
f(x ) = f(x )n
2) Si A y B poseen ambos elementos identidad, que denotamos
por e, y si x e A posee un in verso a la izquierda y' se tiene
f (y) * f (x)
= f (y * x)
= f{e )
= e
= f(x )'
f : A
P o r lo tanto
B
26
f : U(A)
U(B)
Entonces la
= e
= f(2 r/ 2 s ) = f( 2 ( r / 2 s ) )
= f (r / 2 s ) + f(r / 2 s )
= 2 f (r / 2 s )
= f(r/ 2 s + r/2s)
y en general, si n e N,
f ( r / s ) = f(nr/ns)
= f(n (r / n s ))
= f (r/ns + . . . + r/ns)
n veces
------------------------=f (r/ns) + . . . + f (r/ns)------------------------------------= n f(r/ n s )
Se sigue entonces que el numero entero ( !)
f(r/ s )
es divisible en Z por cualquier entero positivo n.
slo si
f(r/ s ) = 0
Esto es posible
27
En efecto,
esto es
(x * y)n = xn * y
vlidas en un semigrupo conmutativo. Ilustrem os especializando A.
i.
(A ,*)
= (N, . )
fn(x) =
ii.
(A ,*)
*X.
. . X
= xn
= ( N , +)
fn (x) = x + x + . . .
iii.
+ x = nx
28
V erem os que
= 2
debera tenerse
fg {4 * 5) = f a (4) * f ( 5 )
= 43 * 53 = 1 * 1 = 1
y adems
fa (4 * 5) = f3 (2) = 2 2 = 3
P o r lo tanto f no es un m o rfis m o a causa de la no conmutatividad de
G.
un m o rfism o.
-> B
P ro p o s ic i n
a) Im (f) es submonoide de B.
b) Nu (f) es submonoide de A.
D em ostracin
a) Se
Sean y 1( yg e Im (f).
tales que
P o r su definicin existen x 1} x2 e A
f ( x i) = Y i
( x 3) = y 3
y siendo f un m o r fis m o
y i * y2 = f <xi) * f (X2 ^ = f (x i * * 2 )
lo cual dem uestra que
y1 * y3 e Im (f)
Notemos que f (e) = e im p lica lm (f) j 0.
b)
Sean x 1? x3 e Nu (f).
P o r su definicin se v e r ific a
f(x i) = e
f ( x 2) = e
y siendo f un m o rfis m o
e = e * e = f (x x) * f (x ^
f (Xl * x3)
*
e) = (Z, . , 1) y {B, *
e) = (N U [0 ],
N U { 0 } el m o r fis m o f = f3 o sea
f(x )
= x2
{0, 1, 4, 9, 16 ,
Entonces
Im (f)
Nu (f)
4.
=
=
[n 2 / n e N] U [0 j
{-1,1}
L a ap licacin f : A
-* B definida por
f(0 )
f(l)
= a
= b
f (2) = a
f (3) = b
H.
Semigrupo de Morfism os
Sean (A, *),
y
m o r fis m o s .
g : A -* B
f : B - C
Sean
Se tiene
. , 1)
f o g : A
es un m o r f i s m o .
En e fe c t o ,
- C
s e a n x, y e A
( f o g) (x * y )
f (g (x
* y) )
=
=
=
f (g (x ) * g (y ) )
f ( g ( x ) * (g ( y ) )
(f O g) (x ) * ( f O g) (y )
A d e m s , si A, B y C son to d o s m o n o id e s c o n e le m e n t o id e n tid a d
e, re su lta
---------------------------( f o g ) ( a ) - f ( g ( ) ) = f ( e ) = e-------------------------queda p o r tanto p r o b a d o que f o g es un m o r f i s m o .
L a d is c u s i n p r e c e d e n t e nos l l e v a a d e f i n i r un s e m ig r u p o de s u
m a im p o r t a n c ia .
En e fe c t o , a p lica n d o lo a n t e r i o r a la s itu a c i n
A
s e t ie n e que si f y g son m o r f i s m o s de A en A:
f : A
-* A y g : A
-* A
la c o m p o s i c i n
f o g : A
31
es un m o r f i s m o de A .
P ro p o s ic i n .
de A entonces
f o g
I.
Tipos de M o rfis m o s
A l l e c t o r puede r e s u l t a r l e a h o ra natural la id e a de in tr o d u c ir
m o r f i s m o s que le p e r m it a n r e l a c i o n a r d ife r e n t e s (o a p a re n te m e n te
d i f e r e n t e s ) e s tru c tu ra s a lg e b r a ic a s (en e s te c a s o se t r a t a de m o
n o id e s ). H a y a d em s o tr a r a z n p a r a in t r o d u c ir m o r f i s m o s , y es
sta, en e l fondo, la r a z n fundam ental. En lg e b r a al e stu d ia r
un c i e r t o tipo de e s tr u c tu r a (m o n o id e, grupo, a n illo , etc. ) se c o n
s id e r a n dos tipos de m o d e lo s o e je m p lo s : a b s tr a c to s y c o n c r e to s .
A s i, un m o d e lo a b s tr a c to de m o n o id e c o n s is t e en un conjunto A y
una l e y de c o m p o s ic i n * de m a n e r a que los e le m e n to s d el conjunto
son entes a b s tr a c to s s o b r e lo s cu ales no dam os ninguna d e s c r i p
cin, y l o m is m o su ced e con r e s p e c t o a la l e y de c o m p o s ic i n . Un
m o d e lo c o n c r e t o de m o n o id e es aqul en que lo s e le m e n to s de A
a d m ite n una r e p r e s e n t a c i n m a te m tic a ; p o r e je m p lo , s o n n m e r o s
r o ta c io n e s , t r a n s fo r m a c io n e s , a p lic a c io n e s de un conjunto en o tr o
y la l e y de c o m p o s ic i n a d m ite una r e p r e s e n t a c i n n atu ral en t r
m in os de dichos o b je to s . De ta l f o r m a , s i lo s e le m e n to s de A son
t r a n s f o r m a c io n e s , entonces la l e y de c o m p o s ic i n puede s e r la
c o m p o s ic i n de t r a n s f o r m a c io n e s .
R e s u lta en ta l c a s o im p o r t a n t e p a r a e l estudio de la s e s t r u c t u
ras a lg e b r a ic a s p o s e e r un m o d o de " r e p r e s e n t a r e s tru c tu ra s a b s
tr a c ta s m edian te' e s tr u c tu r a s c o n c r e t a s " . En n u estra s itu a ci n de
m o n o id es, p o r e je m p lo , i n t e r e s a p o d e r r e p r e s e n t a r m o n o id e s a b s t r a c t o s en m o n o id e s c o n c r e t o s . Asi", si A es un m o n o id e a b s tra c to
in t e r e s a e n c o n tr a r un m o n o id e c o n c r e t o M {un m o n o id e n u m r ic o
o un m o n o id e de a p lic a c io n e s ) y un m o r f i s m o f : A
- M que
c o n s e r v e al m x im o la e s tr u c tu r a de A .
m e n te a la d e fin ic i n sig u ie n te .
E s ta id e a l l e v a n a tu r a l
D e fin ic i n . Un m o r f i s m o f : A -* B de m o n o id e s se d e s ig n a r
un m o n o m o r i s m o si la a p lic a c i n f es in y e c t iv a , o s e a s i
Un m o n o m o rfis m o f : A
submonoide de B. En efecto,
id en tifica ci n es
a - f (a)
E jem p lo .
B
1
*
b
La ap licacin
B
f : A
definida por
f(a)
f(b)
=
=
0
2
f es un m o n o m o rfis m o
Im (f) = B
satisfacen
g o f = id A
f o g = ide
= id A
f o g = ide
= id*
f o g = dB
f{g(z))
de m an era que
z * v = f ( g ( z ) )
= f(g(z)
* f (g (v) )
*
(y siendo f m o r fis m o )
g(v))
= id A)
g ( f ( g ( z ) * g (v) ) )
( g o f ) (g (z ) * g ( v ) )
id A( g ( z ) * g ( v )
g(z) * g(v)
Teorem a.
i.
ii.
Sean A, B y C m onoides
Si A es i s o m o r f o a B entonces B es i s o m o r f o a A.
Si A es i s o m o r f o a B y B es i s o m o r f o a C, entonces A es i s o
m o r fo a C.
Demostracin.
i. es con secu en cia d el c o r o l a r i o .
ii. Sean f : A - B y
g : B - * C i s o m o r f i s m o s . E x is te entonces
m o r fis m o s f ' : B -* A
y
g1: C
B tales que
f ' o f = i d A, f o 'i _= i d 6
g' o g = i d B, g o g' = idc
P o r lo tanto
(g o f ) o (P o g )
go (f o f 1) o g 1 = g o id B o g 1
( f 1 o g ') o (g o f )
g n '
idc
f ' o ( g 1 o g) o f
f'of
= f
o id B o f
dA
P o r lo tanto
f 1o g1: C
g o f : A
-* C
es m o r f i s m o in v e r s o de
y, en virtu d del t e o r e m a a n te r io r , g o f es un i s o m o r f i s m o de A en
C, o sea A es i s o m o r f o a C.
A p lic a c i n . A n a lic e m o s el ca so de i s o m o r f is m o s de A en s
m is m o . Sean A p lc (A ), T r a n ( A ) y End (A ) los s e m ig ru p o s de a p l i
cacion es de A, de t r a n s fo r m a c io n e s de A y de e n d o m o rfis m o s de
A, re s p e c tiv a m e n te . Sabem os que T r a n ( A ) y End ( A ) son subsem igru p os de A p lc (A ).
D efin icin . L la m a r e m o s a u to m o r fis m o de A a todo is o m o r f is m o
de A en s m is m o . Con Aut (A ) denotamos la totalidad de au to m o rfis m o s de A . Se tien e entonces los siguientes resultados:
1)
2)
P o r lo tanto Aut (A ) es un sem igru p o , que denom inam os el s e
m ig ru p o de a u to m o rfis m o s del m on oide A .
Sealem os un tipo p a r tic u la r de au to m o rfis m o s de un s em igru po
(A, *, e) d eterm in ad os in trn s e c a m e n te p o r A . Sea u e A un e l e
m ento in v e r s ib le . C o n s id e re m o s la a p lic a c i n g : A -* A d efinida p or
En efecto,
g (a i * a a) = u * (a i * aa) * u '
= u * ax * (u1 * u) * a2 * u'
= (u * a.1 * u ') * (u * ag * u 1)
= g ( ai) * g ( a a)
P o r lo tanto, g a s definido es un en dom orfism o. P r o b e m o s que
g es un au tom orfism o. Ser suficiente encontrar un in v e r s o de g
Sea h : A -* A definido por h (a) = u 1 * a * u. Entonces, por la
m is m a d e m o s tra c i n hecha para g, se tien e que h es un en d om or
fism o de A.
Puesto que adems
(g o h) (a) = g (u' * a * u)
= u * (u1 * a * u) * u*
= a
(h o g) (a) = h (u * a * u')
u
= u i * <u
u')
= a
s e tiene que h es in v e r s o de g. O s e a , g e A u t(A ) c o n fo rm e queram os
p ro b a r. P o r lo tanto, si In t(A ) es el conjunto de las aplicaciones asi
definidas,
Int (A ) c A u t ( A )
Notem os tambin que
id A g Int (A )
dado que
a = i d A{a) = e * a * e = e * a * e 1
Sean g, f e Int (A ) definidos p or u, v e A mediante
g ( a ) = u * a * u'
f (a) = v * a * v'
Entonces
(g o f) (a)
=
=
=
p or lo tanto
g o f s Int (A )
Se ha probado pues que Int (A ) es submonoide de Aut (A ). Los
elem entos de Int (A), denominados los au tom orfism os in te r io r e s
de A, estn por lo tanto determ inados por los elem entos i n v e r s i
bles de A . N otem os que si u e A es un elem en to in v e r s ib le tal que
u * a = a * u
entonces el a u tom orfism o asociado a u es la identidad:
por lo tanto
1 = y * f (0) = y * f ( 0 ) * f (x) = f (x)
y siendo x a rb itra rio , f es el m o r fis m o tr iv ia l. E n p articu lar f (0) = 1
Tratndose adems de un monoide con identidad 1 se v e r ific a
(dada la definicin de m o r fis m o ) que
f (i)
38
= 0 im p lica 1 = f ( l ) = f ( x 1 * x)
= f ( x ' ) * f (x)
= f(x') * 0
= 0
lo cual es un absurdo.
Ntese a sim ism o que
2 *2 = 4
2 * 2 * 2 = 3
2 * 2 * 2 * 2 = 1
im p lic a para un m o r fis m o f, que los va lores
f<4),
f (3)
estn condicionados al v a lo r f ( 2) .
Investiguem os, por lo tanto, los v a lo re s posibles de f(2).
sulta
Re
fo (x )
fi(x)
f E(x )
fa (x )
f4 (x)
Se sigue que
Aut (A )
{ i> 4 }
f0
fo
f0
fl
f2
fa
fo
fo
f0
^0
f0
2
f
*3
f
I4
f2
f0
fg
f0
fs
fa
^3
f3
^1
^4
f0
f4
fg
f4
f2
= a
entonces
f (2)
= f (1 + 1 )
= 2a
f (n)
= na
= f(l) + f(l)
a + a
= {n + m ) * a = n * a + m a
= f (n) + f (m )
39
(Z, . )
U ,-l]
(,)
10
15
30
10
10
10
15
15
15
30
10
15
30
C:
n
{2 }
{3 }
15}
{2, 3}
[2, 5}
3, 5}
{2 }
{2}
{2 }
{2 }
{2 }
13}
{3 }
{3 }
{3 }
{3 }
5 ]
{5 }
{5 }
(5 }
{5 }
{2,3}
{ 2}
{3}
{2,3}
{2}
{3}
{2, 3}
{2,5}
{2}
{ 5}
(2}
{2, 5}
{5}
{2, 5}
3, 5}
{3}
{5}
{3}
{5}
{2}
{3}
{5}
{2,3}
{2, 5}
{3,5} {3,5}
{3, 5}
Sea ahora
f : C -
definida por
f<0) = 1 f ( ( 2 } ) = 2 f ( { 3 } ) = 3 f ( { 5 } ) = 5
f < { 2 , 3}) = 6 f ( { 2 , 5}) = 10 f ( { 3, 5] ) = 15
f ( X ) = 30
f es eviden tem en te una a p lic a c i n b iy e c tiv a de C en A. A d em s,
observan do ambas tablas de c o m p o s ic i n vem os que f es un m o r
fis m o . En d efin itiva, f es un i s o m o r f is m o .
Nota. E l e je m p lo a n t e r io r es un c a so p a r tic u la r de la siguiente
situacin g en era l, cuya d e m o s tr a c i n no es d i f c i l y puede s e r un e j e r
c ic io til pa r a el le c t o r . Sea s un en tero p o s itiv o con la propiedad
siguiente:
ningn d iv is o r de s, excepto 1, es un cuadrado
(p o r ejem p lo: s = 1 5 , 2 1 , 2 1 0 , . . ) . Entonces, si A designa el m o
noide de la totalidad de d iv is o r e s de s con la le y de c o m p o s ic i n
m x im o comn d iv is o r , y s i C es e l m onoide de la totalidad de p a r
tes del conjunto de d iv is o r e s p r im o s de s con la le y de c o m p o s ic i n
in te r s e c c i n , se tie n e que A y C son m on oides is o m o r f o s . E l i s o
m o r f is m o puede e s t a b le c e r s e m ediante la a p lic a c i n f : C -* A
que a s o c ia a cada subconjunto no v a c io de fa c t o r e s p r im o s de s el
producto de los m is m o s , y que a s o c ia 1 al conjunto vaco, en s m
bolos
0 Pl? >Pki
1
Pl* Pk
( E l l e c t o r puede in v e s t ig a r qu sucede si s es
cuadrado ^ 1! )
d iv is ib le p o r un
( P (X ), U)
{p ( x ) , n)
-* B la a p lic a c i n
=
QV
= X - V (= co m p lem en to de V en X)
f ( V i U V a) =
O i V i U
ffvj
v 8)
(7Vi) n
(C V 2 )
n f ( v a)
J.
Monoide de aplicaciones
g (x) e A
p or lo tanto
f (x) * g (x) e A
Definicin.
L a aplicacin de X en A definida p or
x -* f (x) * g (x)
la denotaremos p or
f * g
y la denominaremos la com posicin puntual de f con g. Es cla ro
que la com posicin puntual define en A p l(X , A ) una estructura de
monoide que denominaremos el monoide de aplicaciones de X en A.
P ro p o s ic i n .
X en A.
i.
ii.
i ii.
Demostracin
i. Debemos probar la sociatividad f * (g * h) = (f * g) * h, si
f, g, h e Api (X, A ). R ecordam os al le c to r que dicha igualdad equi
vale a probar que cualquiera que sea x e X:
(f * (g * h ) ) (x) =
( { f g) * h) (x)
Entonces
(f * (g * h ) ) (x) =
=
=
=
f ( x ) * ( ( g * h) ( x ) )
f (x) * { (g (x) * h { x ) )
(f (x) * g ( x ) ) * h (x)
( (f * g) ( x ) ) * h ( x )
( ( f * g) h) (x)
= (x) * f (x)
= e * f(x)
= f(x)
de m anera que
e * f= f
y ^ resulta una identidad a la izquierda.
b.
Sea
= A : x A3
Vam os a definir
( * i * x a, Y i * y a)
x, Xg e A lt y lf y 3 e A 3.
En esta form a, A s e convierte en un monoide (A, * ) que deno
minamos la suma directa de ( A 1? *) y (A 2, * ). Se tiene adems la
proposicin siguiente.
P ro p o sici n
i.
ii.
iii.
Dem ostracin.
II.
A.
E S T R U C T U R A D E G R UPO
(x * y ) * z
g2):
cualquiera que
0
1
II
{1,-U
(1}
Q
D
<z, + , 0 )
(Z, . , 1 )
(N ,.,l)
(Q, +, 0)
<Q, , i )
(R, +, o)
(R,. , i )
R
R # = R - [ 0}
(Cont. )
U (A)
c
c#
(C, +, 0)
<c,.,l)
= C - {0}
Tran(X)
Aut (B)
Aplc (X)
E n d (B )
Ejem plo.
donde a, b e Z
a2 + b 2
N ( z ) N (v)
=> N (x) e U ( Z ,
1) =
l, - 1 }
= a2 + b2 g { 1 , - 1 }
Entonces
N ( z ) = a3
z = 1
= -1
= 0
= 0
+ b2 = l , o sea
4i O
+
i O
+
i *1
+
i .- 1
(-1) (-I)
i -(-I)
{ - i ) *i
se tiene:
U (G) =
{1, - 1, i, - i }
B.
49
(A, * ) es un grupo,
Toda ecuacin sobre A del tipo
(:)
iii.
a * X * b = c
Demostracin
i. =5 ii. Sea una ecuacin del tipo {:). Debemos encontrar una s o
lucin de la mism a en A y dem ostrar adems que esta solucin es
nica. L a manera de encontrar una solucin es "despejando X ". Sea
x = a1 * c * b1 e A
Se tiene
a * x * b =
==
a * ( a 1 * c * b') * b'
(a * a') * c * (b' * b)
e * c * e
c
e * y * e
o sea finalmente
x
= y
ii.
e = a
entonces
a * e =
( a ^ y ^ e ^ e
= a * y * e
= a
a * y * (e )
a * e = e * a = a
51
El teorem a queda
52
(A, *) es un grupo.
Las ecuaciones sobre A, de los tipos
a * X = b
Y * c = d
poseen soluciones nicas en A.
jjj.
En efecto,
x y e
( x ' ) 1 = x.
3)
x * y = e im plica y = x 1.
soluciones de
x * X = e
En efecto,
* c = d
= f(e)3
f(x) = f(z)
Luego de (o)
= f(z) * f(x')
o sea
e = f (e) = f (x * x 1) = f (z * x ')
de manera que
z * x 1 e Nu () =
[e ]
es decir
z * x' = e
z = x
f es pues un m onom orfism o.
Ejemplo. Sean A = (Z, +, 0) y B = { z / z e C y | z | = 1} .
un nmero real. La aplicacin M : A -* B definida por
Sea r
54
y slo si,
r / Q (o
Subgrupos
Sean A = (A,
de A.
C es subgrupo de A.
C es submonoide de A y para todo c e C, c' existe y perten e
ce a C.
Demostracin
i. =* ii. Es consecuencia de la definicin de subgrupo.
ii. => i. Debe v e r ific a r s e las condiciones s i ) , s2) y s3) de la d e
finicin de subgrupo.
s i ) Siendo C un submonoide resta probar que, cualesquiera que
_________ sean u, v, w e C; es vlida la asociatividad__________________
(o)
u * (v * w) = (u * v) * w
P e ro , siendo A por hiptesis un semigrupo, (o) es vlida cua
lesqu iera que seanu, v, w en A y, enparticular, es vlida en C.
C es subgrupo de A.
C es submonoide de A y c e C im plica c' e C.
C
0 y x, y e C => x * y ' e C.
C ^ 0 y x, y e C => x 1* y e C .
Demostracin
j. =* jj.
jj, => j.
p r o p o s ic i n
ten cia de c'
jj" ^ j j j j j . = jv .
j j j . => j j .
c * (t ')'
e C
j
jj*
jj.
Nu (f) es subgrupo de A .
Im (f) es subgrupo de B.
E je m p lo s
1 . Sea X un conjunto no v a c io y sea x e X. Sea A = T r a n ( X ) el
grupo de tr a n s fo r m a c io n e s de X. Sea C c: T r a n ( X ) definido p o r
fe
xq
A h o ra g' e T r a n ( X ) s a tis fa c e
g 1 o g = id x
por lo tanto
g'(x )
g '(g (X o ))
( g 1 O
g)
(X q )
Xq
es d e c ir g 1 e C.
F in alm ente, si f, h e C, se tiene
(f
h )
(X q )
f (h (X q ) )
f (X g )
Xq
{ m / m e
Z y m
L a tota lid a d C de
con r e
Z]
{ r x - r 2) n^,
o sea
m x - m2 e C
C es pues un subgrupo de Z.
R e c p r o c a m e n t e , s e a C un subgrupo de (Z , +, 0). Si C 0 e x is te
c e C, 0 ^ c. P o r lo tanto, - c e C (en v irtu d de j j ) . O s e a q u e c y - c
p e r t e n e c e n a C. E sto i m p l i c a que C con tien e al m e n o s un e n tero
p o s it iv o . O sea
c
n n
Siendo C fl N un subconjunto no v a c io de N, e x is te m e C fl N
tal que
h e C D N
=* m h
(o sea, m es e l p r i m e r e le m e n to de C fl N ).
Es c l a r o que m e C.
= t - u m e C puesto que
te C y u m e C
=> c es m ltip lo de m
= u * a * u', a e A
entonces
g '( a )
= u ' * a * u
D R elacion es d e E q u iva len cia en Un Grupo---------------------------------Sea G = (G, * e) un grupo. Sea ~ una r e la c i n de equ ivalen cia
definida p or G. R e c o r d e m o s que ~ "d is tin g u e " p a re s de elem entos
de G de acuerdo con las siguientes re g la s : (x, y, z e G)
x ~ x
Si x ~ y entonces y ~ x
Si x ~ y e y ~ z entonces x ~ z
L a in trodu ccin de una r e la c i n de equ ivalen cia dentro del g r u
po G, sin una m o tiv a c i n al re s p e c to , p o d ra tal v e z d e s o r ie n ta r al
le c t o r . Sin en tra r en m a y o r e s d eta lles digam os ahora que el estu
dio de " c i e r t a s " r e la c io n e s de equ iva len cia en un grupo G p e r m ite
d e te r m in a r todos los grupos G 1, que s o n im g e n e s de G p o r m o r f i s
m o P o r e je m p lo , aplicado eso al grupo G = (Z, +, 0) es p o sib le
c o n stru ir la fa m ilia m s im p orta n te de grupos conmutativos finitos,
a saber: lo s grupos c c l i c o s . C o m en cem o s p r im e r a m e n t e a c la r a n
do aqullo de " c i e r t a s " r e la c io n e s de equ ivalen cia. ~ denota, com o
arriba, una relacin de e q u iva len cia so b re G.
D efin icin , Se d ice que ~ es com p a tib le a l a i z q u i e r d a (c o n la e s
tructura de grupo de G) si
a ~
cu alqu iera que sea x e G.
=> x * a ~ x !<b
=> a * x ~
b * x
L a siguiente r e la c i n definida en Q:
a ~
(x - b ) 2
de m an era que
x . a ~
x. b
y p o r la conmutatividad de Q#
ax ~
ii.
bx
).
+ (-
g (1 )
= M g U ))
gysea
(h o g) ( 1 )
p or lo tanto
h o f ~ h o g
ii.
f (1) = 2, f ( 2 )
g ( l ) = 2, g ( 2 )
h ( l ) = 3, h (2)
= 1, f (3) = 3
= 3, g (3) = 1
= 2, h (3 ) = 1
p or lo tanto
f ~
Sin em bargo
(f o h) {1) = f (h (1) ) = f (3} = 3
(g o h) ( 1 ) = g < h ( l ) ) = g (3) = 1
lo cual prueba nuestra a firm a ci n .
P ro p o s ic i n . Sea G un grupo y sea ~ una re la c i n de equ iva
lencia definida sob re G. Entonces ~ es com patible si, y slo si,
(i)
a ~ b y c ~ d = > a * c ~ b * d
D em ostra cin .
Sea ~ compatible,
sean a ~ b y c ~ d.
Enton
ces
a
a
b
d
b * c
b * d
=> a * c
=> b * c
p o r lo tanto, p or transitividad,
60
a * c
b * d
b y x
x y a
x
b
b * x
x * b
Sea G un grupo.
Entonces
1)
Si ~ es una re la c i n de equivalencia com patible a l a izquierda,
el subconjunto H de G definido por
=
[ a / a ~ e]
{a / e
a]
R e c p ro c a m e n te
2)
Si H es un subgrupo de G entonces la r e la c i n
(_)
a ^ b o b '
* a e H
con lo que v 1 * x e
Utilizando j v de la S eccin 3 se tiene que
es subgrupo de G. Adem s, en virtud de la com patibilidad a la i z
quierda de ~
a ~ b
o b ' * a ~ e
b * a e H
lo cual dem u estra la segunda p a rte de
).
x' * x = e e H = > x ^ x
x ^ y = > y ' ^ x e H ^ f y '
=> y ^ x
* x) ' =
es
x1 * y e H
')
(2 ')
(1
S
E,
62
vam os a p r o b a r que
o sea que
x ~
y si, y s lo si, x
(a / a ~
e}
y1 * x H
x ~
x ^
P o r lo tanto
y
o sea
= id e^.
H c H^.
x
=> e'
x
x
En efecto, x e H
=
*
~
e
e * x e H
x e H
e
H^,
{a / a ~
e]
es un subgrupo de G.
Estamos ahora en condiciones de combinar ambos resultados pa
ra obtener una c a ra cteriza ci n de las relaciones de equivalencia com
patibles (a la derecha y a la izqu ierda) en trm inos de subgrupos de G.
T eorem a.
1)
Si ~ es una relacin de equivalencia compatible (a la izq u ie rd a
y a la derecha), entonces el subgrupo asociado H satisface:
(d)
x e G y h e H = *
x # h * x' e H
y1 * x e H
Sean x e G y h e H.
b y
x e G
Entonces
b' * a e H
y p o r lo tanto
x' * ( b * a) * x = x ' * (b' * a) * ( x ' ) 1 e H
o sea
(b * x ) ' * (a * x ) (x' * b ') * (a * x) e H
o sea, finalmente,
a * x ~ b * x
que es la com patibilidad a la d erech a pedida.
D efin icin . Se denomina subgrupo distinguido t de G a todo
subgrupo H que s a tis fa c e la condicin (d) del te o r e m a a n te rio r.
E je m p lo s
1.
Sea G un grupo.
Entonces
H =
H =
{ e}
Sea X =
[1, 2, 3] y sea G = T r a n ( X ) .
H =
no es distinguido.
[f/f(l)
E l subgrupo
1J
En efecto, la re la c i n de equivalencia
f ~
asociada a H es
t
f(l>
= g (1 )
a = b
a - b es divisib le por m.
E.
la igualdad, y
las congruencias m o d (m ),
< m.
y una aplicacin
Q : G -* G / ~ : la aplicacin cannica de G en G / ~ .
N u (9)
D em ostracin
1.
SeanSyT e G / ~ .
S =
T =
{x / x ~ s] =
(x / x ~ s} =
(s)
g (t )
sx
tx
compatible
s * t ~
sx * tx
de m anera que
g (s * t) = g (sj, * tx)
con lo cual queda probada nuestra afirm acin.
En virtud del resultado precedente vamos a asocia r
' '
(S, T ) - S * T = g (s * t)
donde s e S y t e T
= g (s * t)
g (e) * g (s)
S * e = 9 (s) * 9 (e) =
(e *
s)
Q (s)
9 (s * e) = Q (s)
= S
= 9 (s)
s 9 (t)
= g (s
* t) =
9 ( s ) * 9 (t) = S * t
9 ( s ) - e ~ g (e)
s ~ e
o s e H^_, = [ x / x ~ e}
por lo tanto
N u (g )
H _.
x e
G.
: x -
[x ]
L a estructura de grupo en G / { e }
{x ]
* {y ]
se r entonces
{x * y}
Entonces
d i ) H es subgrupo distinguido de G.
d2) Existe un grupo L y un m o r fis m o f : G -* L tal que
Nu (f) = H
D em ostracin
d i)
d 2 ).
=> d i).
=
=
=
=
f (x ) * f(h ) * f ( x ')
f (x) * e * f ( x ' )
f(x ) * f(x ') = f(x ) * f(x )'
e
de m anera que
x * h * x' e H
lo cual m u estra que H es subgrupo distinguido.______________________
Ejem plos
1 . Grupos cocientes de Z = (Z, +, 0). Sea 0 < m, m e Z. Se
estudiar el grupo cociente de Z p or el subgrupo denotado por (m)
de mltiplos enteros de m. L a rela ci n de equivalencia sobre Z
asociada a {m ) es
a ~ b si, y slo si, m divide a a - b
Sea k e Z. En virtud del alg o ritm o euclidiano de divisin en
Z existen q, r e Z tales que
k = m q + r, O r C m
a saber:
su r e s to de la d iv is i n p o r m.
Z / ~ consta exactam en te de
=
=
{k / k ~
[k / k ~
[ k / k ~ m - l ]
m -
m c la s e s de
0]
1
m -
0 =
1 =
9 (D
(0 )
Q (m -
69
Q(s + t)
r
donde r denota el r e s to de la d iv is i n de s + t p o r m.
F ije m o s las ideas con e je m p lo s c o n c r e to s .
Sea m = 5. Entonces Z / (5) consta de los 5 elem en tos
=
=
2
=
3 =
4 =
0
{k
{k
{k
{k
{k
/
/
/
/
/
k
k
k
k
k
~
~
~
~
~
}
1]
2 }
3}
4}
0
= m ltip los de 5
= en tero s cuya d iv is i n
= en tero s cuya d iv is i n
= en tero s cuya d iv is i n
= en tero s cuya d iv is i n
por
por
por
por
5
5
5
5
da
da
da
da
r e s to
r e s to
resto
r e s to
3
4
3
4
3
4
3
4
3
4
1
2
3
4
donde, p o r eje m p lo , 3 + 4 =
de 3 + 4 p o r 5, etc. .
2, pues 2 es el r e s to de la d iv is i n
1_
1_
2
1_
2
3
4
5
3
4
5_
4
5
3
4
5
3
4
4
5
i_
1_
2
5
0
1
2
3
4
x - y e Z
70
9 (p / q) = lp / q]
L a estru c tu ra de grupo en Q / Z est dada entonces p o r
[p / q ] + [ r / s ] = [ (p s
+ q r ) / qs ]
En efe c to , sea
PlJ PgJ * * > Pij
c u a lq u ier conjunto in fin ito de nm eros en teros p o s itiv o s p r im o s .
Sean stos dados en e l o rd e n natural en Z:
P i < Pa
a fir m a m o s entonces que [ l / p j ] ^ [ l / p j ] si i ^ j . Esta a fir m a c i n
i m p l i c a r la infinitud de Q / Z. H agam os la d e m o s tra c i n p a ra
e l ca so i = 1, j = 2. Entonces si
[ i / P il
[ i / Ps]
se tendr
1
/ Pi -
/ Ps =
n e Z
p o r lo tanto
0 < p2 - Pi
= n- p j p3
[p / q]
0,
p, q e Z
P e r o entonces
qx = qCp / q]
[ q ( p / q )3 =
Cp]
= o
pues p e Z
P o r lo tanto confirm a nuestra afirm acin. Esta propiedad se e x
presa diciendo que Q / Z es un grupo de torsin.
F.
Un T e o re m a de Is o m o rfism o
(D)
% 4
G/ H
es conmutativo, o sea
g o Q =
(9
H = Nu ( f )
71
)1
* f (s -l)
o sea
f(s )
= f ( s x)
lo cual dem uestra que f (s) est unvocamente determ inado por S,
es d e c ir
S -* f (s), si s e S
define una aplicacin
g : G/ H - L
(I)
g (S ) = f ( s ) si s e S
72
g (Q (s) ) =
(g o
) (s)
de m an era que
f
= g o
g (Q (s ))
Sea
g(S) = e
En efecto,
= x * g * x'
es un m o r f i s m o s o b r e
I : G -
Int (G)
A n a lic e m o s H = N u (I ).
x e Nu (I)
o
o
Ix =
x * g
g e
X *
id e
* x 1 = g c u a lq u ie ra que sea
G
g = g * X
P o r lo tanto
H
7C.
{x / x * g =
g * x , p a ra todo g e G]
G/3a
con
73
2.
Sea n
N.
wn =
w1
eos
n
* *
2 tt
w , = eos
J
2 jn
2 tt
+ i sen
n
<t
2 jtt
+ x s e n ---n
n
n ^ jr r +
2 fn - 1 )TT
s en
n
n
L a a p lic a c i n f : Z -* Wn definida p o r
r, ,
2mrr , .
2mrr
f (m ) - e o s ------- + i . sen
n
n
w n_ 1 = eos
74
eos ^
+ i . sen 2kn
= 1
n
2 krr 2kTT = 0n
eos
- 11 y sen ----n
n
2 krr
= h 2tt = m ltip lo de 2rr, h e Z
n
k es d iv is ib le p o r n
k 0 (n) = subgrupo de Z de m ltip los de n.
Sean R #
R+
(R - [ 0 ] , . , 1 )
=
f : R jf
(n).
En d efin itiv a se
u < p1
Z / (p1)
Un elemento tpico de A es
^ v < q J
Sean
9P : Z -
(^ : Z -
Z / (q3)
( 9 p(m), (^ ( m ) )
r p 1 + sqJ =
(por una propiedad tpica del m xim o comn d iv is o r). Sea entonces
(u, v ) e A . El entero
m = v r p 1 + usqJ
satisface
f { m ) = (9p(m), (^(m) ) = (gp(usq3), g ^ v r p 1) )
y ahora en virtud de (:) es
u = urp 1 + usq 3
v = vrp 1 + vsq3
con lo que
f ( m ) = (u, v)
lo cual prueba que f es un m o r fis m o sobre.
Calculemos ahora N u (f).
m e Nu ( f ) ((Jp(m), Qq (m ) ) = 0 = (0 ,0 )
o p 1 divide a m y
q 3 divide a m
p 1. q 3 divide a m
(Nota: la ltima equivalencia es debida a que p 1 y q 3 son p rim os
entre s. )
= (p 1 . qJ) = (n)
Z / ( 6 ) - Z / ( 2 ) Z / (3)
Z / ( 1 2 ) - Z / (4 ) e Z / ( 3 )
Z / (36) - Z / (4) Z / (9)
G.
Grupos Finitos
76
Ik =
{n / n e N, 1 n s k]
Se e s c rib e entonces
C a r d (G )
= k
v ' * u s H
Existe entonces s e G
f : S -
g : H -
H
S
definida por
definida por
x -* s 1 * x
h -* s * h
Card (G) =
A p licacion es
1. Todo grupo finito de orden p p rim o es c c lic o , o sea is o m o rfo
a Z / (p). En efecto, sea G un grupo finito de orden p rim o p. En
tonces si x e G, x
e la aplicacin Z -* G definida por
f : m
(donde x? =
e, xn = (x -11)
-1
si
-* xm
n <
P o r lo tanto
Z / H =- G
donde H es el ncleo de f. P u e s to que C a r d ( Z / H ) = C a r d (G ) = p
debe s e r H = (p). P o r lo tanto, se tiene finalm ente
G = Z / (p)
C o ro lario .
E je r c i c i o
i.
ii.
iii.
iv.
P a r a todo n, 3 n :
= e J
P a r a todo n, 3 n y n ^ 6 : A ut(Sn) = Int(Sn),
E je rc ic io .
po
A u t ( Z / (p )
Z / (p ) )
de a u to m o rfis m o s de la su m a d ir e c t a Z / ( p )
(p3 - 1) . ( p 2 - p).
Z / ( p ) p o se e orden
HI.
A.
E S T R U C T U R A DE A N IL L O
Definicin y Ejemplos
= (x * y) (x * z)
Antes
A h ora
*
e
x'
+
0
-x
Caso m u ltiplicativo:
*
e
x1
V eam os com o se traducen re la c io n e s estudiadas anteriorm en te:
(x * y ) 1 = y 1 * x 1
| - ( x + y) = ( - y ) + ( x)
(x . y ) - 1 = y - 1
x
X
( x 1)' = x
-
80
e * e =
0 = 0
i = i
= x + (-y )
Proposicin.
i.
ii.
iii,
iv .
v.
vi.
a 0 = 0 a = 0
{ - a ) -b = - (a- b) = a* ( - b )
( - a ) (-b ) = a b
a ( b - c ) = a-b
a* c
(a - b) c a c - b c
(a + b) (c + d ) = a c + a - d + b - c
+ b-d
) = a
+ a
a 0
= a 0 +
- (a b)
a b = - { - (a b) )
= - ( (- a ) b) en virtud de ii.
- (- a )* (- b ) en virtud de ii.
iv.
a (b - c) = a (b + ( - c ) ) = a b + a ( - c )
= ab+(-(a-c))=a*b
- a c
v.
vi.
D em ostracin anloga a iv .
Se deja a c a rg o del le c to r .
Corolario,
ciones
1
1
Con
U (A )
denotamos el subgrupo de (A, . , 1) de elementos in v e rs ib le s o uni
dades y lo denominamos el grupo de unidades del anillo A .
N tese que el c o r o la r io an terior es equivalente a la a firm acin
0 i
Definicin.
de d ivisi n si
U (A )
= A - {0 }
A nillos numricos
i.
ii.
En fo r m a anloga a ii
i ii.
iv .
Entonces si m e M:
( )
f (m ) + g (m )
m j + rn2 f (n ij + m a) + g (rr^ + m 3) =
f { m 1) + f ( m a) + g (m i) + g {m a) =
[ f (m i) + g ( m x) ] + [ f (m2) + g (m 3) ]
( )
f(m ) + g (m )
si
m e M
P o r lo tanto
f +
(f, g)
f + g =
g + f.
En efecto,
(f + g) (m ) = f (m ) + g (m ) \ conmutatividad
= g ( m ) + f (m ) J
de M
= (g + f) (m )> si m e M
b) + (g + h) = (f + g) + h, si f, g, h e E n d (M ).
En efecto,
basta a p lic a r la defin icin ( ) y u tiliz a r la propiedad asociativa
de (M, +, 0 ).
c)
La ap licacin denotada p or 0 : M
O jm )
0,
si
-* M definida por
m e M
satisface
0^ +
0^
Sea f e End (M ).
f 1(m )
L a a plicacin f 1 : -
-
-f(m )
si
M definida por
m e M
es un m o rfis m o :
f 't n i! + m 2) = - f ( m 1 + m 2) = - ( f ( m x) + f (m 2) )
= - f ( m ^ + ( - f (m 3) )
= f*(m i ) + f '( n ^ )
S atisface adems
P e r o p o r a) sigu e que
'
+ f
P o r lo tanto f 1 es in v e r s o de f en (E n d (M ), + , 0 ) .
En d efin itiva , la l e y de c o m p o s ic i n f + g d efin ida en E n d (M ) es
una l e y de c o m p o s ic i n de grupo conm u tativo.
A f ir m a m o s ahora que la s le y e s de c o m p o s ic i n en E n d (M ) f + g
y f o g d efin en una es tru c tu ra de a n illo .
En e fecto, h abr que p r o b a r las le y e s d is trib u tiv a s
f o (g + h) = f o g + f o h
(f + g) o h = f o g + g o h
L a d e m o s t r a c i n es s i m i l a r en am bos ca sos, p r o b e m o s la p r im e r a :
[ f o (g + h ) ] (m )
=
=
=
=
f ( ( g + h) (m ) )
f (g (m ) + h (m ) )
f ( g (m ) ) + f (h (m ) )
( f o g) (m ) + (f o h) (m),
si m e M
{(0,
), ( 0 ,
), ( 1 ,
), ( 1 ,
)}
( 0, 0)
(0, 1 )
( 1, 0 )
(1, 1)
( 0, 0 )
(0, 1)
( 1, 0 )
( 0, 0)
(0, 1)
( 1, 0 )
(1, 0)
( 1, 1)
( 1, 1)
(0,
( 0,
( 1,
( 1,
(1,
( 1,
(0,
(0,
(0, 0)
(1,0)
(1, 0)
(0, 0)
1)
0)
1)
0)
( 1, 1)
(0, 0)
(0, 1)
1)
0)
1)
0)
Sean f, g a p lic a c io n e s de M e n M
(0, 0)
0)
B - (1
g (0, 1)
(1, 1)
(0, 0)
(1,1)
(0, 0)
(1,1)
f o g = 0
g o f
^
f (x) + g (x)
f (x) g (x)
[1 / 2 ] [1 / 3 ]
7.
=
=
=
=
=
=
[3 1/6] . [1 / 3 ]
[1 / 6 ] [1 / 3 ] + [1 / 6 ] - [1 / 3 ] + [1 / 6 ] [1 /3 ]
[1 / 6 ] - ([1 / 3 ] + [1 / 3 ] + [1 / 3 ])
[ 1/ 6 ] - [ 1 ]
[ 1 / 6 ] -O
O
Sean
A = anillo
n N
I n = in terva lo natural in ic ia l =
{ k / k e N y l s kn}.
86
*ij + ij
(f g ) , j
f lk gfcj
k=l
=
*11 1J
*18 '
2J
* *
*ln * nj
*12
ln
*21
*23
*2n
*n l
fn S
g il S is
*12
+
*21
Sai
*22
23
*11 + Bu
*12 + Sl2
*21 + g21
*22
*11
*12
S il
12
*11 * g i l
*21
*22
21
22
*21 ' g i l
"* *22 *
22
*12 21
*11 ' 12
*12 22
gal
*21 12
*32
22
e =
..
..
. o
. o
es identidad de
0
0
o sea
si
si
1J " t i
(A ).
b)
Sea A un a n illo con identidad.
Entonces si 1 < n, M j (A )
no es un an illo conm utativo. En e fecto, v e a m o s el ca so n = 2
0
'
0 1
0 1
0
0
c)
Sea A un a n illo con identidad.
elem en tos x, y e M (A ) ta le s que
x-
0, y
Entonces,
x y
si 1 < n, e x isten
(E l e je m p lo a n t e r io r d e m u e s tra e s e hecho. )
Es in te re s a n te y tam b in im p o rta n te a n a liz a r el s e m ig ru p o m u l
tip lic a t iv o de M n (A ), suponiendo a A un a n illo con identidad. El
grupo U (Mu (A ) ) de elem en tos in v e r s ib le s de M (A ) r e c ib e entonces
el n o m b re de grupo lin e a l g e n e r a l de grado n con c o e fic ie n te s en
A y se le denota p o r G L n (A ). L o s grupos m s im p o rta n te s de la
g e o m e t r a son grupos de este tipo, A es g e n e ra lm e n te un cu erpo.
P a r a las a p lic a c io n e s a r itm tic a s A es un a n illo conm utativo. E l
in t e r s de estu diar M ^ A ) en el c a so de un a n illo conm utativo con
identidad ra d ic a en la e x is te n c ia de la T e o r a de D e te r m in a n te s .
Sin en tra r a d e ta lla r esta t e o r a d iga m o s b r e v e m e n te que en la
m is m a s e d e m u e s tra la e x is te n c ia de una a p lic a c i n
Det :
(A )
=
=
87
En el c a s o p a r t ic u la r de s e r A un cuerpo, siendo U (A ) = A - { 0 } ,
se tien e
f e G L n (A )
si, y s lo si, Det (f) ^ 0
{E l s e r d eterm in an te un m o r f i s m o da una d e m o s tr a c i n de la p a rte
" s lo s i " del c r i t e r i o . )
B.
Subanillos e Id e a le s
D ir e m o s que C es un subanillo de A si
C j 0
x e C, y e
x e C , ye
C -* x - y e C
C x y e C
E je m p lo s
1.
P a r a todo an illo A, C = { 0 }
2. Sea A un anillo t r i v i a l .
subanillo.
y C = A son subanillos de A.
r e C = > n . r e C
Os
C.
2)
Si f, g e C e y e Y se tien e (f - g) (y)
P o r lo tanto f - g C.
f(y ) - g (y ) = 0 - 0 = 0,
f A
g e C = > f * g e C
Un e je m p lo fin ito.
+
0
1
{0 },
C =
[0 ,2 },
C =
N u m e ro s a s situaciones (c o m o en los e je m p lo s 3 y 4) y e l d e s a
r r o l l o p o s t e r io r de la t e o r a s u g ie r e n a m p lia r la d e fin ic i n de
subanillo, cambiando la c on d icin 3 en la p ro p o s ic i n .
D efin icin .
i.
U n id e a l a la iz q u ie r d a de A si
cin y adem s la con d icin
3'.
ii.
x e A
c e C
s a tis fa c e 1 y 2 de la p r o p o s i
x c e C
U n id e a l a la d e re c h a de A s i s a tis fa c e 1 y 2 de la p r o p o s ic i n
y adem s la condicin
iii.
Un id e a l b il te r o de A, si es id e a l a la iz q u ie r d a y a la d erech a
de A.
J n U (A )= 0
En p a r tic u la r si 1 e J s e tien e J = A.
E je m p lo s
1.
P a r a todo an illo A, C = { 0 } y C = A s o n id e a le s b il te ro s de A .
2. Sea A un an illo t r i v i a l .
un id e a l b il t e r o de A.
OQ
p a ra todo
Sea J la t o ta
u e U
J = O si
J = Z si
U / {0 }
U = 0}
P e r o , entonces, si a A
a = a 1 s J
o sea A c
J,
luego A
J.
Probar
Morfismos de Anillos
Sean A y B anillos.
Sea f : A
B una aplicacin de A en B.
(B ,+ )
(B, )
i.
ii.
Sea pues 0 ^
A . Entonces
f (x a- 1 a) =
a e A.
Siendo A un
f (x a- 1 ) f (a)
Por
0
0
< x
=>
< f(x )
< f (x ) < x
< x < f(x )
< f(x
- q)
f (x ) f (q)
f(x ) - q
lo cual im p lic a
q < f(x )
en con tra de la e le c c i n de q.
Entonces
O < q - x
de m an era que
O
= q - f (x)
lo cual im p lic a
f(x ) < q
que contradice la e le c c i n de q.
u ~
=>
fa
i + u ~
.3- u
a + v
a. * v
c e A
V=>
re +
Lu
c + v
v c
Sea A un anillo.
Entonces
1)
Si ~ es una re la c i n de equivalencia com patible a la izquierda,
el subconjunto I de A definido por
I
a - b e l
[a / a ~
93
2)
Si I es un id e a l a la iz q u ie r d a de A entonces la r e la c i n
(-)
a b o
a - b e l
x * (a - b) e I
con lo que
x a ~
x b
c o n fo r m e q u e ra m o s p ro b a r.
En fo r m a anloga al d e s a r r o l l o seguido p a ra grupos se l le g a al
resu ltad o im p o rta n te que e s ta b le c e una b iy e c c i n en tre la c la s e de
re la c io n e s de e q u iva len cia c o m p a tib les a la iz q u ie r d a con la e s t r u c
tura de a n illo en A y la c la s e de id e a le s a la iz q u ie r d a de A. Idntico
resultado v a le p a ra las r e la c io n e s de e q u iva len cia c om p a tib les a la
d e re c h a e id e a le s a la d erech a de A,
El resu ltado obtenido al estu diar las re la c io n e s de equ ivalen cia
en grupos que c a r a c t e r iz a b a n a los subgrupos distinguidos tien e el
sigu ien te anlogo:
T e o r e m a . Sea una r e la c i n de e q u iva len cia definida s o b re un
a n illo A . Entonces ~ es c o m p a tib le c o n la e stru ctu ra de anillo de
A si, y s lo si, el id e a l a la iz q u ie r d a asociad o a ~ es b il te ro .
D e m o s tra c i n . S e a ~ c om p a tib le. Entonces el id e a l a la iz q u ie r d a
I
aso cia d o a ~ es b il t e r o .
{a / a ~
En e fecto, si a e I entonces
a ~
x =
lo cual im p lic a
a x
x e A
0} un id e a l b il te ro .
En
(a - b) x e I
por lo tanto
a x - b x e I
que equivale a
a x ~
b x
A / ~
Entonces:
-*
A /~
Nu(Q) = el id e a l b il te ro asociado a ~ .
D em ostracin
1. P o r los resultados corresp on d ien tes a grupo cociente sabemos
que so b re A / ~ est definida una le y de com p o sici n de grupo con
mutativo
(A /
, 0)
que c o n v ie rte a : A
-*
A / ~ en un m o r fis m o de grupos
( A , +, 0) -
(A /
, 0)
{x / x ~
(x / x -
s } = Q (s)
t] = 9 ( t )
Es f c i l v e r que e l e le m e n to
9
(s - t )
= s .T
e s ta b le c e un m o r f i s m o de m onoides
9 : (A, ) -
96
= 9(8) 9 (t)
(A / - , . )
g<u)
+ u
y p o r lo tanto
S ( T + U)
9 (s (t + u ) )
9(s
=
=
9 (s t) + 9 (s u)
S *T + S U
t +
s * u)
De igual m odo p rob a m os la le y d is tr ib u tiv a a la d e re c h a . L a cues tin s o b r e unicidad es anloga al c a s o de grupo c o c ie n te . Se dejan
a c a r g o del l e c t o r lo s d e ta lle s p e rtin e n te s .
2. P o r lo v is t o en la p a r te 2 del t e o r e m a c o r r e s p o n d ie n te
grupos
Nu (9) = [ x / x ~ 0]
y sien do ~ una r e la c i n de e q u iv a le n c ia c o m p a tib le, N ( g )
id e a l b il te r o .
E l t e o r e m a queda entonces d e m o s tra d o .
para
es un
= A / I
[0 } e I
= A . { 0 } denota el
-*
En
B tal que
Nu ( f ) = I
Demostracin
1 . => 2. Es consecuencia del t e o r e m a a n te rio r.
to m a r B = A / I y Q el m o r f is m o cannico.
2. = 1 . 1
Entonces
En efecto, basta
= f (x) f (c )
= f (c ) - f (x)
= f (x) * 0
= 0 f (x)
=
=
e I.
0
0
de m an era que
x c e I
c x e I
I es pues un id e a l b il t e r o de A.
E jem p lo . A n illo s cocien tes del anillo de enteros ra cio n a les Z. Los
id e a le s de Z coinciden con los subgrupos de ( Z, + , 0) de m a n era que
las re la c io n e s de equ ivalencia en Z com patibles con la estructura
de anillo son las con gru en cias. Sea m e Z, 0 < m . Sea Z / (m)
el grupo cocien te de Z p o r el subgrupo (m ) de m ltiplos de m. Los
elem entos de Z / (m ) estn unvocam ente d eterm in ados p o r los r e s
tos de la d iv is i n por m:
Z / (m ) =
[0 ,1 ,
...
(m - 1 )}
Z / (m )
V e a m o s algunos e je m p lo s n u m r ic o s
= 2.
"
3.
0
1
_2
0
1
2
1
2
2
0
1_
|ISI
lo
I 1-
L a e s tr u c tu r a de a n illo de Z / ( 6 ) e st dada p o r
+ /
0
/
/
2 / 0
3
4
5
3/ 0
4/0
5/0
i /o
2 / 1
3/2
4/3
5/4
0/5
_5
2 / 0
3/0
4/ 3
5/0
0/ 3
1 / 0
2/3
4/0
5/4
5/0
0/5
1/ 4
2/ 3
3/2
4/ 1
3 / 2
4/4
5/0
0 / 2
1/ 4
0 / 2
1 / 0
2 / 4
3/2
{dado que r = 0 e q u iv a le a s e r r d i v is ib le p o r m ).
es i n v e r s i b l e en Z / {m ). Entonces de ( ' ) re s u lta
.2 . =
'
._ 1
P o r lo tanto r
jO = JL
lo cu al e q u iv a le a que s s e a d iv i s i b l e p o r m . P e r o esto es i m p o
s ib le dado que 1 < s < m . P o r lo tanto m es p r im o .
R e c p r o c a m e n t e , s e a m p r i m o . P r o b e m o s que Z / (m ) es un
cu erp o . Sea en e fe c to , e Z / (m ), con r ^ 0 o s e a r e Z s a t i s
fa c e
0 < r < m
m p r im o im p lic a entonces (m, r ) = 1. P o r p ro p ie d a d e s e le m e n t a
le s d e l m x im o com n d i v i s o r e x is t e n t, h e Z ta le s que
(")
{m , r )
t m + h r
+ L' *
= l' L
E.
Un T e o r e m a de I s o m o r f i s m o
En el capitu lo a n t e r io r se c o n s id e r e l p r o b le m a de la c a r a c
t e r i z a c i n de lo s grupos G' que son im g e n e s de un grupo G p or
m o r f i s m o s f : G - G '. E l re s u lta d o fue que cada ta l G 1 es i s o
m o r f o (y en f o r m a n a tu ra l) al grupo c o c ie n te G / H de G p o r el
subgrupo in v a r ia n te H = N u(f).
E l p r o b le m a an logo fo r m u la d o p a r a a n illo s da lu g a r al s ig u ie n
te t e o r e m a .
Teorem a.
b r e . Sea
Sean A y B a n illo s y s e a f : A - B un m o r f i s m o s o
1 =
N u (f)
(B ,+ ,0 )
d e fin id o p o r
g (S )
= f(s)
si
g(s)
Se t r a t a entonces de c o m p r o b a r que g p r e s e r v a t a m b i n la e s t r u c
tura m u lt ip lic a t iv a . Sean S, T e A / l y sean s , t e A ta le s que
Q (s ) = S y g (t) = T . Siendo asi, s a b e m o s que g { s * t) = S T en
A / I. P o r lo tanto
g(S-T)
f(s-t)
f (s ) - f (t)
g (S) g ( T )
lo cu al p ru e b a n u e s tra a f ir m a c i n .
V e r if iq u e m o s la unicidad de g. Sea h : A / l
l a p ro p ie d a d h o Q = f. Entonces
h o g =
B un i s o m o r f i s m o con
g o g
100
(hoQ)(s)
( g o g) ( s )
g(g{s))
g(S).)
C o r o l a r i o . Sean A y B a n illo s y s e a f : A -* B un m o r f i s m o .
E n tonces si I = N u ( f ) e x is t e un nico m o n o m o r f i s m o g : A / l -* B
tal que g o g = f.
D e m o s t r a c i n .
E je r c ic io para el le c to r.
m 1
si
m e Z
s ig n ific a
m 1
m 1
m 1
=
=
=
+ ...+
0
si
m - 0
-{(-m )-l) = - (1
+ 1
(m v e c e s ) si
+ 1 + .. +
- m veces
<
) si m <
m
0
N t e s e tam b in , en el c a s o m < 0, la v a l i d e z de
m >l
=
=
( - 1 ) + ( - 1 ) + + ( ( - m ) (- 1 )
V a m o s a p r o b a r que f es un m o r f i s m o .
s i d e r e m o s la s s itu a c io n e s s ig u ie n te s :
i.
ii.
) ( - m veces)
Sean m , n e Z.
Con
( ( - m ) -n) ( - 1 ) si n < | m | = v a l o r a b
soluto de m
(n - ( - m ) ) 1 s i | m | < n
(m + n) 1 en am bos c a s o s .
=
=
P o r lo tanto f (m + n)
iii.
iv .
0 < m , n < 0.
m < 0, n < ' 0 ,
Es anloga a i i .
Entonces
m 1 + n 1
o sea f (m + n)
= f (m ) + f (n)
=
=
=
=
- ( (- m ) 1 ) + - { ( - n) 1 )
-( {- m ) * 1 +
(- n) 1 )
- ( { - m - n) 1 )
(m + n) 1
f(m ) + f(n ).
-*
=
^
0 es k = 0
0 m d iv id e a k.
en la s itu a ci n e l ) m = 0 e q u iv a le a 0 = (m ) = Nu (f)
k ^
=> f ( k )
de m a n e r a que
k 1
k =
O = k *1
f(k )
En la s itu a ci n c2),
k e Nu ( f )
k e (m )
m d iv id e a k
O tra s p r o p ie d a d e s
-
Un cu erp o p o s e e c a r a c t e r s t i c a m = 0 o m = p r im o .
Sea A
un c u e rp o de c a r a c t e r s t i c a m
0. Sea m = s t, 1 ^ s m,
1 t s m . A h o r a en Z / (m ) se tie n e
s t =
102
p o r lo tanto
g <) g (t)
0 en A
y sien do A un cu e rp o debe s e r
g (s )
o g (t)
y siendo g un m o n o m o r f i s m o d eb e s e r
s =
o t =
o sea
s m ltip lo de m o t m ltip lo de m
pero l s ^ m y l s
__________________________________________ s
t
m
m.
o
Se sig u e que
t = m _____________________________
p o r lo tanto m es p r i m o .
E j e r c i c i o . Sean A y B a n illo s con iden tidad. Sea C = A B la
suma d i r e c t a de lo s grupos a d itiv o s c o r r e s p o n d ie n t e s .
1.
V e r i f i c a r que l a l e y de c o m p o s ic i n
(a, b) ( a ' , b ' )
(a a', b - b 1)
3.
Z / ( 2 ) Z / (2)
Z / {2 ) 0 Z / (3 )
Z / (2 ) Z / (4 )
Z / (4 ) Z / (6 )
E je rc ic io .
e)
f )
g)
h)
Z Z / (3 )
Z Z
Z Q
Z / (3 ) Z / (5 )
Sea p un n m ero p r im o .
P r o b a r el T e o r e m a de F e r m a t
m p'
(m od p) si (m, p)
F.
= Z / (p ). )
A n illo s de P o lin o m io s
Es in te re s a n te d e s ta c a r una c la s e de an illos p o r su i m
p ortan cia en las a p lic a c io n e s , e s p e c ia lm e n te en la g e o m e t r a
a lg e b r a ic a m o d e rn a y en la t e o r a a lg e b r a ic a de n m eros. Nos
r e f e r i m o s a los a n illo s conm utativos o sea aqu llos en los que el
producto es conm utativo. Una ra m a d e l lg e b r a los estudia s i s
tem tica m en te, a saber, el lg e b r a co n m u ta tiva .
Entre los an illos conm utativos, los m s im p o rta n te s son sin
lu g a r a duda los an illos de p o lin o m io s y es n u estra in ten cin h a c e r
aqu- un b r e v e estudio. En los c u rs o s e le m e n ta le s de lg e b ra los
p o lin o m io s se in trod u cen com o: " e x p r e s io n e s fo r m a le s
anXn + an_ jX n - 1 +
...
+ a xX + a0
e A
103
a, bn + an-l
( P)
ax b + aQ
2b
b
b3
d)
e)
f)
1
2
- b 8 + 3b3 - 2 + b
0
En efecto , v e a m o s c o m o a), . . , f ) se e x p re s a n en la f o r m a (P ):
a)
b)
c)
104
-b + ( - 1 )
1 -b2 + 0 .b + (-2)
1 b3 + 0 bs + 0 b
d) 3- b 3 + { - 1 )b 2 + b + ( - 2 )
e) 0 o ta m b i n 0 b + 0 o tam b in
0 b 2 + 0 b + 0 , etc.
f ) 5 o ta m b in 0 b + 5, . .
(0 )
X + a ^ X
*1' 1
{ V y slo, si an =
Is i,
...
+ a xX + a0 =
g = bBX a + b ^ X
' 1
axX + a0,
an ji 0
+ . . . + b jX + b0, bB 0
entonces
f = g
s j
= 0
. . . + ajt + aD =
[ si, y s lo si, an =
...
a0 =
A es subanillo de B.
X es trascen d en te s o b re A, en el sentido de (0).
p (X )
= an . X" + aa_1. X a - 1 + . . . + ax . X + a0
q (X )
a X n + ax . X o"
+ ...
+ a[ . X + a
n = m, dado que
Entonces
P (X) + q ( X )
sn . X m + . . . + s t X 1 + . . .
donde s* =
p(X)
. q( X>
a* + aj, i = o, . . . , m
r n+B . X +B + . . .
donde r t =
+ r, - X 1 4- . . .
+ r0
a t * a + aj_x a{ + . .
+
+ s0
aj_^ + a0 a{
o, . ., m + n
Sea p ( X ) = anX + . . .
+ a TX
+ a0 .
D ir e m o s que
p (X ) tie n e g r a d o m
g r(p (X ))
= m
r a o
l m < i = aj
Si p ( X ) p o s e e g ra d o m, se lla m a c o e f i c i e n t e d i r e c t o r de p (X )
al e le m e n to aB. Si aB = 1 se d ic e que p (X ) es u n p o lin o m io m n ico .
Se sigu e de la d e fin ic i n que el g ra d o de u n p o lin o m io es un e n tero
p o s it iv o o nulo y que todo p o lin o m io que tien e g ra d o d i f i e r e del p o l in o
m io nulo. A e s t e ltim o no se le asign a ningn gra d o . L a s p ro p ied a d es
d el g ra d o son las sigu ien tes:
1.
2.
3.
0 s g r (p (X
g r (p (X ) ) =
g r (p (X ) +
si p (X ) +
))
0 P (X ) e A
q (X ) ) m x im o {g r (p (X ) ), g r ( q ( X ) ) }
q (x )
0
4.
g r (p (X ) q (X ) ) * g r (p (X ) ) +
g r (q (X ) ), si p (X ) . q (X ) 0.
Si A es un cuerpo,
o
p (X )
entonces en A [ X ] :
q (X )
D e m o s tr a c i n .
<= es t r i v i a l . R e c p r o c a m e n te , si fu e r a p (X ) 0
y q ( X ) ^ 0, entonces en virtu d d l a p r o p o s ic i n a n te r io r a p lica b le
a n u estra situ acin p o r s e r A un cuerpo:
g r (p (X ) * q (X ) ) =
g r (p ( X ) ) +
g r(q (X )) * 0
p o r lo tanto p (X ) q (X ) ^ 0.
M en c io n e m o s fin a lm e n te la e x is te n c ia de a lg o r it m o de d iv is i n
en el a n illo de p o lin o m io s con c o e fic ie n t e s en un cu erpo.
T e o r e m a . Sea K un cu erp o y s e a K [ X ] e l a n illo de p o lin o m io s
con c o e fic ie n te s en e l cu erp o K. Sea p (X ) e K [ X ] , p (X ) 0. Si
q ( X ) e K [ X ] e x is te n t (X ), r (X ) e K [ X ] ta le s que
a)
b)
q (X )
r(X )
= t (X ) p (X ) + r (X )
= 0 o gr (r (X ) ) < g r (p ( X ) )________________________________________
= t ( X ) - 2 X + r (X )
Z / (4 )
y sean p (X ) = 2 X + 2 = q ( X ) .
P (X ) + q ( X )
P (X ) q ( X )
=
=
0
0
Entonces
= X + 2
= 2 X 3 + X + 1_
Entonces
E je m p lo :
Z y B
C. Sea
los elem en to s de Z [ i ] ,
, i3 =
-i,
i4 =
,..
p o s e e n la f o r m a
m + n i,
m, n e Z
anXn + . . + a xX + aQ -
p (i)
ani" + . . + a x
+ a0
d efin e un m o r f i s m o s o b re
Z [X ]
Z [i]
108
R e c p r o c a m e n te ,
(U)
sea p (X ) e I y sea
P (X )
r (X )
s (X )
=
y
=
(X 2 + 1) - r ( X ) + s (X )
s (X ) e Z [ X ]
0 o g r (s (X ) ) < 2
p (i) =
+ s (i)
Xs + 1
G.
D om in ios de In te g rid a d .
Z [X ]/ (X a +
(X 2 + 1).
Si
o = g (u v) = g (u) - 9 ( v )
(u) = 0 o g (v ) = 0 (por pl )
u e l
o v e I
c I.
ta le s que
9 (s)
= S y
El t e o r e m a queda d em o stra d o .
D efin icin . Un id e a l I de un a n illo conm utativo A que s a tis fa c e
las condiciones del t e o r e m a y es adem s distinto de A se d e n o m i
na id e a l p r im o .
E je m p lo , En el an illo Z de en teros ra c io n a le s los id e a le s p r im o s
I son exactam ente estos:
(P )
(0)
(p), p p r im o
y d e l t e o r e m a a n t e r io r . R e c ip r o c a m e n te , s e a I = (m ) un id e a l
p r im o . Si m = 0 no hay nada que p r o b a r . Si m ^ 0 y es m = r. s,
0 < r, 0 < s, entonces m e I im p lic a r e I o s e I. Sea r e , en
tonces I = (m ) im p lic a r = k m, k e Z. P o r lo tanto
m
r s
= k m s
o s e a I es la totalidad de m ltip lo s ,
( X 2 4- 1 ) =
(X 2 +
1) . R [ X ]
en A, d el p o lin o m io X 2 + 1.
A f i r m a c i n . I es id e a l p r im o de A . Es de in m ed ia ta v e r i f i c a
cin que I es id e a l de A . Sean t (X), v (X ) e A ta le s que t (X ) v (X ) e I.
E x is te entonces r (X ) e A ta l que
(I)
t(X) v(X)
(X2 +
1) r (X )
A h o ra , en virtu d d el a lg o r it m o de d iv is i n en R [ X ] ,
c rib ir
1 1 0
(H)
t(X)
v ( X)
=
=
podem os e s
( X 2 + 1) . h ( X ) + s (X )
( X a + 1) . g ( X) + w ( X)
donde s (X ) y w (X ) s a tis fa c e n
s (X )
w (X )
=
=
0
0
o
o
gr (s (X ) ) <
g r (w (X ) ) <
2
2
(X 2 + 1) j (X )
0 o sea j (X )
q e R
q =
g r (w (X ) ) 1 s e tien e
1.
En
gr (s ( X ) ) =
gr (w (X) ) =
1
1
o sea
osea
fe (X ) = aX + b, a ^ 0
w ( X) = c X + d, c ^ 0
E scribiendo (IV )
(aX + b) . (c X + d) = X 2 + 1
resulta
ac = bd
= 1
ad + be =
por lo tanto
a3 + b =
a3 (bd) + b2 (ac)
= ab (ad + be)
donde
= ( X 2 + 1) . s ( X) + r (X)
= 0 o gr(r(X) ) 1
111
= bX + a
(X a + 1 )- s ( X) + (bX + a)
-*
A / l denota el
Q{q ( X ) ) = g ( bx + a)
o sea
9 (p (X ) ) est unvocamente determ inado por
el par ordenado (a, b) de co eficien tes
del polinom io bX + a, re s to de la
d ivisi n de p (X) p or X 2 + 1,
De acuerdo con lo precedente, los elem entos de A / l los den o
ta rem o s por p ares (a, b).
Es interesante co n s id e ra r ahora cm o se opera en A / I de
acuerdo con estos p a re s . Sean pues (a, b), (c, d) e A / l . Entonces
9 (a + bX) =
(a, b)
g (c + dX) = (c, d)
P o r lo tanto
(a, b) + (c, d) = g ( a + bX) + 9 (c + dX) = g ( (a + c) + (b + d)X)
= (a + c, b + d)
E x is te un cu erpo D y un m o n o m o r fis m o
9
: A
d =
A que sa tis fa c e n
g (r) 9 (s ) " 1
: D -*
D*
ta l que e l d ia g r a m a
A
D -t
V
D'
es conm utativo.
D e m o s tr a c i n
1. L a d e m o s tr a c i n se hace rep itien d o el esquem a de con stru ccin
de los nm eros ra c io n a le s a p a r t i r de los nm eros e n te ro s . L o s
d e ta lle s se dejan a c a r g o del le c t o r .
* V a s e , p o r ejem p lo , Z a r is k i-S a m u e l,
V o l. 1, p a gs. 21-24, 242-247 (1958).
C om m u tative A lg e b r a ,
o sea
y siendo g un m o n o m o r fis m o ,
= g (r') g ( s ' T 1
= g { r ' ) g ( s)
= g ( r 1 s)
se tendr
P o r lo tanto
g ^ r j - g * ^ 1) =
g * ( r s 1)
g*(r'*s)
g*(r')*g*(s)
de m a n e r a que
g*{r) -
= g * ( r ' ) q * { s ' f 1
g * ( r ) g * ( s )
g ( r ) . g (s) 1
D*
si a e A y b / 0 en A,
( 4 o 9) (a)
= <9 ( a ) ) = g (g (a b) g (b)_1)
= g * ( a b) g * ( b ) 1 = g * (a) g * (b) *g*(b )
= 9 * (a)
de m a n e r a que
g o g =
g*
113
1
P r o b a r que
P r o b a r que
P r o b a r que
s a t is fa c e la
a e A, 0
2. ' E s R c u e rp o de c o c ie n te s de Z ?
3. Sea A = Z [ i ] e l a n illo de e n te ro s de Gauss. P r o b a r que el sub
a n illo D = Q [ i ] de C de e x p r e s io n e s p o lin m ic a s en i ( i 2 = - 1)
con c o e fic ie n t e s r a c io n a le s es cu e rp o de c o c ie n te s de A.
4. Sea A = Z [ / 2 ] e l subanillo de R de e x p r e s io n e s p o lin m ic a s
e n / 2 con c o e fic ie n t e s e n te r o s . P r o b a r que el subanillo D = Q [ / 2 ] de
R de e x p r e s io n e s p o lin m ic a s en /"2 con c o e fic ie n t e s ra c io n a le s
es cu e rp o de c o c ie n te s de A .
5. Sea K un cu e rp o y s e a K [ X ] e l a n illo de p o lin o m io s con c o e f i
cie n te s en K. D e s c r i b i r un c u e rp o de c o c ie n te s de K [ X ] ,
B IB LIO G R A F IA
(1)
B I R K H O F F , G. y M A C L A N E , S. A S u rv e y o f M o d e r n A l g e
b r a , M a c m illa n , N u e v a Y o r k (1953).
(2)
B O U R B A K I, N . A l g e b r e , E l m e n ts de M a th m a tiq u e , T o m o
II, Cap. I, A c t u a lit s S c ie n tifiq u e s et I n d u s t r i e l l e s , P a r s
(1958).
(3)
C L I F F O R D , A . H. y P R E S T O N , G. B. T h e A l g e b r a i c T h e o r y
o f S e m ig r o u p s , Y o l . I, M a th e m a tic a l S u rv e y s N 7, A m e r i
can M a t h e m a t ic a l S o c ie ty (1961).
(4)
D U B R E IL , P.
(5)
G E N T I L E , E. R. N o ta s de A l g e b r a , C u r s o s y S e m in a r io s de
M a te m tic a , F a s e . 22, U n iv e r s id a d de Buenos A i r e s , F a
cultad de C ie n c ia s E x a c ta s , Buenos A i r e s (1965).
(6)
J A C O B S O N , N . L e c t u r e s in A b s t r a c t A l g e b r a , V o l. I,
N o s tra n d , P r in c e t o n , N . J. (1953).
(7)
M O S T O W , D. D. , S A M P S O N , J. H. y M E Y E R , J. P . F u n d a
m e n ta l S tru ctu res o f A l g e b r a , M c G r a w , N u e v a Y o r k (1963).
(8)
O U B I A , L. In tro d u c c i n a la T e o r a de Conjuntos, E U D E B A ,
Buenos A i r e s (1965).
(9)
R O T M A N , J, J. T h e T h e o r y o fG r o u p s , A n In trod u ction , A l l y n
and Bacon, B oston, M a s s . (1965).
(10)
A l g e b r e , G a u t h i e r - V i l l a r s , P a r s (1954).
Van
Z A R I S K I , O. y S A M U E L , P . C o m m u ta tiv e A l g e b r a , V o l . I,
Van N o s tra n d , P r in c e t o n , N . J. (1958).
N ota. -
C on r e s p e c t o a las r e f e r e n c i a s b ib l i o g r f i c a s r e la t iv a s a
cada captulo de e s ta m o n o g r a fa , v a s e p a ra :
In tro d u c c i n - r e f e r e n c i a 8.
C a p tu lo I - r e f e r e n c i a s 2, 4, 6 y 3 (p rofu n d iza n e l te m a
de s e m ig r u p o y sus a p lic a c io n e s ).
C a p tu lo II - r e f e r e n c i a s 1, 2, 5, 6, 7, 8 y 9.
C a p tu lo III - r e f e r e n c i a s 1, 2, 5, 6, 7 y 10.
C O L E C C IO N DE M O N O G R A F IA S C IE N T IF IC A S
Publicadas
Serie de matemtica
N 1.
N 2.
N 3.
Serie de ffsica
N 1.
N 2.
Serie de qumica
N 1.
Serie de biologa
N 1.
N
2.
L a G en tica y la R e v o lu c i n en la s C ie n c ia s B io l g ic a s ,
por Jos L u is R e i s s i g .
B ases E c o l g ic a s de la E x p lo ta ci n A g r o p e c u a r ia en la
A m r i c a L a tin a , por G u ille r m o Mann F .
En p r e p a r a c i n
Serie de matemtica
A l g e b r a L in ea l, p or Orlando V illa m a y o r .
A l g e b r a L in e a r e G e o m e t r a Euclidiana, p or A le x a n d r e M artins
R o d rig u e s .
Funoes R ea is de V a r i v e l R eal, p or D ja ir o Guedes de
F ig u e i redo.
N m eros R e a le s y C o m p le jo s , por C s a r A. T r e j o .
H is to r ia de las Ideas M od ern as en la M a te m tic a , p or Jos
Babini.
P r o g r a m a c i n L in ea l, p or Enrique Cansado.
In trodu ccin a la T o p o lo g a , p o r Juan H orvth.
A p lic a c io n e s de la T o p o lo g a , p or Jos N ieto.
Serie de fsica
F s ic a de P a rtcu la s, p or Ig o r Saavedra.
La Estructura E lectr n ica de los Slidos, por Leopoldo M.
F a lic o v .
F s ic a Nuclear, por M ariano Bauer E. y A lfon so Mondragn
F s ic a Cuntica, por Thomas A. Brody.
Experim ento y T e o r a en la Enseanza de la F s ic a al N iv e l
Secundario, por F l i x Cernuschi.
Nuevas Orientaciones en la Enseanza de la F s ic a , por
D aro M oreno.
S e rie de qumica
M ecanism os de R eacciones, por J o rge Brieux,
Elem entos Encadenados, por Jacobo G m ez L ara.
M acrom olcu las, por A leja n d ro Paladini y M. Burachik.
B ioen ergtica, por Isaias Raw y W a lte r C olli.
Enseanza de la Qumica E xp erim ental, por F ra n c is c o G iral
C om plejos, p or Manuel M adrazo Garamendi.
S e rie de b iologa
Cmo Ensear Biologa, por Oswaldo F r o t a - P e s s o a .
La Clula, por Renato B a sile,
M ic ro o rg a n is m o s , por J. M. G u ti r r e z -V z q u e z .
La Taxonom a y la R evolu cin en las C iencias B iolgicas,
por Elias R. de la Sota.