Conjuntos

Definición.
1) Un conjunto es una colección de objetos o cosas que se piensan como si formaran un todo.
2) A los objetos de un conjunto se les llama sus elementos. Si a es un elemento del conjunto A lo
escribiremos como a ∈ A.
3) Diremos que dos conjuntos son iguales si tienen los mismos elementos.
4) Diremos que un conjunto A está incluido en otro conjunto B si todos los elementos de A son también
elementos de B. Por tanto, dos conjuntos son iguales cuando el primero está incluido en el segundo y el
segundo también está incluido en el primero. Si A esta incluido en B pero no son iguales, diremos que la
inclusión es estricta. En todo caso, diremos que A es un subconjunto de B.
5) Supondremos que existe un conjunto, llamados conjunto vacío, que no tiene elementos. Dicho
conjunto vacío es un subconjunto de cualquier otro conjunto. Lo denotaremos por ∅.
6) Dados dos conjuntos, llamaremos unión de los conjuntos a un nuevo conjunto cuyos elementos son
aquellos que pertenecían al menos a uno de los dos conjuntos. Lo denotaremos A U B
7) Llamaremos intersección de los dos conjuntos al conjunto cuyos elementos son aquellos que
pertenecían a los dos conjuntos. Lo denotaremos A ∩ B
8) Si A es un conjunto, llamaremos {A} al conjunto cuyo único elemento es A.
9) Si A, B son dos conjuntos, llamaremos producto cartesiano de estos conjuntos, y lo escribiremos
como AxB al conjunto cuyos elementos son pares (a, b) donde a es un elemento de A y b es un elemento
de B.
10) Si A es un conjunto, se llama conjunto de las partes de A, al formado por todos los posibles
subconjuntos de A, lo denotaremos por P (A).
*** Normalmente, tendremos al menos dos formas de escribir un conjunto. Si dicho conjunto es finito,
normalmente daremos una lista de sus elementos encerrados entre llaves. También es posible definir
un conjunto a través de una propiedad que determine cuáles son sus elementos.
c
11) Si B es un subconjunto de A, llamaremos complementarios de B en A, y lo denotaremos B , al
subconjunto de A formado por aquellos elementos que no estén en B. Obsérvese que, en ese caso, la
unión de B con su complementario es todo el conjunto A, mientras que su intersección es el conjunto
vacío.

Propiedades:
1) Asociativas. A∪ (B ∪ C) = (A ∪ B) ∪ C A ∩ (B ∩ C) = (A ∩ B) ∩ C
2) Conmutativas. A ∪ B=B∪ A A∩ B=B∩ A
3) Distributivas. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
4) Elemento neutro ∅ A∩∅ =∅ A∪∅ =∅
cc
5) Doble complementario. (A ) =A
c c c c c c
6) Leyes de De Morgan. (A∪B) =A ∩B (A∩B) =A ∪B

Definición. Sean A e I dos conjuntos (al segundo se le llama conjunto de índices). Una familia de
subconjuntos de A indexada por I es elegir para cada elemento i de I un subconjunto de A, que
denotaremos por Ai.
Nota. Es posible extender la definición de unión e intersección a las familias anteriores.
Definición.
1) Un cubrimiento de un conjunto es una familia de subconjuntos no vacíos de A tales que su unión sea
el conjunto original.
2) Si, además, la intersección de cualquier par de subconjuntos de la familia es el conjunto vacío,
diremos que es una partición del conjunto.

Definición. Si tenemos una partición del conjunto A, llamaremos conjunto cociente por la partición, al
conjunto cuyos elementos son los subconjuntos de A que definen la partición.

Relaciones y correspondencias.

Definición. Una relación en un conjunto es un subconjunto del producto cartesiano AxA.

Propiedades de una relación.
1) Una relación se dice reflexiva si todo elemento esta relacionado con él mismo.
2) Se dice simétrica si siempre que a esté relacionado con b, b también está relacionado con a.
3) Se dice antisimétrica si no puede haber dos elementos distintos de forma que el primero esté
relacionado con el segundo y el segundo también esté relacionado con el primero.
4) Se dice transitiva si siempre que a este relacionado con b y b esté relacionado con c, a debe estar
relacionado con c.

Definición. Una relación se dice de equivalencia si es reflexiva, simétrica y transitiva.

Proposición.
1) Si tenemos una relación de equivalencia y consideramos los subconjuntos dados porque a y b están
en el mismo subconjunto cuando están relacionados, obtenemos una partición.
2) Si tenemos una partición, la relación "estar en el mismo subconjunto de la partición" es una relación
de equivalencia
Definición. Si tenemos una relación de equivalencia, llamaremos clase de equivalencia de un elemento x,
y
lo denotaremos por [x], al subconjunto formado por todos los elementos equivalentes a x.

Estas clases de equivalencia forman una partición. Llamaremos conjunto cociente por la relación de
equivalencia R al conjunto cociente por la partición asociada, y lo denotaremos por A/ R.

PROPIEDADES. Si R es una relación de equivalencia, se verifica:

1) Todo elemento está en su clase de equivalencia.
2) Dos elementos están relacionados si y sólo si sus clases de equivalencia coinciden.
3) Si dos elementos no están relacionados, sus clases de equivalencia tienen intersección vacía.

Definición. Una relación se dice de orden si es reflexiva, transitiva y antisimétrica.

Si solamente es reflexiva y transitiva se dice de preorden.

Resumen conjuntos 2 de 5
Definición. Sea A un conjunto con una relación de orden y B un subconjunto suyo. Un elemento a de A
se dice:
1) Una cota superior de B si es mayor o igual que todos los elementos de B.
2) Una cota inferior de B si es menor o igual que todos los elementos de B.
3) Un ínfimo si es la mayor de las cotas inferiores (es decir, es una cota inferior y, además, es mayor o
igual que cualquier otra cota inferior).
4) Un supremo si es la menor de las cotas superiores.
5) Si es el supremo y, además, pertenece a B se llama un máximo.
6) Si es el ínfimo y pertenece a B a se llama un mínimo.
7) Se llama un elemento minimal si no hay ningún elemento menor que él.
8) Se llama un elemento maximal si no hay ningún elemento mayor que él.

Definición. Una relación de orden se dice de buen orden si todo subconjunto tiene un mínimo.

Definición. Una relación de orden se dice total si dados un par de elementos distintos, siempre uno de
ellos es menor que el otro.

Diagrama de Hasse.

Definición.- Un elemento a se dice un padre de b si es mayor que b y, además, no existe ningún

elemento c de forma que b < c < a.

Para dibujar el diagrama de Hasse de una relación de orden, se procede a dibujar los elementos del
conjunto de forma que si a es un padre de b, entonces a esté más alto que b. A continuación se dibuja
una línea entre a y b si a es un padre de b.
Una vez dibujado el diagrama la interpretación de la relación de orden es muy simple, un elemento es
mayor que otro si se puede "bajar" del primer elemento al segundo por el diagrama siguiendo las líneas
dibujadas. Así mismo, es posible interpretar gráficamente todas las características del conjunto
(máximos, mínimos, ínfimos, etc.).

Correspondencias y aplicaciones.

Definición. Una correspondencia entre el conjunto A y el conjunto B es un subconjunto de AxB.

Definición.
1) Si f es una correspondencia y a es un elemento de A, se llama imagen de a por f al conjunto de los
elementos b de B tales que el par (a, b) está en la correspondencia.
2) Si b es un elemento de B, se llama imagen inversa de b por f al conjunto de los elementos a de A
tales que el par (a, b) está en la correspondencia.
Análogamente se define la imagen de un subconjunto de A y la imagen inversa de un subconjunto de B.

Resumen conjuntos 3 de 5
Definición. Una correspondencia en la que cada elemento de A tiene una y solamente una imagen se
llama una aplicación. En este caso, la imagen de un elemento a se denota por f(a).

Definición.
1) Una aplicación se dice inyectiva si elementos distintos tienen siempre imágenes distintas.
2) Una aplicación se dice suprayectiva o sobreyectiva si todo elemento de B es imagen de algún
elemento de A.
3) Una aplicación se dice biyectiva si es inyectiva y suprayectiva.

Observación. Una aplicación biyectiva "empareja" los elementos de A con los elementos de B. En este
caso, puede definirse una nueva aplicación (también biyectiva) de B en A, que lleva un elemento de B en
el único elemento de A cuya imagen es el elemento elegido. Esta nueva aplicación se llama la aplicación
inversa de la original.

Definición.
1) Si f es una aplicación, se llama imagen de f al subconjunto f (A).
2) Se llaman relación de equivalencia asociada a f, y la denotaremos por ≈ f, a la relación dada porque
dos elementos de A están en relacionados si sus imágenes son iguales.

Definición. Diremos que una aplicación f de A en B es compatible con unas relaciones R y R' (en A y B,
respectivamente) si siempre que aRa' en A se tiene f(a)R'f(a') en B.

Observación. En el caso particular de que R sea una relación de equivalencia y R' sea la relación de
igualdad, lo anterior viene a decir que si dos elementos son equivalentes, deben tener la misma imagen.
Es decir, todos los elementos de una clase de equivalencia tienen la misma imagen. Por tanto, se puede
definir la imagen de una clase de equivalencia como la imagen de cualquiera de sus elementos. Esto
permite definir una nueva aplicación desde el conjunto cociente de A por R en B definida por
f([x])=f(x). A esta nueva aplicación se le suele llamar aplicación cociente.

Definición. Sean f:A→B y g:B→C dos aplicaciones, se llama aplicación compuesta de f y g a la aplicación
gf: A→C dada por gf(x) = g(f(x)). Es decir, a hacer primero la aplicación f y luego la aplicación g.

NOTACIÓN.- Denotaremos por i la inclusión de la imagen de f en B y por p la aplicación de A en el

conjunto cociente de A por la relación de equivalencia asociada a f que lleva cada elemento a su clase
de equivalencia.

Teorema (de factorización canónica). Sea f: A → B una aplicación cualquiera y sean i la inclusión de Im
f en B y p la proyección de A sobre el conjunto cociente A/≈ f. Entonces:

1) i es inyectiva.
2) p es suprayectiva.
3) f induce una aplicación g del conjunto cociente de A/≈ f en la imagen de f. Esta aplicación g es
biyectiva.
4) f = i g p

Resumen conjuntos 4 de 5
Definición. Una operación en A es una aplicación +:AxA→A.

Definición. Una operación se dice:

1) Asociativa si a+(b+c) = (a+b)+c.
2) Conmutativa si a+b =b+a.
3) Con elemento neutro si existe un elemento, llamado 0, tal que a+0 = 0+a = a.
4) Con elementos inversos si para cada elemento a existe otro elemento -a tal que a + (-a) = -a + a = 0,
5) Una operación · se dice distributiva respecto a la operación + si se cumplen
a(b+c)=ab+ac y (b+c)a=ba+ca.

Definición. Una aplicación f:A→B se dice compatible con las operaciones + y +' (o un homomorfismo
respecto a + y +') si cumple que f(x+y)=f(x)+'f(y), para cualesquiera elementos x, y de A.

Resumen conjuntos 5 de 5