Algebra y geometra

Algunas notas de clase del curso 2006-07

1 INTRODUCCI

ON
En las matematicas hay metodos, notaciones y conceptos primarios, que toda
persona que se acerque a su estudio debe conocer. Dedicamos unas lneas
a presentar algunas de estas cuestiones, con la advertencia de que a los ya
iniciados les resultaran familiares y podran entonces prescindir de su lectura.
1.1 LAS DEMOSTRACIONES
Expresiones como demuestrese que, se va a probar que, entonces se verica
que, son de uso frecuente en Matematicas. Por lo general, estan en un
contexto del tipo
demuestrese que: si p entonces q
donde p, q son dos declaraciones o expresiones caracterizadas por el hecho
de poder estar en uno (y solo uno) de entre dos (y solo dos) estados, a los
que genericamente se les denomina verdadero a uno y falso al otro. As, el
anterior enunciado dira mas concretamente
demuestrese que: si p es verdadero entonces q es verdadero
que admite otras variantes literarias. Esa es la estructura de lo que se dene
como implicacion y que abreviadamente se escribe p q y se lee p implica
q: de p se dice que es la hipotesis de la implicacion y tesis o conclusion
de q. A las implicaciones en matematicas se les suele llamar teoremas y
tambien proposiciones, lemas, corolarios, de acuerdo con ciertos criterios
y costumbres. Al proceso logico que pone de maniesto la validez de un
teorema, es a lo que se llama demostracion, y que en palabras de P. Fermat,
tiene como mision esencial la de obligar a creer.
Es una ardua tarea la de detallar cuales son las interpretaciones logicamen-
te aceptables en una demostracion, lo que, como poco, exigira un buen
1
conocimiento de la logica simbolica. Nos limitaremos a mostrar, a traves de
sencillos ejemplos, algunas ideas o tecnicas de frecuente uso en la construccion
de demostraciones.
Ejemplo 1. Demuestrese que si n es un entero impar, entonces n
2
es un
entero impar.
Demostracion: Si n es un entero impar, entonces n = 2k + 1 para alg un
entero k. En tal caso se verica que n
2
= (2k + 1)
2
= 4k
2
+ 4k + 1 =
2(2k
2
+ 2k) + 1 y en consecuencia, n
2
es impar.
Este es el esquema tpico de lo que suele llamarse el metodo de de-
mostracion directa: junto con la hipotesis se utiliza el cuerpo doctrinal de
la teora, en este caso de la aritmetica de n umeros enteros, para mostrar la
validez de la tesis. Con la expresion entonces se ha indicado que se hace
uso de la denicion de n umero impar, y con se verica que se argumenta
como es la expresion de n
2
usando como sabida la expresion del cuadrado de
la suma de dos n umeros enteros lo que en una etapa anterior de la teora
habr a sido objeto de plantear un problema analogo al que nos ocupa as
como alguna propiedad de las operaciones.
Otra demostracion directa es la que se da en el siguiente ejemplo y cuyo
analisis dejamos a la consideracion del lector:
Ejemplo 2. Pruebese que si x, y son dos enteros tales que x
2
,= y
2
entonces x ,= y.
Demostracion: Si es x
2
,= y
2
, entonces (x y)(x + y) ,= 0 y por tanto
x y ,= 0. Luego x ,= y.
En ocasiones, un determinado razonamiento directo solo es aplicable a
una parte de los elementos contenidos en la hipotesis mientras que se re-
quieren otros para los restantes. En tales casos se realiza lo que se denomina
una demostracion por etapas o por enumeracion de casos, en cada uno de
los cuales habra lo que podemos catalogar como una hipotesis adicional. De-
bera tenerse en cuenta que los casos que se establezcan incluyan todas las
posibilidades de la hipotesis. Un ejemplo de lo que decimos es el siguiente.
Ejemplo 3. Pruebese que para cualquier entero n se verica que n
2
n
es un entero par.
2
Demostracion: Observese que n
2
n = n(n 1) y por tanto se tratara
de un n umero par si n o n 1 es par. Luego el resultado es cierto en el caso
en el que n sea par. Pero en el caso en el que n sea impar, se verica que
n 1 es par y la tesis es tambien cierta.
El hecho de que a las declaraciones p, q de la implicacion p q se les exija
alcanzar uno y solo uno de entre los dos y solo dos estados verdadero/falso,
permite otro metodo de demostracion indirecto que se suele denominar
demostracion por contradiccion o por reduccion al absurdo. Para demostrar
la validez p q ( recuerdese, si p es verdadero entonces q es verdadero),
basta con demostrar que el que se verique p (es decir p esta en el estado
verdadero) y no se verique q (mas concretamente, q esta en el estado falso)
conduce a una contradiccion, es decir, que para una cierta declaracion por
lo general, la hipotesis o alguna otra proxima a ella se verique que esta
en la situacion de verdadero y falso, simultaneamente.
Un ejemplo caracterstico en el que se utiliza este metodo, es el siguiente.
Ejemplo 4. Demuestrese que si r es un n umero racional, entonces r
2
,= 2.
Demostracion: Suponemos que se verica la hipotesis, r es un n umero
racional, y que no se verica la tesis, r
2
= 2. Para el racional r pueden
encontrarse dos enteros m, n, primos relativos, tales que r =
m
n
. Dado que
r
2
= 2, es m
2
= 2n
2
, y por tanto m es un entero par: m = 2k, para alg un
entero k. En consecuencia, 2n
2
= m
2
= 4k
2
y n
2
= 2k
2
de donde se deduce
que n es par. Pero el que tanto m como n sean pares contradice el hecho
de que eran primos relativos. Luego si r es un n umero racional, no puede
ocurrir que r
2
= 2. Habra de ser r
2
,= 2.
La contradiccion se ha alcanzado, no respecto de la misma hipotesis r
es un n umero racional sino de una conclusion valida obtenida de la propia
hipotesis.
En el siguiente ejemplo se puede observar la otra variante.
Ejemplo 5. Demuestrese que si 2
n
1 es un n umero primo, entonces n
es primo.
Demostracion: Supongamos que no se verica la tesis: el n umero n no
es primo. (Observese que ni siquiera suponemos que se verica la hipotesis).
Sean entonces a, b, tales que n = ab y ambos mayores que 1. Sea x = 2
a
, con
3
lo que 2
n
= 2
ab
= (2
a
)
b
= x
b
. Entonces
2
n
1 = x
b
1 = (x 1)(x
b1
+ x
b2
+ + x
2
+ x + 1)
donde cada parentesis es un entero mayor que 1. Luego 2
n
1 no es un
n umero primo. (Observese que se obtiene que la declaracion de la hipotesis
es falsa).
El lector puede articular ahora la demostracion por reduccion al absurdo,
y, tal vez, sea este el momento de asimilar la idea de que la validez de la
implicacion p q equivale a la de q falso p falso.
1
Proponemos un ultimo ejemplo.
Ejemplo 6. Demuestrese que si n es un n umero primo, entonces 2
n
1
es primo.
Demostracion: Hasta ahora, en todos los ejemplos, la demostracion ha
culminado dando validez positiva a la correspondiente implicacion p q.
Por lo general, las declaraciones matematicas, como la hipotesis p, estan
enunciadas sobre un colectivo de elementos respecto de los que se establece
una tesis q. Si sobre al menos uno de los elementos en las condiciones de la
hipotesis la tesis fuese falsa, la implicacion p q es falsa, y se suele decir
que p no implica q y se escribe p / q.
Puede comprobarse que la implicacion enunciada es falsa. Para ello se
procede a localizar un n umero primo c tal que 2
c
1 no sea primo y al que
suele llamarse un contraejemplo. Dejamos los detalles al lector.
Finalizamos diciendo que dos declaraciones p, q se llamaran equivalentes
si se verica la validez tanto de la implicacion p q como de la q p. Se
escribira entonces p q y a veces se leera p si y solo si q.
Dejamos tambien al lector la solucion del siguiente
Ejercicio. Sea n un entero. Demuestrese que n es impar si y solo si n
2
es
impar. Puede hacerse un enunciado analogo sustituyendo impar por par?
1
De la implicacion q falso p falso suele decirse que es la contrarrecproca de
la implicacion p q de la que se dice que es la directa. Asimismo, se usan los nombres de
recproca y contraria (de la directa), para las implicaciones q p y pfalso qfalso,
respectivamente.
4
1.2 LOS CONJUNTOS
Se suele consultar un diccionario cuando se quiere conocer el signicado de
un termino. Quizas ning un lector de estas notas haya consultado nunca en el
diccionario las entradas rey, reino, compa nero, compa na, acompa nar,
porque, naturalmente, nunca habra tenido dudas sobre lo que representan.
En la version del Diccionario de la Real Academia Espa nola de la Lengua
que puede consultarse en http://www.rae.es/, se dice:
rey. (Del lat. rex, regis). 1. m. Monarca o prncipe soberano de un
reino.
reino. (Del lat. regnum). 1. m. Territorio o Estado con sus habitantes
sujetos a un rey.
compa nero, ra. (De compa na). 1. m. y f. Persona que se acompa na
con otra para alg un n.
compa na. (De compa na). 1. f. Efecto de acompa nar. 2. f. Persona o
personas que acompa nan a otra u otras.
acompa nar. (De compa na). 1. tr. Estar o ir en compa na de otra u
otras personas. U. t. c. prnl.
Naturalmente, a un visto lo anterior, seguiremos usando estos vocablos en
nuestras conversaciones sin temor a que alguien no nos comprenda.
Un termino fundamental en el lenguaje matematico es el de conjunto y
todo estudiante de matematicas tiene de el, al menos, una idea intuitiva de
lo que representa y ello podra ser suciente para adentrarse en el estudio de
esta ciencia. As, se tratara de un concepto sin denicion o primitivo pero
cuyo signicado es com un a todas las personas, lo que, a pesar de lo que se
dice, es un primer intento de denicion.
Quizas alguien piense, en cambio, que no se debiera dejar a la intuicion
de cada uno, un concepto que se vislumbra importante. Mas concretamente,
se exige una denicion del mismo. Tratemos de contentar al exigente:
Un conjunto es una coleccion bien denida de objetos.
Pero ahora, como en los casos comentados, el propio vocabulario puede
traicionarnos cuando se nos exija delimitar el alcance de cada palabra de
5
la frase. Algo vamos a decir sobre esto un poco mas adelante, pero ya pode-
mos usar, naturalmente, el termino conjunto en nuestras conversaciones sin
temor a que alguien no nos comprenda.
2
No obstante, si todava queda
alguien disconforme con esta decision, habra que remitirlo a una tediosa
denicion axiomatica de conjunto.
A los objetos de un conjunto les denominaremos elementos, y para desig-
narlos, de modo general, usaremos letras min usculas, mientras que seran las
may usculas las que utilizaremos para referirnos a los conjuntos. Conocidos
conjuntos de n umeros como los de los naturales, enteros, racionales, reales
y complejos, se suelen denotar mediante caracteres especiales: N, Z, Q, R, C,
respectivamente.
La pertenencia de un elemento s a un conjunto S la denotaremos por
s S y tambien por S s, mientras que usaremos esos signos tachados para
indicar la no pertenencia.
En particular admitiremos como conjunto a uno que no tiene ning un
elemento. Le llamaremos el conjunto vaco y lo denotaremos por .
Volvamos al asunto de la denicion y digamos ahora que la expresion bien
denida usada en el intento de denicion de conjunto debera entenderse
en el sentido de que para un conjunto S y un objeto o elemento s resulte
necesariamente y sin posible ambig uedad que o bien es s S o bien es s / S,
sin que ello implique que se sepa decidir sobre cual de las dos posibilidades
es la que se verica.
3
Precisaremos mas la idea de buena denicion. Plantea B. Russell en 1902,
que se considere el siguiente conjunto:
Sea M el conjunto formado por los conjuntos que no son elementos de
ellos mismos:
M = A : A es un conjunto y A no es elemento de el mismo
Y pregunta: es M un elemento de M?
Tratese de responder. Si se opta por armar que M M se concluye
tambien que M / M. Analogo resultado hay en la otra opcion. Esta es la
conocida como paradoja de Russell. En aras de cumplir con la exigencia de
2
El creador de la teora de conjuntos es G. Cantor (1845-1918) y la denicion que el
daba es: conjunto es la reunion en un todo de objetos reales o pensados, bien determinados
y diferenciados los unos de los otros.
3
Es sabido que cada n umero natural o bien es primo o no lo es. As, P = n N :
n es primo es un conjunto. No es conocida, creo, la respuesta a la pregunta sobre la
pertenencia o no a este conjunto del elemento 2
(2
17
)
+ 1.
6
buena denicion, habra que concluir que, el anterior, no es un conjunto. Es
mas, asumiremos que un objeto no puede ser simultaneamente conjunto y
elemento de ese conjunto.
Pero el criterio que acabamos de adoptar nos lleva a otro problema.
Consideremos el conjunto T de todos los conjuntos. Es T un elemento
de T?
Seg un se ha establecido, se habra de responder que T / T, pero entonces
nos encontramos con la paradoja de que hay un conjunto que no esta en el
de todos los conjuntos. Acordaremos pues, que la coleccion considerada no
es un conjunto.
La presentacion de los conjuntos se hara escribiendo entre llaves, bien el
listado de todos y cada uno de sus elementos (si es que ello es posible), forma
explcita, o bien la propiedad o propiedades que caracterice a sus elementos,
forma implcita. Ejemplos de esto son:
A = 2, 4, 8, 16
B = n umeros naturales primos que son menores que 15
que puede expresarse tambien como
B = n N : n < 15 y primo
Observese que la denicion de A podra hacerse de forma implcita y de forma
explcita a B.
En los dos ejemplos anteriores, el n umero de elementos es nito. De un
conjunto como C = a
1
, a
2
, . . . , a
n
= a
i
, 1 i n, se dira que es un
conjunto nito. Usaremos la expresion cardinal de C (y denotaremos por
[C[) para indicar el n umero de elementos de C: [C[ = n, [A[ = 4, [B[ = 6. Si
un conjunto no es nito, se dira que es innito y que su cardinal es innito.
1.2.1 SUBCONJUNTOS. IGUALDAD DE CONJUNTOS
Sean X, Y dos conjuntos. Diremos que X es un subconjunto de Y , o que X
esta contenido en Y , y lo representaremos por X Y , si todo elemento de
7
X es elemento de Y , es decir,
X Y
def
a X a Y
Si X no esta contenido en Y , escribiremos X , Y .
Es obvio que X , Y si es que hay alg un elemento de X que no pertenece
a Y . Parece por tanto razonable aceptar que para cualquier conjunto A se
verica A. Observese que tambien es A A.
Si se verica que X Y y existe alg un elemento de Y que no es de X,
se dira que la anterior inclusion es propia y cuando se quiere explicitar ese
hecho se escribe X Y
La idea de inclusion es en la que recae la denicion del concepto funda-
mental de igualdad de conjuntos.
Sean X, Y dos conjuntos. Diremos que X es igual a Y , y lo representare-
mos como X = Y , si X Y e Y X.
Recordamos ahora algunos topicos de la teora de conjuntos.
1.2.2 OPERACIONES CON CONJUNTOS
Hay unos procesos (operaciones) que permiten obtener nuevos conjuntos a
partir de unos jados. La lista podra ser extensa. Quizas los mas usados e
importantes son los que describimos a continuacion.
Union.
Dados dos conjuntos X, Y , se dene la union de X con Y y se representa
por X Y , como un conjunto que tiene por elementos tanto los elementos
de X como los de Y :
X Y = z [ z X o z Y
Interseccion.
8
Sean X, Y dos conjuntos. Se llama interseccion de X con Y y se repre-
senta por X Y , a un conjunto que tiene los elementos que estan tanto en
X como en Y :
X Y = z [ z X y z Y
Puede ocurrir que X Y = . En tal caso se dira que X e Y son disjuntos.
La union y la interseccion pueden denirse en un contexto mas amplio.
Si X
1
, X
2
, . . . , X
n
son conjuntos, se dene la union de ellos como
n

i=1
X
i
= x[x X
i
, para alg un i = 1, 2, . . . , n
Asimismo, se dene la interseccion mediante
n

i=1
X
i
= x[x X
i
, para cada i = 1, 2, . . . , n
Complemento.
Dados un conjunto X y otro conjunto E, con X subconjunto de E, se
dene el complemento o complementario de X en E y se representa por
E
X,
al conjunto formado por los elementos de E que no estan en X. Es decir,
E
X = z E [ z , X
A veces hablaremos del complemento de conjuntos sin hacer referencia
a otro. En tales ocasiones se sobreentendera cual es el conjunto E que los
contiene y la notacion
E
X se relajara a la X. Observese que X vuelve a ser
un subconjunto de E y que X = X.
Puede comprobarse ahora que se verican las siguientes propiedades para
los conjuntos X, Y, Z:
1. Conmutativa:
X Y = Y X; X Y = Y X
9
2. Asociativa:
(X Y ) Z = X (Y Z); (X Y ) Z = X (Y Z)
3. Distributiva:
(X Y ) Z = (X Z) (Y Z); X (Y Z) = (X Y ) (X Z)
(X Y ) Z = (X Z) (Y Z); (X Y ) Z = (X Z) (Y Z)
4. Idempotencia:
X X = X; X X = X
5. Leyes de simplicacion o de absorcion:
(X Y ) X = X; (X Y ) X = X
6. Leyes de Morgan:
(X Y ) = X Y ; (X Y ) = X Y
Dejamos aqu constancia de otras construcciones de conjuntos.
Diferencia.
Dados dos conjuntos X, Y , se denomina diferencia de X con Y y se
representa por X Y (o por XY ), al conjunto formado por los elementos
de X que no estan en Y . Es decir,
X Y = z X [ z , Y
Diferencia simetrica.
Si X, Y son dos conjuntos, se dene la diferencia simetrica de X con Y y
se representa por XY , como el conjunto cuyos elementos son los elementos
de X que no estan en Y junto con los de Y que no estan en X. Es decir,
XY = (X Y ) (Y X)
10
1.2.3 PARTES DE UN CONJUNTO
Dado un conjunto X denimos el conjunto partes de X, y lo representamos
por T(X), como el conjunto que tiene por elementos a los subconjuntos de
X.
Ejemplo. Para A = 1, 2, a, se tiene que
T(A) = , 1, 2, a, 1, 2, 1, a, 2, a, 1, 2, a.
Observese que el conjunto A tiene 3 elementos, mientras que T(A) tiene 8 y
es 8 = 2
3
. Ya puede pensar el lector si se da una circunstancia analoga para
conjuntos con otros cardinales.
1.2.4 PRODUCTO CARTESIANO DE CONJUNTOS
Si x, y son dos elementos, es sabido que x, y = y, x, ya que el orden
en que se listen los elementos no es fundamental en la descripcion de los
conjuntos. En ocasiones s es necesario distinguir una ordenacion entre los
elementos considerados x, y, y, seg un acabamos de decir, tal funcion no la
puede ejercer el conjunto x, y. Mediante (x, y) vamos a denotar lo que
llamaremos el par ordenado x, y, o, mas explcitamente, el par ordenado
cuya primera componente es x y la segunda es y. Debe entenderse que en
la denicion se dice tacitamente que (x, y) = (x

, y

) cuando y solo cuando

x = x

y tambien, y = y

. El concepto de par ordenado es la base para la

denicion del producto cartesiano de conjuntos.
Sean A y B dos conjuntos no vacos. Llamaremos producto cartesiano de
A por B al conjunto, que denotaremos por A B, denido mediante
A B := (a, b), a A, b B
Esta denicion se extiende a colecciones nitas de conjuntos si, simultanea-
mente, extendemos tambien la idea de par ordenado: si se consideran los
conjuntos no vacos A
1
, A
2
, . . . , A
n
, se denomina producto cartesiano de A
1
11
por A
2
por . . . por A
n
, al conjunto
A
1
A
2
A
n
:= (a
1
, a
2
, . . . , a
n
), a
1
A
1
, a
2
A
2
, . . . , a
n
A
n

De (a
1
, a
2
, . . . , a
n
), se dice que es una n-upla ordenadada cuya i-esima com-
ponente es el elemento a
i
de A
i
. En el caso en el que todos los conjuntos
fuesen iguales, A
i
= A, i, se suele denotar al conjunto A A
n
. . . A por
A
n
.
1.2.5 RELACION EN UN CONJUNTO
Dado un conjunto A, llamaremos relacion 1 sobre A a todo subconjunto de
A A, es decir, de A
2
. Si (a
1
, a
2
) 1, se dira que a
1
esta relacionado con
a
2
, y se escribira tambien a
1
1a
2
. Para indicar que (a
1
, a
2
) / 1, se usara la
notacion a
1
1/a
2
.
La relacion 1 sobre A se dira que es reexiva si
a1a, a A
Se llamara simetrica si
a, b A, a1b b1a
Finalmente
4
, se dira que 1 es transitiva si
a, b, c A, a1b y b1c a1c
Una relacion que sea reexiva, simetrica y transitiva, se dira que es de
equivalencia. En tal caso, para cada elemento a A, se dene su clase de
equivalencia, que denotaremos por a, como el conjunto
a := x A : a1x
Observesedemuestrese que
4
Hay otras propiedades que en ocasiones es interesante estudiar si las verica una
relacion jada 1. As se dice que 1 es antisimetrica si a, b A, a1b, b1a a = b.
Observese que ser antisimetrica no es equivalente a no ser simetrica. Si se verica que
a, b A, a ,= b a1b o b1a, de la relacion 1 se dice que es conexa o tambien total o
incluso completa.
12
i) a ,= , a A
ii) a1b a =

b
iii) a1/b a

b =
iv) A =

a, donde la union esta tomada sobre las clases distintas de A.

Al conjunto cuyos elementos son las clases de equivalencia le denominaremos
el conjunto cociente de A respecto de 1 y se denotara por A/1.
1.2.6 PARTICI

ON EN UN CONJUNTO
Sea A un conjunto y sea A
i
, i I a I se le suele llamar un conjunto
de ndices una coleccion de subconjuntos no vacos de A. Se dira que esta
coleccion es una particion de A si
1. A =
iI
A
i
2. A
i
A
j
= , i ,= j.
No es difcil poner de maniestovease la observacion/demostracion del
epgrafe anterior que las clases de equivalencia, distintas, de una relacion
1 sobre un conjunto A constituyen una particion de A. Y recprocamente,
que cada particion de A dene una relacion de equivalencia sobre A, cuyas
clases de equivalencia son los subconjuntos de la particion.
1.2.7 APLICACIONES
Ya hemos mencionado que el concepto de conjunto es fundamental en el
lenguaje matematico. Ahora podemos decir que participa en todas las cues-
tiones, matematicas, que podamos abordar. Vamos a poner esto de mani-
esto a la hora de dar una denicion del concepto de aplicacion (o funcion)
como una terna ordenada de conjuntos.
13
Sean S y T dos conjuntos. Una aplicacion de S en T es una terna
ordenada (S, T, f) en la que a S se le denomina dominio de la aplicacion o
conjunto inicial, a T se le denomina codominio de la aplicacion o conjunto
nal y donde f es un subconjunto de S T, llamado el grafo de la aplicacion
y que verica las siguientes condiciones:
AP. 1.- Para cada s S, existe t T tal que (s, t) f.
AP. 2.- Si (s, t), (s, t

) f, entonces t = t

.
Si (s, t) f, suele decirse que t es la imagen de s por la aplicacion f, y se
escribe t = f(s). De esta forma, las anteriores condiciones pueden expresarse
diciendo que cada elemento de S tenga una y solo una imagen en T.
Resulta ahora superuo decir cuando dos aplicaciones (S, T, f) y (U, V, g),
se consideran iguales.
En ocasiones se habla de correspondencias entre conjuntos. Habra de
entenderse entonces que se trata de ternas (S, T, f) como las anteriores sin
sujecion a condicion alguna.
Es habitual representar a (S, T, f) mediante el esquema f : S T,
precisando a continuacion S, T y f.
Tal vez se este mas familiarizado con otra denicion en la se carga mas
la tinta sobre la f: una aplicacion de S en T es una ley o regla f que a cada
elemento s S le asigna un y solo un elemento t T al que se denota por
f(s).
Si aceptamos que este lenguaje es tan bueno como el anterior y equivalente
a el, no se tendran problemas de interpretacion en el futuro, tras usar uno u
otro.
Ejemplos y ejercicios.
1.- Descrbanse todas las aplicaciones del conjunto S = 1, 2, 3 en el
conjunto T = a, b, c. Es (1, a), (2, a) el grafo de alguna de ellas? Y
(1, a), (1, b)?(Al conjunto de todas las aplicaciones de dominio S y codo-
minio T se denota por T
S
).
Determnese alguna correspondencia, de entre las siguientes, que no sea
una aplicacion.
2.- f : N Z, n n
2
3.- g : N Z, n n
14
4.- h : N R, n n
2
5.- p : R
2
R, (x, y) x
6.- 1
A
:A A, a a
A esta aplicacion se le llama la identidad sobre A.
7.- i :A B, a a, siendo A B.
A esta aplicacion se le llama la inclusion de A en B.
8.-j : R R, x

x
En lo que sigue casi nos limitamos a adquirir el vocabulario propio de las
aplicaciones.
Sea (S, T, f) una aplicacion y A un subconjunto de S. Denotaremos por
f(A) al subconjunto de T denido mediante
f(A) = f(a), a A
o lo que es lo mismo,
f(A) = b T : a A[f(a) = b
A f(A) le llamaremos la imagen de A por la aplicacion. En particular, a
f(S) le llamaremos la imagen o rango de la aplicacion y se denotara tambien
por Im(f).
Observese que estas deniciones permiten asociar con cada aplicacion
(S, T, f) otra aplicacion de dominio T(S) y codominio T(T) y cuyo grafo, que
denotamos por T(f), se dene por (T(f))(A) = f(A), para cada A T(S).
Sea de nuevo (S, T, f) una aplicacion y A un subconjunto de S. Lla-
maremos restriccion de la aplicacion (S, T, f) a A, a la aplicacion (A, T, f[
A
),
donde el grafo f[
A
esta determinado por la igualdad f[
A
(a) = f(a), para
cada a A. En ocasiones se dice tambien que la aplicacion (S, T, f) es una
extension de la (A, T, f[
A
).
Consideremos ahora un subconjunto B del codominio de la aplicacion
(S, T, f). Llamaremos imagen recproca de B por la aplicacion, (a veces
tambien imagen inversa de B) y denotaremos por

f
1
(B), al siguiente sub-
conjunto de S :

f
1
(B) = a S : f(a) B
15
Observese que esta denicion permite asociar con la aplicacion (S, T, f)
otra aplicacion

f
1
de dominio P(T) y codominio P(S). A la aplicacion
(P(T), P(S),

f
1
) le llamaremos la recproca, nunca inversa, de la (S, T, f).
Una aplicacion se dira que es inyectiva si elementos distintos del dominio
tienen imagenes tambien distintas en el codominio. Por otra parte, si el codo-
minio coincide con el rango de la aplicacion, esta se dira que es sobreyectiva.
En terminos analogos a los axiomaticos, estas condiciones pueden expre-
sarse como sigue:
La aplicacion (S, T, f) es inyectiva si
(s, t), (s

, t

) f, s ,= s

t ,= t

o lo que es equivalente,
(s, t), (s

, t

) f, t = t

s = s

Por otra parte, la aplicacion (S, T, f) es sobreyectiva si

t T s S[(s, t) f
El lector no debera tener problemas para reescribir todo lo anterior con la
notacion f(s) = t en lugar de (s, t) f.
Una aplicacion que sea inyectiva y sobreyectiva se denominara biyectiva.
En ese caso suele decirse que el dominio y el codominio son conjuntos equipo-
tentes.
Consideremos dos aplicaciones (S, T, f) y (T, U, g), para las que coinciden
el codominio de la primera con el dominio de la segunda. Llamaremos com-
posicion de la aplicacion (S, T, f) con la (T, U, g) a la aplicacion (S, U, g f)
cuyo grafo g f esta determinado por la igualdad: (g f)(s) = g(f(s)),
para cada s S. Si se dispone de otra aplicacion (U, V, h) lo hecho ante-
riormente permite construir tanto la aplicacion (S, V, h (g f)) como la
(S, V, (hg) f). Se sigue de las deniciones que ambas son iguales, es decir,
es h (g f) = (h g) f . Puede armarse entonces que la composicion
de aplicaciones, si esta denida, es asociativa. Observese por ultimo que si
S = T, tienen sentido (S, S, f f), . . . , (S, S, f f). A los grafos de
estas aplicaciones los denotaremos tambien por f
2
, . . . , f
n
. Digamos aqu,
que f
0
se interpretara como al grafo de la aplicacion identidad de S.
16
Ejercicio. Considerense las aplicaciones denidas mediante
f : R R, x 3x + 1
g : R R, x x + 5
h : R R, x
x1
3
Determnense g f, f g, h f, f h, g
2
y g 1
R
.
Ejercicio. Considerense las aplicaciones denidas mediante
f : N Z, x x ; g : Z N, x [x[ [Supongase que 0 N]
Determnense g f y f g.
Ejercicio. Consideremos las aplicaciones (S, T, f) y (T, U, g). Pruebese
que si ambas son inyectivas (resp. sobreyectivas, biyectivas), entonces la
composicion (S, U, g f) es inyectiva (resp. sobreyectiva, biyectiva).
Veremos a continuacion como puede usarse la composicion de aplicaciones
para caracterizar a las aplicaciones biyectivas. Por el momento, denimos un
concepto importante.
Consideremos la aplicacion (S, T, f). Se dira que es una aplicacion in-
versible si existe alguna aplicacion (T, S, g) tal que g f = 1
S
y f g = 1
T
.
De esta aplicacion g se dira que es una inversa de f.
Resulta ser un sencillo ejercicio el comprobar que si g es una inversa de f,
entonces es su unica inversa. Efectivamente, si (T, S, h) es tal que h f = 1
S
y f h = 1
T
, entonces, para cada t T
h(t) = 1
S
(h(t)) = (g f)(h(t)) = g((f h)(t)) = g(1
T
(t)) = g(t)
Al grafo de la ( unica) inversa de la aplicacion inversible (S, T, f), se le denota
mediante f
1
, y resulta inmediato de la denicion que (T, S, f
1
) es tambien
una aplicacion inversible, as como que (f
1
)
1
= f.
El siguiente resultado va a mostrar que la clase de las aplicaciones in-
versibles coincide con el de las biyectivas. Para ello utilizaremos el siguiente
LEMA.- Sean (S, T, f) y (T, S, g) dos aplicaciones tales que g f = 1
S
.
Entonces f es inyectiva y g es sobreyectiva.
Demostracion. Si s, s

S, son tales que f(s) = f(s

), sera tambien
g(f(s)) = g(f(s

)), es decir s = s

, y en consecuencia f es inyectiva. De la
igualdad s = g(f(s)), valida para cada s S, se obtiene que Im(g) = S, y
por tanto que g es sobreyectiva.
17
PROPOSICI

ON 1.- La aplicacion (S, T, f) es biyectiva si y solo es in-

versible.
Demostracion. Supongamos que f es biyectiva. Entonces, para cada
t T existe un unico s S tal que f(s) = t. Ello permite denir (T, S, g) me-
diante g(t) := s, para cada t T. Que esta aplicacion verica las condiciones
exigidas, resulta evidente. El recproco es ahora consecuencia inmediata del
lema anterior.
Concluiremos esta seccion analizando una situacion en la que las propieda-
des de inyectividad, sobreyectividad y biyectividad resultan ser equivalentes.
PROPOSICI

ON 2.- Consideremos una aplicacion (S, S, f), donde S es

un conjunto nito de n elementos. Entonces la aplicacion es inyectiva si y
solo si es sobreyectiva.
Demostracion. Supongamos que la aplicacion es inyectiva. Sea y un ele-
mento cualquiera del conjunto nito S. Consideremos las sucesivas imagenes
de y por f: y(= f
0
(y)), f(y), f
2
(y), . . . ; al ser S nito, existiran enteros i, j,
distintos, tales que f
i
(y) = f
j
(y). Supongamos que es i > j. La inyectividad
de la aplicacion da entonces que f
ij
(y) = y. El elemento x := f
ij1
(y) es
tal que f(x) = y. En consecuencia la aplicacion sera tambien sobreyectiva.
Recprocamente, supongamos que la aplicacion fuese sobreyectiva. Como
[S[ = n, el conjunto Im(f) tendra tambien n elementos. Pero si existieran
x, y, x ,= y tales que f(x) = f(y), Im(f) no podra tener n elementos. Luego
la aplicacion es inyectiva.
Ejercicio. Demuestrese la proposicion anterior sustituyendo la aplicacion
del enunciado por (S, T, f), donde S y T son conjuntos nitos con igual
n umero de elementos. Se mantiene la tesis si se suprime la hipotesis de
nitud?
Ejercicio. Se trata de mostrar un hecho curioso en relacion con las aplica-
ciones y puede servir para que el lector compruebe que ha asimilado algunas
de las cuestiones que se han expuesto.
Sea (S, T, f) una aplicacion. Denotaremos por Im(f) a la imagen de la
aplicacion.
1. Se dene la siguiente relacion en S:
s
1
, s
2
S, s
1
1s
2
f(s
1
) = f(s
2
)
18
(a) Pruebese que 1 es una relacion de equivalencia sobre S.
(b) Denotamos por s a la clase de equivalencia del elemento s de S
y por S/1 al conjunto cociente. Denimos p(s) := s, para cada
s S. Demuestrese que (S, S/1, p), es una aplicacion y que es
sobreyectiva.
2. Para cada s S/1, se dene

f( s) := f(s). Pruebese que (S/1, Im(f),

f),
es una aplicacion y que es biyectiva.
3. Sea (Im(f), T, i) la aplicacion de inclusion de Im(f) en T. Muestrese
que es inyectiva.
4. Considerese la composicion (S, T, i

f p). Compruebese que coincide
con la aplicacion de partida (S, T, f).
5. Supongase que es S = 1, 2, 3, 4, 5, 6, 7, 8, 9 y T = a, b, c, d, e, m, n.
Consideremos la aplicacion (S, T, f) denida a partir de : f(1) =
f(3) = f(5) = a, f(2) = f(4) = b, f(6) = f(8) = m, f(7) = e, f(9) =
n. Descrbanse todas las construcciones realizadas en los apartados
anteriores.
El lector que haya realizado este ejercicio, tendra la demostracion del
siguiente resultado: cada aplicacion puede ser expresada como composicion
de una aplicacion inyectiva con otra biyectiva y una tercera inyectiva.
1.2.8 OPERACI

ON EN UN CONJUNTO
Llamaremos operacion
5
en o sobre un conjunto A, a toda aplicacion de do-
minio A A y codominio A. A la imagen del elemento (a, b) A A por
una operacion, le llamaremos el operado de a con b, o tambien, el resultado
de operar a con b.
En lugar de la notacion mediante f, g, h, . . . usada para designar a los
grafos de las aplicaciones en general, suele emplearse smbolos especiales
como , , +, , . . . , cuando se trata de operaciones, y se escribe, p.e.
A A

A
5
Mas concretamente, operacion binaria.
19
(a, b) ((a, b))
Incluso al elemento ((a, b)), imagen del (a, b) por la operacion , se le suele
denotar mediante a b.
Observese que la denicion de aplicacion exige que todo elemento de AA
tenga una imagen en A, y ademas unica; esto ultimo se expresa as:
(a, b) = (a

, b

) a b = a

Cada operacion sobre un conjunto A, queda jada cuando se establece

quien es ab, para cada (a, b) AA. Sobre todo si es A un conjunto nito,
un modo comodo de realizar ese proceso es mediante lo que se denomina la
tabla de la operacion .

Esta no es mas que una tabla de doble entrada en
la que, en la primera la y en la primera columna, se escriben los elementos
a, b, . . . de A, siendo ahora los a a, a b, . . . , b a, b b, . . . quienes ocupan
los restantes lugares, de acuerdo con el siguiente esquema:
(A, ) a b
a a a a b
b b a b b


As, la siguiente tabla representa una operacion sobre el conjunto A =
a
0
, a
1
, a
2
, a
3

(A, ) a
0
a
1
a
2
a
3
a
0
a
0
a
1
a
2
a
3
a
1
a
1
a
2
a
3
a
0
a
2
a
2
a
3
a
0
a
1
a
3
a
3
a
0
a
1
a
2
mientras que
(A, ) a
0
a
1
a
2
a
3
a
0
a
0
a
0
a
0
a
0
a
1
a
0
a
1
a
2
a
3
a
2
a
0
a
2
a
0
a
2
a
3
a
0
a
3
a
2
a
1
es la tabla de otra operacion , tambien sobre A.
De la operacion sobre A se dira que es asociativa si se verica
(a b) c = a (b c)
20
para cualesquiera a, b, c A. En el caso en que
a b = b a
para cualesquiera a, b A, se dira que es conmutativa.
Un elemento e A se dira que es neutro (o unidad) para la operacion, si
a e = e a = a, a A
Si tal elemento e existe, se dira que un elemento a A tiene opuesto (o
inverso) si existe b A tal que
a b = b a = e
Este concepto de operacion sobre A que hemos introducido en esta seccion,
se denomina en ocasiones una operacion interna sobre A. Y se hace as para
distinguirlo de otra construccion analoga, muy usada y que vamos a denir.
Sean A, K dos conjuntos. Se llama operacion externa sobre A con dominio
de operadores en K a toda aplicacion de dominio K A y codominio A:
(K A, A, ). A la imagen del elemento (k, a) K A por la aplicacion, es
decir, al resultado de la operacion de k por a, se denota por k a.
Un ejemplo de lo que denimos es el siguiente.
Consideramos A = R R y K = R y sea denido mediante:
k (x, y) := (kx, ky), k R, (x, y) R R
donde kx y ky representan a los productos en R de k por x y de k por y,
respectivamente.
Esta es una operacion externa sobre R R, en contraste con esta otra
(x, y) + (z, t) := (x + z, y + t), (x, y), (z, t) R R
(los + del segundo miembro indican la suma en R) que corresponde a la
denicion de una operacion interna sobre R R.
En la mayora de las ocasiones no sera necesario aclarar el calicativo de
la operacion, pues sera el propio contexto el que lo haga.
21
1.2.9 ESTRUCTURAS ALGEBRAICAS
De modo general, podemos decir que una estructura algebraica es un conjunto
provisto de una o mas operaciones (internas y/o externas).
Atendiendo, no tanto a la naturaleza de los conjuntos, sino a las propieda-
des de las operaciones, suele distinguirse entre algunas de ellas a las que
denomina con nombres como grupo, anillo, cuerpo, modulo, espacio vectorial,
algebra, . . . Con el tiempo, no le sera al lector difcil apreciar el interes del
estudio de las estructuras algebraicas. Presentamos a continuacion una de
las mas simples.
La estructura de grupo.
Sea G un conjunto y una operacion sobre el:
GG

G
(g
1
, g
2
) g
1
g
2
Diremos que G tiene estructura de grupo respecto de la operacion , o
que (G, ) es un grupo, si se verica que
la operacion es asociativa
existe en G un (alg un) elemento neutro e
cada elemento de G tiene un (alg un) opuesto
Si la operacion es ademas
conmutativa
se dira que el grupo es conmutativo.
6
Algunos ejemplos de grupos son los siguientes:
(Z, +), (Q, +), (R, +), (C, +)
6
Incluso se consideran en matematicas estructuras algebraicas mas amplias que la de
grupo. As, se dice que (G, ) es un semigrupo si la operacion es asociativa. Que es un
monoide, si la operacion es asociativa y dispone de elemento neutro.
22
Si se considera sobre cada uno de los anteriores conjuntos la operacion pro-
ducto, ninguno de ellos es un grupo. Ahora bien, si ademas se prescinde en
cada caso del cero, se verica que
(Q0, ), (R0, ), (C0, )
s son grupos, mientras que (Z0, ) no lo es.
Otro ejemplo de grupo, este con un n umero nito de elementos, es el
(G, ) denido mediante
G = g
1
, g
2
; g
1
g
1
= g
2
g
2
= g
1
; g
i
g
j
= g
2
, i ,= j
Cu al es la tabla de la operacion ?
En particular, todos los grupos mencionados son conmutativos. El lector
que estudie matematicas se encontrara con multitud de ejemplos no conmu-
tativos.
Una primera idea que apoye el interes del estudio de las estructuras al-
gebraicas podra ser reejada en terminos de una economa de esfuerzos : se
puede poner de maniesto la validez de un resultado en una estructura y se
tiene asegurada la validez de la misma en cualquier modelo de esa estruc-
tura. Mas concretamente, si (G, ) es un grupo, no es difcil comprobar que
el elemento neutro e de la denicion es unico. Igualmente es unico el opuesto
de cada elemento. Y puede probarse tambien que (en todo grupo) vale la ley
de cancelacion, es decir:
g g
1
= g g
2
g
1
= g
2
En efecto, considerese el opuesto g

de g. Al ser g g
1
= g g
2
, sera tambien
g

(gg
1
) = g

(gg
2
), y utilizando la asociativadad, (g

g)g
1
= (g

g)g
2
y por tanto e g
1
= e g
2
. En consecuencia g
1
= g
2
. Y tras este esfuerzo,
cada vez que uno se encuentre con un grupo concreto, podra hacer uso de
ese resultado, sin necesidad de una demostracion en ese caso concreto.
1.2.10 AXIOMA DE INDUCCI

ON. PRINCIPIO DE INDUCCI

ON
Hasta ahora hemos hecho varias referencias al conjunto N de los n umeros
naturales, dando por sentado que todos hablabamos del mismo conjunto. Tal
23
vez la unica duda planteada era si el 0 se consideraba o no un elemento de N,
lo que, en estos momentos, no es relevante el decir que s o que no. Adoptemos
un criterio momentaneamente: digamos que s. Si preguntamos ahora que
quien es N, es muy probable encontrar como respuesta que N = 0, 1, 2, . . . o
alguna otra analoga que intente precisar mas : N = 0, 1, 2, 3, 4, . . . . El que
responde as es que entiende que N es el conjunto de los n umeros de contar,
n umeros que, con esfuerzo aprendio, y por su orden, hace tiempo. Pero N no
es eso, aunque si no se quiere tirar por la borda el aludido esfuerzo, digamos
que no es solo eso.
Planteemos la siguiente situacion. Supongamos que alguien dice disponer
de un conjunto A, del que arma, en primer lugar, que cada elemento de A
es un n umero natural. Establecido que esto es cierto, se debera admitir que
A N. Pero en segundo lugar sostiene que en A estan todos los n umeros
naturales o, equivalentemente, que N A. Como daramos por buena
esa armacion? Pues podramos ponernos manos a la obra y comprobar,
por su orden, que 0 A, 1 A, 2 A, . . . Debe adivinar el lector que la
pregunta que se plantea ahora es cuando daramos por terminada la obra?
La respuesta a esta pregunta esta en la propia denicion de N.
Si, como hemos dicho, no queremos desperdiciar el esfuerzo de haber
aprendido a contar, una denicion de N puede ser establecida as:
7
N es un conjunto
a) cuyos elementos son 0, 1, 2, . . .
y tal que
b) si A es un subconjunto de N que verica
b1) 0 A
b2) si k A entonces k + 1 A
8
entonces A = N.
7
Quien estudie matematicas, se debera acercar en alguna ocasion a una denicion
axiomatica como la que describimos a continuacion y que es debida a Peano: un conjunto
de n umeros naturales es un conjunto no vaco N, en el que hay un elemento particular 0
y una aplicacion N N, a a
+
, llamada la aplicacion sucesor, de modo que se verica:
1. 0 ,= a
+
, cualquiera que sea a N, es decir, 0 no es el sucesor de ning un elemento de
N.
2. La aplicacion a a
+
es inyectiva.
3. (Axioma de induccion) Cada subconjunto de N, que contenga a 0 y al sucesor a
+
de
cada elemento a del subconjunto, coincide con N.
Un bello teorema de la matematica, el teorema de recurrencia, muestra que, en cierto
sentido, solo hay un conjunto con esas caractersticas.
8
k + 1 designa al elemento siguiente a k.
24
A lo enunciado en b) es a lo que se conoce como axioma de induccion y
a la hipotesis de b2), k A, se denomina hipotesis de induccion.
Ya se tiene la respuesta que buscabamos: dado por hecho que A N y
que 0 A, se habra probado que A = N en el momento en que se demuestre
la validez de la implicacion enunciada en b): k A k +1 A, lo que, por
cierto, tiene el aspecto de no ser nada distinto del proceso de comprobacion
del que armabamos que no sabamos como dar por terminado. Que no
desespere el lector: el conjunto A del problema no vendra presentado como
una caja de bolitas numeradas, lo que supondra que la prueba de k A
k + 1 A exigira el trabajo mecanico de comprobar que esta en la caja la
bolita siguiente de cada bolita.
El axioma de induccion es la base de un procedimiento muy usado en
matematicas y que es conocido como demostracion por induccion. Supongase
que para cada n umero natural n se enuncia una declaracion P(n) y una
implicacion de la forma
n N P(n)
es decir, la declaracion P(n) es cierta, para cada n umero natural n. Se
plantea ahora la demostracion de su validez.
Un ejemplo genuino de lo que decimos es el siguiente: P(n): la suma
S
n
= 0 + 1 + 2 + + n es
1
2
n(n + 1). La implicacion es ahora
n N S
n
=
1
2
n(n + 1)
Evidentemente, la demostracion no puede derivarse de la comprobacion de
la validez para muchos valores de n sin encontrar ninguno para el que no lo
sea.
Traducimos el problema a uno equivalente, pero en el ambiente de con-
juntos de n umeros naturales. Concretamente, denimos un conjunto A cuyos
elementos son los n umeros naturales k para los que se verica P(k) :
A = k N : P(k)
siendo obvio que A N. La demostracion de n N P(n) equivale ahora
a demostrar que A = N. Los pasos a seguir para esto ultimo, los describe el
axioma de induccion. Son estos:
1.- Compruebese que 0 A.
25
2.- Pruebese que si k A (hipotesis de induccion), entonces k + 1 A.
3.- Concl uyase que A = N.
Y ello, en el problema original, signica:
1

.- Compruebese que P(0) es cierta.

2

.- Pruebese que si P(k) es cierta (hipotesis de induccion), entonces lo

es P(k + 1).
3

.- Concl uyase que n N P(n), es decir, que P(n) es cierta para cada
natural n.
Estas son las ideas que sustentan el siguiente
Principio de induccion matematica
Sea P(n) una declaracion para cada n umero natural n. Supongamos que
se verican:
1) P(0) es cierta.
2) P(k) P(k + 1), para cada k N.
Entonces P(n) es cierta para cada n N.
En el caso del ejemplo, se tiene
1.- Por denicion, S
0
= 0, y obviamente, S
0
=
1
2
0(0 + 1). Luego la tesis
es cierta para n = 0.
2.- Se hace la hipotesis de induccion, es decir, se supone que para el
n umero natural k se verica la tesis: S
k
=
1
2
k(k + 1). Ahora se demuestra
que la tesis se verica para k + 1, es decir, que S
k+1
=
1
2
(k + 1)(k + 2),
para lo cual, en este caso, se puede proceder as: por la denicion es S
k+1
=
0+1+ m+(k +1), y por tanto S
k+1
= S
k
+k +1. Como, por la hipotesis
de induccion, S
k
=
1
2
k(k + 1), es S
k+1
=
1
2
k(k + 1) + k + 1, y tras hacer
operaciones, S
k+1
=
1
2
(k + 1)(k + 2), que es lo que se quera demostrar.
3.- En consecuencia, S
n
=
1
2
n(n + 1), para cada n umero natural n.
9
Un somero analisis del Principio de induccion matematica muestra que el
protagonismo que parece tener el 0, no es tal. Concretamente se verica:
9
Se cuenta que, a la edad de 7 a nos, C. F. Gauss obtuvo directamente el valor de S
100
.
Para evaluar 1 +2 + +100, escribe 1 +2 + +50 +51 + +100 y ahora lo presenta
as:
1+ 2+ +49 + 50
100+ 99+ +52 + 51
de donde concluye 1 + 2 + + 100 = 50 101 = 5050.
26
PROPOSICI

ON.- Sea m es un entero, y sean P(m), P(m+1), . . . declara-

ciones tales que:
1) P(m) es cierta.
2) P(k) P(k + 1), para cada k m.
Entonces P(n) es cierta para cada n m.
Y no mucho mayor esfuerzo necesitara para demostrar la validez del
siguiente
Principio de induccion completa
Sea m es un entero, y sean P(m), P(m + 1), . . . declaraciones tales que:
1) P(m) es cierta.
2) Si k m , P(m), P(m + 1), . . . , P(k) P(k + 1).
Entonces P(n) es cierta para cada n m.
El lector puede ordenar las ultimas cuestiones que hemos abordado, tra-
tando de resolver el siguiente problema postal : si el franqueo de una carta es
no inferior a 8 centimos, podra realizarse este, de forma exacta, con sellos
de 3 y 5 centimos, exclusivamente?
10
10
Las cuestiones abordadas en estas notas, pueden encontrarse en muchos libros y re-
comendamos al lector que adquiera la buena costumbre de acudir a la biblioteca y con-
sultarlos. Muchos de los ejemplos o ejercicios han sido tomados del libro Introduction to
abstract algebra de W. K. Nicholson, editado por John Wiley & Sons, Inc.
27