Nociones de Teoría de Conjuntos.

Profesor Jaime López A.

En la naturaleza se encuentran objetos, los cuales se pueden agrupar de

distintas maneras, pero para que estas agrupaciones tengan algún
sentido, se deben agrupar de acuerdo a un cierto criterio, parámetro o
característica.
Cuando los objetos se agrupan de acuerdo al menos en alguna
característica común a cada uno de los objetos, estos objetos pasan a
ser elementos de una colección.
Una colección con elementos que poseen una característica común, se
llama conjunto.
Los conjuntos se denotan por letras mayúsculas tales como: A, B, C,
etc.

Símbolos que se utilizan:

1.- ? pertenece a (relación unaria)

2.- ? no pertenece a
3.- ? Subconjunto (relación binaria)
4.- ? Unión
5.- ? Intersección
6.- A’ Complemento de A
7.- ? Existe (cuantificador existencial)
8.- ? Para todos (cuantificador universal)
9.- ?! Existe un único
10.- ? No existe
11.- ? Para algún
12.- ? Ó
13.- ? Y
14.- ? Implica
15.- ? Si y sólo sí
16.- ? - ; - ? Tal que
17.- ? No es subconjunto
18.- { } Para encerrar los elemento de un conjunto.
19.- ? Fi – conjunto vacío
20.- ? Delta – diferencia simétrica.
Representación gráfica de los conjuntos.

Diagramas de Venn Euler. -

U
A
B

Sistema rectangular Cartesiano.-

. Y

Y1 P(x1 , y 1 )

X
X1
1

Recta Numérica
 Lenguaje Conjuntista

A = {a , b} A = {a} ; singlenton de A

conjunto Elementos

Conjunto Universo: Es un conjunto de referencia que agrupa a todos

los elementos de los conjuntos con que se opera en una determinada
situación.

Los conjuntos se definen por:

1) Extensión: escribiendo los elementos uno por uno, separados por

una coma y entre paréntesis de llaves.
2) Comprensión: expresando la cualidad general que poseen sus
elementos y sólo ellos.

Ej.: B = {x / x , es impar ? x < 5}

Ejercicios:

Escribir por extensión los siguientes conjuntos:

H = {x/x, es par ? 4< x < 8}

W = {x/x, es múltiplo de 7 ? 14 < x < 42}

Escribir por comprensión los siguientes conjuntos:

I = {5,7,9,11,13}
P = {6,8,10,12,14,16,18,20,22}

Subconjunto.

A ? B ? (? x ? A ? x ? B)

Igualdad.

A = B ? A ? B ? B ? A

Transitividad.

A ? B ? B ? C ? A ? C
Complemento
A’ de un conjunto A es el conjunto que agrupa a todos los elementos
que faltan en A para completar el universo de referencia.

A’ = { x ? U / x ? A}

Ej.: Si U = {2,4,6,8,10,12,14}
A = {x/x, es par ? x < 8}
B = {x/x, es par ? x > 6}
Encontrar A’ y B’

? ’=U

Operaciones con conjuntos

Unión entre conjuntos

A ? B = {x / x ? A ? x ? B}

Conmutatividad de la Unión:
A ? B = B ? A

Asociatividad de la Unión:
A ? (B ? C) = (A ? B) ? C

Ej.: Si A = {a , b} ; B = {c , d . e} ; C = {a , d ,f}
Verificar la Asociatividad

Intersección.
A ? B = {x / x ? A ? x ? B}

Conmutatividad de la Intersección.
A ? B = B ? A

Asociatividad de la Intersección.
A ? (B ? C) = (A ? B) ? C

Ej.: Si A = {a , b} ; B = {b , c , d } ; C = {a , b , c , e}
Verificar la Asociatividad

Distributividad de la Unión respecto de la Intersección

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

Distributividad de la Intersección respecto de la Unión

A ? (B ? C) = (A ? B) ? (A ? C)
Leyes de Morgan

(A ? B)’ = A’ ? B’

(A ? B)’ = A’ ? B’

Diferencia.
Es la operación que nos permite crear un nuevo conjunto que agrupe
a todos los elementos de A que no pertenecen a B

A - B = {x / x ? A ? x ? B}

Diferencia Simétrica (? = delta)

Es la operación que corresponde a la unión de (A – B) y (B - A)

A ? B = (A – B) ? (B – A)
A ? B = (A ? B) - (A ? B)
A ? B = (A ? B) ? (A ? B)’

Ej. Si A = {x/x múltiplo de 3 ? 6 < x < 18}; B = {x/x divisor de 18}

Obtener A ? B

Producto Cartesiano

A x B = {(x, y) / x ? A ? y ? B}

(a, b) = (x, y) ? (a = x) ? (b = y)

Ej.: A = {1, 2, 3} y B = {a, b} Obtener A x B

Cardinalidad

Dado un conjunto A ; #A es el número de elementos que contiene A

#(A x B) = #A por #B

Ej.: Encontrar el cardinal de los siguientes conjuntos:

A = {x/x, múltiplo de 12 ? 0 < x < 48}

B = {x/x, divisor de 30 ? x < 6}

Conjuntos Equivalentes:
Son aquellos que tienen igual cardinalidad.
Ej.: M = {x/x, impar ? 0 < x < 9} ; P = {x/x, divisor de 8}
#M = 4 ; #P = 4

Conjunto Potencia:
P(X), es el conjunto familia que agrupa a todos los subconjuntos de A

P(X) = {A / A ? X}

Ej.: X = {a , b} entonces P(X) = {{a},{b},{a , b}, ? }

Si A = {2,4,6,8} ; Obtener P(A)

Taller:

1.- Dados los conjuntos:

A = {1 , 2} ; B = {2 , 3, 4} ; C = {5 , 6 , 7 , 8} ; D = {8 , 9}
Obtener:
a) A ? B
b) (B ? A) ? C
c) (A ? B) ? C
d) (C ? B) ? (C ? A)
e) (D ? B) ? (C ? A)
f) (A ? B) ? (C ? D)

2.- Dados los conjuntos:

M = {x/x, múltiplo de 3 ? 6 < x < 42}
S = { x/x, múltiplo de 6 ? 12 < x < 60}
T = { x/x, múltiplo de 9 ? 9 < x < 54}

Encuentre y exprese por extensión los siguientes conjuntos:

a) M ? S b) S ? T c) (M ? S) ? (M ? T) d) T ? (T ? M)

3.- Escriba por comprensión los siguientes conjuntos:

a) L = {12 , 24 , 36 , 48 , 60 , 72}
b) T = {13 , 26 , 39 , 52}

4.- Dados los conjuntos:

K = {x/x ? Z ? -5 < x = 15}
L = {x/x ? N0 ? 0 = x = 15}
Encontrar: (K – L)
 5.- Dado en cada caso el conjunto U de referencia, encuentre el
complemento de E

a) U = {x / x, número natural} ; E = {número par}

b) U = {x / x, planeta del sistema solar} ; E = {Tierra, Marte}
c) U = {y / y, abecedario} ; E = {x / x, consonantes}

6.- Observa el siguiente Diagrama de Venn Euler y escribe por

extensión los siguientes conjuntos:

a) M ? N b) P ? N c) P ? N d) Q ? R ? P
e) N ? P ? R f) (M ? Q) ? (S ? R) g) (M ? Q) ? (S ? R)