MATEMATICA DISCRETA

ING. MARCO MENÉNDEZ

Teorema de Conjuntos
 Conjuntos

Un conjunto es una colección desordenada de objetos, estos objetos se llaman

elementos y se dice que son miembros del conjunto.

Forma Enumerativa
A = {1, 2, 3, 4, 5}

Forma Descriptiva
A = {x|x es un entero y 1 ≤ x ≤ 5}
 Principales Descripciones
Numeración Ejemplo
Números Naturales N = {0,1,2,3,…}
Números Enteros Z = {…,-2,-1,0,1,2,…}
Enteros Positivos Z+ = {1,2,3,…}
Números Racionales Q = {p/q | pZ, qZ, q0}
Números Reales R

Los conjuntos se representan con letras mayúsculas.

Los elementos se representan con letras minúsculas.

Igualdad de Conjuntos
Dos conjuntos son iguales si y solo si, tienen los mismos elementos.

A = {1, 3, 5} B = {3, 5, 1} c = {1, 3, 3, 3, 5, 5, 5, 5}

 Tipos de Conjuntos

Conjunto Vacío o Conjunto Nulo

Conjunto Unitario

Conjunto Finito

Conjunto Infinito
 Subconjuntos

El conjunto A se dice que es subconjunto de B si, y solo si, todo elemento de A es

también un elemento de B.

Se usa la notación A  B para indicar que A es un subconjunto de B

Diagrama de Venn
 El Conjunto de las partes de un Conjunto

Dado un conjunto S, el conjunto de las partes de S es el subconjunto de todos los

subconjuntos de S.

El conjunto de las partes de S se denota por P(S)

Ej. Cuál es el conjunto de las partes del conjunto {0, 1, 2}

P({0, 1, 2}) = {, {0}, {1}, {2}, {0,1}, {0,2}, {1,2}, {0, 1, 2}}
 Operaciones con Conjuntos
Conjuntos Disjuntos si
AB = 

A-B

B-A
 Diagramas de Venn

Los diagramas de Venn proporcionan una vista pictórica de los conjuntos.

Ejemplo

En un grupo de 165 estudiantes, 8 toman cálculo, psicología y computación; 33

toman cálculo y computación; 20 toman cálculo y psicología; 24 toman psicología
y computación; 79 están en cálculo; 83 están en psicología y 63 toman
computación. ¿Cuántos estudiantes no toman ninguna de las tres asignaturas?
 Diagramas de Venn
En un grupo de 165 estudiantes, 8 toman cálculo, psicología y computación; 33 toman cálculo y computación; 20 toman
cálculo y psicología; 24 toman psicología y computación; 79 están en cálculo; 83 están en psicología y 63 toman
computación. ¿Cuántos estudiantes no toman ninguna de las tres asignaturas?

Psicología U = 165
Cálculo

34 12 47
R// 165 – 156
8 R// 9 estudiantes no toman
16 ninguna de las tres
25
asignaturas

14

Computación
 Tarea

Un grupo de 191 estudiantes, de los cuales 10 toman francés, negocios y música;

36 toman francés y negocios; 20 están en francés y música; 18 en negocios y
música; 65 en francés; 76 en negocios y 63 toman música

1. Cuántos toman francés y música pero no negocios

2. Cuántos toman negocios pero no francés ni música
3. Cuántos toman francés o negocios (o ambos)
4. Cuántos toman música o francés (o ambos) pero no negocios
5. Cuantos no toman ninguna de las tres materias
 Leyes de la Teoría de Conjuntos
Identidad Nombre

A = A Leyes de Identidad

AU = A
AU = U Leyes de Dominación o Acotación
A = 
AA = A Leyes de Idempotencia
AA = A
Ley de complementación o involución

A = U Leyes de Complemento
A = 
AB = BA Leyes Conmutativas
AB = BA
A(BC) = (AB)C Leyes Asociativas
A(BC) = (AB)C
A(BC) = (AB)(AC) Leyes Distributivas
A(BC) = (AB)(AC)
Leyes de Morgan

A(AB) = A Leyes de Absorción

A(AB) = A
 Producto Cartesiano

Sean A y B conjuntos. El producto cartesiano de A y B, denotado por A x B,

es el subconjunto de todos los pares ordenados (a,b) donde aA y bB. Por tanto

AxB = {(a,b)|aA  bB}

Elementos del Conjunto B

4
2,4 4,4

B
A 3
2 2,3 4,3
2
3 2
4 2,2 4,2
4
2 4
AxB = {(2,2),(2,3), (2,4),(4,2),(4,3),(4,4)} Elementos del Conjunto A
 Investigación

Sucesiones
Definición y ejemplo.
Sucesiones crecientes y decrecientes