Conjunto:

Es una coleccin de objetos distintos, que se

llaman elementos y se dice que son miembros del
conjunto. El orden de los elementos en un conjunto
no importa.
3.1. Definiciones y notaciones
Notaciones:
Los elementos: letras minsculas del
alfabeto, nmeros,
smbolos, caracteres, etc.

Los conjuntos: letras maysculas del
alfabeto.
Los elementos o elementos
del conjunto se encierran
entre llaves.
3.1. Definiciones y notaciones
Ejemplos:

A = { 1, 5, 6, 10, 4, 3, 45}
X = { a, x, y c, m, n, p, q, x, y}
M = { 10, *, b, k, , @, #, a, r, z}
B = { a, b, c, m, n, {a, b, c}, {{a, b, c}}, s}
Y = { 1, 5, 16, A, 4, n, m, x, y, z}

Notacin: e (pertenece) y e (no pertenece)
Ejemplos: 5 e A m e B 7 e A
3.1. Definiciones y notaciones
Z enteros
N enteros no negativos o nmeros naturales
Z
+
enteros positivos
Q nmeros racionales
Q
+
nmeros racionales positivos
Q* nmeros racionales distintos de cero
R nmeros reales
R
+
nmeros reales positivos
R* nmeros reales distintos de cero
C nmeros complejos
C* nmeros complejos distintos de ceros
Z
+
n
= {1,2,3,........, n} para cualquier n e N
N
n
= {0,1,2,3,., n-1} para cualquier n e N
3.2. Los conjuntos especiales de nmeros
Cardinalidad:

Es el nmero de elementos distintos que tiene
un conjunto A (finito) dado. Notacin: l A l

Ejemplo:
Dado el conjunto A = {3, 5, 7, 10, 5, 2, 1, 5}
Entonces: l A l = 6
3.3. Cardinalidad, conjuntos finitos,conjuntos infinitos
Conjuntos finitos:

Es el conjunto que tiene un nmero exacto de
elementos.

Ejemplo:
A = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
B = {a, b, c, d, e, f, .., z}
N
7
= {0,1, 2, 3, 4, 5, 6}
Z
+
7
= {1, 2, 3, 4, 5, 6, 7}
Z
-
5
= {-1, -2, -3, -4, -5}
3.3. Cardinalidad, conjuntos finitos,conjuntos infinitos
Conjuntos infinitos:

Es el conjunto que tiene un nmero no conocido
de elementos.

Ejemplo:
A = {1, 2, 3, 4, 5, 6, 7, 8, .}
B = {1, 3, 5, 7, 9, 11, 13, 15, .}
N = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10...}
Z
+
= {1, 2, 3, 4, 5, 6, 7, ..}
Z
-


= {-1, -2, -3, -4, -5, }
3.3. Cardinalidad, conjuntos finitos,conjuntos infinitos
Existen varias notaciones, algunos ejemplos son:

X = { x I x es un entero cuyo valor absoluto no excede de 3}
X = { -3, -2, -1, 0, 1, 2, 3}

X = { x I x e Z, -3 s x s 3}
X = { -3, -2, -1, 0, 1, 2, 3}

X = { x I x es un entero positivo no mayor de 10 y par}
X = {0, 2, 4, 6, 8, 10}

3.4. Especificaciones de elementos de un conjunto
(notacin matemtica)
Conjunto universo:

Es el conjunto que est formado por todos los
subconjuntos de un conjunto dado. Es el
conjunto universal porque contiene a todos
los otros conjuntos. Notacin: U, U

Conjunto vaco:

Es el conjunto que no tiene elementos.
Notacin: { }, |
3.5. Conjunto universo, conjunto vaco
Subconjunto:

Sean C y D conjuntos del Universo U. C es
subconjunto de D y escribimos C c D si cada
elemento de C es un elemento de D.

Subconjunto propio:

C es subconjunto propio de D si y solo si
C _ D y C = D. Es decir, si D tiene al menos un
elemento ms que C.
3.6. Subconjunto, subconjunto propio, conjunto
potencia
Conjunto potencia:

Sea A un conjunto de U, el conjunto potencia
de A, se denota como P(A) y es el conjunto
de todos los subconjuntos de A.

El nmero de elementos que tiene el conjunto potencia est dado
por 2
n
, donde n es la cardinalidad de A.

Ejemplo: Sea A = {1,2,3}
P(A) = { {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, |, A}
3.6. Subconjunto, subconjunto propio, conjunto
potencia
Los diagramas de Venn son una forma de ilustrar
las relaciones entre conjuntos. En estos
diagramas los conjuntos se representan como
crculos y el conjunto universo como un
rectngulo.

Ejemplo:
3.9. Diagramas de Venn / Euler
A
B
UNION:

La unin de dos conjuntos A y B, es el conjunto de
todos los elementos que pertenecen a A o a B o a
ambos.
Notacin: A B (se lee: A unin B). Ejemplo:
3.7. Operaciones bsicas: unin, interseccin,
diferencia, diferencia simtrica, complemento
A
B
A B (lo rayado)
A B = { x I x e A o x e B}
A B = B A
A _ (A B) y B _ (A B)
INTERSECCION:

La interseccin de dos conjuntos A y B, es el conjunto
de todos los elementos en comn que tienen A y B.
Notacin: A B (se lee: A interseccin B)
Ejemplo:
A
B
3.7. Operaciones bsicas: unin, interseccin,
diferencia, diferencia simtrica, complemento
A B (lo rayado)
A B = { x I x e A y x e B}
A B = B A
(A B) _ A y (A B) _ B
DIFERENCIA:

La diferencia de dos conjuntos A y B, es el conjunto de los
elementos que pertenecen a A, pero no a B.
Notacin: A - B (se lee: A menos B, o A diferencia de B)
Ejemplo:
A
B
3.7. Operaciones bsicas: unin, interseccin,
diferencia, diferencia simtrica, complemento
A - B (lo rayado)
A - B = { x I x e A y x eB}
A - B = B - A
(A - B) _ A
DIFERENCIA SIMETRICA:

La diferencia simtrica de dos conjuntos A y B, es el
conjunto de los elementos que pertenecen a A y a B, pero no
a ambos. Es decir, pertenecen a A B, pero no a la A B
Notacin: A A B (se lee: A diferencia simtrica de B)
Ejemplo:
A
B
3.7. Operaciones bsicas: unin, interseccin,
diferencia, diferencia simtrica, complemento
A A B (lo rayado)
A A B = { x I x e (A B) y
x e (A B) }
A A B = B A A
A A B _ A B
COMPLEMENTO:

El complemento de un conjunto A, es el conjunto de
los elementos que no pertenecen a A, con respecto
al universo. Es decir, es la diferencia del conjunto
universal y el conjunto A.
Notacin: (se lee: no A, o complemento de A)
Ejemplo:
A
B
3.7. Operaciones bsicas: unin, interseccin,
diferencia, diferencia simtrica, complemento
(lo rayado)
= { x I x e U y x e A }
= U - A
CONJUNTOS DISYUNTOS:

Sean A y B dos conjuntos, A y B son disyuntos, si no
tienen elementos en comn. Es decir cuando A B = |

Ejemplo:
3.8. Conjuntos disyuntos, conjuntos generados
A
B
CONJUNTOS GENERADOS:

Un conjunto generado es cualquier conjunto que pueda ser
creado por otros conjuntos, para la aplicacin de
operaciones.

Ejemplo:
Sean A, B, C y U. Entonces: (B C), [((A A B) C) ],
(A (B C)), , (A B), etc. Todos estos son conjuntos
generados a partir de A, B, C, y U.
3.8. Conjuntos disyuntos, conjuntos generados
Para cualquiera conjuntos A ;B ;C tomados de un Universo U
1. A = A Ley doble complemento

2. (A B) = A B Leyes de De Morgan
(A B) = A B

3. A B = B A Propiedades Commutativas
A B = B A

4. A (B C) = (A B) C Propiedades Asociativas
A (B C) = (A B) C

5. A (B C) = (A B) (A C) Propiedades Distributivas
A (B C) = (A B) (A C)

3.10. Propiedades de la teora de conjuntos (leyes)

6. A A = A Propiedades Idempotentes
A A = A

7. A | = A Propiedades del Neutro
A U = A

8. A A = U Propiedades del Inverso
A A = |

9. A U = U Propiedades de Dominacin
A | = |

10. A (A B) = A Propiedades de Absorcin
A (A B) = A
3.10. Propiedades de la teora de conjuntos (leyes)

EN GENERAL
FORMULAS PARA LA SOLUCION DE
PROBLEMAS
Sean A y B conjuntos finitos, entonces:

| A B| = |A | + |B | - |A B| donde |A B|= |


Sean A, B, C conjuntos finitos, entonces:

|A B C| =|A|+|B|+|C|- |A B|- |B C|- |A C|+ |A B C|