Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
MATEMTICAS DISCRETAS
JAIME ANDRS CASTAO PEREA
jaime.castano@correo.icesi.edu.co
universomatematico81.blogspot.com
Departamento de Matemticas y Estadstica
Universidad Icesi
2014-2
Universidad Icesi
Fundamento de Conjuntos
Fundamentos de Conjuntos
Universidad Icesi
Fundamento de Conjuntos
Preguntas de inters
Universidad Icesi
Fundamento de Conjuntos
Preguntas de inters
Universidad Icesi
Fundamento de Conjuntos
Preguntas de inters
Universidad Icesi
Fundamento de Conjuntos
Preguntas de inters
Universidad Icesi
Fundamento de Conjuntos
Preguntas de inters
Universidad Icesi
Fundamento de Conjuntos
Preguntas de inters
Qu es un diagrama de Venn?
Universidad Icesi
Fundamento de Conjuntos
Universidad Icesi
Fundamento de Conjuntos
Universidad Icesi
Fundamento de Conjuntos
Universidad Icesi
Fundamento de Conjuntos
Universidad Icesi
Fundamento de Conjuntos
Universidad Icesi
Fundamento de Conjuntos
Universidad Icesi
Fundamento de Conjuntos
Universidad Icesi
Fundamento de Conjuntos
Universidad Icesi
Fundamento de Conjuntos
Universidad Icesi
Fundamento de Conjuntos
Universidad Icesi
Fundamento de Conjuntos
Universidad Icesi
Fundamento de Conjuntos
Universidad Icesi
Fundamento de Conjuntos
Universidad Icesi
Fundamento de Conjuntos
Diferencia []
Complemento [0 ]
Producto Cartesiano []
Universidad Icesi
Fundamento de Conjuntos
Unin
Definicin
S
La unin de losSconjuntos A y B, simbolizada como A B se
define como A B = {x : x A x B}
Universidad Icesi
Fundamento de Conjuntos
Unin
Definicin
S
La unin de losSconjuntos A y B, simbolizada como A B se
define como A B = {x : x A x B}
La unin satisface las siguientes propiedades:
Propiedades
1
2
3
4
5
6
S
Idempotencia: A A = A
S
S
Conmutativa: A B = B A
S S
S S
Asociativa: (A B) C = A (B C)
S
Identidad: A = A
S
A (A B)
S
Si A B entonces A B = B.
Universidad Icesi
Fundamento de Conjuntos
Interseccin
Definicin
LaTinterseccin de los conjuntos
A y B, simbolizada como
T
A B se define como A B = {x : x A x B}
Universidad Icesi
Fundamento de Conjuntos
Interseccin
Definicin
LaTinterseccin de los conjuntos
A y B, simbolizada como
T
A B se define como A B = {x : x A x B}
La interseccin satisface las siguientes propiedades:
Propiedades
1
2
3
4
5
6
T
Idempotencia: A A = A
T
T
Conmutativa: A B = B A
T T
T T
Asociativa: (A B) C = A (B C)
T
Identidad: A = A
T
(A B) A
T
Si A B entonces A B = A
Universidad Icesi
Fundamento de Conjuntos
Diferencia
Definicin
La diferencia de los conjuntos A y B, simbolizada como A B
se define como A B = {x : x A x
/ B}
Universidad Icesi
Fundamento de Conjuntos
Diferencia
Definicin
La diferencia de los conjuntos A y B, simbolizada como A B
se define como A B = {x : x A x
/ B}
La Diferencia satisface las siguientes propiedades:
Propiedades
1
AA=
A=A
A=
A (A B) = A
(A B) C = A (B
B
S
C)
Universidad Icesi
Fundamento de Conjuntos
Complemento
Definicin
Sea U y A conjuntos tales que A U. El complemento de A en
U o con respecto a U, simbolizado como A0 Ac se define
como A0 = U A = {x U : x
/ A}
Universidad Icesi
Fundamento de Conjuntos
Complemento
Definicin
Sea U y A conjuntos tales que A U. El complemento de A en
U o con respecto a U, simbolizado como A0 Ac se define
como A0 = U A = {x U : x
/ A}
El complemento satisface las siguientes propiedades:
Propiedades
T
1
A A0 =
2
3
4
5
0 = U
(U 0 )0 = U
S
T
(A B)0 = A0 B 0
T
S
(A B)0 = A0 B 0
S
A A0 = U
6
Jaime Andrs Castao Perea
MATEMTICAS DISCRETAS
Universidad Icesi
Fundamento de Conjuntos
Definicin
El producto cartesiano de los conjuntos A y B, simbolizado
como A B se define como A B = {(a, b) : a A, b B}.
Universidad Icesi
Fundamento de Conjuntos
Definicin
El producto cartesiano de los conjuntos A y B, simbolizado
como A B se define como A B = {(a, b) : a A, b B}.
El producto cartesiano ser fundamental en la definicin del
concepto de funcin mas adelante.
Universidad Icesi
Fundamento de Conjuntos
Definicin
El producto cartesiano de los conjuntos A y B, simbolizado
como A B se define como A B = {(a, b) : a A, b B}.
El producto cartesiano ser fundamental en la definicin del
concepto de funcin mas adelante. Qu pasa si no son dos
conjuntos solamente? Se puede definir producto cartesiano en
general para n conjuntos.
Universidad Icesi
Fundamento de Conjuntos
Definicin
El producto cartesiano de los conjuntos A y B, simbolizado
como A B se define como A B = {(a, b) : a A, b B}.
El producto cartesiano ser fundamental en la definicin del
concepto de funcin mas adelante. Qu pasa si no son dos
conjuntos solamente? Se puede definir producto cartesiano en
general para n conjuntos.
Definicin
El producto cartesiano de los conjuntos A1 , A2 , . . . An ,
simbolizado como A1 . . . An se define como
A1 . . . An = {(a1 , a2 , . . . , an ) : ai Ai , i = 1, . . . n}.
Universidad Icesi
Fundamento de Conjuntos
Definicin
Dado el conjunto A, el conjunto partes de A, simbolizado como
P(A) se define como P(A) = {X : X A}.
Universidad Icesi
Fundamento de Conjuntos
Definicin
Dado el conjunto A, el conjunto partes de A, simbolizado como
P(A) se define como P(A) = {X : X A}.
Ejemplo
Sea A = {a}, B = {1, 2, 3}. Escribe el conjunto partes de cada
uno de ellos. cul es el cardinal de cada uno de ellos?
Puedes contar el nmero de elementos de partes de un
conjunto? Cmo lo calculas?
Universidad Icesi
Fundamento de Conjuntos
A B = B A si y slo si A = B
T
A B = A si y slo si A B =
A B = B si y slo si A = B =
Universidad Icesi
Fundamento de Conjuntos
Universidad Icesi
Fundamento de Conjuntos
Definicin
La interseccin de una coleccin de conjuntos es el conjunto
que contiene aquellos elementos que son miembros de cada
uno de los conjuntos de la coleccin. Esta interseccin se
n
T T T
T
simboliza como A1 A2 . . . An =
Ai .
i=1
Jaime Andrs Castao Perea
MATEMTICAS DISCRETAS
Universidad Icesi
Fundamento de Conjuntos
Listado
Seccin 1.6: 1,3,4,5,7,8,9,10,11,12,13,14,15,16,17,19
20,21,23,25,26.
Listado
Seccin 1.7: 4,5,6,7,8,9,10,12,14,15,16,17,18,19,21
23,24,25,37,42,38
Prximo tema
Seccin 1.8: Funciones
Universidad Icesi