CONJUNTOS

MSC. JOHANA MONTOYA L

 CONJUNTOS Y ELEMENTOS
Intuitivamente , un conjunto es cualquier coleccin de objetos que pueda usarse
como entidad.
A cada objeto de la coleccin lo llamaremos elemento o miembro del conjunto
A los conjuntos lo designamos con letras maysculas y a sus elementos con letras
minsculas. La afirmacin el elemento pertenece al conjunto A se escribe.

Y la negacin de este hecho

DETERMINACION POR EXTENSION

Un conjunto esta definido por extensin cuando especifican los

elementos que forman el mismo.
POR COMPRENSION
Se dice que un conjunto esta definido por comprensin cuando se especifica una
propiedad que caracteriza a todos los elementos del mismo.

Esta propiedad o especificacin implcita , se hace a menudo mediante un

predicado con una variable libre. El conjunto esta determinado por aquellos
elementos del universo que hacen del predicado una proposicin verdadera.

De aqu que si p(x) es un predicado con una variable libre, el conjunto.

 Definir por comprensin lo siguientes conjuntos
CLASES DE CONJUNTOS
Conjunto finito
Conjunto infinito
Conjunto unitario
Conjunto vaco
Conjunto universal o referencial
Conjuntos disjuntos o disyuntos
Conjuntos equivalentes
Conjuntos iguales
Conjuntos homogneos
Conjuntos hetereogeneos
Conjuntos congruentes
Conjuntos no congruentes
CONJUNTO FINITO

Cuando los miembros o elementos del conjunto se pueden contar

o enumerar.

Por ejemplo el conjunto de las letras del alfabeto es un conjunto

finito que expresado por comprensin es:

A = {x/x son las letras del alfabeto castellano}

CONJUNTO INFINITO

Cuando los elementos o miembros no se pueden enumerar o

contar, se considera como conjunto infinito.

Un ejemplo de conjunto infinito son las estrellas del cielo. Los

conjuntos infinitos siempre debern determinarse por comprensin;
para el ejemplo:

B = {x/x son las estrellas del universo}

CONJUNTO UNITARIO

Es el conjunto que tiene un solo miembro o elemento.

Ejemplo:
C = {luna}
Q= {0}
CONJUNTO VACIO

Se trata del conjunto que no tiene elementos, o que estos son

inexistentes, ejemplos:

D = {x/x son perros con alas}

E={}
Se considera el conjunto vaco como subconjunto de cualquier
conjunto.
 CONJUNTO UNIVERSAL O
REFERENCIAL

Se llama as al conjunto conformado por los miembros o elementos

de todos los elementos que hacen parte de la caracterizacin.
Por ejemplo, dados:
A = {1, 3, 5, 7} B = {2, 3, 4} C = { 6, 7, 8, 9}
El conjunto universal o referencial es:
U ={1, 2, 3, 4, 5, 6, 7, 8, 9}
 CONJUNTOS DISJUNTOS O
DISYUNTOS
Son aquellos conjuntos que no tienen ningn miembro o elemento
en comn. Otra forma de expresarlos es decir que la interseccin
de dos o ms conjuntos disyuntos o disjuntos es el conjunto vaco

Por ejemplo los conjuntos B y C mencionados como ejemplos del

conjunto universal son conjuntos disyuntos pues no tienen ningn
miembro en comn
CONJUNTOS EQUIVALENTES

Corresponde a los conjuntos con el mismo nmero cardinal, es

decir cuando tienen la misma cantidad de elementos.
Por ejemplo:

A = {a, b, c, d}
B = {1, a, I, alpha}
Por lo tanto A y B son conjuntos equivalentes
CONJUNTOS IGUALES

Cuando los conjuntos contienen los mismos elementos, estos

conjuntos son iguales:

A = { 2, 4, 6, 8, 10}

B = { 4, 10, 2, 8, 6}

A y B son iguales porque contienen los mismos elementos. Es bueno

anotar que en un conjunto no importa el orden en que se ubiquen,
por eso el conjunto B es igual que el A
CONJUNTOS HOMOGENEOS

Cuando sus miembros o elementos que lo componen, pertenecen

al mismo tipo o gnero. Por ejemplo un conjunto compuesto por
letras nicamente, o por nmeros, etc.

A = { a, l, m, p, r }

El conjunto es homogneo pues todos sus miembros son letras.

CONJUNTOS HETEROGENEOS

Son aquellos conjuntos compuestos por miembros de difefentes

tipos, clases, gneros, etc.

B = { 1, a, prado, rojo}
CONJUNTOS CONGRUENTES

Dos conjuntos numricos son congruentes cuando sus respectivos

miembros se pueden poner en correspondencia uno a uno, de
manera que la distancia entre ellos se mantenga:
A = {2, 4, 6, 8, 10}
B = {7, 9, 11, 13, 15}

As:
2 y 7; 4 y 9; 6 y 11; 8 y 13; 10 y 15 tienen todos ellos como distancia
entre ellos 5
CONJUNTOS NO CONGRUENTES

Cuando entre dos conjuntos no se puede dar una correspondencia

entre los miembros de los conjuntos, de manera que la distancia
entre ellos no sea constante, los conjuntos se consideran no
congruentes. Ejemplo:

A = {2, 4, 6, 8, 10 }

C = {5, 6, 7, 8, 9}
 SUBCONJUNTOS
Dos conjuntos A y B son iguales si tienen los mismos elementos. Denotamos la igualdad
de dos conjuntos A y B por A = B.
Si un elemento a pertenece a un conjunto A lo denotamos por a A. Si no pertenece lo
denotamos por a A.
A es un subconjunto de B si todo elemento de A es tambin elemento de B, lo
representamos por A B o sea que:

A B x A x B

Note que si A B y B A , entonces A = B.

Ejemplos de conjuntos
Definicin por enumeracin:
Se cumple
A = {1, 2, 3} AC
B = {a, b, c} CA
C = {1, 2, 3, }
D = {-2, -4, -6, }

Definicin mediante una proposicin abierta

E = {x N | x < 4}
F = {x {a, b, c, , z} | x es vocal}
G = {x | x es par y x es primo}
CONJUNTO VACO Y POTENCIA

Un conjunto importante es el conjunto vaco o nulo, el cual no contiene ningn

elemento, ste es subconjunto de todo conjunto.
Teorema 1.3. Si A B y B C , entonces A C.
El conjunto de todos los subconjuntos de A se le llama el conjunto potencia de A, se
denota por 2A = {B | B A}.
 OPERACIONES CON CONJUNTOS
Definimos la unin de dos conjuntos A y B como el conjunto formado por los
elementos que pertenecen a A o a B y se indica por A B.

A B = {x | x A o x B }
Definimos la interseccin de dos conjuntos A y B como el conjunto formado por
los elementos que pertenecen a A y a B y se indica por A B.

A B = {x | x A y x B }

Dos conjuntos son disjuntos si su interseccin es el conjunto vaco.

 SUBCONJUNTOS
Sean A y B dos conjuntos. Diremos que A est contenido en B, o que A es un subconjunto de B,
si todo elemento de A pertenece a B.

Escribiremos A B.

Tambin puede decirse que A est includo en B.

Simblicamente es: A B x A x B,

donde el cuantificador puede sobreentenderse.

Dos conjuntos son iguales si estn formados por los mismos elementos, es decir si verifican que
 Propiedades de la inclusin
1. Reflexiva: A A
2. Antisimtrica: A B B A A=B
3. Transitiva: A B B C A C

Propiedades de la igualdad
1. Reflexiva: A = A
2. Simtrica: A = B B=A
3. Transitiva: A = B B=C A=C

Propiedades del conjunto vaco

1. A : A
2. es nico.

Taller matemtico 7/20

 Unin de conjuntos
Dados dos conjuntos A y B, se llama unin de ambos, y se
representa por A B, al conjunto formado por los elementos que
pertenecen a A o a B.

Ejemplo 1. A = {a, b, c, d}, B = {c, d, e, h}

A B = {a, b, c, d, e, h}

Ejemplo 2. C = {personas rubias}, D = {personas altas}.

C D = {personas rubias o altas}

Taller matemtico 8/20

 Interseccin de conjuntos
Dados dos conjuntos A y B, se llama interseccin de ambos, y se
representa por A B, al conjunto formado por los elementos que
pertenecen a la vez a A y a B.

Ejemplo 1. A = {a, b, c, d}, B = {c, d, e, h}.

A B = {c, d}.

Ejemplo 2. C = {personas rubias}, D = {personas altas}.

C D = {personas rubias y altas}

Taller matemtico 9/20

Interseccin de conjuntos
Si dos conjuntos A y B no tienen en comn ningn elemento,
se dice que son disjuntos, y verifican

A B = .

Ejemplo. A = {a, b, c, d}, B = {e, f, g, h, i, j}.

A B = .

En el caso de conjuntos disjuntos se verifica que

card(A B) = card(A) + card(B).

Taller matemtico 10/20

 Complementario de un conjunto
Sea A U, llamamos complementario de A al conjunto de todos
los elementos de U que no pertenecen a A. Se denota por y
tambin por y

En smbolos: = {x U : x A}.

Ejemplo. U = {a, b, c, d, e, f, g, h}, A = {a, c, f, g, h}

= {b, d, e}

Taller matemtico 11/20

Propiedades de la unin

Se verifican las siguientes propiedades:

1. Idempotente: A A=A

2. Conmutativa: A B=B A

3. Asociativa: (A B) C=A (B C)

4. Elemento neutro: A = A=A

5. Elemento universal: A U=U A=U

Taller matemtico 12/20

Propiedades de la interseccin

Se verifican las siguientes propiedades:

1. Idempotente: A A=A

2. Conmutativa: A B=B A

3. Asociativa: (A B) C=A (B C)

4. Elemento neutro: A U=U A=A

5. Elemento nfimo: A = A=

Taller matemtico 13/20

 Propiedades comunes a unin e interseccin

Se verifican las siguientes propiedades:

1. Leyes de absorcin o simplificativas:

A (A B) = A A (A B) = A

2. Propiedades distributivas:

A (B C) = (A B) (A C)

A (B C) = (A B) (A C)

Taller matemtico 14/20

 Propiedades del complementario
Se verifican las siguientes propiedades:

1. Interseccin y unin de complementarios:

2. Complementarios de vaco y universal:

3. Involucin o doble complementacin:

4. Inclusin y complementario:

5. Leyes de De Morgan:

Taller matemtico 15/20

 Conjunto de las partes
Dado el conjunto A, podemos considerar el conjunto de todos sus
subconjuntos, ste se llama conjunto de las partes de A y se representa
por P(A).
Ntese que los elementos de este conjunto son tambin conjuntos.
Simblicamente la definicin es P(A) = {X : X A}.
Se tiene que
X P(A) X A, es decir, para saber si un conjunto es
elemento de P(A) basta ver si es subconjunto de A.
Como A A, entonces es A P(A), y como A, es P(A), luego
cualquiera que sea el conjunto A, siempre y A son elementos de
P(A).
El nmero de elementos de P(A) es 2, siendo n el nmero de
elementos de A, es decir,
card(A) = n card(P(A)) = 2.

Taller matemtico 16/20

 Conjunto de las partes

Ejemplo:

Si el conjunto es A = {1, 2, 3, 4},

el conjunto de las partes de A tiene = 16 elementos, que son los

subconjuntos de A, y pueden escribirse ordenadamente:

P(A) = { , {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4},
{1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4}}.

Taller matemtico 17/20

Ejemplo 1
Sean A, B, C, los siguientes conjuntos:

A = { {1,3}, {2,4,6}, {8,9}}

B = { 1, 2, 3, 4, 6, 8, 9}
C = { {1}, {3}, {2}, {4}, {6}, {8}, {9}}

- Es correcto decir que A = B = C ?

- En las siguientes expresiones, indicar si es correcto o no:

{1,3} A {1,3} B {1} A {1} A

{1,3} A {1,3} C {1} B {1} B

{1,3} B {1,3} C {1} C {1} C

{{1}, {2}} B {{1}, {2}} C {{1,3} } A.

Taller matemtico 18/20

 Ejemplo 2

Sean A = {x}, B = {{x}}.

Cules de las siguientes expresiones son correctas?

x A {x} A {x} B A B {A} B

x B {x} B {{x}} A A B {A} = B.

Taller matemtico 19/20

 El lgebra de Boole de las partes de un conjunto
Sea U un conjunto y P(U) el conjunto de sus subconjuntos.
En P(U) estn definidas las operaciones , , y se verifican:

1. Idempotentes: A A = A, A A = A.
2. Conmutativas: A B = B A, A B = B A.
3. Asociativas: (A B) C = A (B C),
(A B) C = A (B C).
4. Simplificativas o de absorcin: A (A B) = A, A (A B) = A.
5. Distributivas: A (B C) = (A B) (A C),
A (B C) = (A B) (A C).
6. De complementario: A A = , A A = U.

Por verificar las propiedades 1, 2, 3 y 4 se dice que es

un retculo,
y por ser distributivo y complementario, se llama
un lgebra de Boole.

Taller matemtico 20/20

Operaciones con conjuntos

Teorema 1.4. Dados conjuntos A, B y C se tiene que:

1. A = A
2. A =
3. Si A B, A B = A
4. Si A B, A B = B
5. A B = B A
6. A B = B A
7. A (C B) = (A C) B
8. A (C B) = (A C) B
9. A (C B) = (A C) (A B)
10. A (C B) = (A C) (A B)
 Operaciones con conjuntos
Definimos la diferencia de A y B como el conjunto de los elementos que
pertenecen a A pero que no pertenecen a B. La designamos por A - B.
A - B = {x | x A y x B }
El complemento de un conjunto es el conjunto de elementos que pertenecen
a un universo en el que esta definido el conjunto y que no pertenecen al
conjunto. Se representa por.
A'= {x | x A }
La diferencia simtrica de A y B es el conjunto formados por los elementos
que pertenecen a A o B pero no a ambos. Se representa por.
A B = {x | (x A y x B ) o (x B y x A )}
Es fcil ver que.
A B = (A - B ) (B - A )
El producto cartesiano de dos conjuntos A y B se define como
A B a, b a A y b B
Ejemplo

Demostrar que A (B C) = (A B) (A C)

x A (B C) x A o x (B C)
x A o (x B y x C)
(x A o x B) y (x A o x C)
x (A B) y x (A C)
x ((A B) (A C))

Por lo que A (B C) ((A B) (A C)) y tambin ((A

B) (A C)) A (B C), por lo tanto son iguales.
Ejemplo

Demostrar que A B = A B

xABx AyxB
x A y x B
x (A B)

Por lo que A B A B y tambin A B A B, por lo tanto

son iguales.