Está en la página 1de 6

Apuntes de Algebra VI

Fernando Moreno Gomez

3 de mayo de 2017
2

Definicion(Conjunto) : Cualquier coleccion de puntos se llamara conjunto y los


objetos que forman al conjunto se llamaran elementos del conjunto. Conjuntos
A, B, C. elementos a, b, c.

Por ejemplo conjunto de los valores:


A={a, e, i, o, u}
B={1, 2, 3, 4, 5, 6, 7}
C={x|x es un alumno de ESFM}
Definicion: Sea A y B dos conjuntos, se dice que el conjunto A es igual al
conjunto B y se escribe A=B. Si A y B consisten precisamente de los mismos
elementos.
Ejemplos
Sea el conjunto que carece de elementos. Sean A, B, C tres conjuntos:
Si A= A=B B=
A=B B=A
A=B y B=C A=C.
Definicion: Sean A y B dos conjuntos, si A tiene la propiedad de que cada uno
de sus elementos es tambien un elemento de B, se dice que A es un subconjunto
de B y se escribe AB ( A esta contenido en B).
Notacion:
Sea X un conjunto
(x)= {A| A X} (conjunto portencia).
Si A es un conjunto y a es un elemento de A se escribe aA.
, x(x)
Definicion: Sean A, B dos conjuntos, el conjunto formado con los dos elementos
de A junto con todos los elementos de B se llama la union del conjunto A con
el conjunto B y se escribe AB.
Ejemplo

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)

Sean A, B dos conjuntos:


AB={x| xA o xB}
AB={x| xA y xB}

Definicion:
[ Sean {A }I una familia de conjuntos
A = {x | I tal que xA }
I
\
A = {x | I, xA }
I

Definicion: Sean A, B dos conjuntos la diferencia del conjunto A con el conjunto


B es el conjunto de todos los elementos de A que no pertenecen a B y se escribe.
A B = {xA | x/B}
Ejemplo

A-=A
A-A=
A-B=A-(AB)
A-(BC)=(A-B)(A-C)

Definicion: Al hablar de varios conjuntos que son subconjuntos de un mismo


conjunto llamaremos conjunto universo al conjunto del cual los otros son sub-
conjuntos y se escribe co la letra U .
4

Definicion: Sea A un conjunto, el complemento de A es U -A y se escribe Ac .


Ejemplo
c
Ac =A
c =U
U c =
AAc =
AAc =U
AB Bc Ac
(A-B)c =Ac B

Proposicion: Sean A, B dos conjuntos


1.- (AB)c = Ac B c
2.- (AB)c = Ac B 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

Definicion:Sean A y B dos elementos de mi universo (o dos objetos). Al conjun-


to {{a}, {a, b}} se llamara una pareja ordenada y se escribe (a, b). Al elemento
.ale llamaremos la segunda entranda de la pareja.

Definicion: Sean A y B, el producto cartesiano del conjunto A con el conjunto


B es el conjunto de todas las parejas ordenadas (a, b) tal que aA y bB lo
denotamos AB.
A B = {(a, b) | aA y bB}

Proposicion: Sean A y B dos conjuntos AB= A= o B=.


Demostracion: AB A= y B=.

Suponemos que AB6= (a, b)AB a A y b B A6= y B6=

A6= y B6= A B6= si A6= y B6= AB6= .

Definicion: Sean A, B dos conjutos, una relacion entre A y B es un subconjunto


AB
<AB

Definicion: Sean A y B dos conjuntos y sea < una relacion entre A y B.


El dominio de Re es el conjunto

D< : {aA | bB tal que (a, b)<}

La imagen de < es el conjunto

=< : {bB | aA tal que (a, b)<}

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: Sean X, Y, Z conjuntos, sean < X Y y S Y Z la composicion


de S con < es la relacion S < X Z. Para algun x  X, z Z, S<z si y solo
si yY tal que (x, y) < y (y, z)S.

Notacion: Si < A B y (a, b) <, podemos escribir a<b.

Definicion: Sea X un conjunto, una relacion binaria definida sobre X, es un


subconjunto del producto cartesiano XX.

Definicion: Sea X un conjunto y < una relacion (binaria) definida sobre X.


< es reflexiva si xX, x<x.
< es simetrica si x, yX tal que x<y se tiene y<x.
< es transitiva si dados x, y, z < tal que x<y & y<z se tiene x<z.

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

Proposicion: Sea X un conjunto no vacio y < una relacion de equivalencia sobre


X. Sea xX & [x]={yX | x<y}
xX, [x]6=
Sean x, yX tal que [x][y]6= [x] = [y].