3 de mayo de 2017
2
AB=BA
A=A
AA=A
AAB
(AB)C=A(BC)
AB AB=B
3
Definicion: Sean A y B dos conjuntos, el conjunto formado con todos los elemen-
tos que pertenecen al conjunto A y tambien al conjunto B se dice la interseccion
de A y B y se escribre:
Ejemplo
AB=BA
A=
AA=A
ABA
(AB)C=A(BC)
AB AB=A
A(BC)=(AB)(AC)
A(BC)=(AB)(AC)
Definicion:
[ Sean {A }I una familia de conjuntos
A = {x | I tal que xA }
I
\
A = {x | I, xA }
I
A-=A
A-A=
A-B=A-(AB)
A-(BC)=(A-B)(A-C)
Demostracion:
1
(AB)c Ac Bc
x (AB)c asi que x/ AB x/A y x/ B entonces xAc y xBc x Ac Bc
por lo tanto (AB)c Ac Bc .
Ac Bc (AB)c
xAc Bc entonces xAc y xBc x/A o x/B x/AB por lo tanto x(AB)c .
2
(AB)c Ac Bc
x(AB)c x/(AB) asi que x/A o x/B xAc o xBc por lo tanto xAc Bc .
Ac Bc (AB)c
xAc Bc xAc o xBc asi que x/A y x/B x/(AB) por lo tanto x(AB)c
Por lo tanto se cumplen la proposicion.
Proposicion:
[ \ Sea a una familia no vacia de conjuntos.
( A) = Ac
c
Aa Aa
\ [
( c
A) = Ac
Aa Aa
La demostracion se mostrara en un momento: Demostracion
5
La relacion <1 definida entre B y A por (x, y)<1 si y solo si (y, x) <
se dice la relacion inversa de <.
Sea M A, la restriccion de la relacion <. Al conjunto M es la relacion
<M M B definida por <M : {(m, n)< | mM }
Sea M A la imagen de M bajo la relacion < es <(M ) := {bB |
(m, n)< para algun mM }
Sea N B la imagen inversa de N bajo < es el conjunto <1 (N ) = {aA |
nN tal que (a, n)<}
6
Definicion: Sea X un conjunto y sea < una relacion sobre x. Diremos que <
es una relacion de equivalencia sobre X si es una relacion reflexiva simetrica y
transitiva.
Definicion: Sea X un conjunto, sea < una relacion de equivalencia sobre X y sea
a X, el conjunto [a]={bX | a<b} se dice la clase de equivalencia representada
por .a el elemento .aun representante de la clase.
2