Professional Documents
Culture Documents
Concepto de conjunto
y x
/A
1.1.
C
omo referirse a conjuntos
es una abreviatura de si y s
olo si.
(*)
(que se lee: el conjunto de los x tales que x posee la propiedad ) denota al conjunto A. Por ejemplo, el conjunto
{1, 3, 5, 7, 9} (denotado por enumeraci
on), puede denotarse tambien por comprension de este modo:
{x : x es un n
umero entero impar menor que 10}.
Para expresar esquem
aticamente que el objeto a posee la propiedad , escribimos
(a).
As,
{x : (x)}
es un modo esquem
atico de expresar (*).
1.2.
La relaci
on de inclusi
on
1.3.
El conjunto vaco
Llamamos al u
nico conjunto sin elementos el conjunto vaco y lo denotamos con el smbolo . Es
importante observar que
1) =
6 {} (pues carece de elementos, mientras que {} tiene un elemento, a saber, ).
2) Para todo conjunto A, A.
2
1.4.
Conjunto potencia
El conjunto potencia de un conjunto A, en smbolos, P(A), es el conjunto cuyos elementos son todos los
subconjuntos de A. As:
P(A) = {x : x A}.
Ejemplos
1) P() = {},
2) P({a}) = {, {a}},
3) P({a, b}) = {, {a}, {b}, {a, b}},
4) P({a, b, c}) = {, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.
Observaci
on.
2.
2.1.
La uni
on de dos conjuntos A y B, en smbolos, A B, es el conjunto cuyos elementos son los objetos que
pertenecen a A o a B:
A B = {x : x A o x B}.
As, para todo objeto x,
x A B syss x A o x B.
Por tanto, para todo x,
x
/ A B syss x
/A y x
/ B.
Observaci
on. Cuando decimos que un objeto x pertenece a A o a B, queremos decir que pertenece por lo
menos a uno de los dos conjuntos, no excluyendo que pueda pertenecer a ambos. Si alg
un momento queremos
expresar que un objeto x pertenece a A o a B, pero no a ambos, lo diremos explcitamente.
Propiedades de la uni
on.
2.2.
Intersecci
on
La intersecci
on de dos conjuntos A y B, en smbolos, A B, es el conjunto cuyos elementos son los objetos
que pertenecen tanto a A como a B:
A B = {x : x A y x B}.
2.3.
Diferencia
La diferencia de dos conjuntos A y B, en smbolos, A B, es el conjunto cuyos elementos son los objetos
que pertenecen a A pero no a B:
A B = {x : x A y x 6 B}.
As, para todo objeto x,
x A B syss x A y x 6 B.
Por tanto,
x
/ AB
Propiedades de la diferencia.
x
/ A o x B.
syss
1. A = A , A = ,
2. A A = ,
3. A B A y (A B) B = ,
4. A B syss A B = .
Observaci
on.
2.4.
2.5.
Complementaci
on
En ocasiones s
olo estamos interesados en los objetos que pertenecen a un conjunto fijado de antemano. Es
habitual referirse a este conjunto como al universo del discurso y denotarlo mediante la letra U . Los u
nicos
conjuntos que nos interesan en este caso son los subconjuntos de U .
Si A es un subconjunto de U , el complemento o complementario de A con respecto a U , en smbolos,
U
A , es el conjunto de todos los elementos de U que no pertenecen a A; o sea,
U
A = U A.
U
3.
Relaciones
Observaciones
Observaciones.
1)
= y IdA = Id A ,
= rec(R) y rec(R)
= dom(R),
2) dom(R)
3) A B = B A,
4) R = R.
Producto relacional
A partir de dos relaciones R y S podemos obtener una nueva relacion, su producto relacional, R|S, que
definimos as:
R|S = {ha, bi | hay alg
un c tal que ha, ci R y hc, bi S}.
As, para cualesquiera objetos a, b,
ha, bi R|S syss hay alg
un objeto c tal que aRc y cSb.
Observaciones.
1) R|(S|T ) = (R|S)|T ,
R.
2) (R|S) = S|
Tipos de relaciones
1) Una relaci
on R es reflexiva en A syss para todo a A, aRa
2) Una relaci
on R es irreflexiva syss para todo a, a R
6 a.
3) Una relaci
on R es simetrica syss para todo a y b, si aRb, entonces bRa.
4) Una relaci
on R es antisimetrica syss para todo a y b, si aRb y bRa, entonces a = b.
5) Una relaci
on R es asimetrica syss para todo a y b, si aRb, entonces b R
6 a.
6) Una relaci
on R es transitiva syss para todo a, b y c, si aRb y bRc, entonces aRc.
Observaciones
1) Si R es asimetrica, entonces es irreflexiva
2) Si R es asimetrica, entonces es antisimetrica
3) R es asimetrica syss es irreflexiva y antisimetrica
4) Si R 6= y R es simetrica, entonces no es asimetrica.
5) R es asimetrica y transitiva syss R es irreflexiva y transitiva
Proposici
on 1 Si R es una relaci
on en un conjunto A, entonces
(1)
R es reflexiva en A
syss
IdA R,
(2)
R es irreflexiva
syss
(3)
R es simetrica
syss
R IdA = ,
R = R,
(4)
R es antisimetrica
syss
(5)
R es asimetrica
syss
IdA ,
RR
= ,
RR
(6)
R es transitiva
syss
R|R R.
Relaciones de equivalencia
Una relaci
on de equivalencia en un conjunto A es una relacion en A que es reflexiva en A, simetrica y
transitiva.
Sea A un conjunto cualquiera, R una relacion de equivalencia en A y a un elemento de A. La clase de
equivalencia de a (respecto a R), en smbolos, [a]R , es el conjunto de todos los elementos de A relacionados
con a; es decir,
[a]R = {x A | xRa}.
El conjunto cociente de A respecto a R, en smbolos, A/R, es el conjunto de las clases de equivalencia
respecto a R de todos los elementos de A, es decir,
A/R = {[a]R : a A}.
Observaciones Si A es un conjunto cualquiera y R es una relacion de equivalencia en A, entonces para
cualesquiera a, b A,
(1) x [a]R
syss
xRa,
(2) a [a]R ,
(3) si aRb, entonces [a]R = [b]R ,
(4) si a R
6 b, entonces [a]R [b]R = .
4.
Funciones
Una funci
on es una relaci
on R tal que para cualesquiera objetos a, b, c,
si ha, bi R y ha, ci R, entonces b = c;
Funci
on inyectiva
Una funci
on f es inyectiva syss para cualesquiera a, b dom(f )
si f (a) = f (b), entonces a = b,
o, lo que es equivalente,
si a 6= b, entonces f (a) 6= f (b);
en otras palabras, una funci
on es inyectiva si y solo si asigna valores distintos a argumentos distintos.
Funci
on de A sobre B
Si f es una funci
on de A en B, decimos que es una funci
on de A sobre B si y solo si rec(f ) = B. As, f
es una funci
on de A sobre B si y s
olo si
1) si f es una funci
on de A en B y
2) para todo b B hay alg
un a A tal que f (a) = b.
Funci
on biyectiva entre A y B
Si A y B son conjuntos cualesquiera, una biyecci
on entre A y B es una funcion inyectiva de A sobre B.
Observemos que para todo conjunto A, IdA es una biyeccion entre A y A.
Funci
on inversa
Puesto que toda funci
on es una relaci
on y toda relacion tiene su relacion inversa, siempre podemos considerar
la relaci
on inversa f de una funci
on cualquiera f . Ahora bien, la relacion la inversa f puede no ser una funci
on.
Por ejemplo, la inversa de la funci
on que asigna a cada palabra del castellano su letra inicial no es una funci
on.
S
olo cuando la funci
on es inyectiva su inversa es una funcion. Mas concretamente,
una funci
on f es inyectiva syss f es una funci
on.
Si f es una funci
on inyectiva,la funci
on inversa se denota mediante f 1 (y no mediante f); es importarte
recalcar que s
olo se usa esta notaci
on cuando la inversa de f es una funcion; si f no es inyectiva, la notaci
on
f 1 carece de sentido.
Observaciones
1) Si f es una funci
on inyectiva, entonces para cualesquiera objetos a y b,
f (a) = b syss
f 1 (b) = a.
2) Si f es una biyecci
on entre A y B, entonces f 1 es una biyeccion entre B y A.