CONJUNTOS

Definicin 1: Conjunto es cualquier coleccin de objetos, donde los objetos se denominan

elementos.
Generalmente los elementos de un conjunto se denotan por letras minsculas a, b, c, y los
conjuntos con letras maysculas A, B, C,

Notacin: Si x es un elemento de A se escribe A xe y se lee x pertenece a A.
La negacin de A xe se escribe A xe y se lee x no pertenece a A

Definicin 2: Un conjunto puede ser definido de dos formas:
a) Por Extensin: Nombrando los elementos
b) Por comprensin: sus elementos estn caracterizados por una propiedad

Ejemplo de conjuntos numricos

IN = {1, 2, 3, . . .} Conjunto de los nmeros naturales
Z = {. . . , -2, -1, 0, 1, 2, 3, } Conjunto de los nmeros enteros
IR = {x / x es un nmero decimal} Conjunto de los nmeros reales
Q = { 0 , , / = e e b Z b Z a
b
a
} Conjunto de los nmeros racionales
Q
*
={x / x eIR . xeQ} Conjunto de los nmeros irracionales
C={x, y eIR, z=x+iy} Conjunto de los nmeros complejos



Observacin: Los conjuntos IN y Z estn definidos por extensin, Q, IR y Q
*
por comprensin.

Conjunto vaco: Es aquel conjunto que no tiene elementos y se denota por | , {}

Conjunto universo: Es el conjunto que contiene todos los elementos a los cuales pudiramos
hacer referencia en un momento dado, estos pueden ser infinitos o finitos y se denota por U.

Definicin 3: Dos conjuntos A y B son iguales y se escribe A=B si tienen los mismos
elementos sin importar el orden de estos.

De esta definicin resulta que los conjuntos {a, b, c, d}, {b, a, d, c}, {a, a, b, c, c, d} son iguales,
es decir no interesa el orden ni la repeticin de los elementos.

Definicin 4: Sean A y B dos conjuntos cualesquiera. Decimos que A es subconjunto de B si
cada elemento del conjunto A es tambin un elemento del conjunto B, es decir, A est contenido
en B.
Se escribe: ) ( B x A x B A e e _

Ejemplos:

1) IN_Z
2) IN_IR

PROPIEDADES DE LOS SUBCONJUNTOS
Consideremos A, B y C conjuntos cualesquiera, se tiene:

1) A A_
2) A _ |
3) Si B A_ y A B_ entonces A=B
4) Si B A_ y C B_ entonces C A_

Definicin 5: El conjunto de partes ) (A P , de un conjunto cualquiera A es el conjunto de
todos los subconjuntos de A.
El nmero de subconjuntos que pueden formarse con un conjunto es
n
2 , donde n es el nmero
de elementos del conjunto A.

Notacin: } / { ) ( A X X A _ = P
Ejemplo: Si A={0, -1, 1} entonces P(A)={ | , {0}, {-1}, {1}, {0,-1}, {0,1}, {-1,1}, A}.

Observacin
El conjunto de partes P(A) nunca es vaco, pues | y A son elementos de P(A) ya que A _ | y
A A_ .


OPERACIONES CON CONJUNTOS

1) Sean A y B dos conjuntos, La UNIN de A y B es el conjunto de todos los elementos que
pertenecen a A o B o a ambos y se representa por:

} / { B x A x U x B A e v e e =
Simblicamente si B x A x B A x e v e e

A continuacin, se presentan tres formas grficas distintas de cmo se pueden relacionar los
conjuntos, lo achurado representa la unin de ellos.



PROPOSICIN:
B A B
B A A
_
_




2) Sean A y B dos conjuntos, La INTERSECCIN de A y B es el conjunto de todos los
elementos que pertenecen a A y B y se representa por:

} / { B x A x U x B A e . e e =
Simblicamente si B x A x B A x e . e e

Grficamente, lo achurado representa en cada caso la interseccin de A y B




PROPOSICIN:
B B A
A B A
_
_


4) Sean A_U, con U conjunto Universo, llamaremos COMPLEMENTO de A respecto a U al
conjunto: } / { A x U x A
C
e e =



Propiedades
| =
c
U U
c
= |

5) Dado dos conjuntos A y B llamaremos DIFERENCIA de A y B, al conjunto:
} / { B x A x U x B A e . e e = .

Grficamente:


6) Dados los conjuntos A y B llamaremos DIFERENCIA SIMTRICA de A y B al conjunto
de todos los elementos que pertenecen a A o a B pero no a ambos y se representa por:
) ( ) ( A B B A B A = A

Ejemplo: Sean A={1,2,3,4} y B={3,4,5,6} entonces AAB= {1 ,2, 5, 6}



Ejercicio 1: Considere U={a, b, c, d, e, f, g, h} y los subconjuntos A={a, b, c, d} B={a, b, e, f,
g} C={b, c, e, h}.

Encuentre:
a) C A
b) C A
c) B A
d)
c
A
e)
c c
B A
f) C B
c

g) B B A ) (
h)
c
C B A ) (
i)
c
C B A ) (

Ejercicio 2: Sea U={0, 1, 2, 3, 4, 5, 6, 7, 8, 9} y los subconjuntos A={7, 8, 9, 2}, B={ 5, 6, 7},
C={4, 5} y D={7}. Encuentre:
a) A B A
c c
) (
b) ) ( ) ( D C A B
c) C D B
c
) (

PROPIEDADES

Los conjuntos tambin cumplen ciertas reglas, las cuales rigen a sus operaciones. A
continuacin se da una lista de estas reglas o propiedades y luego unos ejercicios en los cuales
sern utilizadas stas con la forma de resolucin.

1) A A
c c
= ) (

2) Idempotencia
A A A =
A A A =

3) Conmutatividad
A B B A =
A B B A =


4) Asociatividad
C B A C B A = ) ( ) (
C B A C B A = ) ( ) (

5) Consistencia
B B A B A = _
A B A B A = _

6) Distributividad
) ( ) ( ) ( C A B A C B A =
) ( ) ( ) ( C A B A C B A =

7) Leyes de Morgan


c c c
B A B A = ) (

c c c
B A B A = ) (

8) No idempotencia

| | = A
A A = |
A U A =
U U A =
| =
c
A A
A A A
c
=

9) Diferencia

c
B A B A =

10) Absorcin
A B A A = ) (
A B A A = ) (


Ejercicios

1) Pruebe (A-B)-C=A-(BUC) utilizando las propiedades de conjunto.
2) Pruebe que ) ( B A A A
c
=
3) Pruebe que A A B B A
c
= ) ( ) (
4) Pruebe que A B A B A
c c c
= ) (
5) Pruebe que | = A B A
c c
) (









CARDINALIDAD DE UN CONJUNTO

Sea un conjunto A en un universo U con una cantidad determinada de elementos (finito
numerable). Se define la Cardinalidad de A como la cantidad de elementos distintos del
conjunto A. Se anotar n(A) o tambin #(A).

Propiedades Axiomticas

1) 0 # = |
2) Si B A_ , #(A) # (B)
3) Si | = B A , ) ( # ) ( # ) ( # B A B A + =
4) ) ( # ) ( # ) ( # ) ( # B A B A B A + =
5) ) ( # ) ( # ) ( # A U A
c
=
6) ) ( # ) ( # ) ( # B A A B A =
7) # ) ( # ) ( # ) ( # ) ( # # # # ) ( C B A C B C A B A C B A C B A + + + =
8) # ) ( C B A = ) ( # ) ( # ) ( # # # # ) ( # C A C B B A C B A C B A + + +

Ejemplos

1) Una encuesta realizada a un grupo de empleados revel que 227 tenan casa propia, 233
posean auto, 405 televisor, 165 auto y televisor, 120 auto y casa, 190 casa y televisor; y 105
tenan casa, auto y televisor.

a) Cuntas personas fueron encuestadas?
b) Cuntas tenan solamente casa propia?
c) Cutas tenan solamente casa y televisor?

2) Se realiza una encuesta a 885 personas sobre preferencia de sabores de helado. En concreto,
se dispone de tres sabores: chocolate, frutilla y vainilla, y se les solicita a los participantes que
elijan los sabores que desean en su helado. Se obtienen los siguientes datos:

600 personas incluyen chocolate
400 personas incluyen vainilla
620 personas incluyen frutilla
195 personas incluyen chocolate y vainilla
190 personas incluyen vainilla y frutilla
400 personas incluyen chocolate y frutilla

Si todos los entrevistados incluyen al menos un sabor:
a) Determine cuantos participantes incluyen los tres sabores
b) Cuantos clientes incluyen un solo sabor (cualquiera) de entre los tres
c) Cuantos incluyen solamente chocolate.