Documente Academic
Documente Profesional
Documente Cultură
Introducci
on a la teora de
conjuntos
1.1.
Elementos y conjuntos
Se partir
a, en esta introducci
on, de la existencia intuitiva de unos entes
matematicos que se denominaran conjuntos.
Definici
on 1. Un conjunto es una colecci
on de objetos bien definidos y
diferenciables entre s que se llaman elementos.
Los conjuntos se designan, habitualmente, por letras latinas may
usculas:
A, B, . . . y los elementos por letras latinas min
usculas: a, b, . . .; si a es un
elemento del conjunto A, se dir
a que a pertenece al conjunto A, y se escribira
a A. En caso contrario, se dir
a que el elemento no pertenece al conjunto
y se denotar
a a A.
Al conjunto que carece de elementos se le denomina conjunto vaco, y se
denota por .
Definici
on 2. Se dice que un conjunto A est
a bien definido cuando, dado
un elemento cualquiera x, es cierta una, y s
olo una, de las proposiciones
siguientes:
1.
xA
2.
x A
A LA TEORIA DE CONJUNTOS
TEMA 1. INTRODUCCION
20
los caracteriza.1
Ejemplo 11. Se muestran a continuaci
on algunos ejemplos de conjuntos
definidos por comprension: El conjunto de todos los n
umeros naturales pares,
el conjunto de todos los europeos, el conjunto de los vehculos autom
oviles.
Ejemplo 12. Algunos conjuntos definidos por extension:
una lista de la compra: B = {pan, leche, aceite}
algunos n
umeros naturales: A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
electrodomesticos de lnea blanca: C = {lavadora, secadora, horno, lavavajillas, cocina, . . .}.
Como se aprecia en este ejemplo, es habitual utilizar las llaves { y }
para delimitar los elementos que componen un conjunto.
1.1.1.
Inclusi
on
Definici
on 3. Dados dos conjuntos A y B, se dice que A es un subconjunto
de B, y se expresa A B, cuando todos los elementos de A son tambien
elementos de B, es decir:
Si{ x , x A x B}.
Se dir
a, entonces, que A esta includo o contenido en B. Cuando A no esta
contenido en B, se escribira A B (lo cual quiere decir que existe a A
tal que a B).
En la figura 1.1 en la p
agina siguiente se muestra, mediante Diagramas
2
de Venn, un conjunto A subconjunto de otro B.
Definici
on 4. El conjunto formado por todos los subconjuntos de uno dado
A se denomina partes de A, y se denota (A).
1
Ha de tenerse precauci
on cuando se enuncia la propiedad que caracteriza a los elementos de un conjunto. En determinadas circunstancias, es posible llegar a situaciones
parad
ojicas en las que una propiedad incorrectamente enunciada no es capaz de generar
el conjunto que se pretende.
Un ejemplo tpico de este tipo de problemas es la paradoja del barbero, analizada en
detalle por Bertrand Russell (18721970, ver Apendice ?? en la p
agina ??): Se divide a
los hombres de una poblaci
on entre los que se afeitan a si mismos y los que son afeitados
por el barbero. En cu
al de los dos conjuntos resultantes se ha de colocar el barbero? (se
simplificar
a aqu el ejemplo suponiendo que un hombre se afeita a s mismo, o es afeitado
por el barbero, no pudiendo suceder ambas posibilidades en el mismo individuo, y que en
la poblaci
on hay un solo barbero).
2
Los Diagramas de Venn fueron introducidos en 1880 por John Venn (18341923, ver
Apendice ?? en la p
agina ??). B
asicamente, se trata de una colecci
on de curvas simples y
cerradas, dibujadas en el plano. Son muy u
tiles para visualizar relaciones entre conjuntos.
21
A A (Propiedad Reflexiva).
2.
A B B A A = B (Propiedad Antisimetrica).
3.
A B B C A C (Propiedad Transitiva).
Demostraci
on.
AB
BC
luego x A x B
luego x B x C
A.
A LA TEORIA DE CONJUNTOS
TEMA 1. INTRODUCCION
22
1.2.
1.2.1.
Complementaci
on
Definici
on 7. Dado un conjunto U , se llama complementario del con al conjunto de todos los elementos de U que
junto A U , y se denota A,
no pertenecen a A, es decir:
A = x U x A
Observese que la propiedad que determina al complementario de A es la
negaci
on de la propiedad que determina los elementos de A.
En la figura 1.2 se muestra, en la zona rayada, el conjunto complementario de A respecto a U .
Propiedades 2. Dado un conjunto U y dos subconjuntos suyos A y B, se
verifican las siguientes propiedades3 :
1.
= U.
2.
= .
U
3.
A = A.
4.
A.
AB B
1.2.2.
Uni
on
Definici
on 8. Dados dos conjuntos A y B se llama uni
on de A y B, y se
representa A B, al conjunto formado por elementos de A o de B:
AB = x xA xB
3
Cuando, en un contexto determinado, se consideran siempre conjuntos que son subconjuntos de uno dado U , a dicho conjunto de referencia U se le denomina conjunto
universal.
23
A (A B) ,
2.
A B A B = B.
3.
A C B C (A B) C.
4.
A A = A (Propiedad Idempotente).
5.
A B = B A (Propiedad Conmutativa).
6.
A (B C) = (A B) C (Propiedad Asociativa).
7.
A U = U (U es el conjunto universal).
8.
A = A.
1.2.3.
B (A B).
Intersecci
on
Definici
on 9. Dados dos conjuntos A y B se llama intersecci
on de A y B,
y se representa A B, al conjunto formado por los elementos que pertenecen
a A y a B, es decir:
AB = x xA xB
De la definici
on se sigue que un elemento pertenece a la interseccion si
pertenece a los dos conjuntos. En la figura 1.4 se muestra un ejemplo de
interseccion entre los conjuntos A y B. Nuevamente, la zona rayada de la
figura indica el conjunto intersecci
on A B.
A LA TEORIA DE CONJUNTOS
TEMA 1. INTRODUCCION
24
(A B) A,
(A B) B.
2.
A B A B = A.
3.
Si A C B C (A B) C.4
4.
A A = A (Propiedad Idempotente).
5.
A B = B A (Propiedad Conmutativa).
6.
A (B C) = (A B) C (Propiedad Asociativa).
7.
A U = A (U es el conjunto universal).
8.
A = .
Propiedades 5. Adem
as, la uni
on y la intersecci
on verifican las siguientes
propiedades conjuntas:
1.
2.
3.
A A = U .
4.
A A = .
5.
6.
Definici
on 10. Si dos conjuntos no tienen ning
un elemento en com
un, se
dice que son disjuntos, es decir:
A y B son disjuntos A B =
4
N
otese que puede suceder que A B C y, sin embargo A C y B C. Es el caso
de A = {a, x}, B = {b, x} y C = {x, y}.
(a) Diferencia: A B.
25
1.2.4.
Diferencia
Definici
on 11. Dados dos conjuntos A y B se llama diferencia entre A y
B, y se representa A B, al conjunto formado por los elementos de A que
no pertenecen a B:
A B = x A x B
En la figura 1.7(a) se muestran dos conjuntos A y B y, representado por
el area rayada, el conjunto A B. Se aprecia con facilidad que A B y
1.2.5.
Producto Cartesiano
Definici
on 13. Dados dos conjuntos A y B, se llama producto cartesiano
de A por B, y se denota AB, al conjunto constituido por pares ordenados
de elementos, el primero perteneciente al conjunto A y el segundo al B. Esto
es:
A B = (a, b) a A b B
Ejemplo 14. El producto cartesiano A B de los conjuntos A = {1, 2, 3}
y B = {a, b} es el conjunto:
A B = (1, a) , (1, b) , (2, a) , (2, b) , (3, a) , (3, b)
26
A LA TEORIA DE CONJUNTOS
TEMA 1. INTRODUCCION
B
(1, b)
(2, b)
(3, b)
(1, a)
(2, a)
(3, a)
b
a
A(B C) = (A B)(A C) ,
2.
A(B C) = (A B)(A C) ,
3.
4.
(A B) (C D) = (A C) (B D).
Se puede extender la definici
on de producto cartesiano a n conjuntos:5
Definici
on 14. Dados n conjuntos A1 , A2 , . . . , An se define su producto
cartesiano como:
A1 A2 An = (a1 , a2 , . . . , an ) ai Ai , i = 1, 2, . . . , n
5
Un ejemplo tpico de producto cartesiano es el plano R2 , que resulta de efectuar el
producto cartesiano R R. El espacio eucldeo R3 , en el que se resuelven gran cantidad
de problemas de ingeniera, es la extensi
on del producto cartesiano de tres conjuntos:
R R R.
27
R
b
a
r
1
1.3.
Definici
on 15. Dados dos conjuntos A y B, una relaci
on R es un subconjunto del producto cartesiano A B. Al conjunto A se le denomina conjunto
inicial de la relaci
on, y al B conjunto final.
Si el par ordenado (a, b) pertenece a R, se dir
a que a est
a relacionado
con b, y se denotar
a aRb.
Ejemplo 15. Para los
agina 25,
conjuntos A y B del ejemplo 14 en la p
se tiene que A B =
(1, a) , (1, b) , (2, a)
, (2, b) , (3, a) , (3, b) . Una posible
relaci
on sera R = (1, a) , (2, b) , (3, a) .
En la figura 1.9 se muestran, mediante puntos, los elementos de A B,
y mediante crculos los de R.
Ejemplo 16. Para el producto cartesiano
R R,
an A = B = R. Una
ser
posible relaci
on podra ser C = (x, y) R R x2 + y 2 = r2 , siendo r
un n
umero real positivo.
En la figura 1.10 se muestran los conjuntos A y B (los ejes cartesianos),
y toda la superficie del papel, en la que se encuentran los ejes, que constituye
on C
el producto cartesiano A B = R R = R2 . Los elementos de la relaci
ser
an los puntos de ese plano que verifiquen la ecuaci
on que la caracteriza.
En la figura, esos puntos se encuentran sobre la lnea fina que, como se
aprecia, forma una circunferencia de radio r.
Ejemplo 17. El estado de una partida de un juego de barcos se determina,
habitualmente, en un tablero cuadrado de 100 casillas, ordenadas en 10 filas
y 10 columnas numeradas respectivamente del 1 al 10 y de la A a la J, tal
como se muestra en la figura 1.11 en la p
agina siguiente. Si llamamos X al
conjunto de las filas del tablero e Y al de las columnas, las casillas del tablero
ser
an pares ordenados de la forma (x, y) X Y . La situaci
on de la flota
de barcos en el tablero bien puede considerarse una relaci
on F X Y .
En concreto, los barcos que se muestran en el tablero de la figura 1.12 en la
A LA TEORIA DE CONJUNTOS
TEMA 1. INTRODUCCION
28
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
A
B
C
D
E
F
G
H
I
J
A
B
C
D
E
F
G
H
I
J
p
agina siguiente constituyen la relaci
on:
F = {(B, 2) , (B, 3) , (B, 4) , (E, 8) , (F, 8) , (G, 8) , (H, 3) , (H, 4) , (H, 5)}
Por otra parte, los sucesivos intentos de hundir la flota, indicados en la
figura 1.12 mediante torpedos, constituyen otra relaci
on T de la forma:
T = {(D, 6) , (E, 2) , (F, 8) , (H, 5) , (I, 9)}
Los impactos que los torpedos han producido en los barcos, ser
an la relaci
on
intersecci
on entre ambas: I = F T = {(F, 8), (H, 5)}.
on 16. Dado un conjunto A, se llama relaci
on binaria de A a
Definici
cualquier subconjunto de A A.
La relaci
on binaria es, por tanto, un caso particular de relaci
on en el que
coinciden el conjunto inicial y el final.
1.3.1.
Relaci
on de Orden
Definici
on 17. Se llama relaci
on de orden en un conjunto A, y se representa por a una relaci
on binaria en A cuyos elementos (pares) satisfacen
las siguientes propiedades:
1.
a a (Propiedad Reflexiva).
2.
Si a1 a2 a2 a1 a1 = a2 (Propiedad Antisimetrica).
3.
Si a1 a2 a2 a3 a1 a3 (Propiedad Transitiva).
29
4
c
2
b
3
a
5
Figura 1.13: Ejemplo de una
Relacion de Orden.
Si A = N, Z, Q o R, la relaci
on es tambien de orden.
3.
Dados dos n
umeros enteros a y b, se dice que a divide a b y se denota
a|b si existe un n
umero entero m tal que b = am. Es f
acil comprobar
que es reflexiva y transtiva. Cuando la restringimos a un subconjunto
A de n
umeros enteros del mismo signo (es decir A Z+ o A Z ),
se convierte en una relaci
on de orden.
1.3.2.
Relaci
on de Equivalencia
Definici
on 18. Se llama relaci
on de equivalencia en un conjunto A, y
se representa por R, a una relaci
on binaria en A cuyos elementos (pares)
satisfacen siguientes propiedades:
1.
2.
De la relaci
on de orden nace, por ejemplo, el ordenamiento de los n
umeros reales. No
es de extra
nar el parecido entre el smbolo y el smbolo (o, a veces, ) utilizado
para ordenar de menor a mayor los n
umeros reales.
30
3.
A LA TEORIA DE CONJUNTOS
TEMA 1. INTRODUCCION
Si a1 Ra2 a2 Ra3 a1 Ra3 (Propiedad Transitiva).
a1 Ra2
31
Definici
on 20. A una familia {Ai }iI de subconjuntos no vacos de A que
verifica:
A=
Ai
iI
Ai Aj = , para todo i = j
se le llama partici
on de A.
Definici
on 21. Dada una relaci
on de equivalencia R, definida en un conjunto A, se llama conjunto cociente de A respecto a R, y se denota A/R,
al conjunto cuyos elementos son las clases de equivalencia engendradas en
A por R. En el ejemplo que estamos manejando el conjunto cociente Z/ m
tiene m elementos. Este conjunto se denota Zm y se llama conjunto de restos
m
odulo m.
Es f
acil comprobar que una partici
on define una relaci
on de equivalencia
y viceversa.
1.4.
Aplicaciones y funciones
Definici
on 22. Sean A y B dos conjuntos no vacos. Se llama correspondencia unvoca f de A en B, y se representa9 por f : A B, a un
subconjunto f del producto cartesiano A B tal que cada elemento de A
posee, a lo sumo, un correspondiente en B. Esto es:
a A, si b1 , b2 B / (a, b1 ) f (a, b2 ) f = b1 = b2
Definici
on 23. Si (a, b) f se dice que b es la imagen de a, y que el
elemento a es el original de b por la correspondencia f . El conjunto A se
llama conjunto inicial, y el B conjunto final. La relaci
on entre a y b
debida a f se suele representar de la forma:
f : A B
a f (a) = b
Adem
as, se llama dominio de f y se denota como Dom(f ), al subconjunto de A formado por los elementos que poseen imagen en B, es decir:
Dom(f ) = {a A / b B tal que (a, b) f }
9
AB
f AB
A LA TEORIA DE CONJUNTOS
TEMA 1. INTRODUCCION
32
Definici
on 24. Sean A y B dos conjuntos no vacos. Se dice que una correspondencia unvoca f : A B es una aplicaci
on si cada elemento de A
posee un u
nico correspondiente en B. Esto es:
a A, b B, (a, b) f
De lo dicho anteriormente, se desprende que una correspondencia unvoca f
es aplicaci
on si, y s
olo si, Dom(f ) = A.
Ejemplo 19. Se puede considerar que el arco iris define una aplicaci
on que
asocia a cada rango de frecuencias del espectro electromagnetico, un color
de los que percibimos, tal como se muestra en la figura 1.15.
rojo
4, 28
naranja
verde
amarillo
4, 63
5, 17
5, 35
azul
6, 12
violeta
6, 97
7, 49
Hz1014
2
1
0
1
2
3
0
1
1,41 . . .
1,73 . . .
33
0
1
2
3
R+
0
1
R
1,41 . . .
1,73 . . .
(b) f : R+ R.
(a) f : R R.
2.
3.
a1 , a2 A, b B
f (a) = b
A LA TEORIA DE CONJUNTOS
TEMA 1. INTRODUCCION
34
a
A
b
c
d
1
2 B
A
a1
b1
a2
b2
a3
b3
a4
b4
35
En las figuras de la p
agina anterior se muestran ejemplos de aplicaciones,
mediante diagramas de Venn. En la figura 1.17 se muestra una aplicaci
on
inyectiva.
En las figura 1.18 se muestra un ejemplo de aplicaci
on sobreyectiva.
En las figura 1.19 se muestra un ejemplo de aplicaci
on biyectiva. Se
comprende f
acilmente, a la vista de esta, que este tipo de aplicaciones transforman todos los elementos del conjunto inicial en todos los del conjunto
final. Al mismo tiempo, cada elemento del conjunto final es imagen de un
u
nico elemento del inicial.
Por u
ltimo, en la figura 1.20 se tiene un ejemplo de aplicaci
on que no se
corresponde con ninguno de los tres tipos de los ejemplos anteriores.
Es interesante destacar que si los conjuntos A y B son finitos y f : A B
es una aplicaci
on entre ellos, se verifica que:
Si f es inyectiva10 , entonces |A| |B|
Si f es sobreyectiva, entonces |A| |B|
Si f es biyectiva11 , entonces |A| = |B|
Definici
on 26. Dados tres conjuntos A, B y C, y dos funciones f y g tales
que
f : A B
g : B C
a f (a) = b
b g (b) = c
se llama composici
on de f con g a la funci
on
g f : A C
a (g f ) (a) = g [f (a)] = g (b) = c
Definici
on 27. Se llama aplicaci
on identidad a una aplicaci
on IA entre
A y A de la forma:
IA : A A
a IA (a) = a
Definici
on 28. Sea f : A B una aplicaci
on. Se dice que g : B A es
una aplicaci
on inversa de f si se verifica que f g = IB y g f = IA .
Proposici
on 1. Dada una aplicaci
on f : A B, si f admite inversa, esta
es u
nica y se denota f 1 .
Adem
as f admite inversa si, y s
olo si, f es biyectiva.
10