Guide Clases Ahora

Curso de conjuntos y n umeros.
Guiones de clase
Claudi Busque Roca
Manuel Saorn Casta no
Juan Jacobo Sim on Pinero
Indice general
I Conjuntos 3
1. Conjuntos y elementos 4
1.1. Sobre el concepto de conjunto y elemento. . . . . . . . . . . . . . 4
1.2. Pertenencia, contenido e igualdad. . . . . . . . . . . . . . . . . . 4
1.3. Operaciones con subconjuntos . . . . . . . . . . . . . . . . . . . 6
1.3.1. Familias de conjuntos y operaciones . . . . . . . . . . . . 8
1.4. Pares ordenados, producto cartesiano y relaciones binarias . . . 9
2. Aplicaciones 12
2.1. Relaciones y aplicaciones . . . . . . . . . . . . . . . . . . . . . . . 12
2.2. Tipos de aplicaciones . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.3. Imagenes directas e inversas . . . . . . . . . . . . . . . . . . . . . 13
2.4. Composicion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.5. Aplicacion inversa de una aplicacion biyectiva . . . . . . . . . . . 16
3. Orden 18
3.1. Conjuntos ordenados y sus elementos distinguidos . . . . . . . . 18
3.2. Axioma de eleccion y algunos equivalentes. Buena ordenacion . . 21
3.2.1. Apendice: conjuntos ordenados nitos. . . . . . . . . . . . 23
4. Relaciones de equivalencia 25
4.1. Conceptos basicos . . . . . . . . . . . . . . . . . . . . . . . . . . 25
4.2. Clases de equivalencia . . . . . . . . . . . . . . . . . . . . . . . . 26
4.3. Conjunto cociente . . . . . . . . . . . . . . . . . . . . . . . . . . 27
4.4. Relaciones de equivalencia y particiones . . . . . . . . . . . . . . 27
5. Conjuntos numericos 29
5.1. Cardinalidad. Conjuntos nitos e innitos . . . . . . . . . . . . . 29
5.2. N umeros naturales . . . . . . . . . . . . . . . . . . . . . . . . . . 31
5.3. Conjuntos numerables y no numerables . . . . . . . . . . . . . . 32
5.4. N umeros enteros . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
5.5. N umeros racionales . . . . . . . . . . . . . . . . . . . . . . . . . . 36
5.5.1. Escritura decimal de n umeros racionales. . . . . . . . . . 38
5.6. N umeros reales . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
1
5.7. N umeros complejos . . . . . . . . . . . . . . . . . . . . . . . . . . 44
5.7.1. Forma exponencial de un n umero complejo. . . . . . . . . 47
II N umeros y polinomios 49
6. Los n umeros enteros. 50
6.1. Artimetica de los enteros. . . . . . . . . . . . . . . . . . . . . . . 50
6.1.1. Division entera y maximo com un divisor. . . . . . . . . . 50
6.1.2. Mnimo com un m ultiplo . . . . . . . . . . . . . . . . . . . 56
6.1.3. La ecuacion diofantica lineal . . . . . . . . . . . . . . . . 57
6.1.4. M umeros primos.
Teorema fundamental de la aritmetica . . . . . . . . . . . 58
6.2. Congruencias. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
6.2.1. Propiedades aritmeticas de las congruencias . . . . . . . . 61
6.2.2. Algunas aplicaciones . . . . . . . . . . . . . . . . . . . . . 64
6.3. Congruencias de Euler y Fermat . . . . . . . . . . . . . . . . . . 67
6.4. Teorema chino de los restos . . . . . . . . . . . . . . . . . . . . . 68
7. Polinomios 72
7.1. Polinomios con coecientes en un cuerpo. . . . . . . . . . . . . . 72
7.2. Races de polinomios. . . . . . . . . . . . . . . . . . . . . . . . . 77
7.3. Polinomios irreducibles en 1[X] y C[X]. Teorema fundamental
del algebra. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
7.4. Factores m ultiples. . . . . . . . . . . . . . . . . . . . . . . . . . . 81
7.5. Polinomios irreducibles en [X]. . . . . . . . . . . . . . . . . . . 82
2
Parte I
Conjuntos
3
Captulo 1
Conjuntos y elementos
1.1. Sobre el concepto de conjunto y elemento.
Comenzamos con la denicion de conjunto de G. Cantor:
Un conjunto es una colecci on (dentro de un todo) de distintos objetos
denidos por nuestra intuicion o pensamiento
Esta forma de abordar los conjuntos se llama concepcion intuitiva de los
conjuntos.
La nocion formal de conjunto corresponde con fundamentos de la ma-
tematica que quedan fuera del alcance de nuestro curso.
Tambien queda fuera del nuestro alcance el concepto de pertenencia.
Vamos a asumir entonces que hay unos objetos que llamamos conjuntos
que poseen unos objetos que llamamos elementos.
1.2. Pertenencia, contenido e igualdad.
Las colecciones con las que construiremos conjuntos seran por lo pronto de
dos formas.
1. Por extension: haciendo la lista de objetos. Por ejemplo
A = {X
1
, . . . , X
n
, . . . } o A = {a, b, c, . . . }.
2. Por comprehension: a traves de una formula proposicional que siempre
tendra, a su vez, un conjunto de referencia. Por ejemplo, si B es un con-
junto,
A = {X B | p(X) (es verdadera) } .
Cuando B esta claro por el contexto podemos no escribirlo.
4
Asumimos (por axioma) que cualquiera de las dos escrituras anteriores de-
termina un unico conjunto.
1.2.1. Ejemplo. Las siguientes colecciones son conjuntos.
1. A = {a, e, i, o, u} o A = {x | x es una vocal }.
2. A = {2, 4, . . . } o A = {x N | x es par }.
HAY M
AS EJEMPLOS PARA PONER EN EL ZALDIVAR pp. 21-22.

TAMBI
EN LOS DE LA HOJA 1
1.2.2. Notacion. Si a es un elemento del conjunto A, escribiremos a A. En
caso contrario escribimos a / A.
1.2.3. Inclusion. Sean A y B conjuntos. Decimos que A esta contenido en B,
o que A es subconjuntos de B si para todo elemento a A se tiene que a B.
Se denota A B y se expresa a A a B
Si A no esta contenido en B entonces escribimos A B.
1.2.4. Observacion. Es claro que A B si y solo si existe a A tal que
a B.
1.2.5. Ejemplo. Sea I = {x N | x es impar } = {x N | x =
2n + 1, con n N}, que a veces, para abreviar, escribimos {2n + 1 | n N}
(aunque no estaba contemplada, se usa mucho y se entiende perfectamente,
as que podemos introducirla). Entonces I N.
1.2.6. Notacion. Sean A y B conjuntos, tales que A B. Si queremos destacar
la posibilidad de que A y B sean iguales podemos escribir A B. Cuando
queremos poner enfasis en justo lo contrario, escribimos A _ B; lo expresamos
como a A a B pero b B tal que b A.
1.2.7. Igualdad. Diremos que dos conjuntos A y B son iguales cuando tengan
exactamente los mismos elementos. Lo expresamos a A a B.
EN EL ZALD
IVAR NO VIENE SEPARADA LA SIGUIRENTE PROP.

1.2.8. Proposicion. Sean A y B conjuntos. A = B si y solo si A B y B A
Demostracion. DEM.
Conjunto vaco.
1.2.9. Denicion. Un conjunto vaco es aquel que no tiene elementos.
1.2.10. Proposicion. Sean A y B conjuntos. Si A es vaco entonces A B.
Demostracion. Se puede comentar el argumento de vacuidad o hacerla por re-
duccion al absurdo. La clave es heber asumido que una coleccion vaca es con-
junto.
Por reduccion al absurdo: Sea A un conjunto vaco y supongamos que existe
B, conjunto tal que A _ B. Entonces existe a A tal que a B. Luego A no
es vaco lo cual es imposible.
5
1.2.11. Corolario. Solo hay un conjunto vaco.
Notacion. El conjunto vaco se denota
1.2.12. Partes de un conjunto. Sea A un conjunto. La coleccion
P(A) = {B | B A}
se conoce como el conjunto de las partes de A o el conjunto potencia de A.
1.2.13. Ejemplo. Ejemplo de la Hoja 1. Discutirlo con cuidado.
1.3. Operaciones con subconjuntos
1.3.1. Union. Sean A y B conjuntos. El conjunto
A B = {X | X A o X B}
se conoce como la union de A y B.
Se escribe x A B si y solo si x A o x B.
El contrario es x / A B si y solo si x / A y x / B.
1.3.2. Ejercicio. Ejercicios HOJA 1
1.3.3. Interseccion. Sean A y B conjuntos. El conjunto
A B = {X | X A y X B}
se conoce como la interseccion de A y B.
Se escribe x A B si y solo si x A y x B.
El contrario es x / A B si y solo si x / A o x / B.
Diagramnas de Venn
En 1880 John Venn introdujo los diagramas para una mejor comprension de
los conjuntos y sus operaciones.
U
A B
&%
'$
&%
'$
Union
U
A B
&%
'$
&%
'$
Interseccion
1.3.4. Ejemplo. Considerense los conjuntos A = {X 1 | 0
x
2
6} y
B = {X R |
X
2
2
< 8}. Se pide:
1. Representar estos conjuntos en la recta real.
2. Determinar los conjuntos A B, A B, A\ B y B \ A, escribiendolos de
forma comprehensiva y gracamente en la recta real.
6
Leyes distributivas.(Quitados de la Hoja 1)
1.3.5. Proposicion. Sean A, B y C conjuntos. Entonces
1. A (B C) = (A B) (A C).
2. A (B C) = (A B) (A C).
Demostracion. Hacer una de las dos. La otra, ejercicio.
1.3.6. Diferencia de conjuntos. Sean A y B conjuntos. La diferencia de
conjuntos es la coleccion
A\ B = {X | X A y X B}.
Expresado como diagrama de Venn
U
A B
&%
'$
&%
'$
Diferencia
1.3.7. Ejercicio. HOJA 1. 6c
1.3.8. Complemento. Sean A y U conjuntos, con A U. Se conoce como
complemento de A en U a la coleccion
A
= U \ A = {X U | X A}.
Leyes de De Morgan.
Augustus De Morgan 1806 (India)-1871(Londres). Hijo de un militar britani-
co. Contribuciones importantes en algebra, geometra. Cofundador de la London
MS y primer presidente.
1.3.9. Proposicion. Sean A y B conjuntos.
1. (A B)
= A
.
2. (A B)
= A
.
Expresado como diagrama de Venn
U
A B
&%
'$
&%
'$
(A B)
= A
7
1.3.1. Familias de conjuntos y operaciones
Algunas veces queremos hacer colecciones de objetos y no podemos o no
nos interesa garantizar que todos ellos sean distintos. Vamos a ver un par de
ejemplos.
Sean N el conjunto de los n umeros naturales, P el conjunto de los n umeros
naturales pares y denimos, para cada n N, A
n
como el conjunto de los
m ultiplos pares de n; es decir A
n
= {x P | n | x}.
Entonces, la coleccion C = {A
n
}
nN
no es conjunto porque, por ejemplo,
A
p
= A
2p
, para todo primo impar. En este caso, decimos que C es una familia
(de conjuntos).
A un as, es claro que podemos considerar su union e interseccion y respe-
tara las leyes habituales de conjuntos.
Otro ejemplo puede ser el siguiente. Considerese p
1
(X) = X
3
X
2
+X 1
y p
2
= X
3
+ 3X
2
2. Sean R
1
y R
2
los conjuntos de races reales de p
1
(X)
y p
2
(X) respectivamente, y R = {R
1
, R
2
}. En principio, no podemos asegurar
que R sea o no conjunto, pero es inmediato comprobar que, visto como familia
1 R
1
R
2
.
1.3.10. Denicion. Una familia de conjuntos es una coleccion {A
i
| i I},
donde I es un conjunto y A
i
son conjuntos.
Si todos los objetos son diferentes, tendremos un conjunto, si no, una familia.
Uniones e intersecciones arbitrarias en conjuntos y familias
Al ser una operacion binaria y asociativa, podemos extenderla a una colec-
cion nita de uniendos. As, si A
1
, . . . , A
n
son conjuntos se tiene que
n
_
i=1
A
i
= {x | x A
i
para alguna i {1, . . . , n}} .
Cuando la coleccion sea innita, tambien habra union, pero ya no es una
consecuencia de propiedades de operaciones binarias. Es otra denicion.
Veamos la version mas general. Nos viene a decir que las uniones mas gene-
rales seran conjuntos, siempre y cuando los uniendos pertenezcan a su vez, a un
conjunto.
1.3.11. Union arbitraria. Sea C un conjunto, cuyos elementos son, a su vez,
conjuntos. La union arbitraria es el conjunto
C = {x | x A, para alg un A C} .
En el caso de las familias, si I es un conjunto de ndices y C = {A
i
| i I} =
{A
i
}
iI
, entonces escribimos
C =
_
iI
A
i
= {x | x A
i
para alg un i I} .
8
Al igual que sucede con la union, podemos denir la interseccion arbitraria
en conjuntos y familias. La interseccion de los conjuntos A
1
, . . . , A
n
es
n
i=1
A
i
= {x | x A
i
para todo i {1, . . . , n}} .
1.3.12. Interseccion arbitraria. Sea C un conjunto, cuyos elementos son, a
su vez, conjuntos. La interseccion arbitraria es el conjunto
C = {x | x A, para todo A C} .
En el caso de las familias, si I es un conjunto de ndices y C = {A
i
| i I} =
{A
i
}
iI
, entonces escribimos
C =
iI
A
i
= {x | x A
i
para todo i I} .
1.3.13. Ejemplo. Sea P el conjunto de todos los n umeros primos positivos.
Para cada primo, p P, denimos el conjunto A
p
= {x N | p | x}, o sea, los
m ultiplos naturales de p. Entonces:
1. La familia {A
p
}
pP
es un conjunto.
2.

pP
A
p
= N.
3. Si p
1
, . . . , p
n
son primos cualesquiera entonces
n
i=1
A
p
i
= {m(p
1
p
n
) |
m N}
4.

pP
A
p
= .
Otro ejemplo
1.3.14. Ejemplo. Sea A = {a, b, c} y consideramos P(A). Sea C = {{a, b}, {b, c}}.
Entonces
1.

C = A.
2.

C = {b}.
1.4. Pares ordenados, producto cartesiano y re-
laciones binarias
Comenzamos directo con la denicion.
1.4.1. Denicion. Sean A y B conjuntos. La pareja ordenada formada por
a A y b B es el conjunto
(a, b) = {{a}, {a, b}} .
9
1.4.2. Observacion. La escritura de la denicion anterior puede reducirse mu-
cho seg un el caso. Por ejemplo (a, a) = {{a}}.
1.4.3. Proposicion. Sean A y B conjuntos. Para cualesquiera elementos a, c
A y b, d B se tiene que (a, b) = (c, d) si y solo si a = c y b = d.
1.4.4. Producto cartesiano. Sean A y B conjuntos. El producto cartesiano
de A y B es el conjunto
AB = {(a, b) | a A y b B} .
1.4.5. Observacion. Es inmediato comprobar que el producto cartesiano (de
tres conjuntos) no es asociativo; sin embargo, la identicacion (a, (b, c)) con
((a, b), c) es demasiado clara como para pasarla de largo. Intuitivamente identi-
camos los conjuntos, teniendo precauciones formales.
Mas adelante veremos un concepto mas general, el de producto directo.
1.4.6. Proposicion. Sea A un conjunto arbitrario. Entonces
A = A = .
1.4.7. Observacion. En general, si A y B son conjuntos, A B = B A.
Proviene de la Proposicion 1.4.3.
1.4.8. Ejemplos. Sea A = 1, 2, 3 y B = a, b. Formar el producto cartesiano.
1.4.9. Ejercicio. Ejercicios HOJA 1
1.4.10. Denicion. Sean A y B conjuntos. Una correspondencia o relacion
binaria entre los elementos de A y los de B es un subconjunto R AB.
Cuando (a, b) R decimos que a esta relacionado con b (dicho en ese orden)
y escribimos aRb.
1.4.11. Observacion. Algunos autores obligan a que las relaciones sean con-
juntos no vacos. Algunos autores reservan el termino relacion para correspon-
dencias en un solo conjunto.
Si no causa confusion, decimos relacion en vez de relacion binaria.
1.4.12. Observacion. Notese que puede ser que un elemento a este relacionado
con otro b, pero no recprocamente.
1.4.13. Ejemplos. 1. Si A = y B es arbitrario, entonces AB = y por
lo tanto, la unica posible relacion entre A y B es la vaca.
2. Sean A y B conjuntos cualesquiera. Siempre se tienen dos relaciones (que
pueden coincidir), una es el vaco y la otra es la total.
3. Sea R 1
2
la relacion dada por
R =
_
(x, y) 1
2
| x y
_
;
es decir, xRy x y.
10
4. Sea R Z
2
Z
2
tal que
(a, b)R(a
, b
) ab
= a
b.
5. Sea A un conjunto. La diagonal de A
2
; es decir, (a, b) R a = b, es
una relacion.
1.4.14. Denicion. Sean A y B, conjuntos, y R una relaci on entre A y B.
1. Al conjunto A se le llama conjunto inicial.
2. Al conjunto B se le llama conjunto nal.
3. Se conoce como dominio de la relacion, al conjunto
DomR = {a A | b B, (a, b) R} .
4. Se conoce como imagen de la relacion, al conjunto
ImR = {b B | a A, (a, b) R} .
1.4.15. Ejemplo. Sea R 1
2
tal que
(x, y) R x =
y
2
x
y
.
Calcular el dominio y la imagen.
11
Captulo 2
Aplicaciones
2.1. Relaciones y aplicaciones
Comenzamos con el concepto de aplicacion.
2.1.1. Denicion. Sean A y B conjuntos. Una aplicacion entre A y B es una
relacion f AB que cumple la siguiente propiedad:
Para todo a A, existe un unico b B tal que (a, b) f.
O bien, si (a, b) y (a, c) pertenecen a f, entonces c = d.
HAREMOS DIBUJOS DE DIAGRAMAS DE GRAFOS Y SAGITALES
COMO EL LIBRO DE M. A. GOBERNA P.23 Haremos dibujos de diagra-
mas de grafos y saginatels como el libro de Goberna, p.23. Tambien esquemas
en el plano.
2.1.2. Observacion. En ocasiones, sobre todo en el calculo y la topologa,
se suele identicar la aplicacion con la regla de correspondencia y a la propia
aplicacion con la graca (o grafo).
2.1.3. Notacion. Sean A y B conjuntos y f una aplicacion de A a B. Escri-
bimos entonces
f : A B o A
f
B.
Ademas, si a A y (a, b) f, como b es unico podemos escribir
b = f(a).
2.1.4. Observacion. Como hemos dicho, una aplicacion es una relacion, que
escribimos f : A B. De este modo tenemos
1. El dominio de f, que es Domf = A. Es decir, el dominio coincide con el
conjunto inicial, as que este ultimo termino ya no se usa.
2. La imagen (o imagen directa) de f, que es Imf = f(A) B.
12
Ademas, tenemos otras deniciones.
2.1.5. Denicion. Sean A y B conjuntos y f : A B.
1. Al conjunto nal B se le llama el codominio de f.
2. A la igualdad b = f(a) se le llama la regla de correspondencia de f.
3. Si (a, b) f, decimos que a es preimagen de b y que b es imagen de a.
2.1.6. Ejemplos. 1. Sea A un conjunto. La relacion diagonal es una apli-
cacion.
2. Sea f : Z N, tal que f(a) = a
2
. Entonces f es una aplicacion.
3. La relacion xRy x
2
+ y
2
= 1 no es una aplicacion. Sin embargo, y =
1 x
2
s lo es.
SI HAY DUDAS HACER M
AS EJEMPLOS CON DIAGRAMAS y gracos.

2.2. Tipos de aplicaciones
2.2.1. Denicion. Sea f : A B una aplicaci on.
1. Inyectiva. f(a) = f(b) a = b o a = b f(a) = f(b)
2. Suprayectiva (o sobreyectiva o exhaustiva). Para todo b B, existe a A
tal que f(a) = b.
3. Biyectiva. Es inyectiva y suprayectiva.
2.2.2. Ejemplos. EJEMPLOS CON DIAGRAMAS SAGITALES
2.3. Imagenes directas e inversas
2.3.1. Denicion. Sea f : A B una aplicacion.
1. Para X A, denimos la imagen directa de X como
f(X) = {f(x) | x X}.
2. Para Y B, denimos
f(Y )
1
= {a A | f(a) Y }.
2.3.2. Proposicion. Sea f : A B una aplicacion. La imagen directa verica
las siguientes propiedades.
1. f() = .
2. Si X Y entonces f(X) f(Y ).
13
3. Si X, Y A entonces f (X Y ) = f(X) f(Y ).
4. Si X, Y A entonces f (X Y ) f(X) f(Y ).
Mas en general, si I es un conjunto y {X
}
I
una familia de subconjuntos de
A entonces
f
_
_
I
X
_
=
_
I
f (X
) y f
_
I
X
I
f (X
)
Demostracion. DEM. Hacer solo algunas.
2.3.3. Proposicion. Sea f : A B una aplicacion e Y B. La imagen
inversa verica las siguientes propiedades.
1.
_
f(X)
1
_
= f
_
X
_
1
.
2. Si I es un conjunto y {X
}
I
una familia de subconjuntos de A entonces
f
_
_
I
X
_
1
=
_
I
f (X
)
1
y f
_
I
X
_
1
=
I
f (X
)
1
Demostracion. Se deja como ejercicio.
EN LA HOJA 1 APARECEN M
AS PROPIEDADES.
2.3.4. Ejemplo. Sea f : 1 1 dada por f(x) = x
2
. Sea X = [1,
2] 1.
Calcular:
1. f(X).
2. f (f(X))
1
.
3. f
_
f(X)
1
_
.
Hacer lo mismo para la aplicacion dada por g(x) = senx, e Y = [2, 2].
2.4. Composicion
En la HOJA 1, aparece el siguiente ejercicio.
2.4.1. Ejercicio. Sean f : A B y g : B C aplicaciones. Denimos la
relacion g f A C tal que (a, c) (g f) si y solo si, existe b B tal que
(a, b) f y (b, c) g.
Probar que g f es una aplicacion.
Entonces podemos introducir el siguiente concepto.
2.4.2. Denicion. Sean f : A B y g : B C aplicaciones. Se conoce como
la composicion de f seguida de g y denotamos g f a la aplicacion siguiente:
14
1. g f : A C. Tal que
2. (g f)(a) = g(f(a)).
Entonces, en la composicion ocurre que Dom(g f) = Domf y el codominio
de la composicion es igual al codominio de g.
2.4.3. Ejemplos. 1. Sean f : N N y g : N Z, dadas por f(n) = 2n +1
y g(n) = n
2
. Entonces la composicion de f seguida de g es
(g f)(n) = g(f(n)) = g(2n + 1) = (2n + 1)
2
.
Notese que la composicion de g seguido de f, no puede denirse, porque
no coinciden la imagen de g y el dominio de f. Tambien notemos que a
efectos practicos, eso podra corregirse con otra funcion g
: N N.
2. Sean entonces f : N N y g
: N N, dadas por f(n) = 2n + 1 y

g
(n) = n
2
. Ahora podemos hacer ambas composiciones y queda
(g f)(n) = (2n + 1)
2
y (f g)(n) = 2n
2
+ 1.
Notese que (g f) = (f g).
2.4.4. Teorema. Sean f : A B, g : B C y h : C D aplicaciones.
Entonces h (g f) = (h g) f.
Demostracion. DEM
2.4.5. Proposicion. La composicion de aplicaciones inyectivas es inyectiva.
Demostracion. DEM
2.4.6. Proposicion. La composicion de aplicaciones suprayectivas es supra-
yectiva.
Demostracion. DEM
2.4.7. Corolario. La composicion de aplicaciones biyectivas es biyectiva.
Demostracion. DEM
Por los ejercicios de la Hoja 1, tenemos que
2.4.8. Proposicion. Sean f : A B y g : B C. Entonces
1. Si g f es inyectiva entonces f es inyectiva.
2. Si g f es suprayectiva entonces g es suprayectiva.
15
2.5. Aplicacion inversa de una aplicaci on biyec-
tiva
2.5.1. Notacion. Sea A un conjunto arbitrario. Denotamos a la aplicacion
identidad en A, como I
A
: A A; es decir, I
A
(a) = a, para todo a A.
2.5.2. Denicion. Sea f : A B una aplicaci on.
1. Decimos que f tiene inversa (o es invertible) por la izquierda si existe
g : B A tal que g f = I
A
.
2. Decimos que f tiene inversa (o es invertible) por la derecha si existe g :
B A tal que f g = I
B
.
3. Decimos que f tiene inversa (o es invertible) si tiene inversa por ambos
lados.
2.5.3. Observacion. Notese que por los ejercicios sobre composicion, se tiene
que si f tiene inversa por la izquierda entonces f es inyectiva y si tiene inversa
por la derecha entonces sera suprayectiva.
Los recprocos tambien se verican.
2.5.4. Proposicion. Sea f una aplicaci on.
1. Si f es inyectiva entonces tiene inversa por la izquierda.
2. Si f es suprayectiva entonces tiene inversa por la derecha.
Demostracion. DEM
Las aplicaciones con inversas a alg un lado verican una ley de cancelacion.
2.5.5. Proposicion. Sean f : A B, g
1
, g
2
: B C y h
1
, h
2
: D A.
1. Si f es inyectiva y f g
1
= f g
2
entonces g
1
= g
2
.
2. Si f es suprayectiva y h
1
f = h
2
f entonces h
1
= h
2
.
Demostracion. DEM
Ahora veremos que ocurre cuando se tienen inversos por los dos lados.
2.5.6. Proposicion. Sea f : A B una aplicacion. Si f tiene inversa por
la izquierda y por la derecha entonces las inversas coinciden. En particular, la
aplicacion tendr a inversa.
Demostracion. DEM
De la observacion y las proposiciones anteriores se desprende.
2.5.7. Corolario. Una aplicacion es invertible si y solo si es biyectiva. En este
caso, el inverso es unico.
2.5.8. Proposicion. Sean f : A B y g : B C aplicaciones invertibles.
Entonces
(g f)
1
= f
1
g
1
.
16
Producto directo
Vamos a ver una extension de la idea del producto cartesiano. El producto
directo. A diferencia del producto cartesiano, el producto directo no implica
un orden en las coordenadas. Cuando el conjunto de ndices esta ordenado, los
identicamos
2.5.9. Denicion. Sea I un conjunto y F = {A
i
}
iI
una familia de conjuntos.
Se conoce como producto directo de la familia F al conjunto
iI
A
i
= {f : I
iI
A
i
| f(i) A
i
} .
2.5.10. Notacion. Los elementos se denotan igual que las parejas ordenadas;
es decir, si f
iI
A
i
, escribimos f = (x
i
)
iI
.
Cuando I es nito, escribimos sus elementos como el producto cartesiano y
solo se diferencian por el contexto.
Por ejemplo si I = {1, . . . , n}, escribimos
A
1
A
n
= {(x
1
, . . . , x
n
) | x
i
A
i
} .
En caso de que no se quiera escribir a una familia con ndices, simplemente
se presupone; es decir, a la familia {A, B, C} la vemos como {A
1
, A
2
, A
3
}.
2.5.11. Observacion. Cuando el producto directo de conjuntos se dene sobre
un conjunto de ndices ordenado, puede entonces dotarse a las coordenadas de
un orden, como se vera en los siguientes ejemplos.
2.5.12. Ejemplos.
1. 1
2
= {f : {1, 2} 1 | f(i) 1, i = 1, 2} = {(x
1
, x
2
) | x
i
1}, el
plano habitual.
2. 1
n
= {f : {1, . . . , n} 1 | f(i) 1, i = 1, . . . , n}.
3.

nN
A
n
= {f : N
nN
A
n
| f(n) A
n
}, es un producto innito. De-
notamos sus elementos tambien como f = (x
1
, x
2
, . . . ).
2.5.13. Observacion. Ni el producto cartesiano ni el directo son asociativos,
pero podemos identicarlos. Por ejemplo es claro que existe una biyeccion entre
A(BC), (AB)C y ABC, dada por (a, (b, c)) ((a, b), c) (a, b, c)
17
Captulo 3
Orden
3.1. Conjuntos ordenados y sus elementos dis-
tinguidos
Recordad que una relacion (binaria) en un conjunto A es una corres-
pondencia entre A y s mismo. El siguiente tipo de relaciones tendra mucha
importancia:
3.1.1. Denicion. Sea A un conjunto. Una relaci on en A se dice que es una
relacion de orden cuando satisface las siguientes propiedades:
1. Reexiva: a a, para todo a A
2. Antisimetrica: Si a, b A son elementos tales que a b y b a, entonces
a = b
3. Transitiva: Si a, b, c A son elementos tales que a b y b c, entonces
a c
3.1.2. Ejemplos.
1. En cualquiera de los conjuntos numericos N, Z, o 1, consideramos la
relacion: a b si, y solo si, a es menor o igual que b
2. En N
=: N \ {0} se considera la relacion: a b si, y solo si, a divide a b

3. Sea A el conjunto de todas las palabras posibles que se pueden formar con
el alfabeto latino. (Nota importante: no se requiere que la palabra tenga
sentido o signicado. Por ejemplo, abbcccd sera una palabra y, por tanto,
un elemento de A). Se considera la relacion lexicograca: Si x, y A
son palabras, entonces x y cuando, empezando por la izquierda, la
primera letra no com un de x es anterior a la de y en el alfabeto latino.
As, por ejemplo, abbcccd abbccdd, porque la primera letra no com un de
18
x = abbcccd es la tercera c mientras que en x = abbccdd es la primera d.
Puesto que c esta antes que d en el alfabeto latino, conclumos que x y.
Notese que cuando las palabras son de longitud ja, no tenemos que con-
siderar la palabra vaca. Tambien notese que se pueden considerar otros
conjuntos de smbolos ordenados, por ejemplo los n umeros.
4. Sea X un conjunto arbitrario y consideramos en P(X) la relacion: Y Z
si, y solo si, Y Z
3.1.3. Denicion. Un par (A, ), donde A es un conjunto y es una relacion
de orden en A, se dice que es un conjunto ordenado. Dicho conjunto se
dira totalmente ordenado cuando la relacion de orden satisface ademas la
propiedad siguiente:
Para cualesquiera a, b A, o bien a b o bien b a
3.1.4. Ejercicio. Considerar los conjuntos ordenados (A, ) dados por los
ejemplos 3.1.2. Decir cuales de ellos son conjuntos totalmente ordenados, razo-
nando la respuesta.
Cuando un conjunto ordenado (A, ) es nito, una manera muy practica de
visualizarlo es usando el llamado diagrama de Hasse. Este consiste en dibujar
los elementos de A como puntos del plano, de manera que si a < b (e.d. a b
y a = b) entonces a aparezca debajo de b y con un segmento entre ambos.
3.1.5. Ejemplo. Si A = {a, b, c, d, e} y denimos la relacion en A cuyo
subconjunto asociado de AA es
R = {(a, a), (b, b), (c, c), (d, d), (e, e), (a, b), (a, c), (c, d), (c, e), (a, d), (a, e), }
entonces es una relacion de orden cuyo diagrama de Hasse asociado es:
d
c
e
a
b
d
d
d
d
d
d
d
d
Dentro de un conjunto ordenado, hay algunos elementos importantes que

conviene destacar:
3.1.6. Denicion. Sea (A, ) un conjunto ordenado y a A un elemento.
Diremos que:
i) a es un maximo de A, cuando b a para todo b A
ii) a es un mnimo de A, cuando a b, para todo b A
19
iii) a es un elemento maximal de A cuando se verica: si a b entonces
b = a
iv) a es un elemento minimal de A cuando se verica: si b a entonces
b = a
3.1.7. Ejercicios. 1. Sea (A, ) un conjunto ordenado. Demostrar existe
un maximo (resp. mnimo) de A si, y solo si, existe un unico elemento
maximal (resp. minimal) de A y todo elemento de A es anterior (resp.
posterior) a un elemento maximal (resp. minimal). En tal caso, maximo
(resp. mnimo) y unico elemento maximal (resp. minimal) coinciden. Por
tanto, de existir, el maximo (resp. mnimo) de un conjunto ordenado es
unico.
2. En cada caso, dar un ejemplo de un conjunto ordenado A satisfaciendo la
condicion requerida:
a) A no tiene elementos maximales (resp. minimales)
b) A tiene varios elementos maximales (resp. minimales)
c) A tiene un unico elemento maximal (resp. minimal), pero existe un
elemento x A que no es anterior (resp. posterior) a ning un ele-
mento maximal (resp. minimal).
3.1.8. Ejemplos. 1. Si A = (a, b) es un intervalo abierto de la recta real, en
el que se considera el orden usual , entonces A no tiene ni elementos ma-
ximales ni elementos minimales. En particular, tampoco tiene ni maximo
ni mnimo
2. Si A = [a, b] es un intervalo cerrado de la recta real, entonces a el mnimo
y b es el maximo de A.
3. Sea A N un subconjunto, en el que consideramos el orden usual .
Entonces (A, ) tiene siempre un mnimo, pero solo tiene elementos ma-
ximales en el caso en que A sea nito. En este ultimo caso, A tiene maximo
4. Sea A = N \ {0, 1} con la relacion: a b si, y solo si, a divide a b. Un
elemento a A es un elemento minimal si, y solo si, a es un n umero primo.
No existen elementos maximales en A. En particular, (A, ) no tiene ni
maximo ni mnimo.
A veces tendremos un conjunto ordenado (A, ) y un subconjunto B y ten-
dremos ciertos elementos de A que son relevantes con respecto al subconjunto
B. Estos son los mas importantes:
3.1.9. Denicion. Sea (A, ) un conjunto ordenado, B A un subconjunto y
c A. Diremos que:
i) c es una cota superior de B en A cuando b c, para todo b B
ii) c es una cota inferior de B en A cuando c b, para todo b B
20
iii) c es extremo superior o supremo de B en A si es la menor cota supe-
rior de B en A. Dicho de otro modo, cuando c es una cota superior de B
en A y, si c
A es otra cota superior de B en A, entonces c c
iv) c es extremo inferior o nmo de B en A si es la mayor cota inferior

de B en A. Dicho de otro modo, cuando c es una cota inferior de B en A
y, si c
A es otra cota inferior de B en A, entonces c
c
3.1.10. Ejemplos.
1. No existe ninguna cota superior ni inferior de Z en 1. En particular, Z no
tiene ni supremo ni nmo en 1.
2. Las cotas inferiores de N en 1 son los n umeros reales c 0, pero no existen
cotas superiores de N en 1. En particular, 0 es el extremo inferior de N
en 1, pero no existe el extremo superior de N en 1
3. Si B es cualquiera de los intervalos [a, b], [a, b), (a, b] o (a, b) de la recta
real, con a < b, entonces las cotas inferiores de B en 1 son los n umeros
reales c a, mientras que las cotas superiores de B en 1 son los n umeros
reales d b . En particular, el extremo inferior de B en 1 es a y el extremo
superior de B en 1 es b
4. Sea B = {a
1
, . . . , a
n
} un subconjunto nito de N
= N\{0} y consideramos
en N
la relacion de orden: a b a divide a b. Entonces las cotas

inferiores de B en A son los divisores comunes a a
1
, . . . , a
n
mientras que
las cotas superiores son los m ultiplos comunes a a
1
, . . . , a
n
. En particular,
el nmo de B en A es el maximo com un divisor de los a
i
y el supremo de
B en A es el mnimo com un m ultiplo de los a
i
3.1.11. Ejercicio. Sea (A, ) un conjunto ordenado y B A un subconjunto.
Cuando sea necesario, miramos a B como conjunto ordenado con la relacion
restringida. Demostrar que las siguientes armaciones son equivalentes:
a) B tiene maximo (resp. mnimo)
b) B tiene extremo superior (resp. inferior) en A y dicho extremo superior
(resp. inferior) pertenece a B
3.2. Axioma de eleccion y algunos equivalentes.
Buena ordenaci on
A su debido tiempo veremos que toda la teora de conjuntos, que estamos
desarrollando a un nivel muy intuitivo en este vuestro primer contacto con el
tema, se basa en unos axiomas de partida. Uno de esos axiomas es el siguiente:
3.2.1. Axioma [Axioma de eleccion]. Si (A
i
)
iI
es una familia de conjuntos
no-vacios indizada por un conjunto I, entonces

iI
A
i
=
21
Recordad que los elementos de

iI
A
i
son familias de elementos (a
i
)
iI
tales que a
i
A
i
, para todo i I, y recordad tambien que una tal familia
(a
i
)
iI
se puede identicar con una aplicacion : I

iI
A
i
(la que lleva
i a
i
, para todo i I). Por tanto, dar un elemento de

iI
A
i
equivale a
dar, para cada i I, un elemento de A
i
. Ello nos lleva a la siguiente forma mas
popular de dar el axioma anterior, que es al que debe su nombre:
3.2.2. Axioma [Axioma de eleccion]. Dada una familia de conjuntos no-
vacos, se puede escoger un elemento de cada conjunto
El axioma es tan intuitivo que cualquiera creera que tiene que ser cierto.
Sin embargo no se puede probar a partir de los restantes axiomas de la teora
de conjuntos, por lo cual se a nade como tal axioma. Su importancia es capital
para probar resultados que tienen que ver con conjuntos innitos, especialmente
porque es equivalente a los otros dos resultados que vamos a ver en esta seccion.
Necesitamos primero introducir cierta terminologa:
3.2.3. Denicion. Sea A un conjunto y B A un subconjunto. Se dice que B
es una cadena en A si, con la relacion de orden restringida, B es totalmente
ordenado. El conjunto A se dice inductivo si toda cadena B en A tiene una
cota superior en A.
3.2.4. Ejemplos.
1. Sea A un conjunto. El conjunto potencia P(A), es inductivo.
2. A un mas, todo conjunto nito ordenado es inductivo. Es facil verlo de for-
ma intuitiva. Al nal de esta seccion se puede encontrar una demostracion
formal, que depende solo de la buena ordenacion.
El siguiente postulado es fundamental y es equivalente al Axioma de Elec-
cion:
3.2.5. Lema [Lema de Zorn]. Todo conjunto inductivo no-vaco tiene un
elemento maximal
3.2.6. Denicion. Sea (A, ) un conjunto ordenado. Diremos que es bien
ordenado si todo subconjunto no-vaco de A tiene un mnimo
3.2.7. Ejercicio. Demostrar que todo conjunto bien ordenado es totalmente
ordenado, pero el recproco no es cierto.
Demostracion. Supongamos que (A, ) es un conjunto bien ordenado y sea
B = {x A | y A con x _ y e y _ x}; es decir, aquellos elementos de A
que no estan relacionados con alguien. Si B = , ya terminamos. Si no, B tiene
primer elemento. Sea a B el mnimo. Entonces, para todo b B se tiene
a b. Esto contradice que existe y B tal que a _ y.
3.2.8. Ejemplo. Considerense N N junto con el orden lexicograco.
(1, 1) < (1, 2) < . . . < (1, n) < . . .
(2, 1) < (2, 2) < . . . < (2, n) < . . .
.
.
.
22
Este conjunto esta bien ordenado.
El siguiente postulado es tambien equivalente al Axioma de Eleccion y es
tambien frecuentemente usado:
3.2.9. Principio de la buena ordenacion Si A es un conjunto no-vaco,
entonces existe una relacion de orden en A tal que (A, ) es un conjunto bien
ordenado
Nota nal: No esta a vuestro alcance en este momento y, desde luego,
queda fuera de los objetivos del curso el probar que los tres postulados dados
son equivalentes. Pero en alg un momento, y ya en este mismo curso, os vais a
ver obligados a usar el lema de Zorn en alguna demostracion (p.ej. para probar
que todo espacio vectorial tiene una base). Dicho lema no parece muy natural a
primera vista. Sin embargo, conociendo que es equivalente a algo tan intuitivo
como el Axioma de Eleccion, creo que os quedara mejor la idea de que no estamos
usando herramientas articiales o cosas raras para probar los resultados.
Remito a los curiosos a la Introduccion (Seccion 7) del Hungerford para in-
formacion bibliograca donde pueden encontrarse las pruebas de la equivalencia
de los tres postulados aqu mencionados.
3.2.1. Apendice: conjuntos ordenados nitos.
Usando el principio del buen orden, vamos a probar que todo conjunto nito
ordenado es inductivo y por tanto tiene al menos un maximo.
Primero repetimos los dos auxiliares anteriores.
3.2.10. Ejercicio. Un conjunto A es innito si tiene un subconjunto propio
B _ A tal que existe una aplicacion inyectiva f : A B.
Demostracion. Como f : A B es inyectiva entonces la aplicacion

f : A
Imf, es biyectiva y as A es equipotente con Imf _ A.
3.2.11. Lema. Sea A un conjunto nito bien ordenado. Todo subconjunto de
A, no vaco, tiene maximo.
Demostracion. Supongamos que existe X A tal que no tiene maximo, y sea
x
1
su primer elemento. Denimos Y = X \ {x
1
} y f : X Y tal que f(x) es el
primer elemento del conjunto {y X | x < y}. Es obvio que f es aplicacion
inyectiva. Por (3.2.10) se tiene el resultado.
Ahora, el resultado.
3.2.12. Proposicion. Sea A un conjunto nito, totalmente ordenado. Se ar-
ma que A tiene maximo.
Demostracion. Sea B el conjunto A dotado de un buen orden (que ya no tiene
que ser el original, claro). Sea b
0
el primer elemento de B, y para cada b B,
denimos [b
0
, b] = {x B | b
0
x b}.
23
Sea
F = {b B | f : [b
0
, b] A, inyectiva y tal que x < y f(x) < f(y)} .
Como al menos b
0
F, se tiene que F = , y por (3.2.11) ha de tener un
maximo, digamos b F, con una aplicacion f : [b
0
, b] A, adecuada.
Caso 1. Si f es sobre, ya tenemos que f(b) es maximo de A.
Caso 2. Supongamos entonces que f no es sobre. Entonces, al ser f inyectiva,
debe ocurrir que [b
0
, b] = B ya que A es nito y |B| = |A|.
Caso 2.1. Si a un as, f(b) es maximo de A, o simplemente A tiene maximo,
ya terminamos.
Caso 2.2. Si no, entonces existen x B e y A tales que: x B \ [b
0
, b] el
primer elemento e y > f(b). Deniendo g : [b
0
, x] A tal que
g(m) =
_
f(m) si m [b
0
, b]
y si m = x
llegamos a una contradiccion.
3.2.13. Teorema. Todo conjunto nito ordenado es inductivo y por tanto tiene
elementos maximales.
Demostracion. Sea (A, ) un conjunto nito y ordenado. Considerese una ca-
dena C de A. Como A es nito, tambien lo es C, que ademas es totalmente
ordenado. Por (3.2.12), la cadena C tiene un maximo (cota superior). As que
toda cadena en A tiene cota superior y por tanto A es inductivo. Finalmente,
por el lema de Zorn, A tiene maximales.
24
Captulo 4
Relaciones de equivalencia
4.1. Conceptos basicos
Como hemos comentado, un metodo importante de las matematicas consiste
relacionar los elementos de un conjunto. De las siguientes propiedades de las
relaciones, ya hemos visto algunas.
4.1.1. Denicion. Sea A un conjunto y R una relacion en A B. Decimos
que R es una relacion de equivalencia si satisface las siguientes propiedades:
1. R es reexiva; es decir, (a, a) R para todo a A.
2. R es simetrica; es decir, (a, b) R implica (b, a) R, para todo a, b A.
3. R es transitiva; es decir, (a, b) R y (b, c) R implica (a, c) R, para
todo a, b, c A.
4.1.2. Ejemplos. 1. La diagonal; es decir, la igualdad, en cualquier conjun-
to.
2. En Z, para m Z, la relacion a
5
b si y solo si 5 | (a b).
3. En 1, la relacion a b si y solo si a b Z.
4. En los triangulos, la semejanza; es decir, triangulos cuyos angulos coinci-
den.
5. Cuando una relacion de orden es relacion de equivalencia? PLANTEAR-
LO UNA CLASE Y RESOLVERLO AL D
IA SIGUIENTE.
6. Dar un ejemplo de una relacion que cumpla unas propiedades y no otras,
construyendo subconjuntos.
Mas ejemplos. P. 33 del Zaldvar.
Un ejemplo que me interesa.
25
4.1.3. Ejemplo. Sea f : A B una aplicacion. Denimos la relacion
a a
f(a) = f(a
).
Compruebese que es relacion de equivalencia.
4.1.4. Notacion. Si R es una relacion de equivalencia en A y a, b A estan
relacionados, entonces podemos escribir cualquiera de las tres siguientes formas
1. La tradicional: aRb, que tambien usamos para relaciones en general.
2. Tambien, a
R
b
3. O la anterior, pero mas corta si no causa confusion, a b.
4.2. Clases de equivalencia
Sea A un conjunto no vaco y R una relacion de equivalencia en A. Para cada
elemento a A, podemos considerar el conjunto de todos aquellos elementos
de A que esten relacionados con a. Estas colecciones son una herramienta de
trabajo importante en algebra.
4.2.1. Denicion. Sea A = un conjunto y R una relacion de equivalencia en
A. Para cada a A, su clase de equivalencia es el conjunto
[a] = {b A | a b }.
Las siguientes propiedades son muy faciles de vericar:
4.2.2. Proposicion. Sea A = un conjunto R una relacion de equivalencia en
A. Las siguientes condiciones son equivalentes, para a, b A:
1. [a] [b] = .
2. a
R
b.
3. [a] = [b].
Si C es una clase de equivalencia cualquiera y a C entonces [a] = C,
trivialmente. En este caso decimos que a es un representante de C.
Como se vera en los siguientes ejemplos, una correcta eleccion de los repre-
sentantes puede simplicar mucho la descripcion de las clases de equivalencia.
4.2.3. Ejemplos.
1. Ejercicios 8c y 8e de la Hoja 2.
2. Uno que interesa es continuar el de (4.1.3) de las aplicaciones. En este caso
[a] = {x A | f(a) = f(x)}.
26
4.3. Conjunto cociente
4.3.1. Denicion. Sea A un conjunto y R una relacion de equivalencia en A.
Se conoce como conjunto cociente de A, respecto de la relacion R, al conjunto
de las clases de equivalencia de los elemtos de A respecto de R, o simplemente
de R.
Se denota A/R o A/
R
o simplemente A/ .
4.3.2. Ejemplos.
Calcular los del ejemplo anterior.
Otro ejemplo, vistoso pero no importante, del Goberna.
Se considera la relacion de equivalencia en 1, dada por
x y
x y
2
Z;
es decir, los n umeros reales que distan en un m ultiplo de 2. Podemos entonces
identicar a estas clases con los angulos, al elegir a los representantes en el
intervalo [0, 2). Para ello, considerese la circunferencia en el plano real de radio
1, con centro en (0, 0), que denotamos C(0, 1) o S
1
. Entonces la aplicacion
f : 1/ S
1
tal que f[x] = (cos x, senx) esta bien denida (no depende del
representante) y es biyectiva.
4.4. Relaciones de equivalencia y particiones
Probaremos que toda relacion de equivalencia induce una particion y vice-
versa.
Sea A un conjunto no vaco y R una relacion de equivalencia. Consideremos
el conjunto cociente A/ y cualquier elemento C A/ . Sabemos que si
a, b C entonces [a] = C = [b]. Ademas de esto se tiene el siguiente resultado.
4.4.1. Proposicion. Sea A un conjunto no vaco y R una relaci on de equiva-
lencia. Las clases de equivalencia de R verican las siguientes propiedades:
1. [a] [b] = si y solo si a b.
2.

[a]A/
[a] = A.
Demostracion. Si x [a][b] entonces a x y a b, de donde a b. Imposible.
Este es un resultado importante dentro del algebra. De hecho, las familias

de conjuntos que verican estas propiedades tienen nombre propio.
4.4.2. Denicion. Sean A e I conjuntos y P = {B
i
}
iI
una familia de sub-
conjuntos. Decimos que la familia P forma una particion para A si se verican
las siguientes propiedades
1. B
i
B
j
= si y solo si i = j.
27
2. La union (disjunta)

iI
B
i
= A.
4.4.3. Observacion. Podemos separar la propiedad (1) en dos, si escribimos
Para cada i I, el conjunto B
i
= .
Para i, j I, si i = j entonces B
i
B
j
= .
Es decir, los elementos de una particion son conjuntos no vacos y disjuntos.
As que, toda relacion de equivalencia induce una particion. El recproco se
verica. Reuniendo todo se tiene el siguiente resultado.
4.4.4. Proposicion. Toda relaci on de equivalencia induce una particion. Recpro-
camente, toda particion determina una relacion de equivalencia.
Demostracion. Ya hemos visto en la Proposicion 4.4.1 que toda equivalencia
determina una particion (en clases de equivalencia). Vamos entonces a ver el
recproco.
Sea {C
i
}
iI
una particion en A. Denimos la relacion
a b a, b C
i
para alguna i I.
Se prueba entonces que es relacion de equivalencia y que las clases de equiva-
lencia son justo las C
i
.
4.4.5. Ejemplos. Poner tambien del Goberna
28
Captulo 5
Conjuntos numericos
5.1. Cardinalidad. Conjuntos nitos e innitos
5.1.1. Denicion. Decimos que dos conjuntos X e Y son equipotentes si existe
una aplicacion biyectiva entre ellos.
5.1.2. Observacion. Notese que el ser equipotentes es una relacion reexiva,
simetrica y transitiva, y a un cuando la coleccion de los conjuntos no sabemos
bien que es, podemos agrupar a los conjuntos en clases de equipotencia.
5.1.3. Denicion. El cardinal de un conjunto es su clase de equipotencia.
Intuitivamente, podemos comprobar que los cardinales son colecciones dis-
juntas y que todo conjunto tiene cardinal.
5.1.4. Notacion. Para un conjunto A, denotamos su cardinal con |A|.
Conjuntos nitos e innitos
5.1.5. Denicion. Decimos que un conjunto A es innito si existe un subcon-
junto propio B _ A que es equipotente a A; es decir, que tiene una biyeccion
f : B A.
5.1.6. Ejemplo. Aunque todava no los denimos formalmente, de cara a un
ejemplo es muy ilustrativo considerar a los n umeros naturales, los enteros, los
racionales, etc.
5.1.7. Denicion. Decimos que un conjunto A es nito si no es innito.
5.1.8. Denicion. Un cardinal, decimos que es nito si tiene un representante
nito. En otro caso decimos que es innito.
Por ejemplo
0 = ||.
1 = |{}|.
29
2 = |{, {}}|.
y as, sucesivamente, donde el signicado de sucesivamente es:
5.1.9. Denicion. Sea n un cardinal y considerese un representante A. Se
conoce como el sucesor de n, al cardinal n
= |A {A}|.
5.1.10. Axioma del innito. Todo cardinal nito tiene sucesor y la coleccion
de todos los cardinales nitos es un conjunto.
5.1.11. Ejercicio. Probar que para cualquier cardinal nito, el sucesor es uni-
co.
5.1.12. Proposicion. El conjunto de los cardinales nitos es innito.
Orden en los cardinales
5.1.13. Denicion. Sean k y r cardinales. Decimos que k r si existen re-
presentantes k = |A| y r = |B| con una aplicacion inyectiva f : A B.
Sabemos que,
5.1.14. Teorema. Todo conjunto nito ordenado es inductivo y por tanto tiene
maximales.
Demostracion. Apunte.
5.1.15. Lema. Sean A y B conjuntos nitos. Entonces existe una aplicacion
inyectiva f : A B o bien f : B A.
Demostracion. Como A es nito, entonces el conjunto
C = {X A | f : X B inyectiva } P(A)
junto con el orden dado por la contencion es inductivo. Luego tiene maximales.
Sea M un maximal de C. Entonces existe una aplicacion inyectiva f : M B.
Ahora separamos en casos. Caso 1. M = A. Termina la demostracion.
Caso 2. M = A. Separamos en dos subcasos. Caso 2.1. Si f es sobre. Entonces
la inversa por la derecha debera de ser inyectiva. Eso termina la demostracion.
Caso 2.2. Si f no es sobre, consideramos a A\ M y b B \ Imf. Haciendolos
corresponder llegamos a una contradiccion.
Como consecuencia obtenemos
5.1.16. Teorema. Los cardinales nitos forman un conjunto con un orden
total.
Demostracion. Si A y B son nitos, por lo anterior |A| |B| o viceversa.
30
5.2. N umeros naturales
5.2.1. Denicion. El conjunto de los cardinales nitos se conoce como los
n umeros naturales y se denota N.
5.2.2. Notacion. Escribimos sus elementos
0, 1, 2, . . .
y el orden n m, para n, m N.
5.2.3. Los sucesores y el principio de induccion.
1. Todo n umero natural tiene un unico sucesor y solo 0 no es sucesor de
ning un n umero natural.
2. El conjunto de los n umeros naturales verica el principio de induccion: si
A N es tal que
a) 1 A.
b) n A n
A
entonces A = N \ {0}.
Demostracion. (1) Ejercicio anterior.
Para (2) yo creo que es facil pero siempre puede no hacerse. Mi propuesta
es:
Supongamos que existe m / A y sea M un representante. Hacemos S =
{M
M | |M
| A}. Como 1 A, entonces S = ., as que, por los

antecedentes (lema de Zorn), tiene maximales. Sea T S un maximal. Por
hipotesis, |T|
A y existe x M \ T, por lo que |T {x}| = |T|
A. Esto
contradice que T sea maximal.
5.2.4. Buen orden en los n umeros naturales.
(N, ) es un conjunto bien ordenado; es decir, todo subconjunto = A N
tiene primer elemento.
Demostracion. TAREA.
Se puede destacar el lema de Zorn como condicion para la induccion y el
buen orden.
Operaciones en N
Las denimos de forma inductiva o recursiva.
5.2.5. La suma en N. Para n N, denimos
1. n + 1 = n
.
2. Si tenemos denida n +m entonces n +m
= (n +m)
.
31
Se pueden probar entonces las siguientes propiedades
5.2.6. Propiedades de la suma en N.
1. n
+m = n +m
2. n +m = m+n (conmutatividad).
3. (n +m) +r = n + (m+r) (asociatividad).
4. Si a +c = b +c entonces a = b (cancelacion).
Demostracion. SE OMITE POR LARGA (Zaldvar pp. 57-59)
5.2.7. El producto en N. Para n, m N, denimos
1. n 1 = n.
2. Si tenemos denido n m entonces n m
= n m+n.
5.2.8. Notacion. Escribimos, como siempre, indistintamente, n m = nm.
5.2.9. Propiedades del producto.
1. n
m = nm+m.
2. nm = mn (conmutatividad).
3. n(m+k) = nm+nk (distributividad).
4. n(mk) = (nm)k (asociatividad).
5.3. Conjuntos numerables y no numerables
Vamos a terminar esta parte abordando algunos aspectos mas de la cardi-
nalidad.
Hasta ahora tenemos la denicion de nito e innito.
5.3.1. Denicion.
1. Un conjunto A, decimos que es innito si existe B _ A, junto con una
aplicacion inyectiva f : A B.
2. Un conjunto es nito si no es innito.
3. Recordemos que la cardinalidad de un conjunto A se denota |A|.
5.3.2. Teorema [Bernstein]. Sean A y B conjuntos, tales que existen apli-
caciones inyectivas f : A B y g : B A. Entonces, existe una biyeccion
: A B.
Demostracion. SIN DEMOSTRACI
ON
5.3.3. Corolario. Sean A y B conjuntos, tales que existen aplicaciones sobre-
yectivas f : A B y g : B A. Entonces, existe una biyeccion : A B.
32
Demostracion. Inmediata.
5.3.4. Lema. |N| = |N N|.
Demostracion. Vamos a exhibir una aplicacion inyectiva : NN N. Es un
poco laborioso, pero muy ilustrativo. La idea es ordenar las parejas en el orden
lexicograco y luego ir contando en diagonal. Podemos ilustrarlo as:
(1, 1)
E
(1, 2)
%
(2, 1)
I
(2, 2)
%
(1, 3)
%
(3, 1)
I
. . .
Notese que cada diagonal con pareja superior (1, n) tiene exactamente n-
parejas; a saber, de (1, n) al (n, 1) y antes de llegar a ella se han contado
n1
i=1
i,
parejas, todas ellas sumando sus coordenadas n+1 y solo ellas tienen esa suma.
Luego, al terminar la diagonal habremos contado
n1
i=1
i +n =
n
i=1
i
parejas. Si llamamos S(n) a la suma de los primeros n n umeros naturales pode-
mos observar que se asignaran (1, n) S(n 1) + 1, (2, n 1) S(n 1) + 2
y as (n, 1) S(n 1) +n = S(n).
De este modo, la correspondencia queda como sigue. Se considera un elemen-
to arbitrario (i, j). Entonces vive en la diagonal de (1, i +j 1) S(i +j 2).
Luego (i, j) S([i +j 2] +i) = S(2i +j 2), y aplicando la conocida formula
de la suma
(i, j) =
(2i +j 1)(2i +j 2)
2
.
5.3.5. Teorema. |N| = |Z| = ||
Demostracion. Inmediata de la construccion que hemos hecho.
5.3.6. Teorema. Considerese el intervalo (0, 1) 1. Existe una aplicacion
inyectiva f : N [0, 1], pero no existe ninguna aplicacion inyectiva (0, 1) N.
Es decir, el innito de 1 es mayor que el de N.
Demostracion. Vamos a dar un argumento conocido como metodo de la dia-
gonal de Cantor. Supongamos que s se tiene una aplicacion inyectiva. Eso
nalmente signica que hay una aplicacion biyectiva y que hemos numerado a
33
todos los elementos del intervalo (0, 1). Entonces los escribimos x
1
, x
2
, . . . , en
su forma decimal
x
1
= 0, x
11
x
12
x
13

x
2
= 0, x
21
x
22
x
23

x
3
= 0, x
31
x
32
x
33

Considerese el n umero
x = 0, x
11
x
22
x
33

o sea, que sus decimales son la diagonal de la lista anterior (no importa que
todos fuesen 9 o 0, porque lo vamos a cambiar).
Ahora vamos a construir otro n umero, de la siguiente forma. A cada x
nn
asignamos otro dgito y
nn
{0, . . . , 9} \ {x
nn
}, procurando que no todas las
elecciones sean 0 o 9, para que y = 0, y
11
y
22
(0, 1).
Es inmediato comprobar que y no puede estar en la lista anterior.
5.4. N umeros enteros
Vamos a continuar la construccion de los conjuntos numericos.
5.4.1. Proposicion. Considese el conjunto Z = N N. La relacion
(a, b) (n, m) a +m = b +n
es relaci on de equivalencia.
Demostracion. DEM
5.4.2. Denicion. Llamamos n umeros enteros al conjunto cociente
Z = Z/ .
5.4.3. Representantes notables. Considerese (n, m) Z.
1. Si n = m entonces (n, m) [(0, 0)]. Luego
[(0, 0)] = {(n, m) Z | n = m} .
2. Si n = m se tienen dos casos.
a) Si n > m, haciendo a = n m se tiene (n, m) [(a, 0)]. Luego
[(a, 0)] = {(n, m) Z | n > m, a = n m} .
b) Si n < m, haciendo a = mn se tiene (n, m) [(0, b)]. Luego
[(0, b)] = {(n, m) Z | n < m, b = mn} .
34
5.4.4. Orden en los n umeros enteros.
1. [(a, 0)] [(0, b)] para todo a, b N.
2. [(a, 0)] [(b, 0)] si y solo si a b.
3. [(0, a)] [(0, b)] si y s olo si a b.
Se puede comprobar inmediatamente, pero de todas formas se vera en el
siguiente captulo.
5.4.5. Proposicion. (Z, ) es un conjunto totalmente ordenado. A un mas,
todo entero tiene predecesor y sucesor.
5.4.6. Notacion. 1. Denotamos con 0 a la clase [(0, 0)], el cero.
2. Denotamos con n a la clase [(n, 0)] y los identicamos con los n umeros
naturales.
3. Denotamos con n a la clase [(0, n)], que seran los n umeros negativos.
Suma y producto en los enteros.
Las comprobaciones se haran en el proximo captulo.
5.4.7. Suma. Denimos
+ : Z Z Z, tal que,
+([(a, b)] , [(m, n)]) = [(a +m, b +n)] ; es decir,
[(a, b)] + [(m, n)] = [(a +m, b +n)]
5.4.8. Propiedades de la suma.
1. Esta bien denida.
2. Es conmutativa.
3. Es asociativa.
4. Existe el neutro 0.
5. Para todo entero no cero, existe el opuesto o inverso bajo la suma.
Demostracion. La veremos en el captulo siguiente.
5.4.9. Producto. Denimos
: Z Z Z, tal que,
([(a, b)] , [(m, n)]) = [(am+bn, an +bm)] ; es decir,
[(a, b)] [(m, n)] = [(am+bn, an +bm)]
35
1. Esta bien denido.
2. Es conmutativo.
3. Es asociativo.
4. Es distributivo.
Demostracion. La veremos en el captulo siguiente.
5.5. N umeros racionales
5.5.1. Notacion. Denotamos Z
= Z \ {0}.
5.5.2. Proposicion. Sea Q = Z Z
. La relacion en Q dada por

[(a, b)] [(n, m)] am = bn
es una relacion de equivalencia.
Demostracion. DEM
5.5.3. Denicion. Llamamos n umeros racionales al conjunto cociente
= Q/ .
5.5.4. Representantes notables. Considerese (n, m) .
1. Si d|mcd(n, m) entonces [(n, m)] = [(n/d, m/d)]. Luego podemos elegir
representantes coprimos (y son unicos).
2. [(0, 1)] = {(0, n) Q | n Z}.
3. [(1, 1)] = {(n, m) Q | n = m}.
4. [(n, 1)] = {(a, b) Q | n = a/b}.
5. [(1, m)] = {(a, b) Q | m = b/a}.
5.5.5. Orden en los n umeros racionales. Sean [(n, m)] y [(a, b)] n umeros
racionales. Denimos
[(n, m)] [(a, b)] nb ma.
Ademas,
1. Decimos que un racional es positivo si es mayor que 0.
2. Decimos que es negativo si es menor que 0.
5.5.6. Proposicion. (, ) es un conjunto totalmente ordenado.
5.5.7. Observacion. Ning un racional tiene sucesor (ni predecesor).
36
Suma y producto en los enteros.
5.5.8. Suma. Denimos
+ : , tal que,
+([(a, b)] , [(m, n)]) = [(an +bm, bn)] ; es decir,
[(a, b)] + [(m, n)] = [(an +bm, bn)]
5.5.9. Propiedades de la suma.
1. Esta bien denida.
2. Es conmutativa.
3. Es asociativa.
5. Para todo racional no cero, existe el opuesto o inverso bajo la suma.
A un mas, si n, m Z, [(n, m)] = [(n, m)] = [(n, m)].
Demostracion. Ejercicio. Nosotros haremos alguno.
5.5.10. Producto. Denimos
: , tal que,
([(a, b)] , [(m, n)]) = [(am, bn)] ; es decir,
[(a, b)] [(m, n)] = [(an, bm)]
1. Esta bien denido.
2. Es conmutativo.
3. Es asociativo.
4. Es distributivo.
6. Para todo racional no cero, existe el inverso.
Demostracion. Hacer algunos. El resto, ejercicio.
5.5.12. Notacion. 1. En general, escribimos
m
n
= [(m, n)] .
2. Denotamos con 0 a la clase
0
1
= [(0, 1)], el cero.
3. Denotamos con m a la clase
m
1
= [(m, 1)] y los identicamos con los
n umeros enteros.
37
5.5.1. Escritura decimal de n umeros racionales.
En este apartado nos proponemos probar, de manera rigurosa, algo que ya
conoceis: que todo n umero racional admite una expresion decimal unica.
5.5.13. Denicion. Una sucesion de n umeros (naturales, enteros, racionales,
reales o complejos), (a
n
)
nN
se dice eventualmente periodica si existe un m N
y un entero positivo q > 0 tal que a
i
= a
i+q
, para todo i m. Si r es el menor de
los m N que satisfacen dicha propiedad, entonces el termino a
r
es llamado el
termino inicial del periodo. Si p es el menor de los enteros positivos q anteriores,
entonces p es llamado el periodo de la sucesion.
5.5.14. Ejemplos. Los siguientes son ejemplos de sucesiones eventualmente
periodicas:
1. Todas las sucesiones de n umeros constantes o eventualmente constantes.
Una sucesion se dice eventualmente constante cuando existe un m N tal
que a
i
= a
i+1
, para todo i m. En tal caso el periodo de la sucesion es 1.
2. La sucesion 1, 1, 1, 2, 2, 2, 3, 3, 3, 3, 2, 1, 3, 2, 1, 3, 2, 1, . . . es eventualmente
periodica, con periodo p = 3 y con a
10
como termino inicial del periodo.
5.5.15. Denicion. Una sucesion de n umeros naturales (a
n
)
nN
se dice de-
cimal cuando a
n
{0, 1, ..., 9} para todo n > 0 (notese que no hay restriccion
sobre el termino a
0
).
5.5.16. Teorema. Dado un n umero racional , 0, existe una unica
sucesion decimal eventualmente periodica de n umeros naturales (a
n
)
nN
satis-
faciendo que
0 a
0
a
1
10

a
2
10
2
...
a
n
10
n
<
1
10
n
, (
n
)
para todo n N. Ademas, la asignacion (a
n
)
nN
dene una biyeccion entre
el conjunto
+
= { : 0} y el conjunto D de las sucesiones decima-
les eventualmente periodicas de n umeros naturales que no son eventualmente
constantemente 9.
Demostracion: Expresemos el n umero racional dado como fraccion reducida =
k
d
, donde k, d N y d > 0. Construmos un par de sucesiones de n umeros
naturales [(a
n
), (r
n
)] como sigue. a
0
y r
0
seran el cociente y el resto de la division
de k entre d. Es decir, vienen dados por la igualdad k = a
0
d + r
0
, siendo
0 r
0
< d. Supuesto que n > 0 y ya han sido denidos los terminos de ambas
sucesiones hasta el (n 1)-esimo, denimos a
n
y r
n
como el cociente y resto de
la division de 10r
n1
entre d. Por propia denicion, para n > 0 se tiene:
0 a
n
d 10r
n1
< 10d,
de lo que, multiplicando por 1/d se sigue
0 a
n
10
r
n1
d
< 10.
38
Por tanto, la sucesion (a
n
) es una sucesion decimal. Ademas, puesto que existen
a lo mas d restos distintos al dividir por d, existira un menor m N tal que
r
m
= r
m+j
, para alg un j > 0. Denotamos por p el menor de los j > 0 que
satisfacen esta propiedad. Por propia construccion es claro que, a partir del
termino m-esimo, la sucesion de restos es
r
m
, r
m+1
, ..., r
m+p1
, r
m
, r
m+1
, ..., r
m+p1
, r
m
, ....
Por tanto la sucesion (r
n
) es eventualmente periodica, lo que a su vez implica
que la sucesion (a
n
) es eventualmente periodica, pues a
n
es el cociente de dividir
10r
n1
entre d.
Veamos ahora que la sucesion (a
n
) dada satisface la propiedad (
n
), para
todo n N. Para ello probamos la siguiente igualdad por induccion en n
= a
0
+
a
1
10
+... +
a
n
10
n
+
r
n
10
n
d
. (
n
)
Para n = 0 se tiene k = a
0
d + r
0
y as =
k
d
= a
0
+
r
0
d
= a
0
+
r
0
10
0
d
. Si ahora
suponemos que la igualdad (
n
) se verica y observamos que
r
n
10
n
d
=
10r
n
10
n+1
d
=
a
n+1
d+r
n+1
10
n+1
d
=
a
n+1
10
n+1
+
r
n+1
10
n+1
d
,
obtenemos la igualdad (
n+1
), con lo que la igualdad (
n
) esta probada para
todo n N. De esta misma igualdad obtenemos entonces
0 a
0
a
1
10
...
a
n
10
n
=
r
n
10
n
d
<
d
10
n
d
=
1
10
n
,
con lo que la sucesion (a
n
) satisface la desigualdad (
n
), para todo n N.
Veamos ahora que la sucesion decimal (a
n
) recien construda es la unica que
satisface la propiedad (
n
), para todo n N. Supongamos que (b
n
)
nN
es una
sucesion decimal de n umeros naturales satisfaciendo (
n
), para todo n N.
Probamos por induccion que b
n
= a
n
, para todo n N. Para n = 0 tenemos
0 b
0
<
1
10
0
= 1, lo que implica que b
0
< b
0
+ 1, al igual que se
tiene a
0
< a
0
+ 1. Pero ello implica que a
0
y b
0
son ambos el maximo del
conjunto X
0
= {a N : a } y as b
0
= a
0
. Supongamos ahora que n > 0 y
que b
k
= a
k
, para todo k < n. Para simplicar la notacion, ponemos
r
= a
0
a
1
10

a
2
10
2
...
a
r
10
r
,
para todo r N. Entonces la propiedad (
n
) de la sucesion (b
n
) nos da
0
n1
b
n
10
n
<
1
10
n
,
lo que, multiplicando por 10
n
, nos da
0 10
n
n1
b
n
< 1,
y as
b
n
10
n
n1
< b
n
+ 1.
39
La misma desigualdad se verica sustituyendo b
n
por a
n
, debido a que la pro-
piedad (
n
) se verica para la sucesion (a
n
) tambien. Ello implica que b
n
=
max(X
n
) = a
n
, siendo X
n
= {a N : a 10
n
n1
}.
Nuestro siguiente paso es probar que la sucesion decimal (a
n
) asociada a

+
no puede ser eventualmente constantemente 9. En efecto, supongamos
que no es as y sea m el menor de los n umeros naturales n tales que a
n
= 9.
Entonces se tiene que a
n
= 9, para todo n m. Pongamos =
0i<m
a
i
10
i
.
Armamos que entonces la sucesion decimal (b
n
) asociada a estara dada por:
b
n
= 0, para n < m, y b
n
= 9, para n 9. En efecto, si tomamos esta ultima
sucesion eventualmente constante, se tiene:
0
0ik
b
i
10
i
= <
1
10
m1

1
10
k
, para k < m,
0
0ik
b
i
10
i
=
0ik
a
i
10
i
<
1
10
k
, para k m.
Es decir, la sucesion (b
n
) satisface la desigualdad (
n
) (con en lugar de ),
para todo n N. Por tanto, (b
n
) sera la sucesion asociada a . Ello implica que
se tiene
0
mik
9
10
i
<
1
10
k
y as
mik
9
10
i
<
mik
9
10
i
+
1
10
k
=
1
10
m1
,
para todo k m. Multiplicando la ultima desigualdad por 10
m1
, obtenemos
que
1jkm+1
9
10
j
10
m1
< 1,
para todo k m. El termino de la izquierda de esta desigualdad es la suma de
los k m+1 primeros terminos de una progresion geometrica que tiene termino
inicial
9
10
y razon
1
10
. Aplicando la formula usual para el calculo de dicha suma,
obtenemos que

1jkm+1
9
10
j
= 1
1
10
km1
, lo que nos dice que
1
1
10
km1
10
m1
< 1,
para todo k m. Si se da por conocido el concepto de lmite, vemos inmedia-
tamente que esto es imposible por las propiedades del lmite. Si no lo hacemos
y nos ce nimos a las propiedades que conocemos de las relaciones de orden en
y Z, entonces observad que de la ultima desigualdad se deriva que
0 < 1 10
m1

1
10
km1
,
para todo k m. Teniendo en cuenta que k m 1 < 10
km1
, para todo
k > m + 1 (pensad porque), se obtiene un n umero racional estrictamente
positivo := 1 10
m1
tal que (k m 1) < 1, para todo k > m + 1.
Equivalentemente, se tiene que n < 1, para todo n > 1. Poniendo =
a
b
, con
a, b N
, conclumos que na < b para todos los enteros n > 1. Pero eso es
imposible, porque, al ser a > 0, se tiene una inclusion de subconjuntos
{n N : na < b} {n N : n < b},
40
donde el subconjunto de la derecha esta acotado superiormente por b. Por tanto,
el de la izquierda tambien esta acotado superiormente por b y no puede contener
todos los enteros n > 1.
Sea nalmente D el conjunto de las sucesiones decimales eventualmente pe-
riodicas de n umeros naturales que no son eventualmente constantemente 9.
Por los parrafos anteriores, tenemos una aplicacion :
+
D, que lleva
() := (a
n
), la sucesion decimal asociada. Dicha aplicacion es inyectiva.
En efecto, si ,
+
satisfacen que () = () y denotamos por (a
n
) a esta
sucesion, entonces la propiedad (
n
), con y , nos dan las desigualdades:
0
0in
a
i
10
i
<
1
10
n
1
10
n
< +
0in
a
i
10
i
0.
Sumando ambas desigualdades, obtenemos que
1
10
n
< <
2
10
n
, para todos
los n N. Se deja como ejercicio el probar, sin el uso de lmites, que = 0
y as = .
Finalmente, probamos la suprayectividad de . La prueba se divide en tres
etapas:
Etapa 1: Probamos que si
+
tiene por sucesion decimal asociada la
sucesion eventualmente nula a
0
, ..., a
m1
, 0, 0, ... y
+
tiene como sucesion
decimal asociada 0, 0, ..., 0, a
m
, a
m+1
, ..., entonces la sucesion decimal asociada
a + es a
0
, ..., a
m1
, a
m
, a
m+1
, ....
Etapa 2: Probamos que si
+
tiene por sucesion decimal asociada
la sucesion 0, a
1
, a
2
, ..., entonces
1
10
m1
tiene como solucion decimal asociada
0, 0, ..., 0, a
1
, a
2
, ..., donde los terminos iniciales hasta el (m1)-esimo inclusive
son nulos y donde el termino (i +m1)-esimo es a
i
, para todo i > 0.
Etapa 3: Si a
1
, ..., a
p
{0, 1, ..., 9} son no todos nulos y no todos iguales a 9,
entonces la sucesion decimal eventualmente periodica 0, a
1
, ..., a
p
, a
1
, ..., a
p
, ....
esta en la imagen de la aplicacion .
Notese que, una vez cumplidas las tres etapas, la suprayectividad de se se-
guira automaticamente. En efecto, sea (a
n
) D, con periodo p y termino inicial
del periodo a
m
. Por la etapa 3, sabemos que la sucesion decimal eventualmente
periodica
0, a
m
, a
m+1
, . . . , a
m+p1
, a
m
, a
m+1
, . . . , a
m+p1
, . . .
es imagen de un ( unico)
+
. Entonces, por la etapa 2, sabemos que
(
1
10
m1
) es la sucesion eventualmente periodica
0, 0, . . . , 0, a
m
, a
m+1
, . . . , a
m+p1
, a
m
, a
m+1
, . . . , a
m+p1
, . . .
Pero se ve facilmente que :=
0i<m
a
i
10
i
tiene como sucesion decimal asociada
la sucesion eventualmente nula a
0
, a
1
, ..., a
m1
, 0, 0, .... Deducimos entonces de
la etapa 1 que ( +
1
10
m1
) es precisamente la sucesion dada (a
n
).
En la etapa 1 facilmente se ve que =
0i<m
a
i
10
i
. Por otra parte, se tiene
una desigualdad
0
min
a
i
10
i
<
1
10
n
,
41
de la que se sigue que
< (
min
a
i
10
i
) +
1
10
n

1
10
m1
,
para todo n m. Si ahora tomamos 0 k < m, tenemos entonces
(
k<i<m
a
i
10
i
) + < (
k<i<m
a
i
10
i
) +
1
10
m1

1
10
k
Por tanto, para k < m se tiene
0 +
0ik
a
i
10
i
= (
k<i<m
a
i
10
i
) + <
1
10
k
,
mientras que para k m se tiene
0 +
0ik
a
i
10
i
=
mik
a
i
10
i
<
1
10
k
,
la ultima desigualdad debida a que la sucesion 0, 0, ..., 0, a
m
, a
m+1
, ... satisface
la propiedad (
k
) con respecto a . Combinando las dos ultimas desigualdades
centradas, conclumos que la sucesion a
0
, a
1
, ..., a
m
, a
m+1
, ... satisface la pro-
piedad (
k
) con respecto a +, para todo k N. Dicha sucesion es entonces
( +), lo que acaba la prueba de la etapa 1 arriba mencionada.
Para la etapa 2, usamos la sucesion (b
n
), donde b
n
= 0 para n < m
y b
j
= a
nm+1
para b m. Notese que se tiene (b
0
, b
1
, ..., b
m
, b
m+1
, ...) =
(0, 0, ..., a
1
, a
2
, ...). Por tanto, lo que se persigue es probar que la sucesion deci-
mal (b
n
) es precisamente la asociada a
1
10
m1
. Fijemos 0 = k N arbitrario.
Por vericar (0, a
1
, a
2
, ...) la propiedad (
k
) con respecto a , se tiene
0
0<ik
a
i
10
i
<
1
10
k
,
de la que, multiplicando por
1
10
m1
, se sigue
0
1
10
m1
(
0<ik
a
i
10
i
) =
1
10
m1

0<ik
a
i
10
i+m1
<
1
10
k+m1
.
Haciendo los cambios de ndices j = i +m1 y n = k +m1 y teniendo en
cuenta que b
j
= 0 para j < m, la ultima desigualdad se reinterpreta como
0
1
10
m1

0jn
b
j
10
j
<
1
10
n
,
para todo n m. Por tanto, la sucesion (b
n
) satisface la propiedad (
n
) con
respecto a
1
10
m1
, para todo n m. Para terminar esta etapa, solo queda ver
que satisface dicha propiedad tambien para n < m. Pero eso es facil pues se
tiene
0jn
b
j
10
j
= 0 en este caso y la propiedad (
0
) para la sucesion (a
n
) con
respecto a nos da que 0 a
0
= < 1. En denitiva, para n < m, tenemos
0
1
10
m1

0jn
b
j
10
j
=
1
10
m1
<
1
10
m1

1
10
n
,
lo que acaba la etapa 2.
Finalmente, la etapa 3 es consecuencia del siguiente ejercicio, que se resol-
vera en clase.
42
5.5.17. Ejercicio. Sean a
1
, . . . , a
p
{0, 1, . . . , 9} no todos nulos y no todos
iguales a 9. Demostrar que la sucesion decimal asociada al n umero racional
=
a
1
10
p1
+a
2
10
p2
+...+a
p
10
p
1
es precisamente la sucesion (0, a
1
, . . . , a
p
, a
1
, . . . , a
p
, . . . ).
Notacion y terminologa: Sea (a
n
) una sucesion decimal eventualmente
periodica de n umeros naturales con periodo p y termino inicial del periodo a
m
. Si
p = 1 y a
m
= 0, lo cual ocurre exactamente cuando la sucesion es eventualmente
nula, entonces el n umero racional asociado es com unmente escrito como =
a
0
, a
1
a
2
. . . a
m1
o = a
0
.a
1
a
2
. . . a
m1
. En cualquier otro caso, es escrito en
la forma a
0
, a
1
. . . a
m1
a
m
. . . a
m+p1
o a
0
, a
1
. . . a
m1
a
m
. . . a
m+p1
. En ambas
situaciones la expresion obtenida es llamada la expresion decimal de . En la
primera situacion se dice que tiene una expresion decimal exacta o nita y
en segundo caso se dice que tiene una expresion decimal periodica. Dentro de
las expresiones decimales periodicas, se distingue entre las periodicas puras,
que son aquellas en las que el termino inicial del periodo es a
1
, las periodicas
mixtas, que son aquellas en las que el termino inicial del periodo es a
m
, con
m > 1.
5.6. N umeros reales
Tomado del libro de Goberna:
A mediados del siglo XIX los analistas alemanes experimentaron la necesidad
de fundamentar rigurosamente el anailisis matematico y con ello llegaron a la
construccion de los n umeros reales partiendo de los racionales. Usaron 3 caminos:
1. Identicar a los n umeros reales con los desarrollos decimales innitos;
es decir, al hilo de los descrito en racionales, expresandolos como a
0
+
n=1
a
n
10
n
, con a
0
Z y a
i
{0, . . . , 9}. Esta idea fue desarrollada
por Weierstrass.
2. Denir las llamadas cortaduras de Dedekind en . Una cortadura es un
subconjunto tal que
a) = _ .
b) esta acotado superiormente y no tiene elemento maximo.
c) Si x e y < x entonces y .
As, si q , denimos q
= {x | x < q}, esto no es novedoso.

Lo interesante es denir

2 = {q | q
2
< 2} y as se van obteniendo los
irracionales.
Despues se elabora una aritmetica de cortaduras, de forma natural y se
obtienen as los n umeros reales. Esta idea fue desarrollada por Dedekind.
43
3. Considerar el conjunto cociente de ciertas sucesiones, que actualmente
llamamos sucesiones de Cauchy en y que se estudiaran en los cursos de
analisis matematico. Esta idea fue desarrollada por Cantor y Meray.
Nosotros no abordaremos su fundamento pues eso corresponde a otras ramas.
Vamos a asumir que los n umeros reales es un conjunto no vaco (1, +, ) que
satisfacen los axiomas que listamos a continuacion.
5.6.1. Axiomas de cuerpo. El conjunto de los n umeros reales junto con la
suma y el producto forman un cuerpo.
5.6.2. Axiomas de orden.
1. El conjunto 1 esta totalmente ordenado. Escribimos x > y cuando x y
y ademas, x = y.
2. Si x < y entonces para cada z 1 se tiene que x +z < y +z.
3. Si x > 0 e y > 0 entonces xy > 0.
5.6.3. Denicion. Un n umero real x 1, se llama positivo si x > 0 y negativo
si x < 0.
5.6.4. Observacion. Identicaremos a los n umeros enteros positivos en 1 con
la interseccion de todos los conjuntos inductivos de 1 que contengan al 1 (es
decir, los A 1 tales que 1 A y si x A entonces x +1 A) y los racionales
positivos seran los cocientes de los enteros positivos.
5.6.5. Teorema. Sea p un n umero primo (con el signicado habitual en los
reales). Entonces

p es irracional.
5.6.6. Axioma de completitud. Todo conjunto no vaco S 1, que este aco-
tado superiormente admite un supremo.
HACER EJERCICIOS DE LA HOJA 3
5.7. N umeros complejos
5.7.1. Denicion. Llamamos n umeros complejos al conjunto
C = {(a, b) | a, b 1}
junto con las operaciones
(a, b) + (c, d) = (a +c, b +d) y (a, b) (c, d) = (ac bd, ad +bc).
5.7.2. Teorema. El conjunto C, junto con las operaciones descritas, tiene es-
tructura de cuerpo.
Demostracion. DEM. (a, b)
1
=
_
a
a
2
+b
2
,
b
a
2
+b
2
_
y (0, 1)
2
= (1, 0).
44
5.7.3. Observacion. Identicamos 1 con {(a, 0) C | a R}.
5.7.4. Notacion. Escribimos tambien a los n umeros complejos como
C =
_
a +b | a, b 1 e
2
= 1
_
junto con el producto habitual de reales y r = r para todo r 1, ademas de
ser asociativo.
5.7.5. Conjugado. El conjugado de un n umero complejo a+b C es a +b =
a b y tiene las siguientes propiedades. Sean z, w C.
1. z = z.
2. z +w = z +w.
3. zw = z w.
4. Si z = 0 entonces z
1
= z
1
.
5. z 1 si y solo si z = z.
Demostracion. DEM
5.7.6. Denicion. Sea z = a +b C.
1. Al coeciente a se le llama la parte real, Re(a + b), y a b la parte
imaginaria, Im(a +b).
2. Su modulo es |z| = |a +b| =
a
2
+b
2
.
3. Su argumento es el ( unico, salvo m ultiplos de 2) angulo que verica
cos() =
a
|z|
y sen() =
b
|z|
;
es decir, = arctan(b/a) (estableciendo, como siempre, primero el cua-
drante).
5.7.7. Propiedades. Sean z, w C.
1. |z| =
z z (equivalentemente, |z|
2
= zz).
2. |z| = |z|.
3. |zw| = |z||w|.
4.

z
1
= |z|
1
.
5. |z +w| |z| +|w| (desigualdad triangular).
45
Formas polar y trigonometrica.
5.7.8. Notacion. Sea z = a +b C, r =
a
2
+b
2
y = arctan(b/a).
1. La representacion polar de z es
z (r, ).
2. La representacion triginometrica de z es
z r(cos + sen).
HACER DIBUJOS
5.7.9. Producto. Sean z = (r, ) y w = (s, ). Entonces
zw = (rs, +) = rs(cos( +) + sen( +)).
La forma trigonometrica se obtiene sin mas ejecutando el producto y utili-
zando las identidades trigonometricas fundamentales. En particular, si z C es
z = r(cos + sen)
z
1
=
1
r
(cos() + sen()) =
1
r
(cos sen)
como corresponde con las formulas de la denicion del producto. A un mas, se
puede probar por induccion el siguiente resultado clasico.
5.7.10. Teorema [Teorema de De Moivre]. Sea z = a + b C, r =
a
2
+b
2
y = arctan(b/a). Para n N se tiene
z
n
= (r
n
, n) = r
n
(cos(n) + sen(n)).
Demostracion. Inmediata por induccion y las formulas anteriores.
Pasamos ahora a estudiar las races de un n umero complejo. Es igual de
sencillo el calculo que con las potencias. Partimos de un n umero complejo w =
r(cos + sen). Entonces su n-esima potencia sera
w
n
= s(cos + sen).
Trivialmente, se tiene que
r =
n
s y =
+ 2k
n
, k Z.
El problema consiste entonces solo en determinar cuantas races hay. Para
ello, primero acotamos en funcion del divisor n. Supongase que k > n y sea
k = nq +k
, con 0 k
< n. Entonces
+ 2k
n
=
+ 2(nq +k
)
n
=
+ 2k
n
+
2n
n
=
+ 2k
n
+ 2.
46
Lo cual nos muestra que los argumentos seran iguales y por tanto basta consi-
derar
=
+ 2k
n
, k = 0, . . . n 1.
Es claro que cualesquiera dos argumentos anteriores dintintos dara lugar a
distintos n umeros complejos. Esto prueba el siguiente toerema.
5.7.11. Teorema. Sea z C, arbitrario. La ecuacion X
n
= z tiene exactamen-
te n races en C. En otras palabras, todo n umero complejo tiene exactamente n
races n-esimas complejas.
A un mas, si w C se escribe w = r(cos + sen) entonces todas las races
n-esimas son
n
r
_
sen
_
+ 2k
n
_
+ cos
_
+ 2k
n
__
, k = 0, . . . , n 1.
Demostracion. DEM
5.7.12. Denicion. Sea n 2. decimos que C es una raz n-esima de la
unidad si
n
= 1 y diremos que es una raz nesima primitiva de la unidad de
ademas de ser raz, se tiene que
m
= 1 si 0 < m n.
5.7.13. Corolario. Sea z C, arbitrario. Entonces z tiene exactamente
|{m {1, . . . , n 1} | mcd(m, n) = 1}|
races n-esimas primitvas.
5.7.1. Forma exponencial de un n umero complejo.
Conocemos del calculo las formulas
e
x
= 1 +x +
x
2
2!
+
x
3
3!
+. . .
cos x = 1
x
2
2!
+
x
4
4!
+. . .
senx = x
x
3
3!
+
x
5
5!
+. . .
Estas identidades nos sirven de motivacion para escribir
e
= 1 + +
()
2
2!
+
()
3
3!
+. . .
= 1 +

2
2!

()
3
3!
+

4
4!
+
()
5
5!
. . .
= cos + sen
47
Desde luego, esto no es una demostracion, pero nos motiva para denir
e
= cos + sen, 1
de tal forma que escribimos el complejo z = r(cos + sen) como
z = re
.
En particular, obtenemos la famosa identidad de Euler.
e
+ 1 = 0.
48
Parte II
N umeros y polinomios
49
Captulo 6
Los n umeros enteros.
En este captulo se estudiaran las propiedades aritmeticas de los n umeros
enteros, es decir, las relacionadas con las operaciones y la divisibilidad.
Denotaremos por N al conjunto de los n umeros naturales (sin el cero) y por
Z al conjunto de los n umeros enteros, es decir,
Z = {. . . , 3, 2, 1, 0, 1, 2, 3, . . . }.
Damos por conocido que en Z tenemos denidas dos operaciones, suma y pro-
ducto, y que es un conjunto ordenado con un orden que podemos denir como
n m si y solo si mn N {0}.
FALTA LA CONSTRUCCI
ON DE LOS ENTEROS, COMPLETA.

6.1. Artimetica de los enteros.
6.1.1. Division entera y maximo com un divisor.
Las propiedades de la suma y el prodcuto en Z son bien conocidas. Si em-
bargo, vamos a hacer una lista de estas propiedades para ir introduciendo el
concepto de estructura algebarica que se tratara en el ultimo tema.
6.1.1. Propiedades de la suma: (1) (a + b) + c = a + (b + c), para todo
a, b, c Z. (asociativa)
(2) a + 0 = 0 +a = a, para todo a Z. (elemento neutro)
Decimos que 0 es el elemento neutro de la suma.
(3) Para cada a Z, existe un elemento a Z, llamado el opuesto de a, tal
que a + (a) = (a) +a = 0. (opuesto)
(4) a +b = b +a, para todo a, b Z. (conmutativa)
50
(1) (a b) c = a (b c), para todo a, b, c Z. (asociativa)
(2) a 1 = 1 a = a, para todo a Z. (elemento neutro)
Decimos que 1 es el elemento neutro del producto.
(3) a b = b a, para todo a, b Z. (conmutativa)
(4) a (b +c) = a b +a c para todo a, b, c Z. (distributiva respecto de la
suma)
Decimos que Z tiene una estructura de anillo conmutativo.
Una de las propiedades mas notables del conjunto de los n umeros enteros es
la la llamada division entera que enunciamos y demostramos a continuacion:
6.1.3. Teorema [de la division entera]. Dados a, b Z, con b = 0, existen
q, r Z unicos tales que a = bq +r y 0 r < |b|.
Demostracion. En primer lugar demostraremos la existencia de q y r. Distin-
guimos cuatro casos:
(1) Supongamos a, b > 0. Consideremos el conjunto de n umeros enteros
S = {x Z | x 0, y x = a bn para alg un entero n}.
Entonces, S es, por denicion, un sunconjunto de N {0} que no es vaco ya
que, por ejemplo, a = a b 0 S. Por tanto, S tiene un primer elemento r.
Pongamos r = a bq. Vamos a ver que r < b. Si r b, entonces r b 0 y
r b = a bq b = a b(q + 1), y por tanto, r b S y r b < r, lo cual
contradice que r sea el elemento mas peque no de S. Por tanto, hemos hallado
q, r que cumplen a = bq +r y 0 r < b.
(2) Supongamos a < 0 y b > 0. Entonces, a > 0 y, por el caso anterior,
a = bq + r con 0 r < b. Si r = 0, a = b(q) + 0 y se cumple r = 0 < b. Si
r = 0, hacemos a = b(q) r = b(q) +b b r = b(q 1) + (b r). Dado
que 0 < r < b, se cumple 0 < b r < b.
(3) Supongamos a = 0 y b < 0. Entonces, b > 0 y, por los casos anteriores,
a = (b)q +r con 0 r < b = |b|. Por tanto, a = b(q) +r con 0 r < |b|.
(4) Si a = 0, entonces 0 = b 0 + 0 y 0 < |b|, ya que por hipotesis b = 0.
Finalmente, para demostrar la unicidad de q y r supongamos que a = bq+r =
bq
+ r
con 0 r, r
< |b|. Entonces, b(q q
) = r r
. Igualando los valores

absolutos |b||q q
| = |r r
|, lo cual, dado que 0 r, r
< |b|, solo puede

cumplirse si q q
= 0 y r r
= 0.
6.1.4. Denicion. En la situacion del teorema anterior, si a = bq + r, con
b = 0 y 0 r < |b|, a q se le llama el cociente de la division y a r el resto.
51
6.1.5. Ejemplo. Si a = 7 y b = 3, siguiendo la demsotracion del teorema
tenemos que 7 = 3 2 + 1, de donde
7 = 3 (2) 1 = 3 (2) 3 + 3 1 = 3 (3) + 2.
Tenemos pues que el cociente es 3 y el resto 2.
6.1.6. Ejercicio. Calcular la division entera de a entre b cuando: a = 27 y
b = 4, a = 13 y b = 5, a = 46 y b = 9, a = 51 y b = 7.
6.1.7. Denicion. Sean a, b Z. Decimos que b divide a a, y lo denotamos
por b | a, si existe un c Z tal que a = bc. En este caso, se dice que a es
m ultiplo de b. Si a = 0, decimos tambien que b es un divisor de a.
Observemos que si b = 0, decir que b divide a a es lo mismo que decir que
la division entera de a entre b da resto cero.
Veamos ahora algunas propiedades elementales que usaremos constantemen-
te:
6.1.8. Proposicion. Sean a, b, c Z.
(1) b | a si y solo si b | a. Entonces, si a = 0, a y a tienen los mismos
divisores.
(2) b | a si y solo si b | a.
(3) Si c | a y c | b, entonces c | a +b y c | a b.
(4) Si c|a, entonces c|ab para todo b Z.
(5) La relacion dividir es transitiva: a | b y b | c implican a | c.
(6) a | b y b | a si y solo si a = b o a = b.
6.1.9. Denicion. Dados dos n umeros enteros a, b, con, al menos, uno de ellos
distinto de cero, el maximo com un divisor de a y b se dene como el mayor
entero d tal que d | a y d | b. Si a = b = 0, su m aximo com un divisor es cero.
El maximo com un divisor de a y b se denotara por mcd(a, b) o mcd(b, a).
Alguna propiedades basicas del maximo com un divisor son:
6.1.10. Proposicion. Si a, b Z, entonces:
(1) mcd(a, b) = mcd(a, |b|) = mcd(|a|, |b|).
(2) mcd(a, 0) = |a|.
(3) mcd(a, b) = 0 si y solo si a = b = 0.
Una forma efectiva de calcular el maximo com un divisor es mediante el
algoritmo de Euclides, para el cual necesitamos el siguiente resultado:
52
6.1.11. Proposicion. Sean a, b Z. Entonces, para todo Z se tiene
mcd(a, b) = mcd(a b, b) = mcd(a, b a).
En particular, si b = 0 y a = bq +r es la division entera de a entre b, tenemos
que mcd(a, b) = mcd(b, r).
Demostracion. Si c | a y c | b, entonces c | a b por la proposicion 5. Recpro-
camente, si c | b y c | a b, entonces c | a b +b = a tambien por la misma
proposicion.
Algoritmo de Euclides e identidad de Bezout
El calculo del maximo com un divisor de dos enteros puede hacerse mediante
el algoritmo de Euclides. Este se obtiene de la aplicacion repetida de la propo-
sicion anterior. Podemos suponer que a y b son positivos y tenemos:
a = bq
1
+r
1
(a, b) = (b, r
1
) r
1
< b
b = r
1
q
2
+r
2
(b, r
1
) = (r
1
, r
2
) r
2
< r
1
r
1
= r
2
q
3
+r
3
(r
1
, r
2
) = (r
2
, r
3
) r
3
< r
2
.
.
.
.
.
.
.
.
.
Dado que b > r
1
> r
2
> r
3
> 0 debe obtenerse resto cero en un
n umero nito de pasos:
r
n2
= r
n1
q
n
+r
n
(r
n2
, r
n1
) = (r
n1
, r
n
)
r
n1
= r
n
q
n+1
(r
n1
, r
n
) = r
n
.
Luego (a, b) = r
n
.
Estos calculos se pueden disponer en forma de tabla de la manera siguiente:
q
1
q
2
q
n1
q
n
q
n+1
a b r
1
r
n2
r
n1
r
n
r
1
r
2
r
3
r
n
0
Por ejemplo, para los enteros a = 252 y b = 198 tenemos
1 3 1 2
252 198 54 36 18
54 36 18 0
por lo que mcd(252, 198) = 18.
Si ahora nos jamos en las divisiones efectuadas:
252 = 198 1 + 54
198 = 54 3 + 36
54 = 36 1 + 18
36 = 18 2.
53
y vamos despejando y sustituyendo, obtenemos
18 = 54(1) +36(1) = 54 + (198 54 3)(1)
= 198(1) +54(4) = 198(1) + (252 198 1) 4
= 198(5) +252(4).
La igualdad 18 = 198(5)+252(4) se conoce como una identidad de Bezout.
La generalizacion del ejemplo anterior a dos n umeros arbitrarios nos da el
siguiente teorema
6.1.12. Teorema. Sean a, b Z y d = mcd(a, b). Entonces, existen , Z
tales que
a +b = d.
A una identidad de este tipo se le llama identidad de Bezout.
Ahora podemos usar las identidades de Bezout para ver una denicion al-
ternativa del maximo com un divisor que nos permitira extender este concepto
a otros anillos.
6.1.13. Proposicion. Sean a, b, c, d Z. Entonces d = mcd(a, b) si y solo si
se cumplen las condiciones
(1) d | a y d | b.
(2) Si c | a y c | b, entonces c | d.
(3) d 0.
Demostracion. Supongamos d = mcd(a, b). De la denicion de maximo com un
divisor tenemos las propiedades (1) y (3). Para probar la segunda, escribimos
una identidad de Bezout d = a + b. Entonces, si c | a y c | b, se tiene que
c | d.
Recprocamente, supongamos que a, b, d cumplen las tres condiciones del
enunciado. Si a = 0 o b = 0, esta claro que d es el mayor de los enteros que
dividen a a y b. Si a = b = 0, como 0 | a y 0 | b, la condicion (2) me dice que
0 | d por lo que d = 0. Tambien en este caso se tiene d = mcd(a, b).
Este resultado puede generalizarse a un n umero nito de enteros como vamos
a ver a continuacion.
6.1.14. Denicion. Sean a
1
, . . . , a
n
Z con alg un a
i
= 0. El maximo com un
divisor de a
1
, . . . , a
n
, que denotaremos por mcd(a
1
, . . . , a
n
), se dene como el
mayor entero d que los divide a todos. Denimos mcd(0, . . . , 0) = 0.
6.1.15. Proposicion. Sean a
1
, . . . , a
n
Z. Entonces
mcd(a
1
, . . . , a
n
) = mcd(mcd(a
1
, a
2
), a
3
, . . . , a
n
).
54
Demostracion. Sea d = mcd(a
1
, . . . , a
n
), e = mcd(mcd(a
1
, a
2
), a
3
, . . . , a
n
) y
f = mcd(a
1
, a
2
). Entonces, como d divide a a
1
, . . . , a
n
, tenemos por la proposi-
cion anterior que d divide a f, a
3
, . . . , a
n
. Luego d e. Recprocamente, e divide
a f, a
3
, . . . , a
n
y, por tanto, e divide a a
1
, a
2
, . . . , a
n
. Luego e d. Como d, e 0
debe ser d = e.
6.1.16. Corolario. Si d = mcd(a
1
, . . . , a
n
), entonces existen enteros
1
, . . . ,
n
tales que
d =
1
a
1
+ +
n
a
n
.
Demostracion. Ejercicio (utilizar induccion y la proposicion anterior)
6.1.17. Corolario. Sean a
1
, . . . , a
n
Z. Entonces d = mcd(a
1
, . . . , a
n
) si y
solo si se cumplen las condiciones
(1) d | a
i
para todo i = 1, . . . , n.
(2) Si c | a
i
para todo i = 1, . . . , n, entonces c | d.
(3) d 0.
Demostracion. Se deja como ejerfcicio.
6.1.18. Ejemplo. Para calcular el maximo com un divisor de los n umeros 45, 81, 12
y 51 podemos proceder de la siguiente manera:
mcd(45, 81, 12, 51) = mcd(mcd(45, 81), 12, 51) = mcd(9, 12, 52) =
mcd(mcd(9, 12), 51) = mcd(3, 51) = 3.
6.1.19. Denicion. Dos enteros a, b se llaman primos entre s o coprimos
si mcd(a, b) = 1.
6.1.20. Proposicion. Sean a, b, c Z tales que a | bc. Si a y b son coprimos,
entonces a | c.
Demostracion. Sea 1 = a + b una identidad de Bezout. Multiplicando por c
tenemos c = ac +bc. Como a | bc, tambien a | c.
6.1.21. Proposicion. Sean a y b dos enteros no nulos. Entonces a y b son
coprimos si y solo si existen , Z tales que a +b = 1.
Demostracion. Si a y b son coprimos, existen y por el Teorema 9. Recpro-
camente, si a + b = 1 y d = mcd(a, b), entonces d | a + b por lo que
d = 1.
6.1.22. Corolario. Sean a y b dos enteros no nulos y d = mcd(a, b). Si a = da
y b = db
, entonces mcd(a
, b
) = 1.
Demostracion. Ejercicio.
55
6.1.2. Mnimo com un m ultiplo
6.1.23. Denicion. Dados dos n umeros enteros a, b distintos de cero, el mni-
mo com un m ultiplo de a y b se dene como el menor entero positivo que es
m ultiplo de a y de b a la vez. Si a o b son cero, entonces el mnimo com un
m ultiplo de a y b es 0. Se denotara por mcm(a, b).
Observemos que el mnimo com un m ultiplo existe siempre ya que el conjunto
de todos los enteros positivos que son m ultiplos comunes a a y b es no vaco y,
por tanto, debe tener un primer elemento.
6.1.24. Proposicion. Si a, b Z, entonces:
(1) mcm(a, b) = mcm(a, |b|) = mcm(|a|, |b|).
(2) mcm(a, b) = 0 si y solo si a = 0 o b = 0.
(3) mcm(a, ab) = ab.
6.1.25. Teorema. Sean a, b Z. Entonces:
(1) mcm(a, b) mcd(a, b) = |ab|.
(2) Si c es m ultiplo de a y de b, entonces c es m ultiplo de mcm(a, b).
Demostracion. Si a = 0 o b = 0 el enunciado es evidente. Por tanto, por la
proposicion anterior, podemos suponer que a, b > 0. Sea d = mcd(a, b) y su-
pongamos que a = da
y b = db
para ciertos enteros a
, b
Z. Sea m = a
d.
Observemos que m es m ultiplo de a y de b. Supongamos que c > 0 es m ultiplo
de a y de b, es decir,
c = a = b (6.1.1)
para ciertos , Z. Entonces tenemos da
= db
y, por tanto, a
= b
.
Como, por el corolario 19, a
y b
son coprimos, por la proposicion 17 a
| y
podemos escribir
= a
para cierto Z
Sustituyendo en (1) obtenemos
c = a
b = a
db
= m (6.1.2)
que es mayor o igual que m y, en consecuencia, m = mcm(a, b). Ademas
ab = a
db
d = md = mcd(a, b) mcm(a, b).

En la igualdad (2) se ha visto que que si c es m ultiplo de a y b, entonces
tambien lo es de su mnimo com un m ultiplo.
El concepto de mnimo com un m ultiplo de un n umero nito de enteros es
analoga al de dos y tambien tenemos, usando el teorema anterior, un resultado
parecido al corolario 14.
56
6.1.26. Denicion. Sean a
1
, . . . , a
n
n umeros enteros no nulos. El mnimo
com un m ultiplo de a
1
, . . . , a
n
, que denotaremos por mcm(a
1
, . . . , a
n
), se de-
ne como el menor entero positivo que es m ultiplo de a
1
, . . . , a
n
a la vez. Si
a
i
= 0 para alg un i, denimos mcm(a
1
, . . . , a
n
) = 0.
6.1.27. Corolario. Sean a
1
, . . . , a
n
Z. Entonces m = mcm(a
1
, . . . , a
n
) si y
solo si se cumplen las condiciones
(1) m es m ultiplo de a
1
, . . . , a
n
.
(2) Si c es m ultiplo de a
1
, . . . , a
n
, entonces c es m ultiplo de m.
(3) m 0.
6.1.3. La ecuaci on diofantica lineal
El precio del cafe en la maquina de la planta baja es de 40 cts. Ana solo
tiene monedas de 50 cts y la maquina solo devuelve cambio en monedas de
20 cts. Ana sabe por experiencia que si la maquina no tiene el cambio exacto,
simplemente no lo devuelve. Si Ana no quiere perder dinero podra tomarse un
cafe? Si llamamos x al n umero de monedas de 50 cts. que introduce Ana e y el
n umero de monedas de 20 cts. que le devuelve la maquina, se tiene que cumplir
la ecuacion
50x 20y = 40
Una ecuacion de este tipo, en la que se buscan soluciones que sean n umeros
enteros, se llama una ecuaci on diofantica lineal. Veamos su solucion.
6.1.28. Proposicion. Sean a, b, c Z y d = mcd(a, b). La ecuacion diofantica
ax + by = c tiene solucion si y solo si d divide a c. En este caso, la solucion
general son todos los n umeros enteros de la forma
_
x = x
0
+x
y = y
0
+y
donde x
0
, y
0
es una soluci on particular de la ecuacion e x
, y
es una soluci on
de la ecuacion ax +by = 0, llamada ecuacion homogenea asociada.
Demostracion. Si existen x, y Z tales que ax+by = c, entonces d | axby = c.
Recprocamente, supongamos que d | c y pongamos a = a
d, b = b
d y c =
c
d. Si a + b = d es una identidad de Bezout, multiplicando por c
tenemos
(c
)a + (c
)b = c
d = c y la ecuacion tiene solucion. Veamos ahora como son

las soluciones. Supongamos que x
0
, y
0
es una solucion particular. Si x, y es una
solucion, entonces
ax +by = ax
0
+by
0
= c,
es decir, a(x x
0
) + b(y y
0
) = 0, luego poniendo x
= x x
0
e y
= y y
0
vemos que la solucion x, y tiene la forma deseada. Recprocamente, si x, y son
como se indica en el enunciado, esta claro que son solucion de la ecuacion.
57
6.1.29. Proposicion. Sean a, b, c Z, d = mcd(a, b) y pongamos a = a
d,
b = b
d. Las soluciones de la ecuacion homogenea ax +by = 0 son

_
x = b
t
y = a
t
donde donde t es un entero cualquiera.
Demostracion. Si existen x, y Z tales que ax + by = 0, entonces ax = by y
dividiendo por d tenemos
a
x = b
y. (6.1.3)
Dado que a
y b
son coprimos y a
divide a b
y, a
debe dividir a y, luego

existe t Z tal que y = a
t. Sustituyendo en (3) se tiene a
x = b
t y, por
tanto, x = b
t. Por otra parte, se comprueba facilmente que todos los enteros

de esa forma son solucion de la ecuacion.
Volviendo al ejemplo del inicio, tenemos que resolver la ecuacion 50x20y =
40. Dado que mcd(50, 20) = 10 vemos que la ecuacion tiene solucion. Si calcula-
mos una identidad de Bezout obtenemos, por ejemplo, como solucion particular
x
0
= 4 e y
0
= 8. Por otra parte, las soluciones de la ecuacion homogenea son
_
x = 2t
y = 5t.
Por tanto, la solucion general de la ecuacion es
_
x = 4 + 2t
y = 8 + 5t
Tenemos que ver ahora si hay soluciones positivas y cual es la mas peque na. Si
exigimos que x, y 0 deber ser t 1. Tomando t = 1 vemos que Ana puede
introducir 2 monedas de 50 cts y la maquina le devolvera 3 monedas de 20 cts
y un cafe.
6.1.4. M umeros primos.
Teorema fundamental de la aritmetica
6.1.30. Denicion. Un entero p = 1, 1 se dice que es primo si sus unicos
divisores son 1, 1, p y p.
6.1.31. Ejemplo. El primo positivo mas peque no es el 2 y es tambien el unico
primo par junto con el 2. Los primos siguientes son 3, 5, 7, 11, 13, 17, 19, 23,
29, 31, 37, . . . , 997, . . . , 252097800623, . . . , 2
43112609
1, . . .
1
6.1.32. Lema. Si p es un n umero primo y p | a
1
a
2
a
n
con a
1
, . . . , a
n
enteros,
entonces p divide a a
i
para algun i.
1
El primo 2
43112609
1 es el mayor conocido a fecha de junio de 2009. Fue descubierto por
el proyecto GIMPS (Great Internet Mersenne Prime Search) de informatica distribuida el 23
de agosto de 2008 y tiene 12978189 cifras.
58
Demostracion. Se deja como ejercicio. Proceder por induccion y aplicar la pro-
posicion 17.
6.1.33. Teorema [Teorema fundamental de la aritmetica]. Sea a Z,
a = 0, 1, 1. Entonces
a = p
1
p
2
p
t
para alg un t 1 y p
1
, , p
t
primos no necesariamente dististos. Ademas, estos
primos son unicos salvo quizas el signo y el orden en el que estan escritos.
Demostracion. Veamos primero que existe una tal descomposicion. Supongamos
a > 0 y procedamos por reduccion al absurdo. Entonces, el conjunto de los
enteros mayores que 1 para los cuales no existe una tal descomposicion tiene un
minimo a
0
que no puede ser primo y, por tanto, se escribe como a
0
= bc con b
y c distintos de 1 y 1. Como a > 0 podemos suponer que b, c > 0. Entonces
a
0
= bc con 1 < b < a
0
y 1 < c < a
0
.
Ahora bien, como 1 < b, c < a
0
, los enteros b y c s se escriben como producto
de primos:
b = q
1
q
r
y c = q
1
q
s
pero entonces a tambien lo que contradice su eleccion.
Si a < 1, entonces a = |a| = p
1
p
t
para cierto t 1 y p
1
, . . . , p
t
primos
y, por tanto,
a = |a| = (p
1
)p
2
p
t
con p
1
, p
2
, . . . , p
t
primos.
Probemos ahora la unicidad de la descomposicion. Supongamos
a = p
1
p
t
= q
1
q
r
(6.1.4)
con p
1
, . . . , p
t
, q
1
. . . , q
r
primos y procedamos por induccion sobre t. Si t = 1,
entonces a = p
1
= q
1
q
r
. Dado que p
1
es primo no tiene mas divisores primos
que p
1
y p
1
. Por tanto, debe ser r = 1 y q
1
= p
1
. Supongamos ahora el resultado
cierto para t = k y demostremoslo para t = k + 1. Si a = p
1
p
k+1
= q
1
q
r
tenemos que p
k+1
divide a q
1
q
r
. Por el lema anterior, p
k+1
divide a q
s
para
alg un s. Reordenando los q
s podemos suponer que s = r, es decir, p

k+1
| q
r
.
Como los unicos divisores primos de q
r
son q
r
y q
r
tenemos que q
r
= p
k+1
.
Sustituyendo en (4) obtenemos
p
1
p
k
p
k+1
= q
1
q
r1
(p
k
)
y cancelando p
k+1
,
p
1
p
k
= q
1
q
r1
.
Por hipotesis de induccion k = r1. Por tanto, k+1 = r y, despues de reordenar
si hace falta, q
1
= p
1
, q
2
= p
2
, . . . , q
k
= p
k
como queramos demostrar
59
6.1.34. Corolario. Sea a Z, a = 0, 1, 1. Entonces,
a = p
n
1
1
p
n
s
s
para ciertos primos positivos diferentes p
1
, . . . , p
s
y naturales n
1
, . . . , n
s
. Ademas,
estos primos y sus respectivos n
i
s son unicos (salvo el orden).
6.1.35. Corolario. Seab a, b Z con descomposiciones en primos
a = p
n
1
1
p
n
s
s
b = q
m
1
1
q
m
r
r
.
Entonces, el mcd(a, b) puede calcularse haciendo el producto de los primos co-
munes de a y b elevados a la mnima potencia, y el mcm(a, b) puede calcularse
haciendo el producto de los primos comunes y no comunes de a y b elevados a
la maxima potencia.
Finalmente, vamos a demostrar que existen innitos n umeros primos.
6.1.36. Teorema. Existen innitos n umeros primos.
Demostracion. Procedemos por reduccion al absurdo. Supongamos que p
1
, . . . , p
n
son todos los n umeros primos y consideremos el n umero
N = p
1
p
n
+ 1.
Dado que N es mayor que p
i
para todo i, no puede ser primo y, por tanto,
debe ser divisible por alguno de los primos anteriores. Pero si p
i
| N, entonces
p
i
| N p
1
p
n
= 1 lo cual es contradictorio.
En todo este captulo m denotara siempre un entero mayor que 1. A con-
tinuacion vamos a denir la relacion de congruencia modulo m que ya habeis
visto como ejemplo al estudiar las relaciones de equivalencia.
6.2. Congruencias.
6.2.1. Denicion. Dados dos n umeros x, y Z, decimos que son congruentes
modulo m y escribimos x y (mod m) si x y es m ultiplo de m.
6.2.2. Proposicion. La relacion de congruencia modulo m es una relacion de
equivalencia.
6.2.3. Proposicion. Sean a, b Z y m un entero mayor que 1.
(1) Si r es el resto de la divisi on de a entre m, entonces a r (mod m).
60
(2) Si r
1
r
2
(mod m) y 0 r
1
, r
2
< m, entonces r
1
= r
2
.
(3) a b (mod m) si y solo si a y b dan el mismo resto al dividirlos por m
Vemos que cada clase modulo m tiene un unico representante r entre 0 y
m 1. Se le llama representante canonico y se obtiene como el resto de la
division entera de cualquier elemento de la clase entre m. Por este motivo, a las
clases de congruencia modulo m tambien se las llama clases de restos modulo
m.
Dado un entero x, denotemos por x la clase de equivalencia de representante
x. Entonces, por las propiedades de las clases en una relacion de equivalencia,
sabemos que
a = b o a b = .
a = b si y solo si a b (mod m).
a b = si y solo si a b (mod m).
Denotamos por Z/(m) o Z
m
el conjunto cociente de Z por la relacion de
congruiencia modulo m, es decir,
Z
m
= {a | a Z}.
Por lo que hemos dicho, Z
m
tiene exactamente m elementos:
Z
m
= { 0, 1, . . . m1 }.
Los enteros 0, 1, . . . , m 1 son los representantes canonicos de las clases y se
corresponden con los posibles restos que se obtienen al dividir un entero entre
m.
6.2.1. Propiedades aritmeticas de las congruencias
Veamos como se comportan las congruencias con la suma y el producto de
n umeros enteros.
6.2.4. Proposicion. Sea m un entero mayor que 1 y sean a, b, a
, b
y c n umeros
enteros arbitrarios. Entonces:
(1) Si a a
(mod m) y b b
(mod m), entonces a +b a
+b
(mod m).
(2) Si a a
(mod m) y b b
(mod m), entonces ab a
(mod m).
(3) Si a b (mod m), entonces ac bc (mod m). El recproco es cierto si c
y m son coprimos.
(4) Si c = 0, entonces a b (mod m) si y solo si ac bc (mod mc).
61
Demostracion. Si a a
(mod m) y b b
(mod m) tenemos que a a
= m
y b b
= m para ciertos , Z. Entonces,

(a +b) (a
+b
) = (a a
) + (b b
) = ( +)m,
y, por tanto, a +b a
+b
(mod m). Por otra parte,

ab a
= (a
+m)(b
+m) a
= a
+ (a
+b
+m)ma
= (a
+b
+m)m,
y, por tanto, ab a
(mod m). Con esto hemos probado (1) y (2).

La primera parte del apartado (3) sigue del (2). Recprocamente, si c y m
son coprimos y ac bc (mod m), tenemos (a b)c = m para cierto Z.
Esto signica que c | m y, como c y m son coprimos, tenemos que c divide a
, es decir, = c
. Por tanto, (a b)c = c
m y, entonces a b (mod m).

Finalmente, para demostrar (4), observemos que para un c = 0 se tiene que
a b = m si y solo si ac bc = mc.
La proposicion que acabamos de ver nos permite denir en Z
m
una suma y
un producto de forma que Z
m
sea un anillo conmutativo.
6.2.5. Proposicion. Las operaciones siguientes en Z
m
a +b = a +b
a b = ab
estan bien denidas y dotan a Z
m
de estructura de anillo.
Demostracion. Las operaciones estan denidas a partir de unos representantes
concretos de las clases. Por tanto, es necesario probar que la denicion no depen-
de de los representantes elegidos, pero esto esta garantizado por la proposicion
anterior. Dejamos como ejercicio comprobar que se cumplen las propiedades de
anillo
6.2.6. Ejemplo. En el caso n = 6 las tablas de las operaciones en Z
6
son:
+ 0 1 2 3 4 5
0 0 1 2 3 4 5
1 1 2 3 4 5 0
2 2 3 4 5 0 1
3 3 4 5 0 1 2
4 4 5 0 1 2 3
5 5 0 1 2 3 4
0 1 2 3 4 5
0 0 0 0 0 0 0
1 0 1 2 3 4 5
2 0 2 4 0 2 4
3 0 3 0 3 0 3
4 0 4 2 0 4 2
5 0 5 4 3 2 1
62
Observamos en la tabla del producto que hay elementos no nulos a, b tales
que ab = 0, por ejemplo, 2 3 = 0. De hecho, si m = rs con r y s mayores que 1,
entonces r s = m = 0 en Z
m
. Tambien vemos que los unicos elementos a para
los que existe un b tal que ab = 1 son 5 y 1 (5 5 = 1 y 1 1 = 1).
6.2.7. Denicion. Un anillo conmutativo A es un cuerpo si cada elemento a
no nulo tiene inverso, es decir, si existe un b A tal que ab = 1.
6.2.8. Ejercicio. Ver que el inverso de un elemento a es unico. Se denota por
a
1
.
6.2.9. Proposicion. En Z
m
, un elemento a tiene inverso si y solo si mcd(a, m) =
1. Tambien decimos que a tiene inverso modulo m.
Demostracion. a tiene inverso si y solo si existe x tal que a x = 1 para cierto
x Z. Esto pasa si y solo si ax 1 (mod m), si y solo si ax1 = my para cierto
y Z; pero esta ecuacion diofantica tiene solucion si y solo si mcd(a, m) = 1.
6.2.10. Corolario. Z
m
es un cuerpo si y solo si m es primo.
Demostracion. Z
m
es un cuerpo si y solo si todo elemento a = 0 tiene inverso.
Por la proposicion anterior, vemos que Z
m
es un cuerpo si y solo si mcd(a, m) = 1
para todo a = 1, . . . , m1. Eso solo es posible si m es primo.
6.2.11. Ejemplo. Para calcular el inverso de 7 en Z
100
, buscamos un x tal que
7 x = 1, es decir, debemos resolver la ecuacion diofantica 7x 100y = 1 en la
que solo nos interesa una solucion particular (y no nos interesa la y). Usando el
algoritmo de Euclides, como vimos en el tema anterior, tenemos
7 43 100 3 = 1
Luego (7)
1
= 43 en Z
100
.
6.2.12. Denicion. Denimos la funcion de Euler como la aplicacion de
: N N que asigna a cada n umero natural m el n umero
(m) = |{x N | 1 x m, mcd(x, m) = 1}|.
Por tanto, (m) es la cantidad de elementos que tienen inverso en Z
m
. Por
ejemplo, (1) = 1, (2) = 1, (3) = 2, (4) = 2, (12) = 4. Esta funcion
puede calcularse mediante la proposicion siguiente:
6.2.13. Proposicion. Si es la funcion de Euler, se tiene
(1) (p) = p 1 si p es primo.
(2) (p
n
) = p
n1
(p 1) si p es primo.
(3) Si mcd(n, m) = 1, entonces (nm) = (n)(m).
63
(4) Si m = p
n
1
1
p
n
s
s
es la descomposicion de m en factores primos con
p
1
, . . . , p
s
primos distintos, entonces
(m) = m(1
1
p
1
) (1
1
p
s
)
Demostracion. La veremos en ejercicios.
6.2.14. Ejemplo. Para calcular (1000) descomponemos en factores primos
1000 = 2
3
5
3
y, entonces
(1000) = (2
3
5
3
) = (2
3
)(5
3
) = 2
2
1 5
2
4 = 400
6.2.2. Algunas aplicaciones
La aritmetica modular nos proporciona el marco adecuado para tratar cues-
tiones de divisibilidad con n umeros enteros.
6.2.15. Proposicion. Un n umero entero es divisible por 3 si y solo si la suma
de sus cifras es divisible por 3.
Demostracion. Sea m Z, m > 0 y supongamos que sus cifras se escriben como
a
n
a
n1
a
0
con los a
i
entre 0 y 9. Entonces
m = a
n
10
n
+ +a
1
10 +a
0
.
m es divisible por 3 si y solo si m 0 (mod 3). Pero, como 10
s
1 (mod 3)
para todo s, tenemos
m = a
n
10
n
+ +a
1
10 +a
0
a
n
+ +a
1
+a
0
(mod 3)
6.2.16. Ejercicio. Enunciar y demostrar un criterio de divisibilidad por 9.
A continuacion estudiamos las ecuaciones del tipo a x = b en Z
m
. Estas
ecuaciones tienen una solucion facil si a tiene inverso en Z
m
. Por ejemplo, con-
sideremos la ecuacion 3 x = 5 en Z
20
. Como mcd(3, 20) = 1, vemos, por la
proposicion 8, que 3 tiene inverso y es 7. Luego,
x = 7 3 x = 7 5 = 35 = 15
en Z
20
. Lo que hemos hecho se puede expresar tambien en lenguaje de con-
gruencias: la solucion de la ecuacion 3x 5 (mod 20) esta formada por todos
los m ultiplos de 20 mas 15.
6.2.17. Proposicion. Dados los enteros a, b, t Z, loe enunciados siguientes
son equivalentes
64
(1) t es solucion de la ecuacion a x = b en Z
m
.
(2) t es solucion de la congruencia ax b (mod m).
(3) (t, s) es soluci on de la ecuacion diofantica ax my = b para alg un s Z.
Demostracion. Solo es un cambio de lenguaje entre aritmetica modular, con-
gruencias y ecuaciones diofanticas.
6.2.18. Proposicion. Sean a, b, m Z con m > 1 y d = mcd(a, m). Entonces
la ecuacion ax b (mod m) tiene solucion si y solo si d divide a b. En este
caso, la ecuacion tiene d soluciones m odulo m que vienen dadas por los enteros
x
0
, x
0
+
m
d
, x
0
+ 2
m
d
, . . . , x
0
+ (d 1)
m
d
donde x
0
es una solucion particular. Equivalentemente, las soluciones son todos
los enteros x de la forma
x = x
0
+
m
d
para un entero arbitrario.
Demostracion. La congruencia ax b (mod m) es equivalente a la ecuacion
axmy = b y esta tiene solucion si y solo si d divide a b. En este caso, pongamos
b = db
, a = da
y m = dm
. Entonces, la ecuacion diofantica ax my = b es

equivalente a a
xm
y = b
y su solucion es (ver proposiciones 25 y 26 del tema

7)
_
x = x
0
+m
t
y = y
0
+a
t
donde (x
0
, y
0
) es una solucion particular y t es un entero arbitrario, lo que
prueba la segunda parte de la proposicion.
Si x
0
+ m
y x
0
+ m
son dos soluciones, tenemos x

0
+ m
x
0
+
m
(mod m) si y solo si m
(mod dm
) si y solo si (mod d) lo
que prueba la primera parte.
6.2.19. Ejemplos.
1. 4x 3 (mod 7)
Como 4 y 7 son primos entre s, buscamos el inverso de 4 en Z
7
. Rapi-
damente vemos que 4 2 = 1, luego multiplicamos ambos miembros de la
congruencia por 2 y obtenemos
x 2 3 = 6 (mod 7).
Por tanto, la solucion unica modulo 7 es x = 6. En otras palabras, los
n umeros enteros que satisfacen la congruencia son los de la forma 7 + 6,
es decir, los m ultiplos de 7 mas 6.
65
2. 77x 30 (mod 180)
En este caso tenemos 77 = 711 y 180 = 2
2
3
2
5, luego tambien son primos
entre s y la congruencia tiene solucion unica modulo 180. Para calcular
el inverso de 77 en Z
180
recurrimos a la Identidad de Bezout. Despues de
realizar los calculos tenemos
180 3 + 77 (7) = 1,
de donde 77(7) 1 (mod 180). Multiplicamos, pues, la congruencia por
7 y obtenemos
x 7 30 = 210 30 (mod 180).
Por tanto, la solucion unica modulo 180 es x = 30, es decir, los m ultiplos
de 180 menos 30.
3. 572x 20 (mod 700)
Calculamos el maximo com un divisor de 572 y 700 mediante el algorit-
mo de Euclides y obtenemos mcd(572, 700) = 4. Como 4 divide a 20 la
congruencia tiene 4 soluciones distintas modulo 700. Aprovechamos los
calculos hechos para expresar 4 como combinacion lineal entera de 572 y
700. Obtenemos
572 82 + 700 (67) = 4.
Dividiendo por 4 la ecuacion inicial debemos resolver 143x 5 (mod. 175).
Dividimos por 4 la expresion de arriba y tenemos 143 82+175 (67) = 1,
por lo que el inverso de 143 modulo 175 es 82. Multiplicando por 82 se
obtiene x = 82 5 = 410 60 (mod 175). Finalmente, las soluciones de la
ecuacion inicial son
x = 60, x = 60 + 175, x = 60 + 350, x = 60 + 525
modulo 700, o lo que es lo mismo, todos los n umeros enteros que son
m ultiplos de 175 mas 60.
4. 35x + 8y = 5
Veamos que podemos usar las congruencias para resolver esta ecuacion
diofantica. Si hacemos modulo 8 obtenemos
35x + 8y 3x 5 (mod 8).
El inverso de 3 modulo 8 es 3, luego x = 8 1. Sustituyendo x en la
ecuacion tenemos 35(8 1) + 8y = 5, es decir, 35 + y = 5. Por tanto,
(x, y) es solucion de la ecuacion inicial si y solo si x = 8 1 y (, y) es
solucion de 35 + y = 5. Concluimos, pues, que la solucion general de la
ecuacion es
_
x = 1 + 8
y = 5 35
66
6.3. Congruencias de Euler y Fermat
6.3.1. Proposicion [Congruencia de Euler]. Sea m > 1 un entero. Si a es
coprimo con m, entonces
a
(m)
1 (mod m).
Demostracion. Lo que queremos demostrar es equivalente a probar que a
(m)
=
1 en Z
m
. Trabajaremos, por tanto, en el anillo Z
m
, en el cual a tiene inverso.
Sea U el conjunto de todos los elementos de Z
m
que tienen inverso, es decir,
U = {x Z
m
| mcd(x, m) = 1}
y consideremos la siguiente aplicacion
f : U U
x a x
Podeis ver como ejercicio que esta bien denida (es decir, que a x efectiva-
mente pertenece a U y que la imagen de x no depende del representante escogido
para la clase de x). Vamos a demostrar que f es biyectiva. Para ello, como U es
nito, bastara con demostrar que es inyectiva. Supongamos que f(x) = f(y), es
decir, a x = a y. Como a tiene inverso en Z
m
, tenemos
x = a
1
a x = a
1
a y = y
como queramos ver.
Si f es biyectiva, la imagen de f no es mas que una permutacion de los
elementos de U. Si ponemos U = {x
1
, . . . , x
(m)
}, entonces
{x
1
, . . . , x
(m)
} = {a x
1
, . . . , a x
(m)
}
y, por tanto,
x
1
x
(m)
= (a x
1
) (a x
(m)
).
Reordenando los factores, tenemos
x
1
x
(m)
= a
(m)
x
1
x
(m)
y, como todos los elementos de U tienen inverso, podemos cancelar x
1
, . . . , x
(m)
en cada miembro para obtener
a
(m)
1 (mod m).
6.3.2. Corolario [Peque no teorema de Fermat(primera version)]. Sea
p > 1 un n umero primo. Entonces se cumple
a
p1
1 (mod p)
para todo entero a no divisible por p.
67
Demostracion. Sigue del resultado anterior dado que (p) = p 1.
6.3.3. Corolario [Peque no teorema de Fermat(seguna version)]. Sea
p > 1 un n umero primo. Entonces se cumple
a
p
a (mod p)
para todo entero a.
Demostracion. Si a es m ultiplo de p, entonces los dos miembros son congruentes
con 0. En caso contrario se tiene a
p1
1 (mod p) por el resultado anterior y,
multiplicando por a, a
p
a (mod p).
6.3.4. Ejemplo. Cuales son las dos ultimas cifras del n umero 103
1243
? Este
problema es equivalente a saber cual es el representante canonico de 103
1243
modulo 100. Para empezar
103
1243
3
1243
(mod 100).
Ahora, dado que mcd(3, 100) = 1 podemos usar la congruencia de Euler, que
dice, en este caso,
3
(100)
1 (mod 100) = 3
40
1 (mod 100)
dado que (100) = (2
2
5
2
) = (2
2
)(5
2
) = 40. Si dividimos 1243 entre 40
tenemos 1243 = 31 40 + 3 y, por tanto,
3
1243
= 3
3140+3
= (3
40
)
31
3
3
3
3
= 27 (mod 100).
Luego las dos ultima cifras de 103
1243
son 2 y 7.
6.4. Teorema chino de los restos
En esta seccion nos preocupamos de la resolucion de sistemas de congruencias
_
_
a
1
x b
1
(mod. m
1
)
.
.
.
a
k
x b
k
(mod. m
k
)
En primer lugar observamos que para que el sistema tenga solucion, cada con-
gruencia por separado debe tenerla. Por tanto, para cada i dividimos la ecuacion
i-esima por mcd(a
i
, m
i
), resultando una ecuacion del tipo a
i
x b
i
(mod. m
i
)
donde ahora mcd(a
i
, m
i
) = 1. Si ahora multiplicamos por el inverso de a
i
modu-
lo m
i
tenemos una ecuacion del tipo x c
i
(mod. m
i
).
En consecuencia, el problema se reduce a estudiar sistemas de congruencias
del tipo
68
_
_
x b
1
(mod m
1
)
.
.
.
x b
k
(mod m
k
).
Veamos en primer lugar que, caso de tener solucion, esta es unica modulo el
mnimo com un m ultiplo de m
1
, . . . , m
k
.
6.4.1. Proposicion. La solucion, si existe, de un sistema de ecuaciones del
tipo
_
_
x b
1
(mod m
1
)
.
.
.
x b
k
(mod m
k
).
es unica modulo mcm(m
1
, . . . , m
k
).
Demostracion. Sea M = mcm(m
1
, . . . , m
k
). Si x, y son soluciones, entonces
x, y b
i
(mod m
i
), luego x y (mod m
i
). Por tanto, xy es m ultiplo de todos
los m
i
y, en consecuencia x y (mod M).
Ahora podemos ver como hallar una solucion en el caso en que los m
i
sean
primos entre s.
6.4.2. Teorema [Teorema Chino de los Restos, Sun Tzu s. III].
Sean b
1
, . . . , b
k
enteros arbitrarios y m
1
, . . . , m
k
enteros positivos tales que
mcd(m
i
, m
j
) = 1 para todo i = j. Entonces, el sistema de congruencias
_
_
x b
1
(mod m
1
)
.
.
.
x b
k
(mod m
k
)
tiene solucion unica modulo M = m
1
m
k
.
Demostracion. Consideremos los enteros M = m
1
m
k
y M
i
=
M
m
i
. Veamos
que M
i
y m
i
son primos entre s: si p es un n umero primo que divide a M
i
y
m
i
, entonces p divide a alg un m
j
con j = i y llegamos a contradiccion pues
mcd(m
i
, m
j
) = 1. Por tanto, M
i
tiene un inverso modulo m
i
. Sea N
i
tal que
M
i
N
i
1 (mod m
i
) y observese que M
i
N
i
0 (mod m
j
) si j = i. Ahora no es
difcil ver que el n umero entero
x
0
= b
1
M
1
N
1
+ +b
k
M
k
N
k
es una solucion del sistema de congruencias que es unica modulo M por la
proposicion anterior.
6.4.3. Ejemplos.
69
1.
x a (mod 3)
x b (mod 4)
x c (mod 5)
Tenemos M = 3 4 5 = 60, M
1
= 20, M
2
= 15 y M
3
= 12, y debemos
calcular N
1
, N
2
y N
3
tales que
20N
1
1 (mod. 3) 15N
2
1 (mod. 4) 12N
3
1 (mod. 5).
Vemos facilmente que podemos tomar N
1
= 2, N
2
= 3 y N
3
= 3, de donde
la solucion unica modulo 60 del sistema es
x = 40a + 45b + 36c.
2.
8x 2 (mod 10)
15x 6 (mod 21)
9x 15 (mod 24)
Vemos que cada congruencia por separado tiene solucion y dividiendo cada
una por el maximo com un divisor apropiado el sistema es equivalente a
este otro:
4x 1 (mod 5)
5x 2 (mod 7)
3x 5 (mod 8).
Ahora buscamos los inversos de 4, 5 y 6 modulo 5, 7 y 8 respectivamente.
A simple vista vemos que
4 (1) 1 (mod. 5) 5 3 1 (mod. 7) 3 3 1 (mod. 8).
Multiplicando cada ecuacion por el n umero correspondiente tenemos
x 1 (mod. 5)
x 6 1 (mod 7)
x 15 1 (mod 8).
Sin hacer mas calculos vemos que x = 1 es solucion. En conclusion, la
solucion del sistema inicial es x = 1 modulo mcm(5, 7, 8) = 280.
3.
x 1 (mod 6)
x 5 (mod 10)
x 11 (mod 14)
En este caso, los modulos no son primos entre s y no podemos aplicar
el teorema chino de los restos. Aun as podemos proceder de la siguiente
manera: las soluciones de la primera ecuacion son los enteros de la forma
x = 6t + 1.
70
Sustituyendo en la segunda, tenemos
6t + 1 5 (mod. 10).
La solucion de esta ecuacion son los m ultiplos de 5 menos 1, es decir,
t = 5s 1, que sustituyendo en la expresion de x hallamos
x = 6t + 1 = 6(5s 1) + 1 = 30s 5.
Por tanto, la solucion del sistema formado por las dos primeras ecuaciones
es x = 5 modulo 30.
Luego, ahora debemos resolver
x 5 (mod 30)
x 11 (mod 14).
Siguiendo el mismo procedimiento, concluimos que la solucion del sistema
propuesto es x = 25 modulo 210.
71
Captulo 7
Polinomios
En este tema vamos a estudiar los anillos de polinomios en una variable con
coecientes en un cuerpo conmutativo, haciendo especial hincapie en los cuerpos
numericos.
7.1. Polinomios con coecientes en un cuerpo.
7.1.1. Denicion. Sea K un cuerpo. Un polinomio con coecientes en K
es una expresion de la forma
a
0
+a
1
X +a
2
X
2
+ +a
n
X
n
para un entero n 0 y elementos a
0
, . . . , a
n
K. La X se llama indetermi-
nada y los elementos a
0
, . . . , a
n
se llaman los coecientes del polinomio.
Los polinomios de la forma a
0
se llaman constantes y se identican con los
elementos del cuerpo K. El conjunto de todos los polinomios con coecientes en
K se denota por K[X].
Diremos que dos polionomios a
0
+ +a
n
X
n
y b
0
+ +b
m
X
m
con m n son
iguales si y solo si a
i
= b
i
para todo i = 1, . . . , n y b
j
= 0 para j = n+1, . . . , m.
7.1.2. Ejemplos. Hemos visto que , 1, C y Z
p
con p primo son cuerpos.
Podemos considerar polinomios con coecientes en cualquiera de estos cuerpos.
(1) 5 + 2X
2
es un polinomio de Z
7
[X].
(2) 1 + 2X
5X
2
X
3
es un polinomio de 1[X].
(3) 1 +
17
8
X
15
es un polinomio de [X].
(4) X (1 +i)X
3
X
7
es un polinomio de C[X].
(5) [X] 1[X] C[X].
Veamos ahora como se denen la suma y producto de polinomios.
72
7.1.3. Denicion. Dados dos polimomios de K[X]
A = a
0
+a
1
X +a
2
X
2
+ +a
n
X
n
B = b
0
+b
1
X +b
2
X
2
+ +b
m
X
m
se dene su suma como
A+B = (a
0
+b
0
) + (a
1
+b
1
)X + + (a
n
+b
n
)X
n
si n m (se sobreentiende que b
k
= 0 si k m).
El producto AB se dene como el polinomio C = c
0
+c
1
X+ +c
n+m
X
n+m
cuyos coecientes son
c
k
=
i+j=k
a
i
b
j
= a
0
b
k
+a
1
b
k1
+ +a
k
b
0
.
7.1.4. Ejemplos. (1) En [X], 1[X] o C[X] se tiene
(3 +X)(X
2
+ 2X
3
) = 3X
2
+ 7X
3
+ 2X
4
(2) En Z
3
[X],
(3 +X)(X
2
+ 2X
3
) = 3X
2
+ 7X
3
+ 2X
4
= X
3
+ 2X
4
.
7.1.5. Proposicion. K[X] es un anillo conmutativo con las operaciones de
suma y producto de polinomios.
7.1.6. Denicion. Decimos que un polinomio no nulo A tiene grado n si
A = a
0
+a
1
X +a
2
X
2
+ +a
n
X
n
con a
n
= 0. El grado de A se denotara por
gr(A). El grado del polinomio 0 de denotara por .
Sea A = a
0
+a
1
X +a
2
X
2
+ +a
n
X
n
. Llamamos coeciente de grado
i del polimonio A al coeciente a
i
. El coeciente de grado n de un polinomio
no nulo de grado n se llama coeciente de grado maximo o coeciente
principal. El coeciente de grado cero se llama termino independiente. Si
un polinomio tiene coeciente pricipal igual a 1, se llama polinomio monico
La siguiente proposicion describe las propiedades del grado, utilizando si hace
falta el convenio siguiente: + n = , () + () = y < n
para todo n.
7.1.7. Proposicion. Sean A, B K[X]. Entonces
(1) gr (AB) = gr (A) + gr (B).
(2) gr (A+B) max {gr (A), gr (B)}.
(3) Si AB = 0, entonces A = 0 o B = 0 (decimos que K[X] es un dominio).
(4) A tiene inverso si y solo si A es de grado 0.
73
Demostracion. Ejercicio. Se deduce facilmente de la denicion de grado.
Conocemos desde la educacion secundaria un algoritmo para dividir polino-
mios, por ejemplo:
X
3
+ X 1 2X
2
3
1
2
X X
3
+
3
2
X
5
2
X 1
de donde X
3
+X 1 = (2X
2
3)(
1
2
X) + (
5
2
X 1).
Vamos a utilizar este algoritmo para demostrar que, al igual que en Z, en
K[X] tambien tenemos division entera.
7.1.8. Teorema [de la division entera]. Sea K un cuerpo conmutativo y
A, B K[X] dos polinomios con B = 0. Entonces, existen dos unicos polinomios
Q, llamado cociente, y R, llamado resto, en K[X] tales que A = BQ + R y
gr (R) < gr (B).
Demostracion. Empecemos por ver la existencia del cociente y el resto. Si
gr (A) < gr (B), podemos tomar Q = 0 y R = A. Supongamos, por tanto,
gr (A) gr (B) y procedamos por induccion sobre el grado de A. Si gr (A) = 0,
entonces A = K con = 0. Como el grado de B es menor o igual que el
grado de A, tambien es B = K \ {0}. Entonces, podemos tomar Q =
1
y R = 0.
Por hipotesis de induccion, supongamos que el resultado a demostrar es
cierto para todos los polinomios A y B con gr (A) gr (B) y gr (A) k 1
y demostremoslo para un polinomio de grado k. Sean A = a
0
+ + a
k
X
k
y
B = b
0
+ +b
m
X
m
con a
k
, b
m
= 0 y k m 0. Recordando el algoritmo de
la division, consideremos el polinomio
C = A(a
k
b
1
m
X
km
)B. (7.1.1)
Esta claro que gr (C) < gr (A) = k, ya que el termino de grado maximo de
(a
k
b
1
m
X
km
)B se cancela con el de grado maximo de A. Luego, por hipotesis
de induccion, existen polinomios E y R tales que
C = BE +R y gr (R) < gr (B) (7.1.2)
Combinando (1) y (2) se obtiene
A(a
k
b
1
m
X
km
)B = BE +R
y
A = (a
k
b
1
m
X
km
+E)B +R
con gr (R) < gr (B).
La unicidad la dejamos como ejercicio.
74
7.1.9. Ejercicio. Efectuar las siguientes divisiones enteras:
X
5
X
4
+X
3
+ 4X
2
6X + 2 entre X
3
2X + 1 en [X].
X
5
X
4
+ 2X
3
+ 4X
2
X + 1 entre 2X
2
3X + 2 en Z
7
[X].
7.1.10. Denicion. Dados dos polinomios A, B K[X], decimos que A divi-
de a B o que B es m ultiplo de A si existe un polinomio C tal que B = AC,
es decir, la division entera de B entre A da resto 0.
Si A divide a B y B = 0, decimos que A es un divisor de B.
7.1.11. Ejemplos. (1) El polinomio X + 1 divide a X
2
1 en 1[X].
(2) El polinomio X + 1 divide a X
2
+ 1 en Z
2
[X].
(3) Todo polinomio divide al polinomio 0.
(4) Un polinomio de grado cero (por tanto de la forma A = K con = 0)
divide a todos los polinomios.
7.1.12. Proposicion. Sean A, B, C K[X].
(1) A | B y A | C A | B +C
(2) A | B A | B C
(3) A | B y B | C A | C
Demostracion. Igual que la Proposicion 5 del tema 7. XXXXX
7.1.13. Proposicion. Sean A, B K[X]. Entonces
A | B y B | A A = B para alg un K, = 0
Demostracion. Tenemos A = BC y B = AD para ciertos polinomios C y D.
Entonces A = ADC, es decir, A(1 DC) = 0, y, por tanto, A = 0 o DC = 1.
En el primer caso, B tambien es cero y se cumple que A = B. En el segundo
caso, C y D son de grado cero y tambien se cumple la condicion deseada.
7.1.14. Denicion. Dado un polinomio A K[X], a los polinomios de la
forma A para K, = 0 los llamaremos polinomios asociados de A.
Observemos que cada polinomio tiene un unico polinomio asociado monico.
7.1.15. Denicion. Dados dos polinomios A, B K[X], decimos que un poli-
nomio D es el maximo com un divisor de A i B si cumple
(1) D | A y D | B.
(2) Dado S K[X], si S | A y D | B, entonces S | D.
7.1.16. Proposicion. Sean A, B K[X]. Si D es un maximo com un divisor
de A y B y D
es otro maximo cam un divisor de A y B, entonces D y D
son
asociados.
75
Demostracion. De la denicion deducimos que D | D
y D
| D.
El maximo com un divisor puede calcularse tambien mediante el algoritmo
de Euclides, pues este se basa unicamente en la division entera. Por tanto, no
repetiremos los argumentos teoricos que usamos con Z. Veamos un ejemplo: para
calcular el maximo com un divisor de los polinomios A = X
5
X
4
+ X
3
X
2
y B = X
3
2X
2
+X 2 procedemos de la siguiente forma:
X
2
+X + 2
1
4
X
1
2
X
5
X
4
+X
3
X
2
X
3
2X
2
+X 2 4X
2
+ 4
4X
2
+ 4 0
Un maximo com un divisor es 4X
2
+ 4 y cualquier otro debe ser de la forma
(4X
2
+ 4) con = 0, en particular el asociado monico X
2
+ 1
Tambien podemos calcular polinomios R y S tales que X
2
+1 = A R+B S
(Identidad de Bezout). Las divisiones efectuadas han sido
X
5
X
4
+X
3
X
2
= (X
3
2X
2
+X 2)(X
2
+X + 2) + (4X
2
+ 4)
X
3
2X
2
+X 2 = (4X
2
+ 4)(
1
4
X
1
2
).
Luego solo tenemos que despejar en la primera ecuacion
4X
2
+ 4 = A+B(X
2
X 2),
es decir,
X
2
+ 1 = A(
1
4
) +B(
1
4
X
2
1
4
X
1
2
).
7.1.17. Denicion. Dos polinomios A, B K[X] se llaman coprimos o pri-
mos entre s si su maximo com un divisor es K, = 0.
Al igual que en Z tenemos los siguientes resultados:
7.1.18. Proposicion. Sean A, B K[X] tales que A | BC. Si A y B son
coprimos, entonces A | C.
Demostracion. Igual que la Proposicion 17 del tema 7. XXXXX
7.1.19. Proposicion. Sean A, B, C K[X]. Entonces A y B son coprimos si
y solo si existen S, T K[X] tales que SA+TB = 1.
Demostracion. Igual que la Proposicion 18 del tema 7.
7.1.20. Proposicion. Sean A, B K[X] con alguno de los dos no nulo. Si
D es el m aximo com un divisor de A y B de forma que A = DC y B = DE,
entonces C y E son coprimos.
Demostracion. Igual que la Proposicion 19 del tema 7.
76
Vamos ahora a denir el mnimo com un m ultiplo
7.1.21. Denicion. Dados dos polinomios A, B K[X], decimos que un poli-
nomio M es el mnimo com un m ultiplo de A i B si cumple
(1) A | M y B | M.
(2) Dado N K[X], si A | N y B | N, entonces M | N.
7.1.22. Proposicion. Sean A, B K[X]. Si M es un mnimo com un m ultiplo
de A y B y M
es otro mnimo com un m ultiplo de A y B, entonces M y M
son asociados.
Demostracion. De la denicion deducimos que M | M
y M
| M.
El mnimo com un m ultiplo puede calcularse a partir del maximo comun
divisor al igual que suceda con los n umeros enteros:
7.1.23. Proposicion. Sean A, B K[X] dos polinomios no nulos y sea D un
maximo com un divisor de A y B. Entonces el cociente de AB entre D es un
mnimo com un m ultiplo de A y B.
Demostracion. Igual que el Teorema 22 del tema 7.
7.1.24. Ejemplo. Seg un el ejemplo visto mas arriba tenemos
(X
5
X
4
+X
3
X
2
)(X
3
2X
2
+X 2)
X
2
+ 1
= mcm(A, B),
de donde,
mcm(A, B) = X
6
3X
5
+ 3X
4
3X
3
+ 2X
2
.
El Teorema Fundamental de la Aritmetica nos dice que todo n umero entero
descompone como producto de primos. Tenemos el resultado analogo para po-
linomios? El equivalente a los n umeros primos parece facil: son los polinomios
irreducibles. Un polinomio P no nulo es irreducible si siempre que Q divida a
P, el polinomio Q debe ser de grado cero o de la forma P con 0 = K. Pero
antes estudiemos las races de polinomios.
7.2. Races de polinomios.
Un polinomio P = a
0
+ a
1
X + + a
n
X
n
K[X] dene una funcion
P : K K dada por P(a) = a
0
+a
1
a + +a
n
a
n
.
7.2.1. Denicion. Dado un polinomio P K[X] y un elemento a K, deci-
mos que a es raz de P si P(a) = 0.
7.2.2. Ejemplos. (A) Seg un la denicion anterior, todo elemento de K es
raz del polinomio cero.
(B) a = 1/2 es raz del polinomio 3X
3
29
10
X
2
1
10
X +
2
5
[X].
77
(C) a = 3 es raz del polinomio X
2
+X + 1 Z
13
[X].
(D) El polinomio X
2
+X + 1 no tiene races en 1.
(E) a =
1
2
+
3
2
i es raz del polinomio X
2
+X + 1 C[X].
(F) Un polinomio de grado 1 es de la forma aX + b con a = 0 y, por tanto,
tiene tiene la raz
b
a
.
7.2.3. Proposicion. Sea P = a
0
+ a
1
X + + a
n
X
n
un polinomio de grado
n a coecientes enteros. Si un n umero racional
p
q
con p y q primos entre s es
raz de P, entonces p divide a a
0
y q divide a a
n
.
Demostracion. Si
p
q
es raz de P, entonces
a
0
+a
1
p
q
+ +a
n
(
p
n
q
n
) = 0,
es decir,
a
0
q
n
+a
1
pq
n1
+ +a
n1
p
n1
q +a
n
p
n
= 0.
Luego vemos que p divide a
0
q
n
y q divide a a
n
p
n
. Como p y q son primos entre
s, obtenemos la conclusion deseada.
7.2.4. Ejemplos. (A) Un polinomio monico a coecientes enteros solo puede
tener races enteras.
(B) Las posibles races racionales del polinomio 18X
3
+ 15X
2
4X 4 son
1, 2, 4,
1
2
,
1
3
,
1
6
,
1
9
,
1
18
,
2
3
,
2
9
,
4
3
,
4
9
.
Entre estas posibilidades comprobamos que
1
2
y
2
3
son efectivamente
races.
7.2.5. Proposicion. Sea K un cuerpo y P un polinomio de K[X]. Un elemento
a K es raz de P si y solo si X a divide a P.
Demostracion. Efectuamos la division entera de P entre X a y obtenemos
P = (X a)Q+r con r K, con lo cual vemos que a es raz de P si y solo si
r = 0.
7.2.6. Denicion. Un elemento a K es una raz de multiplicidad s 1
de un polinomio P K[X] si (X a)
s
divide a P pero (X a)
s+1
no divide a
P. Decimos que a es una raiz m ultiple de P si tiene multiplicidad mayor que
1. Si tiene multiplicidad 1 decimos que a es una raz simple.
7.2.7. Corolario. Sea K un cuerpo y P un polinomio de K[X] de grado n 1.
Entonces, P tiene a lo sumo n races, contando cada raz tantas veces como
indica su multiplicidad.
78
Demostracion. Procedemos por induccion sobre n. Para n = 1, el polinomio
P es de la forma P = aX + b y tiene solo una raz. Supongamos cierto el
enunciado para polinomios de grado n y sea P de grado n + 1. Si P no tiene
races, el enunciado es trivialmente cierto. Si, por el contrario, a es una raz de
P, entonces P = (X a)Q con Q un polinomio de grado n. Por la hipotesis
de induccion, Q tiene a lo sumo n races y, por tanto, P tiene a lo sumo n + 1
races.
7.2.8. Corolario. Sea K un cuerpo.
(i) Si P es un polinomio de grado n 0 y existen m elementos distintos
a
1
, . . . , a
m
de K tales que P(a
i
) = 0 con m > n, entonces P es el polino-
mio cero.
(ii) Si P y Q son polinomios de grado a lo sumo n 0 y existen m elementos
distintos a
1
, . . . , a
m
de K tales que P(a
i
) = Q(a
i
) con m > n, entonces
P = Q.
Demostracion. (i) Seg un el corolario anterior, el polinomio P debe tener grado
menor que cero, es decir, P = 0.
(ii) En este caso P Q es un polinomio de grado a lo sumo n y con m > n
races. Luego P Q = 0.
7.2.9. Corolario. Sea P = a
0
+ a
1
X + + a
n
X
n
K[X] un polinomio de
grado n que tiene n races r
1
, . . . , r
n
(pueden estar repetidas). Entonces
P = a
n
(X r
1
) (X r
n
).
Demostracion. Sea Q = a
n
(X r
1
) (X r
n
). Entonces Q = a
n
X
n
+ y,
por tanto, el polinomio P Q tiene grado menor o igual que n 1 y tiene n
races. Por tanto, P = Q
7.3. Polinomios irreducibles en 1[X] y C[X]. Teo-
rema fundamental del algebra.
7.3.1. Denicion. Un polinomio P K[X] de grado mayor o igual que uno
se dice irreducible si para toda descomposicion P = QR con Q, R K[X],
se tiene que, o bien el grado de Q es cero, o bien el grado de R es cero. Un
polinomio que no sea irreducible se llama reducible.
7.3.2. Ejemplos. (A) Un polinomio de grado 1 es de la forma aX+b con a =
0 y es irreducible. En efecto, si aX +b = PQ entonces 1 = gr(P) +gr(Q)
y necesariamente P o Q es de grado cero.
(B) Si un polinomio de grado 2 no es irreducible, entonces tiene dos races en
K (pueden ser dos races de multiplicidad 1 o una raz de multiplicidad
2). Ejercicio.
79
(C) Un polinomio P de grado 3 es irreducible si y solo si no tiene ninguna
raz en K. En efecto: si P descompone debe hacero como producto de un
polinomio de grado 1 por un polinomio de grado 2. El polinomio de grado
1 tiene una raz en K.
(D) El polinomio X
2
2 no tiene races en , luego es irreducible en [X]. Sin
embargo, como polinomio de 1[X] o C[X] es reducible pues se descompone
como (X +
2)(X
2)
(E) El polinomio P = X
4
+2X
3
+3X
2
+2X+1 no tiene races en (ejercicicio)
pero no es irreducible en [X] pues P = (X
2
+X + 1)
2
.
7.3.3. Teorema. Sea K un cuerpo. Todo polinomio de K[X] de grado mayor
o igual que 1 factoriza como producto de polinomios irreducibles. Esta factori-
zacion es unica salvo asociados y el orden de los factores.
Demostracion. Ejercicio. Copiar la demostracion del Teorema fundamental de
la Aritmetica.
Despues de este resultado nos gustara saber como son polinomios irredu-
cibles. La respuesta es facil en el caso complejo y viene dada por el llamado
Teorema Fundamental del

Algebra:
7.3.4. Teorema [Teorema Fundamental del

Algebra]. Todo polinomio de
C[X] de grado mayor que cero tiene al menos una raz en C.
Demostracion. Este resultado es debido a Gauss y su demostracion esta fuera
del alcance de este curso.
7.3.5. Corolario. (i) Un polinomio de C[X] es irreducible si y solo si es de
grado 1.
(ii) Todo polinomio P de grado n 1 de C[X] factoriza como
P = (X
1
) (X
n
)
para cieros n umeros complejos ,
1
, . . . ,
n
.
Demostracion. Consecuencia inmediata del teorema anterior.
7.3.6. Ejemplo. Consideremos el polinomio X
8
1 C[X]. Sus races son las
races octavas de la unidad. A simple vista vemos que 1, 1, i y i son races,
por lo que el polinomio es divisible por (X 1)(X + 1)(X i)(X +i):
X
8
1 = (X 1)(X + 1)(X i)(X +i)(X
4
+ 1).
Las races de (X
4
+ 1) son (ejercicio) :
= cos

4
+i sin

4
=
2
2
+
2
2
i
= cos(
4
+

2
) +i sin(
4
+

2
) =
2
2
+
2
2
i
80
= cos(
4
+) +i sin(
4
+) =
2
2

2
2
i
= cos(
4
+
3
2
) +i sin(
4
+
3
2
) =
2
2

2
2
i.
Por tanto, la factorizacion de X
8
1 en producto de polinomios irreducibles en
C[X] es
X
8
1 = (X 1)(X + 1)(X i)(X +i)(X )(X )(X )(X ).
Como sera la factorizacion en producto de irreducibles en 1[X]? Si efec-
tuamos el producto de las tres ultimas parejas de factores en la descomposicion
anterior tenemos
X
8
1 = (X 1)(X + 1)(X
2
+ 1)(X
2
+
2X + 1)(X
2
2X + 1).
Finalmente, la factorizacion en [X] es
(X 1)(X 1)(X
2
+ 1)(X
4
+ 1).
7.3.7. Proposicion. Si = a + bi es una raz compleja de un polinomio P
1[X], entonces su conjugada = a bi tambien es raz de P.
Demostracion. Sea P = a
0
+a
1
X +a
2
X
2
+ +a
n
X
n
. Entonces, a
0
+a
1
+
a
2
2
+ +a
n
n
= 0, pero por las propiedades de la conjugacion de n umeros
complejos tenemos
0 = a
0
+a
1
+ +a
n
n
= a
0
+a
1
+ +a
n
n
= a
0
+a
1
+ +a
n
n
.
7.3.8. Corolario. Sea P 1[X] un polinomio irreducible. Entonces, o bien P
tiene grado 1, o bien P es un polinomio de grado 2 sin races reales.
Demostracion. Es claro que los polinomios de grado 1 o de grado 2 sin races
reales son irreducibles. Supongamos que P tiene grado mayor que 2. Queremos
ver que no es irreducible. Por el Teorema fundamental del

Algebra, P tiene
alguna raz C. Si 1, P es divisible por X y no es irreducible. Si
1, entonces tambien es raz y P es divisible por (X )(X ). Pero si
= a + bi, entonces (X )(X ) = X
2
2aX + (a
2
+ b
2
) 1[X] y P no
es irreducible.
7.4. Factores m ultiples.
Vamos a ver un criterio que nos permite saber cuando un polinomio tiene
factores irreducibles de multiplicidad mayor que 1.
7.4.1. Denicion. Sea K un cuerpo y P un polinomio de K[X]. Dado Q, un
polinomio irredicible de K[X], decimos que Q es un factor de P de multipli-
cidad s 1 si Q
s
divide a P pero Q
s+1
no divide a P. Decimos que Q es un
factor m ultiple de P si tiene multiplicidad mayor que 1. Si tiene multiplicidad
1 decimos que G es un factor simple.
81
7.4.2. Denicion. Dado un cuerpo K, se dene la derivada formal de un
polinomio P = a
0
+a
1
X + +a
n
X
n
K[X] como el polinomio
P
= a
1
+ 2a
2
X + 3a
3
X
2
+ +na
n
X
n
.
Es facil ver, y se deja como ejercicio, que la derivada formal cumple las pro-
piedades que cumple la derivada de funciones de 1 en 1 respecto de la suma y
producto de funciones.
7.4.3. Proposicion. Sea K = , 1 o C y sea P un polinomio de K[X] de
grado mayor o igual que 1. El polinomio P tiene factores irredicibles m ultiples
en K[X] si y solo si mcd(P, P
) = 1.
Demostracion. Sea Q un factor irreducible de P de multiplicidad s 1. Enton-
ces, P = Q
s
R para cierto polinomio R no divisible por Q. Vamos a probar que
Q es un factor irreducible de P
de multiplicidad s 1. En efecto, derivando

P
= s Q
s1
Q
R +Q
s
R
= Q
s1
(s Q
R +QR
).
Luego Q
s1
divide a P
. Supongamos que Q
s
divide a P
. Entonces, Q divide a
s Q
R+QR
, luego Q divide a s Q
R. Como Q es irreducible y no puede dividir

a Q
pues el grado de Q
es menor que el de Q
1
, tenemos que Q divide a R, lo
cual es contradictorio.
Procedamos ahora a la demostracion del resultado.
() Sea Q un factor irreducible de P de multiplicidad s > 1. Entonces, como
hemos visto, Q es un factor irreducible de P
de multiplicidad s 1 1 y, por
tanto, mcd(P, P
) = 1.
() Supongamos D = mcd(P, P
) con gr (D) 1. Sea Q un factor irreduci-

ble de D y supongamos que la multiplicidad de Q en P es s. Vamos a demostrar
que s > 1. Hemos visto al pricipio que Q es un factor irreducible de P
con
multiplicidad s 1. Como, por hipotesis, Q divide a P
, vemos que s 1 no
puede ser cero, es decir, s > 1.
7.5. Polinomios irreducibles en [X].
En [X] no tenemos una descripcion de los polinomios irreducibles parecida
al caso real pero vamos a dar algunos criterios utiles y, para ello, necesitamos
demostrar algunos resultados previos.
7.5.1. Denicion. Dado un polinomio P con coecientes enteros, se llama
contenido de P al maximo com un divisor de los coecientes de P y se deno-
tara por c(P). Un polinomio P se llama primitivo si c(P) = 1, es decir, si el
maximo com un divisor de sus coecientes es 1.
7.5.2. Lema. Dado P [X] existe un p/q tal que P =
p
q
P
con P
pri-
mitivo, es decir, todo polinomio de [X] es asociado a un polinomio primitivo.
1
Es en este punto en el que utilizamos que K es un cuerpo numerico. Si K fuese, por
ejemplo, Z
p
, se podra dar el caso de que Q
fuese nulo. A pesar de ello, el resultado tambien

es cierto en Z
p
.
82
7.5.3. Ejemplo.
6
5
X
2
+
10
3
X +
2
5
=
2
15
(9X
2
+ 25X + 5)
Dado un polinomio Q = a
0
+ a
1
X + + a
n
X
n
con a
i
Z y un n umero
primo p, denotaremos por

Q, al polinomio
Q = a
0
+a
1
X + +a
n
X
n
Z
p
[X].
En muchas ocasiones, con el n de simplicar la notacion, se omitira la raya que
indica la clase modulo p.
7.5.4. Lema. Sea p un n umero primo y sean P, Q dos polinomios con coe-
cientes enteros.
(a) Si R = P +Q, entonces

R =

P +

Q en Z
p
[X].
(b) Si R = PQ, entonces

R =

P

Q en Z
p
[X].
7.5.5. Proposicion [Lema de Gauss]. Sean P y Q dos polinomios con coe-
cientes enteros. Entonces c(PQ) = c(P)c(Q).
Demostracion. Veamos primero que el producto de polinomios primitivos es
primitivo. Para ello, supongamos, por reduccion al absurdo, que P y Q son
primitivos pero PQ no es primitivo. Sea p un n umero primo que divida a todos
los coecientes de R = PQ. Entonces,

R = 0 en Z
p
[X], pero

R =

P

Q por el lema
anterior y, por tanto,

P = 0 o

Q = 0. Es decir, p divide a todos los coecientes
de P o p divide a todos los coecientes de Q, lo cual es contradictotio ya que P
y Q son primitivos.
Pongamos P = c(P)P
y Q = c(Q)Q
con P
y Q
primitivos. Entonces PQ =
c(P)c(Q)P
. Dado que P
es primitivo, es claro que c(PQ) = c(P)c(Q).

7.5.6. Proposicion. Sea R un polinomio con coecientes enteros. Si R factori-
za como producto de dos polinomios de grado mayor que cero en [X], entonces
R factoriza como producto de dos polinomios de grado mayor que cero con coe-
cientes enteros.
Demostracion. Supongamos que R = PQ con P, Q [X] de grado mayor que
cero. Por el lema 45, R = sR
, P = (a/b)P
y Q = (c/d)Q
con a, b, c, d, s Z y
P
, Q
, R
primitivos. Entonces
sbd R
= ac P
y por el lema de Gauss sbd = ac, es decir, (a/b)(c/d) = s. En consecuencia

R = (sP
)Q
y P es producto de dos polinomios de grado mayor que cero con

coecientes enteros.
83
7.5.7. Proposicion [Criterio de reduccion]. Sea R un polinomio con coe-
cientes enteros y sea p un n umero primo que no divide al coeciente principal
de R. Entonces, si

R es irreducible en Z
p
[X], R es irredicuble en [X].
Demostracion. Supongamos R = PQ con P, Q dos polinomios con coeences
enteros. Si a, b, c son los coecientes principales de R ,P y Q respectivamente,
se tiene a = bc y, dado que p no divide a a, tampoco divide a b o c. Por tanto
gr (R) = gr (

R), gr (P) = gr (

P) y gr (Q) = gr (

Q). Como en Z
p
[X] tenemos
R =

P

Q y

R es irreducible, debe ser gr (P) = gr (

P) = 0 o gr (Q) = gr (

Q) = 0.
La proposicion anterior concluye la demostracion.
7.5.8. Ejemplo. Consideremos el polinomio
P =
2
3
X
3
+ 2X
2
+
8
3
X +
2
3
.
P irreducible en [X] si y solo si lo es el polinomio
3
2
P = X
3
+ 3X
2
+ 4X + 1.
Este ultimo modulo 2 es (no ponemos rayitas) X
3
+ X
2
+ 1 que es irreducible
en Z
2
[X] pues es de grado 3 y no tiene races. Luego el criterio anterior nos
asegura que P es irreducible en [X].
7.5.9. Proposicion [Criterio de irreducibilidad de Eisenstein]. Sea P =
a
0
+ a
1
X + + a
n
X
n
un polinomio con coecientes enteros de grado n 1.
Supongamos que existe un n umero primo p que divide a a
0
, a
1
, . . . , a
n1
, pero
que no divide a a
n
y p
2
no divide a a
0
. Entonces, P es irreducible en [X].
Demostracion. Usando la proposicion 49, supongamos que P = BC con B, C
dos polinomios de grado mayor que cero y coecientes enteros. En concreto,
pongamos B = b
0
+b
1
X + +b
u
X
u
y C = c
0
+c
1
X + +c
v
X
v
. En Z
p
[X]
tenemos

P = a
n
X
n
. En consecuencia, por el teorema 35,

B = b
s
X
s
y

C = c
t
X
t
con s, t 1. En particular, p divide a b
0
y c
0
y, por tanto, p
2
divide a a
0
= b
0
c
0
,
lo cual es contradictorio con las hipotesis.
7.5.10. Ejemplos. (A) El polinomio 2X
4
+6X
3
15X
2
+6 es irreducible en
[X] por el criterio anterior con el primo p = 3.
(B) Sea p un n umero primo. El polinomio X
n
+p es irreducible en [X] por
el criterio de Eisenstein. Por tanto, en [X] hay polinomios irreducibles
de cualquier grado.
7.5.11. Proposicion [Criterio de sustitucion]. Sea K un cuerpo conmuta-
tivo y P un polinomio de K[X]. El polinomio P es irreducible si y solo si el
polinomio resultante de sustituir X por X a con a K es irreducible.
84
7.5.12. Ejemplos. (A) Si en el polinomio X
4
6X
3
+12X
2
10X+5 susti-
tuimos X por X+1 se obtiene el polinomio X
4
2X
3
+2 que es irreducible
por el criterio de Eisenstein.
(B) Sea p un n umero primo y consideremos el polinomio X
p
1. Factorizamos
por X 1 y obtenemos
X
p
1 = (X 1)(X
p1
+X
p2
+ +X + 1).
p
= X
p1
+ X
p2
+ + X + 1 se denomina el p-esimo polinomio
ciclotomico y vamos a ver que es irreducible en [X]. Para ello, sustitu-
yamos X por X + 1 y desarrollemos por el binomio de Newton
(X + 1)
p
1 = X
p
+
_
p
1
_
X
p1
+ +
_
p
p 1
_
X.
Por tanto,
p
(X + 1) =
(X + 1)
p
1
(X + 1) 1
= X
p1
+
_
p
1
_
X
p2
+ +
_
p
p 1
_
.
Dado que los n umeros combinatorios
_
p
k
_
con 1 k p 1 son
divisibles por p (por que?) podemos aplicar el criterio de Eisenstein para
obtener la conclusion deseada.
85

Guide Clases Ahora

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guide Clases Ahora

Cargado por

Copyright:

Formatos disponibles

Curso de conjuntos y n umeros.

AS EJEMPLOS PARA PONER EN EL ZALDIVAR pp. 21-22.

IVAR NO VIENE SEPARADA LA SIGUIRENTE PROP.

AS EJEMPLOS CON DIAGRAMAS y gracos.

: N N, dadas por f(n) = 2n + 1 y

=: N \ {0} se considera la relacion: a b si, y solo si, a divide a b

Dentro de un conjunto ordenado, hay algunos elementos importantes que

A es otra cota superior de B en A, entonces c c

iv) c es extremo inferior o nmo de B en A si es la mayor cota inferior

A es otra cota inferior de B en A, entonces c

la relacion de orden: a b a divide a b. Entonces las cotas

Este es un resultado importante dentro del algebra. De hecho, las familias

| A}. Como 1 A, entonces S = ., as que, por los

A y existe x M \ T, por lo que |T {x}| = |T|

. La relacion en Q dada por

= {x | x < q}, esto no es novedoso.

ON DE LOS ENTEROS, COMPLETA.

< |b|. Entonces, b(q q

. Igualando los valores

|, lo cual, dado que 0 r, r

< |b|, solo puede

para ciertos enteros a

son coprimos, por la proposicion 17 a

d = md = mcd(a, b) mcm(a, b).

d. Si a + b = d es una identidad de Bezout, multiplicando por c

d = c y la ecuacion tiene solucion. Veamos ahora como son

d. Las soluciones de la ecuacion homogenea ax +by = 0 son

debe dividir a y, luego

t. Sustituyendo en (3) se tiene a

t. Por otra parte, se comprueba facilmente que todos los enteros

s podemos suponer que s = r, es decir, p

(mod m), entonces a +b a

(mod m), entonces ab a

(mod m) tenemos que a a

= m para ciertos , Z. Entonces,

(mod m). Por otra parte,

(mod m). Con esto hemos probado (1) y (2).

. Por tanto, (a b)c = c

m y, entonces a b (mod m).

. Entonces, la ecuacion diofantica ax my = b es

y su solucion es (ver proposiciones 25 y 26 del tema

son dos soluciones, tenemos x

es otro maximo cam un divisor de A y B, entonces D y D

es otro mnimo com un m ultiplo de A y B, entonces M y M

de multiplicidad s 1. En efecto, derivando

R. Como Q es irreducible y no puede dividir

) con gr (D) 1. Sea Q un factor irreduci-

fuese nulo. A pesar de ello, el resultado tambien

es primitivo, es claro que c(PQ) = c(P)c(Q).

y por el lema de Gauss sbd = ac, es decir, (a/b)(c/d) = s. En consecuencia

y P es producto de dos polinomios de grado mayor que cero con

También podría gustarte